Pursuit and Evasion: Evolutionary Dynamics and Collective Motion

Pursuit and evasion strategies are used in both biological and engineered settings; common examples include predator-prey interactions among animals, dogghting aircraft, car chases, and missile pursuit with target evasion. In this paper, we consider an evolutionary game between three strategies of pursuit (classical, constant bearing, motion camouage) and three strategies of evasion (classical, random, optical-ow based). Pursuer and evader agents are modeled as self-propelled steered particles with constant speed and strategydependent heading control. We use Monte-Carlo simulations and theoretical analysis to show convergence of the evolutionary dynamics to a pure strategy Nash equilibrium of classical pursuit vs. classical evasion. Here, evolutionary dynamics serve as a powerful tool in determining equilibria in complicated game-theoretic interactions. We extend our work to consider a novel pursuit and evasion based collective motion scheme, motivated by collective pursuit and evasion in locusts. We present simulations of collective dynamics and point to several avenues for future work.

[1]  J. Hofbauer,et al.  Evolutionary game dynamics , 2011 .

[2]  P. S. Krishnaprasad,et al.  Steering laws for motion camouflage , 2005, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

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

[4]  Mireille E. Broucke,et al.  Pursuit formations of unicycles , 2006, Autom..

[5]  Harri Ehtamo,et al.  Visual Aircraft Identification as a Pursuit-Evasion Game , 2000 .

[6]  M. Srinivasan,et al.  Visual motor computations in insects. , 2004, Annual review of neuroscience.

[7]  Frank Neuman,et al.  On the approximate solution of complex combat games , 1990 .

[8]  J M Smith,et al.  Evolution and the theory of games , 1976 .

[9]  Ermin Wei,et al.  Pursuit and an evolutionary game , 2009, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[10]  M. Nowak Evolutionary Dynamics: Exploring the Equations of Life , 2006 .

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

[12]  Kai Virtanen,et al.  Near-Optimal Missile Avoidance Trajectories via Receding Horizon Control , 2006 .

[13]  Joseph J. Hale,et al.  Collective Motion and Cannibalism in Locust Migratory Bands , 2008, Current Biology.

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

[15]  P. Taylor,et al.  Evolutionarily Stable Strategies and Game Dynamics , 1978 .

[16]  Mireille E. Broucke,et al.  Formations of vehicles in cyclic pursuit , 2004, IEEE Transactions on Automatic Control.

[17]  Cynthia F Moss,et al.  Echolocating Bats Use a Nearly Time-Optimal Strategy to Intercept Prey , 2006, PLoS biology.