Skip to main content
SpringerLink
Log in

Cirta: An emergentist methodology to design and evaluate collective behaviours in robots' colonies

  • Conference paper
  • First Online:
Collective Robotics (CRW 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1456))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Balch, T.: Social entropy: A new metric for learning multi-robot teams. Proc. of the 10th Int. FLAIRS Conf. (1997)

    Google Scholar 

  2. 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

    Google Scholar 

  3. Ferber, J.: Coopération réactive et émergence. Intellectica 19 (1994) 19–52

    Google Scholar 

  4. Holland, J.H.: Hidden order: How adaptation builds complexity. Addison-Wesley (1995)

    Google Scholar 

  5. Kelly, K.: Out of control: The rise of neo-biological civilization. Addison-Wesley (1994)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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

    Google Scholar 

  10. Mataric, M.: Minimizing complexity in controlling a mobile robot population. Proc. of the IEEE lint. Conf. on Robotics and Automation, Nice (1992) 830-835

    Google Scholar 

  11. 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

    Google Scholar 

  12. Parunak, V.D.: “Go to the ant”: Engineering principles from natural multi-agent systems. Multi-Agent Systems' Workshop. Kyoto (1996)

    Google Scholar 

  13. 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

    Google Scholar 

  14. Steels, L.: Emergent functionality in robotic agents through on-line evolution. Proc. of the Alife IV Conference, MIT Press (1994)

    Google Scholar 

  15. Wooldridge, M.: Time, Knowledge, and Choice. in Intelligent Agents II, LNAI 1037, Springer Verlag, 1996

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire d'Automatique de Besançon, UMR CNRS, 6596, France

    Ouiddad Labbani-Igbida & Alain Bourjault

  2. Institut d'Informatique et Intelligence Artificielle, Neuchâtel, France

    Jean-Pierre Willer

Authors
  1. Ouiddad Labbani-Igbida
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean-Pierre Willer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alain Bourjault
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Alexis Drogoul Milind Tambe Toshio Fukuda

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation