Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

"Go to the ant": Engineering principles from natural multi-agent systems

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.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

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Find the latest articles, discoveries, and news in related topics.

References

  1. P.E. Agre and D. Chapman, Pengi: An implementation of a theory of activity, Proceedings of AAAI-87, 1987, pp. 268–272.

  2. P.E. Agre, The dynamic structure of everyday life, Ph.D. Dissertation, Dept. of Computer Science, Massachusetts Institute of Technology, 1988.

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

  4. M. Barbuceanu and M. Fox, The architecture of an agent-based infrastructure for agile manufacturing: Extended abstract, IJCAI-95 Workshop on Intelligent Manufacturing, 1995.

  5. S.H. Clearwater (ed.), Market-Based Control: A Paradigm for Distributed Resource Allocation, World Scientific, Singapore, 1996.

    Google Scholar 

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

  7. E.W. Dijkstra, Go to statement considered harmful, Comm. ACM 11(1968)147–148.

    Google Scholar 

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

  9. J. Ferber, Les Systèmes Multi-Agents: vers une Intelligence Collective, InterEditions, Paris, 1995.

    Google Scholar 

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

  11. D.B. Fogel, Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, IEEE Press, 1995.

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

  13. S. Goss, S. Aron, J.L. Deneubourg and J.M. Pasteels, Self-organized shortcuts in the Argentine ant, Naturwissenschaften 76(1989)579–581.

    Google Scholar 

  14. F. Heppner, Of flocks and chaos, Bioscience 40(1990)429–30.

    Google Scholar 

  15. J.H. Holland, Hidden Order: How Adaptation Builds Complexity, Addison-Wesley, Reading, 1995.

    Google Scholar 

  16. S.A. Kauffman, The Origins of Order: Self Organization and Selection in Evolution, Oxford University Press, 1993.

  17. K. Kelly, Out of Control: The Rise of Neo-Biological Civilization, Addison-Wesley, 1994.

  18. R.E. Korf, A simple solution to pursuit games, Working Papers of the 11th International Workshop on Distributed Artificial Intelligence, 1992.

  19. J.R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press, 1992.

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

  21. P.N. Kugler and M.T. Turvey, Information, Natural Law, and the Self-Assembly of Rhythmic Movement, Lawrence Erlbaum, 1987.

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

    Google Scholar 

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

  24. M. Mitchell, An Introduction to Genetic Algorithms, MIT Press, 1996.

  25. R. Morley, private communication, 1995.

  26. J.P. Müller, The Design of Intelligent Agents, Lecture Notes in Artificial Intelligence 1177, Springer, Berlin, 1996.

    Google Scholar 

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

    Google Scholar 

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

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

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

  31. R.F. Port and T. vanGelder (eds.), Mind as Motion: Explorations in the Dynamics of Cognition, MIT Press, Cambridge, MA, 1995.

    Google Scholar 

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

  33. M. Resnick, Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Microworlds, MIT Press, 1994.

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

    Google Scholar 

  35. H.A. Simon, The Sciences of the Artificial, 2nd ed., MIT Press, Cambridge, MA, 1981.

    Google Scholar 

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

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

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

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

    Google Scholar 

  40. T. Hogg, B.A. Huberman and J.M. McGlade, The stability of ecosystems, Proceedings of the Royal Society of London B237(1989)43–51.

    Google Scholar 

Download references

Authors
  1. H. Van Dyke Parunak
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018980001403

Keywords

Search

Navigation