Stochastic approximation approach for consensus and convergence rate analysis of multiagent systems

• Main Authors: Xu, Juanjuan, Zhang, Huanshui, Xie, Lihua
• 其他作者: School of Electrical and Electronic Engineering
• 格式: Article
• 語言: English
• 出版: 2013
• 主題: DRNTU::Engineering::Electrical and electronic engineering
• 在線閱讀: https://hdl.handle.net/10356/95616; http://hdl.handle.net/10220/11203
• 機構: Nanyang Technological University

In this note, we study the consensus problem for multiagent systems with measurement noises. Different from the existing approach, the consensus problem is converted to a root finding problem for which the stochastic approximation theory can be applied. By choosing an appropriate regression function, we propose a consensus algorithm which is applicable to systems with more general measurement noise processes, including stationary autoregressive and moving average (ARMA) processes and infinite moving average (MA) processes. Further, we establish a relationship between the convergence rate and the exponent of the step size of the algorithm. Particularly, strong convergence rate for systems with a leader-follower topology is studied.