arrow
Return

Data-driven dynamic interpolation and approximation

delete2022-01-01
delete8
PRE
AI
I
Ivan Markovsky *
F
Florian Dörfler
DOI:10.1016/j.automatica.2021.110008delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The behavioral system theory and in particular a result that became known as the fundamental lemma give the theoretical foundation for nonparametric representations of linear time-invariant systems based on Hankel matrices constructed from data. These data-driven representations led in turn to new system identification, signal processing, and control methods. This paper shows how the approach can be used further on for solving interpolation, extrapolation, and smoothing problems. The solution proposed and the resulting method are general - can deal simultaneously with missing, exact, and noisy data of multivariable systems - and simple-require only the solution of a linear system of equations. In the case of exact data, we provide conditions for existence and uniqueness of solution. In the case of noisy data, we propose an approximation procedure based on t(1)-norm regularization and validate its performance on real-life datasets. The results have application in missing data estimation and trajectory planning. They open a practical computational way of doing system theory and signal processing directly from data without identification of a transfer function or state-space system representation. (c) 2021 Elsevier Ltd. All rights reserved.
Keywords:
Behavioral approach
System identification
Data-driven methods
Dynamic interpolation
Missing data estimation
Smoothing

Journal

Automatica cover
Automatica
IF:
5.9
Papers:
1.1W
Citations:
5.2W

Organization

S
swiss federal institutes of technology domain
Scholars:
9.0W
Papers: 8.0W
Citations: 163
V
Vrije Universiteit Brussel
Scholars:
1.4W
Papers: 1.3W
Citations: 129