A distributed framework for solving the Multiagent Plan Coordination Problem

We examine whether and how the Multiagent Plan Coordination Problem, the problem of resolving interactions between the plans of multiple agents, can be cast as a Distributed Constraint Optimization Problem (DCOP). We use ADOPT, a state-of-the-art DCOP solver that can solve DCOPs in an asynchronous, parallel manner using local communication between individual computational agents. We then demonstrate how we can take advantage of novel flaw-assignment strategies and plan coordination algorithms to significantly improve the performance of ADOPT on representative coordination problems. We close with a consideration of possible advances in framing our DCOP representation of the Multiagent Plan Coordination Problem. Categories and Subject Descriptors I.2.8 [Artificial Intelligence]: Problem Solving, Control Methods, and Search; I.2.11 [Artificial Intelligence]: Distributed Artificial Intelligence—Multiagent systems General Terms Algorithms, Performance, Design, Experimentation Keywor...

• Type: Conference
• Year: 2005
• Where: ATAL
• Authors: Jeffrey S. Cox, Edmund H. Durfee, Thomas Bartold
• Keywords: ATAL 2005, Coordination Problem, Multiagent Plan Coordination, Plan Coordination