Multi-agent A* for parallel and distributed systems

  title={Multi-agent A* for parallel and distributed systems},
  author={Raz Nissim and Ronen I. Brafman},
Search is among the most fundamental techniques for problem solving, and A* is probably the best known heuristic search algorithm. In this paper we adapt A* to the multiagent setting, focusing on multi-agent planning problems. We provide a simple formulation of multi-agent A*, with a parallel and distributed variant. Our algorithms exploit the structure of multi-agent problems to not only distribute the work efficiently among different agents, but also to remove symmetries and reduce the… CONTINUE READING