Reaching a Consensus in a Dynamically Changing Environment: A Graphical Approach
The work
| Authors | Ming Cao; A. Stephen Morse; Brian D. O. Anderson |
|---|---|
| Editors | |
| Type | article |
| Year | 2008 |
| Citekey | cao2008reaching |
Where it appeared
| Published in | SIAM Journal on Control and Optimization |
|---|---|
| Publisher | Society for Industrial and Applied Mathematics |
| Volume | 47 |
| Issue | 2 |
| Pages | 575--600 |
Identifiers
| DOI | 10.1137/060657005 |
|---|---|
| OpenAlex | W2019312235 |
Access
| Landing page | https://doi.org/10.1137/060657005 |
|---|
From OpenAlex, which stores abstracts as an index of words and their positions: what is shown is rebuilt from that, and reads fluently whether or not it is what the author wrote.
Abstract
This paper presents new graph-theoretic results appropriate for the analysis of a variety of consensus problems cast in dynamically changing environments. The concepts of rooted, strongly rooted, and neighbor-shared are defined, and conditions are derived for compositions of sequences of directed graphs to be of these types. The graph of a stochastic matrix is defined, and it is shown that under certain conditions the graph of a Sarymsakov matrix and a rooted graph are one and the same. As an illustration of the use of the concepts developed in this paper, graph-theoretic conditions are obtained which address the convergence question for the leaderless version of the widely studied Vicsek consensus problem.
How it got here
| How it got here | agent via openalex |
|---|---|
| Added | 2026-10-27 07:52 UTC |
| Not denied by | a person 2026-10-29 17:12 UTC |
Cite it as
@article{cao2008reaching,
title = {Reaching a Consensus in a Dynamically Changing Environment: A Graphical Approach},
author = {Ming Cao and A. Stephen Morse and Brian D. O. Anderson},
year = {2008},
journal = {SIAM Journal on Control and Optimization},
publisher = {Society for Industrial and Applied Mathematics},
volume = {47},
number = {2},
pages = {575--600},
doi = {10.1137/060657005},
}
This record lives at https://refs.drheap.org/cao2008reaching/ and will keep doing so.