Multi-AGVs Conflict-Free Routing and Dynamic Dispatching Strategies for Automated Warehouses

  • Xiaowen Li
  • Canrong Zhang
  • Wenming Yang
  • Mingyao QiEmail author
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 513)


Automated Guided Vehicle System (AGVS) has been playing a vital role in many applications such as flexible manufacturing systems and automated warehouses. Efficient vehicle routing and dispatching are two important aspects when designing an AGVS. Based on zone control mode, this paper proposes a conflict-free routing strategy to improve the system efficiency with the ability to avoid loops. A dynamic dispatching strategy is proposed which can find a suitable AGV to conduct the task to decrease the total traveling distance and the waiting time. Simulations are carried out to verify the effectiveness of the strategies.


Conflict-free Routing strategy Dynamic dispatching strategy 



This work is supported by the National Natural Science Foundation of China under grants 71772100 and 71472108, and Shenzhen Science and Technology Project under grants JCYJ20170412171044606 and JCYJ20160531195231085. We would like to thank the anonymous referees for their helpful comments.


  1. 1.
    Bogue R (2016) Growth in e-commerce boosts innovation in the warehouse robot market. Ind Rob Int J 43:583–587CrossRefGoogle Scholar
  2. 2.
    Vis IFA (2006) Survey of research in the design and control of automated guided vehicle systems. Eur J Oper Res 170:677–709CrossRefGoogle Scholar
  3. 3.
    Maza S, Castagna P (2005) A performance-based structural policy for conflict-free routing of bi-directional automated guided vehicles. Comput Ind 56:719–733CrossRefGoogle Scholar
  4. 4.
    Kim CW, Tanchocoj JMA (1993) Operational control of a bidirectional automated guided vehicle system. Int J Prod Res 31:2123–2138CrossRefGoogle Scholar
  5. 5.
    Li Q, Pogromsky A, Adriaansen T, Udding JT (2016) A control of collision and deadlock avoidance for automated guided vehicles with a fault-tolerance capability. Int J Adv Rob Syst 13:64CrossRefGoogle Scholar
  6. 6.
    Yan X, Zhang C, Qi M (2017) Multi-AGVs collision-avoidance and deadlock-control for item-to-human automated warehouse. In: 2017 international conference on industrial engineering, management science and application. IEEEGoogle Scholar
  7. 7.
    Eppstein D (1994) Finding the k shortest paths. In: Proceeding of IEEE symposium on foundations of computer scienceGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Xiaowen Li
    • 1
  • Canrong Zhang
    • 2
  • Wenming Yang
    • 3
  • Mingyao Qi
    • 2
    Email author
  1. 1.Department of Industrial EngineeringTsinghua UniversityBeijingChina
  2. 2.Modern Logistics Research Center, Graduate School at ShenzhenTsinghua UniversityShenzhenChina
  3. 3.Shenzhen Key Laboratory of Information Sci&Tech, Graduate School at ShenzhenTsinghua UniversityShenzhenChina

Personalised recommendations