1
Return

Value of Multiple-Pursuer Single-Evader Pursuit-Evasion Game With Terminal Cost of Evader’s Position: Relaxation of Convexity Condition

delete2025-11-04
delete0
PRE
AI
W
Weiwen Huang
李亮 (Li Liang)
N
Ningsheng Xu
邓方 (Fang Deng)
DOI:10.1109/TAC.2025.3629011delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this study, we consider a multiple-pursuer single-evader quantitative pursuit-evasion game with payoff function that includes only the terminal cost. The terminal cost is a function related only to the terminal position of the evader. This problem has been extensively studied in target defense games. Here, we prove that a candidate for the value function generated by geometric method is the viscosity solution of the corresponding Hamilton–Jacobi–Isaacs partial differential equation Dirichlet problem. Therefore, the value function of the game at each point can be computed by a mathematical program. In our work, the convexity of the terminal cost or the target is not required. The terminal cost only needs to be locally Lipschitz continuous. The cases in which the terminal costs or the targets are not convex are covered. Therefore, our result is more universal than those of previous studies, and the complexity of the proof is improved. We also discuss the optimal strategies in this game and present an intuitive explanation of this value function.
Keywords:
Hamilton–Jacobi–Isaacs (HJI) equation
pursuit-evasion game
viscosity solution

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

B
beijing institute of technology
Scholars:
5.3W
Papers: 3.9W
Citations: 63
B
Beijing Institute of Technology
Scholars:
5.2K
Papers: 2.1K
Citations: 6.0W
B
beijing university of chemical technology
Scholars:
3.6K
Papers: 930
Citations: 0
Cited Papers

Cited Papers

Citing Papers

Citing Papers