Counter-Misdirection in Behavior-based Multi-robot Teams **Research supported by the National Science Foundation under CNS EAGER grant #1848653.

When teams of mobile robots are tasked with different goals in a competitive environment, misdirection and counter-misdirection can provide significant advantages. Researchers have studied different misdirection methods but the number of approaches on counter-misdirection for multi-robot systems is still limited. In this work, a novel counter-misdirection approach for behavior-based multi-robot teams is developed by deploying a new type of agent: counter-misdirection agents (CMAs). These agents can detect the misdirection process and “push back” the misdirected agents collaboratively to stop the misdirection process. This approach has been implemented not only in simulation for various conditions, but also on a physical robotic testbed to study its effectiveness. It shows that this approach can stop the misdirection process effectively with a sufficient number of CMAs. This novel counter-misdirection approach can potentially be applied to different competitive scenarios such as military and sports applications.

[1]  Mark S. Granovetter.  Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[2]  W. Hamilton.  Geometry for the selfish herd. , 1971, Journal of theoretical biology.

[3]  R. Arkin.  The Ethics of Robotic Deception , 2011 .

[4]  Ronald C. Arkin,et al.  Biologically-Inspired Deceptive Behavior for a Robot , 2012, SAB.

[5]  Stephen Cameron,et al.  Robot sheepdog project achieves automatic flock control , 1998 .

[6]  Ronald C. Arkin,et al.  Mobbing Behavior and Deceit and Its Role in Bio-inspired Autonomous Robotic Agents , 2012, ANTS.

[7]  Ronald C. Arkin,et al.  Lek behavior as a model for multi-robot systems , 2009, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[8]  Richard Wiseman,et al.  Magic in Theory: An Introduction to the Theoretical and Psychological Elements of Conjuring , 2005 .

[9]  Soon-Jo Chung,et al.  Robotic Herding of a Flock of Birds Using an Unmanned Aerial Vehicle , 2018, IEEE Transactions on Robotics.

[10]  Siddhartha S. Srinivasa,et al.  An Analysis of Deceptive Robot Motion , 2014, Robotics: Science and Systems.

[11]  Michael J. Pettinati,et al.  Push and Pull: Shepherding Multi-Agent Robot Teams in Adversarial Situations , 2019, 2019 IEEE International Conference on Advanced Robotics and its Social Impacts (ARSO).

[12]  Bedrich Benes,et al.  Autonomous boids , 2006, Comput. Animat. Virtual Worlds.

[13]  Ronald C. Arkin,et al.  The benefits of robot deception in search and rescue: Computational approach for deceptive action selection via case-based reasoning , 2015, 2015 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).

[14]  Michael J. Richardson,et al.  Herd Those Sheep: Emergent Multiagent Coordination and Behavioral-Mode Switching , 2017, Psychological science.

[15]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[16]  Soon-Jo Chung,et al.  Herding a Flock of Birds Approaching an Airport Using an Unmanned Aerial Vehicle , 2015 .

[17]  Li Wang,et al.  The Robotarium: A remotely accessible swarm robotics research testbed , 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[18]  Ronald C. Arkin,et al.  Other-oriented robot deception: A computational approach for deceptive action generation to benefit the mark , 2014, 2014 IEEE International Conference on Robotics and Biomimetics (ROBIO 2014).

[19]  Wolves in Sheep’s Clothing: Using Shill Agents to Misdirect Multi-robot Teams , 2021, Communications in Computer and Information Science.

[20]  Ronald A. Rensink,et al.  A psychologically-based taxonomy of misdirection , 2014, Front. Psychol..

[21]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[22]  Ronald C. Arkin,et al.  A Taxonomy of Robot Deception and Its Benefits in HRI , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[23]  Stephen Cameron,et al.  Experiments in automatic flock control , 2000, Robotics Auton. Syst..

[24]  Andrew J. King,et al.  Solving the shepherding problem: heuristics for herding autonomous, interacting agents , 2014, Journal of The Royal Society Interface.