S. Koenig and S. Kumar. A Case for Collaborative Construction as Testbed for Cooperative Multi-Agent Planning. In ICAPS-17 Scheduling and Planning Applications Workshop (SPARK), 2017.

Abstract: Cooperative multi-agent planning is an understudied but important area of AI planning due to the increasing importance of multi-agent systems. In this paper, we make the case for using collaborative construction as testbed for cooperative multi-agent planning. Planning for single agents is already difficult due to the large number of blocks and long plans. Planning for multiple agents is even more difficult since it needs to reason about how to achieve a high degree of parallelism without agents obstructing each other even though many agents operate together in tight spaces. In previous research, we developed a first (domain-dependent, centralized and non-optimal) multi-agent planning method for this domain. Here, we explain the advantages of using collaborative construction as multi-agent planning domain, formalize the planning problem and relate it to existing planning problems in the hope that other researchers will adopt it as testbed for cooperative multi-agent planning.

Download the paper in pdf.

Many publishers do not want authors to make their papers available electronically after the papers have been published. Please use the electronic versions provided here only if hardcopies are not yet available. If you have comments on any of these papers, please send me an email! Also, please send me your papers if we have common interests.

This page was automatically created by a bibliography maintenance system that was developed as part of an undergraduate research project, advised by Sven Koenig.