Conflict-Free Route Planning For Autonomous Transport Vehicle
| Autor: | Ahmet Yazici, Ozge Aslan |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
021103 operations research
Scope (project management) Computer science Distributed computing Node (networking) 0211 other engineering and technologies 02 engineering and technology Visualization 0202 electrical engineering electronic engineering information engineering Robot 020201 artificial intelligence & image processing Routing (electronic design automation) Route planning Conflict free |
| Zdroj: | SIU |
| Popis: | This study deals with the problem of conflict-free route planning for multiple autonomous transport vehicles. In this study, an algorithm based on A* algorithm to solve conflict-free routing problems for multiple autonomous transport vehicles, is proposed. While classical A* algorithm plans routes for a single start and end node at the same time, the proposed algorithm plans routes for multiple start and end nodes without conflicts. The proposed algorithm apply waiting or change the route strategies to resolve conflict types. The proposed algorithm has been tested on multiple autonomous transport vehicles having different velocities (heterogeneous). Tests conducted within the scope of the study, show that the proposed algorithm finds effective conflictfree routes. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|