CROTPN Based Collision-Free and Deadlock-Free Path Planning of AGVs in Logistic Center

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

5 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Title of host publication2018 15th International Conference on Control, Automation, Robotics and Vision, ICARCV 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1685-1691
ISBN (Electronic)978-1-5386-9582-1
ISBN (Print)978-1-5386-9583-8
Publication statusPublished - 2018
Externally publishedYes

Publication series

NameInternational Conference on Control, Automation, Robotics and Vision
PublisherIEEE
ISSN (Print)2474-2953

Conference

Title15th International Conference on Control, Automation, Robotics and Vision, ICARCV 2018
PlaceSingapore
Period18 - 21 November 2018

Abstract

In recent years, automated guided vehicle (AGV) is becoming increasingly important for logistic center, which usually has tens of thousands of express packages to sort and transport every day. In order to enhance the efficiency of sorting, multiple AGVs have been used to transport as many express packages as possible in a given time. However, there may exist collisions and deadlocks when two or more AGVs are trying to pass through a shared area at the same time. In this paper, we study collision-free and deadlock-free path planning of multiple AGVs with the objective of minimizing the makespan, that is, the maximum time of the AGVs to finish a round of delivery. To solve the problem, we first propose a candidate path generation algorithm to generate several paths for each AGV, from which a combination of the paths is selected based on optimal path combination selection (OPCS) algorithm, such that the collisions and deadlocks can be minimized. Then, we construct a colored resource-oriented timed Petri net (CROTPN) model for dynamic changing AGV routes after slicing the scheduling period into timeslots. Through Slot-Control policy, the collision and deadlock can be effectively avoided. Our experiment is simulated based on CPN tools. Experiment results show that our method can achieve a high sorting throughput using the least AVGs.© 2018 IEEE.

Research Area(s)

  • AGV, CROTPN, logistic center, path planning, Petri net

Citation Format(s)

CROTPN Based Collision-Free and Deadlock-Free Path Planning of AGVs in Logistic Center. / Sun, Sankui; Gu, Chonglin; Wan, Qian; Huang, Hejiao; Jia, Xiaohua.

2018 15th International Conference on Control, Automation, Robotics and Vision, ICARCV 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 1685-1691 8581060 (International Conference on Control, Automation, Robotics and Vision).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review