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 条
  • [1] Obstacle avoidance path planning algorithm for intelligent vehicles on structured road
    Wang, Jiaqi
    Meng, Qinghua
    Liu, Rong
    Sun, Zong-Yao
    TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2025, 47 (05) : 937 - 949
  • [2] An Obstacle Avoidance Path Planning and Evaluation Method for Intelligent Vehicles Based on the B-Spline Algorithm
    Zhang, Yulong
    Wang, Pengwei
    Cui, Kaichen
    Zhou, Hengheng
    Yang, Jinshan
    Kong, Xiangcun
    SENSORS, 2023, 23 (19)
  • [3] Path planning of UAVs based on improved whale optimization algorithm
    Wu K.
    Tan S.
    Wu, Kun (wukun@buaa.edu.cn), 1600, Chinese Society of Astronautics (41):
  • [4] Obstacle Avoidance Path Planning for UAV Based on Improved RRT Algorithm
    Yang, Fan
    Fang, Xi
    Gao, Fei
    Zhou, Xianjin
    Li, Hao
    Jin, Hongbin
    Song, Yu
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2022, 2022
  • [5] Obstacle Avoidance Path Planning of Manipulator Based on Improved RRT Algorithm
    Yang Wen
    Wen Haiying
    Zhang Zhisheng
    2021 INTERNATIONAL CONFERENCE ON COMPUTER, CONTROL AND ROBOTICS (ICCCR 2021), 2021, : 104 - 109
  • [6] UAV Path Planning based on Improved Whale Optimization Algorithm
    Liu, Kun
    Xv, Cheng
    Huang, Daqing
    Ye, Xinning
    2021 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS AND COMPUTER ENGINEERING (ICCECE), 2021, : 569 - 573
  • [7] Path planning with obstacle avoidance for soft robots based on improved particle swarm optimization algorithm
    Liu, Hongwei
    Jiang, Yang
    Liu, Manlu
    Zhang, Xinbin
    Huo, Jianwen
    Su, Haoxiang
    INTELLIGENCE & ROBOTICS, 2023, 3 (04): : 565 - 580
  • [8] Obstacle Avoidance Path Planning Strategy for Autonomous Vehicles Based on Genetic Algorithm
    Weng, Xiaofeng
    Liu, Fei
    Zhou, Sheng
    Mai, Jiacheng
    Feng, Shaoxiang
    PROMET-TRAFFIC & TRANSPORTATION, 2024, 36 (04): : 733 - 748
  • [9] Obstacle avoidance path planning algorithm for mobile robot based on improved RRT*
    Yang, Tao
    Li, ZhongJian
    Liu, Zhen
    Li, ZhiPeng
    2022 9TH INTERNATIONAL FORUM ON ELECTRICAL ENGINEERING AND AUTOMATION, IFEEA, 2022, : 1144 - 1147
  • [10] Improved A* Algorithm for Path Planning of Intelligent Amphibious Vehicles
    Gao, Haowen
    Ruan, Jiuhong
    Gao, Jiao
    Li, Guodong
    PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND NETWORKS, VOL II, CENET 2023, 2024, 1126 : 468 - 478