AGVs collision and deadlock handling based on structural online control policy: A case study in a square topology
Authors:
- Waldemar Małopolski,
- Jerzy Zając
Abstract
Based on the novel structural online control policy (SOCP) deadlock handling method presented in our previous work, we have shown that for a specific group of use cases it is possible to relax the requirements of the method, providing an improvement in its performance. In the present work, a new type of deadlock-free zone was introduced which enabled the method to improve its efficiency for both bidirectional as well as unidirectional and mixed path systems. For bidirectional systems, a beneficial outcome was obtained by approaching the global problem solution using sequentially solved local problems. For unidirectional and mixed systems, on the other hand, this paper introduces a condition that allows verification of the feasibility of performing process reservations in a staged manner. The fulfillment of this condition means that there is a possibility of obtaining higher efficiency of the transportation system. The effectiveness of the proposed approaches has been verified by simulations. Their results were compared with the results of the original method resulting in a significant improvement.
- Record ID
- CUT5df05ce0cb654526b36d6df826531197
- Publication categories
- ;
- Author
- Journal series
- Applied Sciences-Basel, ISSN 2076-3417, Monthly
- Issue year
- 2021
- Vol
- 11
- No
- 14
- Pages
- [1-15]
- Article number
- 6494
- Other elements of collation
- rys.; tab.; wykr.; Bibliografia (na s.) - 14-15; Bibliografia (liczba pozycji) - 30; Oznaczenie streszczenia - Abstr.; Numeracja w czasopiśmie - Vol. 11, Iss. 14, Spec. Iss.
- Substantive notes
- Tyt. Spec. Iss.: "Intelligent Transportation Systems Ⅱ"
- Keywords in English
- automated guided vehicles, multi-AGV system, deadlock avoidance, zone-control, deadlock-free zone, square topology
- DOI
- DOI:10.3390/app11146494 Opening in a new tab
- URL
- https://www.mdpi.com/2076-3417/11/14/6494 Opening in a new tab
- Language
- eng (en) English
- License
- Score (nominal)
- 100
- Additional fields
- Indeksowana w: Web of Science, Scopus
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUT5df05ce0cb654526b36d6df826531197/
- URN
urn:pkr-prod:CUT5df05ce0cb654526b36d6df826531197
* presented citation count is obtained through Internet information analysis, and it is close to the number calculated by the Publish or PerishOpening in a new tab system.