Abstract:This paper investigates the application of game-theoretic principles combined with advanced Kalman filtering techniques to enhance maritime target tracking systems. Specifically, the paper presents a two-player, imperfect information, non-cooperative, sequential game framework for optimal decision making for a tracker and an evader. The paper also investigates the effectiveness of this game-theoretic decision making framework by comparing it with single-objective optimisation methods based on minimising tracking uncertainty. Rather than modelling a zero-sum game between the tracker and the evader, which presupposes the availability of perfect information, in this paper we model both the tracker and the evader as playing separate zero-sum games at each time step with an internal (and imperfect) model of the other player. The study defines multi-faceted winning criteria for both tracker and evader, and computes winning percentages for both by simulating their interaction for a range of speed ratios. The results indicate that game theoretic decision making improves the win percentage of the tracker compared to traditional covariance minimization procedures in all cases, regardless of the speed ratios and the actions of the evader. In the case of the evader, we find that a simpler linear escape action is most effective for the evader in most scenarios. Overall, the results indicate that the presented sequential-game based decision making framework significantly improves win percentages for a player in scenarios where that player does not have inherent advantages in terms of starting position, speed ratio, or available time (to track / escape), highlighting that game theoretic decision making is particularly useful in scenarios where winning by using more traditional decision making procedures is highly unlikely.

Application of Game-Theory in Maneuvering Target Tracking

A Maneuvering Target Tracking Scheme for Mobile Robot

IMM Algorithm Based on H∞ Filter for Maneuvering Target Tracking

Distributed Cooperative Tracking and Cooperative Guidance against Maneuvering Aerial Target

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

A Sequential Game Framework for Target Tracking

A Novel Adaptive Estimator for Maneuvering Target Tracking

An Interacting Multiple Algorithm Incorporating Maneuver Detection for Target Tracking

Resilient Pursuit Evasion Guidance with Feedback Game Strategy

Deep Uncertainty-aware Tracking for Maneuvering Targets

Wake Homing Torpedo Confronts with Warship Based on Game Theory

Analysis to Algorithms for Estimating a Maneuvering Target in Clutter

Imm Algorithm Based On H-Infinity Filter For Maneuvering Target Tracking

Adaptive Algorithm Of Tracking Maneuvering Targets Using Rate Of Acceleration

Cooperative Covering Guidance Strategy Design: A Virtual Targets Approach

Tracking for the Maneuvering Target Based on Multiple Model and Moving Horizon Estimation.

Optimal strategies design of active target defense differential game

An Adaptive IMM Algorithm for a PD Radar with Improved Maneuvering Target Tracking Performance

Maneuvering target tracking using threshold interacting multiple model algorithm

Survey of maneuvering target tracking. Part I. Dynamic models

MTTEGDM: A Moving Target Evolutionary Game Defense Model Based on Three-Way Decisions