A Multiagent System Generating Complex Behaviours

In this paper we describe the design of a multiagent system based on simple interaction rules that can generate different overall behaviours, from asymptotically stable to chaotic, verified by the corresponding largest Lyapunov exponent. We show that very small perturbations can have a great impact on the evolution of the system, and we investigate some methods of controlling such perturbations in order to have a desirable final state.

[1]  David Stuart Robertson,et al.  Enacting the Distributed Business Workflows Using BPEL4WS on the Multi-agent Platform , 2005, MATES.

[2]  F. Leon.  Multiagent Role Allocation Based on Cognitive Dissonance Theory , 2011 .

[3]  S. Foufou,et al.  Chaotic multiagent system approach for MRF-based image segmentation , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

[4]  François Charpillet,et al.  A Nonlinear Multi-agent System designed for Swarm Intelligence: the Logistic MAS , 2007, First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007).

[5]  Florin Leon,et al.  Self-organization of Roles Based on Multilateral Negotiation for Task Allocation , 2011, MATES.

[6]  Maurice Pagnucco,et al.  Causality and Minimal Change Demystified , 2001, IJCAI.

[7]  Ricard V. Solé,et al.  Controlling chaos in ecology: From deterministic to individual-based models , 1999, Bulletin of mathematical biology.

[8]  Nick Szirbik,et al.  Stability of multi-agent systems : systems, man and cybernetics , 2003 .

[9]  S. Boccaletti,et al.  The control of chaos: theory and applications , 2000 .

[10]  David G. Green,et al.  Ordered asynchronous processes in multi-agent systems , 2005 .

[11]  William L. Ditto,et al.  Principles and applications of chaotic systems , 1995, CACM.

[12]  J. H. P. Dawes,et al.  The ‘ 0 – 1 test for chaos ’ and strange nonchaotic attractors , 2008 .

[13]  A. Wolf,et al.  Determining Lyapunov exponents from a time series , 1985 .

[14]  Nicolae B. Szirbik,et al.  Stability of multi-agent systems , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[15]  Ioannis D. Katerelos,et al.  Is prediction possible? Chaotic behavior of Multiple Equilibria Regulation Model in cellular automata topology , 2004, Complex..