Paper Info
Title
An approach to determination of simple circular waits in reconfigurable multi-vehicle systems
Abstract
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 standard static methods. Algorithms are tested for a family of multi-vehicle systems and results confirm the advantages of using the dynamic algorithms.
Year
DOI
Venue
2014
10.1109/CCA.2014.6981577
Control Applications
Keywords
DocType
ISSN
automatic guided vehicles,computational complexity,graph theory,multi-robot systems,resource allocation,Johnson's algorithm,automated guided vehicles,control algorithm,dynamical algorithms,reconfigurable multivehicle systems,reconfigurable resource allocation systems,running time,simple-circular waits,structural property identification
Conference
1085-1992
Citations 
PageRank 
References 
0
0.34
9
Authors
2
Name
Order
Citations
PageRank
Tamara Petrovic1416.51
Stjepan Bogdan215228.12