survey

Swarm Robotics: A Survey from a Multi-Tasking Perspective

Authors:

Kathryn Kasmarik,

Matt GarrattAuthors Info & Claims

ACM Computing Surveys, Volume 56, Issue 2

Article No.: 49, Pages 1 - 38

https://doi.org/10.1145/3611652

Published: 15 September 2023 Publication History

Abstract

The behaviour of social insects such as bees and ants has influenced the development of swarm robots. To enable robots to cooperate together, swarm robotics employs principles such as communication, coordination, and collaboration. Collaboration among multiple robots can lead to a faster task completion time compared to the utilisation of a single, complex robot. One of the key aspects of swarm robotics is that control is distributed uniformly across the robots in the swarm, which boosts the system’s resilience and fault tolerance. Through the use of the robots’ embodied sensors and actuators, this distributed control often facilitates the emergence of collective behaviours through the interaction of the robots with one another and with the environment. The purpose of this survey is to examine the reasons behind the lack of utilisation of swarm robots in multi-tasking applications, which will be accomplished by studying previous research works in the field. We examine the literature from the perspective of multi-tasking: we pay particular attention to concepts that contribute to the progress of swarm robotics for multi-tasking applications. To do this, we first examine the different studies in multi-tasking swarm robotics, covering platforms, multi-tasking scenarios, sub-task allocation methodologies, and performance metrics. We then highlight several swarm robotics related disciplines that have significant effect on the development of swarm robotics for multi-tasking problems. We propose two taxonomies: the first categorises works based on the characteristics of the scenarios being handled, whereas the second taxonomy categorises works based on the swarming strategies utilised to achieve multi-tasking capabilities. We finish with a discussion of swarm robots’ existing limitations for real-world multi-tasking applications, as well as recommendations for future research directions.

References

[1]

Box2d. n.d. Box2d Documentation. Retrieved August 5, 2023 from https://box2d.org/documentation/

[2]

Jasmine. n.d. Jasmine Documentation. Retrieved August 5, 2023 from http://www.swarmrobot.org/Simulation.html

[3]

ROS. n.d. ROS Documentation. Retrieved August 5, 2023 from http://docs.ros.org/

[4]

UDK. n.d. UDK Documentation. Retrieved August 5, 2023 from https://docs.unrealengine.com/udk/Three/WebHome.html

[5]

Behçet Açikmeşe and David S. Bayard. 2012. A Markov chain approach to probabilistic swarm guidance. In Proceedings of the 2012 American Control Conference (ACC’12). IEEE, Los Alamitos, CA, 6300–6307.

[6]

Behçet Açıkmeşe and David S. Bayard. 2015. Markov chain approach to probabilistic guidance for swarms of autonomous agents. Asian Journal of Control 17, 4 (2015), 1105–1124.

[7]

Daniel Albiero, Angel Pontin Garcia, Claudio Kiyoshi Umezu, and Rodrigo Leme de Paulo. 2022. Swarm robots in mechanized agricultural operations: A review about challenges for research. Computers and Electronics in Agriculture 193 (2022), 106608.

Digital Library

[8]

Randa Almadhoun, Tarek Taha, Lakmal Seneviratne, and Yahya Zweiri. 2019. A survey on multi-robot coverage path planning for model reconstruction and mapping. SN Applied Sciences 1 (2019), 1–24.

[9]

Nicholas Alunni, R. Goloski, A. Haggerty, and E. Jones. 2011. Hierarchical Swarm Robotics. Master’s thesis. Project Number GSF113. Worcester Polytechnic Institute.

[10]

T. Alves, J. Rivière, C. Alaux, Y. Le Conte, F. Singhoff, T. Duval, and V. Rodin. 2020. An interruptible task allocation model: Application to a honey bee colony simulation. In Proceedings of the 18th International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS’20). 3–15.

[11]

Carl Anderson and Nigel R. Franks. 2003. Teamwork in animals, robots, and humans. Advances in the Study of Behavior 33, 1 (2003), 1–46.

[12]

C. Anderson and F. L. W. Ratnieks. 2000. Task partitioning in insect societies: Novel situations. Insectes Sociaux 47, 2 (2000), 198–199.

[13]

Tim Bailey and Hugh Durrant-Whyte. 2006. Simultaneous localization and mapping (SLAM): Part II. IEEE Robotics & Automation Magazine 13, 3 (2006), 108–117.

[14]

Stephen Balakirsky and Zeid Kootbally. 2012. USARSim/ROS: A combined framework for robotic control and simulation. In International Symposium on Flexible Automation, Vol. 45110. American Society of Mechanical Engineers, 101–108.

[15]

Kira Barton and Derek Kingston. 2013. Systematic surveillance for UAVs: A feedforward iterative learning control approach. In Proceedings of the 2013 American Control Conference. IEEE, Los Alamitos, CA, 5917–5922.

[16]

Levent Bayındır. 2016. A review of swarm robotics tasks. Neurocomputing 172 (2016), 292–321.

Digital Library

[17]

Spring Berman, Adám Halász, M. Ani Hsieh, and Vijay Kumar. 2009. Optimized stochastic policies for task allocation in swarms of robots. IEEE Transactions on Robotics 25, 4 (2009), 927–937.

Digital Library

[18]

Spring Berman, Vijay Kumar, and Radhika Nagpal. 2009. Stochastic strategies for a swarm robotic assembly system. In Proceedings of the IEEE International Conference on Robotics and Automation.1953–1958.

[19]

Samuel N. Beshers and Jennifer H. Fewell. 2001. Models of division of labor in social insects. Annual Review of Entomology 46, 1 (2001), 413–440.

[20]

