Robotic Strategic Behavior in Adversarial Environments

The presence of robots in areas containing threats is becoming more prevalent, due to their ability to perform missions accurately, efficiently, and with little risk to humans. Having the robots handle adversarial forces in missions such as search and rescue, intelligence gathering, border protection and humanitarian assistance, raises many new, exciting research challenges. This paper describes recent research achievements in areas related to robotic mission planning in adversarial environments, including multi-robot patrolling, robotic coverage, multirobot formation, and navigation, and suggests possible future research directions.

[1]  Yann Chevaleyre.  Theoretical analysis of the multi-agent patrolling problem , 2004 .

[2]  Claire J. Tomlin,et al.  A differential game approach to planning in adversarial scenarios: A case study on capture-the-flag , 2011, 2011 IEEE International Conference on Robotics and Automation.

[3]  Sarit Kraus,et al.  Multi-Robot Adversarial Patrolling: Facing a Full-Knowledge Opponent , 2011, J. Artif. Intell. Res..

[4]  Gal A. Kaminka,et al.  Towards robust multi-robot formations , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[5]  Peter Stone,et al.  A multi-robot system for continuous area sweeping tasks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[6]  Tucker R. Balch,et al.  Motor Schema-Based Formation Control for Multiagent Robot Teams , 1995, ICMAS.

[7]  Christine Julien,et al.  On coordination in practical multi-robot patrol , 2012, 2012 IEEE International Conference on Robotics and Automation.

[8]  Noam Hazon,et al.  On redundancy, efficiency, and robustness in coverage for multiple robots , 2008, Robotics Auton. Syst..

[9]  Elon Rimon,et al.  Spanning-tree based coverage of continuous areas by a mobile robot , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[10]  Ofri Keidar,et al.  Safety First : Strategic Navigation in Adversarial Environments ( Extended Abstract ) , 2017 .

[11]  Gaurav S. Sukhatme,et al.  A multi-robot approach to stealthy navigation in the presence of an observer , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[12]  Noa Agmon,et al.  Path planning for optimizing survivability of multi-robot formation in adversarial environments , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[13]  Noa Agmon,et al.  Online robotic adversarial coverage , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[14]  Noa Agmon,et al.  Frontier-Based RTDP: A New Approach to Solving the Robotic Adversarial Coverage Problem , 2015, AAMAS.

[15]  Sarit Kraus,et al.  The impact of adversarial knowledge on adversarial planning in perimeter patrol , 2008, AAMAS.

[16]  Peter Stone and Patrick Riley and Manuela Veloso.  Defining and Using Ideal Teammate and Opponent Models , 2000 .

[17]  David Portugal,et al.  A Survey on Multi-robot Patrolling Algorithms , 2011, DoCEIS.

[18]  Noa Agmon,et al.  Adversarial Modeling in the Robotic Coverage Problem , 2015, AAMAS.

[19]  Ray A. Jarvis,et al.  Robotic covert path planning: A survey , 2011, 2011 IEEE 5th International Conference on Robotics, Automation and Mechatronics (RAM).

[20]  Noa Agmon,et al.  Robotic adversarial coverage of known environments , 2016, Int. J. Robotics Res..

[21]  Marc Carreras,et al.  A survey on coverage path planning for robotics , 2013, Robotics Auton. Syst..

[22]  Manuela M. Veloso,et al.  Defining and using ideal teammate and opponent agent models: a case study in robotic soccer , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[23]  Noa Agmon,et al.  On the Power and Limitations of Deception in Multi-Robot Adversarial Patrolling , 2017, IJCAI.

[24]  Noa Agmon,et al.  Multi-Robot Adversarial Coverage , 2016, ECAI.

[25]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[26]  Sarit Kraus,et al.  Multi-robot adversarial patrolling: facing coordinated attacks , 2014, AAMAS.

[27]  Noa Agmon,et al.  Multi-robot area patrol under frequency constraints , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.