Goal Satisfaction in Large-Scale Agent Systems: A Transportation Example
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.
BibTeX
@workshop{Shehory-1998-16568,author = {Onn Shehory and S. Kraus and O. Yadgar},
title = {Goal Satisfaction in Large-Scale Agent Systems: A Transportation Example},
booktitle = {Proceedings of 5th International Workshop on Agent Theories, Architectures, and Languages (ATAL '98)},
year = {1998},
month = {July},
editor = {A. Rao, M. Singh and J. Muller},
pages = {277 - 292},
publisher = {Springer Verlag},
}