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 条
  • [41] Path Planning of Mobile Robot Based on Improved Differential Evolution Algorithm
    Chen, Jun
    Liang, Jing
    Tong, Yan
    16TH IEEE INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION (ICARCV 2020), 2020, : 811 - 816
  • [42] Mobile Robot Path Planning with a Novel Multiobjective Slime Mold Algorithm
    Zhai, Zhibo
    Liu, Feifei
    Jia, Guoping
    Dai, Yusen
    Wang, Tao
    JOURNAL OF SENSORS, 2023, 2023
  • [43] Genetic Algorithm Based Approach for Autonomous Mobile Robot Path Planning
    Lamini, Chaymaa
    Benhlima, Said
    Elbekri, Ali
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING IN DATA SCIENCES (ICDS2017), 2018, 127 : 180 - 189
  • [44] Harmony Search Based Algorithm for Mobile Robot Global Path Planning
    Panov, Stojanche
    Koceski, Saso
    2013 2ND MEDITERRANEAN CONFERENCE ON EMBEDDED COMPUTING (MECO), 2013,
  • [45] Research on path planning of mobile robot based on improved genetic algorithm
    Li, Dongdong
    Wang, Lei
    Cai, Jingcao
    Wang, Anheng
    Tan, Tielong
    Gui, Jingsong
    INTERNATIONAL JOURNAL OF MODELING SIMULATION AND SCIENTIFIC COMPUTING, 2023, 14 (06)
  • [46] Mobile robot path planning based on adaptive bacterial foraging algorithm
    梁晓丹
    李亮玉
    武继刚
    陈瀚宁
    Journal of Central South University, 2013, 20 (12) : 3391 - 3400
  • [47] Mobile Robot Path Planning Using Genetic Algorithm in a Static Environment
    Choueiry, Samia
    Owayjan, Michel
    Diab, Hassan
    Achkar, Roger
    2019 FOURTH INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTATIONAL TOOLS FOR ENGINEERING APPLICATIONS (ACTEA), 2019,
  • [48] Optimal path planning for a mobile robot using cuckoo search algorithm
    Mohanty, Prases K.
    Parhi, Dayal R.
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2016, 28 (1-2) : 35 - 52
  • [49] Research on path planning algorithm of mobile robot based on reinforcement learning
    Pan, Guoqian
    Xiang, Yong
    Wang, Xiaorui
    Yu, Zhongquan
    Zhou, Xinzhi
    SOFT COMPUTING, 2022, 26 (18) : 8961 - 8970
  • [50] Improved genetic algorithm for mobile robot path planning in static environments
    Ab Wahab, Mohd Nadhir
    Nazir, Amril
    Khalil, Ashraf
    Ho, Wong Jun
    Akbar, Muhammad Firdaus
    Noor, Mohd Halim Mohd
    Mohamed, Ahmad Sufril Azlan
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 249