An Improved Cuckoo Search Algorithm and Its Application in Robot Path Planning

被引:0
|
作者
Min, Wei [1 ]
Mo, Liping [2 ]
Yin, Biao [1 ]
Li, Shan [1 ]
机构
[1] Jishou Univ, Sch Commun & Elect Engn, Jishou 416000, Peoples R China
[2] Jishou Univ, Coll Comp Sci & Engn, Jishou 416000, Peoples R China
来源
APPLIED SCIENCES-BASEL | 2024年 / 14卷 / 20期
基金
中国国家自然科学基金;
关键词
cuckoo search algorithm; tent chaotic mapping; Levy flight; beetle antennae search algorithm; sine cosine algorithm; robot path planning; OPTIMIZATION;
D O I
10.3390/app14209572
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
This manuscript introduces an improved Cuckoo Search (CS) algorithm, known as BASCS, designed to address the inherent limitations of CS, including insufficient search space coverage, premature convergence, low search accuracy, and slow search speed. The proposed improvements encompass four main areas: the integration of tent chaotic mapping and random migration in population initialization to reduce the impact of random errors, the guidance of Levy flight by the directional determination strategy of the Beetle Antennae Search (BAS) algorithm during the global search phase to improve search accuracy and convergence speed, the adoption of the Sine Cosine Algorithm for local exploitation in later iterations to enhance local optimization and accuracy, and the adaptive adjustment of the step-size factor and elimination probability throughout the iterative process to convergence. The performance of BASCS is validated through ablation experiments on 10 benchmark functions, comparative experiments with the original CS and its four variants, and application to a robot path planning problem. The results demonstrate that BASCS achieves higher convergence accuracy and exhibits faster convergence speed and superior practical applicability compared to other algorithms.
引用
收藏
页数:25
相关论文
共 50 条
  • [41] 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
  • [42] Robot Path Planning Based on Improved Genetic Algorithm
    Zhao, Yuan
    Gu, Jason
    2013 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO), 2013, : 2515 - 2522
  • [43] Improved RRT* Algorithm for Disinfecting Robot Path Planning
    Wang, Haotian
    Zhou, Xiaolong
    Li, Jianyong
    Yang, Zhilun
    Cao, Linlin
    SENSORS, 2024, 24 (05)
  • [44] Improved Astar algorithm for path planning of marine robot
    Wang, Zhao
    Xiang, Xianbo
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 5410 - 5414
  • [45] An improved genetic algorithm in path planning for mobile robot
    Liu, Guangrui
    Tian, Xin
    Zhou, Wenbo
    Guo, Kefu
    PROCEEDINGS OF THE 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER, MECHATRONICS, CONTROL AND ELECTRONIC ENGINEERING (ICCMCEE 2015), 2015, 37 : 998 - 1003
  • [46] 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
  • [47] Improved Bidirectional RRT* Algorithm for Robot Path Planning
    Xin, Peng
    Wang, Xiaomin
    Liu, Xiaoli
    Wang, Yanhui
    Zhai, Zhibo
    Ma, Xiqing
    SENSORS, 2023, 23 (02)
  • [48] An Improved RRT* Path Planning Algorithm for Service Robot
    Wang, Wei
    Gao, Hongli
    Yi, Qize
    Zheng, Kaiyuan
    Gu, Tengda
    PROCEEDINGS OF 2020 IEEE 4TH INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2020), 2020, : 1824 - 1828
  • [49] An improved ant colony algorithm for robot path planning
    Liu, Jianhua
    Yang, Jianguo
    Liu, Huaping
    Tian, Xingjun
    Gao, Meng
    SOFT COMPUTING, 2017, 21 (19) : 5829 - 5839
  • [50] Path Planning of Mobile Robot with Improved RRT Algorithm
    Li, Zijian
    Yang, Zhiqiang
    Gao, Huanbing
    Wang, Xueqiu
    NEURAL COMPUTING FOR ADVANCED APPLICATIONS, NCAA 2024, PT II, 2025, 2182 : 3 - 16