Skip to main content

Experimental Swarm Design

  • Conference paper
Innovative Concepts for Agent-Based Systems (WRAC 2002)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2564))

Included in the following conference series:

Abstract

The emphasis in swarm intelligence research is on the division of tasks needed to keep the swarm functioning. The topic of this paper is on macroscopical patterns emerging from interacting swarm members and the environment. It is argued that these patterns are invaluable for maintaining the integrity of the swarm. A preliminary catalogue of macroscopical patterns and an experimental method are proposed to engineer the patterns in the swarm, test them and redesign the agents to achieve the desired patterns.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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.

References

  1. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: from Natural to Artificial Intelligence. Oxford University Press, New York (1999)

    MATH  Google Scholar 

  2. Langton, C.G.: Self-reproduction in cellular automata. Physica D 10, 135–144 (1984)

    Article  Google Scholar 

  3. Kauffman, S.A.: The Origins of Order: Self-organization and selection in evolution. Oxford University Press, Oxford (1993)

    Google Scholar 

  4. Holland, J.H.: Hidden Order: how Adaptation Builds Complexity. Addison-Wesley, Reading (1995)

    Google Scholar 

  5. Zhabotinsky, A.M., Zaikin, A.N.: Autowave processes in a distributed chemical system. J. Theor. Biol. 40, 45–61 (1973)

    Article  Google Scholar 

  6. Durrett, R., Griffeath, D.: Asymptotic behavior of excitable cellular automata. Experimental Mathematics 2, 183–208 (1993)

    MATH  MathSciNet  Google Scholar 

  7. Dewndney, A.: Computer recreations: The hodgepodge machine makes waves, pp. 86–89. Scientific American (1988)

    Google Scholar 

  8. Dennett, D.C.: Intentional systems, pp. 3–22. Bradford Books, Montgomery (1978)

    Google Scholar 

  9. Wan, A.D.M., Braspenning, P.J., Vreeswijk, G.A.W.: Limits to ground control in autonomous spacecraft. Telematics & Informatics 12, 247–259 (1996)

    Article  Google Scholar 

  10. Helbing, D., Farkas, I., Vicsek, T.: Simulating dynamical features of escape panic. Nature 407, 487–490 (2000)

    Article  Google Scholar 

  11. Treiber, M., Hennecke, A., Helbling, D.: Congested traffic states in empirical observations and microscopic simulations. Phys. Rev. E 62, 1805–1824 (2000)

    Article  Google Scholar 

  12. Damper, R.I.: Editorial for the special issue on emergent properties of complex systems. Int. J. Systems Science 31, 811–818 (2000)

    Article  MATH  Google Scholar 

  13. Hirsch, M.W., Smale, S.: Differential Equations, Dynamical Systems and Linear Algebra. Academic Press, New York (1974)

    MATH  Google Scholar 

  14. Boden, M.A.: Introduction: The intellectual context of artificial life. In: Boden, M.A. (ed.) The Philosophy of Artificial Life, pp. 1–35. Oxford University Press, Oxford (1996)

    Google Scholar 

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

    Article  Google Scholar 

  16. Dalthorp, D., Nyrop, J., Villani, M.G.: Foundations of spatial ecology: The reification of patches through quantiative descriptions of patterns and pattern repitition. Entomologica Experimentalis et Applicata 96, 119–127 (2000)

    Article  Google Scholar 

  17. Balch, T.: Hierarchic social entropy: An information theoretic measure of robot group diversity. Autonomous Robots 8, 209–238 (2000)

    Article  Google Scholar 

  18. Sumpter, D.J., Broomhead, D.: Shape and dynamics of themoregulating honey bee clusters. J. Th. Biology 204, 1–14 (2000)

    Article  Google Scholar 

  19. Keitt, T.H., Johnson, A.R.: Spatial heterogeneity and anomolous kinetics: Emergent patterns in diffusion-limited predator-prey interaction. J. Theor. Bio. 172, 124–139 (1995)

    Article  Google Scholar 

  20. Schlinhoff, B.H.: Verification of finite state systems with temporal logic model checking. South African Computer Journal 19, 70–89 (1997)

    Google Scholar 

  21. Huth, M., Ryann, M.: Logic in Computer Science: Modelling and Reasoning about Systems. Cambridge University Press, Cambridge (2000)

    MATH  Google Scholar 

  22. Van Benthem, J.: Temporal logic. In: Gabbay, D.M., Hogger, C., Robinson, J.A. (eds.) Handbook of Logic in AI and Logic Programming. Clarendon Press, Oxford (1995)

    Google Scholar 

  23. Groot, A.D.D.: Methodology: Foundations of Inference and Research in the Behavioral Sciences. Mouton, Den Haag (1969) (First published in Dutch 1961)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wan, A.D.M. (2003). Experimental Swarm Design. In: Truszkowski, W., Hinchey, M., Rouff, C. (eds) Innovative Concepts for Agent-Based Systems. WRAC 2002. Lecture Notes in Computer Science(), vol 2564. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45173-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45173-0_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40725-6

  • Online ISBN: 978-3-540-45173-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics