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
关键词
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
相关论文
共 50 条
  • [1] Research of Path Planning for Mobile Robot based on Improved Ant Colony Optimization Algorithm
    Zhao Juan-ping
    Liu Jin-gang
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 3, 2010, : 241 - 245
  • [2] Research on AGV path planning based on improved artificial bee colony algorithm
    Zhang, Xiumei
    Li, Wensong
    Li, Hui
    Zhao, Bin
    Li, Jianan
    Liu, Fangda
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 703 - 708
  • [3] Path planning research based on the improved ant colony algorithm in ECDIS
    Meng, Hao
    He, Xiaopeng
    Song, Jingguo
    Liu, Zhilin
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 5504 - 5508
  • [4] GLOBAL PATH PLANNING METHOD FOR AGV OF WAREHOUSING LOGISTICS BASED ON IMPROVED ANT COLONY ALGORITHM
    Liu, Yan
    International Journal of Industrial Engineering : Theory Applications and Practice, 2025, 32 (01): : 159 - 172
  • [5] An improved ant colony optimization algorithm for robotic path planning
    Chen, Xiong
    Zhao, Yi-Lu
    Han, Jian-Da
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2010, 27 (06): : 821 - 825
  • [6] Improved Ant Colony Optimization Algorithm for UAV Path Planning
    Cui, Can
    Wang, Nan
    Chen, Jing
    2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 291 - 295
  • [7] Dynamic Path Planning Based on an Improved Ant Colony Optimization with Genetic Algorithm
    Lee, Ming-Gong
    Yu, Kun-Ming
    PROCEEDINGS OF THE 2018 IEEE 7TH ASIA-PACIFIC CONFERENCE ON ANTENNAS AND PROPAGATION (APCAP), 2018, : 134 - 135
  • [8] Global Path Planning of AUV Based on Improved Ant Colony Optimization Algorithm
    Zhang Guang-lei
    Jia He-ming
    2012 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS (ICAL), 2012, : 606 - 610
  • [9] Path Planning of UAVs Formation Based on Improved Ant Colony Optimization Algorithm
    Zhao Qiannan
    Zhen Ziyang
    Gao Chen
    Ding Ruyi
    2014 IEEE CHINESE GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2014, : 1549 - 1552
  • [10] An Improved A-star Algorithm for Path Planning Based on Ant Colony Optimization
    Luo, Yingbo
    Yao, Meibao
    Xiao, Xueming
    Zheng, Bo
    2023 IEEE 2ND INDUSTRIAL ELECTRONICS SOCIETY ANNUAL ON-LINE CONFERENCE, ONCON, 2023,