Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boccaletti, S., Grebogi, C., Lai, Y.C., Mancini, H., Maza, D.: The Control of Chaos: Theory and Applications. Physics Reports 329, 103–197 (2000)
Charrier, R., Bourjot, C., Charpillet, F.: A Nonlinear Multi-agent System designed for Swarm Intelligence: The Logistic MAS. In: First IEEE International Conference on Self-Adaptive and Self-Organizing Systems, pp. 32–44 (2007)
Chli, M., De Wilde, P., Goossenaerts, J., Abramov, V., Szirbik, N., Correia, L., Mariano, P., Ribeiro, R.: Stability of Multi-Agent Systems. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 1, pp. 551–556 (2003)
Cornforth, D., Green, D.G., Newth, D.: Ordered asynchronous processes in multi-agent systems. Physica D (Nonlinear Phenomena) 204, 70–82 (2005)
Dawes, J.H.P., Freeland, M.C.: The ‘0–1 test for chaos’ and strange nonchaotic attractors, people.bath.ac.uk/jhpd20/publications/sna.pdf (preprint)
Ditto, W., Munakata, T.: Principles and Applications of Chaotic Systems. Communications of the ACM 38(11), 96–102 (1995)
Katerelos, I.D., Koulouris, A.G.: Is Prediction Possible? Chaotic Behavior of Multiple Equilibria Regulation Model in Cellular Automata Topology, Complexiy, Wiley Periodicals 10(1) (2004)
Leon, F.: Multiagent Role Allocation Based on Cognitive Dissonance Theory. International Review on Computers and Software 6(5), 715–724 (2011)
Leon, F.: Self-Organization of Roles Based on Multilateral Negotiation for Task Allocation. In: Klügl, F., Ossowski, S. (eds.) MATES 2011. LNCS, vol. 6973, pp. 173–180. Springer, Heidelberg (2011)
Melkemi, K.E., Batouche, M., Foufou, S.: Chaotic MultiAgent System Approach for MRF-based Image Segmentation. In: Proceedings of the 4th International Symposium on Image and Signal Processing and Anlysis, ISPA 2005, Zagreb, Croatia, pp. 268–273 (2005)
Pagnucco, M., Peppas, P.: Causality and Minimal Change Demystified. In: Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI 2001), Seattle, USA, pp. 125–130 (2001)
Rothman, D.: Nonlinear Dynamics I: Chaos (2006), http://ocw.mit.edu/courses/earth-atmospheric-and-planetary-sciences/12-006j-nonlinear-dynamics-i-chaos-fall-2006/lecture-notes/lecnotes15.pdf
Solé, R.V., Gamarra, J.G.P., Ginovart, M., López, D.: Controlling Chaos in Ecology: From Deterministic to Individual-based Models. Bulletin of Mathematical Biology 61, 1187–1207 (1999)
Wolf, A., Swift, J.B., Swinney, H.L., Vastano, J.A.: Determining Lyapunov exponents from a time series. Physica D (Nonlinear Phenomena) 16, 285–317 (1985)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Leon, F. (2013). A Multiagent System Generating Complex Behaviours. In: Bǎdicǎ, C., Nguyen, N.T., Brezovan, M. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2013. Lecture Notes in Computer Science(), vol 8083. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40495-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-40495-5_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40494-8
Online ISBN: 978-3-642-40495-5
eBook Packages: Computer ScienceComputer Science (R0)