A necessary and sufficient condition for discrete-time consensus on star boundaries
Sidorenko, Galina LU
and Thunberg, Johan
LU
(2026)
In Automatica
189.
- Abstract
It is intuitive and well known, that if agents in a multi-agent system iteratively update their states in the Euclidean space as convex combinations of neighbors’ states, all states eventually converge to the same value (consensus), provided the interaction graph is sufficiently connected. However, this seems to be also true in practice if the convex combinations of states are mapped or radially projected onto any unit lp-sphere or even boundaries of star-convex sets, herein referred to as star boundaries. In this paper, we present insight into this matter by providing a necessary and sufficient condition for asymptotic consensus of the normalized states (directions) for strongly connected directed graphs, which is equivalent... (More)
It is intuitive and well known, that if agents in a multi-agent system iteratively update their states in the Euclidean space as convex combinations of neighbors’ states, all states eventually converge to the same value (consensus), provided the interaction graph is sufficiently connected. However, this seems to be also true in practice if the convex combinations of states are mapped or radially projected onto any unit lp-sphere or even boundaries of star-convex sets, herein referred to as star boundaries. In this paper, we present insight into this matter by providing a necessary and sufficient condition for asymptotic consensus of the normalized states (directions) for strongly connected directed graphs, which is equivalent to asymptotic consensus of states when the star boundaries are the same for all agents. Furthermore, we show that when asymptotic consensus occurs, the states converge linearly and the point of convergence is continuous in the initial states. Assuming a directed strongly connected graph provides a more general setting than that considered, for example, in gradient-based consensus protocols, where symmetric graphs are assumed. Illustrative examples and a vast number of numerical simulations showcase the theoretical results.
(Less)
- author
- Sidorenko, Galina
LU
and Thunberg, Johan
LU
- organization
- publishing date
- 2026-07
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- Consensus, Convergence, Discrete-time systems, Multi-agent systems
- in
- Automatica
- volume
- 189
- article number
- 113027
- publisher
- Elsevier
- external identifiers
-
- scopus:105037369659
- ISSN
- 0005-1098
- DOI
- 10.1016/j.automatica.2026.113027
- language
- English
- LU publication?
- yes
- id
- d4584106-5c36-4c1b-972f-8e22d46f20cc
- date added to LUP
- 2026-05-29 12:39:26
- date last changed
- 2026-05-29 12:39:59
@article{d4584106-5c36-4c1b-972f-8e22d46f20cc,
abstract = {{<p>It is intuitive and well known, that if agents in a multi-agent system iteratively update their states in the Euclidean space as convex combinations of neighbors’ states, all states eventually converge to the same value (consensus), provided the interaction graph is sufficiently connected. However, this seems to be also true in practice if the convex combinations of states are mapped or radially projected onto any unit l<sub>p</sub>-sphere or even boundaries of star-convex sets, herein referred to as star boundaries. In this paper, we present insight into this matter by providing a necessary and sufficient condition for asymptotic consensus of the normalized states (directions) for strongly connected directed graphs, which is equivalent to asymptotic consensus of states when the star boundaries are the same for all agents. Furthermore, we show that when asymptotic consensus occurs, the states converge linearly and the point of convergence is continuous in the initial states. Assuming a directed strongly connected graph provides a more general setting than that considered, for example, in gradient-based consensus protocols, where symmetric graphs are assumed. Illustrative examples and a vast number of numerical simulations showcase the theoretical results.</p>}},
author = {{Sidorenko, Galina and Thunberg, Johan}},
issn = {{0005-1098}},
keywords = {{Consensus; Convergence; Discrete-time systems; Multi-agent systems}},
language = {{eng}},
publisher = {{Elsevier}},
series = {{Automatica}},
title = {{A necessary and sufficient condition for discrete-time consensus on star boundaries}},
url = {{http://dx.doi.org/10.1016/j.automatica.2026.113027}},
doi = {{10.1016/j.automatica.2026.113027}},
volume = {{189}},
year = {{2026}},
}