Assignment and Coordination of Autonomous Robots in Container Loading Terminals
| Autor: | Stavrou, D., Timotheou, S., Panayiotou, Christos G., Polycarpou, Marios M. |
|---|---|
| Přispěvatelé: | Panayiotou, Christos G. [0000-0002-6476-9025], Polycarpou, Marios M. [0000-0001-6495-9171] |
| Rok vydání: | 2017 |
| Předmět: |
Transport engineering
0209 industrial biotechnology 020901 industrial engineering & automation autonomous robots multi-robot assignment coordination container handling facility optimization Control and Systems Engineering Heuristic Computer science Distributed computing 0202 electrical engineering electronic engineering information engineering Robot 020201 artificial intelligence & image processing 02 engineering and technology Scheduling (computing) |
| Zdroj: | IFAC-Papers |
| Popis: | The efficient transfer of containers from the storage area to the loading area is an important problem faced in container handling facilities. Although mobile autonomous robots are ideally suited for addressing this problem, their application requires the solution of challenging scheduling and routing problems. In this work, we consider the combined solution of such problems in a specific setting which exhibits unique characteristics in terms of topology configuration and movement freedom, introducing new challenges. We use the concept of Abstract Time-Windows to represent the movement of the robots and define the conditions and operations necessary for detecting and resolving conflicts between the robots. We develop a low-complexity heuristic approach that provides fast, close-to-optimal solution to the problem. Performance evaluation demonstrates that the heuristic approach generates solutions within 5% of the optimal solution while executing six orders of magnitude faster. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|