Decentralized identification for errors-in-variables systems based on a consensus algorithm

In this paper a new consensus based algorithm for decentralized recursive estimation of parameters in linear discrete-time stochastic errors-in-variables MIMO systems is proposed. One starts from a multi-agent setting, in which an agent has access only to a subset of noisy input-output variables. The proposed algorithm consists of two stages. The first stage is based on a combination of local stochastic approximation algorithms for estimating input-output covariance functions based on locally available measurements and a dynamic first order consensus scheme. At the second stage each agent utilizes a stochastic approximation algorithm with expanding truncations for generating all system parameter estimates on the basis of current estimates of the matrices in the modified Yule-Walker equations obtained at the first stage. In the given convergence analysis it is proved that the estimates of the covariance functions and the overall parameter estimates converge almost surely to their true values under appropriate assumptions concerning system properties and the multi-agent network topology.

[1]  Srdjan S. Stankovic,et al.  Decentralized overlapping control of a platoon of vehicles , 2000, IEEE Trans. Control. Syst. Technol..

[2]  Petre Stoica,et al.  Generalized Yule-Walker equations and testing the orders of multivariate time series , 1983 .

[3]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[4]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

[5]  Han-Fu Chen Recursive Identification of Errors-in-Variables Systems , 2006, 2006 Chinese Control Conference.

[6]  Dragoslav D. Šiljak,et al.  Decentralized control of complex systems , 2012 .

[7]  Han-Fu Chen,et al.  Recursive identification for multivariate errors-in-variables systems , 2007, Autom..

[8]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[9]  Srdjan S. Stankovic,et al.  Decentralized Parameter Estimation by Consensus Based Stochastic Approximation , 2007, IEEE Transactions on Automatic Control.

[10]  Milos S. Stankovic,et al.  Decentralized Parameter Estimation by Consensus Based Stochastic Approximation , 2011, IEEE Trans. Autom. Control..

[11]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[12]  Milos S. Stankovic,et al.  Consensus Based Overlapping Decentralized Estimator , 2009, IEEE Transactions on Automatic Control.

[13]  Srdjan S. Stankovic,et al.  Robust stabilization of nonlinear interconnected systems by decentralized dynamic output feedback , 2009, Syst. Control. Lett..

[14]  Torsten Söderström,et al.  Errors-in-variables methods in system identification , 2018, Autom..

[15]  Milos Stankovic CONTROL AND ESTIMATION ALGORITHMS FOR MULTIPLE-AGENT SYSTEMS , 2009 .

[16]  Milos S. Stankovic,et al.  Consensus based multi-agent control structures , 2008, 2008 47th IEEE Conference on Decision and Control.

[17]  Han-Fu Chen Stochastic approximation and its applications , 2002 .

[18]  H. Kushner,et al.  Stochastic approximation algorithms for parallel and distributed processing , 1987 .

[19]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[20]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[21]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[22]  Milos S. Stankovic,et al.  Consensus based overlapping decentralized estimation with missing observations and communication faults , 2009, Autom..