Efficient routing for multi-AGV based on optimized Ant-agent

被引:24
作者
Chen, Jinwen [1 ]
Zhang, Xiaoli [1 ]
Peng, Xiafu [1 ]
Xu, Dongsheng [1 ]
Peng, Jincheng [1 ]
机构
[1] Xiamen Univ, Dept Automat, Sch Aerosp Engn, Xiamen 361005, Peoples R China
关键词
Multi-AGV; Ant-agent; Routing; Repulsive field; Transportation efficiency; TASK ALLOCATION;
D O I
10.1016/j.cie.2022.108042
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
AGV (Automated guided vehicle) systems have been widely used in intelligent logistics due to the efficient transportation. The routing for multi-AGV, one of the key factors influence the efficiency of AGV systems, remains a challenge if several AGVs travel in a complex environment. In this paper, we develop an efficient routing for multi-AGV by combining centralized control with decentralized control, which is based on the Ant-agent optimized by repulsive potential field (Rf-Ant-agent). The congestion of node in the Ant-agent is optimized by visibility, and a guidance factor is introduced to the path node selection model to determine the travel direction of the AGV in nodes with centralized control. Then, a new repulsive potential field function is proposed, and a scheme of varying velocity is designed to adjust the velocity of AGVs with decentralized control. Furthermore, a new transition rule is established to determine the motion state of AGVs with the combination of centralized control and decentralized control. Finally, Netlogo is used to simulate and analyze the performance of the Rf-Antagent. The simulation results indicate that the perception distance and safe distance influence the efficiency and stability of Rf-Ant-agent, respectively; relative to the Ant-agent, the collision avoidance, transportation distance and transportation efficiency of the Rf-Ant-agent improved by 16.3%, 4.4% and 21.8%, respectively.
引用
收藏
页数:20
相关论文
共 36 条
[1]   A Heuristic for Path Planning of Multiple Heterogeneous Automated Guided Vehicles [J].
Bae, Jungyun ;
Chung, Woojin .
INTERNATIONAL JOURNAL OF PRECISION ENGINEERING AND MANUFACTURING, 2018, 19 (12) :1765-1771
[2]   Efficient clustering V2V routing based on PSO in VANETs [J].
Bao, Xu ;
Li, Haijian ;
Zhao, Guoqiang ;
Chang, Lv ;
Zhou, Jun ;
Li, Yun .
MEASUREMENT, 2020, 152
[3]  
Burohman AM, 2017, INT CONF INSTRUM, P115, DOI 10.1109/ICA.2017.8068424
[4]  
BYJU's, 2013, TRIANGL LAW VECT ADD
[5]   Yard crane and AGV scheduling in automated container terminal: A multi-robot task allocation framework [J].
Chen, Xuchao ;
He, Shiwei ;
Zhang, Yongxiang ;
Tong, Lu ;
Shang, Pan ;
Zhou, Xuesong .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2020, 114 :241-271
[6]   Understanding mechanical motion: From images to behaviors [J].
Dar, T ;
Joskowicz, L ;
Rivlin, E .
ARTIFICIAL INTELLIGENCE, 1999, 112 (1-2) :147-179
[7]   Optimized Multiagent Routing for a Class of Guidepath-Based Transport Systems [J].
Daugherty, Greyson ;
Reveliotis, Spyros ;
Mohler, Greg .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2019, 16 (01) :363-381
[8]   Optimized Multi-Agent Routing in Guidepath Networks [J].
Daugherty, Greyson ;
Reveliotis, Spyros ;
Mohler, Greg .
IFAC PAPERSONLINE, 2017, 50 (01) :9686-9693
[9]  
Daugherty G, 2017, 2017 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS (SOLI), P68, DOI 10.1109/SOLI.2017.8120972
[10]   Decentral task allocation for industrial AGV-systems with resource constraints [J].
De Ryck, M. ;
Pissoort, D. ;
Holvoet, T. ;
Demeester, E. .
JOURNAL OF MANUFACTURING SYSTEMS, 2021, 59 (59) :310-319