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 条
  • [21] Application of Cuckoo Search Algorithm in Power Network Planning
    Tian, Shuxin
    Cheng, Haozhong
    Zhang, Libo
    Hong, Shaoyun
    Sun, Tengfei
    Liu, Lu
    Zeng, Pingliang
    2015 5TH INTERNATIONAL CONFERENCE ON ELECTRIC UTILITY DEREGULATION AND RESTRUCTURING AND POWER TECHNOLOGIES (DRPT 2015), 2015, : 604 - 608
  • [22] Application of improved ant colony algorithm in mobile robot path planning
    Gao, Xiang
    Jin, Wuyin
    Zhang, Xia
    Zhang, Binfei
    2ND INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, MODELLING, AND INTELLIGENT COMPUTING (CAMMIC 2022), 2022, 12259
  • [23] Application of Improved Double Ant Colony Algorithm in The Robot Path Planning
    Bin, Ge
    Sheng, Houyuan
    PROCEEDINGS OF THE 2016 2ND WORKSHOP ON ADVANCED RESEARCH AND TECHNOLOGY IN INDUSTRY APPLICATIONS, 2016, 81 : 942 - 946
  • [24] A modified cuckoo search algorithm implemented with SCA and PSO for multi-robot cooperation and path planning
    Sahu, Bandita
    Das, Pradipta Kumar
    Kumar, Raghvendra
    COGNITIVE SYSTEMS RESEARCH, 2023, 79 : 24 - 42
  • [25] Stochastic Fractal Search Algorithm and its Application in Path Planning
    Li, Wenguang
    Un, Shiyu
    Li, Jianzeng
    Hu, Yongjiang
    2018 IEEE CSAA GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2018,
  • [26] Robot path planning algorithm with improved DDPG algorithm
    Lyu, Pingli
    INTERNATIONAL JOURNAL OF INTERACTIVE DESIGN AND MANUFACTURING - IJIDEM, 2025, 19 (02): : 1123 - 1133
  • [27] Application of Improved Sparrow Search Algorithm to Path Planning of Mobile Robots
    Xu, Yong
    Sang, Bicong
    Zhang, Yi
    BIOMIMETICS, 2024, 9 (06)
  • [28] Robot Path Planning Based on Improved A* Algorithm
    Peng, Jiansheng
    Huang, Yiyong
    Luo, Guan
    CYBERNETICS AND INFORMATION TECHNOLOGIES, 2015, 15 (02) : 171 - 180
  • [29] An improved genetic algorithm for robot path planning
    Yao, Zhifeng
    Xu, Ye
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2024, 24 (03) : 1331 - 1340
  • [30] An Improved Grey Wolf Optimizer and Its Application in Robot Path Planning
    Ou, Yun
    Yin, Pengfei
    Mo, Liping
    BIOMIMETICS, 2023, 8 (01)