Multi-pursuer single-evader differential games with limited observations

In this paper, closed-loop Nash equilibrium strategies for an N-pursuer single-evader differential game over a finite time horizon with limited observations is considered. The game setting is such that each pursuer has limited sensing range and can observe the state vector of another player only if that player is within the pursuer's sensing range. The evader, on the other hand, has unlimited sensing range which allows it to observe the state of all pursuers at all times and implement a standard closed-loop Nash strategy. To derive strategies for the pursuers, a new concept of best achievable performance indices is proposed. These indices are derived in a way to be the closest to the original performance indices and such that the resulting pursuers' collective strategy satisfies a Nash equilibrium against the evader's strategy. The strategies obtained by such an approach are independent of the initial state vector. An illustrative example is solved and simulation results corresponding to different sensing ranges and performance indices of the game are presented.

[1]  Y. Ho,et al.  Differential games and optimal pursuit-evasion strategies , 1965 .

[2]  W. Schmitendorf,et al.  A class of differential games with two pursuers versus one evader , 1973, CDC 1973.

[3]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[4]  Dusan M. Stipanovic,et al.  Guaranteed decentralized pursuit-evasion in the plane with multiple pursuers , 2011, IEEE Conference on Decision and Control and European Control Conference.

[5]  Jing Guo,et al.  Local control strategy for moving-target-enclosing under dynamically changing network topology , 2010, Syst. Control. Lett..

[6]  Y. Ho,et al.  Nonzero-sum differential games , 1969 .

[7]  Genshe Chen,et al.  Multi-Pursuer Multi-Evader Pursuit-Evasion Games with Jamming Confrontation , 2007, J. Aerosp. Comput. Inf. Commun..

[8]  P. Varaiya,et al.  Differential games , 1971 .

[9]  Jose B. Cruz,et al.  Defending an Asset: A Linear Quadratic Game Approach , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[10]  Wei Lin,et al.  A design of distributed nonzero-sum Nash strategies , 2010, 49th IEEE Conference on Decision and Control (CDC).

[11]  Sourabh Bhattacharya,et al.  Differential Game-Theoretic Approach to a Spatial Jamming Problem , 2013 .

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