Self-Organising in Multi-agent Coordination and Control Using Stigmergy

In order to cope with today's dynamic environment, the described manufacturing control system is designed as a self-organising multi-agent system. The design of this novel system implements the PROSA reference architecture [1]. Coordination among agents is done indirectly through a pheromone-based dissipative field as is done by social insects in coordinating their behaviour. In this case, our agents act as social insects interpreting the pheromones put by the others in the environment. This control system is built from the basic elements of any manufacturing controller, namely products, resources and orders. However, the overall control system is constructed not only from those basic elements but also employing the appropriate interaction patterns among the agents who represent them. For coordination purposes, the agents send out a kind of mobile agents - artificial ants - to lay down information on the environment. In our case, where fulfilling the manufacturing orders is the main concern, there are at least 3 types of ant in this system: (1) feasibility ants - to propagate information concerning the feasible finishing routes; (2) exploring ants - to explore the feasible routes; and (3) intention ants - to propagate the route preferences. The overall mechanism enables the system to exhibit a self-organising behaviour.

[1]  Peter H. Richter.  Information and Self-organization: A Macroscopic Approach to Complex Systems, Hermann Haken. Springer, New York (1988), $59.50 (cloth), 196 pp , 1991 .

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

[3]  Hendrik Van Brussel,et al.  Short-term forecasting based on intentions in multi-agent control , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[4]  H. Van Dyke Parunak,et al.  Toward the Specification and Design of Industrial Synthetic Ecosystems , 1997, ATAL.

[5]  Hendrik Van Brussel,et al.  A Case Study for Modular Plant Control , 2003, HoloMAS.

[6]  Francis Heylighen,et al.  The Science of Self-Organization and Adaptivity , 1999 .

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

[8]  P. Glansdorff,et al.  Thermodynamic theory of structure, stability and fluctuations , 1971 .

[9]  Francis Heylighen,et al.  Self-organization, Emergence and the Architecture of Complexity , 1989 .

[10]  J. Crutchfield.  Is anything ever new?: considering emergence , 1999 .

[11]  Hendrik Van Brussel,et al.  Multi-agent coordination and control using stigmergy , 2004, Comput. Ind..

[12]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[13]  Michael A. Jackson,et al.  Software requirements and specifications - a lexicon of practice, principles and prejudices , 1995 .