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

Abstract. A framework for cooperative goal-satisfaction in large-scale MultiAgent 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.

• Type: Conference
• Year: 1998
• Where: ATAL
• Authors: Onn Shehory, Sarit Kraus, Osher Yadgar
• Keywords: ATAL 1998, Intelligent Agents, Large-scale Multiagent Systems, Large-scale Transportation Problem, Modeling Cooperative Mas