The DOI matches its Crossref record; 13 of the 13 references it cites were found in a registry or an index.
Convergence in Multiagent Coordination, Consensus, and Flocking
Abstract
We discuss an old distributed algorithm for reaching consensus that has received a fair amount of recent attention. In this algorithm, a number of agents exchange their values asynchronously and form weighted averages with (possibly outdated) values possessed by their neighbors. We overview existing convergence results, and establish some new ones, for the case of unbounded intercommunication intervals.
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
Coordination 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
Novel Type of Phase Transition in a System of Self-Driven Particles
Vicsek, T., Czirók, A., Ben-Jacob, E., Cohen, I., & Shochet, O. (1995) · Physical Review Letters · doi:10.1103/physrevlett.75.1226 · Cited by 7,380
Bertsekas, D. P., & Gallager, R. G. (1987) · Cited by 5,561
Parallel and Distributed Computation: Numerical Methods
Bertsekas, D. P., & Tsitsiklis, J. N. (1989) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 5,293
Self-citationStability 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
Self-citationPROBLEMS IN DECENTRALIZED DECISION MAKING AND COMPUTATION
Τσιτσικλής, Ι. (2014) · doi:10.12681/eadd/3778 · Cited by 1,278
Dynamic load balancing for distributed memory multiprocessors
Cybenko, G. (1989) · Journal of Parallel and Distributed Computing · doi:10.1016/0743-7315(89)90021-x · Cited by 997
Gossip algorithms: design, analysis and applications
Boyd, S., Ghosh, A., Prabbakar, B., & Shah, D. (2005) · Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. · doi:10.1109/infcom.2005.1498447 · Cited by 558
Cited by
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
Distributed Subgradient Methods for Multi-Agent Optimization
Nedic, A., & Ozdaglar, A. (2009) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2008.2009515 · Cited by 3,719
Information consensus in multivehicle cooperative control
(2007) · IEEE Control Systems · doi:10.1109/mcs.2007.338264 · Cited by 3,156
Vicsek, T., & Zafeiris, A. (2012) · Physics Reports · doi:10.1016/j.physrep.2012.03.004 · Cited by 2,923
Constrained Consensus and Optimization in Multi-Agent Networks
Nedic, A., Ozdaglar, A., & Parrilo, P. A. (2010) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2041686 · Cited by 2,086
Distributed Optimization Over Time-Varying Directed Graphs
Nedic, A., & Olshevsky, A. (2015) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2014.2364096 · Cited by 1,187
Self-citationDiffusion LMS Strategies for Distributed Estimation
Cattivelli, F. S., & Sayed, A. H. (2010) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2009.2033729 · Cited by 1,174
Consensus-Based Decentralized Auctions for Robust Task Allocation
Choi, H.-L., Brunet, L., & How, J. P. (2009) · IEEE Transactions on Robotics · doi:10.1109/tro.2009.2022423 · Cited by 1,128
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
Cooperative Control of Dynamical Systems
(2009) · Journal of International Crisis and Risk Communication Research · doi:10.1007/978-1-84882-325-9 · Cited by 985
Control and Communication Challenges in Networked Real-Time Systems
Baillieul, J., & Antsaklis, P. J. (2007) · Proceedings of the IEEE · doi:10.1109/jproc.2006.887290 · Cited by 924
Diffusion Strategies for Distributed Kalman Filtering and Smoothing
Cattivelli, F. S., & Sayed, A. H. (2010) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2042987 · Cited by 842
Kashyap, A., Başar, T., & Srikant, R. (2007) · Automatica · doi:10.1016/j.automatica.2007.01.002 · Cited by 749
Diffusion recursive least-squares for distributed estimation over adaptive networks
Cattivelli, F. S., Lopes, C. G., & Sayed, A. H. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2007.913164 · Cited by 623
Li, T., & Zhang, J.-F. (2010) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2042982 · Cited by 606
Sayed, A. H. (2014) · Proceedings of the IEEE · doi:10.1109/jproc.2014.2306253 · Cited by 587
Consensus of Multi-Agent Systems With Diverse Input and Communication Delays
Tian, Y.-P., & Liu, C.-L. (2008) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2008.930184 · Cited by 584
Reaching a Consensus in a Dynamically Changing Environment: A Graphical Approach
Cao, M., Morse, A. S., & Anderson, B. D. O. (2008) · SIAM Journal on Control and Optimization · doi:10.1137/060657005 · Cited by 563
On Distributed Averaging Algorithms and Quantization Effects
Nedic, A., Olshevsky, A., Ozdaglar, A., & Tsitsiklis, J. N. (2009) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2009.2031203 · Cited by 557
Self-citationA tutorial on modeling and analysis of dynamic social networks. Part I
Proskurnikov, A. V., & Tempo, R. (2017) · Annual Reviews in Control · doi:10.1016/j.arcontrol.2017.03.002 · Cited by 553
Cooperative Control and Potential Games
Marden, J. R., Arslan, G., & Shamma, J. S. (2009) · IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2009.2017273 · Cited by 544
Lin, P., & Jia, Y. (2009) · Automatica · doi:10.1016/j.automatica.2009.05.002 · Cited by 536
NEXT: In-Network Nonconvex Optimization
Lorenzo, P. D., & Scutari, G. (2016) · IEEE Transactions on Signal and Information Processing over Networks · doi:10.1109/tsipn.2016.2524588 · Cited by 473
Discrete-time dynamic average consensus
Zhu, M., & Martínez, S. (2010) · Automatica · doi:10.1016/j.automatica.2009.10.021 · Cited by 488
Heterophilious Dynamics Enhances Consensus
Motsch, S., & Tadmor, E. (2014) · SIAM Review · doi:10.1137/120901866 · Cited by 482
Distributed algorithms for reaching consensus on general functions
Cortés, J. (2008) · Automatica · doi:10.1016/j.automatica.2007.07.022 · Cited by 469
Diffusion Adaptation Over Networks
Sayed, A. H. (2014) · Academic Press Library in Signal Processing · doi:10.1016/b978-0-12-411597-2.00009-6 · Cited by 465
Stabilization of Planar Collective Motion With Limited Communication
Sepulchre, R., Paley, D. A., & Leonard, N. E. (2008) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2008.919857 · Cited by 461
Decentralized, Adaptive Coverage Control for Networked Robots
Schwager, M., Rus, D., & Slotine, J.-J. (2009) · The International Journal of Robotics Research · doi:10.1177/0278364908100177 · Cited by 455
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
On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity
Blondel, V. D., Hendrickx, J. M., & Tsitsiklis, J. N. (2009) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2009.2031211 · Cited by 426
Self-citationAdaptation, Learning, and Optimization over Networks
Sayed, A. (2014) · now publishers, Inc. eBooks · doi:10.1561/9781601988515 · Cited by 415
Passivity-Based Control of Multi-Agent Systems
Chopra, N., & Spong, M. W. (2007) · Advances in Robot Control · doi:10.1007/978-3-540-37347-6_6 · Cited by 413
Graph-theoretic connectivity control of mobile robot networks
Zavlanos, M. M., Egerstedt, M. B., & Pappas, G. J. (2011) · Proceedings of the IEEE · doi:10.1109/jproc.2011.2157884 · Cited by 405
Huang, M., & Manton, J. H. (2009) · SIAM Journal on Control and Optimization · doi:10.1137/06067359x · Cited by 401
Opinion Dynamics in Social Networks With Hostile Camps: Consensus vs. Polarization
Proskurnikov, A. V., Matveev, A. S., & Cao, M. (2016) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2015.2471655 · Cited by 357
Nonlinear and Optimal Control Theory
Agrachev, A. A., Morse, A. S., Sontag, E. D., Sussmann, H. J., & Utkin, V. I. (2008) · Lecture Notes in Mathematics · doi:10.1007/978-3-540-77653-6 · Cited by 357
Distributed Subgradient Methods for Convex Optimization Over Random Networks
Lobel, I., & Ozdaglar, A. (2011) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2091295 · Cited by 351
“[4].”
Cooperative Control of Dynamical Systems With Application to Autonomous Vehicles
Qu, Z., Wang, J., & Hull, R. A. (2008) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2008.920232 · Cited by 351
Randomized consensus algorithms over large scale networks
Fagnani, F., & Zampieri, S. (2008) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2008.080506 · Cited by 350
Global consensus for discrete-time multi-agent systems with input saturation constraints
Yang, T., Meng, Z., Dimarogonas, D. V., & Johansson, K. H. (2014) · Automatica · doi:10.1016/j.automatica.2013.11.008 · Cited by 346
Cao, M., Morse, A. S., & Anderson, B. D. O. (2008) · SIAM Journal on Control and Optimization · doi:10.1137/060657029 · Cited by 329
Diffusion Least-Mean Squares With Adaptive Combiners: Formulation and Performance Analysis
Takahashi, N., Yamada, I., & Sayed, A. H. (2010) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2010.2051429 · Cited by 310
Consensus Seeking Over Random Weighted Directed Graphs
Porfiri, M., & Stilwell, D. J. (2007) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2007.904603 · Cited by 301
Autonomous rigid body attitude synchronization
Sarlette, A., Sepulchre, R., & Leonard, N. E. (2009) · Automatica · doi:10.1016/j.automatica.2008.09.020 · Cited by 296
A tutorial on modeling and analysis of dynamic social networks. Part II
Proskurnikov, A. V., & Tempo, R. (2018) · Annual Reviews in Control · doi:10.1016/j.arcontrol.2018.03.005 · Cited by 294
A Distributed Algorithm for Solving a Linear Algebraic Equation
Mou, S., Liu, J., & Morse, A. S. (2015) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2015.2414771 · Cited by 284
Differentially private iterative synchronous consensus
Huang, Z., Mitra, S., & Dullerud, G. (2012) · Proceedings of the 2012 ACM workshop on Privacy in the electronic society · doi:10.1145/2381966.2381978 · Cited by 280
Tian, Y.-P., & Liu, C.-L. (2009) · Automatica · doi:10.1016/j.automatica.2009.01.009 · Cited by 261
LQR-based coupling gain for synchronization of linear systems
Tuna, S. E. (2008) · arXiv (Cornell University) · doi:10.48550/arxiv.0801.3390 · Cited by 258
Convergence rate for consensus with delays
Nedić, A., & Ozdaglar, A. (2010) · Journal of Global Optimization · doi:10.1007/s10898-008-9370-2 · Cited by 198
Distributed multi-agent optimization with state-dependent communication
Lobel, I., Ozdaglar, A., & Feijer, D. (2011) · Mathematical Programming · doi:10.1007/s10107-011-0467-x · Cited by 162
“2 Note that when the objective functions fi are identically zero and the constraint sets Xi = Rn for all i ∈ M, then the update rule (2) reduces to the classical averaging algorithm for consensus or agreement problems, as studied in [6] and [13].”
MethodDistributed consensus and optimization under communication delays
Tsianos, K. I., & Rabbat, M. G. (2011) · 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton) · doi:10.1109/allerton.2011.6120272 · Cited by 92
Distributed nonconvex multiagent optimization over time-varying networks
Sun, Y., Scutari, G., & Palomar, D. (2016) · 2016 50th Asilomar Conference on Signals, Systems and Computers · doi:10.1109/acssc.2016.7869154 · Cited by 86
Preventing advanced persistent threats in complex control networks
Rubio, J. E., Alcaraz, C., & Lopez, J. (2017) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-66399-9_22 · Cited by 27
Metadata
- Authors
- Blondel, V. D., Hendrickx, J. M., Olshevsky, A., & Tsitsiklis, J. N.
- Venue
- Proceedings of the 44th IEEE Conference on Decision and Control
- Publisher
- IEEE
- Published
- 2006-10-04
- Pages
- 2996-3000
- ISSN
- 0191-2216 (ISSN-L)
- OpenAlex
- W2145574455
- Cited by
- 859
- References
- 13
- FWCI
- 49.43
- Type
- conference paper
- 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.