An Efficient End-to-End Obstacle Avoidance Path Planning Algorithm for Intelligent Vehicles Based on Improved Whale Optimization Algorithm

被引:16
|
作者
Wang, Chia-Hung [1 ,2 ]
Chen, Shumeng [1 ]
Zhao, Qigen [1 ]
Suo, Yifan [1 ]
机构
[1] Fujian Univ Technol, Coll Comp Sci & Math, Fuzhou 350118, Peoples R China
[2] Fujian Prov Key Lab Big Data Min & Applicat, Fuzhou 350118, Peoples R China
关键词
path planning; end-to-end routing; obstacle avoidance method; swarm intelligence algorithms; heuristic random search;
D O I
10.3390/math11081800
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
End-to-end obstacle avoidance path planning for intelligent vehicles has been a widely studied topic. To resolve the typical issues of the solving algorithms, which are weak global optimization ability, ease in falling into local optimization and slow convergence speed, an efficient optimization method is proposed in this paper, based on the whale optimization algorithm. We present an adaptive adjustment mechanism which can dynamically modify search behavior during the iteration process of the whale optimization algorithm. Meanwhile, in order to coordinate the global optimum and local optimum of the solving algorithm, we introduce a controllable variable which can be reset according to specific routing scenarios. The evolutionary strategy of differential variation is also applied in the algorithm presented to further update the location of search individuals. In numerical experiments, we compared the proposed algorithm with the following six well-known swarm intelligence optimization algorithms: Particle Swarm Optimization (PSO), Bat Algorithm (BA), Gray Wolf Optimization Algorithm (GWO), Dragonfly Algorithm (DA), Ant Lion Algorithm (ALO), and the traditional Whale Optimization Algorithm (WOA). Our method gave rise to better results for the typical twenty-three benchmark functions. In regard to path planning problems, we observed an average improvement of 18.95% in achieving optimal solutions and 77.86% in stability. Moreover, our method exhibited faster convergence compared to some existing approaches.
引用
收藏
页数:31
相关论文
共 50 条
  • [21] Convex optimization and A-star algorithm combined path planning and obstacle avoidance algorithm
    Chen G.-R.
    Guo S.
    Wang J.-Z.
    Qu H.-B.
    Chen Y.-Q.
    Hou B.-W.
    Chen, Guang-Rong (grchen@bjtu.edu.cn), 1600, Northeast University (35): : 2907 - 2914
  • [22] Application of Improved Whale Optimization Algorithm in Robot Path Planning
    Zhao J.-T.
    Luo X.-C.
    Liu J.-M.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2023, 44 (08): : 1065 - 1071
  • [23] Research on path planning of vehicle dynamic obstacle avoidance based on improved RRT algorithm
    Ma, Jinhong
    Luo, Jie
    Li, Hao
    Hu, Jinmin
    SIXTH INTERNATIONAL CONFERENCE ON ELECTROMECHANICAL CONTROL TECHNOLOGY AND TRANSPORTATION (ICECTT 2021), 2022, 12081
  • [24] Path Planning of Mobile Robot Based on Improved Obstacle Avoidance Strategy and Double Optimization Ant Colony Algorithm
    Hao K.
    Zhang H.
    Li Z.
    Liu Y.
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2022, 53 (08): : 303 - 312and422
  • [25] A Path Planning Method for Underground Intelligent Vehicles Based on an Improved RRT* Algorithm
    Wang, Hao
    Li, Guoqing
    Hou, Jie
    Chen, Lianyun
    Hu, Nailian
    ELECTRONICS, 2022, 11 (03)
  • [26] The Improved A* Algorithm for Quadrotor UAVs under Forest Obstacle Avoidance Path Planning
    Li, Jiale
    Kang, Feng
    Chen, Chongchong
    Tong, Siyuan
    Jia, Yalan
    Zhang, Chenxi
    Wang, Yaxiong
    APPLIED SCIENCES-BASEL, 2023, 13 (07):
  • [27] Obstacle Avoidance Path Planning for the Dual-Arm Robot Based on an Improved RRT Algorithm
    Shi, Wubin
    Wang, Ke
    Zhao, Chong
    Tian, Mengqi
    APPLIED SCIENCES-BASEL, 2022, 12 (08):
  • [28] An improved whale optimization algorithm for multi-robot path planning
    Shao, Yijun
    Zhu, Liangkuan
    Su, Chunyu
    Wang, Jingyu
    ENGINEERING OPTIMIZATION, 2024,
  • [29] Indoor Robot Path Planning Using an Improved Whale Optimization Algorithm
    Si, Qing
    Li, Changyong
    SENSORS, 2023, 23 (08)
  • [30] Obstacle Avoidance Path Planning Using the Elite Ant Colony Algorithm for Parameter Optimization of Unmanned Aerial Vehicles
    Meng, Xiaoling
    Zhu, Xijing
    Zhao, Jing
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2023, 48 (02) : 2261 - 2275