Abstract
This paper proposes a distributed control algorithm to im- plement dynamic task allocation in a swarm robotics environment. In this context, each robot that integrates the swarm must run the algorithm periodically in order to control the underlying actions and decisions. The algorithm was implemented and extensively tested. The corresponding performance and effectiveness are promising.
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
Bonabeau, E., Dorigo, M., Theraulaz, G.H.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press INC, New York (1999)
Sugawara, K., Sano, M.: Cooperative acceleration of task performance: Foraging behavior of interacting multi-robots system. Physica D: Nonlinear Phenomena 100(3-4), 343–354 (1997)
Sugawara, K., Yoshihara, I., Abe, K., Sano, M.: Cooperative behavior of interacting robots. Artificial Life and Robotics 2(2), 62–67 (1998)
Kazadi, S., Abdul-Khaliq, A., Goodman, R.: On the convergence of puck clustering systems. Robotics and Autonomous Systems 38(2), 93–117 (2002)
Lerman, K., Galstyan, A.: Two Paradigms for the Design of Artificial Collectives. In: Tumer, K., Wolpert, D. (eds.) Collectives and Design of Complex Systems, pp. 231–256. Springer (2004)
Lerman, K., Martinoli, A., Galstyan, A.: A review of probabilistic macro- scopic models for swarm robotic systems. Swarm Robotics, 143–152 (2005)
Lerman, K., Galstyan, A., Martinoli, A., Ijspeert, A.: A macroscopic analytical model of collaboration in distributed robotic systems. Artificial Life 7(4), 375–393 (2001)
Martinoli, A.: Swarm intelligence in autonomous collective robotics: From tools to the analysis and synthesis of distributed control strategies. Ph. D. Thesis (1999)
Martinoli, A., Ijspeert, A., Gambardella, L.: A probabilistic model for un- derstanding and comparing collective aggregation mechanisms. Advances in Artificial Life, 575–584 (1999)
Ijspeert, A.J., Martinoli, A., Billard, A., Gambardella, L.M.: Collabora- tion through the exploitation of local interactions in autonomous collective robotics: The stick pulling experiment. Autonomous Robots 11(2), 149–171 (2001)
Nordic Semiconductor. Technical report, nRF24L01+ Single Chip 2.4GHz Transceiver (2008), http://www.nordicsemi.com/kor/Products/2.4GHz-RF/nRF24L01P
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Mendonça, R.M., Nedjah, N., de Macedo Mourelle, L. (2013). Efficient Distributed Algorithm of Dynamic Task Assignment for Swarm Robotics. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2013. ICCSA 2013. Lecture Notes in Computer Science, vol 7971. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39637-3_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-39637-3_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39636-6
Online ISBN: 978-3-642-39637-3
eBook Packages: Computer ScienceComputer Science (R0)