Forming nested 3D structures based on the brazil nut effect

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. © 2011 Springer-Verlag Berlin Heidelberg.