Path planning of unmanned vehicles based on adaptive particle swarm optimization algorithm

被引:18
作者
Zhao, Jiale [1 ,4 ]
Deng, Chaoshuo [3 ]
Yu, Huanhuan [2 ,4 ]
Fei, Hansheng [2 ,4 ]
Li, Deshun [2 ,4 ]
机构
[1] Hainan Univ, Sch Informat & Commun Engn, Haikou 570228, Hainan, Peoples R China
[2] Hainan Univ, Sch Comp Sci & Technol, Haikou 570228, Peoples R China
[3] Tianjin Chengjian Univ, Sch Comp & Informat Engn, Tianjin 300384, Peoples R China
[4] Hainan Univ, Innovat Platform Academicians Hainan Prov, Haikou 570228, Peoples R China
基金
中国国家自然科学基金;
关键词
Path planning; Map simplification strategy; Adaptive particle swarm optimization; algorithm; Security checking strategy; dynamic obstacle avoidance strategy;
D O I
10.1016/j.comcom.2023.12.040
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Path planning technology is the basis of autonomous driving of unmanned vehicles. However, there are some problems in the traditional path planning technology. For example, high-quality global paths can't be generated quickly; Lacking of security verification ability; The performance of dynamic obstacle avoidance is poor. Therefore, this paper proposes a path planning method of unmanned vehicles based on adaptive particle swarm optimization algorithm (APSO). Firstly, a map simplification strategy (MSS) is proposed. The grid map is preprocessed by map simplification strategy to reduce the search space and time of path planning algorithm; Secondly, an APSO algorithm is proposed. The algorithm coordinates the search of particles through three adaptive factors and Levy flight strategy. Then, a security checking strategy is proposed. Security checking strategy can be used to verify the safety of global path; Finally, a dynamic obstacle avoidance strategy based on behavior is proposed. Vehicles can independently analyze the types of collision and adopt corresponding obstacle avoidance strategies. The simulation results show that MSS-APSO algorithm and APSO algorithm surpass original algorithms and comparison algorithms; MSS-APSO algorithm has strong applicability in real map environment; The obstacle avoidance strategy has great obstacle avoidance ability and real -time performance; The map simplification strategy can improve iterations of the algorithm and quality of the global path.
引用
收藏
页码:112 / 129
页数:18
相关论文
共 33 条
[1]   An advanced potential field method proposed for mobile robot path planning [J].
Azzabi, Ameni ;
Nouri, Khaled .
TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2019, 41 (11) :3132-3144
[2]   Path planning and robust fuzzy output-feedback control for unmanned ground vehicles with obstacle avoidance [J].
Chen, Yimin ;
Hu, Chuan ;
Qin, Yechen ;
Li, Mingjun ;
Song, Xiaolin .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART D-JOURNAL OF AUTOMOBILE ENGINEERING, 2021, 235 (04) :933-944
[3]  
Chu H., 2022, Appl. Sci, V12, P1
[4]   Attacks and defences on intelligent connected vehicles: a survey [J].
Dibaei, Mahdi ;
Zheng, Xi ;
Jiang, Kun ;
Abbas, Robert ;
Liu, Shigang ;
Zhang, Yuexin ;
Xiang, Yang ;
Yu, Shui .
DIGITAL COMMUNICATIONS AND NETWORKS, 2020, 6 (04) :399-421
[5]   Path Optimization of Agricultural Robot Based on Immune Ant Colony: B-Spline Interpolation Algorithm [J].
Feng, Kai ;
He, Xiaoning ;
Wang, Maoli ;
Chu, Xianggang ;
Wang, Dongwei ;
Yue, Dansong .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
[6]  
[郝琨 Hao Kun], 2022, [电子测量与仪器学报, Journal of Electronic Measurement and Instrument], V36, P126
[7]   Dynamic path planning of a three-dimensional underwater AUV based on an adaptive genetic algorithm [J].
Hao, Kun ;
Zhao, Jiale ;
Li, Zhisheng ;
Liu, Yonglei ;
Zhao, Lu .
OCEAN ENGINEERING, 2022, 263
[8]   The Application of an Adaptive Genetic Algorithm Based on Collision Detection in Path Planning of Mobile Robots [J].
Hao, Kun ;
Zhao, Jiale ;
Wang, Beibei ;
Liu, Yonglei ;
Wang, Chuanqi .
COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2021, 2021 (2021)
[9]   Research on Driving Automation Level-adaptive Driver Condition Monitoring Models [J].
Huang J. ;
Chen Z. ;
Yang M. ;
Peng X. .
Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2023, 59 (02) :187-198
[10]   Control for smart systems: Challenges and trends in smart cities [J].
Jia, Qing-Shan ;
Panetto, Herve ;
Macchi, Marco ;
Siri, Silvia ;
Weichhart, Georg ;
Xu, Zhanbo .
ANNUAL REVIEWS IN CONTROL, 2022, 53 :358-369