Computationally Efficient Identification of Global ARX Parameters With Guaranteed Stability

Identification of stable parametric models from input-output data of a process (stable) is an essential task in system identification. For a stable process, the identified parametric model may be unstable due to one or more of the following reasons: 1) presence of noise in the measurements, 2) plant disturbances, 3) finite sample effects 4) over/under modeling of the process and 5) nonlinear distortions. Therefore, it is essential to impose stability conditions on the parameters during model estimation. In this technical note, we develop a computationally efficient approach for the identification of global ARX parameters with guaranteed stability. The computational advantage of the proposed approach is derived from the fact that a series of computationally tractable quadratic programming (QP) problems are solved to identify the globally optimal parameters. The importance of identifying globally optimal stable model parameters is high lighted through illustrative examples; this does not seem to have been discussed much in the literature.

[1]  Paul M.J. Van den Hof,et al.  Frequency domain curve fitting with maximum amplitude criterion and guaranteed stability , 1994 .

[2]  Norman S. Nise,et al.  Control Systems Engineering , 1991 .

[3]  Andrzej Tarczynski,et al.  A WISE method for designing IIR filters , 2001, IEEE Trans. Signal Process..

[4]  James E. Falk,et al.  Jointly Constrained Biconvex Programming , 1983, Math. Oper. Res..

[5]  Guido M. Cortelazzo,et al.  Simultaneous design in both magnitude and group-delay of IIR and FIR filters based on multiple criterion optimization , 1984 .

[6]  A. Deczky Synthesis of recursive digital filters using the minimum p-error criterion , 1972 .

[7]  J. Schoukens,et al.  Towards an ideal data acquisition channel , 1989, 6th IEEE Conference Record., Instrumentation and Measurement Technology Conference.

[8]  Alex Simpkins,et al.  System Identification: Theory for the User, 2nd Edition (Ljung, L.; 1999) [On the Shelf] , 2012, IEEE Robotics & Automation Magazine.

[9]  Jonathan R. Partington,et al.  Robust identification from band-limited data , 1997, IEEE Trans. Autom. Control..

[10]  B. Pasik-Duncan Control-oriented system identification: An H∞ approach , 2002 .

[11]  Rik Pintelon,et al.  Stable Approximation of Unstable Transfer Function Models , 2006, IEEE Transactions on Instrumentation and Measurement.

[12]  Chien-Cheng Tseng,et al.  A weighted least-squares method for the design of stable 1-D and 2-D IIR digital filters , 1998, IEEE Trans. Signal Process..

[13]  A. Neumaier,et al.  A global optimization method, αBB, for general twice-differentiable constrained NLPs — I. Theoretical advances , 1998 .

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

[15]  Paul M. Frank,et al.  Fault diagnosis in dynamic systems using analytical and knowledge-based redundancy: A survey and some new results , 1990, Autom..

[16]  Yuval Bistritz,et al.  A new stability test for linear discrete systems in a table form , 1983 .

[17]  Yves Rolain,et al.  Another step towards an ideal data acquisition channel , 1991 .

[18]  Christodoulos A. Floudas,et al.  Deterministic global optimization - theory, methods and applications , 2010, Nonconvex optimization and its applications.

[19]  Lennart Ljung,et al.  System identification toolbox for use with MATLAB , 1988 .

[20]  D. Bernstein,et al.  Subspace identification with guaranteed stability using constrained optimization , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).