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 条
  • [31] Multi-robot Cooperation and Path Planning Using Modified Cuckoo Search
    Sahu, Bandita
    Das, Pradipta Kumar
    Kabat, Manas Ranjan
    NEXT GENERATION OF INTERNET OF THINGS, 2023, 445 : 369 - 382
  • [32] Fuzzy optimization algorithm and its application to visual robot path planning
    Yang, Yi-Peng
    Li, Shao-Yuan
    Kongzhi yu Juece/Control and Decision, 2002, 17 (SUPPL.): : 723 - 726
  • [33] Research on Path Planning of Mobile Robot Based on Improved Jump Point Search Algorithm
    Wang, Yunliang
    Zhang, Sai
    Wu, Yanjuan
    Zhao, Yiwen
    Wang, Jian
    2021 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2021), 2021, : 101 - 106
  • [34] Path planning algorithm and its application to a car-like robot
    Yu, JL
    Kroumov, V
    Narihisa, H
    PROCEEDINGS OF THE 4TH ASIA-PACIFIC CONFERENCE ON CONTROL & MEASUREMENT, 2000, : 263 - 268
  • [35] Application of Improved Moth-Flame Optimization Algorithm for Robot Path Planning
    Dai, Xuefeng
    Wei, Yang
    IEEE ACCESS, 2021, 9 : 105914 - 105925
  • [36] 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
  • [37] 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)
  • [38] A discrete cuckoo search algorithm for traveling salesman problem and its application in cutting path optimization
    Zhang, Zicheng
    Yang, Jianlin
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 169
  • [39] A discrete cuckoo search algorithm for traveling salesman problem and its application in cutting path optimization
    Zhang, Zicheng
    Yang, Jianlin
    Computers and Industrial Engineering, 2022, 169
  • [40] Mobile robot path planning in dynamic environment based on cuckoo optimization algorithm
    Hosseininejad, Seyedhadi
    Dadkhahe, Chitra
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2019, 16 (02)