Control of swarms with multiple leader agents

The study of human control of robotic swarms involves designing interfaces and algorithms for allowing a human operator to influence a swarm of robots. One of the main difficulties, however, is determining how to most effectively influence the swarm after it has been deployed. Past work has focused on influencing the swarm via statically selected leaders-swarm members that the operator directly controls. This paper investigates the use of a small subset of the swarm as leaders that are dynamically selected during the scenario execution and are directly controlled by the human operator to guide the rest of the swarm, which is operating under a flocking-style algorithm. The goal of the operator in this study is to move the swarm to goal regions that arise dynamically in the environment.We experimentally investigated three different aspects of dynamic leader-based swarm control and their interactions: leader density (in terms of guaranteed hops to a leader), sensing error, and method of information propagation from leaders to the rest of the swarm. Our results show that, while there was a large drop in the number of goals reached when moving from a 1-hop to a 2-hop guarantee, the difference between a 2-hop, 3-hop, and 4-hop guarantee was not statistically significant. Furthermore, we found that sensing error impacted the explicit information-propagation method more than the tacit method conditions, and caused participants more trouble the lower the density of leaders, although the explicit method performed better overall.

[1]  Katia P. Sycara,et al.  Human Control of Leader-Based Swarms , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[2]  Jacob Beal,et al.  Composable continuous-space programs for robotic swarms , 2010, Neural Computing and Applications.

[3]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

[4]  Marco Dorigo,et al.  Revision History , 2003 .

[5]  Michael Lewis,et al.  Studying Direct and Indirect Human Influence on Consensus in Swarms , 2012, AAAI Fall Symposium: Human Control of Bioinspired Swarms.

[6]  Nikolaus Correll,et al.  Robust Distributed Coverage using a Swarm of Miniature Robots , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[7]  M. Lewis,et al.  Teamwork Coordination for Realistically Complex Multi Robot Systems , 2006 .

[8]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

[9]  Nitin,et al.  Optimization of routing algorithms in ad-hoc networks using swarm intelligence , 2011, 2011 World Congress on Information and Communication Technologies.

[10]  Michael Wooldridge,et al.  Proceedings of the second international conference on Autonomous agents , 1998 .

[11]  Katia P. Sycara,et al.  Neglect benevolence in human control of swarms in the presence of latency , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[12]  Michael A. Goodrich,et al.  Shaping Couzin-Like Torus Swarms through Coordinated Mediation , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[13]  Béat Hirsbrunner,et al.  Multi-robot path-planning based on implicit cooperation in a robotic swarm , 1998, AGENTS '98.

[14]  Mario Gerla,et al.  A heterogeneous routing protocol based on a new stable clustering scheme , 2002, MILCOM 2002. Proceedings.

[15]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.