Thesis summary: Optimal multi-agent pathfinding algorithms Conference Paper uri icon

abstract

  • Copyright 2015, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved. The multi-agent path finding (MAPF) problem is a generalization of the single-agent path finding problem for k > 1 agents. It consists of a graph and a number of agents. For each agent, a unique start state and a unique goal state are given, and the task is to find paths for all agents from their start states to their goal states, under the constraint that agents cannot collide during their movements. In many cases there is an additional goal of minimizing a cumulative cost function such as the sum of the time steps required for every agent to reach its goal. The goal of my research is providing new methods to solve MAPF optimally and provide theoretical understandings that will help choose the best solver given a problem instance.

published proceedings

  • Proceedings of the National Conference on Artificial Intelligence

author list (cited authors)

  • Sharon, G.

publication date

  • January 2015