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 条
  • [21] Ant colony algorithm with Stackelberg game and multi-strategy fusion
    Chen, Da
    You, XiaoMing
    Liu, Sheng
    APPLIED INTELLIGENCE, 2022, 52 (06) : 6552 - 6574
  • [22] Mobile Robot Path Planning by Improved Brain Storm Optimization Algorithm
    Tuba, Eva
    Strumberger, Ivana
    Zivkovic, Dejan
    Bacanin, Nebojsa
    Tuba, Milan
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 2203 - 2210
  • [23] Multi-objective genetic algorithm for mobile robot path planning in industrial automation
    Suresh, K. S.
    Ravichandran, K. S.
    Venugopal, S.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (04) : 6829 - 6842
  • [24] Optimal path planning for mobile robot using Intelligent Water Drops algorithm
    Salmanpour, Soheila
    Motameni, Homayun
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 27 (03) : 1519 - 1531
  • [25] Application of uniform experimental design theory to multi-strategy improved sparrow search algorithm for UAV path planning
    Cheng, Lianyu
    Ling, Guang
    Liu, Feng
    Ge, Ming-Feng
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 255
  • [26] Path Planning Algorithm for Multi-Locomotion Robot Based on Multi-Objective Genetic Algorithm with Elitist Strategy
    Liu, Chong
    Liu, Aizun
    Wang, Ruchao
    Zhao, Haibin
    Lu, Zhiguo
    MICROMACHINES, 2022, 13 (04)
  • [27] A multi-strategy fusion artificial bee colony algorithm with small population
    Song, Xiaoyu
    Zhao, Ming
    Xing, Shuangyun
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 142
  • [28] Improved Chimpanzee Search Algorithm with Multi-Strategy Fusion and Its Application
    Wu, Hongda
    Zhang, Fuxing
    Gao, Teng
    MACHINES, 2023, 11 (02)
  • [29] Fast and Optimal Path Planning Algorithm (FAOPPA) for a Mobile Robot
    Adamu, Patience I.
    Okagbue, Hilary I.
    Oguntunde, Pelumi E.
    WIRELESS PERSONAL COMMUNICATIONS, 2019, 106 (02) : 577 - 592
  • [30] Mobile robot path planning using multi-objective genetic algorithm in industrial automation
    Suresh, K. S.
    Venkatesan, R.
    Venugopal, S.
    SOFT COMPUTING, 2022, 26 (15) : 7387 - 7400