Perimeter defense game with nonzero capture radius in a circular target

Szénási, Sára, 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. Eger, Eszterházy Károly Catholic University. pp. 214-225.

[thumbnail of fmfai2025_pp214-225.pdf] pdf
fmfai2025_pp214-225.pdf

Download (700kB) [error in script]
Hivatalos webcím (URL): https://doi.org/10.17048/fmfai.2025.214

Absztrakt (kivonat)

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.

Mű típusa: Könyvrészlet - Book section
Szerző:
Szerző neve
Email
MTMT azonosító
ORCID azonosító
Közreműködés
Szénási, Sára
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
Szerző
Harmati, István
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
Szerző
Megjegyzés: The project supported by the Doctoral Excellence Fellowship Programme (DCEP) is funded by the National Research Development and Innovation Fund of the Ministry of Culture and Innovation and the Budapest University of Technology and Economics, under a grant agreement with the National Research, Development and Innovation Office.
Kapcsolódó URL-ek:
Kulcsszavak: differential game theory, Perimeter Defense Game, nonzero capture radius
Nyelv: angol
DOI azonosító: 10.17048/fmfai.2025.214
Felhasználó: Tibor Gál
Dátum: 28 Okt 2025 10:49
Utolsó módosítás: 28 Okt 2025 10:49
URI: http://publikacio.uni-eszterhazy.hu/id/eprint/8816
Műveletek (bejelentkezés szükséges)
Tétel nézet Tétel nézet