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 条
  • [31] Obstacle Avoidance Path Planning Using the Elite Ant Colony Algorithm for Parameter Optimization of Unmanned Aerial Vehicles
    Xiaoling Meng
    Xijing Zhu
    Jing Zhao
    Arabian Journal for Science and Engineering, 2023, 48 : 2261 - 2275
  • [32] Obstacle Avoidance Path Planning Algorithm Based on Model Predictive Control
    Kim, Ji Chang
    Pae, Dong Sung
    Lim, Myo Taeg
    2018 18TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS), 2018, : 141 - 143
  • [33] Local Dynamic Obstacle Avoidance Path Planning Algorithm for Unmanned Vehicles Based on Potential Field Method
    Zhai L.
    Zhang X.
    Zhang X.
    Wang C.
    Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2022, 42 (07): : 696 - 705
  • [34] Path planning with obstacle avoidance based on visibility binary tree algorithm
    Rashid, Abdulmuttalib Turky
    Ali, Abduladhem Abdulkareem
    Frasca, Mattia
    Fortuna, Luigi
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2013, 61 (12) : 1440 - 1449
  • [35] Obstacle avoidance path planning for manipulator based on RRT*-DR algorithm
    Shang D.
    Wang J.
    Fan H.
    Suo S.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (03): : 1149 - 1160
  • [36] Path Planning under Obstacle-Avoidance Constraints Based on Ant Colony Optimization Algorithm
    Chen, Jie
    Ye, Fang
    Jiang, Tao
    2017 17TH IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT 2017), 2017, : 1434 - 1438
  • [37] Dynamic Obstacle Avoidance Planning Algorithm for UAV Based on Dubins Path
    Wang, Na
    Dai, Fei
    Liu, Fangxin
    Zhang, Guomin
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2018, PT II, 2018, 11335 : 367 - 377
  • [38] An Obstacle Avoidance Algorithm for Path Planning Based on Inspection MBD Model
    Liu, Zhenyu
    Fang, Yixiang
    Liu, Enfu
    Huang, Fengshan
    Jin, Jiangyan
    Zhao, Jincai
    ENGINEERING SOLUTIONS FOR MANUFACTURING PROCESSES IV, PTS 1 AND 2, 2014, 889-890 : 1246 - +
  • [39] Dynamic obstacle avoidance and path planning based on modified genetic algorithm
    Chen, Hua-Hua
    Guo, Ye
    Du, Xin
    Gu, Wei-Kang
    Chinese Journal of Sensors and Actuators, 2006, 19 (02) : 520 - 524
  • [40] Three-dimensional path planning for autonomous underwater vehicles based on a whale optimization algorithm
    Yan, Zheping
    Zhang, Jinzhong
    Zeng, Jia
    Tang, Jialing
    OCEAN ENGINEERING, 2022, 250