Goal Satisfaction in Large-Scale Agent Systems: A Transportation Example

Onn Shehory, S Kraus, and O Yadgar
Intelligent Agents V, A. Rao, M. Singh and J. Muller, ed., Springer Verlag, 1998, pp. 277-292.


Download
  • Adobe portable document format (pdf) (115KB)
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.

Abstract
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.

Notes
Sponsor: NSF IRI-9423967, ARPA / Rome Labs F30602-93-C-0241 (ARPA Order No. A716), and ARL DAAL0197K0135
Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems
Associated Lab(s) / Group(s): Advanced Agent - Robotics Technology Lab

Text Reference
Onn 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.

BibTeX Reference
@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",
}