Di Bin, Zhou Rui, Wu Jiang, and Chen Shaodong. 2013. Distributed coordinated task allocation for heterogeneous UAVs based on capacities. In Proceedings of the 2013 10th IEEE International Conference on Control and Automation (ICCA’13). IEEE, Los Alamitos, CA, 1927–1932.

[21]

Eric Bonabeau, Guy Théraulaz, and Marco Doringo. 1999. Swarm Intelligence: From Natural to Artificial Swarm Intelligence. Santa Fe Institute Studies on the Sciences of Complexity. Oxford University Press.

[22]

Eric Bonabeau, Guy Théraulaz, and Jean-Louis Deneubourg. 1998. Fixed response thresholds and the regulation of division of labor in insect societies. Bulletin of Mathematical Biology 60, 4 (1998), 753–807.

[23]

Anindita Brahma, Souvik Mandal, and Raghavendra Gadagkar. 2018. Emergence of cooperation and division of labor in the primitively eusocial wasp Ropalidia marginata. Proceedings of the National Academy of Sciences 115, 4 (2018), 756–761.

[24]

Manuele Brambilla, Eliseo Ferrante, Mauro Birattari, and Marco Dorigo. 2013. Swarm robotics: A review from the swarm engineering perspective. Swarm Intelligence 7, 1 (2013), 1–41.

[25]

A. Brutschy, G. Pini, C. Pinciroli, M. Birattari, and M. Dorigo. 2014. Self-organized task allocation to sequentially interdependent tasks in swarm robotics. Autonomous Agents and Multi-Agent Systems 28 (2014), 101–125.

Digital Library

[26]

A. Brutschy, N.-L. Tran, N. Baiboun, M. Frison, G. Pini, A. Roli, M. Dorigo, and M. Birattari. 2012. Costs and benefits of behavioral specialization. Robotics and Autonomous Systems 60, 1 (2012), 1408–1420.

Digital Library

[27]

Arne Brutschy, Nam-Luc Tran, Nadir Baiboun, Marco Frison, Giovanni Pini, Andrea Roli, Marco Dorigo, and Mauro Birattari. 2012. Costs and benefits of behavioral specialization. Robotics and Autonomous Systems 60, 11 (2012), 1408–1420.

Digital Library

[28]

Scott Camazine, Jean-Louis Deneubourg, Nigel R. Franks, James Sneyd, Guy Theraula, and Eric Bonabeau. 2020. Self-Organization in Biological Systems. Princeton University Press, Princeton, NJ.

[29]

Y. Uny Cao, Andrew B. Kahng, and Alex S. Fukunaga. 1997. Cooperative mobile robotics: Antecedents and directions. In Robot Colonies. Springer, 7–27.

[30]

E. Castello, T. Yamamoto, F. D. Libera, W. Liu, A. F. T. Winfield, Y. Nakamura, and H. Ishiguro. 2016. Adaptive foraging for simulated and real robotic swarms: The dynamical response threshold approach. Swarm Intelligence 10 (2016), 1–31.

[31]

E. Castello, T. Yamamoto, Y. Nakamura, and H. Ishiguro. 2013. Task allocation for a robotic swarm based on an adaptive response threshold model. In Proceedings of the International Conference on Control, Automation, and Systems.

[32]

E. Castello, T. Yamamoto, Y. Nakamura, and H. Ishiguro. 2014. Foraging optimization in swarm robotic systems based on an adaptive response threshold model. Advanced Robotics 28, 20 (2014), 1343–1356.

[33]

Nick Cheney, Robert MacCurdy, Jeff Clune, and Hod Lipson. 2014. Unshackling evolution: Evolving soft robots with multiple materials and a powerful generative encoding. ACM SIGEVOlution 7, 1 (2014), 11–23.

Digital Library

[34]

Ahmad Reza Cheraghi, Sahdia Shahzad, and Kalman Graffi. 2022. Past, present, and future of swarm robotics. In Intelligent Systems and Applications, Kohei Arai (Ed.). Springer International Publishing, Cham, Switzerland, 190–233.

[35]

Soon-Jo Chung, Aditya Avinash Paranjape, Philip Dames, Shaojie Shen, and Vijay Kumar. 2018. A survey on aerial swarm robotics. IEEE Transactions on Robotics 34, 4 (2018), 837–855.

Digital Library

[36]

Mario G. C. A. Cimino, Domenico Minici, Manilo Monaco, Stefano Petrocchi, and Gigliola Vaglini. 2021. A hyper-heuristic methodology for coordinating swarms of robots in target search. Computers & Electrical Engineering 95 (2021), 107420.

Digital Library

[37]

Jack Connor, Benjamin Champion, and Matthew A. Joordens. 2020. Current algorithms, communication methods and designs for underwater swarm robotics: A review. IEEE Sensors Journal 21, 1 (2020), 153–169.

[38]

Jorge Cortes, Sonia Martinez, Timur Karatas, and Francesco Bullo. 2004. Coverage control for mobile sensing networks. IEEE Transactions on Robotics and Automation 20, 2 (2004), 243–255.

[39]

Javier de Lope, Darío Maravall, and Yadira Quiñonez. 2015. Self-organizing techniques to improve the decentralized multi-task distribution in multi-robot systems. Neurocomputing 163 (2015), 47–55.

Digital Library

[40]

Floriano De Rango, Nunzia Palmieri, Xin-She Yang, and Salvatore Marano. 2018. Swarm robotics in wireless distributed protocol design for coordinating robots involved in cooperative tasks. Soft Computing 22 (2018), 4251–4266.

Digital Library

[41]

M. Bernardine Dias, Robert Zlot, Nidhi Kalra, and Anthony Stentz. 2006. Market-based multirobot coordination: A survey and analysis. Proceedings of the IEEE 94, 7 (2006), 1257–1270.

