Willems’ Fundamental Lemma for State-Space Systems and Its Extension to Multiple Datasets
Top Cited Papers
- 9 April 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Control Systems Letters
- Vol. 4 (3) , 602-607
Abstract
Willems et al.’s fundamental lemma asserts that all trajectories of a linear system can be obtained from a single given one, assuming that a persistency of excitation and a controllability condition hold. This result has profound implications for system identification and data-driven control, and has seen a revival over the last few years. The purpose of this paper is to extend Willems’ lemma to the situation where multiple (possibly short) system trajectories are given instead of a single long one. To this end, we introduce a notion of collective persistency of excitation. We will show that all trajectories of a linear system can be obtained from a given finite number of trajectories, as long as these are collectively persistently exciting. We will demonstrate that this result enables the identification of linear systems from data sets with missing samples. Additionally, we show that the result is of practical significance in data-driven control of unstable systems.Keywords
All Related Versions
Funding Information
- Data Science and Systems Complexity Centre at the University of Groningen
This publication has 17 references indexed in Scilit:
- Data-driven control: A behavioral approachSystems & Control Letters, 2017
- The most powerful unfalsified model for data with missing valuesSystems & Control Letters, 2016
- Identification of Linear Time-Invariant Systems From Multiple ExperimentsIEEE Transactions on Signal Processing, 2015
- A software package for system identification in the behavioral settingControl Engineering Practice, 2013
- Structured Low-Rank Approximation with Missing DataSIAM Journal on Matrix Analysis and Applications, 2013
- Data-driven simulation and controlInternational Journal of Control, 2008
- Algorithms for deterministic balanced subspace identificationAutomatica, 2005
- A note on persistency of excitationSystems & Control Letters, 2005
- Scheduling of networked control systemsIEEE Control Systems, 2001
- Subspace model identification Part 1. The output-error state-space model identification class of algorithmsInternational Journal of Control, 1992