A sustainable and conflict-free operation of AGVs in a square topology
Authors:
- Waldemar Małopolski
Abstract
Automated guided vehicles (AGVs) are now very often used as basic equipment in transportation systems. The efficiency of such systems depends on many factors. One of the crucial issues is collision and deadlock-free operation. In this area, many algorithms have been proposed. Most of them are suitable for systems with a small number of AGVs. Moreover, new areas of implementation of transportation systems with a large number of AGVs have recently appeared. Very often, these transportation systems have a regular structure, e.g. mesh-like. In this paper, a new method for describing such systems with unidirectional, bidirectional or multiple lane flow-paths is proposed. In this method, a layout of a transportation system is divided into squares and described by a matrix. The motion of an AGV is considered as a movement from square to square with a fixed average speed. For this reason, a new method for AGV collision and deadlock prevention is proposed. This method is proposed based on chains of reservations. It is suitable for implementation in transportation systems with a square structure and with a large number of AGVs.
- Record ID
- CUT6ba96bad72b14c1da95eb329b4b0bf56
- Publication categories
- ;
- Author
- Journal series
- Computers & Industrial Engineering, ISSN 0360-8352, e-ISSN 1879-0550
- Issue year
- 2018
- Vol
- 126
- Pages
- 472-481
- Other elements of collation
- il. (w tym kolor.); Bibliografia (na s.) - 480-481; Oznaczenie streszczenia - Abstr.; Numeracja w czasopiśmie - Vol. 126
- Keywords in English
- automated guided vehicles, deadlock and collision prevention, bidirectional paths, square topology
- DOI
- DOI:10.1016/j.cie.2018.10.002 Opening in a new tab
- URL
- https://www.sciencedirect.com/science/article/pii/S0360835218304728?via%3Dihub Opening in a new tab
- Language
- eng (en) English
- Score (nominal)
- 40
- Additional fields
- Indeksowana w: Web of Science, Scopus
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUT6ba96bad72b14c1da95eb329b4b0bf56/
- URN
urn:pkr-prod:CUT6ba96bad72b14c1da95eb329b4b0bf56
* 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.