Electronics and Electrical Engineering and Control

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

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.

Cite this article

Xi CHEN , Di YANG , Kang NIU , Jiaxun LI , Jianqiao YU . Reach-avoid game with time limit and detection range[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023 , 44(17) : 328215 -328215 . DOI: 10.7527/S1000-6893.2022.28215

References

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.
Outlines

/