Abstract
In this paper we study multi robot cooperative task allocation issue in a situation where a swarm of robots is deployed in a confined unknown environment where the number of colored spots which represent tasks and the ratios of them are unknown. The robots should discover the spots cooperatively and spread proportional to the spots area. We proposed 4 self-organized distributed methods for coping with this scenario. In two different experiments the performance of the methods is analyzed.
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
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence: From natural to artificial systems. Oxford University Press (1999)
Brutschy, A., Tran, N.L., Baiboun, N., Frison, M., Pini, G., Roli, A., Birattari, M.: Costs and benefits of behavioral specialization. Robotics and Autonomous Systems 60(11), 1408–1420 (2012)
Burger, M.: Mechanisms for Task Allocation in Swarm Robotics (Doctoral dissertation, Diploma thesis, Ludwig-Maximilians-Universitt Mnchen) (2012)
Dahl, T.S., Matari, M., Sukhatme, G.S.: Multi-robot task allocation through vacancy chain scheduling. Robotics and Autonomous Systems 57(6), 674–687 (2009)
Dasgupta, P.: Multi-Robot Task Allocation for Performing Cooperative Foraging Tasks in an Initially Unknown Environment. In: Jain, L.C., Aidman, E.V., Abeynayake, C. (eds.) Innovations in Defence Support Systems -2. SCI, vol. 338, pp. 5–20. Springer, Heidelberg (2011)
Dias, M.B.: Traderbots: A new paradigm for robust and efficient multirobot coordination in dynamic environments (Doctoral dissertation, Carnegie Mellon University) (2004)
Dias, M.B., Zlot, R., Kalra, N., Stentz, A.: Market-based multirobot coordination: A survey and analysis. Proceedings of the IEEE 94(7), 1257–1270 (2006)
Jones, C., Mataric, M.J.: Adaptive division of labor in large-scale minimalist multi-robot systems. In: Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2003, vol. 2, pp. 1969–1974. IEEE. Integration. Technical report, Global Grid Forum (2002)
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)
Labella, T.H.: Division of labour in groups of robots (Doctoral dissertation, Ph. D. thesis, Universite Libre de Bruxelles) (2007)
Liu, W., Winfield, A.F.T., Sa, J., Chen, J., Dou, L.: Strategies for Energy Optimisation in a Swarm of Foraging Robots. In: Şahin, E., Spears, W.M., Winfield, A.F.T. (eds.) SAB 2006 Ws 2007. LNCS, vol. 4433, pp. 14–26. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Jamshidpey, A., Afsharchi, M. (2015). Task Allocation in Robotic Swarms: Explicit Communication Based Approaches. In: Barbosa, D., Milios, E. (eds) Advances in Artificial Intelligence. Canadian AI 2015. Lecture Notes in Computer Science(), vol 9091. Springer, Cham. https://doi.org/10.1007/978-3-319-18356-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-18356-5_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18355-8
Online ISBN: 978-3-319-18356-5
eBook Packages: Computer ScienceComputer Science (R0)