Adversarial Multi-Agent Path Finding is Intractable.

Marika Ivanová Pavel Surynek

Published in: ICTAI (2021)

Keyphrases

path finding
multi agent
path planning
search algorithm
heuristic search
collision avoidance
optimal path
robocup rescue
np complete
rule learning
reinforcement learning
virtual endoscopy
neural network
computational complexity
hill climbing
machine learning