Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2410.06321 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912066487451648 |
|---|---|
| author | Thapliyal, Omanshu Clarke, Shanelle Hwang, Inseok |
| author_facet | Thapliyal, Omanshu Clarke, Shanelle Hwang, Inseok |
| contents | In this paper, we consider the problem of distributed reachable set computation for multi-agent systems (MASs) interacting over an undirected, stationary graph. A full state-feedback control input for such MASs depends no only on the current agent's state, but also of its neighbors. However, in most MAS applications, the dynamics are obscured by individual agents. This makes reachable set computation, in a fully distributed manner, a challenging problem. We utilize the ideas of polytopic reachable set approximation and generalize it to a MAS setup. We formulate the resulting sub-problems in a fully distributed manner and provide convergence guarantees for the associated computations. The proposed algorithm's convergence is proved for two cases: static MAS graphs, and time-varying graphs under certain restrictions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_06321 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | An Algorithm for Distributed Computation of Reachable Sets for Multi-Agent Systems Thapliyal, Omanshu Clarke, Shanelle Hwang, Inseok Systems and Control Robotics In this paper, we consider the problem of distributed reachable set computation for multi-agent systems (MASs) interacting over an undirected, stationary graph. A full state-feedback control input for such MASs depends no only on the current agent's state, but also of its neighbors. However, in most MAS applications, the dynamics are obscured by individual agents. This makes reachable set computation, in a fully distributed manner, a challenging problem. We utilize the ideas of polytopic reachable set approximation and generalize it to a MAS setup. We formulate the resulting sub-problems in a fully distributed manner and provide convergence guarantees for the associated computations. The proposed algorithm's convergence is proved for two cases: static MAS graphs, and time-varying graphs under certain restrictions. |
| title | An Algorithm for Distributed Computation of Reachable Sets for Multi-Agent Systems |
| topic | Systems and Control Robotics |
| url | https://arxiv.org/abs/2410.06321 |