مسیریابی سه بعدی پهپادها جهت جمع آوری اطلاعات سنسورهای بی سیم با استفاده از الگوریتم مورچگان

استفاده از وسایل نقلیه هوایی بدون سرنشین (پهپادها) بهعنوان یک راه کار مناسب برای نقشه برداری، عکاسی، گسترش شبکه هایاینترنتی، ارتباطی و نظارت بر زیرساخت ها در سراسر مناطق جغرافیاییمحسوب می شوند. پهپادها می توانند اطلاعات سنسورهای بی سیم در یکناحیه جغرافیایی را جمع آوری کنند. اما به دلیل استفاده از باتری، دارایمحدودیت انرژی برای زمان پرواز هستند. در نتیجه باید کوتاه ترین مسیرممکن برای سنجش اطلاعات سنسورها را پیدا کند تا قبل از پایان انرژی بهنقطه آغاز برگردد. بدین منظور در این مقاله با استفاده از الگوریتم مورچگاندر حالت سه بعدی، روشی برای پیدا کردن کوتاه ترین مسیر سنجشسنسورها در یک ناحیه جغرافیایی ارائه شده است. زمان اجرای روش ارائهشده نسبت به حل دقیق مسئله، با در نظر گرفتن مسافت یکسان بدستآمده از جواب ها، بصورت متوسط 54 برابر کاهش یافته است.

کلیدواژه ها:

پهپاد ، الگوریتم مورچگان ، مسیریابی سه بعدی