Effective Approximations for Planning with Spatially Distributed Tasks

Daniel Claes, Philipp Robbel, Frans A. Oliehoek, Daniel Hennes, Karl TuylsResearch 2013

Abstract

Planning in cooperative multiagent systems can be neatly formalized using Multi-Agent MDPs, but solving these models is computationally costly. This paper introduces a sub-class of problems called spatial task allocation problems (SPATAPS) that model problems in which a team of agents has to service a dynamically changing set of tasks that is spatially distributed in the environment. We propose to tackle SPATAPS using online, distributed planning by combining subjective agent approximations with restriction of attention to current tasks in the world. An empirical evaluation shows that the combination of both strategies allows to scale to very large problems, while providing near-optimal solutions.
BibTeX
@inproceedings{claes2013effective,
  author = {Daniel Claes and Philipp Robbel and Frans A. Oliehoek and Daniel Hennes and Karl Tuyls},
  title = {{Effective Approximations for Planning with Spatially Distributed Tasks}},
  booktitle = {Research},
  year = {2013},
}

Loading related content...

Figure