MMPA: A modified marine predator algorithm for 3D UAV path planning in complex environments with multiple threats

被引:0
|
作者
Lyu, Lixin [1 ,2 ]
Yang, Fan [1 ,2 ]
机构
[1] Anhui Business Coll, Sch Informat & Artificial Intelligence, Wuhu 241002, Anhui, Peoples R China
[2] Technol Univ Philippines, Coll Ind Educ, Manila 1000, Philippines
关键词
Marine predator algorithm; 3D UAV path planning in complex; environments; Global optimization; Metaheuristics; OPTIMIZATION; SEARCH;
D O I
10.1016/j.eswa.2024.124955
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a modified Marine Predators Algorithm (MPA) for global optimization in complex environments with multiple threats, specifically targeting unmanned aerial vehicle (UAV) path planning. Addressing the shortcomings of the original MPA, we introduce four innovative strategies, including adaptive parameter control, nonlinear inertia weight, Cauchy mutation operator-based randomization, and improved differential mutation strategy. These strategies not only significantly enhance the convergence speed while ensuring algorithm precision but also provide effective avenues for enhancing the performance of MPA. We successfully apply these modifications to UAV path planning scenarios in complex environments. To validate the proposed algorithm, we conduct comprehensive tests using 23 classical benchmark functions and compare its performance with six well-known algorithms. The experimental results demonstrate that MMPA excels in numerical optimization problems with various modes, exhibiting superior optimization performance. Moreover, in eight 3D Unmanned Aerial Vehicle (UAV) 22 path planning scenarios with diverse complexities, we demonstrate the superiority and robustness of MMPA in tackling practical problems. By employing the four innovative strategies, MMPA achieves notable performance improvements in complex tasks, showcasing strong potential for practical applications. Overall, our research not only presents an effective approach to enhance the MPA algorithm's performance but also demonstrates significant advantages in addressing practical problems. These innovative strategies offer valuable insights for advancing the research and application of nature-inspired optimization algorithms.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] UAV Path Planning in 3D Complex Environments Using Genetic Algorithms
    Leng, Shanshan
    Sun, Hui
    [J]. PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 1324 - 1330
  • [2] Full coverage 3D path planning algorithm for UAV in complex environment
    Chen Y.
    Yu J.
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2023, 29 (08): : 2563 - 2573
  • [3] Modified central force optimization (MCFO) algorithm for 3D UAV path planning
    Chen, Yongbo
    Yu, Jianqiao
    Mei, Yuesong
    Wang, Yafei
    Su, Xiaolong
    [J]. NEUROCOMPUTING, 2016, 171 : 878 - 888
  • [4] 3D Path Planning of UAV Based on Improved A* Algorithm
    Tian, Zhe-Tong
    Ding, Yan
    Song, Jian-Mei
    Zhao, Liang-Jin
    Zhang, Yu-Tong
    [J]. 4TH ANNUAL INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND APPLICATIONS (ITA 2017), 2017, 12
  • [5] UAV 3D path and motion planning in unknown dynamic environments
    Margraff, Julien
    Stephant, Joanny
    Labbani-Igbida, Ouiddad
    [J]. 2020 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS'20), 2020, : 77 - 84
  • [6] 3D Smooth Path Planning for a UAV in Cluttered Natural Environments
    Yang, Kwangjin
    Sukkarieh, Salah
    [J]. 2008 IEEE/RSJ INTERNATIONAL CONFERENCE ON ROBOTS AND INTELLIGENT SYSTEMS, VOLS 1-3, CONFERENCE PROCEEDINGS, 2008, : 794 - 800
  • [7] FC-RRT*: An Improved Path Planning Algorithm for UAV in 3D Complex Environment
    Guo, Yicong
    Liu, Xiaoxiong
    Liu, Xuhang
    Yang, Yue
    Zhang, Weiguo
    [J]. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2022, 11 (02)
  • [8] Hierarchical Coverage Path Planning in Complex 3D Environments
    Cao, Chao
    Zhang, Ji
    Travers, Matt
    Choset, Howie
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2020, : 3206 - 3212
  • [9] APPA-3D: an autonomous 3D path planning algorithm for UAVs in unknown complex environments
    Jintao Wang
    Zuyi Zhao
    Jiayi Qu
    Xingguo Chen
    [J]. Scientific Reports, 14
  • [10] APPA-3D: an autonomous 3D path planning algorithm for UAVs in unknown complex environments
    Wang, Jintao
    Zhao, Zuyi
    Qu, Jiayi
    Chen, Xingguo
    [J]. SCIENTIFIC REPORTS, 2024, 14 (01)