Cooperative multiple task assignment problem with stochastic velocities and time windows for heterogeneous unmanned aerial vehicles using a genetic algorithm

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