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

•Optimize the path node selection of AGV with centralized control.•Design a scheme of vary velocity for AGV with decentralized control.•Propose a new routing mode by combining centralized and decentralized control.•Efficient routing is realized through the real-time control of each AGV. AGV (Automat...

Full description

Saved in:
Bibliographic Details
Published in:Computers & industrial engineering 2022-05, Vol.167, p.108042, Article 108042
Main Authors: Chen, Jinwen, Zhang, Xiaoli, Peng, Xiafu, Xu, Dongsheng, Peng, Jincheng
Format: Article
Language:English
Subjects:
Ant-agent
Multi-AGV
Repulsive field
Routing
Transportation efficiency
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•Optimize the path node selection of AGV with centralized control.•Design a scheme of vary velocity for AGV with decentralized control.•Propose a new routing mode by combining centralized and decentralized control.•Efficient routing is realized through the real-time control of each AGV. 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-Ant-agent. 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.
ISSN:0360-8352
1879-0550
DOI:10.1016/j.cie.2022.108042