Improving Collaborative Pathfinding Using Map Abstraction
| Autor: | Nathan Sturtevant, Michael Buro |
|---|---|
| Rok vydání: | 2021 |
| Zdroj: | Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment. 2:80-85 |
| ISSN: | 2334-0924 2326-909X |
| Popis: | In this paper we combine recent pathfinding research on spatial abstractions, partial refinement, and space-time reserva- tions to construct new collaborative pathfinding algorithms. We first present an enhanced version of WHCA* and then show how the ideas from WHCA* can be combined with PRA* to form CPRA*. These algorithms are shown to effectively plan trajectories for many objects simultaneously while avoiding collisions, as the original WHCA* does. These new algorithms are not only faster than WHCA* but also use less memory. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|