Articles

Geometrical solution of multi-pursuer/one-evader orbital pursuit-evasion game based on reachable set theory

  • Zhaohang LI ,
  • Changxuan WEN ,
  • Dong QIAO ,
  • Bo PANG
Expand
  • School of Astronautics,Beijing Institute of Technology,Beijing 100081,China

Received date: 2024-06-06

  Revised date: 2024-06-15

  Accepted date: 2024-07-11

  Online published: 2024-07-22

Supported by

National Natural Science Foundation of China(12172043)

Abstract

The orbital game between spacecraft has significant importance for space safety. Compared to the classical “one-to-one” orbital game problem, the “many-to-one” orbital game faces challenges such as high-dimensional state parameters, undefined roles of pursuers, and variable terminal conditions, making traditional differential strategy methods difficult to solve. To overcome these challenges, this paper proposes a geometric method for the “many-to-one” orbital game based on the reachable set of spacecraft. Firstly, the reachable set equivalence representation of Nash equilibrium points in the orbital game is established based on the theory of reachable sets of spacecraft. Then, the envelopment of the reachable set of spacecraft at any time is accurately solved using a grid point search method. Subsequently, the relative geometric relationship between the reachable sets of spacecraft involved in the game is determined by computing the solid angle of the triangulated closed surface. Finally, the binary search method is used to determine the terminal time of the game, that satisfies the geometric conditions of the reachable set of Nash equilibrium points, thereby determining the spatial position coordinates of the spacecraft at the end of the game and completing the solution to the “many-to-one” orbital game problem. Simulation results demonstrate that for a typical “three-to-one” orbital game scenario, the traditional differential strategy method takes over 2 h on an ordinary personal computer. In contrast, the proposed geometric method can provide the same solution within 12 min.

Cite this article

Zhaohang LI , Changxuan WEN , Dong QIAO , Bo PANG . Geometrical solution of multi-pursuer/one-evader orbital pursuit-evasion game based on reachable set theory[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2024 , 45(S1) : 730803 -730803 . DOI: 10.7527/S1000-6893.2024.30803

References

1 SEMSAR-KAZEROONI E, KHORASANI K. Multi-agent team cooperation: A game theory approach[J]. Automatica200945(10): 2205-2213.
2 BATHER J A. Differential games: A mathematical theory with applications to warfare and pursuit, control and optimization[J]. Journal of the Royal Statistical Society Series A: Statistics in Society1966129(3): 474-475.
3 赵力冉,党朝辉, 张育林. 空间轨道博弈: 概念、原理与方法[J]. 指挥与控制学报20217(3): 215-224.
  ZHAO L R, DANG Z H, ZHANG Y L. Orbital game:Concepts, principles and methods[J]. Journal of Command and Control20217(3): 215-224.
4 WEINTRAUB I E, PACHTER M, GARCIA E. An introduction to pursuit-evasion differential games[C]∥2020 American Control Conference (ACC). Piscataway: IEEE Press, 2020: 1049-1066.
5 RUSNAK I. Games based guidance in anti Missile defence for high order participants[C]∥Melecon 2010 - 2010 15th IEEE Mediterranean Electrotechnical Conference. Piscataway: IEEE Press, 2010: 812-817.
6 SHINAR J, GUTMAN S. Recent advances in optimal pursuit and evasion[C]∥1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes. Piscataway: IEEE Press, 1978: 960-965.
7 SHINAR J. Solution techniques for realistic pursuit-evasion games[M]∥Control and Dynamic Systems. Amsterdam: Elsevier, 1981: 63-124.
8 陈迎春, 齐欢. 基于协同进化算法的导弹与飞机追逃对策[J]. 系统工程与电子技术200931(8): 1910-1913.
  CHEN Y C, QI H. Pursuit-evasion game between missile and airplane based on co-evolutionary algorithm[J]. Systems Engineering and Electronics200931(8): 1910-1913 (in Chinese).
9 CALISE A J, YU X M. An analysis of a four state model for pursuit-evasion games[C]∥1985 24th IEEE Conference on Decision and Control. Piscataway: IEEE Press, 1985: 1119-1121.
10 彭伟, 刘晓明, 彭辉, 等. 有限次重复博弈下的网络攻击行为研究[J]. 指挥于控制学报20151(4): 476-479.
  PENG W, LIU X, PENG H, et al. Behavior model of network attacker in finite repeated games[J]. Journal of Command and Control20151(4): 476-479.
11 LI Z Y, ZHU H, YANG Z, et al. A dimension-reduction solution of free-time differential games for spacecraft pursuit-evasion[J]. Acta Astronautica2019163: 201-210.
12 CHAI Y, LUO J J, HAN N, et al. Linear quadratic differential game approach for attitude takeover control of failed spacecraft[J]. Acta Astronautica2020175: 142-154.
13 CONWAY B A, PONTANI M. Numerical solution of the three-dimensional orbital pursuit-evasion game[J]. Journal of Guidance Control Dynamics200932(2): 474-487.
14 Antman S S, Marsden l E, Sirovich L, et al. Level set methods and dynamic implicit surfaces[J]. Computers & Mathematics with Applications200346(5-6): 983-984.
15 SUN W, TSIOTRAS P, LOLLA T, et al. Multiple-pursuer/one-evader pursuit-evasion game in dynamic flowfields[J]. Journal of Guidance, Control, and Dynamics201740(7): 1627-1637.
16 SUN W, TSIOTRAS P, YEZZI A J. Multiplayer pursuit-evasion games in three-dimensional flow fields[J]. Dynamic Games and Applications20199(4): 1188-1207.
17 LOLLA T, LERMUSIAUX P F J, UECKERMANN M P, et al. Time-optimal path planning in dynamic flows using level set equations: Theory and schemes[J]. Ocean Dynamics201464(10): 1373-1397.
18 LOLLA T, UECKERMANN M P, YI?IT K, et al. Path planning in time dependent flow fields using level set methods[C]∥2012 IEEE International Conference on Robotics and Automation. Piscataway: IEEE Press, 2012: 166-173.
19 MIN C. Local level set method in high dimension and codimension[J]. Journal of Computational Physics2004200(1): 368-382.
  MIN C. Local level set method in high dimension and codimension[J]. Journal of Computational Physics2004200(1): 368-382.
20 PANG B, ZHANG G, HAN H, et al. Multiple-pursuer/One-evader orbital pursuit-evasion game based on reachable set method[C]∥AAS/AIAA Astrodynamics Specialist Conference. Lake Tahoe: AAS Publication Office, 2021: 4149-4168.
21 MA H D, ZHANG G. Delta-V analysis for impulsive orbital pursuit-evasion based on reachable domain coverage[J]. Aerospace Science and Technology2024150: 109243.
22 PANG B, WEN C X. Reachable set of spacecraft with finite thrust based on grid method[J]. IEEE Transactions on Aerospace and Electronic Systems202258(4): 2720-2731.
23 JANSSON O, HARRIS M W. A geometrical, reachable set approach for constrained pursuit-evasion games with multiple pursuers and evaders[J]. Aerospace202310(5): 477.
24 GONG H R, GONG S P, LI J F. Pursuit-evasion game for satellites based on continuous thrust reachable domain[J]. IEEE Transactions on Aerospace and Electronic Systems202056(6): 4626-4637.
25 VAN OOSTEROM A, STRACKEE J. The solid angle of a plane triangle[J]. IEEE Transactions on Bio-Medical Engineering198330(2): 125-126.
26 Mathworld. Solid Angle-from Wolfram MathWorld[EB/OL]. (2024-05-01)[2024-06-04]. .
Outlines

/