AI Seminar
  -------------------------------
  Tuesday, March 15th, 2005
  4:00 pm - 5:30 pm
  175 ATL (Large Conference Room)

  "A Distributed Framework for Solving
      the Multiagent Plan Coordination Problem"
  Jeff Cox
  Artificial Intelligence Laboratory
  University of Michigan

===============================

In this work, we illustrate 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). To do this, 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 advancements in framing our DCOP
representation of the Multiagent Plan Coordination Problem.

(This is joint work with Edmund Durfee)