A general, fully distributed multi-agent planning algorithm

We present a fully distributed multi-agent planning algorithm. Our methodology uses distributed constraint satisfaction to coordinate between agents, and local planning to ensure the consistency of these coordination points. To solve the distributed CSP efficiently, we must modify existing methods to take advantage of the structure of the underlying planning problem. In multi-agent planning domains with limited agent interaction, our algorithm empirically shows scalability beyond state of the art centralized solvers. Our work also provides a novel, real-world setting for testing and evaluating distributed constraint satisfaction algorithms in structured domains and illustrates how existing techniques can be altered to address such structure. Categories and Subject Descriptors I.2.8 [Artificial Intelligence]: Problem Solving, Control Methods, and Search

• Type: Conference
• Year: 2010
• Where: ATAL
• Authors: Raz Nissim, Ronen I. Brafman, Carmel Domshlak
• Keywords: ATAL 2010, Constraint Satisfaction, Intelligent Agents, Multi-agent Planning, Multi-agent Planning Algorithm