اختصاص وظایف و طراحی مسیر یکپارچه با وجود اهداف متحرک به روش برنامه ریزی خطی ابتکاری و منحنی های دابینز

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