Skip to main content
Log in

l-Delay Input and Initial-State Reconstruction for Discrete-Time Linear Systems

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

Prior results on input reconstruction for multi-input, multi-output discrete-time linear systems are extended by defining l-delay input and initial-state observability. This property provides the foundation for reconstructing both unknown inputs and unknown initial conditions, and thus is a stronger notion than l-delay left invertibility, which allows input reconstruction only when the initial state is known. These properties are linked by the main result (Theorem 4), which states that a MIMO discrete-time linear system with at least as many outputs as inputs is l-delay input and initial-state observable if and only if it is l-delay left invertible and has no invariant zeros. In addition, we prove that the minimal delay for input and state reconstruction is identical to the minimal delay for left invertibility. When transmission zeros are present, we numerically demonstrate l-delay input and state reconstruction to show how the input-reconstruction error depends on the locations of the zeros. Specifically, minimum-phase zeros give rise to decaying input reconstruction error, nonminimum-phase zeros give rise to growing reconstruction error, and zeros on the unit circle give rise to persistent reconstruction error.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. G. Basile, G. Marro, Controlled and Conditioned Invariants in Linear System Theory (Prentice Hall, Englewood Cliffs, 1992)

    MATH  Google Scholar 

  2. D.S. Bernstein, Matrix Mathematics, 2nd edn. (Princeton University Press, Princeton, 2009)

    MATH  Google Scholar 

  3. M. Corless, J. Tu, State and input estimation for a class of uncertain systems. Automatica 34(6), 757–764 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  4. E. Davison, B. Scherzinger, Perfect control of the robust servomechanism problem. IEEE Trans. Autom. Control AC-32(8), 689–701 (1987)

    Article  Google Scholar 

  5. T. Floquet, J.-P. Barbot, State and unknown input estimation for linear discrete-time systems. Automatica 42, 1883–1889 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  6. H. Fu, S. Kirtikar, H. Palanthandalam-Madapusi, E. Zattoni, D.S. Bernstein, Approximate input reconstruction for diagnosing aircraft control surfaces, in Proc. AIAA Guid. Nav. Contr. Conf., Chicago, IL (2009), AIAA-2009-5758

    Google Scholar 

  7. E. Gross, M. Tomizuka, Experimental flexible beam tip tracking control with a truncated series approximation to uncancelable inverse dynamics. IEEE Trans. Control Syst. Technol. 3(4), 382–391 (1994)

    Article  Google Scholar 

  8. E. Gross, M. Tomizuka, W. Messner, Cancellation of discrete time unstable zeros by feedforward control. ASME J. Dyn. Sys. Meas. Control 116(1), 33–38 (1994)

    Article  MATH  Google Scholar 

  9. M. Hou, R.J. Patton, Input observability and input reconstruction. Automatica 34(6), 789–794 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  10. S. Kirtikar, H. Palanthandalam-Madapusi, E. Zattoni, D.S. Bernstein, l-delay input reconstruction for discrete-time systems, in Proc. Conf. Dec. Contr., Shanghai, China (2009), pp. 1848–1853

    Google Scholar 

  11. G. Marro, E. Zattoni, Unknown-state, unknown-input reconstruction in discrete-time nonminimum-phase systems: geometric methods. Automatica 46(5) (2010)

  12. G. Marro, D. Prattichizzo, E. Zattoni, Convolution profiles for right-inversion of multivariable non-minimum phase discrete-time systems. Automatica 38(10), 1695–1703 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  13. G. Marro, D. Prattichizzo, E. Zattoni, A unified setting for decoupling with preview and fixed-lag smoothing in the geometric context. IEEE Trans. Autom. Control 51(5), 809–813 (2006)

    Article  MathSciNet  Google Scholar 

  14. P.J. Moylan, Stable inversion of linear systems. IEEE Trans. Autom. Control 22(1), 74–78 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  15. H. Palanthandalam-Madapusi, D.S. Bernstein, A subspace algorithm for simultaneous identification and input reconstruction. Int. J. Adapt. Control Signal Process. 23, 1053–1069 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  16. L. Qiu, E. Davison, Performance limitations of non-minimum phase systems in the servomechanism problem. Automatica 29(2), 337–349 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  17. M.K. Sain, J.L. Massey, Invertibility of linear time-invariant dynamical systems. IEEE Trans. Autom. Control AC-14(2), 141–149 (1969)

    Article  MathSciNet  Google Scholar 

  18. L.M. Silverman, Inversion of multivariable linear systems. IEEE Trans. Autom. Control AC-14(3), 270–276 (1969)

    Article  Google Scholar 

  19. S. Sundaram, C.N. Hadjicostis, Delayed observers for linear systems with unknown inputs. IEEE Trans. Autom. Control 52(2), 334–339 (2007)

    Article  MathSciNet  Google Scholar 

  20. M. Tomizuka, Zero phase error tracking algorithm for digital control. ASME J. Dyn. Sys. Meas. Control 109, 65–68 (1987)

    Article  MATH  Google Scholar 

  21. M.E. Valcher, State observers for discrete-time linear systems with unknown inputs. IEEE Trans. Autom. Control 44(2), 397–401 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  22. S.H. Wang, E.J. Davison, A new invertibility criterion for linear multivariable systems IEEE Trans. Autom. Control AC-18(5), 538–539 (1973)

    Article  MathSciNet  Google Scholar 

  23. A.S. Willsky, On the invertibility of linear systems. IEEE Trans. Autom. Control AC-19(3), 272–274 (1974)

    Article  MathSciNet  Google Scholar 

  24. Y. Xiong, M. Saif, Unknown disturbance inputs estimation based on a state functional observer design. Automatica 39, 1389–1398 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  25. Q. Zou, S. Devasia, Preview-based stable-inversion for output tracking of linear systems. ASME J. Dyn. Sys. Meas. Control 121, 625–630 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dennis S. Bernstein.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kirtikar, S., Palanthandalam-Madapusi, H., Zattoni, E. et al. l-Delay Input and Initial-State Reconstruction for Discrete-Time Linear Systems. Circuits Syst Signal Process 30, 233–262 (2011). https://doi.org/10.1007/s00034-010-9214-4

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-010-9214-4

Keywords

Navigation