边界防御多人追逃微分博弈模型

doi:10.15960/j.cnki.issn.1007-6093.2025.04.004

运筹学学报（中英文） ›› 2025, Vol. 29 ›› Issue (4): 48-60.doi: 10.15960/j.cnki.issn.1007-6093.2025.04.004

• • 上一篇

边界防御多人追逃微分博弈模型

苏昂¹, 王磊¹, 党志清¹, 游志航¹, 高红伟^1,2,†

1. 青岛大学数学与统计学院, 山东青岛 266071;
2. 山东省应用数学研究所, 山东青岛 266071

收稿日期:2021-12-01 发布日期:2025-12-11
通讯作者: 高红伟 E-mail:gaohongwei@qdu.edu.cn
基金资助:
国家自然科学基金(No.72171126),青岛大学“系统科学+”联合攻关项目(No.XT2024301)

Multiplayer pursuit-evasion differential game model in border defense

SU Ang¹, WANG Lei¹, DANG Zhiqing¹, YOU Zhihang¹, GAO Hongwei^1,2,†

1. School of Mathematics and Statistics, Qingdao University, Qingdao 266071, Shandong, China;
2. Institute of Applied Mathematics of Shandong, Qingdao 266071, Shandong, China

Received:2021-12-01 Published:2025-12-11

摘要/Abstract

摘要： 保护边界安全一直以来是一个热点问题, 边界线形状的复杂多变增加了边界防御问题研究的复杂性。本文通过对边界防御场景的刻画, 将问题转化为追逃微分博弈问题, 进而求解出此博弈中局中人的最优策略, 并给出切实可行的算法。本文运用简单运动刻画局中人的运动, 运用二次曲线的一般方程形式刻画边界形状, 定义支付函数为捕获点到边界的距离。通过几何方法对问题进行研究, 得到了圆形边界情形下更加简洁的值函数形式, 并构造出局中人的最优策略。在圆形边界的基础上, 进一步得到针对二次曲线边界情形下的通用算法。最后对模型进行从定量到定性、从二维到三维、从多追一到多追多的完善, 并通过数值仿真验证了结论与算法的正确性。

关键词: 追逃微分博弈, 边界防御, 最优策略, 几何方法

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

Key words: pursuit-evasion differential game, border defense, optimal strategy, geometric method

中图分类号:

O225

苏昂, 王磊, 党志清, 游志航, 高红伟. 边界防御多人追逃微分博弈模型[J]. 运筹学学报（中英文）, 2025, 29(4): 48-60.

SU Ang, WANG Lei, DANG Zhiqing, YOU Zhihang, GAO Hongwei. Multiplayer pursuit-evasion differential game model in border defense[J]. Operations Research Transactions, 2025, 29(4): 48-60.

参考文献

[1] Isaacs R. 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] Pontryagin L S, Mischenko E F. The problem of evasion in linear differential games [J]. Differentsial’nye Uravneniya, 1975, 7(3): 436-445(in Russian).
[4] Pachter M, Getz W. The geometry of the barrier in the game of two cars [J]. Optimal Control Application and Methods, 1980, 1(2): 103-118.
[5] Breakwell J V, Hagedorn P. 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] Hagedorn P, Breakwell J V. A differential game with two pursuers and one evader [J]. Journal of Optimization Theory and Applications, 1976, 18(1): 443-457.
[9] Munts N V, Kumkov S S. A numerical method for solving time-optimal differential games with a lifeline [J]. Automation and Remote Control, 2020, 81(8): 1545-1561.
[10] Singh S K, Reddy P V, Vundurthy B. Study of multiple target defense differential games using receding horizon-based switching strategies [J]. IEEE Transactions on Control Systems Technology, 2021, 1-17.
[11] Salmon J L, Willey L C, Casbeer D 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 Moll A, Garcia E, Casbeer D W, et al. Multiple pursuer single evader border defense differential game [J]. Journal of Aerospace Information Systems, 2020, 17(8): 407-416.
[13] Başar T, Olsder G J. Dynamic Noncooperative Game Theory [M]. New York: Academic Press, 1982.
[14] Başar T, Olsder G J. Handbook of Dynamic Game Theory [M]. Berlin: Springer, 2018.
[15] Garcia E, Casbeer D W, Von Moll A, et al. Multiple pursuer single evader border defense differential game [J]. IEEE Transactions on Automatic Control, 2021, 66(5): 2345-2350.

边界防御多人追逃微分博弈模型

Multiplayer pursuit-evasion differential game model in border defense

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	李丰芮, 唐应辉. 在服务启动N-策略控制下具有检修策略和不同到达率的M/G/1排队分析[J]. 运筹学学报（中英文）, 2025, 29(2): 113-127.
[2]	侯敏, 于洋, 戴照鹏, 敬鲁晶, 高红伟. 一类考虑滑动摩擦力影响的追逃博弈问题[J]. 运筹学学报（中英文）, 2025, 29(1): 114-126.
[3]	高红伟, 孟斌斌, 刘剑, 戴照鹏. 群体追逃微分博弈[J]. 运筹学学报（中英文）, 2024, 28(3): 46-62.
[4]	罗乐, 唐应辉. 具有Min(N,D,V)-策略控制的M/G/1排队系统[J]. 运筹学学报, 2019, 23(2): 1-16.