Scalable Human Interaction with Robotic Swarms

In this paper we evaluate the scalability of human-swarm interaction (HSI) in terms of operator workload and asses the impact of three control methods on swarm performance and operator workload. Specifically, we investigate the ability of HSI to (1) overcome fanout limitations of traditional supervisory control and (2) manage a wide range of team sizes without altering the operator’s control strategy. In order to evaluate our hypothesis, we conduct a user study which we back with validation on physical robots. We evaluate three high-level control methods – leader, predator, and stakeholders – on swarms of 20, 50, and 100 individuals. We find that larger swarm sizes allow increased swarm performance without increasing operator workload, overcoming the fan-out limitations of traditional supervisory control. We further find that control style substantially affects both swarm performance and operator workload, illustrating the impact design decisions can have on the human-swarm system.

[1]  Steven M. LaValle,et al.  Time-optimal paths for a Dubins airplane , 2007, 2007 46th IEEE Conference on Decision and Control.

[2]  J. AllenF,et al.  The American Naturalist Vol , 1897 .

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

[4]  Jacques Penders,et al.  GUARDIANS final report , 2010 .

[5]  MaryAnne Fields,et al.  Extreme Scalability: Designing Interfaces and Algorithms for Soldier-Robotic Swarm Interaction , 2010 .

[6]  Nicholas Roy,et al.  What Types of Interactions Do Bio-Inspired Robot Swarms and Flocks Afford a Human? , 2013 .

[7]  I. Couzin,et al.  “Leading According to Need” in Self‐Organizing Groups , 2009, The American Naturalist.

[8]  D. Sumpter The principles of collective animal behaviour , 2006, Philosophical Transactions of the Royal Society B: Biological Sciences.

[9]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[10]  Maurizio Porfiri,et al.  Fish and robots swimming together: attraction towards the robot demands biomimetic locomotion , 2012, Journal of The Royal Society Interface.

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

[12]  Dan R. Olsen,et al.  Fan-out: measuring human control of multiple robots , 2004, CHI.

[13]  S Erol Swarm Robotics: From Sources of Inspiration to Domains of Application , 2005 .

[14]  Kimon P. Valavanis,et al.  Swarm Formation Control Utilizing Elliptical Surfaces and Limiting Functions , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  I. Couzin,et al.  Self-Organization and Collective Behavior in Vertebrates , 2003 .

[16]  James D. McLurkin Stupid robot tricks : a behavior-based distributed algorithm library for programming swarms of robots , 2004 .

[17]  D. Sumpter Collective Animal Behavior , 2010 .

[18]  Mark S. Sanders,et al.  Human Factors in Engineering and Design , 2016 .

[19]  Michael A. Goodrich,et al.  On using mixed-initiative control: A perspective for managing large-scale robotic teams , 2009, 2009 4th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

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

[21]  R. Hinde,et al.  Advances in the study of behavior , 1966 .

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

[23]  O. Brafman,et al.  The starfish and the spider : the unstoppable power of leaderless organizations , 2006 .

[24]  Stephen Whitlow,et al.  A playbook interface for mixed initiative control of multiple unmanned vehicle teams , 2002, Proceedings. The 21st Digital Avionics Systems Conference.

[25]  Brian Scassellati,et al.  The Oz of Wizard: Simulating the human for interaction research , 2009, 2009 4th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[26]  Lyndon Harris,et al.  The Starfish and the Spider: The Unstoppable Power of Leaderless Organizations , 2011 .

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