Abstraction and Persistence: Macro-Level Guarantees of Collective Bio-Inspired Teams under Human Supervision

It can be dicult for humans to control large numbers (100-200) of robots performing coordinated tasks. Organizational constraints may be imposed that allow a human to issue commands or plays that dictate collective behavior, but naive hierarchical approaches can suer from robustness issues in cases where key robots or communication channels are compromised. Bio-inspired models can create robust and purposeful collective behavior that is implemented in a completely decentralized organization. Unfortunately, although robust, it may be dicult for a human to inuence collectives in a way that the collective is responsive to the human input. We present results from an iterative modeling exercise that systematically relates how individual agents can be inuenced by humans to ensure macro-level behaviors of the collective.

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

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

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

[4]  George J. Pappas,et al.  Stable flocking of mobile agents part I: dynamic topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[6]  Eric Forgoston,et al.  Noise, bifurcations, and modeling of interacting particle systems , 2011, IROS 2011.

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

[8]  M. Goodrich,et al.  Enabling Human Interaction with Bio-Inspired Robot Teams : Topologies , Leaders , Predators , and Stakeholders BYU-HCMI Technical Report 2011-1 , 2011 .

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

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