Abstract:This article studies a planar Homicidal Chauffeur reach-avoid differential game, where the pursuer is a Dubins car and the evader has simple motion. The pursuer aims to protect a goal region from the evader. The game is solved in an analytical approach instead of solving Hamilton-Jacobi-Isaacs equations numerically. First, an evasion region is introduced, based on which a pursuit strategy guaranteeing the winning of a simple-motion pursuer under specific conditions is proposed. Motivated by the simple-motion pursuer, a strategy for a Dubins-car pursuer is proposed when the pursuer-evader configuration satisfies separation condition (SC) and interception orientation (IO). The necessary and sufficient condition on capture radius, minimum turning radius, and speed ratio to guarantee the pursuit winning is derived. When the IO is deviated (Non-IO), a heading adjustment pursuit strategy is proposed, and the condition to achieve IO within a finite time is given. Based on it, a two-step pursuit strategy is proposed for the SC and Non-IO case. A nonconvex optimization problem is introduced to give a condition guaranteeing the winning of the pursuer. A polynomial equation gives a lower bound of the nonconvex problem, providing a sufficient and efficient pursuit winning condition. Finally, we extend to multiplayer games by collecting pairwise outcomes for pursuer-evader matchings. Simulations are provided to illustrate the theoretical results.

Wake Homing Torpedo Confronts with Warship Based on Game Theory

Dynamic Analysis of Underwater Torpedo During Straight-Line Navigation

War Game between Two Matched Fleets with Goal Options and Tactical Optimization

An Open Loop Stackelberg Solution to Optimal Strategy for UAV Pursuit-Evasion Game

Multi-attacks effectiveness evaluation of UUV based on wake guidance

Multiple-to-one Orbital Pursuit: A Computational Game Strategy

Underwater Differential Game: Finite-Time Target Hunting Task with Communication Delay

Differential Game-Based Deep Reinforcement Learning in Underwater Target Hunting Task

A Model Predictive Stackelberg Solution to Orbital Pursuit-Evasion Game

Optimization Models and Simulation in Acoustic Warfare

Toward Rapid and Optimal Strategy for Swarm Conflict: A Computational Game Approach

Optimal strategies design of active target defense differential game

Resource Allocation in Cooperative Cognitive Maritime Wireless Mesh/Ad Hoc Networks: An Game Theory View

A Novel Antagonistic Weapon-Target Assignment Model Considering Uncertainty and Its Solution Using Decomposition Co-Evolution Algorithm.

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

Resilient Pursuit Evasion Guidance with Feedback Game Strategy

Optimal control strategies and target selection in multi-pursuer multi-evader differential games

A New Technique for Torpedo Guidance

Multi-Agent Reach-Avoid Games: Two Attackers Versus One Defender and Mixed Integer Programming

Maneuver Planning for Multiple Pursuit Intelligent Surface Vehicles in a Sequence of Zero-Sum Pursuit–Evasion Games

Homicidal Chauffeur Reach-Avoid Games Via Guaranteed Winning Strategies