[42]

Pollyanna G. Faria Dias, Mateus C. Silva, Geraldo P. Rocha Filho, Patrícia A. Vargas, Luciano P. Cota, and Gustavo Pessin. 2021. Swarm robotics: A perspective on the latest reviewed concepts and applications. Sensors 21, 6 (2021), 2062.

[43]

Marco Dorigo, Vittorio Maniezzo, and Alberto Colorni. 1996. The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 26, 1 (1996), 29–41.

Digital Library

[44]

Marco Dorigo, Guy Theraulaz, and Vito Trianni. 2021. Swarm robotics: Past, present, and future [point of view]. Proceedings of the IEEE 109, 7 (2021), 1152–1165.

[45]

Ana Duarte, Ido Pen, Laurent Keller, and Franz J. Weissing. 2012. Evolution of self-organized division of labor in a response threshold model. Behavioral Ecology and Sociobiology 66, 6 (2012), 947–957.

[46]

Ana Duarte, Franz J. Weissing, Ido Pen, and Laurent Keller. 2011. An evolutionary perspective on self-organized division of labor in social insects. Annual Review of Ecology, Evolution, and Systematics 42, 1 (2011), 91–110.

[47]

Miguel Duarte, Sancho Moura Oliveira, and Anders Lyhne Christensen. 2015. Evolution of hybrid robotic controllers for complex tasks. Journal of Intelligent & Robotic Systems 78, 3 (2015), 463–484.

Digital Library

[48]

Miguel Duarte, Sancho Moura Oliveira, and Anders Lyhne Christensen. 2015. Evolution of hybrid robotic controllers for complex tasks. Journal of Intelligent & Robotic Systems 78, 3 (2015), 463–484.

Digital Library

[49]

Gregory Dudek, Michael R. M. Jenkin, Evangelos Milios, and David Wilkes. 1996. A taxonomy for multi-agent robotics. Autonomous Robots 3, 4 (1996), 375–397.

[50]

Phillip J. Durst, Christopher Goodin, Burhman Q. Gates, Christopher L. Cummins, Burney McKinley, Jody D. Priddy, Peter Rander, and Brett Browning. 2011. The need for high-fidelity robotics sensor models. Journal of Robotics 2011 (2011), 679875.

[51]

V. Edwards, L. Chaimowicz, P. Rezeck, and M. A. Hsieh. 2016. Segregation of heterogeneous robotics swarms via convex optimization. In Proceedings of the ASME 2016 Dynamic Systems and Control Conference (DSCC’16).

[52]

Saber Elsayed, Hemant Singh, Essam Debie, Anthony Perry, Benjamin Campbell, Robert Hunjel, and Hussein Abbass. 2020. Path planning for shepherding a swarm in a cluttered environment using differential evolution. In Proceedings of the 2020 IEEE Symposium Series on Computational Intelligence (SSCI’20). IEEE, Los Alamitos, CA, 2194–2201.

[53]

Milan Erdelj, Enrico Natalizio, Kaushik R. Chowdhury, and Ian F. Akyildiz. 2017. Help from the sky: Leveraging UAVs for disaster management. IEEE Pervasive Computing 16, 1 (2017), 24–32.

Digital Library

[54]

E. Ferrante, A. E. Turgut, E. Duéñez-Guzmán, M. Dorigo, and T. Wenseleers. 2015. Evolution of self-organized task specialization in robot swarms. PLoS Computational Biology 11, 8 (2015), e1004273.

[55]

Dario Floreano and Laurent Keller. 2010. Evolution of adaptive behaviour in robots by means of Darwinian selection. PLoS Biology 8, 1 (2010), e1000292.

[56]

Stephanie Forrest. 1996. Genetic algorithms. ACM Computing Surveys 28, 1 (1996), 77–80.

Digital Library

[57]

Harold G. Fowler and S. W. Robinson. 1979. Foraging by Atta sexdens (Formicidae: Attini): Seasonal patterns, caste and efficiency. Ecological Entomology 4, 3 (1979), 239–247.

[58]

Shripad Gade, Aditya A. Paranjape, and Soon-Jo Chung. 2015. Herding a flock of birds approaching an airport using an unmanned aerial vehicle. In Proceedings of the AIAA Guidance, Navigation, and Control Conference. 1540.

[59]

Veysel Gazi and Barış Fidan. 2006. Coordination and control of multi-agent dynamic systems: Models and approaches. In Proceedings of the International Workshop on Swarm Robotics. 71–102.

[60]

Georgia Institute of Technology. n.d. The Robotarium Project: A Remotely Accessible Swarm Robotics Research Platform. Retrieved August 4, 2023 from https://robotarium.gatech.edu/

[61]

Brian P. Gerkey and Maja J. Matarić. 2004. A formal analysis and taxonomy of task allocation in multi-robot systems. International Journal of Robotics Research 23, 9 (2004), 939–954.

[62]

O. Gigliotta. 2016. Task allocation in evolved communicating homogeneous robots: The importance of being different. In Trends and Applications of Scalable Multi-Agent Systems, the PAAMS Collection. Advances in Intelligent Systems and Computing, Vol. 473. Springer, 181–190.

[63]

O. Gigliotta. 2018. Equal but different: Task allocation in homogeneous communicating robots. Neurocomputing 272 (2018), 3–9.

Digital Library

[64]

A. Guignard, E. Franzi, and F. Mondada. 1993. Khepera, a miniature mobile robot. In Preprints of the 3rd International Symposium on Experimental Robotics.

[65]

Adám Halász, M. Ani Hsieh, Spring Berman, and Vijay Kumar. 2007. Dynamic redistribution of a swarm of robots among multiple sites. In Proceedings of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, Los Alamitos, CA, 2320–2325.

