Multiplayer Pursuit-Evasion Games in Three-Dimensional Flow Fields

Wei Sun (), Panagiotis Tsiotras () and Anthony J. Yezzi ()
Additional contact information
Wei Sun: University of Oklahoma
Panagiotis Tsiotras: Georgia Institute of Technology
Anthony J. Yezzi: Georgia Institute of Technology

Dynamic Games and Applications, 2019, vol. 9, issue 4, No 15, 1188-1207

Abstract: Abstract In this paper, we deal with a pursuit-evasion differential game between multiple pursuers and multiple evaders in the three-dimensional space under dynamic environmental disturbances (e.g., winds, underwater currents). We first recast the problem in terms of partitioning the pursuer set and assign each pursuer to an evader. We present two algorithms to partition the pursuer set from either the pursuer’s perspective or the evader’s perspective. Within each partition, the problem is reduced into a multi-pursuer/single-evader game. This problem is then addressed through a reachability-based approach. We give conditions for the game to terminate in terms of reachable set inclusions. The reachable sets of the pursuers and the evader are obtained by solving their corresponding level set equations through the narrow band level set method. We further demonstrate why fast marching or fast sweeping schemes are not applicable to this problem for a general class of disturbances. The time-optimal trajectories and the corresponding optimal strategies can be retrieved afterward by traversing these level sets. The proposed scheme is implemented on problems with both simple and realistic flow fields.

Keywords: Multiplayer pursuit-evasion; Flow field; Differential game; Reachable set; Level set method (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s13235-019-00304-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:dyngam:v:9:y:2019:i:4:d:10.1007_s13235-019-00304-4

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/13235

DOI: 10.1007/s13235-019-00304-4

Access Statistics for this article

Dynamic Games and Applications is currently edited by Georges Zaccour

More articles in Dynamic Games and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().