Abstract
The reactive multi-agent approach emphasizes individual simplicity over the collective complexity of the task being performed. However, to apply such an approach to a problem, the components of the multi-agent system have to be designed in such a way that the society be able to fulfill its requirements with a reasonable efficiency. Inspiration from natural self-organized systems is a way to solve this conception issue.
This article illustrates two cases of how natural self-organized systems can be transposed to engineer societies of agents that collectively solve problems. It presents two original self organized models conceived in cooperation with biologists and details how transposition principles have been used to design collective problem solving systems.
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
Parunak, H.V.D.: Go to the ant. Engineering Principles from Natural Agent Systems. Annals of Operations Research 5, 69–101 (1997)
Camazine, S., Deneubourg, J.L., Franks, N., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-Organization in Biological Systems. Princeton University Press, Princeton (2001)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence. Oxford University Press, Oxford (1999)
Dury, A., Le Ber, F., Chevrier, V.: A reactive approach for solving constraint satisfaction problems. In: Rao, A.S., Singh, M.P., Müller, J.P. (eds.) ATAL 1998. LNCS (LNAI), vol. 1555, pp. 397–412. Springer, Heidelberg (1999)
Georgé, J.P., Gleizes, M.P., Glize, P., Regis, C.: Real-time simulation for flood forecast: an adaptive multi-agent system S. In: Proceedings of the AISB 2003 symposium on Adaptive Agents and Multi-Agent Systems, April 7-11. University of Wales, Aberystwyth (2003)
Di Marzo Serugendo, G., Foukia, N., Hassas, S., Karageorgos, A., Mostéfaoui, S.K., Rana, O.F., Ulieru, M., Valckenaers, P., van Aart, C.: Self-organization: paradigms and applications. In: Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.) ESOA 2003. LNCS (LNAI), vol. 2977, pp. 1–19. Springer, Heidelberg (2004)
Bernon, C., Camps, V., Gleizes, M.-P., Picard, G.: Designing agents behaviours within the framework of adelfe methodology. In: Omicini, A., Petta, P., Pitt, J. (eds.) ESAW 2003. LNCS (LNAI), vol. 3071, p. 311. Springer, Heidelberg (2004)
Muller, J.P.: Emergence of collective behavior and problem solving. In: Omicini, A., Petta, P., Pitt, J. (eds.) ESAW 2003. LNCS (LNAI), vol. 3071, pp. 1–21. Springer, Heidelberg (2004)
Kazadi, S., Chung, M., Lee, B., Cho, R.: On the dynamics of puck clustering systems. Robotics and Autonomous Systems 46(1), 1–27 (2004)
Bourjot, C., Chevrier, V., Thomas, V.: A new swarm mechanism based on social spiders colonies: from web weaving to region detection. Web Intelligence and Agent Systems: An International Journal - WIAS 1, 47–64 (2003)
Grassé, P.P.: La reconstruction du nid et les coordinations interindividuelles chez bellicositermes natalensis et cubitermes sp., la théorie de la stigmergie: essais d’interprétation du comportement des termites constructeurs. Ins. Soc. 6, 41–84 (1959)
Thomas, V., Bourjot, C., Chevrier, V., Desor, D.: Hamelin: A model for collective adaptation based on internal stimuli. In: From animals to animats 8 - Eighth International Conference on the Simulation of Adaptive Behaviour - SAB 2004, Los Angeles, USA, pp. 425–434 (2004)
Theraulaz, G., Bonabeau, E., Deneubourg, J.L.: Response threshold reinforcement and division of labour in insect societies. Proc. Roy. Soc. London B 265, 327–332 (1998)
Hemelrijk, C.K.: Dominance interactions, spatial dynamics and emergent reciprocity in a virtual world. In: Proceedings of the fourth international conference on simulation of adaptive behavior, pp. 545–552 (1996)
Edmonds, B.: Using the experimental method to produce reliable self-organised systems. In: Proceedings of the 2nd International Workshop on Engineering Self-Organising Applications (ESOA 2004) at 3rd. AAMAS, New York (2004)
Edmonds, B., Bryson, J.: The insufficiency of formal design methods the necessity of an experimental approach for the understanding and control of complex mas. In: Kudenko, D., Kazakov, D., Alonso, E. (eds.) AAMAS 2004. LNCS (LNAI), vol. 3394, pp. 936–943. Springer, Heidelberg (2005)
Bourjot, C., Chevrier, V.: A platform for the analysis of artificial self-organized systems. In: Proceedings of Advances in Intelligent Systems - Theory and Applications AISTA 2004, Luxembourg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vincent, C. (2005). From Self-Organized Systems to Collective Problem Solving. In: Gleizes, MP., Omicini, A., Zambonelli, F. (eds) Engineering Societies in the Agents World V. ESAW 2004. Lecture Notes in Computer Science(), vol 3451. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11423355_16
Download citation
DOI: https://doi.org/10.1007/11423355_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27330-1
Online ISBN: 978-3-540-31887-3
eBook Packages: Computer ScienceComputer Science (R0)