MAPFAST: A Deep Algorithm Selector for Multi Agent Path Finding using Shortest Path Embeddings.
Jingyao RenVikraman SathiyanarayananEric EwingBaskin SenbaslarNora AyanianPublished in: AAMAS (2021)
Keyphrases
- shortest path
- shortest path problem
- path finding
- optimal path
- dynamic programming
- multi agent
- dijkstra algorithm
- road network
- shortest path algorithm
- computational complexity
- objective function
- path planning
- particle swarm optimization
- np hard
- search space
- learning algorithm
- simulated annealing
- minimum spanning tree
- minimum length
- optimal solution
- minimum cost flow
- finding the shortest path
- theoretical analysis
- hill climbing
- edge weights
- mobile robot