Multi-agent Coordination and Control Using Stigmergy Applied to Manufacturing Control

This manuscript discusses multi-agent coordination and control using techniques inspired by the behavior of social insects. It presents a system design that enables desirable overall behavior to emerge without exposing the individual agents to the complexity and dynamics of the overall system. The research, which this paper discusses, focuses on manufacturing control. However, the approach remains applicable to the coordination and control of other types of ironware systems (e.g. traffic, supply chain...).

[1]  Luc Bongaerts,et al.  Reference architecture for holonic manufacturing systems: PROSA , 1998 .

[2]  S. Clearwater.  Market-based control: a paradigm for distributed resource allocation , 1996 .

[3]  Guy Theraulaz,et al.  A Brief History of Stigmergy , 1999, Artificial Life.

[4]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[5]  Hendrik Van Brussel,et al.  Deadlock avoidance in flexible flow shops with loops , 2001 .

[6]  Marco Dorigo,et al.  Ant algorithms and stigmergy , 2000, Future Gener. Comput. Syst..

[7]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[8]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[9]  A. D. Baker.  Metaphor or reality: a case study where agents BID with actual costs to schedule a factory , 1996 .

[10]  Jo Wyns,et al.  Reference architecture for holonic manufacturing systems, the key to support evolution and reconfiguration , 1999 .

[11]  Sascha Ossowski,et al.  Co-ordination in Artificial Agent Societies: Social Structures and Its Implications for Autonomous Problem-Solving Agents , 1998 .

[12]  H. Van Dyke Parunak,et al.  The AARIA agent architecture: an example of requirements-driven agent-based system design , 1997, AGENTS '97.

[13]  H. Van Dyke Parunak,et al.  "Go to the ant": Engineering principles from natural multi-agent systems , 1997, Ann. Oper. Res..

[14]  Paul Valckenaers,et al.  Emergent flow shop control based on MASCADA agents , 2000 .

[15]  Sascha Ossowski,et al.  Co-ordination in Artificial Agent Societies , 1998, Lecture Notes in Computer Science.