Map Connectivity and Empirical Hardness of Grid-based Multi-Agent Pathfinding Problem.
Jingyao RenEric EwingT. K. Satish KumarSven KoenigNora AyanianPublished in: ICAPS (2024)
Keyphrases
- path finding
- multi agent
- path planning
- search algorithm
- heuristic search
- reinforcement learning
- optimal path
- computational complexity
- hill climbing
- topological map
- phase transition
- machine learning
- theoretical analysis
- state space
- concept learning
- state abstraction
- np complete
- error rate
- domain knowledge
- real time search algorithms