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

被引:8
作者
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] APSO: An A*-PSO Hybrid Algorithm for Mobile Robot Path Planning
    Huang, Changsheng
    Zhao, Yanpu
    Zhang, Mengjie
    Yang, Hongyan
    IEEE ACCESS, 2023, 11 : 43238 - 43256
  • [32] Fast and Optimal Path Planning Algorithm (FAOPPA) for a Mobile Robot
    Patience I. Adamu
    Hilary I. Okagbue
    Pelumi E. Oguntunde
    Wireless Personal Communications, 2019, 106 : 577 - 592
  • [33] Multi-obstacle path planning and optimization for mobile robot
    Deng, Xin
    Li, Ruifeng
    Zhao, Lijun
    Wang, Ke
    Gui, Xichun
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 183
  • [34] Multi-objective path planning of an autonomous mobile robot using hybrid PSO-MFB optimization algorithm
    Ajeil, Fatin H.
    Ibraheem, Ibraheem Kasim
    Sahib, Mouayad A.
    Humaidi, Amjad J.
    APPLIED SOFT COMPUTING, 2020, 89
  • [35] Improved Dung Beetle Optimizer Algorithm With Multi-Strategy for Global Optimization and UAV 3D Path Planning
    Lyu, Lixin
    Jiang, Hong
    Yang, Fan
    IEEE ACCESS, 2024, 12 : 69240 - 69257
  • [36] Mobile Robot Path Planning Algorithm Based on RRT_Connect
    Zhang, Lieping
    Shi, Xiaoxu
    Yi, Yameng
    Tang, Liu
    Peng, Jiansheng
    Zou, Jianchu
    ELECTRONICS, 2023, 12 (11)
  • [37] UAV Flight Path Planning Based on Multi-Strategy Improved White Sharks Optimization
    Zhang, Ran
    Li, Xingda
    Ren, Honghong
    Ding, Yuanming
    Meng, Yifei
    Xia, Qingyu
    IEEE ACCESS, 2023, 11 : 88462 - 88475
  • [38] A complete multi-robot path-planning algorithm
    Alotaibi, Ebtehal Turki Saho
    Al-Rawi, Hisham
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2018, 32 (05) : 693 - 740
  • [39] OPTIMAL PATH PLANNING FOR AN AUTONOMOUS MOBILE ROBOT USING DRAGONFLY ALGORITHM
    Muthukumaran, S.
    Sivaramakrishnan, R.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2019, 18 (03) : 397 - 407
  • [40] Global Path Planning for Autonomous Mobile Robot using Genetic Algorithm
    Samadi, Masoud
    Othman, Mohd Fauzi
    2013 INTERNATIONAL CONFERENCE ON SIGNAL-IMAGE TECHNOLOGY & INTERNET-BASED SYSTEMS (SITIS), 2013, : 726 - 730