Forming Nested 3D Structures Based on the Brazil Nut Effect

  • Stephen Foster
  • Roderich Groß
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6856)

Abstract

This study investigates the formation of nested structures in swarms of intelligent agents that can freely move in three dimensions. The underlying segregation mechanism is inspired by the Brazil nut effect, which occurs when granular mixtures are subjected to vibrations [6,1]. Similar effects were reported for brood items sorted by ants [3]. This sorting behaviour was validated with swarms of mobile robots [7,5]. Different from these studies we are concerned with sorting the agents themselves. In [4], we proposed a controller based on the Brazil nut effect that was capable of segregating groups of simulated e-puck robots reliably in two dimensions. In the present study, we investigate a 3D particle system implemented in NetLogo1. The agentsmimic the behaviour of particles of distinct sizes. The motion of each agent is determined by three types of vectors [4]: (i) a repulsion vector for every agent that intrudes the particle’s virtual body, (ii) a random vector simulating vibrations, (iii) and a “gravitational” vector that points to a “centre” location. The agents do not communicate. However, the repulsion behaviour requires them to sense each others’ relative positions within their particle range. The segregation quality is measured as the percentage of pairs of particles from different groups that are segregated correctly (based on distance to centre) [4]. A value of 100% corresponds to perfect structures with all large agents surrounding the small agents, 50% corresponds to purely random structures, whereas 0% corresponds to perfect but inverted structures.

References

  1. 1.
    Barker, G., Grimson, M.: The physics of muesli. New Scientist 126(1718), 37–40 (1990)Google Scholar
  2. 2.
    Foster, S., Groß, R.: Online supplementary material (2011), http://naturalrobotics.group.shef.ac.uk/supp/2011-003
  3. 3.
    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
  4. 4.
    Groß, R., Magnenat, S., Mondada, F.: Segregation in swarms of mobile robots based on the Brazil nut effect. In: Proc. of the 2009 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, IROS 2009, pp. 4349–4356. IEEE Computer Society Press, Los Alamitos (2009)CrossRefGoogle Scholar
  5. 5.
    Melhuish, C., Sendova-Franks, A.B., Scholes, S., Horsfield, I., Welsby, F.: Ant-inspired sorting by robots: The importance of initial clustering. J. Roy. Soc. Interface 3(7), 235–242 (2006)CrossRefGoogle Scholar
  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.
    Wilson, M., Melhuish, C., Sendova-Franks, A.B., Scholes, S.: Algorithms for building annular structures with minimalist robots inspired by brood sorting in ant colonies. Auton. Robot. 17(2-3), 115–136 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Stephen Foster
    • 1
  • Roderich Groß
    • 1
  1. 1.Natural Robotics Lab, Department of Automatic Control and Systems EngineeringThe University of SheffieldSheffieldUK

Personalised recommendations