Cooperative defense within a single-pursuer, two-evader pursuit evasion differential game

This paper is motivated by a desire to develop analytical formulations for cooperative defensive strategies against predator(s).We formulate a single-pursuer, two-evader differential game with a novel cost functional. Each of the three agents are modeled as massless particles that move with constant velocity. The pursuer attempts to capture either of the evaders while minimizing its cost. Simultaneously, the evaders strive to maximize the pursuer's cost. The proposed cost functional represents the increased cost to the pursuer when presented with multiple, potentially dangerous targets. It captures the effect of cooperation between the evaders. In order to solve the game, we develop the optimality conditions for the equilibrium strategies. We then integrate the resulting system of ordinary differential equations backwards in time from the terminal conditions to generate the optimal trajectories of the three agent system. The resulting trajectories display cooperative behaviors between the two evaders, which are qualitatively similar to behaviors found in predator-prey interactions in nature. Brief description of singular surfaces is also included.

[1]  Marta B. Manser,et al.  The function of mobbing in cooperative meerkats , 2007, Animal Behaviour.

[2]  T. Getty,et al.  Cooperative nest defence in red–winged blackbirds: reciprocal altruism, kinship or by–product mutualism? , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.

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

[4]  T. Başar,et al.  Dynamic Noncooperative Game Theory, 2nd Edition , 1998 .

[5]  Lee Alan Dugatkin Cheating Monkeys and Citizen Bees: The Nature of Cooperation in Animals and Humans , 1999 .

[6]  Richard R. Brooks,et al.  Game and Information Theory Analysis of Electronic Countermeasures in Pursuit-Evasion Games , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[7]  Tamer Basar,et al.  Game-theoretic analysis of a visibility based pursuit-evasion game in the presence of obstacles , 2009, 2009 American Control Conference.

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

[9]  Mike Mesterton-Gibbons,et al.  Neighbor intervention: a game-theoretic model. , 2009, Journal of theoretical biology.

[10]  Bruce A. Conway,et al.  Optimal Interception of Evasive Missile Warheads: Numerical Solution of the Differential Game , 2008 .

[11]  K. N. Laland,et al.  Social structure and co-operative interactions in a wild population of guppies (Poecilia reticulata) , 2006, Behavioral Ecology and Sociobiology.

[12]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

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

[14]  Bruce A. Conway,et al.  Numerical Solution of the Three-Dimensional Orbital Pursuit-Evasion Game , 2009 .

[15]  M. Pachter,et al.  Two-target pursuit-evasion differential games in the plane , 1981 .

[16]  P. Hagedorn,et al.  Point capture of two evaders in succession , 1979 .

[17]  Sinauer Associates,et al.  Beyond the Prisoner's Dilemma: Toward Models to Discriminate among Mechanisms of Cooperation in Nature , 1992 .