An internal model approach to estimation of systems with arbitrary unknown inputs

Abstract Estimation of systems with arbitrary unknown inputs, for which no models or statistical properties are assumed to be known, has received much attention. Given that no prior knowledge is assumed for the unknown inputs, the estimator has to be designed to be dissociated from their effects, i.e., the problem at hand has also been called unknown input decoupled estimation. The most significant results in the literature, pioneered by Hautus and others, show that the strong ∗ detectability requirements, namely, (1) a rank matching condition; (2) the system is minimum phase, are necessary and sufficient for stable estimation of the state/unknown input. Recent research has sought alternative methods, when the above conditions do not hold. However, existing results have only addressed a few specific scenarios. For the most general case with the unknown inputs affecting both the state dynamics and the output, the essential question of whether and under what conditions it is still possible to obtain instantaneous and asymptotically stable estimation of the full state, when the strong ∗ detectability conditions do not hold, has remained open for a long time. Answering such a question is critical for real-time feedback control with closed-loop stability and offset free regulation/tracking performance guarantees. The current paper will fill this gap via an internal model approach. We make a crucial observation that albeit without any model or statistical properties for the unknown inputs, one does have a model for their sum over time (to illustrate, here we consider the discrete-time case), which is an integrator driven by the unknown inputs. By incorporating this model into the original system model to form an augmented system, we establish conditions under which the augmented system is strong ∗ detectable so that a strong observer exists and can be constructed to estimate the augmented state variable, comprised of the original system state and the unknown input sum, with asymptotically stable error. Moreover, the former conditions prove to encompass well-known results in the existing literature on offset free tracking with known disturbance models as special cases. Hence, the proposed results generalize the classical internal model principle from the conventional case when models of the disturbances are assumed to be known to the case with arbitrary unknown disturbances.

[1]  R. Patton,et al.  Robust fault detection using Luenberger-type unknown input observers-a parametric approach , 2001 .

[2]  Steven X. Ding,et al.  Actuator fault robust estimation and fault-tolerant control for a class of nonlinear descriptor systems , 2007, Autom..

[3]  Vicenç Puig,et al.  Zonotopic Set-Membership State Estimation for Discrete-Time Descriptor LPV Systems , 2019, IEEE Transactions on Automatic Control.

[4]  Jean-Pierre Barbot,et al.  State and unknown input estimation for linear discrete-time systems , 2006, Autom..

[5]  Bart De Moor,et al.  Unbiased minimum-variance input and state estimation for linear discrete-time systems , 2007, Autom..

[6]  Emilio Frazzoli,et al.  A unified filter for simultaneous input and state estimation of linear discrete-time stochastic systems , 2013, Autom..

[7]  G. Basile,et al.  On the observability of linear, time-invariant systems with unknown inputs , 1969 .

[8]  Christopher Edwards,et al.  A comparison of sliding mode and unknown input observers for fault reconstruction , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[9]  Chien-Shu Hsieh,et al.  Extension of unbiased minimum-variance input and state estimation for systems with unknown inputs , 2009, Autom..

[10]  Jeang-Lin Chang,et al.  Applying discrete-time proportional Integral observers for state and disturbance estimations , 2006, IEEE Trans. Autom. Control..

[11]  Stephen P. Boyd,et al.  Smoothed state estimates under abrupt changes using sum-of-norms regularization , 2012, Autom..

[12]  Salah Sukkarieh,et al.  Suboptimal receding horizon estimation via noise blocking , 2018, Autom..

[13]  Gabriele Pannocchia,et al.  Disturbance models for offset‐free model‐predictive control , 2003 .

[14]  Jinya Su,et al.  On existence, optimality and asymptotic stability of the Kalman filter with partially observed inputs , 2015, Autom..

[15]  Mohamed Darouach,et al.  Extension of minimum variance estimation for systems with unknown inputs , 2003, Autom..

[16]  Emilio Frazzoli,et al.  Switching and Data Injection Attacks on Stochastic Cyber-Physical Systems , 2017, ACM Trans. Cyber Phys. Syst..

[17]  M. Hou,et al.  Design of observers for linear systems with unknown inputs , 1992 .

[18]  J. Kurek The state vector reconstruction for linear systems with unknown inputs , 1983 .

[19]  Chia-Chi Tsui A new design approach to unknown input observers , 1996, IEEE Trans. Autom. Control..

[20]  Rolf Findeisen,et al.  On MPC based trajectory tracking , 2014, 2014 European Control Conference (ECC).

[21]  Mohamed Darouach,et al.  Event-based state estimation of linear dynamic systems with unknown exogenous inputs , 2016, Autom..

[22]  Huazhen Fang,et al.  Simultaneous input and state estimation for nonlinear systems with applications to flow field estimation , 2013, Autom..

[23]  Maria Elena Valcher State observers for discrete-time linear systems with unknown inputs , 1999, IEEE Trans. Autom. Control..

[24]  David Q. Mayne,et al.  Model predictive control: Recent developments and future promise , 2014, Autom..

[25]  Bart De Moor,et al.  Unbiased minimum-variance input and state estimation for linear discrete-time systems with direct feedthrough , 2007, Autom..

[26]  Martin J. Corless,et al.  State and Input Estimation for a Class of Uncertain Systems , 1998, Autom..

[27]  Fanglai Zhu,et al.  State estimation and unknown input reconstruction via both reduced-order and high-order sliding mode observers☆ , 2012 .

