k-Dimensional Agreement in Multiagent Systems
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2022
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909357984186368 |
|---|---|
| author | Bianchin, Gianluca Vaquero, Miguel Cortes, Jorge Dall'Anese, Emiliano |
| author_facet | Bianchin, Gianluca Vaquero, Miguel Cortes, Jorge Dall'Anese, Emiliano |
| contents | Given a network of agents, we study the problem of designing a distributed algorithm that computes k independent weighted means of the network's initial conditions (namely, the agents agree on a k-dimensional space). Akin to average consensus, this problem finds applications in distributed computing and sensing, where agents seek to simultaneously evaluate k independent functions at a common point by running a single coordination algorithm. We show that linear algorithms can agree on quantities that are oblique projections of the vector of initial conditions, and we provide techniques to design protocols that are compatible with a pre-specified communication graph. More broadly, our results show that a single agreement algorithm can solve $k$ consensus problems simultaneously at a fraction of the complexity of classical approaches but, in general, it requires higher network connectivity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2208_08999 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | k-Dimensional Agreement in Multiagent Systems Bianchin, Gianluca Vaquero, Miguel Cortes, Jorge Dall'Anese, Emiliano Optimization and Control Systems and Control Given a network of agents, we study the problem of designing a distributed algorithm that computes k independent weighted means of the network's initial conditions (namely, the agents agree on a k-dimensional space). Akin to average consensus, this problem finds applications in distributed computing and sensing, where agents seek to simultaneously evaluate k independent functions at a common point by running a single coordination algorithm. We show that linear algorithms can agree on quantities that are oblique projections of the vector of initial conditions, and we provide techniques to design protocols that are compatible with a pre-specified communication graph. More broadly, our results show that a single agreement algorithm can solve $k$ consensus problems simultaneously at a fraction of the complexity of classical approaches but, in general, it requires higher network connectivity. |
| title | k-Dimensional Agreement in Multiagent Systems |
| topic | Optimization and Control Systems and Control |
| url | https://arxiv.org/abs/2208.08999 |