Multi-agent coordination and control using stigmergy

Karuna Hadeli, Paul Valckenaers, Martin Kollingbaum, Hendrik Van Brussel

Research output: Contribution to journalArticle

112 Citations (Scopus)

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 non-local 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
Original languageEnglish
Pages (from-to)75-96
Number of pages22
JournalComputers in Industry
Volume53
Issue number1
DOIs
Publication statusPublished - Jan 2004

Fingerprint

Animals
Flexible manufacturing systems
Multi agent systems
Control systems
Communication
Processing

Keywords

  • multi-agent coordination and control
  • stigmergy
  • ant colony optimization
  • intention-based forecasting
  • ant algorithms

Cite this

Multi-agent coordination and control using stigmergy. / Hadeli, Karuna; Valckenaers, Paul; Kollingbaum, Martin; Van Brussel, Hendrik.

In: Computers in Industry, Vol. 53, No. 1, 01.2004, p. 75-96.

Research output: Contribution to journalArticle

Hadeli, Karuna ; Valckenaers, Paul ; Kollingbaum, Martin ; Van Brussel, Hendrik. / Multi-agent coordination and control using stigmergy. In: Computers in Industry. 2004 ; Vol. 53, No. 1. pp. 75-96.
@article{307ffc288afb4025a9301046297c086d,
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 non-local 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",
keywords = "multi-agent coordination and control, stigmergy, ant colony optimization, intention-based forecasting, ant algorithms",
author = "Karuna Hadeli and Paul Valckenaers and Martin Kollingbaum and {Van Brussel}, Hendrik",
year = "2004",
month = "1",
doi = "10.1016/S0166-3615(03)00123-4",
language = "English",
volume = "53",
pages = "75--96",
journal = "Computers in Industry",
issn = "0166-3615",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Multi-agent coordination and control using stigmergy

AU - Hadeli, Karuna

AU - Valckenaers, Paul

AU - Kollingbaum, Martin

AU - Van Brussel, Hendrik

PY - 2004/1

Y1 - 2004/1

N2 - 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 non-local 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

AB - 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 non-local 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

KW - multi-agent coordination and control

KW - stigmergy

KW - ant colony optimization

KW - intention-based forecasting

KW - ant algorithms

U2 - 10.1016/S0166-3615(03)00123-4

DO - 10.1016/S0166-3615(03)00123-4

M3 - Article

VL - 53

SP - 75

EP - 96

JO - Computers in Industry

JF - Computers in Industry

SN - 0166-3615

IS - 1

ER -