Linear-quadratic stochastic pursuit-evasion games

Applied Mathematics and Optimization Linear-Quadratic Stochastic Pursuit-Evasion Games

A linear-quadratic differential game in which the system state is affected by disturbance and both players have access to different measurements is solved. The problem is first converted ,to an optimization problem in infinite-dimensional state space and then solved using standard techniques. For convenience, "L2-white noise" instead of "Wiener process" setup is used.

Stochastic multi-player pursuit–evasion differential games

Autonomous aerial vehicles play an important role in military applications such as in search, surveillance and reconnaissance. Multi-player stochastic pursuit–evasion (PE) differential game is a natural model for such operations involving intelligent moving targets with uncertainties. In this paper, some fundamental issues of stochastic PE games are addressed. We first model a general stochasti...

Pursuit- Evasion Games

Two players, Red and Blue, each independently choose a vertex of a connected graph G. Red must then pay Blue an amount equal to the distance between the vertices chosen. In this note, w e investigate the value v(G) of this pursuit-evasion game for various classes of graphs G, as well as those optimal mixed strategies for achieving v(G). It is shown that some rather counterintuitive behavior can...

How Pursuit-evasion Games help

Model Checking Knowledge in Pursuit Evasion Games

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...