Advanced search
Publication Cover
International Journal of Production Research Volume 33, 1995 - Issue 12
Submit an article Journal homepage
86
Views
45
CrossRef citations to date
0
Altmetric
Original Articles

Deadlock prediction and avoidance based on Petri nets for zone-control automated guided vehicle systems

C.-C. LEE Department of Industrial Engineering, National Tsing Hua University, Hsinchu, Taiwan, 30043, Republic of China
&
J. T. LIN Department of Industrial Engineering, National Tsing Hua University, Hsinchu, Taiwan, 30043, Republic of ChinaView further author information
Pages 3249-3265 | Received 01 Jun 1994, Published online: 02 Apr 2007

Citations (45)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (6)

G. Maione & F. DiCesare. (2005) Hybrid Petri net and digraph approach for deadlock prevention in automated manufacturing systems. International Journal of Production Research 43:24, pages 5131-5159.
Read now
M. Dotoli & M. P. Fanti. (2004) Coloured timed Petri net model for real-time control of automated guided vehicle systems. International Journal of Production Research 42:9, pages 1787-1814.
Read now
Imed Ben Abdallah, HodaA. Elmaraghy & Tarek Elmekkawy. (2002) Deadlock-free scheduling in flexible manufacturing systems using Petri nets. International Journal of Production Research 40:12, pages 2733-2756.
Read now
Maria Pia Fanti. (2002) Event-based controller to avoid deadlock and collisions in zone-control AGVS. International Journal of Production Research 40:6, pages 1453-1478.
Read now
Naiqi Wu & Wenqu Zeng. (2002) Deadlock avoidance in an automated guidance vehicle system using a coloured Petri net model. International Journal of Production Research 40:1, pages 223-238.
Read now
SPYROSA. REVELIOTIS. (2000) Conflict resolution in AGV systems. IIE Transactions 32:7, pages 647-659.
Read now

Articles from other publishers (39)

