Formulation of a Cooperative-Confinement-Escape problem of multiple cooperative defenders against an evader escaping from a circular region

Abstract In this paper, we propose and formulate the Cooperative-Confinement-Escape (CCE) problem of multiple cooperative defenders against an evader escaping from a circular region, in which the defenders are moving on the circle with attempt to prevent possible escape of a single evader who is initially located inside the circle. The main contributions are summarized as follows: (1) we first provide an effective formulation of the CCE problem, which is an emphasis of this paper, with design of two nonlinear control strategies for the cooperative defenders and the adversarial evader, respectively. Particularly, we consider to include a proper interaction between each pair of the nearest-neighbor defenders, and an adaptive trajectory prediction mechanism in the strategies of the defenders to increase the chance of successful confinement. (2) For the first attempt on analyzing the CCE dynamics which is unavoidably strongly nonlinear, we analyze the minimum energy of the evader for possible escape. (3) For understanding of the behaviors of the system under different parameters, (i) we illustrate the effectiveness of the confinement strategy using the adaptive trajectory prediction mechanism, and (ii) the physical roles of the system parameters with respect to the system dynamics, some of which may be unexpected or not straightforward. A separate paper will be presented for systematic analysis of the agents’ behaviors with respect to the large intervals of the parameter settings.

[1]  Christopher Kitts,et al.  Entrapment/escorting and patrolling missions in multi-robot cluster space control , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Luca Angelani,et al.  Collective predation and escape strategies. , 2012, Physical review letters.

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

[4]  Rufus Isaacs,et al.  Differential Games , 1965 .

[5]  Pawel Romanczuk,et al.  Collective motion due to individual escape and pursuit response. , 2008, Physical review letters.

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

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

[8]  Pushkin Kachroo,et al.  Dynamic programming solution for a class of pursuit evasion problems: the herding problem , 2001, IEEE Trans. Syst. Man Cybern. Syst..

[9]  Wei Li,et al.  Corrigendum: Collective Motion of Swarming Agents Evolving on a Sphere Manifold: A Fundamental Framework and Characterization , 2015, Scientific Reports.

[10]  Subhash Suri,et al.  k-Capture in multiagent pursuit evasion, or the lion and the hyenas , 2014, Theor. Comput. Sci..

[11]  Steven V. Viscido,et al.  The response of a selfish herd to an attack from outside the group perimeter. , 2001, Journal of theoretical biology.

[12]  Adedeji B. Badiru,et al.  Generalized solutions of the pursuit problem in three-dimensional Euclidean space , 2001, Appl. Math. Comput..

[13]  Boniface Nkonga,et al.  Self-organized populations interacting under pursuit-evasion dynamics , 2015 .

[14]  Xin-Ping Guan,et al.  A cooperative pursuit-evasion game in wireless sensor and actor networks , 2013, J. Parallel Distributed Comput..

[15]  Rick A. Relyea,et al.  HOW PREY RESPOND TO COMBINED PREDATORS: A REVIEW AND AN EMPIRICAL TEST , 2003 .

[16]  João Pedro Hespanha,et al.  A cooperative homicidal chauffeur game , 2007, 2007 46th IEEE Conference on Decision and Control.

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

[18]  Jyh-Ching Juang.  On the Formation Patterns Under Generalized Cyclic Pursuit , 2013, IEEE Transactions on Automatic Control.

[19]  D. Weihs,et al.  Optimal avoidance and evasion tactics in predator-prey interactions , 1984 .

[20]  Ralf Eichhorn,et al.  Circular motion of asymmetric self-propelling particles. , 2013, Physical review letters.

[21]  L. Edelstein-Keshet,et al.  Complexity, pattern, and evolutionary trade-offs in animal aggregation. , 1999, Science.

[22]  Richard James,et al.  Spatial positioning in the selfish herd , 2011 .

[23]  S. Gal.  Search Games with Mobile and Immobile Hider , 1979 .

[24]  H. Howland.  Optimal strategies for predator avoidance: the relative importance of speed and manoeuvrability. , 1974, Journal of theoretical biology.

[25]  A. Czirók,et al.  Collective Motion , 1999, physics/9902023.

[26]  Anders Hedenström,et al.  Predator versus prey: on aerial hunting and escape strategies in birds , 2001 .

[27]  Jirí Sgall.  Solution of David Gale's lion and man problem , 2001, Theor. Comput. Sci..

[28]  Toshiharu Sugie,et al.  Cooperative control for target-capturing task based on a cyclic pursuit strategy , 2007, Autom..

[29]  Mark W. Spong,et al.  Decomposition frameworks for cooperative manipulation of a planar rigid body with multiple unilateral thrusters , 2015 .

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

[31]  Volkan Isler,et al.  The role of information in the cop-robber game , 2008, Theor. Comput. Sci..

[32]  Wei Li,et al.  Escape Analysis on the Confinement-Escape Problem of a Defender Against an Evader Escaping From a Circular Region , 2016, IEEE Transactions on Cybernetics.

[33]  H. Pak,et al.  Dynamics of prey-flock escaping behavior in response to predator's attack. , 2006, Journal of theoretical biology.

[34]  Ilan Eshel,et al.  On the evolution of group-escape strategies of selfish prey. , 2011, Theoretical population biology.

[35]  Wei Li,et al.  Unified Generic Geometric-Decompositions for Consensus or Flocking Systems of Cooperative Agents and Fast Recalculations of Decomposed Subsystems Under Topology-Adjustments , 2016, IEEE Transactions on Cybernetics.

[36]  Vladimir Turetsky.  Capture zones of linear feedback pursuer strategies , 2008, Autom..

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

[38]  Tony J. Dodd,et al.  Supervisory control theory applied to swarm robotics , 2016, Swarm Intelligence.

[39]  John Haslegrave.  An evasion game on a graph , 2014, Discret. Math..

[40]  Wei Li,et al.  Motion patterns and phase-transition of a defender-intruder problem and optimal interception strategy of the defender , 2015, Commun. Nonlinear Sci. Numer. Simul..

[41]  João Pedro Hespanha,et al.  On Discrete-Time Pursuit-Evasion Games With Sensing Limitations , 2008, IEEE Transactions on Robotics.

[42]  Geoffrey A. Hollinger,et al.  Search and pursuit-evasion in mobile robotics , 2011, Auton. Robots.

[43]  Subhash Suri,et al.  Capture bounds for visibility-based pursuit evasion , 2015, Comput. Geom..

[44]  Ulrike Stege,et al.  Parameterized pursuit-evasion games , 2010, Theor. Comput. Sci..