Analyzing human-swarm interactions using control Lyapunov functions and optimal control

A number of different interaction modalities have been proposed for human engagement with networked systems. In this paper, we establish formal guarantees for whether or not a given human-swarm interaction (HSI) strategy is appropriate for achieving particular multi-robot tasks, such as guiding a swarm of robots into a particular geometric configuration. In doing so, we define what it means to impose an HSI control structure on a multi-robot system. Control Lyapunov functions are used to establish feasibility for a user to achieve a particular geometric configuration with a multi-robot system under some selected HSI control structure. Several examples of multi-robot systems with unique HSI control structures are provided to illustrated the use of CLFs to establish feasibility. Additionally, we also uses these examples to illustrate how to use optimal control tools to compute three metrics for evaluating an HSI control structure: attention, effort, and scalability.

[1]  R. O. Saber.  Consensus and cooperation in networked multi-Agent systems , 2007 .

[2]  W. Brockett,et al.  Minimum attention control , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[3]  Luca Maria Gambardella,et al.  Incremental learning using partial feedback for gesture-based human-swarm interaction , 2012, 2012 IEEE RO-MAN: The 21st IEEE International Symposium on Robot and Human Interactive Communication.

[4]  Mehran Mesbahi,et al.  Bearing-compass formation control: A human-swarm interaction perspective , 2014, 2014 American Control Conference.

[5]  D. Kahneman.  Attention and Effort , 1973 .

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

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

[8]  Eduardo D. Sontag,et al.  Control-Lyapunov functions , 1999 .

[9]  Martin Hägele,et al.  Robot Assistants at Manual Workplaces: Effective Co-operation and Safety Aspects , 2002 .

[10]  Mary L. Cummings,et al.  Barriers to Robust and Effective Human-Agent Teamwork , 2014, AAAI Spring Symposia.

[11]  Magnus Egerstedt,et al.  Heterogeneous multi-robot routing , 2014, 2014 American Control Conference.

[12]  R.,et al.  Self-organised Feedback in Human Swarm Interaction , 2012 .

[13]  Magnus Egerstedt,et al.  A control lyapunov function approach to human-swarm interactions , 2015, 2015 American Control Conference (ACC).

[14]  James McLurkin,et al.  Speaking Swarmish: Human-Robot Interface Design for Large Swarms of Autonomous Mobile Robots , 2006, AAAI Spring Symposium: To Boldly Go Where No Human-Robot Team Has Gone Before.

[15]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[16]  Robin R. Murphy,et al.  Human-robot interactions during the robot-assisted urban search and rescue response at the World Trade Center , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[17]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[18]  P. Olver.  Nonlinear Systems , 2013 .

[19]  Gaurav S. Sukhatme,et al.  Haptic control of a mobile robot: a user study , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Aaron Becker,et al.  Crowdsourcing swarm manipulation experiments: A massive online user study with large swarms of simple robots , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[21]  George M. Siouris,et al.  Applied Optimal Control: Optimization, Estimation, and Control , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[22]  Katia Sycara,et al.  Human-swarm interaction , 2013, HRI 2013.

[23]  Magnus Egerstedt,et al.  Deformable-medium affordances for interacting with multi-robot systems , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[24]  Florian Dörfler,et al.  Geometric Analysis of the Formation Problem for Autonomous Robots , 2010, IEEE Transactions on Automatic Control.

[25]  Magnus Egerstedt,et al.  A separation signal for heterogeneous networks , 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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