Optimal Role Assignment for Multiplayer Reach-Avoid Differential Games in 3D Space
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917581616578560 |
|---|---|
| author | Agasti, Abinash Reddy, Puduru Viswanadha Bhikkaji, Bharath |
| author_facet | Agasti, Abinash Reddy, Puduru Viswanadha Bhikkaji, Bharath |
| contents | In this article an $n$-pursuer versus $m$-evader reach-avoid differential game in 3D space is studied. A team of evaders aim to reach a stationary target while avoiding capture by a team of pursuers. The multiplayer scenario is formulated in a differential game framework. This article provides an optimal solution for the particular case of $n=m=1$ and extends it to a more general scenario of $n\geq m$ via an optimal role assignment algorithm based on a linear program. Consequently, the pursuer and the evader winning regions, and the Value of the game are analytically characterized providing optimal strategies of the players in state feedback form. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2303_07885 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Optimal Role Assignment for Multiplayer Reach-Avoid Differential Games in 3D Space Agasti, Abinash Reddy, Puduru Viswanadha Bhikkaji, Bharath Optimization and Control Systems and Control In this article an $n$-pursuer versus $m$-evader reach-avoid differential game in 3D space is studied. A team of evaders aim to reach a stationary target while avoiding capture by a team of pursuers. The multiplayer scenario is formulated in a differential game framework. This article provides an optimal solution for the particular case of $n=m=1$ and extends it to a more general scenario of $n\geq m$ via an optimal role assignment algorithm based on a linear program. Consequently, the pursuer and the evader winning regions, and the Value of the game are analytically characterized providing optimal strategies of the players in state feedback form. |
| title | Optimal Role Assignment for Multiplayer Reach-Avoid Differential Games in 3D Space |
| topic | Optimization and Control Systems and Control |
| url | https://arxiv.org/abs/2303.07885 |