# Perimeter-defense Game between Aerial Defender and Ground Intruder

arXiv: https://arxiv.org/abs/2012.14980 · HTML: https://mlsanity.com/paper/2012.14980/

## Key facts

- Cited by 4 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 29 Dec 2020.

## Built on by (most cited first, 4 of 4)

- [Graph Neural Networks for Decentralized Multi-Agent Perimeter Defense](https://mlsanity.com/paper/2301.09689/) (2023)
- [Vision-based Perimeter Defense via Multiview Pose Estimation](https://mlsanity.com/paper/2209.12136/) (2022)
- [Learning Decentralized Strategies for a Perimeter Defense Game with Graph Neural Networks](https://mlsanity.com/paper/2211.01757/) (2022)
- [Embedded Mean Field Reinforcement Learning for Perimeter-defense Game](https://mlsanity.com/paper/2505.14209/) (2025)

## Abstract (arXiv)

We study a variant of pursuit-evasion game in the context of perimeter defense. In this problem, the intruder aims to reach the base plane of a hemisphere without being captured by the defender, while the defender tries to capture the intruder. The perimeter-defense game was previously studied under the assumption that the defender moves on a circle. We extend the problem to the case where the defender moves on a hemisphere. To solve this problem, we analyze the strategies based on the breaching point at which the intruder tries to reach the target and predict the goal position, defined as optimal breaching point, that is achieved by the optimal strategies on both players. We provide the barrier that divides the state space into defender-winning and intruder-winning regions and prove that the optimal strategies for both players are to move towards the optimal breaching point. Simulation results are presented to demonstrate that the optimality of the game is given as a Nash equilibrium.
