Skip to main content

Data-Driven Filtering and Control

  • Chapter
  • First Online:
Low-Rank Approximation

Part of the book series: Communications and Control Engineering ((CCE))

  • 878 Accesses

Abstract

The bottleneck in solving real-life data processing problems, such as dynamic measurement in metrology, noise cancellation in acoustics, and ranking papers in scientometrics is obtaining an adequate model for the data generating process. Classical modeling methods ignore the subsequent usage of the model for design of a predictor, controller, or classifier. This issue is often addressed by trial-and-error human interaction. The approach presented in this chapter is to merge the data modeling and model-based design subproblems into one joint problem, called data-driven design. Its benefits are optimality of the overall design and automation of the design process, which reduce the cost and increase the overall design reliability. The chapter is organized as follows. Section 6.1 gives motivation and introduction to data-driven signal processing and control. The main idea—posing data-driven problems as missing data estimation—is informally presented in Sect. 6.2. Specific examples that illustrate the idea are shown in Sect. 6.3. Section 6.4 describes the solution approach. First, we establish the equivalence of the data-driven problem and a weighted structured low-rank matrix approximation and completion problem. For the solution of the latter problem, we use the variable projection method of Sect. 4.4. A simulation example of data-driven impulse response simulation illustrate the theoretical properties and compares the method based on the variable projection with a subspace method as well as a classical model-based method.

If the model of a system is exact, it is optimal for all applications. However, if the model is only an approximation of the “true system”, then the quality of the model should be dependent on the intended application.

Gevers (2004)

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Campi M, Lecchini A, Savaresi S (2002) Virtual reference feedback tuning: a direct method for the design of feedback controllers. Automatica 38:1337–1346

    Article  MathSciNet  Google Scholar 

  • Chan JT (1996) Data-based synthesis of a multivariable linear-quadratic regulator. Automatica 32:403–407

    Article  MathSciNet  Google Scholar 

  • De Moor B (1994) Total least squares for affinely structured matrices and the noisy realization problem. IEEE Trans Signal Process 42(11):3104–3113

    Article  Google Scholar 

  • Eichstädt S, Elster C, Esward T, Hessling J (2010) Deconvolution filters for the analysis of dynamic measurement processes: a tutorial. Metrologia 47:522–533

    Article  Google Scholar 

  • Favoreel W (1999) Subspace methods for identification and control of linear and bilinear systems. PhD thesis, ESAT, K.U. Leuven

    Google Scholar 

  • Furuta K, Wongsaisuwan M (1995) Discrete-time LQG dynamic controller design using plant Markov parameters. Automatica 31(9):1317–1324

    Article  MathSciNet  Google Scholar 

  • Gevers M (2004) Identification for control: achievements and open problems. IFAC Proc 37(9):401–412

    Article  Google Scholar 

  • Heinig G (1995) Generalized inverses of Hankel and Toeplitz mosaic matrices. Linear Algebra Appl 216:43–59

    Article  MathSciNet  Google Scholar 

  • Hildebrand R, Lecchini A, Solari G, Gevers M (2004) Prefiltering in iterative feedback tuning: optimization of the prefilter for accuracy. IEEE Trans Autom Control 49:1801–1806

    Article  MathSciNet  Google Scholar 

  • Hjalmarsson H, Gevers M, Gunnarsson S, Lequin O (1998) Iterative feedback tuning: theory and applications. IEEE Control Syst Mag 18:26–41

    Google Scholar 

  • Hou ZS, Wang Z (2013) From model-based control to data-driven control: survey, classification and perspective. Inf Sci 235:3–35

    Article  MathSciNet  Google Scholar 

  • Ikeda M, Fujisaki Y, Hayashi N (2001) A model-less algorithm for tracking control based on input-ouput data. Nonlinear Anal 47:1953–1960

    Article  MathSciNet  Google Scholar 

  • Kalman RE (1979) On partial realizations, transfer functions, and canonical forms. Acta Polytech Scand 31:9–32

    MathSciNet  MATH  Google Scholar 

  • Kawamura Y (1998) Direct construction of LQ regulator based on orthogonalization of signals: dynamical output feedback. Control Lett 34:1–9

    Article  MathSciNet  Google Scholar 

  • Ljung L (2002) Identification for control: simple process models. In: Proceedings of the 41st IEEE conference on decision and control, vol 4, pp 4652–4657

    Google Scholar 

  • Markovsky I (2015a) An application of system identification in metrology. Control Eng Pract 43:85–93

    Google Scholar 

  • Markovsky I (2015b) Comparison of adaptive and model-free methods for dynamic measurement. IEEE Signal Process Lett 22(8):1094–1097

    Google Scholar 

  • Markovsky I (2017) A missing data approach to data-driven filtering and control. IEEE Trans Autom Control 62:1972–1978

    Article  MathSciNet  Google Scholar 

  • Markovsky I, De Moor B (2005) Linear dynamic filtering with noisy input and output. Automatica 41(1):167–171

    Article  MathSciNet  Google Scholar 

  • Markovsky I, Rapisarda P (2008) Data-driven simulation and control. Int J Control 81(12):1946–1959

    Article  MathSciNet  Google Scholar 

  • Polderman J, Willems JC (1998) Introduction to mathematical systems theory. Springer, Berlin

    Book  Google Scholar 

  • Safonov M, Cabral F (2001) Fitting controllers to data. Control Lett 43(4):299–308

    Article  MathSciNet  Google Scholar 

  • Safonov M, Tsao T (1997) The unfalsified control concept and learning. IEEE Trans Autom Control 42(6):843–847

    Article  MathSciNet  Google Scholar 

  • Shi G, Skelton R (2000) Markov data-based LQG control. J Dyn Syst Meas Control 122:551–559

    Article  Google Scholar 

  • Shu W (1993) Dynamic weighing under nonzero initial conditions. IEEE Trans Instrum Meas 42(4):806–811

    Article  Google Scholar 

  • Van Heusden K, Karimi A, Bonvin D (2011) Data-driven model reference control with asymptotically guaranteed stability. Int J Adapt Control Signal Process 25(4):331–351

    Article  MathSciNet  Google Scholar 

  • Woodley B (2001) Model free subspace based H\(_\infty \) control. PhD thesis, Stanford University

    Google Scholar 

  • Ziegler J, Nichols N (1942) Optimum settings for automatic controllers. Trans Am Soc Mech Eng 64:759–768

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ivan Markovsky .

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Markovsky, I. (2019). Data-Driven Filtering and Control. In: Low-Rank Approximation. Communications and Control Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-89620-5_6

Download citation

Publish with us

Policies and ethics