Advertisement

Increasing Individual Density Reduces Extra-Variance in Swarm Intelligence

  • Ryusuke Fujisawa
  • Shigeto Dobata
  • Fumitoshi Matsuno
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6234)

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.

Keywords

Binomial Distribution Variance Ratio Swarm Intelligence Variance Reduction Trail Pheromone 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Wilson, E.O.: Sociobiology: The new synthesis. Belknap Press of Harvard University Press, Cambridge (1975)Google Scholar
  2. 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)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Ryusuke Fujisawa
    • 1
  • Shigeto Dobata
    • 2
  • Fumitoshi Matsuno
    • 3
  1. 1.Department of Mechanical EngineeringHachinohe Institute of TechnologyAomoriJapan
  2. 2.Department of Environmental Sciences and Technology, Faculty of AgricultureUniversity of the RyukyusOkinawaJapan
  3. 3.Department of Mechanical Engineering and Science, Graduate School of EngineeringKyoto UniversityKyotoJapan

Personalised recommendations