Pursuit and evasion strategies are used in both biological and engineered settings; common examples include predator-prey interactions among animals, dogfighting 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 camouflage) and three strategies of evasion (classi...

In a pursuit evasion game, the pursuer tries to capture the evader while the evader tries to prevent this capture. A classical approach is to model this game as an infinite differential game. In this report, we model a pursuit-evasion game as a finite extensive form game, and show that the differential game is a generalization of this game. We prove that a pure-strategy Nash equilibrium always ...

In a pursuit-evasion game, one or more pursuers aim to discover the existence of, and then capture, an evader. The paper studies pursuit-evasion games in which players may have incomplete information concerning the game state. A methodology is presented for the application of a model checker for the logic of knowledge and time to verify epistemic properties in such games. Experimental results a...

We solve a communication problem between a UAV and a set of receivers, in the presence of a jamming UAV, using differential game theory tools. We propose a new approach in which this kind of games can be approximated as pursuit-evasion games. The problem is posed in terms of optimizing capacity, and it is solved in two ways: firstly, a surrogate function approach is used to approximate it as a ...

This paper studies a simplified pursuit-evasion problem. We assume that the evader moves with constant speed along a trajectory that is well-defined and known a priori. The objective of steering control of the pursuer modeled as a nonholonomic unicycle-type mobile robot is to intercept the moving evader. An adaptive learning approach of fuzzy logic controller is developed as an inverse kinemati...

Abstract We consider the game of a holonomic evader passing between two pursuers. The optimal trajectories this are known. give detailed explanation kind’s solution and present computationally efficient way to obtain numerically by integrating retrograde path equations. Additionally, we propose method for calculating partial derivatives Value function in degree. This latter result applies diffe...

A discretized game model of an anti-missile defense scenario is presented. Such an engagement is a pursuit of a "blind" evader, committed to satisfy a terminal constraint. It can be formulated as an incomplete information zero-sum pursuit-evasion game with state constraint. Such a game becomes non trivial if the evader has higher maneuverability than the pursuer. In this case the game admits a ...

This tutorial contains tools and techniques for designing pursuit and evasion strategies. The material targets a diverse audience including STEM educators as well as robotics researchers interested in applications of pursuit-evasion games. We start with a simple “lion and man” game in a square environment which should be accessible to anyone with a high-school level background on geometry and t...

We study pursuit and evasion differential game problems described by infinite number of firstorder differential equations with function coefficients in Hilbert space l2. Problems involving integral, geometric, and mix constraints to the control functions of the players are considered. In each case, we give sufficient conditions for completion of pursuit and for which evasion is possible. Conseq...