Scale fragilities in localized consensus dynamics
(2023) In Automatica 153.- Abstract
We consider distributed consensus in networks where the agents have integrator dynamics of order two or higher (n≥2). We assume all feedback to be localized in the sense that each agent has a bounded number of neighbors and consider a scaling of the network through the addition of agents in a modular manner, i.e., without re-tuning controller gains upon addition. We show that standard consensus algorithms, which rely on relative state feedback, are subject to what we term scale fragilities, meaning that stability is lost as the network scales. For high-order agents (n≥3), we prove that no consensus algorithm with fixed gains can achieve consensus in networks of any size. That is, while a given algorithm may allow a small network to... (More)
We consider distributed consensus in networks where the agents have integrator dynamics of order two or higher (n≥2). We assume all feedback to be localized in the sense that each agent has a bounded number of neighbors and consider a scaling of the network through the addition of agents in a modular manner, i.e., without re-tuning controller gains upon addition. We show that standard consensus algorithms, which rely on relative state feedback, are subject to what we term scale fragilities, meaning that stability is lost as the network scales. For high-order agents (n≥3), we prove that no consensus algorithm with fixed gains can achieve consensus in networks of any size. That is, while a given algorithm may allow a small network to converge, it causes instability if the network grows beyond a certain finite size. This holds in families of network graphs whose algebraic connectivity, that is, the smallest non-zero Laplacian eigenvalue, is decreasing towards zero in network size (e.g. all planar graphs). For second-order consensus (n=2) we prove that the same scale fragility applies to directed graphs that have a complex Laplacian eigenvalue approaching the origin (e.g. directed ring graphs). The proofs for both results rely on Routh–Hurwitz criteria for complex-valued polynomials and hold true for general directed network graphs. We survey classes of graphs subject to these scale fragilities, discuss their scaling constants, and finally prove that a sub-linear scaling of nodal neighborhoods can suffice to overcome the issue.
(Less)
- author
- Tegling, Emma LU ; Bamieh, Bassam and Sandberg, Henrik LU
- organization
- publishing date
- 2023
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- Fundamental limitations, Large-scale systems, Multi-agent networks
- in
- Automatica
- volume
- 153
- article number
- 111046
- publisher
- Pergamon Press Ltd.
- external identifiers
-
- scopus:85154053849
- ISSN
- 0005-1098
- DOI
- 10.1016/j.automatica.2023.111046
- language
- English
- LU publication?
- yes
- id
- 8ea67bc8-8dc9-4627-bdb2-4ccda257a6fb
- date added to LUP
- 2023-07-12 15:58:15
- date last changed
- 2023-11-22 19:53:53
@article{8ea67bc8-8dc9-4627-bdb2-4ccda257a6fb, abstract = {{<p>We consider distributed consensus in networks where the agents have integrator dynamics of order two or higher (n≥2). We assume all feedback to be localized in the sense that each agent has a bounded number of neighbors and consider a scaling of the network through the addition of agents in a modular manner, i.e., without re-tuning controller gains upon addition. We show that standard consensus algorithms, which rely on relative state feedback, are subject to what we term scale fragilities, meaning that stability is lost as the network scales. For high-order agents (n≥3), we prove that no consensus algorithm with fixed gains can achieve consensus in networks of any size. That is, while a given algorithm may allow a small network to converge, it causes instability if the network grows beyond a certain finite size. This holds in families of network graphs whose algebraic connectivity, that is, the smallest non-zero Laplacian eigenvalue, is decreasing towards zero in network size (e.g. all planar graphs). For second-order consensus (n=2) we prove that the same scale fragility applies to directed graphs that have a complex Laplacian eigenvalue approaching the origin (e.g. directed ring graphs). The proofs for both results rely on Routh–Hurwitz criteria for complex-valued polynomials and hold true for general directed network graphs. We survey classes of graphs subject to these scale fragilities, discuss their scaling constants, and finally prove that a sub-linear scaling of nodal neighborhoods can suffice to overcome the issue.</p>}}, author = {{Tegling, Emma and Bamieh, Bassam and Sandberg, Henrik}}, issn = {{0005-1098}}, keywords = {{Fundamental limitations; Large-scale systems; Multi-agent networks}}, language = {{eng}}, publisher = {{Pergamon Press Ltd.}}, series = {{Automatica}}, title = {{Scale fragilities in localized consensus dynamics}}, url = {{http://dx.doi.org/10.1016/j.automatica.2023.111046}}, doi = {{10.1016/j.automatica.2023.111046}}, volume = {{153}}, year = {{2023}}, }