Skip to main content

Increasing Individual Density Reduces Extra-Variance in Swarm Intelligence

  • Conference paper
Swarm Intelligence (ANTS 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6234))

Included in the following conference series:

Abstract

Social organisms form a swarm and forage preys, collectively and effectively [1]. The swarm has to inhibit a variance of foraging frequency for survival, which ensures stable and predictable income. In the previous study, we focused on ”trail pheromone” system which enables robots to communicate one another [2]. In the present study, we analysed statistically the variance of the foraging behaviour of the robot swarm, using repeated (48 trials) computer simulation.We set the individual density as the parameter. The density in Figures, X axis means the number of individuals on the unit field(180 × 180 [cm]). In the simulation, we set 360 × 360[cm] as the field size. When the individual density is low, the variance of the foraging behaviour is larger than expected from the random behaviour(i.e., binomial distribution; Fig. 1). Horizontal lines in Fig. 1 mean expected one from the binomial distribution. As the density goes high, the variance is reduced toward the expected value.

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

References

  1. Wilson, E.O.: Sociobiology: The new synthesis. Belknap Press of Harvard University Press, Cambridge (1975)

    Google Scholar 

  2. Fujisawa, R., Dobata, S., Kubota, D., Imamura, H., Matsuno, F.: Dependency by concentration of pheromone trail for multiple robots. In: Dorigo, M., Birattari, M., Blum, C., Clerc, M., Stützle, T., Winfield, A.F.T. (eds.) ANTS 2008. LNCS, vol. 5217, pp. 283–290. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  3. Wenzel, J.W., Pickering, J.: Cooperative foraging, productivity, and the central limit theorem. Proceedings of the National Academy of Sciences of the United States of America 88, 36–38 (1991)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fujisawa, R., Dobata, S., Matsuno, F. (2010). Increasing Individual Density Reduces Extra-Variance in Swarm Intelligence. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2010. Lecture Notes in Computer Science, vol 6234. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15461-4_65

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15461-4_65

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15460-7

  • Online ISBN: 978-3-642-15461-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics