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 条
  • [41] End-to-End Path Loss Inference Algorithm with Network Tomography
    Cao, Xiangyu
    Wang, Ying
    Qiu, Xuesong
    Meng, Luoming
    2013 15TH ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (APNOMS), 2013,
  • [42] A Method on Dynamic Path Planning for Robotic Manipulator Autonomous Obstacle Avoidance Based on an Improved RRT Algorithm
    Wei, Kun
    Ren, Bingyin
    SENSORS, 2018, 18 (02)
  • [43] Path Planning for CAVs Considering Dynamic Obstacle Avoidance Based on Improved Driving Risk Field and A* Algorithm
    Tian, Ye
    Pei, Huaxin
    Zhang, Yi
    2020 5TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE, COMPUTER TECHNOLOGY AND TRANSPORTATION (ISCTT 2020), 2020, : 281 - 286
  • [44] Motion control of obstacle avoidance for the robot arm via improved path planning algorithm
    Fang, Yu
    Lu, Liwen
    Zhang, Boqiang
    Liu, Xintian
    Zhang, Haifeng
    Fan, Diqing
    Yang, Hao
    JOURNAL OF THE BRAZILIAN SOCIETY OF MECHANICAL SCIENCES AND ENGINEERING, 2024, 46 (12)
  • [45] Emergency Obstacle Avoidance Trajectory Planning Method of Intelligent Vehicles Based on Improved Hybrid A*
    Chen, Guoying
    Yao, Jun
    Gao, Zhenhai
    Gao, Zheng
    Zhao, Xuanming
    Xu, Nan
    Hua, Min
    SAE INTERNATIONAL JOURNAL OF VEHICLE DYNAMICS STABILITY AND NVH, 2024, 8 (01):
  • [46] Research on Path Planning Algorithm of Autonomous Vehicles Based on Improved RRT Algorithm
    Huang, Guanghao
    Ma, Qinglu
    INTERNATIONAL JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS RESEARCH, 2022, 20 (01) : 170 - 180
  • [47] Research on Path Planning Algorithm of Autonomous Vehicles Based on Improved RRT Algorithm
    Guanghao Huang
    Qinglu Ma
    International Journal of Intelligent Transportation Systems Research, 2022, 20 : 170 - 180
  • [48] Research on Path Planning Algorithm of Autonomous Vehicles Based on Improved RRT Algorithm
    Huang, Guanghao
    Ma, Qinglu
    International Journal of Intelligent Transportation Systems Research, 2022, 20 (01): : 170 - 180
  • [49] An end-to-end stereo matching algorithm based on improved convolutional neural network
    Liu, Yan
    Lv, Bingxue
    Wang, Yuheng
    Huang, Wei
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2020, 17 (06) : 7787 - 7803
  • [50] A minimum-time obstacle-avoidance path planning algorithm for unmanned aerial vehicles
    De Marinis, Arturo
    Iavernaro, Felice
    Mazzia, Francesca
    NUMERICAL ALGORITHMS, 2022, 89 (04) : 1639 - 1661