Escape Analysis on the Confinement-Escape Problem of a Defender Against an Evader Escaping From a Circular Region

In this paper, we investigate some mathematical properties of the confinement-escape problem of a defender and an evader with respect to a circular region, which was proposed in the author's previous work. Initially, the evader is located inside the circle, the defender patrols on the circle and tries to seal it to prevent the evader' escape; while the evader attempts to escape with avoidance of the defender. Here, we adopt the same control laws of the agents and consider particularly the successful-escape conditions which ensure a monotone-increasing distance (MID) between the defender and the evader as the system evolves, for abbreviation, we call it the escape with the MID to the defender, or simply the MID escape. Then, we: 1) provide some sufficient conditions for the MID escape under different situations; 2) provide the corresponding upper-limit estimations of the escape time; and 3) discuss the characteristics of the analytical results.

[1]  João Pedro Hespanha,et al.  A cooperative homicidal chauffeur game , 2007, CDC.

[2]  Steven M. LaValle,et al.  Visibility-Based Pursuit-Evasion in an Unknown Planar Environment , 2004, Int. J. Robotics Res..

[3]  Pierre T. Kabamba,et al.  Pursuit-evasion games in the presence of obstacles , 2016, Autom..

[4]  A. W. Merz,et al.  To pursue or to evade - That is the question , 1985 .

[5]  Antonio Franchi,et al.  Distributed pursuit-evasion with limited-visibility sensors via frontier-based exploration , 2010, 2010 IEEE International Conference on Robotics and Automation.

[6]  Jean C. Walrand,et al.  Harbor attack: A pursuit-evasion game , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[7]  M. Pachter.  SIMPLE-MOTION PURSUIT–EVASION IN THE HALF PLANE , 1987 .

[8]  Dusan M. Stipanovic,et al.  Guaranteed decentralized pursuit-evasion in the plane with multiple pursuers , 2011, IEEE Conference on Decision and Control and European Control Conference.

[9]  Wolfram Burgard,et al.  Collaborative multi-robot exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[10]  Jaime F. Fisac,et al.  The pursuit-evasion-defense differential game in dynamic constrained environments , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[11]  Lali Barrière,et al.  Capture of an intruder by mobile agents , 2002, SPAA '02.

[12]  Mo Chen,et al.  A path defense approach to the multiplayer reach-avoid game , 2014, 53rd IEEE Conference on Decision and Control.

[13]  Chinya V. Ravishankar,et al.  A framework for pursuit evasion games in Rn , 2005, Inf. Process. Lett..

[14]  Volkan Isler,et al.  Capturing an Omnidirectional Evader in Convex Environments Using a Differential Drive Robot , 2016, IEEE Robotics and Automation Letters.

[15]  Wei Li,et al.  The Confinement-Escape Problem of a Defender Against an Evader Escaping from a Circular Region , 2016, IEEE Transactions on Cybernetics.

[16]  Wei Li,et al.  Unified Cooperative Control of Multiple Agents on a Sphere for Different Spherical Patterns , 2014, IEEE Transactions on Automatic Control.

[17]  Wei Li,et al.  Formulation of a Cooperative-Confinement-Escape problem of multiple cooperative defenders against an evader escaping from a circular region , 2016, Commun. Nonlinear Sci. Numer. Simul..

[18]  Wei Li,et al.  Analysis of Flocking of Cooperative Multiple Inertial Agents via A Geometric Decomposition Technique , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[19]  Rafael Murrieta-Cid,et al.  Time-Optimal Motion Strategies for Capturing an Omnidirectional Evader Using a Differential Drive Robot , 2013, IEEE Transactions on Robotics.

[20]  Notion of Control-Law Module and Modular Framework of Cooperative Transportation Using Multiple Nonholonomic Robotic Agents With Physical Rigid-Formation-Motion Constraints , 2016, IEEE Transactions on Cybernetics.

[21]  Efstathios Bakolas,et al.  Relay pursuit of a maneuvering target using dynamic Voronoi diagrams , 2012, Autom..

[22]  Stefano Carpin,et al.  Pursuit-Evasion on Trees by Robot Teams , 2010, IEEE Transactions on Robotics.

[23]  P. Nahin.  Chases and Escapes: The Mathematics of Pursuit and Evasion , 2012 .

[24]  Volkan Isler,et al.  Lion and man with visibility in monotone polygons , 2014, Int. J. Robotics Res..

[25]  Brian J. Goode,et al.  A Partitioning Scheme for a Switched Feedback Control Law in Two Agent Pursuit-Evasion Scenarios , 2012 .