Skip to main content
SpringerLink
Log in

Robust identification and the rejection of outliers

  • Part I Identification For Robust Control
  • Conference paper
  • First Online:
Robustness in identification and control

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 245))

  • 98 Accesses

Abstract

We present some of the ideas behind the theory of worst-case identification of discrete-time systems that are approximately linear and time-invariant. The problem of outliers is discussed, and negative results are presented showing the problems that arise in H ∞ and l 1 identification if the disturbances are power-bounded rather than uniformly bounded. It is possible to give a partial remedy to this situation, and it is shown that certain classes of disturbances, not uniformly small but small in various Orlicz and Lorentz norms, can be filtered out by sufficiently robust techniques.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dahleh, M.A., Theodosopoulos, T., Tsitsiklis, J.N. (1993). The sample complexity of worst-case identification of F.I.R. linear systems. Systems Control Lett. 20, 157–166.

    Article  MATH  MathSciNet  Google Scholar 

  2. Harrison, K.J., Partington, J.R., Ward, J.A. (1997). Complexity of identification of linear systems with rational transfer functions. Mathematics of Control, Signals and Systems, accepted.

    Google Scholar 

  3. Harrison, K.J., Ward, J.A., Gamble, D.K. (1996). Sample complexity of worst-case H ∞-identification. Systems Control Lett. 27, 255–260

    Article  MATH  MathSciNet  Google Scholar 

  4. Helmicki, A.J., Jacobson, C.A., Nett, C.N. (1991). Control oriented system identification: a worst-case/deterministic approach in H ∞. IEEE Trans. Automat. Control 36, 1163–1176

    Article  MATH  MathSciNet  Google Scholar 

  5. Kacewicz, B.Z., Milanese, M. (1995). Optimality properties in finite sample l 1 identification with bounded noise. Int. J. Adapt. Control Signal Process. 9, 87–96.

    Article  MATH  MathSciNet  Google Scholar 

  6. Lindenstrauss, J., Tzafriri, L. (1977). Classical Banach spaces I: sequence spaces. Springer-Verlag, Berlin

    MATH  Google Scholar 

  7. Ljung, L. (1987). System Identification. Prentice-Hall, Englewood Cliffs, NJ

    MATH  Google Scholar 

  8. Mäkilä, P.M. (1991). Robust identification and Galois sequences. Int. J. Control 54, 1189–1200.

    Article  MATH  Google Scholar 

  9. Mäkilä, P.M., Partington, J.R. (1998a). On robustness in system identification. Automatica, to appear

    Google Scholar 

  10. Mäkilä, P.M., Partington, J.R. (1998b). Robustness in H ∞ Identification. Submitted

    Google Scholar 

  11. Mäkilä, P.M., Partington, J.R., Gustafsson, T.K. (1995). Worst-case control-relevant identification. Automatica 31, 1799–1819

    Article  MATH  Google Scholar 

  12. Milanese, M., Vicino, A. (1993). Information based complexity and nonparametric worst-case system identification. J. Complexity 9, 427–446

    Article  MATH  MathSciNet  Google Scholar 

  13. Partington, J.R. (1994). Interpolation in normed spaces from the values of linear functionals. Bull. London Math. Soc. 26, 165–170

    Article  MATH  MathSciNet  Google Scholar 

  14. Partington, J.R. (1994). Worst-case identification in l 2: linear and nonlinear algorithms. Systems Control Lett. 22, 93–98.

    Article  MATH  MathSciNet  Google Scholar 

  15. Partington, J.R. (1997). Interpolation, Identification and Sampling. Oxford University Press

    Google Scholar 

  16. Partington, J.R., Mäkilä, P.M. (1994). Worst-case analysis of identification—BIBO robustness for closed-loop data. IEEE Trans. Automat. Control 39, 2171–2176.

    Article  MATH  MathSciNet  Google Scholar 

  17. Partington, J.R., Mäkilä, P.M. (1995). Worst-case analysis of the least-squares method and related identification methods. Systems Control Lett. 24, 193–200.

    Article  MATH  MathSciNet  Google Scholar 

  18. Poolla, K., Tikku, A. (1994). On the time-complexity of worst-case system-identification. IEEE Trans. Automat. Control 39, 944–950.

    Article  MATH  MathSciNet  Google Scholar 

  19. Smith, R.S., Dahleh, M. (Ed.) (1994). The modeling of uncertainty in control systems. Lecture Notes in Control and Information Sciences 192, Springer-Verlag.

    Google Scholar 

  20. Wahlberg, B., Mäkilä, P.M. (1996). On approximation of stable linear dynamical systems using Laguerre and Kautz functions. Automatica 32, 693–708.

    Article  MATH  Google Scholar 

  21. Wiener, N. (1933). The Fourier integral. Cambridge University Press.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics, University of Leeds, LS2 9JT, Leeds, UK

    Jonathan R. Partington

  2. Automation and Control Institute, Tampere University of Technology, P.O. Box 692, FIN-33101, Tampere, Finland

    Pertti M. Mäkilä

Authors
  1. Jonathan R. Partington
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pertti M. Mäkilä
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

A. Garulli (Assistant Professor)A. Tesi (Assistant Professor)

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag London Limited

About this paper

Cite this paper

Partington, J.R., Mäkilä, P.M. (1999). Robust identification and the rejection of outliers. In: Garulli, A., Tesi, A. (eds) Robustness in identification and control. Lecture Notes in Control and Information Sciences, vol 245. Springer, London. https://doi.org/10.1007/BFb0109858

Download citation

  • DOI: https://doi.org/10.1007/BFb0109858

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-179-5

  • Online ISBN: 978-1-84628-538-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation