TOWARDS PRACTICAL APPLICATION OF SWARM ROBOTICS: OVERVIEW OF SWARM TASKS

Swarm robotics is a relatively new research area inspired from biological systems such as ant or bee colonies. It composes a system consisting of many small robots with simple control mechanisms capable of achieving complex collective behaviours on the swarm level such as aggregation, pattern formation and collective transportation to name a few. However, more research is still required to apply swarm robotics in practice. Within the scope of our knowledge at the moment there are no swarm robotics applications for real-life problems. The current research tends to solve specific tasks in controlled laboratory environments. In this paper we survey the existing works on swarm robotics and their applications and also analyse the potential of their applicability to solve real-life problems The analysis of the results of these studies shows that robot swarms are capable to solve these tasks satisfactory in controlled laboratory environments, at the same time there is no evidence of applying swarm robotics to solve real-life problems. The purpose of this paper is to take a step closer to bridging the gap between research in swarm robotics and their practical applications. We analyze the existing approaches in the field of swarm robotics and discuss their result applicability for solving real-life problems by outlining tasks that have been studied in the context of swarm robotics systems and analysing their potential practical applications. We also discuss how the tasks could be combined to achieve desirable practical results. Tasks of the swarm The potential applications of swarm robotics range from surveillance operations (15) to mine disarming in hostile environments (16). We believe it is essential to identify the tasks that can be solved using swarm robotics. According to recent literature reviews (1; 2; 17-19), swarm robotics has been studied in the context of the following tasks: Aggregation deals with spatially grouping all robots together in a region of the environment. Aggregation is used to get robots in a swarm sufficiently close together and can be used as a starting point for performing some additional tasks, such as communication with limited range. Aggregation near points of interest can be viewed as the first step of more complex tasks, such as collective

[1]  Nuno M. Fonseca Ferreira,et al.  Initial deployment of a robotic team - a hierarchical approach under communication constraints verified on low-cost platforms , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Kazuhiro Kosuge,et al.  Control a rigid caging formation for cooperative object transportation by multiple mobile robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[3]  Vijay Kumar,et al.  Dynamic role assignment for cooperative robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[4]  Thomas Schmickl,et al.  Open-ended on-board Evolutionary Robotics for robot swarms , 2009, 2009 IEEE Congress on Evolutionary Computation.

[5]  Eliseo Ferrante,et al.  Majority-rule opinion dynamics with differential latency: a mechanism for self-organized collective decision-making , 2011, Swarm Intelligence.

[6]  Eliseo Ferrante,et al.  Self-organized flocking with a mobile robot swarm: a novel motion control method , 2012, Adapt. Behav..

[7]  Y. Ahmet Sekercioglu,et al.  Swarm robotics reviewed , 2012, Robotica.

[8]  M. Dorigo,et al.  Evolutionary Swarm Robotics: a Theoretical and Methodological Itinerary from Individual Neuro-Controllers to Collective Behaviour , 2014 .

[9]  Paolo Gaudiano,et al.  Distributed Localization and Mapping with a Robotic Swarm , 2004, Swarm Robotics.

[10]  Igor S. Aranson,et al.  Emergence of agent swarm migration and vortex formation through inelastic collisions , 2008 .

[11]  Dorothy Ndedi Monekosso,et al.  Autonomous control laws for mobile robotic surveillance swarms , 2009, 2009 IEEE Symposium on Computational Intelligence for Security and Defense Applications.

[12]  Martijn C. Schut,et al.  Evolving behavioral specialization in robot teams to solve a collective construction task , 2012, Swarm Evol. Comput..

[13]  Ling Li,et al.  Emergent Specialization in Swarm Systems , 2002, IDEAL.

[14]  Marco Dorigo,et al.  Transport of an object by six pre-attached robots interacting via physical links , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[15]  Luca Maria Gambardella,et al.  Collaboration Through the Exploitation of Local Interactions in Autonomous Collective Robotics: The Stick Pulling Experiment , 2001, Auton. Robots.

[16]  Eliseo Ferrante,et al.  Swarm robotics: a review from the swarm engineering perspective , 2013, Swarm Intelligence.

[17]  Alcherio Martinoli,et al.  Modeling Swarm Robotic Systems: a Case Study in Collaborative Distributed Manipulation , 2004, Int. J. Robotics Res..

[18]  Don Miner May.  Swarm Robotics Algorithms : A Survey , 2007 .

[19]  Yaochu Jin,et al.  A morphogenetic self-organization algorithm for swarm robotic systems using relative position information , 2010, 2010 UK Workshop on Computational Intelligence (UKCI).

[20]  Inman Harvey,et al.  The Horizons of Evolutionary Robotics , 2014 .

[21]  Seiji Yamada,et al.  Adaptive action selection without explicit communication for multirobot box-pushing , 2001, IEEE Trans. Syst. Man Cybern. Part C.

[22]  S. G. Ponnambalam,et al.  Swarm Robotics: An Extensive Research Review , 2010 .

[23]  Jur P. van den Berg,et al.  Anytime path planning and replanning in dynamic environments , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[24]  Luca Maria Gambardella,et al.  Communication assisted navigation in robotic swarms: Self-organization and cooperation , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Luca Maria Gambardella,et al.  Self-organized cooperation between robotic swarms , 2011, Swarm Intelligence.

