Graphics enhanced version of this site

Goal Satisfaction in Large-Scale Agent Systems: A Transportation Example
O. Shehory, S. Kraus, and O. Yadgar
Intelligent Agents V, A. Rao, M. Singh and J. Muller, ed., Springer Verlag, 1998, pp. 277-292.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Adobe portable document format (pdf) [115 KB]
Compressed postscript (ps.gz) [133 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

A framework for cooperative goal-satisfaction in large-scale Multi-Agent Systems (MAS) is presented in this paper. This is performed by demonstrating the applicability of a low complexity physics-oriented approach to a large-scale transportation problem. The framework is based on modeling cooperative MAS by a physics-oriented model. According to the model, agent-systems inherit physical properties, and therefore the evolution of the computational systems is similar to the evolution of physical systems. We provide a detailed algorithm to be used by a single agent and implement this algorithm in our simulations. Via these we demonstrate effective task allocation and execution in an open, dynamic MAS that consists of thousands of agents and tasks.

Sponsor: NSF IRI-9423967, ARPA / Rome Labs F30602-93-C-0241 (ARPA Order No. A716), and ARL DAAL0197K0135

Associated center: CIMDS
Associated lab/group: Intelligent Software Agents

O. Shehory, S. Kraus, and O. Yadgar, "Goal Satisfaction in Large-Scale Agent Systems: A Transportation Example," Intelligent Agents V, A. Rao, M. Singh and J. Muller, ed., Springer Verlag, 1998, pp. 277-292.

@incollection{Shehory_1998_2596,
   author = "Onn Shehory and S Kraus and O Yadgar",
   editor = "A. Rao, M. Singh and J. Muller",
   title = "Goal Satisfaction in Large-Scale Agent Systems: A Transportation Example",
   booktitle = "Intelligent Agents V",
   pages = "277-292",
   publisher = "Springer Verlag",
   year = "1998"
}