Advertisement

Examining the Information Requirements for Flocking Motion

  • Benjamin T. Fine
  • Dylan A. Shell
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7426)

Abstract

Flocking is an archetype emergent behavior that is displayed by a wide variety of groups and has been extensively studied in both biological and robotic communities. Still today, the exact requirements on the detail and type of information required for the production of flocking motion is unclear; moreover, these requirements have large potential impacts on biological plausibility and robotic implementations. This work implements a previously published flocking algorithm (Local Crowed Horizon) on a robotic platform and in computer simulations to explore the effects that the type and detail of information have on the produced motions. Specifically, we investigate the level of detail needed for the observation of flock members and study the differences between the use of pose and bearing information. Surprisingly, the results show that there is no significant difference in the motions produce by any observation detail or type of information. From the results, we introduce and define information-abstracted flocking algorithms, which are structured in such a way that the rule is agnostic to the observation detail and/or type of information given as input. Moreover, we believe our implementation of the Local Crowded Horizon flocking algorithm produces motions that require the least and most simplistic type of information (bearing only) which has been validated on robotic hardware to date.

Keywords

Information Requirement Leader Behavior Observation Detail Biological Plausibility Robotic Platform 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Conradt, L., Krause, J., Couzin, I.D., Roper, T.J.: “Leading According to Need” in Self-Organizing Groups. The American Naturalist 173(3), 304–312 (2009)CrossRefGoogle Scholar
  2. 2.
    Gearbox. The gearbox home page (February 2012), gearbox.sourceforge.net
  3. 3.
    Hamilton, W.D.: Geometry for the Selfish Herd. Journal of Theoretical Biology 31(2), 295–311 (1971)CrossRefGoogle Scholar
  4. 4.
    Hokuyo. The hokuyo home page (February 2012), www.hokuyo-aut.jb
  5. 5.
    iRobot. The irobot create home page (February 2012), store.irobot.com/shop/index.jsp?categoryId=3311368
  6. 6.
    Jadbabaie, A., Lin, J., Stephen Morse, A.: Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules. IEEE Transactions on Automatic Control 48(6), 988–1001 (2002)CrossRefGoogle Scholar
  7. 7.
    Musser, D.R., Stepanov, A.A.: Generic Programming. In: International Symposium on Symbolic and Algebraic Computation (ISSAC), pp. 13–25 (1988)Google Scholar
  8. 8.
    Reynolds, C.W.: Flocks, herds and schools: A distributed behavioral model. Computer Graphics 21(4), 25–34 (1987)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Vicsek, T., Czirók, A., Ben-Jacob, E., Cohen, I., Shochet, O.: Novel Type of Phase Transition in a System of Self-Driven Particles. Phys. Rev. Let. 75(6), 1226–1229 (1995)CrossRefGoogle Scholar
  10. 10.
    Viscido, S.V., Miller, M., Wethey, D.S.: The Dilemma of the Selfish Herd: The Search for a Realistic Movement Rule. Jour. of Theor. Bio. 217(2), 183–194 (2002)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Benjamin T. Fine
    • 1
  • Dylan A. Shell
    • 1
  1. 1.Department of Computer Science and EngineeringTexas A&M UniversityUSA

Personalised recommendations