Abstract
Inspired by sorting behaviors of social insects, we are interested in sorting by robot swarms using only local information and hence achieving high degrees of robustness and scalability. In this work, we propose a gossip-based sorting method which allows two swarms of simple homogeneous autonomous robots to sort themselves in two not pre-assigned areas. Key feature of this method is the estimation of cluster sizes based on communication that allows to determine the local majority. In a series of simulation experiments, we show the effectiveness of the approach and investigate the influence of different swarm sizes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bonani, M., Longchamp, V., Magnenat, S., Rétornaz, P., Burnier, D., Roulet, G., Vaussard, F., Bleuler, H., Mondada, F.: The marXbot, a miniature mobile robot opening new perspectives for the collective-robotic research. In: International Conference on Intelligent Robots and Systems, pp. 4187–4193 (2010)
Deneubourg, J.L., Goss, S., Franks, N., Franks, A.S., Detrain, C., Chrétien, L.: The dynamics of collective sorting: robot-like ants and ant-like robots. In: Proceedings of the First International Conference on Simulation of Adaptive Behavior: From Animals to Animats, pp. 356–363. MIT Press, Cambridge (1990)
Hamann, H.: Towards swarm calculus: Urn models of collective decisions and universal properties of swarm performance. Swarm Intelligence 7(2-3) (2013)
Handl, J., Knowles, J., Dorigo, M.: On the Performance of Ant-based Clustering. In: Design and Application of Hybrid Intelligent Systems, pp. 204–213. IOS Press, Amsterdam (2003)
Melhuish, C., Wilson, M., Sendova-Franks, A.: Patch sorting: Multi-object clustering using minimalist robots. In: Kelemen, J., SosÃk, P. (eds.) ECAL 2001. LNCS (LNAI), vol. 2159, pp. 543–552. Springer, Heidelberg (2001)
Pinciroli, C., Trianni, V., O’Grady, R., Pini, G., Brutschy, A., Brambilla, M., Mathews, N., Ferrante, E., Caro, G.D., Ducatelle, F., Birattari, M., Gambardella, L.M., Dorigo, M.: ARGoS: a modular, parallel, multi-engine simulator for multi-robot systems. Swarm Intelligence 6, 271–295 (2012)
Vardy, A.: Accelerated patch sorting by a robotic swarm. In: 9th Conference on Computer and Robot Vision (CRV) (2012)
Verret, S., Zhang, H., Meng, M.Q.H.: Collective sorting with local communication. In: IROS, pp. 2687–2692. IEEE (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Ding, H., Hamann, H. (2014). Sorting in Swarm Robots Using Communication-Based Cluster Size Estimation. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2014. Lecture Notes in Computer Science, vol 8667. Springer, Cham. https://doi.org/10.1007/978-3-319-09952-1_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-09952-1_25
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09951-4
Online ISBN: 978-3-319-09952-1
eBook Packages: Computer ScienceComputer Science (R0)