Yuan Zhou, Hesuan Hu, Yang Liu, Shang-Wei Lin & Zuohua Ding. (2020) A distributed method to avoid higher-order deadlocks in multi-robot systems. Automatica 112, pages 108706.
Crossref
Nan Du, Hesuan Hu & MengChu Zhou. (2020) A Survey on Robust Deadlock Control Policies for Automated Manufacturing Systems With Unreliable Resources. IEEE Transactions on Automation Science and Engineering 17:1, pages 389-406.
Crossref
Yeou-Ren Shiue, Ken-Chuan Lee & Chao-Ton Su. (2020) A Reinforcement Learning Approach to Dynamic Scheduling in a Product-Mix Flexibility Environment. IEEE Access 8, pages 106542-106553.
Crossref
Yuan Zhou, Hesuan Hu, Yang Liu, Shang-Wei Lin & Zuohua Ding. (2018) A distributed approach to robust control of multi-robot systems. Automatica 98, pages 1-13.
Crossref
Ruochen Tai, Jingchuan Wang, Wei Tian, Weidong Chen, Hesheng Wang & Yue Zhou. (2018) A Time-Efficient Approach to Solve Conflicts and Deadlocks for Scheduling AGVs in Warehousing Applications. A Time-Efficient Approach to Solve Conflicts and Deadlocks for Scheduling AGVs in Warehousing Applications.
Demetris Stavrou, Stelios Timotheou, Christos G. Panayiotou & Marios M. Polycarpou. (2018) Optimizing Container Loading With Autonomous Robots. IEEE Transactions on Automation Science and Engineering 15:2, pages 717-731.
Crossref
James T. LinChun-Chih ChiuEdward Huang & Hung-Ming Chen. (2018) A Multi-Fidelity Model Approach for Simultaneous Scheduling of Machines and Vehicles in Flexible Manufacturing Systems. Asia-Pacific Journal of Operational Research 35:01, pages 1850005.
Crossref
Susmita Bandyopadhyay. 2018. Intelligent Vehicles and Materials Transportation in the Manufacturing Sector. Intelligent Vehicles and Materials Transportation in the Manufacturing Sector 27 76 .
Demetris Stavrou, Stelios Timotheou, Christos G. Panayiotou & Marios M. Polycarpou. (2017) Assignment and Coordination of Autonomous Robots in Container Loading Terminals. IFAC-PapersOnLine 50:1, pages 9712-9717.
Crossref
Hesuan Hu, Rong Su, MengChu Zhou & Yang Liu. (2016) Polynomially Complex Synthesis of Distributed Supervisors for Large-Scale AMSs Using Petri Nets. IEEE Transactions on Control Systems Technology 24:5, pages 1610-1622.
Crossref
Qin Li, Alexander Pogromsky, Teun Adriaansen & Jan Tijmen Udding. (2016) A Control of Collision and Deadlock Avoidance for Automated Guided Vehicles with a Fault-Tolerance Capability. International Journal of Advanced Robotic Systems 13:2, pages 64.
Crossref
Naiqi Wu, Mengchu Zhou & Gang Hu. (2013) One-Step Look-Ahead Maximally Permissive Deadlock Control of AMS by Using Petri Nets. ACM Transactions on Embedded Computing Systems 12:1, pages 1-23.
Crossref
Ewgenij Gawrilow, Max Klimm, Rolf H. Möhring & Björn Stenzel. (2012) Conflict-free vehicle routing. EURO Journal on Transportation and Logistics 1:1-2, pages 87-111.
Crossref
D Herrero-Perez & H Martinez-Barbera. (2010) Modeling Distributed Transportation Systems Composed of Flexible Automated Guided Vehicles in Flexible Manufacturing Systems. IEEE Transactions on Industrial Informatics 6:2, pages 166-180.
Crossref
Che-Fu Hsueh. (2010) A simulation study of a bi-directional load-exchangeable automated guided vehicle system. Computers & Industrial Engineering 58:4, pages 594-601.
Crossref
Kenji Koizumi & Shigeru Masuyama. (2010) The Deadlock Recovery Problem in the AGV System with the Ladder Guidepath Layout and its Computational Complexity. Transactions of the Institute of Systems, Control and Information Engineers 23:5, pages 91-104.
Crossref
N. Smolic-Rocak, S. Bogdan, Z. Kovacic & T. Petrovic. (2010) Time Windows Based Dynamic Routing in Multi-AGV Systems. IEEE Transactions on Automation Science and Engineering 7:1, pages 151-155.
Crossref
Mohammed Ali & Wasif Ullah Khan. (2017) Implementation Issues of AGVs in Flexible Manufacturing System : A Review. Global Journal of Flexible Systems Management 11:1-2, pages 55-61.
Crossref
Sharad Chandra Srivastava, Alok Kumar Choudhary, Surendra Kumar & M. K. Tiwari. (2007) Development of an intelligent agent-based AGV controller for a flexible manufacturing system. The International Journal of Advanced Manufacturing Technology 36:7-8, pages 780-797.
Crossref
Naiqi Wu, MengChu Zhou & ZhiWu Li. (2008) Resource-Oriented Petri Net for Deadlock Avoidance in Flexible Assembly Systems. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans 38:1, pages 56-69.
Crossref
Naiqi Wu & MengChu Zhou. (2007) Deadlock Resolution in Automated Manufacturing Systems With Robots. IEEE Transactions on Automation Science and Engineering 4:3, pages 474-480.
Crossref
Bing-hai Zhou, Qing-zhi Pan, Shi-jin Wang & Bin Wu. (2007) Modeling of photolithography process in semiconductor wafer fabrication systems using extended hybrid Petri nets. Journal of Central South University of Technology 14:3, pages 393-398.
Crossref
NaiQi Wu & MengChu Zhou. (2007) Shortest Routing of Bidirectional Automated Guided Vehicles Avoiding Deadlock and Blocking. IEEE/ASME Transactions on Mechatronics 12:1, pages 63-72.
Crossref
Iris F.A. Vis. (2006) Survey of research in the design and control of automated guided vehicle systems. European Journal of Operational Research 170:3, pages 677-709.
Crossref
Naiqi Wu & MengChu Zhou. (2005) Modeling and deadlock avoidance of automated manufacturing systems with multiple automated guided vehicles. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 35:6, pages 1193-1202.
Crossref
Jung-woon Yoo, Eok-Su Sim, Chengxuan Cao & Jin-Woo Park. (2004) An algorithm for deadlock avoidance in an AGV System. The International Journal of Advanced Manufacturing Technology 26:5-6, pages 659-668.
Crossref
R. Corteletti, P.R. Barros & A.M.N. Lima. (2005) A SISO Strategy to Control an AGV. A SISO Strategy to Control an AGV.
Naiqi Wu & MengChu Zhou. (2004) Modeling and deadlock control of automated guided vehicle systems. IEEE/ASME Transactions on Mechatronics 9:1, pages 50-57.
Crossref
Elzbieta Roszkowska. (2003) Supervisory control for closed agv systems with dynamic vehicle routing. IFAC Proceedings Volumes 36:17, pages 413-418.
Crossref
Rajeeva Lochana Moorthy, Wee Hock-Guan, Ng Wing-Cheong & Teo Chung-Piaw. (2003) Cyclic deadlock prediction and avoidance for zone-controlled AGV system. International Journal of Production Economics 83:3, pages 309-324.
Crossref
Naiqi Wu & MengChu Zhou. (2003) AGV routing for conflict resolution in AGV systems. AGV routing for conflict resolution in AGV systems.
E. Roszkowska. (2002) Undirected colored Petri net for modelling and supervisory control of AGV systems. Undirected colored Petri net for modelling and supervisory control of AGV systems.
M.P. Fanti. (2002) A deadlock avoidance strategy for AGV systems modelled by coloured Petri nets. A deadlock avoidance strategy for AGV systems modelled by coloured Petri nets.
Maria Pia Fanti. 2002. Concurrency in Dependable Computing. Concurrency in Dependable Computing 105 126 .
E. Roszkowska. (2001) Supervisory control for systems of vehicles in path networks. Supervisory control for systems of vehicles in path networks.
Naiai Wu & Mengchu Zhou. (2001) Resource-oriented Petri nets in deadlock avoidance of AGV systems. Resource-oriented Petri nets in deadlock avoidance of AGV systems.
M.P. Fanti & B. Turchiano. (2001) Deadlock avoidance in automated guided vehicle systems. Deadlock avoidance in automated guided vehicle systems.
L. Ferrarini & M. Maroni. (1998) Deadlock avoidance control for manufacturing systems with multiple capacity resources. The International Journal of Advanced Manufacturing Technology 14:10, pages 729-736.
Crossref
I.B. Abdallah, T. ElMekkawy & H.A. ElMaraghy. (1998) On deadlock-free scheduling in FMS. On deadlock-free scheduling in FMS.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.