Fundamental Performance Limitations for Average Consensus in Open Multi-Agent Systems
We derive fundamental performance limitations for intrinsic average consensus problems in open multi-agent systems, which are systems subject to frequent arrivals and departures of agents. Each agent holds a value, and the objective of the agents is to collaboratively estimate the average of the val...
Tallennettuna:
| Päätekijät: | , |
|---|---|
| Aineistotyyppi: | Artikkeli |
| Julkaistu: |
2020
|
| Aiheet: | |
| Linkit: | https://arxiv.org/abs/2004.06533 http://arxiv.org/abs/2004.06533 |
| Tagit: |
Ei tageja, Lisää ensimmäinen tagi!
|
| _version_ | 1879173481398009856 |
|---|---|
| author | de Galland, Charles Monnoyer Hendrickx, Julien M. |
| author_browse | Hendrickx, Julien M. de Galland, Charles Monnoyer |
| author_facet | de Galland, Charles Monnoyer Hendrickx, Julien M. |
| author_sort | de Galland, Charles Monnoyer |
| building | arXiv |
| collection | Acceso abierto |
| description | We derive fundamental performance limitations for intrinsic average consensus problems in open multi-agent systems, which are systems subject to frequent arrivals and departures of agents. Each agent holds a value, and the objective of the agents is to collaboratively estimate the average of the values of the agents presently in the system. Algorithms solving such problems in open systems are poised to never converge because of the permanent variations in the composition, size and objective pursued by the agents of the system. We provide lower bounds on the expected Mean Squared Error achievable by any averaging algorithms in open systems of fixed size. Our derivation is based on the analysis of a conceptual algorithm that would achieve optimal performance for a given model of replacements. We obtain a general bound that depends on the properties of the model defining the interactions between the agents, and instantiate that result for all-to-one and one-to-one interaction models. A comparison between those bounds and algorithms implementable with those models is then provided to highlight their validity. |
| first_indexed | 2026-10-15T23:57:58Z |
| format | Article |
| fullrecord | <oai_dc:dc xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ https://www.openarchives.org/OAI/2.0/oai_dc.xsd"><identifier>arxiv-2004.06533</identifier><datestamp>2022-01-12</datestamp>
<dc:title>Fundamental Performance Limitations for Average Consensus in Open Multi-Agent Systems</dc:title>
<dc:creator>de Galland, Charles Monnoyer</dc:creator>
<dc:creator>Hendrickx, Julien M.</dc:creator>
<dc:subject>Multiagent Systems</dc:subject>
<dc:subject>Dynamical Systems</dc:subject>
<dc:description>We derive fundamental performance limitations for intrinsic average consensus problems in open multi-agent systems, which are systems subject to frequent arrivals and departures of agents. Each agent holds a value, and the objective of the agents is to collaboratively estimate the average of the values of the agents presently in the system. Algorithms solving such problems in open systems are poised to never converge because of the permanent variations in the composition, size and objective pursued by the agents of the system. We provide lower bounds on the expected Mean Squared Error achievable by any averaging algorithms in open systems of fixed size. Our derivation is based on the analysis of a conceptual algorithm that would achieve optimal performance for a given model of replacements. We obtain a general bound that depends on the properties of the model defining the interactions between the agents, and instantiate that result for all-to-one and one-to-one interaction models. A comparison between those bounds and algorithms implementable with those models is then provided to highlight their validity. </dc:description>
<dc:description>13 pages, 9 figures, accepted for publication in IEEE Transactions on Automatic Control</dc:description>
<dc:date>2020-04-14</dc:date>
<dc:date>2022-01-11</dc:date>
<dc:type>text</dc:type>
<dc:identifier>https://arxiv.org/abs/2004.06533</dc:identifier>
<dc:identifier>http://arxiv.org/abs/2004.06533</dc:identifier>
</oai_dc:dc> |
| id | arxiv-2004.06533 |
| institution | arXiv |
| last_indexed | 2026-10-15T23:57:58Z |
| publishDate | 2020 |
| publishDateRange | 2020 |
| publishDateSort | 2020 |
| record_format | oai_dc |
| spelling | arxiv-2004.065332022-01-12 Fundamental Performance Limitations for Average Consensus in Open Multi-Agent Systems de Galland, Charles Monnoyer Hendrickx, Julien M. Multiagent Systems Dynamical Systems We derive fundamental performance limitations for intrinsic average consensus problems in open multi-agent systems, which are systems subject to frequent arrivals and departures of agents. Each agent holds a value, and the objective of the agents is to collaboratively estimate the average of the values of the agents presently in the system. Algorithms solving such problems in open systems are poised to never converge because of the permanent variations in the composition, size and objective pursued by the agents of the system. We provide lower bounds on the expected Mean Squared Error achievable by any averaging algorithms in open systems of fixed size. Our derivation is based on the analysis of a conceptual algorithm that would achieve optimal performance for a given model of replacements. We obtain a general bound that depends on the properties of the model defining the interactions between the agents, and instantiate that result for all-to-one and one-to-one interaction models. A comparison between those bounds and algorithms implementable with those models is then provided to highlight their validity. 13 pages, 9 figures, accepted for publication in IEEE Transactions on Automatic Control 2020-04-14 2022-01-11 text https://arxiv.org/abs/2004.06533 http://arxiv.org/abs/2004.06533 |
| spellingShingle | Multiagent Systems Dynamical Systems de Galland, Charles Monnoyer Hendrickx, Julien M. Fundamental Performance Limitations for Average Consensus in Open Multi-Agent Systems |
| title | Fundamental Performance Limitations for Average Consensus in Open Multi-Agent Systems |
| title_full | Fundamental Performance Limitations for Average Consensus in Open Multi-Agent Systems |
| title_fullStr | Fundamental Performance Limitations for Average Consensus in Open Multi-Agent Systems |
| title_full_unstemmed | Fundamental Performance Limitations for Average Consensus in Open Multi-Agent Systems |
| title_short | Fundamental Performance Limitations for Average Consensus in Open Multi-Agent Systems |
| title_sort | fundamental performance limitations for average consensus in open multi agent systems |
| topic | Multiagent Systems Dynamical Systems |
| url | https://arxiv.org/abs/2004.06533 http://arxiv.org/abs/2004.06533 |
| work_keys_str_mv | AT degallandcharlesmonnoyer fundamentalperformancelimitationsforaverageconsensusinopenmultiagentsystems AT hendrickxjulienm fundamentalperformancelimitationsforaverageconsensusinopenmultiagentsystems |