Abstract:This brief considers the target guarding problem (TGP) with a single pursuer <inline-formula> <tex-math notation="LaTeX">$P$ </tex-math></inline-formula>, a single evader <inline-formula> <tex-math notation="LaTeX">$E$ </tex-math></inline-formula>, and a stationary target <inline-formula> <tex-math notation="LaTeX">$T$ </tex-math></inline-formula>. The goal of <inline-formula> <tex-math notation="LaTeX">$P$ </tex-math></inline-formula> is to prevent <inline-formula> <tex-math notation="LaTeX">$E$ </tex-math></inline-formula> from capturing <inline-formula> <tex-math notation="LaTeX">$T$ </tex-math></inline-formula>, by intercepting <inline-formula> <tex-math notation="LaTeX">$E$ </tex-math></inline-formula> as far away from <inline-formula> <tex-math notation="LaTeX">$T$ </tex-math></inline-formula> as possible. An optimal solution to this problem, referred to as a command to optimal interception point (COIP), was proposed recently. This guidance law requires the positions of the agents involved. Typically, aerial sensors, such as GPS, used for obtaining these data may not always perform robustly on the field, thereby reducing the autonomy of the vehicles. The computational complexity of the expressions in the COIP law also makes it difficult for a real-time implementation. Here, the TGP is revisited and the optimal solution is reformulated to expressions that are suitable for autonomous systems with ranging sensors mounted on them. These expressions also allow for seamless real-time implementation in robotic hardware. The reformulation enables the optimal solution to be coded as a lookup table requiring minimal memory to further increase the speed of computations. An experimental setup with mobile robots is then used to validate the claims. The case of <inline-formula> <tex-math notation="LaTeX">$T$ </tex-math></inline-formula> lying in <inline-formula> <tex-math notation="LaTeX">$E$ </tex-math></inline-formula>’s dominance region is considered a lost game for <inline-formula> <tex-math notation="LaTeX">$P$ </tex-math></inline-formula>. However, this is true only if <inline-formula> <tex-math notation="LaTeX">$E$ </tex-math></inline-formula> plays optimally. If <inline-formula> <tex-math notation="LaTeX">$E$ </tex-math></inline-formula> plays suboptimally <inline-formula> <tex-math notation="LaTeX">$P$ </tex-math></inline-formula> stands a chance to win the game. This case, which has not been analyzed earlier, is also discussed in this brief, and an optimal strategy for <inline-formula> <tex-math notation="LaTeX">$P$ </tex-math></inline-formula> is presented.

Competitive Perimeter Defense in Tree Environments

Multivehicle Perimeter Defense in Conical Environments

Connected Subgraph Defense Games

Facing Multiple Attacks in Adversarial Patrolling Games with Alarmed Targets

Optimal Defense Resource Allocation Considering Nonlinear Attack Cost in Power Systems

Toward Real-Time Autonomous Target Area Protection: Theory and Implementation

Firefighting on trees

Area Protection in Adversarial Path-Finding Scenarios with Multiple Mobile Agents on Graphs: a theoretical and experimental study of target-allocation strategies for defense coordination

Priority-based DREAM Approach for Highly Manoeuvring Intruders in A Perimeter Defense Problem

A target defence‐intrusion game with considering the obstructive effect of target

A Review of Multi Agent Perimeter Defense Games

Reach-Avoid Games with Two Defenders and One Attacker: an Analytical Approach

Dynamic Defender-Attacker Blotto Game

Partial information target defense game in the presence of a line segment obstacle

Dynamic Adversarial Resource Allocation: the dDAB Game

Real‐time game‐theoretic model predictive control for differential game of target defense

Competitive Online Search Trees on Trees

A Decentralized Multi-UAV Spatio-Temporal Multi-Task Allocation Approach for Perimeter Defense

An on-line algorithm for improving performance in navigation

A Game Theory Approach To Attack-Defense Strategy For Perception Of Connected Vehicles

Quantitative Questions on Attack-Defense Trees