Abstract:In this paper, we investigate a multi-agent target guarding problem in which a single defender seeks to capture multiple attackers aiming to reach a high-value target area. In contrast to previous studies, the attackers herein are assumed to be heterogeneous in the sense that they have not only different speeds but also different weights representing their respective degrees of importance (e.g., the amount of allocated resources). The objective of the attacker team is to jointly minimize the weighted sum of their final levels of proximity to the target area, whereas the defender aims to maximize the same value. Using geometric arguments, we construct candidate equilibrium control policies that require the solution of a (possibly nonconvex) optimization problem. Subsequently, we validate the optimality of the candidate control policies using parametric optimization techniques. Lastly, we provide numerical examples to illustrate how cooperative behaviors emerge within the attacker team due to their heterogeneity.

What problem does this paper attempt to address?

The paper attempts to address the problem of how a single defender can capture multiple attackers with heterogeneous characteristics in a multi-agent target protection game. Specifically, the goal of the attacker team is to minimize the weighted sum of their final proximity to the high-value target area, while the defender's task is to maximize this value. Unlike previous studies, the attackers in this paper not only have different speeds but also different levels of importance (e.g., allocated resources). ### Main Contributions: 1. **Generalization of Previous Work**: Extending the scenarios addressed in previous research to cases where the number of attackers, and the dimensions and shapes of the target area, can be arbitrary. 2. **Consideration of Heterogeneous Characteristics**: Introducing different speed ratios and resource-related weights among the attacker team. 3. **Validation of Geometric Construction Equilibrium Control Strategy**: Validating the geometric construction equilibrium control strategy through parameter optimization techniques and solving the non-convex optimization problem of finding the optimal capture point. 4. **Numerical Examples**: Providing non-trivial numerical examples that demonstrate cooperative behavior arising from the heterogeneity of the attackers. ### Problem Background: Target protection games are a class of dynamic optimization problems involving multiple mobile decision-makers, typically classified as attackers and defenders. Defenders attempt to capture attackers who are trying to reach high-value target areas while avoiding or delaying being captured. Such problems have garnered widespread attention in control, robotics, and various engineering fields, especially with the increasing demand for autonomous technologies in civilian and military applications. ### Research Methods: 1. **Problem Modeling**: Defining a game involving one defender and multiple cooperative and heterogeneous attackers. 2. **Single Attacker Case**: Briefly introducing the solution for the single attacker case. 3. **Multiple Attackers Case**: Presenting the main results for the multiple attackers case, including constructing candidate equilibrium control strategies and validating their optimality. 4. **Numerical Simulations**: Demonstrating cooperative behavior within the attacker team through numerical simulations. ### Conclusion: This paper successfully addresses the problem of how a single defender can capture multiple attackers with heterogeneous characteristics using geometric methods and optimization techniques, and validates the theoretical results through numerical examples.

Guarding a Target Area from a Heterogeneous Group of Cooperative Attackers

Cooperative Fencing Control of Multiple Vehicles for a Moving Target with an Unknown Velocity

Cooperative defense of a territorial-constrained target in a target-attacker-defender game

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

Cooperative control synthesis for moving-target-enclosing with changing topologies

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

Heterogeneous Roles against Assignment Based Policies in Two vs Two Target Defense Game

Distributed Time-Varying Nash Equilibrium Seeking Algorithm for Target Protection of MultiUSVs With Conflicting Goals

NMPC-Based Cooperative Strategy For A Target Pair To Lure Two Attackers Into Collision

A Distributed Pipeline for Collaborative Pursuit in the Target Guarding Problem

Solutions for Multiple-Defender Single-Attacker Convex Target Guarding Games: Verification via Parametric Optimization

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

Distributed Control of Cooperative Target Enclosing Based on Reachability and Invariance Analysis

Guarding a Non-Maneuverable Translating Line with an Attached Defender

A Model for Multi-Agent Heterogeneous Interaction Problems

Guarding a Subspace in High-Dimensional Space With Two Defenders and One Attacker

Local Control Strategy for Moving-Target-enclosing under Dynamically Changing Network Topology.

Aerial Swarm Defense using Interception and Herding Strategies

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

IDCAIS: Inter-Defender Collision-Aware Interception Strategy against Multiple Attackers

Target Defense against Periodically Arriving Intruders