Reach‐avoid games with two heterogeneous defenders and one attacker
Abstract This article addresses a reach‐avoid game with two heterogeneous defenders and one attacker in a bounded, convex domain consisting of a target region and a play region. The attacker aims to reach the target region before being captured by any defenders, while the defenders strive to capture...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-02-01
|
| Series: | IET Control Theory & Applications |
| Online Access: | https://doi.org/10.1049/cth2.12226 |
| _version_ | 1828125685031370752 |
|---|---|
| author | Xi Chen Jianqiao Yu |
| author_facet | Xi Chen Jianqiao Yu |
| author_sort | Xi Chen |
| collection | DOAJ |
| description | Abstract This article addresses a reach‐avoid game with two heterogeneous defenders and one attacker in a bounded, convex domain consisting of a target region and a play region. The attacker aims to reach the target region before being captured by any defenders, while the defenders strive to capture the attacker in advance. A simple geometric method is introduced that only considers the position relation between the reaching regions of the players and the boundary of the target region to construct the barrier of the two‐player version reach‐avoid game analytically. Next, based on the speed ratio between the defenders, the necessary and sufficient conditions suitable for the general game setups to judge which defender contributes to the barrier and decompose the problem into several two‐player version subproblems are given. Then, the barrier of the original game is constructed analytically by combining these subproblems in all possible situations. The method provided an analytical expression of the barrier and has essentially no computation burden. Thus, the method is suitable for online applications. And solutions given in this work can be extended to general multiplayer situations and the game with complex setups for further research. |
| first_indexed | 2024-04-11T15:24:17Z |
| format | Article |
| id | doaj.art-0e58fc8f4c6242d194b6940be60b08a5 |
| institution | Directory Open Access Journal |
| issn | 1751-8644 1751-8652 |
| language | English |
| last_indexed | 2024-04-11T15:24:17Z |
| publishDate | 2022-02-01 |
| publisher | Wiley |
| record_format | Article |
| series | IET Control Theory & Applications |
| spelling | doaj.art-0e58fc8f4c6242d194b6940be60b08a52022-12-22T04:16:18ZengWileyIET Control Theory & Applications1751-86441751-86522022-02-0116330131710.1049/cth2.12226Reach‐avoid games with two heterogeneous defenders and one attackerXi Chen0Jianqiao Yu1School of Aerospace Engineering Beijing Institute of Technology Beijing 100081 People's Republic of ChinaSchool of Aerospace Engineering Beijing Institute of Technology Beijing 100081 People's Republic of ChinaAbstract This article addresses a reach‐avoid game with two heterogeneous defenders and one attacker in a bounded, convex domain consisting of a target region and a play region. The attacker aims to reach the target region before being captured by any defenders, while the defenders strive to capture the attacker in advance. A simple geometric method is introduced that only considers the position relation between the reaching regions of the players and the boundary of the target region to construct the barrier of the two‐player version reach‐avoid game analytically. Next, based on the speed ratio between the defenders, the necessary and sufficient conditions suitable for the general game setups to judge which defender contributes to the barrier and decompose the problem into several two‐player version subproblems are given. Then, the barrier of the original game is constructed analytically by combining these subproblems in all possible situations. The method provided an analytical expression of the barrier and has essentially no computation burden. Thus, the method is suitable for online applications. And solutions given in this work can be extended to general multiplayer situations and the game with complex setups for further research.https://doi.org/10.1049/cth2.12226 |
| spellingShingle | Xi Chen Jianqiao Yu Reach‐avoid games with two heterogeneous defenders and one attacker IET Control Theory & Applications |
| title | Reach‐avoid games with two heterogeneous defenders and one attacker |
| title_full | Reach‐avoid games with two heterogeneous defenders and one attacker |
| title_fullStr | Reach‐avoid games with two heterogeneous defenders and one attacker |
| title_full_unstemmed | Reach‐avoid games with two heterogeneous defenders and one attacker |
| title_short | Reach‐avoid games with two heterogeneous defenders and one attacker |
| title_sort | reach avoid games with two heterogeneous defenders and one attacker |
| url | https://doi.org/10.1049/cth2.12226 |
| work_keys_str_mv | AT xichen reachavoidgameswithtwoheterogeneousdefendersandoneattacker AT jianqiaoyu reachavoidgameswithtwoheterogeneousdefendersandoneattacker |