ROBOT PATH PLANNING WITH A HYBRID ARITHMETIC OPTIMIZATION ALGORITHM

被引:0
作者
Song, Qiang [1 ]
机构
[1] Zhaoqing Univ, Dept Comp Sci & Software Engn, Zhaoqing, Peoples R China
来源
UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE | 2024年 / 86卷 / 03期
关键词
robot path planning; optimization; arithmetic optimization algorithm; chaos; levy flight;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
To address the premature convergence and search stagnation of arithmetic optimization algorithm (AOA), the paper proposes a hybrid arithmetic optimization algorithm (HAOA) and applies it to the practical robot path planning (RPP) problem. In initialization phase, the chaotic mechanism is used to create high-quality individuals. In evolution phase, the stochastic disturbance method is applied to enhance the exchange of information between different individuals. The solution space information around the candidate solution was integrated by Levy flight to enhance gene diversity and enhance search performance. In order to better solver the RPP problem, the Spline interpolation method is adapted to the HAOA algorithm for path optimization, so as to smooth the path curve and ensure the planning accuracy. Finally, numeric experiments of benchmark functions and RPP instances verify HAOA's excellent performance in accuracy and robustness. This research shows arithmetic optimization algorithm can quickly find the global optimal solution, and has fast convergence speed and accuracy.
引用
收藏
页码:197 / 210
页数:14
相关论文
共 20 条
  • [1] A comparative review on mobile robot path planning: Classical or meta-heuristic methods?
    Ab Wahab, Mohd Nadhir
    Nefti-Meziani, Samia
    Atyabi, Adham
    [J]. ANNUAL REVIEWS IN CONTROL, 2020, 50 : 233 - 252
  • [2] Abualigah L., 2022, WATER AIR SOIL POLL, P1
  • [3] The Arithmetic Optimization Algorithm
    Abualigah, Laith
    Diabat, Ali
    Mirjalili, Seyedali
    Elaziz, Mohamed Abd
    Gandomi, Amir H.
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2021, 376
  • [4] AWang Yongqi, 2020, Computer Engineering and Science, V42, P1294
  • [6] A Comprehensive Survey on Arithmetic Optimization Algorithm
    Dhal, Krishna Gopal
    Sasmal, Buddhadev
    Das, Arunita
    Ray, Swarnajit
    Rai, Rebika
    [J]. ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING, 2023, 30 (05) : 3379 - 3404
  • [7] Continuous Path Smoothing for Car-Like Robots Using B-Spline Curves
    Elbanhawi, Mohamed
    Simic, Milan
    Jazar, Reza N.
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2015, 80 : S23 - S56
  • [8] Elkasem A. H. A., 2022, Mathematics, V10, P1
  • [9] An Improved Artificial Bee Colony Algorithm With its Application
    Gao, Hao
    Shi, Yujiao
    Pun, Chi-Man
    Kwong, Sam
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2019, 15 (04) : 1853 - 1865
  • [10] K-Means Clustering Algorithm Based on Chaotic Adaptive Artificial Bee Colony
    Jin, Qibing
    Lin, Nan
    Zhang, Yuming
    [J]. ALGORITHMS, 2021, 14 (02)