Vision-Based Segregation Behaviours in a Swarm of Autonomous Robots

  • Michael J. Price
  • Roderich Groß
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6856)

Abstract

The accelerating development and usage of autonomous robots has led to increased interest in decentralised systems and the cooperation of individual elements within a swarm, in particular the ability to self-organise and form patterns or self-segregate. Such segregation is readily exhibited in nature, as highlighted by prior work looking at the collective sorting of brood items by ant colonies [1,3]. This work focuses on the ability of robots to spatially segregate themselves. In particular, it takes inspiration primarily from the Brazil nut effect [6], which is responsible for the emergent striped patterns observed when a container holding particles of different sizes is agitated.

References

  1. 1.
    Franks, N.R., Sendova-Franks, A.B.: Brood sorting by ants: Distributing the workload over the work-surface. Behav. Ecol. Sociobiol. 30(2), 109–123 (1992)CrossRefGoogle Scholar
  2. 2.
    Groß, R., Magnenat, S., Mondada, F.: Segregation in swarms of mobile robots based on the Brazil nut effect. In: Proc. 2009 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, IROS 2009, pp. 4349–4356. IEEE Computer Society Press, Los Alamitos (2009)CrossRefGoogle Scholar
  3. 3.
    Melhuish, C., Sendova-Franks, A.B., Scholes, S., Horsfield, I., Welsby, F.: Ant-inspired sorting by robots: The importance of initial clustering. J.R. Soc. Int. 3(7), 235–242 (2006)CrossRefGoogle Scholar
  4. 4.
    Mondada, F., Bonani, M., Raemy, X., Pugh, J., Cianci, C., Klaptocz, A., et al.: The e-puck, a Robot Designed for Education in Engineering. In: Proc. 9th Conference on Autonomous Robot Systems and Competitions, Robotica 2009, Portugal, pp. 59–65 (2009)Google Scholar
  5. 5.
    Price, M., Groß, R.: Segregation in Autonomous Robots (2011), Supplementary information available online at http://naturalrobotics.group.shef.ac.uk/supp/2011-001
  6. 6.
    Rosato, A., Strandburg, K.J., Prinz, F., Swendsen, R.H.: Why the Brazil nuts are on top: Size segregation of particulate matter by shaking. Phys. Rev. Lett. 58(10), 1038–1040 (1987)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Marsaglia, G.: Simple Random Number Generation (2011), The Code Project Web site: http://www.codeproject.com/KB/recipes/SimpleRNG.aspx (retrieved January 05, 2011)

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Michael J. Price
    • 1
  • Roderich Groß
    • 1
  1. 1.Natural Robotics Lab, Department of Automatic Control and Systems EngineeringThe University of SheffieldSheffieldUK

Personalised recommendations