电子电气工程与控制

带有时间与探测约束的“到达-回避”博弈

  • 陈曦 ,
  • 杨迪 ,
  • 牛康 ,
  • 李佳讯 ,
  • 于剑桥
展开
  • 北京理工大学 宇航学院,北京  100081
.E-mail: jianqiao@bit.edu.cn

收稿日期: 2022-11-02

  修回日期: 2022-12-03

  录用日期: 2023-02-01

  网络出版日期: 2023-02-13

Reach-avoid game with time limit and detection range

  • Xi CHEN ,
  • Di YANG ,
  • Kang NIU ,
  • Jiaxun LI ,
  • Jianqiao YU
Expand
  • College of Aerospace Engineering,Beijing Institute of Technology,Beijing  100081,China

Received date: 2022-11-02

  Revised date: 2022-12-03

  Accepted date: 2023-02-01

  Online published: 2023-02-13

摘要

针对飞行器具有运行时间约束以及所携带探测器具有有限探测范围的现实情况,在传统生命线对策问题的基础上提出了一类考虑时间约束与探测约束的新型“到达-回避”定性微分对策博弈。通过分析对策问题所有可能的中性终端集以及问题对应的哈密顿方程,给出了防御者与进攻者最优博弈策略形式。利用所得到的策略和攻防双方的约束条件,得到了原问题对应界栅的精确解,并通过数值仿真验证了界栅的正确性。所得到的界栅可将博弈空间分为攻防双方的获胜区域,并可用于快速判断博弈问题最终结果,为飞行器攻防博弈双方的策略制定提供理论依据。

本文引用格式

陈曦 , 杨迪 , 牛康 , 李佳讯 , 于剑桥 . 带有时间与探测约束的“到达-回避”博弈[J]. 航空学报, 2023 , 44(17) : 328215 -328215 . DOI: 10.7527/S1000-6893.2022.28215

Abstract

Based on the classic lifeline game, this paper proposes a novel kind of reach-avoid game with time limit and detection range of the players, due to the fact that the operating time of the aircraft is generally limited and the detectors equipped have limited detection range. Via analyzing all the possible neutral terminal state sets and the Hamiltonian of the game, the forms of the defender’s and the attacker’s optimal strategies are provided. Using the optimal strategies and the constraints of the players, we obtain the accurate solution to the barrier of the original game and prove the correctness of the results via numerical simulations. The barrier acquired separates the game space into two disjoint winning regions related to different players, which provides a quick way of judging the game’s outcomes and gives the theoretical foundation for the strategy formulation of the aircraft participating in the combat.

参考文献

1 ISAACS R. Differential games: A mathematical theory with applications to warfare and pursuit, control and optimization[M]. New York: Wiley, 1965
2 LIU Y C, CHEN X, ZHANG Y H, et al. Sample data game strategy for active rendezvous with disturbance rejection[J]. Aerospace Science and Technology2022121: 107358.
3 GARCIA E, CASBEER D W, FUCHS Z E, et al. Cooperative missile guidance for active defense of air vehicles[J]. IEEE Transactions on Aerospace and Electronic Systems201754(2): 706-721.
4 LIU F, DONG X W, LI Q D, et al. Robust multi-agent differential games with application to cooperative guidance[J]. Aerospace Science and Technology2021111: 106568.
5 YE D, SHI M M, SUN Z W. Satellite proximate pursuit-evasion game with different thrust configurations[J]. Aerospace Science and Technology202099: 105715.
6 TANG X, YE D, HUANG L, et al. Pursuit-evasion game switching strategies for spacecraft with incomplete-information[J]. Aerospace Science and Technology2021119: 107112.
7 PACHTER M, VON MOLL A, GARCIA E, et al. Two-on-one pursuit[J]. Journal of Guidance, Control, and Dynamics201942(7): 1638-1644.
8 PACHTER M, GARCIA E, CASBEER D W. Toward a solution of the active target defense differential game[J]. Dynamic Games and Applications20199(1): 165-216.
9 王鑫, 闫杰, 孟廷伟. 高速目标分阶段博弈拦截制导策略[J]. 航空学报202243(9): 325598
  WANG X, YAN J, MENG T W. High-speed target multi-stage interception scheme based on game theory[J]. Acta Aeronautica et Astronautica Sinica202243(9): 325598 (in Chinese).
