علی اصغر حیدری - گروه مهندسی نقشه برداری- پردیس دانشکده های فنی- دانشگاه تهران
علی عباسپور - گروه مهندسی نقشه برداری- پردیس دانشکده های فنی- دانشگاه تهران

در سال های اخیر، روش های زیادی به منظور بهینه سازی مسائل NP-سخت ارائه شده است.برای حل اینگونه مسائل با اندازه های بزرگ، به دلیل طولانی بودن زمان دستیابی راه حل های دقیق، از الگوریتم های فرا اکتشافی استفاده می شود. اهمیت بکارگیری هواپیماهای خودکار بدون سرنشین به عنوان سکوی حامل سنجنده و نقش آن در توسعه صنایع هوا فضا نشان می دهد که برنامه ریزی انعطاف پذیر و بهینه خط سیر پرواز سکوهای پرنده با توجه به قیود مکانی- زمانی امری ضروری جهت هدایت و دستیابی به ناوبری خودکار می باشد. از این رو در این مقاله با استفاده از نمودار ورونوی و الگوریتم LCA ، مسئله ریاضی بهینه سازی مسیر دو بعدی سکوی پرنده بدون سرنشین بگونه ای حل می شود که ضمن تامین نیازهای ماموریت، پرواز ایمن به دور از مناطق تهدید، به انجام برسد. در پایان با ارائه نتایج پیاده سازی ها، کارآمدی روش پیشنهادی به اثبات می رسد.

بهینه سازی خط سیر، سکوهای پرنده بدون سرنشین، الگوریتم های تکاملی، محاسبات ایمنی