Behavioral approach to system theory

Lecturer

Ivan Markovsky, Catalan Institution for Research and Advanced Studies

Web Page

Schedule and place

This 15-hour course will take place in 6 sessions over six days on November 14,16,18 and December 5,7,9 2022

at KU Leuven - ESAT, Kasteelpark Arenberg 10, Heverlee (close to the Castle)

Schedule and rooms in ESAT:

  • November 14: from 10:00 to 12:45 - Room 00.57
  • November 16: from 10:00 to 12:45 - Room 01.57
  • November 18: from 10:00 to 12:45 - Room 01.57
  • December 05: from 10:00 to 12:45 - Room 01.60
  • December 07: from 10:00 to 12:45 - Room 01.57
  • December 09: from 10:00 to 12:45 - Room 01.35

Including a 15-minute coffee break in each session

Parking The Molen, Celestijnenlaan, Heverlee 

There is a daily code for the parking : The code should be used to enter and leave the parking.

14/11/22: 3407#

16/11/22: 3298#

18/11/22: 5542#

05/12/22: 3538#

07/12/22: 7344#

09/12/22: 1160#

Teaching method: Face-to-face 

Abstract

The behavioral approach to systems theory, put forward 40 years ago by Jan C. Willems, remained till recently an esoteric niche of research. The renewed interest in the last years is because of its unique suitability for the newly emerged data-driven paradigm, specifically the representation-free perspective on dynamical systems as sets of trajectories. A result derived in the behavioral setting that became known as the fundamental lemma started a new class of subspace-type data-driven methods. The fundamental lemma gives conditions for a non-parametric representation of a linear time-invariant system by the image of a Hankel matrix constructed from raw time series data. This course reviews the fundamental lemma, its generalizations, and related data-driven analysis, signal processing, and control methods. A prototypical signal processing problem considered in the course is interpolation and approximation of trajectories. It includes simulation, state estimation, and output tracking control as special cases. The theory leads to computationally tractable methods. Regularized version of the methods is robust to noise and model assumptions. Participants will get hands-on experience with the methods via Matlab exercises and individual work on mini-projects.

Description

The course consists of six 2.5-hour sessions. A session starts with an introduction, followed by questions-and-answers and exercises. After the third session, students will choose mini-projects to work on.

The course will not cover a fixed curriculum and will be adapted as much as possible to the need and interests of the participants. An indicative outline of topics that will be discussed in the course is:

  • Dynamical systems as sets of trajectories
    • Complexity of a linear time-invariant system
    • Parametric representations of a bounded complexity linear time-invariant system
    • Controllability and control in the behavioral setting
  • Data-driven non-parametric model representation
    • The fundamental lemma
    • Identifiability and the most powerful unfalsified model
    • Generalizations of the fundamental lemma
  • Data-driven interpolation and approximation of trajectories
    • Existence and uniqueness of an exact interpolant
    • Mixed interpolation and approximation
    • Recursive computation
  • Dealing with inexact/noisy data
    • Naive approach: using the pseudo-inverse
    • Structured low-rank pre-processing
    • Nuclear-norm and \(\ell_1\)-norm regularization
  • Generalizations to nonlinear systems
    • Polynomial time-invariant systems
    • Hammerstein, finite-lag Volterra, and bilinear systems
    • Linear time-invariant embedding
  • Applications
    • Input estimation
    • Internal navigation
    • Dynamic measurement

Course material

Evaluation

TBD