The DOI matches its Crossref record; 46 of the 46 references it cites were found in a registry or an index.
Coordination and Consensus of Networked Agents with Noisy Measurements: Stochastic Algorithms and Asymptotic Behavior
Abstract
This paper considers the coordination and consensus of networked agents where each agent has noisy measurements of its neighbors' states. For consensus seeking, we propose stochastic approximation-type algorithms with a decreasing step size, and introduce the notions of mean square and strong consensus. Although the decreasing step size reduces the detrimental effect of the noise, it also reduces the ability of the algorithm to drive the individual states towards each other. The key technique is to ensure a trade-off for the decreasing rate of the step size. By following this strategy, we first develop a stochastic double array analysis in a two-agent model, which leads to both mean square and strong consensus, and extend the analysis to a class of well-studied symmetric models. Subsequently, we consider a general network topology, and introduce stochastic Lyapunov functions together with the so-called direction of invariance to establish mean square consensus. Finally, we apply the stochastic Lyapunov analysis to a leader following scenario.
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
Discrete-Time Signal Processing
Oppenheim, A. V., & Schafer, R. W. (1989) · Cited by 12,572
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×
“(i) First, it is a well-known fact [19, 35] that when G is connected, the null space of L is span{1n}.”
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
Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory
Olfati-Saber, R. (2006) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2005.864190 · Cited by 5,037
Digital Signal Processing: Principles, Algorithms, and Applications
Proakis, J. G., & Manolakis, D. G. (1992) · Cited by 4,601
Degroot, M. H. (1974) · Journal of the American Statistical Association · doi:10.1080/01621459.1974.10480137 · Cited by 4,004
(1992) · Lecture Notes in Computer Science · doi:10.1007/bfb0022433 · Cited by 3,955
Vicsek, T., & Zafeiris, A. (2012) · Physics Reports · doi:10.1016/j.physrep.2012.03.004 · Cited by 2,923
Non-negative Matrices and Markov Chains
Seneta, E. (1981) · Springer Series in Statistics · doi:10.1007/0-387-32792-4 · Cited by 2,807
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
Adaptive Algorithms and Stochastic Approximations
Benveniste, A., Métivier, M., & Priouret, P. (1990) · Springer eBooks · doi:10.1007/978-3-642-75894-2 · Cited by 2,006
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
Analysis of recursive stochastic algorithms
Ljung, L. (1977) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1977.1101561 · Cited by 1,467
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
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
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
Stochastic Approximation Algorithms and Applications
Puhalskii, A., Kushner, H. J., & Yin, G. G. (1998) · Journal of the American Statistical Association · doi:10.2307/2669885 · Cited by 994
Collective Motion, Sensor Networks, and Ocean Sampling
Leonard, N. E., Paley, D. A., Lekien, F., Sepulchre, R., Fratantoni, D. M., & Davis, R. E. (2007) · Proceedings of the IEEE · doi:10.1109/jproc.2006.887295 · Cited by 946
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
Tanner, H. G., Pappas, G. J., & Kumar, V. (2004) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2004.825275 · Cited by 775
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
Robust Rendezvous for Mobile Autonomous Agents via Proximity Graphs in Arbitrary Dimensions
Cortes, J., Martinez, S., & Bullo, F. (2006) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2006.878713 · Cited by 695
Consensus in Ad Hoc WSNs With Noisy Links—Part I: Distributed Estimation of Deterministic Signals
Schizas, I. D., Ribeiro, A., & Giannakis, G. B. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2007.906734 · Cited by 685
Formations of Vehicles in Cyclic Pursuit
Marshall, J. A., Broucke, M. E., & Francis, B. A. (2004) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.837589 · Cited by 672
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
Agreement over random networks
Hatano, Y., & Mesbahi, M. (2005) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2005.858670 · Cited by 503
Stochastic Approximation and Its Applications
Chen, H.-F. (2003) · Kluwer Academic Publishers eBooks · doi:10.1007/b101987 · Cited by 424
Spectral Properties of Banded Toeplitz Matrices
Böttcher, A., & Grudsky, S. M. (2005) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898717853 · Cited by 416
The Consensus of Subjective Probability Distributions
Winkler, R. L. (1968) · Management Science · doi:10.1287/mnsc.15.2.b61 · Cited by 369
Towards consensus: some convergence theorems on repeated averaging
Chatterjee, S., & Seneta, E. B. (1977) · Journal of Applied Probability · doi:10.1017/s0021900200104681 · Cited by 368
The consensus problem in unreliable distributed systems (a brief survey)
Fischer, M. J. (1983) · Lecture Notes in Computer Science · doi:10.1007/3-540-12689-9_99 · Cited by 367
Asymptotic agreement in distributed estimation
Borkar, V., & Varaiya, P. (1982) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1982.1102982 · Cited by 305
Convergence and asymptotic agreement in distributed decision problems
Tsitsiklis, J., & Athans, M. (1984) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1984.1103385 · Cited by 247
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
Estimation on graphs from relative measurements
(2007) · IEEE Control Systems · doi:10.1109/mcs.2007.384125 · Cited by 186
Reputation propagation and agreement in mobile ad-hoc networks
Liu, Y., & Yang, Y. (2004) · IEEE Wireless Communications and Networking Conference · doi:10.1109/wcnc.2003.1200610 · Cited by 105
Stochastic approximation for consensus seeking: Mean square and almost sure convergence
Huang, M., & Manton, J. H. (2007) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2007.4434630 · Cited by 79
Self-citationConsensus over random networks
Tahbaz-Salehi, A., & Jadbabaie, A. (2006) · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · Cited by 78
Visscher, P. K. (2003) · Nature · doi:10.1038/421799a · Cited by 74
Convex synthesis of controllers for consensus
de Castro, G. A., & Paganini, F. (2004) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc.2004.1384631 · Cited by 70
On Optimal Sensor Placement and Motion Coordination for Target Tracking
Aranda, S., Martínez, S., & Bullo, F. (2004) · Defense Technical Information Center (DTIC) · doi:10.21236/ada460179 · Cited by 66
Average consensus problems in networks of agents with delayed communications
Bliman, P., & Giancarlo Ferrari-trecate, A. (2006) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2005.1583300 · Cited by 65
Communication 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
Cited by
Leader-following consensus of multi-agent systems under fixed and switching topologies
Ni, W., & Cheng, D. (2010) · Systems & Control Letters · doi:10.1016/j.sysconle.2010.01.006 · Cited by 1,462
Li, T., & Zhang, J.-F. (2010) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2042982 · Cited by 606
Distributed Consensus With Limited Communication Data Rate
Li, T., Fu, M., Xie, L., & Zhang, J.-F. (2011) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2052384 · Cited by 565
Distributed tracking control of leader–follower multi-agent systems under noisy measurement
Hu, J., & Feng, G. (2010) · Automatica · doi:10.1016/j.automatica.2010.05.020 · Cited by 488
Li, T., & Zhang, J.-F. (2009) · Automatica · doi:10.1016/j.automatica.2009.04.017 · Cited by 453
Metadata
- Authors
- Huang, M., & Manton, J. H.
- Venue
- SIAM Journal on Control and Optimization
- Published
- 2009-01
- Volume
- 48
- Issue
- 1
- Pages
- 134-161
- ISSN
- 0363-0129 (ISSN-L)
- 1095-7138
- OpenAlex
- W2026656492
- Cited by
- 401
- References
- 46
- FWCI
- 37.46
- 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.