An improved sparrow search based intelligent navigational algorithm for local path planning of mobile robot

被引:9
|
作者
Zhang G. [1 ]
Zhang E. [1 ]
机构
[1] School of Artificial Intelligence, Chongqing University of Technology, Pufu Street, Chongqing, Chongqing
关键词
Local path planning; Mobile robot; Sparrow search algorithm; Swarm intelligence algorithm;
D O I
10.1007/s12652-022-04115-1
中图分类号
学科分类号
摘要
In this paper, an improved sparrow search algorithm (SSA) for local path planning problem of mobile robot in an unknown environment is presented. The problems of premature convergence and decline of population diversity of basic SSA are solved by the inspiration of fitness-distance balance (FDB) selection and Harris Hawks Algorithm. A hybrid fitness function is formulated considering both path length and path safety, which enables the mobile robot to move to the target location safely. The effectiveness and superiority of the proposed improved SSA (ISSA) is verified in CEC 2017 suite for comparison experiments with multiple intelligent optimization algorithms. Local path planning simulation experiments are implemented using the proposed algorithm in the unknown environment and compared with other algorithms, and the results show that our algorithm is effective and robust in solving local path planning problem of mobile robots. © 2022, The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature.
引用
收藏
页码:14111 / 14123
页数:12
相关论文
共 50 条
  • [1] An improved sparrow search algorithm for mobile robot path planning
    Wu, Dongmei
    Hao, Fengming
    Yuan, Chengzhi
    Li, Yangzheng
    2022 41ST CHINESE CONTROL CONFERENCE (CCC), 2022, : 1899 - 1903
  • [2] Dynamic Path Planning of Mobile Robot Based on Improved Sparrow Search Algorithm
    Liu, Lisang
    Liang, Jingrun
    Guo, Kaiqi
    Ke, Chengyang
    He, Dongwei
    Chen, Jian
    BIOMIMETICS, 2023, 8 (02)
  • [3] Path Planning of Robot Based on Improved Sparrow Search Algorithm and Bessel Curve
    Lu, Jianqiang
    Chen, Zucheng
    Lan, Yubin
    Tong, Haiyang
    Bao, Guoqing
    Zhou, Zhengyang
    Zheng, Jiaqi
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2025, 56 (02): : 115 - 123
  • [4] Application of Improved Sparrow Search Algorithm to Path Planning of Mobile Robots
    Xu, Yong
    Sang, Bicong
    Zhang, Yi
    BIOMIMETICS, 2024, 9 (06)
  • [5] A bioinspired path planning approach for mobile robots based on improved sparrow search algorithm
    Zhen Zhang
    Rui He
    Kuo Yang
    Advances in Manufacturing, 2022, 10 : 114 - 130
  • [6] A bioinspired path planning approach for mobile robots based on improved sparrow search algorithm
    Zhang, Zhen
    He, Rui
    Yang, Kuo
    ADVANCES IN MANUFACTURING, 2022, 10 (01): : 114 - 130
  • [7] Intelligent Path Planning with an Improved Sparrow Search Algorithm for Workshop UAV Inspection
    Zhang, Jinwei
    Zhu, Xijing
    Li, Jing
    SENSORS, 2024, 24 (04)
  • [8] Mobile Robot Path Planning Based on an Improved A* Algorithm
    Zhao X.
    Wang Z.
    Huang C.
    Zhao Y.
    Zhao, Yanwei (zyw@zjut.edu.cn), 2018, Chinese Academy of Sciences (40): : 903 - 910
  • [9] Path Planning of Mobile Robot Based on Improved A* Algorithm
    Lin, Mingxiu
    Yuan, Kai
    Shi, Chenzhi
    Wang, Yutong
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 3570 - 3576
  • [10] Research on Evacuation Path Planning Based on Improved Sparrow Search Algorithm
    Wei, Xiaoge
    Zhang, Yuming
    Song, Huaitao
    Qin, Hengjie
    Zhao, Guanjun
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2024, 139 (02): : 1295 - 1316