Abstract
In the last decades, studies on swarm robotics have grown significantly, with different new aspects becoming of interest in research. Although the primary interest in swarm robotics should be the application, which is the task that robots should perform, other aspects are also studied. For instance, in a robotic swarm, it may be necessary to select the robots that would perform a given task, aiming at a division of labor among the members. A similar problem is that of robot recruitment, required when a specific robot needs assistance to execute some tasks and thus needs to recruit other robots of the swarm to do so. In this paper, a distributed algorithm, termed the wave algorithm, is exploited to perform the recruitment based mainly on robot message passing to neighboring robots.
L. Silva Jr.—The work of this author was supported by CNPq (National Council for Scientific and Technological Development) grants no. 141901/2013-6.
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
Şahin, E.: Swarm Robotics: From Sources of Inspiration to Domains of Application. In: Şahin, E., Spears, W.M. (eds.) Swarm Robotics 2004. LNCS, vol. 3342, pp. 10–20. Springer, Heidelberg (2005)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence: from natural to artificial systems. Oxford University Press (1999)
Cao, Y.U., Fukunaga, A.S., Kahng, A.: Cooperative mobile robotics: Antecedents and directions. Autonomous Robots 4(1), 7–27 (1997)
Navarro, I., MatÃa, F.: An introduction to swarm robotics, ISRN Robotics (2012, 2013)
Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intelligence 7(1), 1–41 (2013)
Krieger, M.J., Billeter, J.-B.: The call of duty: Self-organised task allocation in a population of up to twelve mobile robots. Robotics and Autonomous Systems 30(1), 65–84 (2000)
Gage, A., Murphy, R.R.: Affective recruitment of distributed heterogeneous agents. In: AAAI, pp. 14–19 (2004)
Pinciroli, C., O’Grady, R., Christensen, A.L., Dorigo, M.: Self-organised recruitment in a heteregeneous swarm. In: International Conference on Advanced Robotics, ICAR 2009, pp. 1–8. IEEE (2009)
Fujisawa, R., Dobata, S., Sugawara, K., Matsuno, F.: Designing pheromone communication in swarm robotics: Group foraging behavior mediated by chemical substance. Swarm Intelligence 8(3), 227–246 (2014)
Rohmer, E., Singh, S.P.N., Freese, M.: V-rep: a versatile and scalable robot simulation framework. In: Proc. of The International Conference on Intelligent Robots and Systems (IROS) (2013)
Tel, G.: Introduction to distributed algorithms. Cambridge University Press (2000)
Segall, A.: Distributed network protocols. IEEE Transactions on Information Theory 29(1), 23–35 (1983)
Finn, S.: Resynch procedures and a fail-safe network protocol. IEEE Transactions on Communications 27(6), 840–845 (1979)
Rubenstein, M., Ahler, C., Nagpal, R.: Kilobot: A low cost scalable robot system for collective behaviors. In: 2012 IEEE International Conference on Robotics and Automation (ICRA), pp. 3293–3298. IEEE (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Silva, L., Nedjah, N. (2015). Wave Algorithm for Recruitment in Swarm Robotics. In: Gervasi, O., et al. Computational Science and Its Applications -- ICCSA 2015. ICCSA 2015. Lecture Notes in Computer Science(), vol 9156. Springer, Cham. https://doi.org/10.1007/978-3-319-21407-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-21407-8_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21406-1
Online ISBN: 978-3-319-21407-8
eBook Packages: Computer ScienceComputer Science (R0)