Advertisement

An Agent Architecture to Design Self-Organizing Collectives: Principles and Application

  • Gauthier Picard
  • Marie-Pierre Gleizes
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2636)

Abstract

Designing teams which have a task to execute in a very dynamic environment is a complex problem. Determining the relevant organization of these teams by using group or role notions might be very difficult and even impossible for human analysts. Although an organization can be found or approximated, it becomes complicated to design entities, or agents in our case, that take into account, at the conception and design phases, all possible situations an agent could face up to. Emergent and self-organizing approaches to model adaptive multi-agent systems avoid these difficulties. In this paper, we propose a new approach, to design Adaptive Multi-Agent Systems with emergent functionality, which enables us to focus on the design of agents that compose the system. In fact, self-organization of the system is led by the environmental feedback that each agent perceives. Interactions and organization evolve, providing an adequate function to the system, which fits to its environment as well. Such functions have enough properties to be considered as emergent phenomena. First, we briefly present the Adaptive Multi-Agent Systems theory (AMAS) and our view of self-organization. In the second part, a multi-level architecture is proposed to model agents and to consider groups of agents as self-organizing teams. In the third part, we describe a sample robot group behaviour, the setting up of traffic in a constrained environment. Our architecture allows the emergence of a coherent collective behaviour: the dedication of corridors to specific directions. Finally, we show what is emergent by the analysis of results arising from measurements of collective phenomena.

Keywords

Input Vector State Agent Decision Module Global Behaviour Transition Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    S. M. Ali and R. M. Zimmer. The question concerning emergence. In Computing Anticipatory Systems: CASYS — First International Conference, D.M. AIP Conference Proceedings 437, pp 138–156, 1998.Google Scholar
  2. [2]
    Athanassiou, Chirichescu, Camps, Gleizes, Glize, Lakoumentas, Léger, Moreno, Schlenker. Abrose: A Co-operative Multi-Agent Based Framework for Marketplace — IATA, Stockholm, Sweden August 1999Google Scholar
  3. [3]
    T. Balch. Social Entropy: a New Metric for Learning Multi-Robot Teams. In Proceedings, 10 th International FLAIRS Conference (FLAIRS-97). 1997Google Scholar
  4. [4]
    C. Bernon, V. Camps, M.P. Gleizes, P. Glize. La conception de systèmes multi-agents adaptatifs: contraintes et spécificités. In Atelier de Méthodologie et Environnements pour les Systè mes Multi-Agents (SMA 2001), Plate-forme AFIA, Grenoble, June 2001.Google Scholar
  5. [5]
    R. Brooks. A robust layered control system for a mobile robot. In IEEE Journal of Robotics and Automation, volume 2, pages 14–23, 1986.MathSciNetGoogle Scholar
  6. [6]
    J. Ferber. Les systèmes multi-agents: Vers une intelligence collective. InterEditions, Paris, 1995.zbMATHGoogle Scholar
  7. [7]
    M.-P. Gleizes, V. Camps, and P. Glize. A theory of emergent computation based on cooperative self-organization for adaptive artificial systems. In Fourth European Congress of System Science, Valencia, Spain. 1999.Google Scholar
  8. [8]
    J. Goldstein. Emergence as a construct: History and issues. In Emergence: a Journal of Complexity Issues in Organizations and Manadgement. The New England Complex Systems Institute, 1(1):49–72, 1999.Google Scholar
  9. [9]
    F. Harrouet. oRis: s’immerger par le langage pour le prototypage d’univers virtuels base d’entités autonomes. PhD thesis, Université de Bretagne Occidentale, 2000.Google Scholar
  10. [10]
    J. Holland. Emergence: From Order to Chaos. Oxford University Press, Oxford, 1998.zbMATHGoogle Scholar
  11. [11]
    C. R. Kube and H. Zhang. Collective robotics: from social insects to robots. In Adaptive Behaviour, 1994, 2(2):189–218.CrossRefGoogle Scholar
  12. [12]
    C. R. Kube and H. Zhang. The use of perceptual cues in multi-robot boxpushing. In 1996 IEEE International Conference on Robotics and Automation, pages 2085–2090, 1996.Google Scholar
  13. [13]
    O. Labbani-Igbida, J.-P. Müller, and A. Bourjault. Cirta: An emergentist methodology to design and evaluate collective behaviours in robots’ colonies. In Proceedings of the 1 st International Workshop on Collective Robotics (CWR-98), volume 1456 of LNAI, pp 72–84, Berlin, 1998.Google Scholar
  14. [14]
    MARCIA Group. Auto-organizsation ≔ évolution de structures? In Journées du PRC GDR Intelligence Artificielle: les systèmes multi-agents, Toulouse. 1996.Google Scholar
  15. [15]
    M. J. Matarić. Interaction and Intelligent Behavior. PhD thesis, MIT, May 1994.Google Scholar
  16. [16]
    M. J. Matarić, C. Nilsson, and K. Simsarian. Cooperative multi-robot box-pushing. In IEEE International Conference on Intelligent Robots and Systems, volume 3, pages 556–561, 1995.Google Scholar
  17. [17]
    T. Sontheimer, P. Cornuau, J.J. Vidal, P. Glize. Application d’un système adaptatif pour la prévision de crues dans le bassin de la Garonne — Un Modèle Emergent. In Conférence SIRNAT’01, 2001.Google Scholar
  18. [18]
    R. Vaughan, K. Støy, G. Sukhatme, and M. Matarić. Blazing a trail: Insect-inspired resource transportation by a robotic team. In Proceedings, 5 th International Symposium on Distributed Robotic Systems, October 2000.Google Scholar
  19. [19]
    R. Vaughan, K. Støy, G. Sukhatme, and M. Matarić. Go ahead make my day: Robot conflict resolution by aggressive competition. In Proceedings, 6 th International Conference on Simulation of Adaptive Behaviour, pp 491–500, 2000.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Gauthier Picard
    • 1
  • Marie-Pierre Gleizes
    • 1
  1. 1.IRIT, Université Paul SabatierTOULOUSE CedexFrance

Personalised recommendations