Recursive identification of nonparametric nonlinear systems with binary-valued output observations

In this paper, the nonparametric identification of nonlinear systems with binary-valued output observations is considered. The kernel-based stochastic approximation algorithm with expanding truncations (SAAWET) is proposed to recursively estimate the value of a nonlinear function representing the system at any fixed point. All estimates are proved to converge to the true values with probability one. A numerical example, which shows that the simulation results are consistent with the theoretical analysis, is given. Compared with the existing works on the identification of dynamic systems with binary-valued output observations, here we do not assume the complete knowledge of the system noise and the system itself is non-parameterized. On the other hand, we assume that we can adaptively design the threshold of the binary sensor to achieve a sufficient richness of information in the output observations.

[1]  R. Srikant,et al.  Quantized Consensus , 2006, 2006 IEEE International Symposium on Information Theory.

[2]  Han-Fu Chen,et al.  Identification and Stochastic Adaptive Control , 1991 .

[3]  Wei Xing Zheng,et al.  A Recursive Local Linear Estimator for Identification of Nonlinear ARX Systems: Asymptotical Convergence and Applications , 2013, IEEE Transactions on Automatic Control.

[4]  Jacob Roll,et al.  Nonlinear system identification via direct weight optimization , 2005, Autom..

[5]  Jérôme Juillard,et al.  A Weighted Least-Squares Approach to Parameter Estimation Problems Based on Binary Measurements , 2010, IEEE Transactions on Automatic Control.

[6]  Yanlong Zhao,et al.  Adaptive Tracking Control of A Class of First-Order Systems With Binary-Valued Observations and Time-Varying Thresholds , 2011, IEEE Transactions on Automatic Control.

[7]  Daniel Liberzon,et al.  Finite data-rate feedback stabilization of switched and hybrid linear systems , 2014, Autom..

[8]  Le Yi Wang,et al.  Identification of Wiener systems with binary-valued output observations , 2007, Autom..

[9]  Balázs Csanád Csáji,et al.  Recursive Estimation of ARX Systems Using Binary Sensors with Adjustable Thresholds , 2012 .

[10]  Kang Li,et al.  Kernel-based local order estimation of nonlinear nonparametric systems , 2015, Autom..

[11]  Subhrakanti Dey,et al.  Quantized Filtering Schemes for Multi-Sensor Linear State Estimation: Stability and Performance Under High Rate Quantization , 2013, IEEE Transactions on Signal Processing.

[12]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[13]  Nan Xiao,et al.  Analysis and Design of Networked Control Systems , 2015 .

[14]  G. Yin,et al.  System Identification with Quantized Observations , 2010 .

[15]  M Franceschelli,et al.  Distributed Averaging in Sensor Networks Based on Broadcast Gossip Algorithms , 2011, IEEE Sensors Journal.

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

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

[18]  Graham C. Goodwin,et al.  On identification of FIR systems having quantized output data , 2011, Autom..

[19]  Y. Bard,et al.  Nonlinear System Identification , 1970 .

[20]  Kai Cai,et al.  Convergence time analysis of quantized gossip consensus on digraphs , 2011, Autom..

[21]  Kang Li,et al.  Kernel based approaches to local nonlinear non-parametric variable selection , 2014, Autom..

[22]  Er-Wei Bai,et al.  Non-Parametric Nonlinear System Identification: An Asymptotic Minimum Mean Squared Error Estimator , 2010, IEEE Transactions on Automatic Control.

[23]  Michel Loève,et al.  Probability Theory I , 1977 .

[24]  Lennart Ljung,et al.  Nonlinear black-box modeling in system identification: a unified overview , 1995, Autom..

[25]  H. Teicher,et al.  Probability theory: Independence, interchangeability, martingales , 1978 .

[26]  R. Has’minskiĭ,et al.  Stochastic Approximation and Recursive Estimation , 1976 .

[27]  Le Yi Wang,et al.  Identification of Hammerstein Systems with Quantized Observations , 2010, SIAM J. Control. Optim..

[28]  Gang George Yin,et al.  Asymptotic properties of sign algorithms for adaptive filtering , 2003, IEEE Trans. Autom. Control..

[29]  Andrea Garulli,et al.  Input Design in Worst-Case System Identification Using Binary Sensors , 2011, IEEE Transactions on Automatic Control.

[30]  Le Yi Wang,et al.  System identification using binary sensors , 2003, IEEE Trans. Autom. Control..

[31]  Wei Xing Zheng,et al.  Recursive Identification for Nonlinear ARX Systems Based on Stochastic Approximation Algorithm , 2010, IEEE Transactions on Automatic Control.

[32]  Hooshang Hemami,et al.  Representation and identification of nonlinear systems , 1966 .

[33]  H. Müller,et al.  Local Polynomial Modeling and Its Applications , 1998 .

[34]  Keyou You,et al.  Recursive algorithms for parameter estimation with adaptive quantizer , 2015, Autom..

[35]  Hideaki Ishii,et al.  Coarsest quantization for networked control of uncertain linear systems , 2015, Autom..