Polynomial-time optimal liveness enforcement for guidepath-based transport systems

0542401 - MÚ 2022 RIV GB eng J - Článek v odborném periodiku
Reveliotis, S. - Masopust, Tomáš - Ibrahim, M.
Polynomial-time optimal liveness enforcement for guidepath-based transport systems.
Nonlinear Analysis: Hybrid Systems. Roč. 41, August (2021), č. článku 101058. ISSN 1751-570X. E-ISSN 1878-7460
Grant CEP: GA ČR(CZ) GC19-06175J
Institucionální podpora: RVO:67985840
Klíčová slova: guidepath-based transport systems * traffic liveness and its enforcement * deadlock avoidance * discrete event systems
Obor OECD: Automation and control systems
Impakt faktor: 5.477, rok: 2021
Způsob publikování: Omezený přístup
https://doi.org/10.1016/j.nahs.2021.101058

Zone-controlled guidepath-based transport systems is a modeling abstraction representing the traffic dynamics of a set of agents circulating in a constricted medium. An important problem for the traffic coordinator of these systems is to preserve liveness, that is, the ability of each agent to successfully complete its current trip and to be engaged in similar trips in the future. We present a polynomial-time algorithm for enforcing liveness in a class of these systems, in a maximally permissive manner. Our result is surprising and applicable in the traffic control of various unit-load material handling systems and other robotic applications.
Trvalý link: http://hdl.handle.net/11104/0319815