An Approach to Determination of Simple Circular Waits in Reconfigurable Multi-Vehicle Systems (CROSBI ID 617242)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Petrović, Tamara ; Bogdan, Stjepan
engleski
An Approach to Determination of Simple Circular Waits in Reconfigurable Multi-Vehicle Systems
Resource allocation systems are used for modeling and control of flexible manufacturing systems, multi-vehicle systems, traffic networks, etc. Methods for control of these systems are often based on the identification of a special structural property, simple circular wait of resources, and interrelations between simple circular waits. In this paper we study reconfigurable resource allocation systems, which require that control algorithm is modified online and, therefore, has low running time. In this paper we propose dynamical algorithms for determination of simple circular waits in reconfigurable systems, which are based on Johnson's algorithm, and aim at identifying only changes in the set of simple circular waits. Running time of the proposed algorithms is lower than running time of the standard static methods. Algorithms are tested for a family of multi- vehicle systems and results confirm the advantages of using the dynamic algorithms.
Vehicular and traffic control; Petri nets; Coordination
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
2014.
objavljeno
Podaci o matičnoj publikaciji
Proc. of IEEE International Conference on Control Applications (CCA)
Podaci o skupu
IEEE Multi-Conference on Systems and Control
predavanje
08.10.2014-10.10.2014
Antibes, Francuska