Abstract:We consider a reach-avoid differential game, in which one of the players aims to steer the system into a target set without violating a set of state constraints, while the other player tries to prevent the first from succeeding; the system dynamics, target set, and state constraints may all be time-varying. The analysis of this problem plays an important role in collision avoidance, motion planning and aircraft control, among other applications. Previous methods for computing the guaranteed winning initial conditions and strategies for each player have either required augmenting the state vector to include time, or have been limited to problems with either no state constraints or entirely static targets, constraints and dynamics. To incorporate time-varying dynamics, targets and constraints without the need for state augmentation, we propose a modified Hamilton-Jacobi-Isaacs equation in the form of a double-obstacle variational inequality, and prove that the zero sublevel set of its viscosity solution characterizes the capture basin for the target under the state constraints. Through this formulation, our method can compute the capture basin and winning strategies for time-varying games at no additional computational cost with respect to the time-invariant case. We provide an implementation of this method based on well-known numerical schemes and show its convergence through a simple example; we include a second example in which our method substantially outperforms the state augmentation approach.

Data-Driven Finite-Time Three-Dimensional Differential Game Guidance Law Against A Maneuvering Target with Input Constraints

A Maneuvering Strategy Based on Motion Camouflage in Three-Player Differential Game

Design and Numerical Simulation of A Differential Game Guidance Law

Differential Game-Based Cooperative Interception Guidance Law with Collision Avoidance

Optimal Guidance Laws for a Hypersonic Multiplayer Pursuit-Evasion Game Based on a Differential Game Strategy

Deep Reinforcement Learning-Based Differential Game Guidance Law Against Maneuvering Evaders

Zero-sum Differential Game Guidance Law for Missile Interception Engagement Via Neuro-Dynamic Programming

Optimal strategies design of active target defense differential game

A Nonlinear Finite-Time Robust Differential Game Guidance Law.

Linear-quadratic and Norm-Bounded Combined Differential Game Guidance Scheme with Obstacle Avoidance for Attacking Defended Aircraft in Three-Player Engagement

Reach-Avoid Differential Games via Finite-Time Heading Tracking

Event-triggered-based distributed differential game guidance laws

A Suboptimal Interception Guidance Law Based on Event-Triggered Mechanism

Design of Differential Game Guidance Law for Dual Defense Aircrafts

Iterative Solution To Three-Dimensional Differential Geometric Guidance Problem

A Payoff Augmentation Approach to Two Pursuers and One Evader Inertial Model Differential Game.

Application of the 3D Differential Geometric Guidance Commands

Linear-quadratic and Norm-Bounded Differential Game Combined Guidance Strategy Against Active Defense Aircraft in Three-Player Engagement

Homing Guidance Law Design against Maneuvering Targets Based on DDPG

The Differential Game Barrier Model for Spacecraft under Target Maneuvering Based on Minimum Error

Reach-Avoid Problems with Time-Varying Dynamics, Targets and Constraints