Guidelines for improving the robustness of swarm robotic systems through adjustment of network topology

Swarm Robotics (SR) is expected to have a significant impact on society over the next decade. One of the contributing factors is that swarms are robust. However, robustness has not gained sufficient attention in the context of robotic swarms. This study focuses on the swarm network to generate insights as to how network topologies can be controlled to improve the robustness of SR systems. More specifically, how removing key robots alters the network topology, thereby changing the performance of the swarm. Analyzing these changes provides possible guidelines to improve swarm robustness towards targeted interventions. The most important findings suggest that robustness can be increased by making the network topology: (1) provincial and decentralized in the middle phase of the swarming procedure in unimodal domains, (2) provincial and centralized during the same phase in multi-objective domains.

[1]  Thomas Kiel Rasmussen,et al.  Hybrid Particle Swarm Optimiser with breeding and subpopulations , 2001 .

[2]  Sean F. Everton Network Topography, Key Players and Terrorist Networks , 2009 .

[3]  Jan Carlo Barca,et al.  ANTI-SWARMING FROM THE SWARM ROBOTICS PERSPECTIVE , 2016 .

[4]  S. Everton,et al.  Tracking, Destabilizing and Disrupting Dark Networks with Social Networks Analysis , 2008 .

[5]  Zhongyang Zheng,et al.  Research Advance in Swarm Robotics , 2013 .

[6]  Alan T. Murray,et al.  Comparative Approaches for Assessing Network Vulnerability , 2008 .

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

[8]  Farbod Fahimi,et al.  Obstacle Avoidance for Groups of Mobile Robots Using Potential Field Technique , 2004 .

[9]  Jaideep Srivastava,et al.  Dark Gold: Statistical Properties of Clandestine Networks in Massively Multiplayer Online Games , 2010, 2010 IEEE Second International Conference on Social Computing.

[10]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Elena Deza,et al.  Encyclopedia of Distances , 2014 .

[12]  Nicole El Zoghby,et al.  Robot Cooperation and Swarm Intelligence , 2014 .

[13]  Hsinchun Chen,et al.  Untangling Criminal Networks: A Case Study , 2003, ISI.

[14]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[15]  陈毅东,et al.  An Improved Artificial Fish Swarm Algorithm based on Hybrid Behavior Selection , 2013 .

[16]  Qinghai Bai,et al.  Analysis of Particle Swarm Optimization Algorithm , 2010, Comput. Inf. Sci..

[17]  Miguel Duarte,et al.  Design and development of an inexpensive aquatic swarm robotics system , 2016, OCEANS 2016 - Shanghai.

[18]  André Baresel,et al.  Fitness Function Design To Improve Evolutionary Structural Testing , 2002, GECCO.

[19]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

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