Multi-Agent Coordination Off-Line : Structure and Complexity

  title={Multi-Agent Coordination Off-Line : Structure and Complexity},
  author={Carmel Domshlak and Yefim Dinitz},
Coordination between processing entities is one of the most widely studied areas in multi-agent planning research. Recently, efforts have been made to understand the formal computational issues of this important area. In this paper, we make a step toward this direction, and analyze a certain class of coordination problems for dependent agents with independent goals acting in the same environment. We assume that a statetransition description of each agent is given, and that preconditioning an… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 27 references

Multi-entity Models

Machine Intelligence 14 • 1993
View 6 Excerpts
Highly Influenced

A robust layered control system for a mobile robot

IEEE J. Robotics and Automation • 1986
View 4 Excerpts
Highly Influenced

Multi-agent off-line coordination: Structure and complexity

C. Domshlak, Y. Dinitz
Technical Report CS-01-04, Dept. of Computer Science, Ben-Gurion Univ. • 2001
View 2 Excerpts

Structure and complexity in planning with unary operators

C. Domshlak, R. I. Brafman
Technical Report CS-01-05, Dept. of Computer Science, Ben-Gurion Univ. • 2001
View 1 Excerpt

Cooperative multiagent robotic systems

R. Arkin, T. Balch
Artificial Intelligence and Mobile Robots. MIT Press. • 1998
View 1 Excerpt

Similar Papers

Loading similar papers…