A Fusion Multi-Strategy Marine Predator Algorithm for Mobile Robot Path Planning

被引:6
|
作者
Yang, Luxian [1 ]
He, Qing [1 ]
Yang, Liu [2 ]
Luo, Shihang [1 ]
机构
[1] Guizhou Univ, Coll Big Data & Informat Engn, Guiyang 550025, Peoples R China
[2] Guizhou Univ, Sch Publ Adm, Guiyang 550025, Peoples R China
来源
APPLIED SCIENCES-BASEL | 2022年 / 12卷 / 18期
基金
中国国家自然科学基金;
关键词
marine predator algorithm; Archimedes' spiral curve; nonlinear convex decreasing weight; golden sine strategy; robot path planning; OPTIMIZATION; NAVIGATION;
D O I
10.3390/app12189170
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Path planning is a key technology currently being researched in the field of mobile robotics, but traditional path planning algorithms have complex search spaces and are easily trapped in local minima. To solve the above problems and obtain the global optimal path of the mobile robot, a fusion multi-strategy marine predator algorithm (FMMPA) is proposed in this paper. The algorithm uses a spiral complex path search strategy based on Archimedes' spiral curve for perturbation to expand the global exploration range, enhance the global search ability of the population and strengthen the steadiness of the algorithm. In addition, nonlinear convex decreasing weights are introduced to balance the ability of the algorithm for global exploration and local exploitation to achieve dynamic updating of the predator and prey population positions. At the same time, the golden sine algorithm idea is combined to update the prey position, narrow the search range of the predator population, and improve the convergence accuracy and speed. Furthermore, the superiority of the proposed FMMPA is verified by comparison with the original MPA and several well-known intelligent algorithms on 16 classical benchmark functions, the Wilcoxon rank sum test and part of the CEC2014 complex test functions. Finally, the feasibility of FMMPA in practical application optimization problems is verified by testing and analyzing the mobile robot path planning application design experiments.
引用
收藏
页数:23
相关论文
共 50 条
  • [31] A novel path planning algorithm of mobile robot
    Yang, Y
    Yang, P
    Chen, H
    Wang, ZY
    Sun, HX
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VIII, PROCEEDINGS: CONTROL, COMMUNICATION AND NETWORK SYSTEMS, TECHNOLOGIES AND APPLICATIONS, 2004, : 293 - 296
  • [32] A multi-strategy fusion dung beetle optimization algorithm
    Li, Yihang
    Lv, Zhimin
    2024 5TH INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKS AND INTERNET OF THINGS, CNIOT 2024, 2024, : 352 - 358
  • [33] A Novel Algorithm for mobile robot path planning
    Muhammad, Aisha
    Ali, Mohammed A. H.
    Shanono, Ibrahim Haruna
    11TH IEEE SYMPOSIUM ON COMPUTER APPLICATIONS & INDUSTRIAL ELECTRONICS (ISCAIE 2021), 2021, : 48 - 52
  • [34] Multi-strategy fusion improved adaptive mayfly algorithm
    Jiang Y.
    Xu X.
    Xu F.
    Gao B.
    Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2024, 50 (04): : 1416 - 1426
  • [35] A Multi-Strategy Marine Predator Algorithm and Its Application in Joint Regularization Semi-Supervised ELM
    Yang, Wenbiao
    Xia, Kewen
    Li, Tiejun
    Xie, Min
    Song, Fei
    MATHEMATICS, 2021, 9 (03) : 1 - 34
  • [36] Improved Artificial Bee Colony Algorithm Based on Multi-Strategy Synthesis for UAV Path Planning
    Lin, Siqi
    Li, Feifei
    Li, Xuyang
    Jia, Kejin
    Zhang, Xiaowei
    IEEE ACCESS, 2022, 10 : 119269 - 119282
  • [37] SaCHBA_PDN: Modified honey badger algorithm with multi-strategy for UAV path planning
    Hu, Gang
    Zhong, Jingyu
    Wei, Guo
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 223
  • [38] Mobile robot multi-resolution full coverage path planning algorithm
    Ma, YunFei
    Sun, Hanxu
    Ye, Ping
    Li, Chang
    2018 5TH INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2018, : 120 - 125
  • [39] Multi-strategy fusion improved Northern Goshawk optimizer is used for engineering problems and UAV path planning
    Fan Yang
    Hong Jiang
    Lixin Lyu
    Scientific Reports, 14 (1)
  • [40] Big Data Multi-Strategy Predator Algorithm for Passenger Flow Prediction
    Guo, Peng
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2024, 15 (05) : 800 - 810