[66]

Adam G. Hart and Francis L. W. Ratnieks. 2001. Task partitioning, division of labour and nest compartmentalisation collectively isolate hazardous waste in the leafcutting ant Atta cephalotes. Behavioral Ecology and Sociobiology 49, 5 (2001), 387–392.

[67]

Jonathan Hiller and Hod Lipson. 2011. Automatic design and manufacture of soft robots. IEEE Transactions on Robotics 28, 2 (2011), 457–466.

Digital Library

[68]

M. Hiraga, Y. Tamura, and K. Ohkura. 2020. Behavioral specialization emerges from the embodiment of a robotic swarm. Artificial Life and Robotics 25 (2020), 495–502.

Digital Library

[69]

M. Hiraga, Y. Wei, T. Yasuda, and K. Ohkura. 2018. Evolving autonomous specialization in congested path formation task of robotic swarms. Artificial Life and Robotics 23 (2018), 547–554.

Digital Library

[70]

M. Hiraga, T. Yasuda, and K. Ohkura. 2018. Evolutionary acquisition of autonomous specialization in a path-formation task of a robotic swarm. Journal of Advanced Computational Intelligence and Intelligent Informatics 22, 5 (2018), 621–628.

[71]

Zhiao Huang, Fangchen Liu, and Hao Su. 2019. Mapping state space using landmarks for universal goal reaching. Advances in Neural Information Processing Systems 32 (2019), 1–11.

[72]

Luca Iocchi, Daniele Nardi, and Massimiliano Salerno. 2000. Reactivity and deliberation: A survey on multi-robot systems. In Proceedings of the Workshop on Balancing Reactivity and Social Deliberation in Multi-Agent Systems. 9–32.

[73]

Inmo Jang, Junho Jeong, Hyo-Sang Shin, Seungkeun Kim, Antonios Tsourdos, and Jinyoung Suk. 2017. Cooperative control for a flight array of UAVs and an application in radar jamming. IFAC-PapersOnLine 50, 1 (2017), 8011–8018.

[74]

I. Jang, H.-S. Shin, and A. Tsourdos. 2018. Anonymous hedonic game for task allocation in a large-scale multiple agent system. IEEE Transactions on Robotics 34, 6 (2018), 1534–1548.

Digital Library

[75]

Inmo Jang, Hyo-Sang Shin, and Antonios Tsourdos. 2018. Local information-based control for probabilistic swarm distribution guidance. Swarm Intelligence 12, 4 (2018), 327–359.

[76]

I. Jang, H.-S. Shin, A. Tsourdos, J. Jeong, S. Kim, and J. Suk. 2019. An integrated decision-making framework of a heterogeneous aerial robotic swarm for cooperative tasks with minimum requirements. Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering 233, 6 (2019), 2101–2118.

[77]

Robert L. Jeanne. 1986. The evolution of the organization of work in social insects. Italian Journal of Zoology 20, 2 (1986), 119–133.

[78]

Jin-Hyung Jun, Dong-Wook Lee, and Kwee-Bo Sim. 1999. Realization of cooperative strategies and swarm behavior in distributed autonomous robotic systems using artificial immune system. In Proceedings of the 1999 IEEE International Conference on Systems, Man, and Cybernetics, Vol. 6. IEEE, Los Alamitos, CA, 614–619.

[79]

Anshul Kanakia, John Klingner, and Nikolaus Correll. 2016. A response threshold sigmoid function model for swarm robot collaboration. In Distributed Autonomous Robotic Systems. Springer, 193–206.

[80]

Dervis Karaboga and Bahriye Akay. 2009. A comparative study of artificial bee colony algorithm. Applied Mathematics and Computation 214, 1 (2009), 108–132.

Digital Library

[81]

Karthik Karur, Nitin Sharma, Chinmay Dharmatti, and Joshua E. Siegel. 2021. A survey of path planning algorithms for mobile robots. Vehicles 3, 3 (2021), 448–468.

[82]

Vera A. Kazakova and Annie S. Wu. 2018. Specialization versus re-specialization: Effects of Hebbian learning in a dynamic environment. In Proceedings of the 2018 FLAIRS Conference. 354–359.

[83]

J. Kennedy and R. Eberhart. 1995. Particle swarm optimization. In Proceedings of the International Conference on Neural Networks (ICNN’95), Vol. 4. IEEE, Los Alamitos, CA, 1942–1948.

[84]

Soheil Keshmiri and Shahram Payandeh. 2009. A centralized framework to multi-robots formation control: Theory and application. In Collaborative Agents—Research and Development. Springer, 85–98.

[85]

Alaa Khamis, Ahmed Hussein, and Ahmed Elmogy. 2015. Multi-robot task allocation: A review of the state-of-the-art. Cooperative Robots and Sensor Networks 2015 (2015), 31–51.

[86]

Marius Kloetzer and Calin Belta. 2007. Temporal logic planning and control of robotic swarms by hierarchical abstractions. IEEE Transactions on Robotics 23, 2 (2007), 320–330.

Digital Library

[87]

Adam Klyne and Kathryn Merrick. 2016. Intrinsically motivated particle swarm optimisation applied to task allocation for workplace hazard detection. Adaptive Behavior 24, 4 (2016), 219–236.

Digital Library

[88]

Nathan Koenig and Andrew Howard. 2004. Design and use paradigms for gazebo, an open-source multi-robot simulator. In Proceedings of the 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’04), Vol. 3. IEEE, Los Alamitos, CA, 2149–2154.

[89]

G. A. Korsah, A. Stentz, and M. B. Dias. 2013. A comprehensive taxonomy for multi-robot task allocation. International Journal of Robotics Research 32, 12 (2013), 1495–1512.

