The coordination problem in multi-AGV systems can be approached as an optimization problem and aims to make possible the execution of several tasks simultaneously, avoiding collision and deadlock situations and reducing the average execution time. Time Enhanced A* (TEA*) is one of the path planning algorithms developed for this purpose. This paper focus on the implementation of the TEA* for real industrial applications. In that context, a new approach was developed to complement the TEA* with the capacity to approximate the planning of the future positions for differential robots with its real behaviour.The coordination problem in multi-AGV systems can be approached as an optimization problem and aims to make possible the execution of several tasks simultaneously, avoiding collision and deadlock situations and reducing the average execution time. Time Enhanced A* (TEA*) is one of the path planning algorithms developed for this purpose. This paper focus on the implementation of the TEA* for real industrial applications. In that context, a new approach was developed to complement the TEA* with the capacity to approximate the planning of the future positions for differential robots with its real behaviour.
[1]
Wenjie Wang,et al.
Multi-robot path planning with the spatio-temporal a* algorithm and its variants
,
2011,
AAMAS'11.
[2]
Pedro Costa,et al.
Time enhanced A∗: Towards the development of a new approach for Multi-Robot Coordination
,
2015,
2015 IEEE International Conference on Industrial Technology (ICIT).
[3]
Teo Chung-Piaw,et al.
Cyclic deadlock prediction and avoidance for zone-controlled AGV system
,
2003
.
[4]
António Paulo Moreira,et al.
Validation of a Time Based Routing Algorithm Using a Realistic Automatic Warehouse Scenario
,
2015,
ROBOT.
[5]
David Silver,et al.
Cooperative Pathfinding
,
2005,
AIIDE.