Research on AGV path planning based on improved artificial bee colony algorithm

被引:2
|
作者
Zhang, Xiumei [1 ]
Li, Wensong [1 ]
Li, Hui [1 ]
Zhao, Bin [1 ]
Li, Jianan [1 ]
Liu, Fangda [1 ]
机构
[1] Changchun Univ Technol, Sch Elect & Elect Engn, Changchun 130012, Peoples R China
关键词
artificial bee colony algorithm (ABC); Automated Guided Vehicle (AGV) path planning; chaotic mapping; Euclidean distance; local search;
D O I
10.1109/CCDC58219.2023.10327207
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
When a traditional Artificial Bee Colony (ABC) algorithm is used to study an Automated Guided Vehicle (AGV) path planning problem, the algorithm suffers from slow convergence and low search efficiency and easily falls into local optimal. These problems with using ABC algorithms are because of the shortage of them in the processing of adaptation degree information sharing. To address these problems, an Improved Artificial Bee Colony (IABC) algorithm was proposed. Firstly, chaotic mapping population initialization was introduced to accelerate the convergence of the algorithm while improving the algorithm's ability at local exploitation and global exploration. Secondly, Euclidean distance was introduced into the search for the detection bee to determine the effective neighborhood and the optimal solution within the neighborhood selected to generate new honey sources. Finally, the IABC algorithm was used for AGV path planning. The simulation comparison experiments of AGV path planning based on ABC and IABC algorithms were conducted in a raster map, and the simulation results showed that the IABC algorithm had a faster convergence speed and better local search capability.
引用
收藏
页码:703 / 708
页数:6
相关论文
共 50 条
  • [1] Research on Path Planning of AGV Based on Improved Ant Colony Optimization Algorithm
    Sun, Jiuxiang
    Yu, Ya'nan
    Xin, Ling
    [J]. PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 7567 - 7572
  • [2] Robot Path Planning Using Improved Artificial Bee Colony Algorithm
    Li, Xiangmin
    Huang, Yonghui
    Zhou, Yijia
    Zhu, Xiaojin
    [J]. PROCEEDINGS OF 2018 IEEE 3RD ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC 2018), 2018, : 603 - 607
  • [3] Research on AGV task path planning based on improved A* algorithm
    Xianwei, Wang
    Fuyang, Ke
    Jiajia, Lu
    [J]. Virtual Reality and Intelligent Hardware, 2023, 5 (03): : 249 - 265
  • [4] Research on AGV task path planning based on improved A* algorithm
    Xianwei WANG
    Jiajia LU
    Fuyang KE
    Xun WANG
    Wei WANG
    [J]. 虚拟现实与智能硬件(中英文), 2023, 5 (03) : 249 - 265
  • [5] Improved artificial bee colony algorithm and application in path planning of crowd animation
    Jing, Bai
    Hong, Liu
    [J]. International Journal of Control and Automation, 2015, 8 (03): : 53 - 66
  • [6] A path planning approach for crowd evacuation in buildings based on improved artificial bee colony algorithm
    Liu, Hong
    Xu, Bin
    Lu, Dianjie
    Zhang, Guijuan
    [J]. APPLIED SOFT COMPUTING, 2018, 68 : 360 - 376
  • [7] Cooperative Path Planning for Multi-USV Based on Improved Artificial Bee Colony Algorithm
    Cao, Lu
    Chen, Qiwei
    [J]. MIPPR 2017: REMOTE SENSING IMAGE PROCESSING, GEOGRAPHIC INFORMATION SYSTEMS, AND OTHER APPLICATIONS, 2018, 10611
  • [8] A Research of Improved Artificial Bee Colony Algorithm
    Zhang, Bo-ping
    Li, Guoqing
    [J]. SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, PTS 1-4, 2013, 303-306 : 1373 - 1378
  • [9] Improved Artificial Bee Colony Algorithm Based on Multi-Strategy Synthesis for UAV Path Planning
    Lin, Siqi
    Li, Feifei
    Li, Xuyang
    Jia, Kejin
    Zhang, Xiaowei
    [J]. IEEE ACCESS, 2022, 10 : 119269 - 119282
  • [10] Path Planning For Unmanned Air Vehicles Using An Improved Artificial Bee Colony Algorithm
    Lai Lei
    Qu Shiru
    [J]. PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 2486 - 2491