Methods and Metrics for Human Interaction with Bio-Inspired Robot Swarms

Methods and Metrics for Human Interaction with Bio-Inspired Robot Swarms Sean C. Kerman Department of Electrical and Computer Engineering Master of Science In this thesis we propose methods and metrics for human interaction with bio-inspired robot teams. We refine the concept of a stakeholder and demonstrate how a human can use stakeholders to lead a swarm as well as switch the swarm between different collective behaviors. We extend the human interaction metrics of interaction time and interaction effort presented in [1] to swarm systems and introduce the concept of interaction effort. These metrics allow us to understand how well the system performs under human influence. We employ systems theory to estimate these metrics, which is useful because this can be done without performing user studies.

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

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

[3]  Timothy W. McLain,et al.  Small Unmanned Aircraft: Theory and Practice , 2012 .

[4]  Laura E. Barnes,et al.  Effective robot team control methodologies for battlefield applications , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[6]  Michael Keren,et al.  The Optimum Span of Control in a Pure Hierarchy , 1979 .

[7]  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.

[8]  Katia P. Sycara,et al.  Investigating Neglect Benevolence and Communication Latency During Human-Swarm Interaction , 2012, AAAI Fall Symposium: Human Control of Bioinspired Swarms.

[9]  Michael Rice,et al.  Digital Communications: A Discrete-Time Approach , 2008 .

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

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

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

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

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

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

[16]  Mireille E. Broucke,et al.  Formations of vehicles in cyclic pursuit , 2004, IEEE Transactions on Automatic Control.

[17]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[18]  Daniel W Franks,et al.  Limited interactions in flocks: relating model simulations to empirical data , 2011, Journal of The Royal Society Interface.

[19]  Naomi Ehrich Leonard,et al.  Leadership in animal group motion: a bifurcation analysis , 2006 .

[20]  R. Freeman Strategic Management: A Stakeholder Approach , 2010 .

[21]  Michael A. Goodrich,et al.  Validating human-robot interaction schemes in multitasking environments , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[22]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

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

[24]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[25]  Petre Stoica,et al.  Decentralized Control , 2018, The Control Systems Handbook.

[26]  L. S. Nelson,et al.  The Folded Normal Distribution , 1961 .