Perimeter defense game with nonzero capture radius in a circular target

Szénási, Sára and Harmati, István (2025) Perimeter defense game with nonzero capture radius in a circular target. In: Proceedings of the International Conference on Formal Methods and Foundations of Artificial Intelligence. Eszterházy Károly Katolikus Egyetem Líceum Kiadó, Eger, pp. 214-225. ISBN 9789634963035

Preview

Text fmfai2025_pp214-225.pdf - Published Version Download (700kB) | Preview

Abstract

In this paper, the problem of guarding a circular target wherein the Defender is constrained to move along its perimeter and has nonzero capture radius is posed and solved using a differential game theoretic approach. The Perimeter Defense Game is a special case of Pursuit-Evasion Game, where the goal of the pursuer is capturing the evader. In the Perimeter Defense Game the Attacker seeks to reach the perimeter of the circular target, whereas the Defender seek to align itself with the Attacker, thereby ending the game. The Defender has nonzero capture radius, which means that the Defender wins, when the distance between the Attacker and the Defender is smaller than the value of the capture radius. The Perimeter Defense Game can be divided into two cases: Win of Defender and the Win of Attacker scenarios. In the case when the Defender wins, the agents play a zero sum differential game, where the cost/payoff is the Attacker’s terminal distance to the target. In the case when the Attacker wins, the agents play a zero-sum differential game, where the payoff/cost is the distance between the Defender and the Attacker. The analytic solutions of optimal strategies and the winning regions are also presented.

Actions (login required)

Edit Item