ANTI-SWARMING FROM THE SWARM ROBOTICS PERSPECTIVE

This study represents the first known attempt to formulate a template for a complete anti-swarming strategy that can be employed against adversary robotic swarms. This research is important as swarm robotics technology will be widely available in the near future and it would be naïve to assume that this highly capable technology exclusively will be employed in “constructive contexts”. The proposed strategy was devised by means of the Grounded Theory Method and building on state-ofthe-art methods, which have been successfully employed against destructive natural swarms. A series of future directions of research and activities, which ensure that required safeguards can be implemented are also proposed. INTRODUCTION Natural swarms consist of large groups of individuals which interact locally to achieve shared goals. The term refers to all forms of collective behaviors even though it frequently is associated with coordinated movement in space [1]. Studies on natural swarms have recently given rise to Swarm Intelligence (SI) where groups of simple autonomous individuals interact in virtual space to reveal solutions to problems that are difficult to resolve with traditional engineering methods. The original Ant Colony Optimization [2] and Particle Swarm Optimization [1] algorithms represent two of the earliest attempts to formulate SI technology inspired by the path seeking behaviors observed in ants and the flocking behavior of birds. A broad range of advanced SI techniques have been formulated since then, including the Firefly [3, 4], Wolf Pack [5] and Locust Swarm [6] algorithms. Strategies that enable multiple swarms to coordinate their activities [7] have also been proposed. The reader can refer to [8, 9] for comprehensive overviews of recent advancements in the field. Over the last decade Swarm Robotics (SR) has emerged from the application of SI concepts to multi-robot systems. SR focuses on “physical embodiment and realistic interactions among the individuals themselves and also between the individuals and the environment”, while the use of low cost expendable individuals is encouraged [10]. SR systems are scalable, flexible and robust towards system failure [11], which makes them attractive in a broad range of high impact application areas including exploration, maintenance and search & rescue. SR research is therefore expected to progress rapidly in the coming years [12].

[1]  JEREMY ROFFEY,et al.  Environmental and Behavioural Processes in a Desert Locust Outbreak , 1968, Nature.

[2]  Uwe Gaertner,et al.  UAV swarm tactics: an agent-based simulation and Markov process analysis , 2013 .

[3]  Razvan C. Fetecau,et al.  A nonlocal kinetic model for predator-prey interactions in two dimensions , 2012 .

[4]  Francesco Mondada,et al.  Physical Interactions in Swarm Robotics: The Hand-Bot Case Study , 2010, DARS.

[5]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[6]  P. Newland,et al.  Dopaminergic modulation of phase reversal in desert locusts , 2014, Front. Behav. Neurosci..

[7]  S. Radha,et al.  An efficient anti jamming technique for Wireless Sensor Networks , 2012, 2012 International Conference on Recent Trends in Information Technology.

[8]  Tim Blackwell,et al.  Particle Swarm Optimization in Dynamic Environments , 2007, Evolutionary Computation in Dynamic and Uncertain Environments.

[9]  Leah Edelstein-Keshet,et al.  Locust Dynamics: Behavioral Phase Change and Swarming , 2012, PLoS Comput. Biol..

[10]  M. Lecoq Recent progress in Desert and Migratory Locust management in Africa. Are preventative actions possible ? , 2001 .

[11]  Takashi Ikegami,et al.  Emergence of Collective Strategies in a Prey-Predator Game Model , 1997, Artificial Life.

[12]  D. N. Farrer,et al.  Crowd Behavior, Crowd Control, and the Use of Non-Lethal Weapons , 2001 .

[13]  Sergio Montenegro,et al.  A Review on Distributed Control of Cooperating Mini UAVS , 2014 .

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

[15]  Michael Day,et al.  Multi-Agent Task Negotiation Among UAVs to Defend Against Swarm Attacks , 2012 .

[16]  Sean J.A. Edwards Swarming on the Battlefield: Past, Present, and Future , 2000 .

[17]  Suranga Hettiarachchi,et al.  Connectivity of Collaborative Robots in Partially Observable Domains , 2008 .

[18]  Mauricio F Munoz,et al.  Agent-based simulation and analysis of a defensive UAV swarm against an enemy UAV swarm , 2011 .

[19]  Y. Ahmet Sekercioglu,et al.  Controlling Formations of Robots with Graph Theory , 2012, IAS.

[20]  R. W. Mankin,et al.  Applications of acoustics in insect pest management , 2012 .

[21]  A. Strauss,et al.  The discovery of grounded theory: strategies for qualitative research aldine de gruyter , 1968 .

[22]  Husheng Wu,et al.  Wolf Pack Algorithm for Unconstrained Global Optimization , 2014 .

