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 条
  • [1] An Improved Chicken Swarm Optimization Algorithm and its Application in Robot Path Planning
    Liang, Ximing
    Kou, Dechang
    Wen, Long
    IEEE ACCESS, 2020, 8 (08): : 49543 - 49550
  • [2] Application of Improved Cuckoo Search Algorithm to Path Planning Unmanned Aerial Vehicle
    Xie, Cong
    Zheng, Hongqing
    INTELLIGENT COMPUTING THEORIES AND APPLICATION, ICIC 2016, PT I, 2016, 9771 : 722 - 729
  • [3] 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
  • [4] 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
  • [5] Improved cuckoo search algorithm and its application to permutation flow shop scheduling problem
    Zhang, Lieping
    Yu, Yanlin
    Luo, Yingxiong
    Zhang, Shenglan
    JOURNAL OF ALGORITHMS & COMPUTATIONAL TECHNOLOGY, 2020, 14
  • [6] Path planning method of industrial intelligent welding robot based on cuckoo search algorithm
    Wang S.
    Chen H.
    International Journal of Manufacturing Technology and Management, 2024, 38 (01) : 1 - 13
  • [7] 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)
  • [8] A Cuckoo Search Algorithm Using Improved Beta Distributing and Its Application in the Process of EDM
    Shen, Dili
    Ming, Wuyi
    Ren, Xinggui
    Xie, Zhuobin
    Zhang, Yong
    Liu, Xuewen
    CRYSTALS, 2021, 11 (08)
  • [9] Inspection path planning of free-form surfaces based on improved cuckoo search algorithm
    Chen, Yueping
    Tan, Bo
    Zeng, Linan
    MEASUREMENT & CONTROL, 2023, 56 (7-8) : 1321 - 1332
  • [10] Application of Cuckoo Search Algorithm in Optimal Solution of Robot Inverse Kinematics
    Cai, Zefan
    Huang, Daoping
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON LOGISTICS, ENGINEERING, MANAGEMENT AND COMPUTER SCIENCE (LEMCS 2015), 2015, 117 : 676 - 679