Suboptimal Approaches to Multiplayer Pursuit-Evasion Differential Games

Abstract

One of the main problems when attempting to solve multiplayer pursuit-evasion differential games in the traditional way is the complexity of solving a high-dimensional Hamilton-Jacobi-Issacs (HJI) Equation. This paper presents three suboptimal approaches, namely, (a) the hierarchical decomposition approach, (b) the moving horizon hierarchical decomposition approach, and (c) the cooperative control approach. The proposed approaches didn’t have to deal with high-dimensional HJI equations, and could arrive at a suboptimal solution to multiplayer pursuitevasion differential games using decoupled player control strategies.