[23]  Alan F. T. Winfield,et al.  On Fault Tolerance and Scalability of Swarm Robotic Systems , 2010, DARS.

[24]  M. Lecoq Desert locust management: from ecology to anthropology , 2005 .

[25]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[26]  Andrew Ilachinski,et al.  Artificial War: Multiagent-Based Simulation of Combat , 2004 .

[27]  Stephen J. Simpson,et al.  Locust Phase Polyphenism: An Update , 2009 .

[28]  Jan Carlo Barca,et al.  A Distributed Framework and Consensus Middle-Ware for Human Swarm Interaction , 2016 .

[29]  Joarder Kamruzzaman,et al.  Search and tracking algorithms for swarms of robots: A survey , 2016, Robotics Auton. Syst..

[30]  John Arquilla,et al.  Swarming and the Future of Conflict , 2000 .

[31]  Heiko Hamann,et al.  Swarm in a Fly Bottle: Feedback-Based Analysis of Self-organizing Temporary Lock-ins , 2014, ANTS Conference.

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

[33]  Arend Hintze,et al.  Predator confusion is sufficient to evolve swarming , 2012 .

[34]  Jan Carlo Barca,et al.  Cockroach Inspired Shelter Seeking for Holonomic Swarms of Flying Robots , 2016 .

[35]  Christiaan J. J. Paredis,et al.  Millibots: The Development of a Framework and Algorithms for a Distributed Heterogeneous Robot Team , 2002 .

[36]  Michel Lecoq,et al.  Phase polyphenism and preventative locust management. , 2010, Journal of insect physiology.

[37]  L. V. Bennett,et al.  The development and termination of the 1968 plague of the desert locust, Schistocerca gregaria (Forskål) (Orthoptera, Acrididae) , 1976 .

[38]  Jian Wang,et al.  The locust genome provides insight into swarm formation and long-distance flight , 2014, Nature Communications.

[39]  Yang Guo,et al.  Unveiling the mechanism by which microsporidian parasites prevent locust swarm behavior , 2014, Proceedings of the National Academy of Sciences.

[40]  Michael R. Clement,et al.  50 vs. 50 by 2015: Swarm vs. Swarm UAV Live-Fly Competition at the Naval Postgraduate School , 2013 .

[41]  Mark Johnston,et al.  Deception, blindness and disorientation in particle swarm optimization applied to noisy problems , 2014, Swarm Intelligence.

[42]  Katia P. Sycara,et al.  Explicit vs. Tacit leadership in influencing the behavior of swarms , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[43]  S. Simpson,et al.  Challenges to assessing connectivity between massive populations of the Australian plague locust , 2011, Proceedings of the Royal Society B: Biological Sciences.

[44]  Stephen Chen,et al.  An Analysis of Locust Swarms on Large Scale Global Optimization Problems , 2009, ACAL.

[45]  S. Rosenfeld Global Consensus Theorem and Self-Organized Criticality: Unifying Principles for Understanding Self-Organization, Swarm Intelligence and Mechanisms of Carcinogenesis , 2013, Gene regulation and systems biology.

[46]  Keith Cressman,et al.  Preventing desert locust plagues: optimizing management interventions , 2007 .

[47]  Cyril Piou,et al.  Coupling historical prospection data and a remotely-sensed vegetation index for the preventative control of Desert locusts , 2013 .

[48]  Hisham A. Abbas Antibacterial, Anti-swarming and Antibiofilm Activities of Local Egyptian Clover Honey Against Proteus Mirabilis Isolated from Diabetic Foot Infection , 2013 .

[49]  Peter Stone,et al.  Influencing a Flock via Ad Hoc Teamwork , 2014, ANTS Conference.

[50]  Allan Tomlinson,et al.  Survey on Security Challenges for Swarm Robotics , 2009, 2009 Fifth International Conference on Autonomic and Autonomous Systems.

[51]  Sean J. Edwards,et al.  Swarming and the Future of Warfare , 2005 .

[52]  D. Green Of Ants and Men: The Unexpected Side Effects of Complexity in Society , 2014 .

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

[54]  G. Varley,et al.  The Upsurges and Recessions of the Desert Locust Plague: An Historical Survey , 1967 .

[55]  B. Würsig,et al.  Dolphin Bait-Balling Behaviors in Relation to Prey Ball Escape Behaviors , 2011 .

[56]  Daniel J. Bearup,et al.  Multiscale approach to pest insect monitoring: random walks, pattern formation, synchronization, and networks. , 2014, Physics of life reviews.

[57]  L. Bennett Development of a desert locust plague , 1975, Nature.