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

被引:7
|
作者
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] Path planning of mobile robot based on multi-sensor information fusion
    Ruixia Xu
    EURASIP Journal on Wireless Communications and Networking, 2019
  • [32] Application of heuristic function optimization strategy of A* algorithm in path planning of mobile robot
    Lu, Jiahao
    Sun, Yuan
    2024 5TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND APPLICATION, ICCEA 2024, 2024, : 77 - 80
  • [33] An improved RRT* path planning algorithm based on JPS strategy for mobile robot
    Ma X.
    Mei H.
    Wang B.
    Wu Z.
    Zhongguo Guanxing Jishu Xuebao/Journal of Chinese Inertial Technology, 2020, 28 (06): : 761 - 768
  • [34] Evolutionary algorithm for path planning of mobile robot
    Li, Q
    Chen, Y
    Lin, LM
    Yan, GZ
    PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, 2000, : 1206 - 1209
  • [35] Research on the Path Planning Algorithm of Mobile Robot
    Gao, Yingding
    Hu, Tianyang
    Wang, Yinchu
    Zhang, Yang
    2021 13TH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA 2021), 2021, : 447 - 450
  • [36] 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
  • [37] 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
  • [38] An Intelligent CFAR Algorithm Based on Multi-strategy Fusion
    Ouyang, Siyuan
    Tang, Jun
    Yang, Wenming
    Liao, Qingmin
    TWELFTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2020), 2020, 11519
  • [39] 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
  • [40] Improved Cooperative Search Algorithm with Multi-Strategy Fusion
    Yan, Kang
    Cao, Wei
    2024 5TH INTERNATIONAL CONFERENCE ON MECHATRONICS TECHNOLOGY AND INTELLIGENT MANUFACTURING, ICMTIM 2024, 2024, : 725 - 728