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.
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
Arkiri, R. C. (1992), Cooperation without communication: Multiagent schema based robot navigation, Journal of Robotic Systems
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
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
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
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
Brooks, R. A. (1990 a), The behavior language; users guide, Technical Report AIM–1127, MIT Artificial Intelligence Lab
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
Brooks, R. A. (1991), Intelligence without reason, in Proceedings, IJCAI–91
Calenbulir, V. Deneubourg, J. L. (1992), A model for osmotropotactic orientation (i ), Journal of Theoretical Biology
Canny, J. F. (1988), The Complexity of Robot Motion Planning, MIT Press, Cambridge, MA
Chase, I. D. (1982), Dynamics of hierarchy formation: The sequential development of dominance relationships, Behaviour 80, 218–240
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
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
Deneubourg, J.–L. Kr. Goss, S. (1989), Collective patterns and decision–making, in Ethology, Ecology and Evolution 1, pp. 295–311
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
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
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
Franks, N. R. (1989), Army ants: A collective intelligence, American Scientist 77, 139–145
Gutzwiller, M. (1992), Quantum chaos, Scientific American
Hogeweg, P.: Hesper, B. (1985), Socioinformatic processes: Mirror modelling methodology, Journal of Theoretical Biology 113, 311–330
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
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
Mataric, M. J. (1994 a), Interaction and intelligent behavior, Technical Report AI–TR–1495, MIT Artificial Intelligence Lab
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
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
McFarlaiul, D. (1985), Animal Behavior, Benjam in Cummings
Minsky, M. L. (1986), The Society of Mind, Simon and Schuster, NY
Reynolds, G. W. (1987), Flocks, herds, and schools: A distributed behavioral model, Computer Graphics 21 (4), 25–34
Simon, H. (1969), The Sciences of the Artificial, MIT Press
Steels, L. (1989), Cooperation between distributed agents through self–organization, in Workshop on Multi–Agent Cooperation, North Holland, Cambridge, UK
Travers, M. (1988), Animal construction kits, in G. Langton (ed.) Artificial Life, Addison–Wesley
Weisbuch, G. (1991), Complex system dynamics, in Lecture Notes Vol. II, Santa Fe Institute Studies in the Sciences of Complexity, Addison–Wesley, NY
Wiggins, S. (1990), Introduction to Applied Nonlinear Dynamical Systems and Chaos, Springer–Verlag, NY
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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