The DOI matches its Crossref record; 49 of the 49 references it cites were found in a registry or an index.
Consensus Conditions of Multi-Agent Systems With Time-Varying Topologies and Stochastic Communication Noises
Abstract
This paper investigates the average-consensus problem of first-order discrete-time multi-agent networks in uncertain communication environments. Each agent can only use its own and neighbors' information to design its control input. To attenuate the communication noises, a distributed stochastic approximation type protocol is used. By using probability limit theory and algebraic graph theory, consensus conditions for this kind of protocols are obtained: (A) For the case of fixed topologies, a necessary and sufficient condition for mean square average-consensus is given, which is also sufficient for almost sure consensus. (B) For the case of time-varying topologies, sufficient conditions for mean square average-consensus and almost sure consensus are given, respectively. Especially, if the network switches between jointly-containing-spanning-tree, instantaneously balanced graphs, then the designed protocol can guarantee that each individual state converges, both almost surely and in mean square, to a common random variable, whose expectation is right the average of the initial states of the whole system, and whose variance describes the static maximum mean square error between each individual state and the average of the initial states of the whole system.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
Olfati-Saber, R., & Murray, R. M. (2004) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.834113 · Cited by 12,788
Consensus and Cooperation in Networked Multi-Agent Systems
Olfati-Saber, R., Fax, J. A., & Murray, R. M. (2007) · Proceedings of the IEEE · doi:10.1109/jproc.2006.887293 · Cited by 10,522 · cited 1×
“The networks with time-varying topologies can be found in many engineering, biological, social and economic systems, such as the creation and failure of communication links, the loss of data packages, the variation of the channel parameters, and the evolvement and reconfiguration of formations in swarm and flocking [4…”
BackgroundCoordination of groups of mobile autonomous agents using nearest neighbor rules
Jadbabaie, A., Lin, J., & Morse, A. S. (2003) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2003.812781 · Cited by 8,339
Godsil, C., & Royle, G. (2001) · Graduate Texts in Mathematics · doi:10.1007/978-1-4613-0163-9 · Cited by 8,154
Consensus seeking in multiagent systems under dynamically changing interaction topologies
Ren, W., & Beard, R. W. (2005) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2005.846556 · Cited by 6,569
Adaptive filtering, prediction and control
Ioannou, P. (1985) · Automatica · doi:10.1016/0005-1098(85)90014-7 · Cited by 4,480
(1992) · Lecture Notes in Computer Science · doi:10.1007/bfb0022433 · Cited by 3,955
Adaptive filtering prediction and control
Goodwin, G. C., & Sin, K. S. (1984) · Cited by 3,400
Fast linear iterations for distributed averaging
Xiao, L., & Boyd, S. (2004) · Systems & Control Letters · doi:10.1016/j.sysconle.2004.02.022 · Cited by 2,706
Stability of multiagent systems with time-dependent communication links
Moreau, L. (2005) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.841888 · Cited by 2,706
Distributed asynchronous deterministic and stochastic gradient optimization algorithms
Tsitsiklis, J., Bertsekas, D., & Athans, M. (1986) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1986.1104412 · Cited by 1,967
(1996) · Lecture Notes in Computer Science · doi:10.1007/3-540-61769-8 · Cited by 1,865
(1989) · Choice Reviews Online · doi:10.5860/choice.26-5109 · Cited by 1,755
Distributed multi‐vehicle coordinated control via local information exchange
Ren, W., & Atkins, E. (2007) · International Journal of Robust and Nonlinear Control · doi:10.1002/rnc.1147 · Cited by 1,484
A survey of consensus problems in multi-agent coordination
Ren, W., Beard, R. W., & Atkins, E. M. (2005) · Proceedings of the 2005, American Control Conference, 2005. · doi:10.1109/acc.2005.1470239 · Cited by 1,344
A scheme for robust distributed sensor fusion based on average consensus
Xiao, L., Boyd, S., & Lall, S. (2005) · doi:10.5555/1147685.1147698 · Cited by 1,170
Distributed average consensus with least-mean-square deviation
Xiao, L., Boyd, S., & Kim, S.-J. (2007) · Journal of Parallel and Distributed Computing · doi:10.1016/j.jpdc.2006.08.010 · Cited by 1,107
Huang, M., Caines, P. E., & Malhame, R. P. (2007) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2007.904450 · Cited by 1,091
Probability Theory: Independence, Interchangeability, Martingales
Lund, R. B., Chow, Y. S., & Teicher, H. (1998) · Journal of the American Statistical Association · doi:10.2307/2670078 · Cited by 1,066
Distributed Kalman Filter with Embedded Consensus Filters
Olfati-Saber, R. (2006) · Proceedings of the 44th IEEE Conference on Decision and Control · doi:10.1109/cdc.2005.1583486 · Cited by 1,024
Convergence in Multiagent Coordination, Consensus, and Flocking
Blondel, V. D., Hendrickx, J. M., Olshevsky, A., & Tsitsiklis, J. N. (2006) · Proceedings of the 44th IEEE Conference on Decision and Control · doi:10.1109/cdc.2005.1582620 · Cited by 859
Kashyap, A., Başar, T., & Srikant, R. (2007) · Automatica · doi:10.1016/j.automatica.2007.01.002 · Cited by 749
Stability of continuous-time distributed consensus algorithms
Moreau, L. (2004) · 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601) · doi:10.1109/cdc.2004.1429377 · Cited by 732
Real Analysis and Probability.
Ross, K. A., & Ash, R. B. (1975) · The American Mathematical Monthly · doi:10.2307/2319153 · Cited by 714
A scheme for robust distributed sensor fusion based on average consensus
Xiao, L., Boyd, S., & Lall, S. (2005) · IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005. · doi:10.1109/ipsn.2005.1440896 · Cited by 713
Discrete Parameter Martingales
(2006) · Springer eBooks · doi:10.1007/978-0-387-35434-7_14 · Cited by 682
Agreement over random networks
Hatano, Y., & Mesbahi, M. (2004) · 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601) · doi:10.1109/cdc.2004.1430343 · Cited by 550
Consensus control for a class of networks of dynamic agents
Xie, G., & Wang, L. (2007) · International Journal of Robust and Nonlinear Control · doi:10.1002/rnc.1144 · Cited by 536
Agreement over random networks
Hatano, Y., & Mesbahi, M. (2005) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2005.858670 · Cited by 503
Li, T., & Zhang, J.-F. (2009) · Automatica · doi:10.1016/j.automatica.2009.04.017 · Cited by 453
Self-citation(1972) · Elsevier eBooks · doi:10.1016/c2013-0-07155-1 · Cited by 445
A Necessary and Sufficient Condition for Consensus Over Random Networks
Tahbaz-Salehi, A., & Jadbabaie, A. (2008) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2008.917743 · Cited by 431
Huang, M., & Manton, J. H. (2009) · SIAM Journal on Control and Optimization · doi:10.1137/06067359x · Cited by 401
Non-linear protocols for optimal distributed consensus in networks of dynamic agents
Bauso, D., Giarré, L., & Pesenti, R. (2006) · Systems & Control Letters · doi:10.1016/j.sysconle.2006.06.005 · Cited by 251
Synchronization and Convergence of Linear Dynamics in Random Directed Networks
Wu, C. W. (2006) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2006.878783 · Cited by 250
Multi-agent kalman consensus with relative uncertainty
Ren, W., Beard, R. W., & Kingston, D. B. (2005) · Proceedings of the 2005, American Control Conference, 2005. · doi:10.1109/acc.2005.1470240 · Cited by 245
Asymptotically Optimal Decentralized Control for Large Population Stochastic Multiagent Systems
Li, T., & Zhang, J.-F. (2008) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2008.929370 · Cited by 226
Self-citationConvergence Rates in Distributed Consensus and Averaging
Olshevsky, A., & Tsitsiklis, J. N. (2006) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2006.376899 · Cited by 169
Discrete-time average-consensus under switching network topologies
Kingston, D. B., & Beard, R. W. (2006) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2006.1657268 · Cited by 156
Discrete-Parameter Martingales
(1975) · North-Holland mathematical library · doi:10.1016/s0924-6509(09)x7006-6 · Cited by 133
A Lower Bound on Convergence of a Distributed Network Consensus Algorithm
Cao, M., Spielman, D. A., & Morse, A. S. (2006) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2005.1582514 · Cited by 118
Arora, J. S. (2007) · WORLD SCIENTIFIC eBooks · doi:10.1142/9789812779670_0001 · Cited by 101
Consensus algorithms are input-to-state stable
Kingston, D. B., Ren, W., & Beard, R. W. (2005) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2005.1470210 · Cited by 85
Comments on “Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules”
Bertsekas, D. P., & Tsitsiklis, J. N. (2007) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2007.895885 · Cited by 84
Li, T., & Zhang, J. (2007) · Automatica · doi:10.1016/j.automatica.2007.07.007 · Cited by 63
Self-citationCommunication constraints in coordinated consensus problems
Ruggero Carli, A., Fagnani, F., Alberto Speranzon, B., & Zampieri, S. (2006) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2006.1657376 · Cited by 47
Stochastic consensus seeking with measurement noise: Convergence and asymptotic normality
Huang, M., & Manton, J. H. (2008) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2008.4586678 · Cited by 44
Average consensus with packet drop communication
Fagnani, F., & Zampieri, S. (2006) · Proceedings of the IEEE Conference on Decision & Control, including the Symposium on Adaptive Processes · doi:10.1109/cdc.2006.377319 · Cited by 21
Asymptotically Unbiased Average Consensus Under Measurement Noises and Fixed Topologies
Li, T. (2008) · IFAC Proceedings Volumes · doi:10.3182/20080706-5-kr-1001.00483 · Cited by 17
Self-citation
Cited by
Distributed networked control systems: A brief overview
Ge, X., Yang, F., & Han, Q.-L. (2017) · Information Sciences · doi:10.1016/j.ins.2015.07.047 · Cited by 679
You, K., & Xie, L. (2011) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2011.2164017 · Cited by 622
Qin, J., & Yu, C. (2013) · Automatica · doi:10.1016/j.automatica.2013.06.017 · Cited by 393
He, W., Chen, G., Han, Q.-L., & Qian, F. (2017) · Information Sciences · doi:10.1016/j.ins.2015.06.005 · Cited by 345
Robust Synchronization of Uncertain Linear Multi-Agent Systems
Trentelman, H. L., Takaba, K., & Monshizadeh, N. (2013) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2013.2239011 · Cited by 315
Metadata
- Authors
- Li, T., & Zhang, J.-F.
- Venue
- IEEE Transactions on Automatic Control
- Published
- 2010-09
- Volume
- 55
- Issue
- 9
- Pages
- 2043-2057
- ISSN
- 0018-9286 (ISSN-L)
- 1558-2523
- OpenAlex
- W2145554346
- Cited by
- 606
- References
- 49
- FWCI
- 52.05
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.