10 SHAFERMAN V, SHIMA T. Cooperative differential games guidance laws for imposing a relative intercept angle[J]. Journal of Guidance, Control, and Dynamics201740(10): 2465-2480.
11 NOBAHARI H, NASROLLAHI S. A nonlinear robust model predictive differential game guidance algorithm based on the particle swarm optimization[J]. Journal of the Franklin Institute2020357(15): 11042-11071.
12 毛柏源, 李君龙, 张锐, 等. 拦截高速机动目标的捕获区及微分对策导引律[J]. 国防科技大学学报202143(3): 165-174.
  MAO B Y, LI J L, ZHANG R, et al. Capture zones and differential game guidance law for high-speed maneuvering target interception[J]. Journal of National University of Defense Technology202143(3): 165-174 (in Chinese).
13 刘延芳, 齐乃明, 夏齐, 等. 基于非线性模型的大气层内拦截弹微分对策制导律[J]. 航空学报201132(7): 1171-1179.
  LIU Y F, QI N M, XIA Q, et al. Differential game guidance law for endoatmospheric interceptor missiles based on nonlinear model[J]. Acta Aeronautica et Astronautica Sinica201132(7): 1171-1179 (in Chinese).
14 王雨琪, 宁国栋, 王晓峰, 等. 基于微分对策的临近空间飞行器机动突防策略[J]. 航空学报202041(S2): 724276.
  WANG Y Q, NING G D, WANG X F, et al. Maneuver penetration strategy for near space vehicle based on differential game[J]. Acta Aeronautica et Astronautica Sinica202041(S2): 724276 (in Chinese).
15 GARCIA E, CASBEER D W, PACHTER M. Optimal strategies for a class of multi-player reach-avoid differential games in 3D space[J]. IEEE Robotics and Automation Letters20205(3): 4257-4264.
16 YAN R, SHI Z Y, ZHONG Y S. Reach-avoid games with two defenders and one attacker: An analytical approach[J]. IEEE Transactions on Cybernetics201949(3): 1035-1046.
17 ZHANG F, ZHA W Z. Evasion strategies of a three-player lifeline game[J]. Science China Information Sciences201861(11): 112206.
18 CHEN M, ZHOU Z Y, TOMLIN C J. Multiplayer reach-avoid games via low dimensional solutions and maximum matching[C]∥ 2014 American Control Conference. Piscataway: IEEE Press, 2014: 1444-1449.
19 CHEN M, ZHOU Z Y, TOMLIN C J. Multiplayer reach-avoid games via pairwise outcomes[J]. IEEE Transactions on Automatic Control201762(3): 1451-1457.
20 YAN R, SHI Z Y, ZHONG Y S. Task assignment for multiplayer reach–avoid games in convex domains via analytical barriers[J]. IEEE Transactions on Robotics202036(1): 107-124.
21 SHISHIKA D, KUMAR V. Local-game decomposition for multiplayer perimeter-defense problem[C]∥ 2018 IEEE Conference on Decision and Control (CDC). Piscataway: IEEE Press, 2018: 2093-2100.
22 SHISHIKA D, PAULOS J, KUMAR V. Cooperative team strategies for multi-player perimeter-defense games[J]. IEEE Robotics and Automation Letters20205(2): 2738-2745.
23 SHISHIKA D, MAITY D, DOROTHY M. Partial information target defense game[C]∥ 2021 IEEE International Conference on Robotics and Automation (ICRA). Piscataway: IEEE Press, 2021: 8111-8117.
24 YAN R, SHI Z Y, ZHONG Y S. Optimal strategies for the lifeline differential game with limited lifetime[J]. International Journal of Control202194(8): 2238-2251.
25 CHEN X, YU J Q. Reach-avoid games with two heterogeneous defenders and one attacker[J]. IET Control Theory & Applications202216(3): 301-317.
26 LIANG L, DENG F, PENG Z H, et al. A differential game for cooperative target defense[J]. Automatica2019102: 58-71.
文章导航

/