Digital Library

[90]

M. J. B. Krieger, J.-B. Billeter, and L. Keller. 2000. Ant-like task allocation and recruitment in cooperative robots. Nature 406 (2000), 992–995.

[91]

Thomas H. Labella, Marco Dorigo, and Jean-Louis Deneubourg. 2006. Division of labor in a group of robots inspired by ants’ foraging behavior. ACM Transactions on Autonomous and Adaptive Systems 1, 1 (2006), 4–25.

Digital Library

[92]

W. Lee and D. Kim. 2019. Adaptive approach to regulate task distribution in swarm robotic systems. Swarm and Evolutionary Computation 44 (2019), 1108–1118.

[93]

Wonki Lee, Neil Vaughan, and Daeeun Kim. 2020. Task allocation into a foraging task with a series of subtasks in swarm robotic system. IEEE Access 8 (2020), 107549–107561.

[94]

Yuquan Leng, Cen Yu, Wei Zhang, Yang Zhang, Xu He, and Weijia Zhou. 2017. Task-oriented hierarchical control architecture for swarm robotic system. Natural Computing 16, 4 (2017), 579–596.

Digital Library

[95]

Andrew Levy, George Konidaris, Robert Platt, and Kate Saenko. 2017. Learning multi-level hierarchies with hindsight. arXiv preprint arXiv:1712.00948 (2017).

[96]

Jian Li, Shuai Guo, Yuanyuan Zhang, Deyun Chen, Wei Yu, and Baohua Zheng. 2016. Particle swarm optimization-based clustering algorithm with mobile sink for WSNs. IEEE Sensors Journal 16, 20 (2016), 7304–7314.

[97]

Yanming Liang and Haiyang Zhao. 2023. An improved algorithm of multi-robot task assignment and path planning. In Intelligent Robotics. Communications in Computer and Information Science, Vol. 1770. Springer, 71–82.

[98]

Jyh-Ming Lien, O. Burchan Bayazit, Ross T. Sowell, Samuel Rodriguez, and Nancy M. Amato. 2004. Shepherding behaviors. In Proceedings of the 2004 IEEE International Conference on Robotics and Automation (ICRA’04), Vol. 4. IEEE, Los Alamitos, CA, 4159–4164.

[99]

Jyh-Ming Lien and Emlyn Pratt. 2009. Interactive planning for shepherd motion. In Proceedings of the AAAI Spring Symposium: Agents That Learn from Human Teachers. 95–102.

[100]

Chun Liu and Andreas Kroll. 2012. A centralized multi-robot task allocation for industrial plant inspection by using A* and genetic algorithms. In Proceedings of the International Conference on Artificial Intelligence and Soft Computing. 466–474.

Digital Library

[101]

Wenguo Liu, A. F. T. Winfield, Jin Sa, Jie Chen, and Lihua Dou. 2007. Towards energy optimization: Emergent task allocation in a swarm of foraging robots. Adaptive Behavior 15, 3 (2007), 289–305.

Digital Library

[102]

Heyu Luan, Yitao Xu, Dianxiong Liu, Zhiyong Du, Huiming Qian, Xiaodu Liu, and Xiaobing Tong. 2020. Energy efficient task cooperation for multi-UAV networks: A coalition formation game approach. IEEE Access 8 (2020), 149372–149384.

[103]

Heyu Luan, Yitao Xu, Dianxiong Liu, Zhiyong Du, Huiming Qian, Xiaodu Liu, and Xiaobing Tong. 2020. Energy efficient task cooperation for multi-UAV networks: A coalition formation game approach. IEEE Access 8 (2020), 149372–149384.

[104]

Nancy A. Lynch. 1996. Distributed Algorithms. Elsevier.

Digital Library

[105]

M. H. A. Majid, M. R. Arshad, and R. M. Mokhtar. 2022. Swarm robotics behaviors and tasks: A technical review. In Control Engineering in Robotics and Industrial Automation. Studies in Systems, Decision and Control, Vol. 371. Springer, 99–167.

[106]

Abderraouf Maoudj, Ahmed Kouider, and Anders Lyhne Christensen. 2023. The capacitated multi-AGV scheduling problem with conflicting products: Model and a decentralized multi-agent approach. Robotics and Computer-Integrated Manufacturing 81 (2023), 102514.

Digital Library

[107]

Ellips Masehian and Mitra Royan. 2015. Cooperative control of a multi robot flocking system for simultaneous object collection and shepherding. In Computational Intelligence. Springer, 97–114.

[108]

Maja J. Matarić, Gaurav S. Sukhatme, and Esben H. Østergaard. 2003. Multi-robot task allocation in uncertain environments. Autonomous Robots 14, 2 (2003), 255–263.

Digital Library

[109]

Olivier Michel. 2004. Cyberbotics Ltd. Webots^TM: Professional mobile robot simulation. International Journal of Advanced Robotic Systems 1, 1 (2004), 5.

[110]

Volodymyr Mnih, Koray Kavukcuoglu, David Silver, Andrei A. Rusu, Joel Veness, Marc G. Bellemare, Alex Graves, Martin Riedmiller, Andreas K. Fidjeland, Georg Ostrovski, Stig Petersen, Charles Beattie, Amir Sadik, Ioannis Antonoglou, Helen King, Dharshan Kumaran, Daan Wierstra, Shane Legg, and Demis Hassabis. 2015. Human-level control through deep reinforcement learning. Nature 518, 7540 (2015), 529–533.

[111]

Renan C. Moioli, Patricia A. Vargas, Fernando J. Von Zuben, and Phil Husbands. 2008. Towards the evolution of an artificial homeostatic system. In Proceedings of the 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence’08). IEEE, Los Alamitos, CA, 4023–4030.

