Automatic Obstacle Avoidance Path Planning Method for Unmanned Ground Vehicle Based on Improved Bee Colony Algorithm

被引:0
作者
Ren, Yan [1 ]
Liu, Jiayong [2 ]
机构
[1] Henan Polytech Inst, Nanyang 473000, Peoples R China
[2] Machinery Ind Educ Dev Ctr, Dept Tech Educ & Training, Beijing 100055, Peoples R China
关键词
Improved bee colony algorithm; Sub evolutionary algorithm; Local search; Kinematics model; Multi-objective optimization;
D O I
暂无
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
In order to solve the problems of low accuracy and long time-consuming of traditional obstacle avoidance path planning methods for unmanned ground vehicle (UGV), an automatic obstacle avoidance path planning method based on improved bee colony algorithm is proposed. Based on the analysis of the working principle of the bee colony algorithm, the differential evolution algorithm is used to improve the local search ability of the bee colony algorithm; the kinematics model of the UGV is constructed, and the improved bee colony algorithm is used to optimize the obstacle avoidance path planning of the UGV. On this basis, the obstacles in the path planning are extracted by the multi-objective optimization algorithm. Finally, the obstacle avoidance path automatic planning of UGV based on improved bee colony algorithm is completed. The simulation results show that the maximum error of the proposed method is about 2%, and the planning time is short, so it has certain research value. (C) 2022 Jordan Journal of Mechanical and Industrial Engineering. All rights reserved
引用
收藏
页码:11 / 18
页数:8
相关论文
共 50 条
[41]   A new approach based on hybrid ant colony optimization-artificial bee colony algorithm for multi-objective electric vehicle routing problems [J].
Comert, Serap Ercan ;
Yazgan, Harun Resit .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 123
[42]   Key-node-based local search discrete artificial bee colony algorithm for obstacle-avoiding rectilinear Steiner tree construction [J].
Hao Zhang ;
Dong-Yi Ye .
Neural Computing and Applications, 2015, 26 :875-898
[43]   Key-node-based local search discrete artificial bee colony algorithm for obstacle-avoiding rectilinear Steiner tree construction [J].
Zhang, Hao ;
Ye, Dong-Yi .
NEURAL COMPUTING & APPLICATIONS, 2015, 26 (04) :875-898
[44]   An Accurate UAV 3-D Path Planning Method for Disaster Emergency Response Based on an Improved Multiobjective Swarm Intelligence Algorithm [J].
Wan, Yuting ;
Zhong, Yanfei ;
Ma, Ailong ;
Zhang, Liangpei .
IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (04) :2658-2671
[45]   Cluster optimization ant colony algorithm based non-productive tool path optimization method [J].
Wang, Haichao .
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (11) :3866-3876
[46]   An Improved Optimization Method based on the Intelligent Water Drops Algorithm for the Vehicle Routing Problem [J].
Booyavi, Zahra ;
Komaki, G. M. ;
Teymourian, Ehsan ;
Sheikh, S. .
2014 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN PRODUCTION AND LOGISTICS SYSTEMS (CIPLS), 2014, :59-66
[47]   Multi-objective structural profile optimization of ships based on improved Artificial Bee Colony Algorithm and structural component library [J].
Jiang, Chaicheng ;
Yang, Shaolong ;
Nie, Pang ;
Xiang, Xianbo .
OCEAN ENGINEERING, 2023, 283
[48]   Local Path Planning Algorithm for Autonomous Vehicle Based on Multi-objective Trajectory Optimization in State Lattice [J].
Kornev, Ivan I. ;
Kibalov, Vladislav, I ;
Shipitko, Oleg S. .
THIRTEENTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2020), 2021, 11605
[49]   Trajectory planning method based on multi-objective ant colony algorithm for forming section of roadway [J].
Guo Y. ;
Huang Y. ;
Gong D. ;
Xia H. .
Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2022, 50 (05) :115-122
[50]   Multi-objective Path Optimization Method in Terminal Building Based on Improved Genetic Algorithm [J].
Deng, Yuting ;
Rong, DingChao ;
Shangguan, Wei ;
Wang, Peng ;
Chai, Linguo .
2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, :3181-3186