Subspace identification with constraints on the impulse response

ABSTRACT Subspace identification methods may produce unreliable model estimates when a small number of noisy measurements are available. In such cases, the accuracy of the estimated parameters can be improved by using prior knowledge about the system. The prior knowledge considered in this paper is constraints on the impulse response. It is motivated by the availability of information about the steady-state gain, overshoot and rise time of the system, which in turn can be expressed as constraints on the impulse response. The method proposed has two steps: (1) estimation of the impulse response with linear equality and inequality constraints, and (2) realisation of the estimated impulse response. The problem on Step 1 is shown to be a convex quadratic programming problem. In the case of prior knowledge expressed as equality constraints, the problem on Step 1 admits a closed-form solution. In the general case of equality and inequality constraints, the solution is computed by standard numerical optimisation methods. We illustrate the performance of the method on a mass–spring–damper system.

[1]  Ahmed Mahmoud Abdelrahman Elanany.  Improved subspace identication with prior information using constrained least-squares , 2011 .

[2]  Bart De Moor,et al.  Subspace Identification for Linear Systems: Theory ― Implementation ― Applications , 2011 .

[3]  Christiaan Heij,et al.  Introduction to mathematical systems theory , 1997 .

[4]  Mohamed Soliman,et al.  Subspace identification with prior steady-state information , 2010, The 2010 International Conference on Computer Engineering & Systems.

[5]  Richard J. Vaccaro,et al.  A Second-Order Perturbation Expansion for the SVD , 1994 .

[6]  Sun-Yuan Kung,et al.  A new identification and model reduction algorithm via singular value decomposition , 1978 .

[7]  Paolo Rapisarda,et al.  Data-driven simulation and control , 2008, Int. J. Control.

[8]  J. Navarro-Pedreño.  Numerical Methods for Least Squares Problems , 1996 .

[9]  Bart De Moor,et al.  A note on persistency of excitation , 2005, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[10]  S. Van Huffel,et al.  Exact and Approximate Modeling of Linear Systems: A Behavioral Approach , 2006 .

[11]  Thomas J. Rothenberg,et al.  Efficient estimation with a priori information , 1974 .

[12]  H. Zeiger,et al.  Approximate linear realizations of given dimension via Ho's algorithm , 1974 .

[13]  Jorge Nocedal,et al.  An Interior Point Algorithm for Large-Scale Nonlinear Programming , 1999, SIAM J. Optim..

[14]  Ibrahim Ziedan,et al.  Brief paper - Improved subspace identification with prior information using constrained least squares , 2011 .

[15]  Philip E. Gill,et al.  Practical optimization , 1981 .

[16]  Johan A. K. Suykens,et al.  Identification of positive real models in subspace identification by using regularization , 2003, IEEE Trans. Autom. Control..

[17]  J. Maciejowski.  Guaranteed stability with subspace methods , 1995 .

[18]  Pavel Trnka,et al.  Subspace like identification incorporating prior information , 2009, Autom..

[19]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[20]  Β. L. HO,et al.  Editorial: Effective construction of linear state-variable models from input/output functions , 1966 .

[21]  Sabine Van Huffel,et al.  Overview of total least-squares methods , 2007, Signal Process..

[22]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[23]  Guillaume Mercère,et al.  Prior knowledge and Markov parameters of linear time-invariant models , 2016, ArXiv.