Abstract | ||
---|---|---|
In today's highly complex multi-AGV systems key research objective is finding a scheduling and routing policy that avoids deadlock while assuring that vehicle utilization is as high as possible. It is well known that finding such an optimal policy is a NP-hard task in general case. Therefore, big part of the research is oriented towards finding various suboptimal policies that can be applied to real world plants. In this paper we propose modified Banker's algorithm for scheduling in multi-AGV systems. A predetermined mission's path is executed in a way that some non-safe states are allowed in order to achieve better utilization of vehicles. A graph-based method of polynomial complexity for verification of these states is given. Algorithm is tested on a layout of a real plant for packing and warehousing palettes. Results shown at the end of the paper demonstrate advantages of the proposed method compared with other methods based on Banker's algorithm. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/CASE.2011.6042433 | Automation Science and Engineering |
Keywords | Field | DocType |
automatic guided vehicles,computational complexity,graph theory,materials handling,mobile robots,multi-robot systems,optimal control,resource allocation,scheduling,warehousing,NP-hard task,deadlock avoidance,graph-based method,modified Banker algorithm,multiAGV system scheduling,nonsafe state,optimal policy,palette packing,palette warehousing,plant layout,polynomial complexity,predetermined mission path,routing policy,scheduling policy,state verification,vehicle utilization | Graph theory,Mathematical optimization,Job shop scheduling,Banker's algorithm,Optimal control,Scheduling (computing),Computer science,Deadlock,Resource allocation,Computational complexity theory,Distributed computing | Conference |
ISSN | ISBN | Citations |
2161-8070 E-ISBN : 978-1-4577-1731-4 | 978-1-4577-1731-4 | 3 |
PageRank | References | Authors |
0.46 | 4 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Luka Kalinovcic | 1 | 3 | 0.46 |
Tamara Petrovic | 2 | 41 | 6.51 |
Stjepan Bogdan | 3 | 152 | 28.12 |
Vedran Bobanac | 4 | 3 | 0.80 |