A Decentralized Approach to Pursuer-Evader Games with Multiple Superior Evaders in Noisy Environments

Few pursuer-evader (PE) game algorithms allow for real-time applications for (1) multi-pursuer-multi-evader situations, (2) noisy environments, and (3) evaders with superior control resources such as higher speeds. This paper introduces a real-time decentralized approach for such games. A sufficient condition for capturing a superior evader is proposed. A particle filter is applied to the complex non-Gaussian multi-model noise. Simulations confirm the efficiency of this approach.

[1]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

[2]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[3]  Jordan B. Pollack,et al.  Statistical Reasoning Strategies in the Pursuit and Evasion Domain , 1999, ECAL.

[4]  Robert A. van de Geijn,et al.  Two Dimensional Basic Linear Algebra Communication Subprograms , 1993, PPSC.

[5]  Ian M. Mitchell,et al.  Overapproximating Reachable Sets by Hamilton-Jacobi Projections , 2003, J. Sci. Comput..

[6]  Kyung-Yong Chwa,et al.  Searching a Polygonal Room with One Door by a 1-Searcher , 2000, Int. J. Comput. Geom. Appl..

[7]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[8]  Jirí Sgall.  Solution of David Gale's lion and man problem , 2001, Theor. Comput. Sci..

[9]  Genshe Chen,et al.  A decentralized approach to pursuer-evader games with multiple superior evaders , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[10]  Vladimir Kolmogorov,et al.  Computing visual correspondence with occlusions using graph cuts , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[11]  K. Zemskov,et al.  Construction of optimal position strategies in a differential pursuit-evasion game with one pursuer and two evaders☆ , 1997 .

[12]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[13]  S. Mallat,et al.  Adaptive greedy approximations , 1997 .

[14]  Ronald H. Perrott,et al.  Language Constructs for Data Partitioning and Distribution , 1995, Sci. Program..

[15]  A. Pashkov,et al.  Construction of the value function in a pursuit-evasion game with three pursuers and one evader☆ , 1995 .

[16]  D. J. Salmond,et al.  Target tracking and guidance using particles , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[17]  Sampath Kannan,et al.  Randomized pursuit-evasion in a polygonal environment , 2005, IEEE Transactions on Robotics.

[18]  G. Nemhauser,et al.  Integer Programming , 2020 .

[19]  Niclas Bergman,et al.  Recursive Bayesian Estimation : Navigation and Tracking Applications , 1999 .

[20]  Dongxu Li,et al.  A Hierarchical Approach To Multi-Player Pursuit-Evasion Differential Games , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.