Paper Info
Title
Multi-agent coordination and control using stigmergy
Abstract
This paper describes and discusses a novel design and a prototype implementation for manufacturing control systems, aimed at handling changes and disturbances. This novel design utilizes the concept of a multi-agent system. Agents in this system use an indirect coordination mechanism, called stigmergy. Stigmergy is a class of mechanisms that mediate animal-animal interactions. It consists of indirect communication that is taking place between individuals of an insect society by local modifications induced by these insects on their environment. The coordination mechanism in this paper is based on a technique used by food foraging ants. Food foraging ants provide the inspiration by the manner in which they spread information and make global information available locally; thus, an ant agent only needs to observe its local environment in order to account for nonlocal concerns in its decisions. A prototype was built to test the coordination technique. The prototype comprises a flexible manufacturing system model/emulation that has dynamic order arrival, probabilistic processing time, and some general perturbations such as machine breakdowns. The prototype served to investigate a specific research question: is it possible to create short-term forecasts based on the intentions of the agents. It has been intentionally kept simple to facilitate the understanding of what is happening in the system. Size and complexity of the prototype implementations are being augmented gradually in ongoing research.
Year
DOI
Venue
2004
10.1016/S0166-3615(03)00123-4
Computers in Industry
Keywords
DocType
Volume
Multi-agent coordination and control,Stigmergy,Ant colony optimization,Intention-based forecasting
Journal
53
Issue
ISSN
Citations 
1
0166-3615
55
PageRank 
References 
Authors
2.81
7
4
Name
Order
Citations
PageRank
Hadeli114710.16
Paul Valckenaers247352.94
Martin J. Kollingbaum339033.38
Hendrik Van Brussel453967.67