[112]

Soroush Nasiriany, Vitchyr Pong, Steven Lin, and Sergey Levine. 2019. Planning with goal-conditioned policies. Advances in Neural Information Processing Systems 32 (2019), 1–12.

[113]

Nadia Nedjah and Luneque Silva Jr. 2019. Review of methodologies and tasks in swarm robotics towards standardization. Swarm and Evolutionary Computation 50 (2019), 100565.

[114]

Tung Nguyen, Hung Nguyen, Essam Debie, Kathryn Kasmarik, Matthew Garratt, and Hussein Abbass. 2018. Swarm Q-learning with knowledge sharing within environments for formation control. In Proceedings of the 2018 International Joint Conference on Neural Networks (IJCNN’18). IEEE, Los Alamitos, CA, 1–8.

[115]

Stefano Nolfi and Marco Mirolli. 2009. Evolution of Communication and Language in Embodied Agents. Springer Science & Business Media.

Digital Library

[116]

NVIDIA. n.d. Isaac Sim. Retrieved February 19, 2023 from https://developer.nvidia.com/isaac-sim

[117]

Anil Özdemir, Melvin Gauci, and Roderich Groß. 2017. Shepherding with robots that do not compute. In ECAL 2017, the Fourteenth European Conference on Artificial Life. MIT Press, Cambridge, MA, 332–339.

[118]

Nunzia Palmieri, Xin-She Yang, Floriano De Rango, and Amilcare Francesco Santamaria. 2018. Self-adaptive decision-making mechanisms to balance the execution of multiple tasks for a multi-robots team. Neurocomputing 306 (2018), 17–36.

Digital Library

[119]

Bao Pang, Chengjin Zhang, Yong Song, and Hongling Wang. 2017. Self-organized task allocation in swarm robotics foraging based on dynamical response threshold approach. In Proceedings of the 2017 18th International Conference on Advanced Robotics (ICAR’17). IEEE, Los Alamitos, CA, 256–261.

[120]

Lynne E. Parker, Daniela Rus, and Gaurav S. Sukhatme. 2016. Multiple mobile robot systems. In Springer Handbook of Robotics. Springer, 1335–1384.

[121]

Rolf Pfeifer, Max Lungarella, and Fumiya Iida. 2007. Self-organization, embodiment, and biologically inspired robotics. Science 318, 5853 (2007), 1088–1093.

[122]

N. Phung, M. Kubo, and H. Sato. 2019. Agreement algorithm based on a trial and error method for the best of proportions problem. Journal of Robotics and Mechatronics 31, 4 (2019), 558–565.

[123]

Alyssa Pierson and Mac Schwager. 2015. Bio-inspired non-cooperative multi-robot herding. In Proceedings of the 2015 IEEE International Conference on Robotics and Automation (ICRA’15). IEEE, Los Alamitos, CA, 1843–1849.

[124]

Carlo Pinciroli, Vito Trianni, Rehan O’Grady, Giovanni Pini, Arne Brutschy, Manuele Brambilla, Nithin Mathews, Eliseo Ferrante, Gianni Di Caro, Frederick Ducatelle, Timothy Stirling, Alvaro Gutierrez, Luca Maria Gambardella, and Marco Dorigo. 2011. ARGoS: A modular, multi-engine simulator for heterogeneous swarm robotics. In Proceedings of the 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, Los Alamitos, CA, 5027–5034.

[125]

Giovanni Pini, Arne Brutschy, Marco Frison, Andrea Roli, Marco Dorigo, and Mauro Birattari. 2011. Task partitioning in swarms of robots: An adaptive method for strategy selection. Swarm Intelligence 5, 3 (2011), 283–304.

[126]

Giovanni Pini, Arne Brutschy, Carlo Pinciroli, Marco Dorigo, and Mauro Birattari. 2013. Autonomous task partitioning in robot foraging: An approach based on cost estimation. Adaptive Behavior 21, 2 (2013), 118–136.

Digital Library

[127]

Francis L. W. Ratnieks and Carl Anderson. 1999. Task partitioning in insect societies. Insectes Sociaux 46, 2 (1999), 95–108.

[128]

Craig W. Reynolds. 1987. Flocks, herds and schools: A distributed behavioral model. In Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques. 25–34.

Digital Library

[129]

Eric Rohmer, Surya P. N. Singh, and Marc Freese. 2013. V-REP: A versatile and scalable robot simulation framework. In Proceedings of the 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, Los Alamitos, CA, 1321–1326.

[130]

Erol Şahin. 2004. Swarm robotics: From sources of inspiration to domains of application. In Swarm Robotics. Lecture Notes in Computer Science, Vol. 3342. Springer, 10–20.

[131]

Bertrand Schatz, Jean-Paul Lachaud, and G. Beugnon. 1996. Polyethism within hunters of the ponerine ant, Ectatomma ruidum roger (Formicidae, Ponerinae). Insectes Sociaux 43, 2 (1996), 111–118.

[132]

T. Schmickl and K. Crailsheim. 2008. An individual-based model of task selection in honeybees. In From Animals to Animats 10. Lecture Notes in Computer Science, Vol. 5040. Springer, 383–392.

[133]

Melanie Schranz, Martina Umlauft, Micha Sende, and Wilfried Elmenreich. 2020. Swarm robotic behaviors and current applications. Frontiers in Robotics and AI 7 (2020), 36.

[134]

Thomas D. Seeley. 2009. The Wisdom of the Hive: The Social Physiology of Honey Bee Colonies. Harvard University Press, Cambridge, MA.

[135]

