Abstract
This paper discusses the various task allocation algorithms that have been researched, analyzed, and used in swarm robotics. The main reason for switching over to swarm robotics from ordinary mobile robots is because of its ability to perform complex tasks co-operatively with other bots rather than individually. Furthermore, they can be scaled to perform any kind of tasks. To carry out tasks like foraging, surveying and other such tasks that require swarm intelligence, task allocation plays an important role. It is the crux of the entire system and plays a huge role in the success of the implementation of swarm robotics. Few algorithms that address this task allocation have been briefly discussed here.
References
X. Yi, A. Zhu, S. X. Yang and C. Luo (2017). A Bio-Inspired Approach to Task Assignment of Swarm Robots in 3-D Dynamic Environments, in IEEE Transactions on Cybernetics, vol. 47, no. 4, pp. 974-983.
Winfield A F T and Nembrini Julien (2006). Safety in Numbers: Fault Tolerance in Robot Swarms, in International Journal on Modelling Identification and Control, vol. 1, no. 1, pp. 30-37.
Aleksandar Jevtic, Alvaro Guti errez, Diego Andina, and Mo Jamshidi (June 2012). Distributed Bees Algorithm for Task Allocation in Swarm of Robots. IEEE Systems Journal.
Pham, D.T., Eldukhri, E.E., Soroka, A.J., Phama, D.T., & Ghanbarzadeha, A. (2009). Multi-Objective Optimisation using the Bees Algorithm.
Yongming Yang, Changjiu Zhou, Yantao Tian (Feb 10-12, 2009). Swarm Robots Task Allocation Based on Response Threshold Model. Proceedings of the 4th International Conference on Autonomous Robots and Agents.
Eduardo Castello, Tomoyuki Yamamoto, Yutaka Nakamura, Hiroshi Ishiguro. "Foraging optimization in swarm robotic systems based on an adaptive response threshold model", Advanced Robotics, 2014
Ducatelle, Frederick & Förster, Alexander & Di Caro, Gianni and Gambardella, Luca Maria (2009). New task allocation methods for robotic swarms. Proceedings of the 9th IEEE/RAS Conference on Autonomous Robot Systems and Competitions.
Annamalai L, Ravi Shankar S, Mohammed Siddiq M, Vigneshwar S. "Implementation of a multi-agent mobile robot system to perform co-operative tasks", 2019 Third International conference on I-SMAC (IoT in Social, Mobile, Analytics and Cloud) (I-SMAC), 2019
James McLurkin and Daniel Yamins. Dynamic Task Assignment in Robot Swarms.