[26]  Gerasimos G. Rigatos.  Distributed gradient and particle swarm optimization for multi-robot motion planning , 2008, Robotica.

[27]  Luca Maria Gambardella,et al.  Evolving Self-Organizing Behaviors for a Swarm-Bot , 2004, Auton. Robots.

[28]  Marco Dorigo,et al.  Path formation in a robot swarm , 2008, Swarm Intelligence.

[29]  Suranga Hettiarachchi,et al.  Distributed adaptive swarm for obstacle avoidance , 2009, Int. J. Intell. Comput. Cybern..

[30]  Marco Dorigo,et al.  Emergent collective decisions in a swarm of robots , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[31]  Paul M. Maxim,et al.  Robotic Chain Formations , 2009 .

[32]  H. Sossa,et al.  Evolving ant colony system for optimizing path planning in mobile robots , 2007, Electronics, Robotics and Automotive Mechanics Conference (CERMA 2007).

[33]  Guy Theraulaz,et al.  Self-Organized Aggregation Triggers Collective Decision Making in a Group of Cockroach-Like Robots , 2009, Adapt. Behav..

[34]  Adam T. Hayes,et al.  Self-organized flocking with agent failure: Off-line optimization and demonstration with real robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[35]  Erol Sahin,et al.  Probabilistic aggregation strategies in swarm robotic systems , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[36]  Guangming Xie,et al.  Adaptive task assignment for multiple mobile robots via swarm intelligence approach , 2007, Robotics Auton. Syst..

[37]  Andreas Zell,et al.  Visual Self-Localization for Small Mobile Robots with Weighted Gradient Orientation Histograms , 2009 .

[38]  Sanjiban Choudhury.  Application of Reinforcement Learning in Robot Soccer ! , 2013 .

[39]  Marco Dorigo,et al.  Cooperative hole avoidance in a swarm-bot , 2006, Robotics Auton. Syst..

[40]  Justin Werfel,et al.  Distributed Multi-Robot Algorithms for the TERMES 3D Collective Construction System , 2011, RSS 2011.

[41]  Erol Şahin,et al.  Aggregation in Swarm Robotic Systems: Evolution and Probabilistic Control , 2007 .

[42]  J.P. Desai,et al.  Control of changes in formation for a team of mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[43]  Erol Şahin,et al.  A review of studies in swarm robotics , 2007 .

[44]  Lyuba Alboul,et al.  An Approach to Multi-robot Site Exploration Based on Principles of Self-organisation , 2010, ICIRA.

[45]  Eliseo Ferrante,et al.  Self-Organized Collective Decision-Making , 2010 .

[46]  Gaurav S. Sukhatme,et al.  An Incremental Self-Deployment Algorithm for Mobile Sensor Networks , 2002, Auton. Robots.

[47]  Radhika Nagpal,et al.  Extended stigmergy in collective construction , 2006, IEEE Intelligent Systems.

[48]  Suranga Hettiarachchi,et al.  Moving Swarm Formations through Obstacle Fields , 2005, IC-AI.

[49]  Serge Kernbach,et al.  Symbiotic robot organisms: REPLICATOR and SYMBRION projects , 2008, PerMIS.

[50]  Faculty of Computing, Engineering and Mathematical Sciences, , 2022 .

[51]  Marco Dorigo,et al.  Division of Labour in Self-organised Groups , 2008, SAB.

[52]  Emilio Corchado,et al.  Intelligent Data Engineering and Automated Learning - IDEAL 2006, 7th International Conference, Burgos, Spain, September 20-23, 2006, Proceedings , 2006, IDEAL.

[53]  Eliseo Ferrante,et al.  Swarmanoid: A Novel Concept for the Study of Heterogeneous Robotic Swarms , 2013, IEEE Robotics & Automation Magazine.

[54]  Marco Dorigo,et al.  Artificial pheromone for path selection by a foraging swarm of robots , 2010, Biological Cybernetics.

[55]  Pradeep K. Khosla,et al.  The necessity of average rewards in cooperative multirobot learning , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[56]  James McLurkin,et al.  Distributed Algorithms for Dispersion in Indoor Environments Using a Swarm of Autonomous Mobile Robots , 2004, DARS.

[57]  Lisa L. Grant,et al.  Collective robotic search using hybrid techniques: Fuzzy logic and swarm intelligence inspired by nature , 2009, Eng. Appl. Artif. Intell..

[58]  James Hereford,et al.  Bio-Inspired Search Strategies for Robot Swarms , 2010 .

[59]  Manuela M. Veloso,et al.  Layered Learning , 2000, ECML.

[60]  Ronald C. Arkin,et al.  Learning to role-switch in multi-robot systems , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[61]  M. Dorigo,et al.  Path Formation in a Robot Swarm Self-organized Strategies to Find Your Way Home , 2022 .

[62]  Jan Wessnitzer,et al.  Collective Decision-Making and Behaviour Transitions in Distributed Ad Hoc Wireless Networks of Mobile Robots: Target-Hunting , 2003, ECAL.