Heterogeneous Roles against Assignment Based Policies in Two vs Two Target Defense Game
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929500159213568 |
|---|---|
| author | Das, Goutam Rostobaya, Violetta Berneburg, James Bell, Zachary I. Dorothy, Michael Shishika, Daigo |
| author_facet | Das, Goutam Rostobaya, Violetta Berneburg, James Bell, Zachary I. Dorothy, Michael Shishika, Daigo |
| contents | In this paper, we consider a target defense game in which the attacker team seeks to reach a high-value target while the defender team seeks to prevent that by capturing them away from the target. To address the curse of dimensionality, a popular approach to solve such team-vs-team game is to decompose it into a set of one-vs-one games. Such an approximation assumes independence between teammates assigned to different one-vs-one games, ignoring the possibility of a richer set of cooperative behaviors, ultimately leading to suboptimality. In this paper, we provide teammate-aware strategies for the attacker team and show that they can outperform the assignment-based strategy, if the defenders still employ an assignment-based strategy. More specifically, the attacker strategy involves heterogeneous roles where one attacker actively intercepts a defender to help its teammate reach the target. We provide sufficient conditions under which such a strategy benefits the attackers, and we validate the results using numerical simulations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_09302 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Heterogeneous Roles against Assignment Based Policies in Two vs Two Target Defense Game Das, Goutam Rostobaya, Violetta Berneburg, James Bell, Zachary I. Dorothy, Michael Shishika, Daigo Systems and Control In this paper, we consider a target defense game in which the attacker team seeks to reach a high-value target while the defender team seeks to prevent that by capturing them away from the target. To address the curse of dimensionality, a popular approach to solve such team-vs-team game is to decompose it into a set of one-vs-one games. Such an approximation assumes independence between teammates assigned to different one-vs-one games, ignoring the possibility of a richer set of cooperative behaviors, ultimately leading to suboptimality. In this paper, we provide teammate-aware strategies for the attacker team and show that they can outperform the assignment-based strategy, if the defenders still employ an assignment-based strategy. More specifically, the attacker strategy involves heterogeneous roles where one attacker actively intercepts a defender to help its teammate reach the target. We provide sufficient conditions under which such a strategy benefits the attackers, and we validate the results using numerical simulations. |
| title | Heterogeneous Roles against Assignment Based Policies in Two vs Two Target Defense Game |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2409.09302 |