Research on Path Planning of AGV Based on Improved Ant Colony Optimization Algorithm

被引:7
作者
Sun, Jiuxiang [1 ]
Yu, Ya'nan [1 ]
Xin, Ling [1 ]
机构
[1] Qingdao Univ Sci & Technol, Coll Automat & Elect Engn, Qingdao 266042, Peoples R China
来源
PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021) | 2021年
关键词
Ant colony optimization algorithm; Fruit fly optimization algorithm; matrix yard storage mode; Smoothing;
D O I
10.1109/CCDC52312.2021.9601807
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Path planning is a key problem in the motion control of mobile robot. In order to solve the problem that the traditional storage mode of automatic container terminal affects the overall operation efficiency, this paper puts forward a matrix yard storage mode, which is transformed into grid map model, and then uses ant colony optimization algorithm to plan the path of AGV. Aiming at the shortcomings of traditional ant colony optimization algorithm (ACO) in global path planning, such as slow convergence speed and weak optimization ability, an improved ant colony path planning algorithm is proposed. Firstly, the grid map is established, and the fruit fly optimization algorithm (FOA) is used for fast pre-search on the grid map to generate the original pheromone distribution required by the ant colony optimization algorithm, and then the ant colony optimization algorithm is used for global path planning. At the same time, in order to solve the problem of many path turning angles and large cumulative turning angles in the planning, the path smoothing is carried out. The simulation results show that the improved algorithm has fewer turns and smoother path, and the improved ant colony algorithm has a greater improvement in path search speed and accuracy than the traditional algorithm.
引用
收藏
页码:7567 / 7572
页数:6
相关论文
共 15 条
[1]  
Fan Yi, 2020, RATIONALIZED FRUIT F, P157
[2]  
Feng Jingwei, 2020, WIRELESS INTERNET TE, V17, P43
[3]  
Hou Liyang, 2020, ELECT MEASUREMENT TE, V43, P75
[4]  
Huang Y.H., 2020, ELECT MEASUR TECHNOL, V43, P47
[5]  
Jiang Weinan, 2020, RES APPL AGV PATH PL
[6]  
Liang X.-H, 2020, Value Engineering, V39, P295, DOI [10.14018/j.cnki.cn13-1085/n.2020.03.117, DOI 10.14018/J.CNKI.CN13-1085/N.2020.03.117]
[7]  
MA X. M., 2020, Computing Technology and Automation, V39, P100
[8]  
Rubin Luo, 2020, FRUIT FLY OPTIMIZATI, V20
[9]  
Song Baoye, 2021, IMPROVED PSO ALGORIT, P100
[10]  
Wang Tiantian, 2019, PATH PLANNING SIMULA