Operations Research Transactions >
2025 , Vol. 29 >Issue 4: 48 - 60
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2025.04.004
Multiplayer pursuit-evasion differential game model in border defense
Received date: 2021-12-01
Online published: 2025-12-11
Copyright
Border security has always been a topic sparking intense debate. Moreover, border morphology realities separating countries are quite complex, exacerbating the complexity of border defence issues. As per relevant literature reviews, there is no perfect universal solution to address border defence problems, which makes it a matter of utmost concern. This paper aims to transform the problem into a pursuit-evasion differential game problem by delineating the border defence scenario. The method of differential game is subsequently used to solve the optimal strategy of the players, which ultimately yields a feasible algorithm. Specifically, this paper uses simple motion to describe player movement in the game, utilises the general equation form of the quadratic curve to demarcate the shape of the boundary, and defines the payoff function as the distance from the capture point to the boundary. The problem is studied by the geometric method, and a more concise value function form is yielded in the case of a circular boundary. The optimal strategy of the player in the game is ultimately constructed. A general algorithm for the quadratic curve boundary is further obtained based on the circular boundary. The model is then stretched from the game of degree to the game of kind, from two dimensions to three dimensions, from M-pursuers against a single evader to M-pursuers against N-evaders, and the result and algorithm are validated by using a numerical simulation.
Ang SU , Lei WANG , Zhiqing DANG , Zhihang YOU , Hongwei GAO . Multiplayer pursuit-evasion differential game model in border defense[J]. Operations Research Transactions, 2025 , 29(4) : 48 -60 . DOI: 10.15960/j.cnki.issn.1007-6093.2025.04.004
| 1 | IsaacsR.Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit; Control and Optimization[M].New York:John Wiley and Sons,1965. |
| 2 | Merz A W. The Homicidal Chauffeur——A differential game [D]. California: Stanford University, 1971. |
| 3 | PontryaginL S,MischenkoE F.The problem of evasion in linear differential games[J].Differentsial'nye Uravneniya,1975,7(3):436-445. |
| 4 | PachterM,GetzW.The geometry of the barrier in the game of two cars[J].Optimal Control Application and Methods,1980,1(2):103-118. |
| 5 | BreakwellJ V,HagedornP.Point capture of two evaders in succession[J].Journal of Optimization Theory and Applications,1979,27(1):51-69. |
| 6 | Garcia E, Fuchs Z E, Milutinovi? D, et al. Numerical study of the homicidal chauffeur game [C]//IFAC-PapersOnLine, 2017, 50(1): 15209-15214. |
| 7 | Von Moll A, Casbeer D W, Garcia E, et al. Pursuit-evasion of an evader by multiple pursuers [C]//International Conference on Unmanned Aircraft Systems, 2018: 133-142. |
| 8 | HagedornP,BreakwellJ V.A differential game with two pursuers and one evader[J].Journal of Optimization Theory and Applications,1976,18(1):443-457. |
| 9 | MuntsN V,KumkovS S.A numerical method for solving time-optimal differential games with a lifeline[J].Automation and Remote Control,2020,81(8):1545-1561. |
| 10 | SinghS K,ReddyP V,VundurthyB.Study of multiple target defense differential games using receding horizon-based switching strategies[J].IEEE Transactions on Control Systems Technology,2021,1-17 |
| 11 | SalmonJ L,WilleyL C,CasbeerD W,et al.Single pursuer and two cooperative evaders in the border defense differential game[J].Journal of Aerospace Information Systems,2020,17(5):229-239. |
| 12 | Von MollA,GarciaE,CasbeerD W,et al.Multiple pursuer single evader border defense differential game[J].Journal of Aerospace Information Systems,2020,17(8):407-416. |
| 13 | Ba?arT,OlsderG J.Dynamic Noncooperative Game Theory[M].New York:Academic Press,1982. |
| 14 | Ba?arT,OlsderG J.Handbook of Dynamic Game Theory[M].Berlin:Springer,2018. |
| 15 | GarciaE,CasbeerD W,Von MollA,et al.Multiple pursuer single evader border defense differential game[J].IEEE Transactions on Automatic Control,2021,66(5):2345-2350. |
/
| 〈 |
|
〉 |