Skip to main content

From Local Interactions to Collective Intelligence

  • Conference paper
The Biology and Technology of Intelligent Autonomous Agents

Part of the book series: NATO ASI Series ((NATO ASI F,volume 144))

Abstract

This paper describes a research program with the goal of understanding the types of simple local interactions which produce complex and purposive group behaviors1. We describe a synthetic, bottom-up approach to studying group behavior, consisting of designing and testing a variety of social interactions and scenarios with artificial agents situated in the physical world. We propose a set of basic interactions which can be used to structure and simplify the process of both designing and analyzing group behaviors. We also demonstrate how these basic interactions can be simply combined into more complex compound group behaviors. The presented behavior repertoire was developed and tested on a herd of physical mobile robots demonstrating avoiding, following, dispersing, aggregating, homing, flocking, and herding behaviors.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  • Arkiri, R. C. (1992), Cooperation without communication: Multiagent schema based robot navigation, Journal of Robotic Systems

    Google Scholar 

  • Assad, A. Packard, N. (1992), Emergent colonization in an artificial ecology, in F. Varela fe P. Bourgine (eds.) Toward A Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life, MIT Press, pp. 143–152

    Google Scholar 

  • Beni, G.: Hackwood, S. (1992), The maximum entropy principle and sensing in swarm intelligence, in F. Varela: P. Bourgine (eds.) Toward A Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life, MIT Press, pp. 153–160

    Google Scholar 

  • Beni, G. Wang, IT. (1989), Swarm intelligence in cellular robotic systems, in P. Dario, G. Sandini fc P. Arbischer (eels.) NATO ASI Series F, Vol. 102, Springer–Verlag, Berlin, pp. 703–712

    Google Scholar 

  • Brooks, R. A. (1987), A hardware retargetable distributed layered architecture for mobile robot control, in IEEE International Conference on Robotics and Automation, Raleigh, NO, pp. 106–110

    Google Scholar 

  • Brooks, R. A. (1990 a), The behavior language; users guide, Technical Report AIM–1127, MIT Artificial Intelligence Lab

    Google Scholar 

  • Brooks, R. A. ( 1990 b), Challenges for complete creature architectures, in J. A. Meyer S. Wilson (eds.) From Animals to Animats: International Conference on Simulation of Adaptive Behavior, MIT Press

    Google Scholar 

  • Brooks, R. A. (1991), Intelligence without reason, in Proceedings, IJCAI–91

    Google Scholar 

  • Calenbulir, V. Deneubourg, J. L. (1992), A model for osmotropotactic orientation (i ), Journal of Theoretical Biology

    Google Scholar 

  • Canny, J. F. (1988), The Complexity of Robot Motion Planning, MIT Press, Cambridge, MA

    Google Scholar 

  • Chase, I. D. (1982), Dynamics of hierarchy formation: The sequential development of dominance relationships, Behaviour 80, 218–240

    Google Scholar 

  • Chase, I. I). fc Rohwer, S. (1987), Two methods for quantifying the development of dominance hierarchies in large groups with application to harris sparrows, Animal Behavior

    Google Scholar 

  • Colorni, A., Dorigo, M. Maniezzo, V. (1992), Distributed optimization by ant colonies, in F. Varela P. Bourgine (eds.) Toward A Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life, MIT Press, pp. 134–142

    Google Scholar 

  • Deneubourg, J.–L. Kr. Goss, S. (1989), Collective patterns and decision–making, in Ethology, Ecology and Evolution 1, pp. 295–311

    Google Scholar 

  • Deneubourg, J. L., Goss, S., Franks, N., Sendova–Franks, A., Detrain, C. Sz. Chretien, L. (1990), The dynamics of collective sorting, in From Animals to An– imats: International Conference on Simulation of Adaptive Behavior, MIT Press, pp. 356–363

    Google Scholar 

  • Deneubourg, J. L., Theraulax, G. Sz Beckers, R. (1992), Swarm–made architectures, in F. Varela Sz. P. Bourgine (eds.) Toward A Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life, MIT Press, pp. 123–133

    Google Scholar 

  • Drogous, A., Ferber, J., Corbara, B. Sz. Fresneau, D. (1992), A behavioral simulation model for the study of emergent social structures, in F. Varela Sz. P. Bourgine (eds.) Toward A Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life, MIT Press, pp. 161–170

    Google Scholar 

  • Franks, N. R. (1989), Army ants: A collective intelligence, American Scientist 77, 139–145

    Google Scholar 

  • Gutzwiller, M. (1992), Quantum chaos, Scientific American

    Google Scholar 

  • Hogeweg, P.: Hesper, B. (1985), Socioinformatic processes: Mirror modelling methodology, Journal of Theoretical Biology 113, 311–330

    Google Scholar 

  • Mataric, M. J. (1992), Designing emergent behaviors: From local interactions to collective intelligence, in J.–A. Meyer, H. Roitblat Sz. S. Wilson (eds.) From Animals to Animats: International Conference on Simulation of Adaptive Behavior

    Google Scholar 

  • Mataric, M. J. (1993), Kin recognition, similarity, and group behavior, in Pro–ceedings of the Fifteenth Annual Conference of the Cognitive Science Society, Boulder, Colorado, pp. 705–710

    Google Scholar 

  • Mataric, M. J. (1994 a), Interaction and intelligent behavior, Technical Report AI–TR–1495, MIT Artificial Intelligence Lab

    Google Scholar 

  • Mataric, M. J. ( 1994 b), Learning to behave socially, in D. Cliff, P. Husbands, J.–A. Meyer Sz. S. Wilson (eds.) From Animals to Animats: International Conference on Simulation of Adaptive Behavior, pp. 453–462

    Google Scholar 

  • Mataric, M. J. ( 1994 c), Reward functions for accelerated learning, in W. W. Cohen Sz H. Hirsh (eds.) Proceedings of the Eleventh International Conference on Machine Learning (ML–94), Morgan Kauffman Publishers, Inc., New Brunswick, NJ, pp. 181–189

    Google Scholar 

  • McFarlaiul, D. (1985), Animal Behavior, Benjam in Cummings

    Google Scholar 

  • Minsky, M. L. (1986), The Society of Mind, Simon and Schuster, NY

    Google Scholar 

  • Reynolds, G. W. (1987), Flocks, herds, and schools: A distributed behavioral model, Computer Graphics 21 (4), 25–34

    Article  MathSciNet  Google Scholar 

  • Simon, H. (1969), The Sciences of the Artificial, MIT Press

    Google Scholar 

  • Steels, L. (1989), Cooperation between distributed agents through self–organization, in Workshop on Multi–Agent Cooperation, North Holland, Cambridge, UK

    Google Scholar 

  • Travers, M. (1988), Animal construction kits, in G. Langton (ed.) Artificial Life, Addison–Wesley

    Google Scholar 

  • Weisbuch, G. (1991), Complex system dynamics, in Lecture Notes Vol. II, Santa Fe Institute Studies in the Sciences of Complexity, Addison–Wesley, NY

    Google Scholar 

  • Wiggins, S. (1990), Introduction to Applied Nonlinear Dynamical Systems and Chaos, Springer–Verlag, NY

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Matarić, M.J. (1995). From Local Interactions to Collective Intelligence. In: Steels, L. (eds) The Biology and Technology of Intelligent Autonomous Agents. NATO ASI Series, vol 144. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-79629-6_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-79629-6_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-79631-9

  • Online ISBN: 978-3-642-79629-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics