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] 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
  • [2] 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
  • [3] 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
  • [4] Application of Improved A* algorithm in Mobile Robot Path Planning
    Song, Zunshi
    Yuan, Liang
    2019 3RD INTERNATIONAL SYMPOSIUM ON AUTONOMOUS SYSTEMS (ISAS 2019), 2019, : 534 - 537
  • [5] Application of the improved genetic algorithm in robot path planning
    Wang Rui
    Wang Jinguo
    Wang Na
    PROCEEDINGS OF THE 2015 JOINT INTERNATIONAL MECHANICAL, ELECTRONIC AND INFORMATION TECHNOLOGY CONFERENCE (JIMET 2015), 2015, 10 : 1081 - 1084
  • [6] 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
  • [7] 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
  • [8] Optimized cuckoo search algorithm using tournament selection function for robot path planning
    Sharma, Kaushlendra
    Singh, Shikha
    Doriya, Rajesh
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2021, 18 (03)
  • [9] Robot Time-Optimal Trajectory Planning Based on Improved Cuckoo Search Algorithm
    Wang, Wenjie
    Tao, Qing
    Cao, Yuting
    Wang, Xiaohua
    Zhang, Xu
    IEEE ACCESS, 2020, 8 : 86923 - 86933
  • [10] An Improved Gravitational Search Algorithm and its Performance Analysis for Multi-Robot Path Planning
    Panda, M. R.
    Das, P. K.
    Pradhan, S. K.
    Behera, H. S.
    PROCEEDINGS 2015 INTERNATIONAL CONFERENCE ON MAN AND MACHINE INTERFACING (MAMI), 2015,