Abstract
Agent architectures need to organize themselves and adapt dynamically to changing circumstances without top-down control from a system operator. Some researchers provide this capability with complex agents that emulate human intelligence and reason explicitly about their coordination, reintroducing many of the problems of complex system design and implementation that motivated increasing software localization in the first place. Naturally occurring systems of simple agents (such as populations of insects or other animals) suggest that this retreat is not necessary. This paper summarizes several studies of such systems, and derives from them a set of general principles that artificial multi-agent systems can use to support overall system behavior significantly more complex than the behavior of the individuals agents.
Similar content being viewed by others
Explore related subjects
Find the latest articles, discoveries, and news in related topics.References
P.E. Agre and D. Chapman, Pengi: An implementation of a theory of activity, Proceedings of AAAI-87, 1987, pp. 268–272.
P.E. Agre, The dynamic structure of everyday life, Ph.D. Dissertation, Dept. of Computer Science, Massachusetts Institute of Technology, 1988.
A.D. Baker, H.V.D. Parunak and K. Erol, Manufacturing over the Internet and into your living room: Perspectives from the AARIA project, Working Paper, available at http://www.aaria.uc.edu/cybermfg.ps
M. Barbuceanu and M. Fox, The architecture of an agent-based infrastructure for agile manufacturing: Extended abstract, IJCAI-95 Workshop on Intelligent Manufacturing, 1995.
S.H. Clearwater (ed.), Market-Based Control: A Paradigm for Distributed Resource Allocation, World Scientific, Singapore, 1996.
J.L. Deneubourg, S. Goss, N. Franks, A. Sendova-Franks, C. Detrain and L. Chretien, The dynamics of collective sorting: Robot-like ants and ant-like robots, in: From Animals to Animats: Proceedings of the 1st International Conference on Simulation of Adaptive Behavior, MIT Press, 1991, pp. 356–365.
E.W. Dijkstra, Go to statement considered harmful, Comm. ACM 11(1968)147–148.
A. Drogoul, When ants play chess (or can strategies emerge from tactical behaviors?), in: From Reaction to Cognition: Selected Papers, 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World (MAAMAW '93), C. Castelfranchi and J.-P. Müller, eds., 1995, pp. 13–27.
J. Ferber, Les Systèmes Multi-Agents: vers une Intelligence Collective, InterEditions, Paris, 1995.
J. Ferber and J.-P. Müller, Influences and reactions: A model of situated multiagent systems, Proceedings of the 2nd International Conference on Multi-Agent Systems (ICMAS-96), 1996, pp. 72–79.
D.B. Fogel, Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, IEEE Press, 1995.
M.S. Fox, J.F. Chionglo and M. Barbuceanu, The integrated supply chain management system, Working Paper, Enterprise Integration Laboratory, University of Toronto, 1993, available at http://www.ie.utoronto.ca/EIL/public/iscm-intro.ps.
S. Goss, S. Aron, J.L. Deneubourg and J.M. Pasteels, Self-organized shortcuts in the Argentine ant, Naturwissenschaften 76(1989)579–581.
F. Heppner, Of flocks and chaos, Bioscience 40(1990)429–30.
J.H. Holland, Hidden Order: How Adaptation Builds Complexity, Addison-Wesley, Reading, 1995.
S.A. Kauffman, The Origins of Order: Self Organization and Selection in Evolution, Oxford University Press, 1993.
K. Kelly, Out of Control: The Rise of Neo-Biological Civilization, Addison-Wesley, 1994.
R.E. Korf, A simple solution to pursuit games, Working Papers of the 11th International Workshop on Distributed Artificial Intelligence, 1992.
J.R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press, 1992.
P.N. Kugler, R.E. Shaw, K.J. Vincente and J. Kinsella-Shaw, Inquiry into intentional systems I: Issues in ecological physics, Psychological Research, 1990.
P.N. Kugler and M.T. Turvey, Information, Natural Law, and the Self-Assembly of Rhythmic Movement, Lawrence Erlbaum, 1987.
M. Manela and J.A. Campbell, Designing good pursuit problems as testbeds for distributed AI: A novel application of genetic algorithms, in: From Reaction to Cognition: Selected Paper from the 5th European Workshop on Modeling Autonomous Agents in a Multi-Agent World, MAAMAW '93, C. Castelfranchi and J.-P. Müller, eds., Lecture Notes in Artificial Intelligence 957, Springer, Berlin, 1995, pp. 231–252.
J.A. Meyer and S.W. Wilson, From Animals to Animats: Proceedings of the 1st International Conference on Simulation of Adaptive Behavior, MIT Press, 1991.
M. Mitchell, An Introduction to Genetic Algorithms, MIT Press, 1996.
R. Morley, private communication, 1995.
J.P. Müller, The Design of Intelligent Agents, Lecture Notes in Artificial Intelligence 1177, Springer, Berlin, 1996.
H.V.D. Parunak, Applications of distributed artificial intelligence in industry, in: Foundations of Distributed Artificial Intelligence, G.M.P. O'Hare and N.R. Jennings, eds., Wiley, New York, 1996.
H.V.D. Parunak, Industrial and practical applications of DAI, in: Introduction to Distributed Artificial Intelligence, G. Weiss, ed., 1998, MIT Press, to be published.
H.V.D. Parunak, J. Kindrick and B. Irish, Material handling: A conservative domain for neural connectivity and propagation, Proceedings of the 6th National Conference on Artificial Intelligence, AAAI-87, 1987, pp. 307–311.
H.V.D. Parunak, A.D. Baker and S.J. Clark, The AARIA agent architecture: An example of requirements-driven agent-based system design, Proceedings of the 1st International Conference on Autonomous Agents (ICAA-97), 1997.
R.F. Port and T. vanGelder (eds.), Mind as Motion: Explorations in the Dynamics of Cognition, MIT Press, Cambridge, MA, 1995.
K. Preiss, Mass, Lean, and Agile as Static and Dynamic Systems, Agility Forum Perspectives on Agility Series, Volume PA95-04, ISBN 1-885166-07-9, 1995.
M. Resnick, Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Microworlds, MIT Press, 1994.
C.W. Reynolds, Flocks, herds, and schools: A distributed behavioral model, Computer Graphics 21(4)(1987)25–34.
H.A. Simon, The Sciences of the Artificial, 2nd ed., MIT Press, Cambridge, MA, 1981.
L. Steels, Toward a theory of emergent functionality, in: From Animals to Animats: Proceedings of the 1st International Conference on Simulation of Adaptive Behavior, J.A. Meyer and S.W. Wilson, eds., MIT Press, 1991, pp. 451–461.
T. Takashina and S. Watanabe, The locality of information gathering in multiagent systems, Proceedings of the 2nd International Conference on Multi-Agent Systems (ICMAS-96), 1996, p. 461.
G. Theraulaz, S. Goss, J. Gervet and J.L. Deneubourg, Task differentiation in polistes wasp colonies: A model for self-organizing groups of robots, in: From Animals to Animats: Proceedings of the 1st International Conference on Simulation of Adaptive Behavior, MIT Press, 1991, pp. 346–355.
R.F. Port and T. vanGelder, It's about time: An overview of the dynamical approach to cognition, in: Mind as Motion: Explorations in the Dynamics of Cognition, MIT Press, Cambridge, MA, 1995, pp. 1–44.
T. Hogg, B.A. Huberman and J.M. McGlade, The stability of ecosystems, Proceedings of the Royal Society of London B237(1989)43–51.
Rights and permissions
About this article
Cite this article
Van Dyke Parunak, H. "Go to the ant": Engineering principles from natural multi-agent systems. Annals of Operations Research 75, 69–101 (1997). https://doi.org/10.1023/A:1018980001403
Issue Date:
DOI: https://doi.org/10.1023/A:1018980001403