Balancing human and inter-agent influences for shared control of bio-inspired collectives

Human interaction with bio-inspired collectives provides an interesting setting for studying shared control. A human will often have knowledge of global objectives and high-level plans, but the collective will often have more detailed lower-level knowledge about the particulars of the situation at hand. Thus it is important to understand how control can be appropriately shared between the human and the collective. We analyze human interaction with bio-inspired collectives using graph theory, and propose that there are two human-side elements that determine how well control is shared: span and persistence. We additionally propose that there is a collective-side element that determines how well control is shared: connectivity. We study two examples of shared-control between a human and a bio-inspired collective: shaping a spatial formation and causing a collective to switch between stable collective states. Our empirical results show that span, persistence, and connectivity combine to affect (1) how influence is shared between the human and the collective and (2) the resulting success of human-collective interactions.

[1]  Zsolt Kira,et al.  Exerting human control over decentralized robot swarms , 2000, 2009 4th International Conference on Autonomous Robots and Agents.

[2]  Michael A. Goodrich,et al.  Multi-robot perimeter-shaping through mediator-based swarm control , 2013, 2013 16th International Conference on Advanced Robotics (ICAR).

[3]  G. Parisi,et al.  Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study , 2007, Proceedings of the National Academy of Sciences.

[4]  Michael A. Goodrich,et al.  Limited bandwidth recognition of collective behaviors in bio-inspired swarms , 2014, AAMAS.

[5]  Michael A. Goodrich,et al.  Human-Swarm Interactions Based on Managing Attractors , 2014, 2014 9th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

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

[7]  M. Fiedler Algebraic connectivity of graphs , 1973 .

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

[9]  D. Brown,et al.  Supporting human interaction with robust robot swarms , 2012, 2012 5th International Symposium on Resilient Control Systems.

[10]  Michael Lewis,et al.  Assessing coordination overhead in control of robot teams , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[11]  Michael A. Goodrich,et al.  On Leadership and Influence in Human-Swarm Interaction , 2012, AAAI Fall Symposium: Human Control of Bioinspired Swarms.

[12]  Magnus Egerstedt,et al.  Executive decision support , 2009, IEEE Robotics & Automation Magazine.

[13]  Michael A. Goodrich,et al.  What Types of Interactions do Bio-Inspired Robot Swarms and Flocks Afford a Human? , 2012, Robotics: Science and Systems.

[14]  William M. Spears,et al.  A Generalized Graph-Based Method for Engineering Swarm Solutions to Multiagent Problems , 2006, PPSN.

[15]  Magnus Egerstedt,et al.  Executive Decision Support: Single-Agent Control of Multiple UAVs , 2009 .

[16]  F. Ratnieks Honeybee Democracy Thomas D. Seeley Honeybee Democracy , 2011, Animal Behaviour.

[17]  Michael A. Goodrich,et al.  Toward human interaction with bio-inspired robot teams , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[18]  Magnus Egerstedt,et al.  Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective , 2009, SIAM J. Control. Optim..

[19]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[20]  U. Feige,et al.  Spectral Graph Theory , 2015 .