Kamran Shafi, Kathryn E. Merrick, and Essam Debie. 2012. Evolution of intrinsic motives in multi-agent simulations. In Proceedings of the Asia-Pacific Conference on Simulated Evolution and Learning. 198–207.

Digital Library

[136]

Shital Shah, Debadeepta Dey, Chris Lovett, and Ashish Kapoor. 2018. AirSim: High-fidelity visual and physical simulation for autonomous vehicles. In Field and Service Robotics. Springer, 621–635.

[137]

Samy A. Shedied. 2013. Optimal trajectory planning for the herding problem: A continuous time model. International Journal of Machine Learning and Cybernetics 4, 1 (2013), 25–30.

[138]

Onn Shehory and Sarit Kraus. 1998. Methods for task allocation via agent coalition formation. Artificial Intelligence 101, 1-2 (1998), 165–200.

[139]

N. E. Shlyakhov, I. V. Vatamaniuk, and A. L. Ronzhin. 2017. Survey of methods and algorithms of robot swarm aggregation. Journal of Physics: Conference Series 803 (2017), 012146.

[140]

L. Silva Jr. and N. Nedjah. 2015. Wave algorithm for recruitment in swarm robotics. In Computational Science and Its Applications—ICCSA 2015. Lecture Notes in Computer Science, Vol. 9156. Springer, 3–13.

[141]

L. Silva Jr. and N. Nedjah. 2016. Distributed Algorithms for Recruitment and Coordinated Motion in Swarm Robotic Systems. IGI Global, Hershey, PA.

[142]

Luneque Del Rio de Souza e Silva Jr. and Nadia Nedjah. 2016. Distributed strategy for robots recruitment in swarm-based systems. International Journal of Bio-Inspired Computation 8, 2 (2016), 99–108.

[143]

George Marios Skaltsis, Hyo-Sang Shin, and Antonios Tsourdos. 2021. A survey of task allocation techniques in MAS. In Proceedings of the 2021 International Conference on Unmanned Aircraft Systems (ICUAS’21). IEEE, Los Alamitos, CA, 488–497.

[144]

Enrica Soria, Fabrizio Schiano, and Dario Floreano. 2020. SwarmLab: A MATLAB drone swarm simulator. In Proceedings of the 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’20). IEEE, Los Alamitos, CA, 8005–8011.

Digital Library

[145]

Joanna Turner, Qinggang Meng, Gerald Schaefer, Amanda Whitbrook, and Andrea Soltoggio. 2017. Distributed task rescheduling with time constraints for the optimization of total task allocations in a multirobot system. IEEE Transactions on Cybernetics 48, 9 (2017), 2583–2597.

[146]

T. Vicsek, A. Czirok, E. Benjacob, I. Cohen, and O. Shochet. 1995. Novel type of phase-transition in a system of self-driven particles. Physical Review Letters 75, 6 (1995), 1226–1229.

[147]

Christopher Vo, Joseph F Harrison, and Jyh-Ming Lien. 2009. Behavior-based motion planning for group control. In Proceedings of the 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, Los Alamitos, CA, 3768–3773.

Digital Library

[148]

Yufei Wei, Motoaki Hiraga, Kazuhiro Ohkura, and Zlatan Car. 2019. Autonomous task allocation by artificial evolution for robotic swarms in complex tasks. Artificial Life and Robotics 24, 1 (2019), 127–134.

Digital Library

[149]

Uri Wilensky. n.d. NetLogo Models Library. Retrieved August 5, 2023 from http://ccl.northwestern.edu/netlogo/models/

[150]

Annie S. Wu, R. Paul Wiegand, and Ramya Pradhan. 2020. Response probability enhances robustness in decentralized threshold-based robotic swarms. Swarm Intelligence 14, 3 (2020), 233–258.

[151]

Meng Wu, Xiaomin Zhu, Li Ma, Ji Wang, Weidong Bao, Wenji Li, and Zhun Fan. 2022. Torch: Strategy evolution in swarm robots using heterogeneous–homogeneous coevolution method. Journal of Industrial Information Integration 25 (2022), 100239.

[152]

Jian Yang, Donghui Zhao, Xinhao Xiang, and Yuhui Shi. 2021. Robotic brain storm optimization: A multi-target collaborative searching paradigm for swarm robotics. In Advances in Swarm Intelligence, Ying Tan and Yuhui Shi (Eds.). Springer International Publishing, Cham, Switzerland, 155–167.

Digital Library

[153]

Xudong Yang. 2021. Reinforcement learning for multi-robot system: A review. In Proceedings of the 2021 2nd International Conference on Computing and Data Science (CDS’21). IEEE, Los Alamitos, CA, 203–213.

[154]

Xin-She Yang. 2009. Firefly algorithms for multimodal optimization. In Proceedings of the International Symposium on Stochastic Algorithms. 169–178.

[155]

Yongming Yang, Changjiu Zhou, and Yantao Tian. 2009. Swarm robots task allocation based on response threshold model. In Proceedings of the 2009 4th International Conference on Autonomous Robots and Agents. IEEE, Los Alamitos, CA, 171–176.

[156]

T. Yasuda, K. Kage, and K. Ohkura. 2014. Response threshold-based task allocation in a reinforcement learning robotic swarm. In Proceedings of the 2014 IEEE 7th International Workshop on Computational Intelligence and Applications (IWCIA’14).

[157]

P. Zahadat, S. Hahshold, R. Thenius, K. Crailsheim, and S. Thomas. 2015. From honeybees to robots and back: Division of labour based on partitioning social inhibition. Bioinspiration and Biomimetics 10, 6 (2015), 066005.

[158]

P. Zahadat and T. Schmickl. 2016. Division of labor in a swarm of autonomous underwater robots by improved partitioning social inhibition. Adaptive Behavior 24, 2 (2016), 87–101.

