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

سال انتشار: 1399
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 67

فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_JOAET-22-2_014

تاریخ نمایه سازی: 5 شهریور 1402

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

علی نگهبان برون

دانشگاه هوایی شهید ستاری- دانشکده هوافضا

محسن دهقانی محمدآبادی

ایران، تهران، دانشگاه هوایی شهید ستاری، دانشکده هوافضا، گروه دینامیک پرواز و کنترل

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • R. G. Grant, Flight: The Complete History of Aviation: DK; ...
  • T. Shima and C. Schumacher, Assigning cooperating UAVs to simultaneous ...
  • D. W. Casbeer and R. W. Holsapple, Column generation for ...
  • C. Schumacher, P. R. Chandler, M. Pachter, and L. S. ...
  • Y. NI, D.-Y. ZHOU, Y.-h. MA, and B.-c. HE, The ...
  • J. Bellingham, Y. Kuwata, and J. How, "Stable receding horizon ...
  • M. Gendreau, G. Laporte, and J.-Y. Potvin, "Metaheuristics for the ...
  • M. Alighanbari, Task assignment algorithms for teams of UAVs in ...
  • M. A. Darrah, W. Niland, and B. Stolarik, "Multiple UAV ...
  • E. Edison and T. Shima, Integrated task assignment and path ...
  • V. Shaferman and T. Shima, Unmanned aerial vehicles cooperative tracking ...
  • X. Fu, P. Feng, and X. Gao, Swarm UAVs Task ...
  • K. A. Ghamry, M. A. Kamel, and Y. Zhang, "Multiple ...
  • J. Gu, T. Su, Q. Wang, X. Du, and M. ...
  • A. T. Hafez and M. A. Kamel, Cooperative task assignment ...
  • Z. Jia, J. Yu, X. Ai, X. Xu, and D. ...
  • X. Jiang, Q. Zhou, and Y. Ye, "Method of task ...
  • M. Zhu, X. Du, X. Zhang, H. Luo, and G. ...
  • X. Hu, H. Ma, Q. Ye, and H. Luo, Hierarchical ...
  • Z. Zhao, J. Yang, Y. Niu, Y. Zhang, and L. ...
  • Liu, Wei, Z. Zheng, and K.-Y. Cai, Bi-level programming based ...
  • B. D. Song, K. Park, and J. Kim, Persistent UAV ...
  • S. Perez-Carabaza, E. Besada-Portas, J. A. Lopez-Orozco, and M. Jesus, ...
  • Y. Chen, D. Yang, and J. Yu, Multi-UAV Task Assignment ...
  • E. Adamey, A. E. Oğuz, and Ü. Özgüner, Collaborative multi-msa ...
  • W. Meng, Z. He, R. Su, P. K. Yadav, R. ...
  • H. Ergezer and M. Leblebicioğlu, "۳D path planning for UAVs ...
  • O. Souissi, R. Benatitallah, D. Duvivier, A. Artiba, N. Belanger, ...
  • D. González, J. Pérez, V. Milanés, and F. Nashashibi, A ...
  • K. Ok, S. Ansari, B. Gallagher, W. Sica, F. Dellaert, ...
  • L. E. Dubins, On Curves of Minimal Length with a ...
  • J. Reeds and L. Shepp, Optimal paths for a car ...
  • L. E. Kavraki, P. Svestka, J.-C. Latombe, and M. H. ...
  • Y. Kuwata, A. Richards, T. Schouwenaars, and J. P. How, ...
  • T. R. Mehta and M. Egerstedt, An optimal control approach ...
  • G. Flores, I. Lugo-Cárdenas, and R. Lozano, "A nonlinear path-following ...
  • I. Lugo-Cárdenas, G. Flores, S. Salazar, and R. Lozano, "Dubins ...
  • ع. رودباری م. دهقانی محمدآبادی. ر. اسدی, اختصاص وظایف به ...
  • نمایش کامل مراجع