Abstract
Object clustering is a widely studied task in which self-organized robots form piles from dispersed objects. Although central clusters are usually desired, workspace boundaries can cause perimeter cluster formation to dominate. This research demonstrates successful clustering of square boxes —an especially challenging instance since flat edges exacerbate adhesion to boundaries— using simpler robots than previous published research. Our solution consists of two novel behaviors, Twisting and Digging, which exploit the objects’ geometry to pry boxes free from boundaries. We empirically explored the significance of different divisions of labor by measuring the spatial distribution of robots and the system performance. Data from over 40 hours of physical robot experiments show that different divisions of labor have distinct features, e.g., one is reliable while another is especially efficient.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kazadi, S., Abdul-Khaliq, A., Goodman, R.: On the convergence of puck clustering systems. Robotics and Autonomous Systems 38(2), 93–117 (2002)
Holland, O., Melhuish, C.: Stigmergy, self-organization, and sorting in collective robotics. Artif. Life 5(2), 173–202 (1999)
Martinoli, A., Ijspeert, A.J., Mondada, F.: Understanding collective aggregation mechanisms: From probabilistic modelling to experiments with real robots. Robotics and Autonomous Systems 29(1), 51–63 (1999)
Deneubourg, J., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., Chrétien, L.: The dynamics of collective sorting robot-like ants and ant-like robots. In: Proc. of Simulation of Adaptive Behavior (SAB), pp. 356–363 (1991)
Beckers, R., Holland, O., Deneubourg, J.: From Local Actions to Global Tasks: Stigmergy and Collective Robotics. In: Proc. of Artificial Life IV, pp. 181–189 (1994)
Martinoli, A.: Swarm Intelligence in Autonomous Collective Robotics from Tools to the Analysis and Synthesis of Distributed Control Strategies. PhD thesis, École Polytechnique Fédérale de Lausanne (1999)
Bonabeau, E., Theraulaz, G., Fourcassié, V., Deneubourg, J.L.: Phase-ordering kinetics of cemetery organization in ants. Phys. Rev. E 57(4), 4568–4571 (1998)
Grassé, P.: La reconstruction du nid et les coordinations interindividuelles chezbellicositermes natalensis etcubitermes sp. la théorie de la stigmergie. Insectes sociaux 6(1), 41–80 (1959)
Scholes, S.R., Sendova-Franks, A.B., Swift, S.T., Melhuish, C.: Ants can sort their brood without a gaseous template. Behav. Ecology & Sociobiology 59, 531 (2005)
Maris, M., Boeckhorst, R.: Exploiting physical constraints: Heap formation through behavioral error in a group of robots. In: Proc. of Conference on Intelligent Robots and Systems (IROS), pp. 1655–1660 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, Y., Kim, JH., Shell, D.A. (2012). Self-organized Clustering of Square Objects by Multiple Robots. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2012. Lecture Notes in Computer Science, vol 7461. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32650-9_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-32650-9_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32649-3
Online ISBN: 978-3-642-32650-9
eBook Packages: Computer ScienceComputer Science (R0)