Digital Library

[159]

G.-Y. Zhang, J.-C. Zeng, and S.-D. Xue. 2014. Research on task allocation of multi-target search with swarm robots. International Journal of Wireless and Mobile Computing 7, 3 (2014), 297–304.

Digital Library

[160]

Guo-You Zhang, Jian-Chao Zeng, and Song-Dong Xue. 2014. Research on task allocation of multi-target search with swarm robots. International Journal of Wireless and Mobile Computing 7, 3 (2014), 297–304.

Digital Library

[161]

J. Zhou, D. Mu, F. Yang, and G. Dai. 2014. Labor division for swarm robotic systems with arbitrary finite number of task types. In Proceedings of the 2014 IEEE International Conference on Information and Automation (ICIA’14).

[162]

Bing Zhu, Lihua Xie, and Duo Han. 2016. Recent developments in control and optimization of swarm systems: A brief survey. In Proceedings of the 2016 12th IEEE International Conference on Control and Automation (ICCA’16). IEEE, Los Alamitos, CA, 19–24.

[163]

Inmo Jang, Hyo-Sang Shin, and Antonios Tsourdos. 2018. A comparative study of game-theoretical and markov-chain-based approaches to division of labour in a robotic swarm. IFAC-PapersOnLine 51, 12 (2018), 62–68.

Cited By

Shehawy YFaisal Ali Khan SAli M Khalufi NAbdullah R(2025)Customer adoption of robot: Synergizing customer acceptance of robot-assisted retail technologiesJournal of Retailing and Consumer Services10.1016/j.jretconser.2024.10406282(104062)Online publication date: Jan-2025
https://doi.org/10.1016/j.jretconser.2024.104062
Alqudsi YMakaraci M(2024)Swarm Robotics for Autonomous Aerial Robots: Features, Algorithms, Control Techniques, and Challenges2024 4th International Conference on Emerging Smart Technologies and Applications (eSmarTA)10.1109/eSmarTA62850.2024.10639038(1-9)Online publication date: 6-Aug-2024
https://doi.org/10.1109/eSmarTA62850.2024.10639038
Sun YZhang XSun X(2024)Network Game Study of Swarm Robots in Meta-StructuresIEEE Access10.1109/ACCESS.2024.340833612(78969-78981)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3408336
Show More Cited By

Index Terms

Swarm Robotics: A Survey from a Multi-Tasking Perspective
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Cooperation and coordination

Recommendations

A survey of swarm robotics system
ICSI'12: Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part I

Swarm robotics system has been a particularly active topic of robotics in recent years due to the increasing deepening of research on robotics technology and application. This paper gives a survey of swarm robotics system research from such aspects as ...
Swarm robotics search & rescue

Display OmittedFlow chart of the proposed SRSR optimization algorithm. In this paper, a novel heuristic algorithm is proposed to solve continuous non-linear optimization problems. The presented algorithm is a collective global search inspired by the ...
Evolving collective step-climbing behavior in multi-legged robotic swarm
Abstract
This paper focuses on generating the collective step-climbing behavior of a multi-legged robotic swarm. Most studies on swarm robotics develop collective behaviors in a flat environment using mobile robots equipped with wheels. However, these ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Computing Surveys

ACM Computing Surveys Volume 56, Issue 2

February 2024

974 pages

EISSN:1557-7341

DOI:10.1145/3613559

Editor:
Albert Zomaya
University of Sydney, Australia

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 September 2023

Online AM: 31 July 2023

Accepted: 11 July 2023

Revised: 25 June 2023

Received: 06 May 2022

Published in CSUR Volume 56, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Survey

Funding Sources

Australian Research Council Discovery Project

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
1,618
Total Downloads

Downloads (Last 12 months)1,166
Downloads (Last 6 weeks)133

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Shehawy YFaisal Ali Khan SAli M Khalufi NAbdullah R(2025)Customer adoption of robot: Synergizing customer acceptance of robot-assisted retail technologiesJournal of Retailing and Consumer Services10.1016/j.jretconser.2024.10406282(104062)Online publication date: Jan-2025
https://doi.org/10.1016/j.jretconser.2024.104062
Alqudsi YMakaraci M(2024)Swarm Robotics for Autonomous Aerial Robots: Features, Algorithms, Control Techniques, and Challenges2024 4th International Conference on Emerging Smart Technologies and Applications (eSmarTA)10.1109/eSmarTA62850.2024.10639038(1-9)Online publication date: 6-Aug-2024
https://doi.org/10.1109/eSmarTA62850.2024.10639038
Sun YZhang XSun X(2024)Network Game Study of Swarm Robots in Meta-StructuresIEEE Access10.1109/ACCESS.2024.340833612(78969-78981)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3408336
Wei WXiao MWang HZhu YXie CGeng G(2024)Research progress of multiple agricultural machines for cooperative operations: A reviewComputers and Electronics in Agriculture10.1016/j.compag.2024.109628227(109628)Online publication date: Dec-2024
https://doi.org/10.1016/j.compag.2024.109628
Glebova EPhilpott J(2024)RoboticsReference Module in Social Sciences10.1016/B978-0-443-13701-3.00377-7Online publication date: 2024
https://doi.org/10.1016/B978-0-443-13701-3.00377-7
Petitprez EGuérin FGuinand FGermain FKerthe N(2023)Decentralized Coordination of a Multi-UAV System for Spatial Planar Shape FormationsSensors10.3390/s2323955323:23(9553)Online publication date: 1-Dec-2023
https://doi.org/10.3390/s23239553

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Full Text

View this article in Full Text.

Media

Figures

Other

Tables

View full text|Download PDF

View Issue’s Table of Contents