[28]  Dennis S. Bernstein,et al.  Deadbeat unknown-input state estimation and input reconstruction for linear discrete-time systems , 2019, Autom..

[29]  Antonio Bicchi,et al.  Consensus Computation in Unreliable Networks: A System Theoretic Approach , 2010, IEEE Transactions on Automatic Control.

[30]  Bin Zhou,et al.  Output feedback anti-disturbance control of input-delayed systems with time-varying uncertainties , 2019, Automatica.

[31]  Min Wu,et al.  Active Disturbance Rejection Control Based on an Improved Equivalent-Input-Disturbance Approach , 2013, IEEE/ASME Transactions on Mechatronics.

[32]  David Q. Mayne,et al.  Model predictive control for tracking random references , 2013, 2013 European Control Conference (ECC).

[33]  M. Hautus Strong detectability and observers , 1983 .

[34]  Lihua Xie,et al.  Robust Kalman filtering for uncertain discrete-time systems , 1994, IEEE Trans. Autom. Control..

[35]  Min-Jea Tahk,et al.  Time-delayed state and unknown input observation , 1997 .

[36]  Existence conditions for unknown input functional observers , 2013, Int. J. Control.

[37]  M. Darouach,et al.  Full-order observers for linear systems with unknown inputs , 1994, IEEE Trans. Autom. Control..

[38]  Graham C. Goodwin,et al.  Robust model predictive control: reflections and opportunities , 2014 .

[39]  Peter C. Müller,et al.  Disturbance decoupled functional observers , 1999, IEEE Trans. Autom. Control..

[40]  Qingsong Liu,et al.  Stabilization of linear systems with both input and state delays by observer-predictors , 2017, Autom..

[41]  Steven Gillijns,et al.  Information, covariance and square-root filtering in the presence of unknown inputs , 2007, 2007 European Control Conference (ECC).

[42]  Fredrik Gustafsson,et al.  Adaptive filtering and change detection , 2000 .

[43]  Donghua Zhou,et al.  A novel sliding mode observer for state and fault estimation in systems not satisfying matching and minimum phase conditions , 2017, Autom..

[44]  Antonio Vicino,et al.  Optimal estimation theory for dynamic systems with set membership uncertainty: An overview , 1991, Autom..

[45]  Donghua Zhou,et al.  Unbiased minimum-variance state estimation for linear systems with unknown input , 2009, Autom..

[46]  P. Müller,et al.  Disturbance decoupled observer design: a unified viewpoint , 1994, IEEE Trans. Autom. Control..

[47]  James Lam,et al.  New approach to mixed H/sub 2//H/sub /spl infin// filtering for polytopic discrete-time systems , 2005, IEEE Transactions on Signal Processing.

[48]  Carl D. Meyer,et al.  Matrix Analysis and Applied Linear Algebra , 2000 .

[49]  Tianyou Chai,et al.  Dwell-Time-Based Observer Design for Unknown Input Switched Linear Systems Without Requiring Strong Detectability of Subsystems , 2017, IEEE Transactions on Automatic Control.

[50]  Jun Fu,et al.  Adaptive Finite-Time Stabilization of a Class of Uncertain Nonlinear Systems via Logic-Based Switchings , 2017, IEEE Transactions on Automatic Control.

[51]  Paulo Tabuada,et al.  Secure Estimation and Control for Cyber-Physical Systems Under Adversarial Attacks , 2012, IEEE Transactions on Automatic Control.

[52]  Horacio J. Marquez,et al.  A novel approach to unknown input filter design for discrete-time linear systems , 2014, Autom..

[53]  Graham C. Goodwin,et al.  Control System Design , 2000 .

[54]  Mohamed Darouach,et al.  Unbiased minimum variance estimation for systems with unknown exogenous inputs , 1997, Autom..

[55]  Jerzy E. Kurek,et al.  Observation of the state vector of linear multivariable systems with unknown inputs , 1982 .

[56]  Bruce A. Francis,et al.  The internal model principle of control theory , 1976, Autom..

[57]  Qing-Long Han,et al.  Event-based input and state estimation for linear discrete time-varying systems , 2018, Int. J. Control.

[58]  Shreyas Sundaram,et al.  Distributed Function Calculation via Linear Iterative Strategies in the Presence of Malicious Agents , 2011, IEEE Transactions on Automatic Control.

[59]  Shreyas Sundaram,et al.  On Delayed Observers for Linear Systems with Unknown Inputs , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[60]  Jingang Yi,et al.  On stable simultaneous input and state estimation for discrete‐time linear systems , 2011 .

[61]  Hong Chen,et al.  An Output Regulator With Rejection of Time-Varying Disturbance: Experimental Validation on Clutch Slip Control , 2020, IEEE Transactions on Control Systems Technology.

[62]  Jay H. Lee,et al.  Constrained linear state estimation - a moving horizon approach , 2001, Autom..

[63]  Peter K. Kitanidis,et al.  Unbiased minimum-variance linear state estimation , 1987, Autom..

[64]  James Lam,et al.  An LMI approach to design robust fault detection filter for uncertain LTI systems , 2003, Autom..

[65]  R. Patton,et al.  Optimal filtering for systems with unknown inputs , 1998, IEEE Trans. Autom. Control..

[66]  M. Saif,et al.  A novel approach to the design of unknown input observers , 1991 .

[67]  Manfred Morari,et al.  Nonlinear offset-free model predictive control , 2012, Autom..

[68]  Jerry L. Prince,et al.  On the optimality of recursive unbiased state estimation with unknown inputs , 2000, Autom..