Cheap Control in a Non-Scalarizable Linear-Quadratic Pursuit-Evasion Game: Asymptotic Analysis

Abstract

In this work, a finite-horizon zero-sum linear-quadratic differential game, modeling a pursuit-evasion problem, was considered. In the game’s cost function, the cost of the control of the minimizing player (the minimizer/the pursuer) was much smaller than the cost of the control of the maximizing player (the maximizer/the evader) and the cost of the state variable. This smallness was expressed by a positive small multiplier (a small parameter) of the square of the L2-norm of the minimizer’s control in the cost function. Parameter-free sufficient conditions for the existence of the game’s solution (the players’ optimal state-feedback controls and the game value), valid for all sufficiently small values of the parameter, were presented. The boundedness (with respect to the small parameter) of the time realizations of the optimal state-feedback controls along the corresponding game’s trajectory was established. The best achievable game value from the minimizer’s viewpoint was derived. A relation between solutions of the original cheap control game and the game that was obtained from the original one by replacing the small minimizer’s control cost with zero, was established. An illustrative real-life example is presented.

Keywords

• linear-quadratic differential game
• cheap control
• singular (degenerate) differential game
• pursuit-evasion game