Name
Title | ||
|---|---|---|
Petri Net decomposition for deadlock avoidance routing for bi-directional AGV systems |
Abstract | ||
|---|---|---|
In this paper, we propose a Petri Net decomposition approach for dynamic dispatching and routing for bi-directional AGV systems. For dynamic dispatching and routing, the static problem to determine an optimal firing sequence problem for Petri Net is solved repeatedly. A Petri Net decomposition approach is applied to solve the optimal firing sequence problem efficiently. In the decomposition algorithm, the entire Petri Net is decomposed into task subnets and AGV subnets. The penalty function algorithm is used to coordinate the solution of each subnet. A deadlock avoidance policy for bi-directional lane is used to ensure the generation of conflict-free routing. Computational results show the effectiveness of the proposed Petri Net decomposition approach with deadlock avoidance policy for dynamic situations. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/ICSMC.2010.5641942 | Systems Man and Cybernetics |
Keywords | Field | DocType |
Petri nets,automatic guided vehicles,collision avoidance,industrial robots,materials handling,mobile robots,optimisation,Petri net decomposition approach,automated guided vehicle,bidirectional AGV systems,conflict-free routing,deadlock avoidance routing,dynamic dispatching,dynamic routing,optimal firing sequence problem,penalty function algorithm,AGV routing,Petri nets,deadlock avoidance,decomposition,optimization | Petri net,Computer science,System recovery,Deadlock,Subnet,Stochastic Petri net,Mobile robot,Penalty method,Distributed computing | Conference |
ISSN | ISBN | Citations |
1062-922X | 978-1-4244-6586-6 | 1 |
PageRank | References | Authors |
0.35 | 1 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Tatsushi Nishi | 1 | 156 | 21.84 |
| Yuki Tanaka | 2 | 23 | 1.49 |
| Isoya Yukinori | 3 | 1 | 0.35 |