MAPFAST: A Deep Algorithm Selector for Multi Agent Path Finding using Shortest Path Embeddings.
Jingyao RenVikraman SathiyanarayananEric EwingBaskin SenbaslarNora AyanianPublished in: CoRR (2021)
Keyphrases
- shortest path
- path finding
- optimal path
- shortest path problem
- path planning
- shortest path algorithm
- learning algorithm
- multi agent
- computational complexity
- objective function
- minimum spanning tree
- dynamic programming
- search space
- flow graph
- minimum cost flow
- dijkstra algorithm
- hill climbing
- random walk
- simulated annealing
- np hard