Intractability of Optimal Multi-Agent Pathfinding on Directed Graphs.

Xing Tan Pascal Bercher

Published in: ECAI (2023)

Keyphrases

directed graph
path finding
multi agent
random walk
optimal path
search algorithm
path planning
dynamic programming
worst case
np complete
directed acyclic graph
neural network
heuristic search
graph structure
undirected graph
optimal solution
machine learning