Refined Hardness of Distance-Optimal Multi-Agent Path Finding.

Tzvika Geft Dan Halperin

Published in: AAMAS (2022)

Keyphrases

path finding
multi agent
optimal path
worst case
path planning
heuristic search
computational complexity
dynamic programming
optimal solution
search algorithm
distance measure
knowledge base
robocup rescue