Abstract
An emergentist approach is necessary as long as we want to synthesise collective systems producing at the macro-level more than the sum of the micro-level individual capabilities or exhibiting new behaviours. In this paper, we introduce the methodology Cirta to design and evaluate emergent collective behaviours in robots' colonies and which consists (1) in specifying the conditions under which a desired macro level behaviour is realised by micro-level interactions, (2) in instanciating the generic conditions in concrete interactions and (3) in evaluating the probabilities of occurrences. The different phases of Cirta are illustrated using a collective foraging behaviour. This paper is about the third stage where we use a stochastic model by Markov's chains to characterise the dynamics of each minirobot of the ecological niche and the dynamics of tracks and we prove that the global behaviour corresponds to chains' formation of minirobots connecting the nest to a food source.
Preview
Unable to display preview. Download preview PDF.
References
Balch, T.: Social entropy: A new metric for learning multi-robot teams. Proc. of the 10th Int. FLAIRS Conf. (1997)
Collinot, A., Ploix, L., Drogoul, A.: Application de la méthode Cassiopée à Forganisation d'une équipe de robots. Proc. of the 4th Journees Francophones d'IAD/SMA, Müller J.P., Quinqueton J. Coords. Hermes Edts (1996) 137–152
Ferber, J.: Coopération réactive et émergence. Intellectica 19 (1994) 19–52
Holland, J.H.: Hidden order: How adaptation builds complexity. Addison-Wesley (1995)
Kelly, K.: Out of control: The rise of neo-biological civilization. Addison-Wesley (1994)
Labbani, O., Miiller, J.P., Bourjault, A.: Designing emergent collective behaviours: Application to a tumour extraction. Proc. of the IEEE/ASME Int. Conf. on Advanced Intelligent Mechatronics, Tokyo (1997)
Labbani, O., Müller, J.P., Bourjault, A.: Analyse en vue d'une conception de comportement collectifs emergents dans une colonie de robots. Proc. of the 5th Journees Francophones d'IAD/SMA, Quinqueton J. et al. Coords. Hermes Edts (1997) 343–357
Labbani-Igbida, O.: Contribution à une méthodologie de conception de comportements collectifs emergents dans une colonie de robots miniatures et autonomes. Phd thesis, University of Franche-Comté (1998)
Lenay, C.: Cooperation et intentionalite. Proc. of the 4th Journees Francophones d'IAD/SMA, Müller J.P., Quinqueton J. Coords. Hermes Edts (1996) 265–272
Mataric, M.: Minimizing complexity in controlling a mobile robot population. Proc. of the IEEE lint. Conf. on Robotics and Automation, Nice (1992) 830-835
M.R. Jean (members of “Collectif” working group): Emergence et SMA. Proc. of the 5th Journees Francophones d'IAD/SMA, Quinqueton J. et al. Coords. Hermes Edts (1997) 323–341
Parunak, V.D.: “Go to the ant”: Engineering principles from natural multi-agent systems. Multi-Agent Systems' Workshop. Kyoto (1996)
Smithers, T.: What the dynamics of adaptive behaviour and cognition might look like in agent-environment interaction systems. Proc. of Practice and Future of Autonomous Agents, Ticino (1995) 1–27
Steels, L.: Emergent functionality in robotic agents through on-line evolution. Proc. of the Alife IV Conference, MIT Press (1994)
Wooldridge, M.: Time, Knowledge, and Choice. in Intelligent Agents II, LNAI 1037, Springer Verlag, 1996
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Labbani-Igbida, O., Willer, JP., Bourjault, A. (1998). Cirta: An emergentist methodology to design and evaluate collective behaviours in robots' colonies. In: Drogoul, A., Tambe, M., Fukuda, T. (eds) Collective Robotics. CRW 1998. Lecture Notes in Computer Science, vol 1456. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0033375
Download citation
DOI: https://doi.org/10.1007/BFb0033375
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64768-3
Online ISBN: 978-3-540-68723-8
eBook Packages: Springer Book Archive