{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,29]],"date-time":"2026-08-29T16:11:56Z","timestamp":1788019916544,"version":"build-2784847793"},"reference-count":51,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Control Optim."],"published-print":{"date-parts":[[2009,1]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1137\/06067359x","type":"journal-article","created":{"date-parts":[[2009,2,11]],"date-time":"2009-02-11T23:04:59Z","timestamp":1234393499000},"page":"134-161","source":"Crossref","is-referenced-by-count":350,"title":["Coordination and Consensus of Networked Agents with Noisy Measurements: Stochastic Algorithms and Asymptotic Behavior"],"prefix":"10.1137","volume":"48","author":[{"given":"Minyi","family":"Huang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jonathan H.","family":"Manton","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2009,2,11]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"S. Aranda, S. Martinez, and F. Bullo,\n                      On optimal sensor placement and motion coordination for target tracking\n                      , in Proceedings of the IEEE International Conference on Robotics and Automation, Barcelona, Spain, 2005, pp. 4544\u20134549.","DOI":"10.1109\/ROBOT.2005.1570820"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1109\/MCS.2007.384125"},{"key":"R3","doi-asserted-by":"crossref","unstructured":"R. W. Beard and V. Stepanyan,\n                      Synchronization of information in distributed multiple vehicle coordination control\n                      , in Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, HI, 2003, pp. 2029\u20132034.","DOI":"10.1109\/CDC.2003.1272913"},{"key":"R4","doi-asserted-by":"crossref","unstructured":"A. Benveniste, M. M\u00e9tivier, and P. Priouret,\n                      Adaptive Algorithms and Stochastic Approximations\n                      , Springer-Verlag, New York, 1990.","DOI":"10.1007\/978-3-642-75894-2"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"P.A. Bliman and G. Ferrari-Trecate,\n                      Average consensus problems in networks of agents with delayed communications\n                      , in Proceedings of the 44th IEEE Conference on Decision and Control and 2005 European Control Conference, Seville, Spain, 2005, pp. 7066\u20137071.","DOI":"10.1109\/CDC.2005.1583300"},{"key":"R6","doi-asserted-by":"crossref","unstructured":"V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis,\n                      Convergence in multiagent coordination, consensus, and flocking\n                      , in Proceedings of the 44th IEEE Conference on Decision and Control and 2005 European Control Conference, Seville, Spain, 2005, pp. 2996\u20133001.","DOI":"10.1109\/CDC.2005.1582620"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1982.1102982"},{"key":"R8","doi-asserted-by":"crossref","unstructured":"A. B\u00f6ttcher and S. M. Grudsky,\n                      Spectral Properties of Banded Toeplitz Matrices\n                      , SIAM, Philadelphia, 2005.","DOI":"10.1137\/1.9780898717853"},{"key":"R9","doi-asserted-by":"crossref","unstructured":"R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri,\n                      Communication constraints in coordinated consensus problems\n                      , in Proceedings of the American Control Conference, Minneapolis, MN, 2006, pp. 4189\u20134194.","DOI":"10.1109\/ACC.2006.1657376"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.2307\/3213262"},{"key":"R11","unstructured":"H.F. Chen,\n                      Stochastic Approximation and Its Applications\n                      , Kluwer, Boston, MA, 2002."},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176996847"},{"key":"R13","doi-asserted-by":"crossref","unstructured":"Y. S. Chow and H. Teicher,\n                      Probability Theory: Independence, Interchangeability, Martingales\n                      , Springer-Verlag, New York, 1978.","DOI":"10.1007\/978-1-4684-0062-5"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2006.878713"},{"key":"R15","doi-asserted-by":"crossref","unstructured":"G. A. de Castro and F. Paganini,\n                      Convex synthesis of controllers for consensus\n                      , in Proceedings of the American Control Conference, Boston, MA, 2004, pp. 4933\u20134938.","DOI":"10.23919\/ACC.2004.1384631"},{"key":"R16","unstructured":"P. J. Davis,\n                      Circulant Matrices\n                      , John Wiley, New York, 1979."},{"key":"R17","doi-asserted-by":"crossref","unstructured":"J. P. Desai, V. Kumar, and J. P. Ostrowski,\n                      Control of changes in formation for a team of mobile robots\n                      , in Proceedings of the IEEE International Conference on Robotics and Automation, Detroit, MI, 1999, pp. 1556\u20131561.","DOI":"10.1109\/ROBOT.1999.772581"},{"key":"R18","doi-asserted-by":"crossref","unstructured":"M. J. Fischer,\n                      The consensus problem in unreliable distributed systems (a brief survey)\n                      , in Foundations of Computation Theory, M. Karpinsky ed., Lecture Notes in Comput. Sci. 158, Springer-Verlag, New York, 1983, pp. 127\u2013140.","DOI":"10.1007\/3-540-12689-9_99"},{"key":"R19","doi-asserted-by":"crossref","unstructured":"C. Godsil and G. Royle,\n                      Algebraic Graph Theory\n                      , Springer-Verlag, New York, 2001.","DOI":"10.1007\/978-1-4613-0163-9"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1974.10480137"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2005.858670"},{"key":"R22","doi-asserted-by":"crossref","unstructured":"M. Huang and J. H. Manton,\n                      Stochastic approximation for consensus seeking: Mean square and almost sure convergence\n                      , in Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, LA, 2007, pp. 306\u2013311.","DOI":"10.1109\/CDC.2007.4434630"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2003.812781"},{"key":"R24","doi-asserted-by":"crossref","unstructured":"H. J. Kushner and G. G. Yin,\n                      Stochastic Approximation Algorithms and Applications\n                      , Springer-Verlag, New York, 1997.","DOI":"10.1007\/978-1-4899-2696-8"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2006.887295"},{"key":"R26","unstructured":"Y. Liu and Y. R. Yang,\n                      Reputation propagation and agreement in mobile ad hoc networks\n                      , in Proceedings of the IEEE Wireless Communications and Networking Conference, New Orleans, LA, 2003, pp. 1510\u20131515."},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1977.1101561"},{"key":"R28","unstructured":"N. Lynch,\n                      Distributed Algorithms\n                      , Morgan Kaufmann, San Mateo, CA, 1996."},{"key":"R29","doi-asserted-by":"crossref","unstructured":"J. A. Marshall and M. E. Broucke,\n                      On invariance of cyclic group symmetries in multiagent formations\n                      , in Proceedings of the 44th IEEE Conference on Decision and Control and 2005 European Control Conference, Seville, Spain, 2005, pp. 746\u2013751.","DOI":"10.1109\/CDC.2005.1582246"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2004.837589"},{"key":"R31","doi-asserted-by":"crossref","unstructured":"L. Moreau,\n                      Stability of continuous-time distributed consensus algorithms\n                      , in Proceedings of the 43rd IEEE Conference on Decision and Control, Paradise Island, Bahamas, 2004, pp. 3998\u20134003.","DOI":"10.1109\/CDC.2004.1429377"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2004.841888"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2005.864190"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2004.834113"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2006.887293"},{"key":"R36","unstructured":"A. V. Oppenheim and R. W. Schafter,\n                      Discrete-Time Signal Processing\n                      , Prentice\u2013Hall, Englewood Cliffs, NJ, 1989."},{"key":"R37","unstructured":"J. G. Proakis and D. G. Manolakis,\n                      Digital Signal Processing: Principles, Algorithms, and Applications\n                      , Prentice\u2013Hall, Upper Saddle River, NJ, 1996."},{"key":"R38","doi-asserted-by":"crossref","unstructured":"W. Ren, R. W. Beard, and E. M. Atkins,\n                      A survey of consensus problems in multi-agent coordination\n                      , in Proceedings of the American Control Conference, Portland, OR, 2005, pp. 1859\u20131864.","DOI":"10.1109\/ACC.2005.1470239"},{"key":"R39","doi-asserted-by":"crossref","unstructured":"W. Ren, R. W. Beard, and D. B. Kingston,\n                      Multi-agent Kalman consensus with relative uncertainty\n                      , in Proceedings of the American Control Conference, Portland, OR, 2005, pp. 1865\u20131870.","DOI":"10.1109\/ACC.2005.1470240"},{"key":"R40","doi-asserted-by":"crossref","unstructured":"E. Seneta,\n                      Nonnegative Matrices and Markov Chains\n                      , 2nd ed., Springer-Verlag, New York, 1981.","DOI":"10.1007\/0-387-32792-4"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2007.906734"},{"key":"R42","unstructured":"A. Tahbaz-Salehi and A. Jadbabaie,\n                      On consensus in random networks\n                      , in Proceedings of the 44th Annual Allerton Conference on Communication, Control and Computing, Monticello, IL, 2006, pp. 1315\u20131321."},{"key":"R43","doi-asserted-by":"crossref","unstructured":"H. G. Tanner, G. J. Pappas, and V. Kumar,\n                      Input-to-state stability on formation graphs\n                      , in Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, NV, 2002, pp. 2439\u20132444.","DOI":"10.1109\/CDC.2002.1184201"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2004.825275"},{"key":"R45","doi-asserted-by":"publisher","DOI":"10.1007\/BF00532738"},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1984.1103385"},{"key":"R47","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1986.1104412"},{"key":"R48","doi-asserted-by":"publisher","DOI":"10.1038\/421799a"},{"key":"R49","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.15.2.B61"},{"key":"R50","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2004.02.022"},{"key":"R51","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2006.08.010"}],"container-title":["SIAM Journal on Control and Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/06067359X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:08:55Z","timestamp":1787317735000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/06067359X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["10.1137\/06067359X"],"URL":"https:\/\/doi.org\/10.1137\/06067359x","relation":{},"ISSN":["0363-0129","1095-7138"],"issn-type":[{"value":"0363-0129","type":"print"},{"value":"1095-7138","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,1]]}}}