Göm meny

Research overview


My research involves creating new models and developing new inference algorithms together with the necessary analysis to automatically learn and use models describing dynamical systems. A model is a compact and interpretable representation of the data that is observed. I use probabilistic models, leveraging probability theory to represent and work with the uncertainty that is inherent in any data. Key problem areas:

  • Model (parameter) learning: Find a probabilistic model (includes finding the static parameters) capable of explaining the measurements. We employ both Bayesian and maximum likelihood approaches.
  • State inference: Infer the state based on the information provided in the measurements. More concrete, this is about finding the conditional distribution of the state given the measurements.
  • Sensor fusion: Sensor fusion is the process of using information from several different (often complementary) sensors to gain situational awareness.

An important part of my strategy is to pursue both basic and applied research. The applied research is typically carried out in close collaboration with industry, present and former industrial collaborators include; Autoliv, C3 Technologies (acquired by Apple), Cybaero, Saab, Volvo cars, Xsens Technologies. For a more detailed overview of my research, see the more detailed descriptions below and/or the following two representative talks:


Model (parameter) learning

Learning static parameters in nonlinear dynamical models

Non-monotonic nonlinearity.

We work a lot on developing and using Sequential Monte Carlo (SMC) methods (i.e., particle filters and particle smoothers) for static parameter learning in nonlinear dynamical models. It is well known that SMC methods alone are not capable of solving the model learning problem. However, coupled with other algorithms, powerful inference tools can be devised. We have devised maximum likelihood solutions by combining the Expectation Maximization (EM) algorithm with SMC methods. We also work on Bayesian algorithms, mainly by developing and exploiting the Particle Markov Chain Monte Carlo (PMCMC) family of algorithms. This allows us to compute the posterior parameter distribution for general nonlinear dynamical models.

Representative publications: [J16], [J9], [J15], [J14], [C59], [C61].

Learning Wiener models

A Wiener model is a linear dynamical system followed by a
static nonlinearity.

A Wiener model is a linear dynamical model followed by a static nonlinearity, which is illustrated in the figure. It offers a simple, but still very interesting step into the world of nonlinear dynamical systems. The solutions we provide can straightforwardly deal with (still of course requiring the model to be identifiable) noninvertible nonlinearities, multidimensional data, colored stochastic disturbances both before and after the static nonlinearity. We have derived both Maximum Likelihood and Bayesian solutions. The methods we are developing straightforwardly allows for the blind Wiener problem to be solved as a special case.

Representative publications: [J15], [J14], [C56], [C50].


State inference

Particle methods - algorithms and analysis

likelihood

The Sequential Monte Carlo (SMC) family provides powerful solutions to the state inference problem in nonlinear dynamical models. The key idea is to maintain an empirical representation of the distribution of interest using a collection of weighted samples. Intuitively, each sample (a.k.a. particle) represents one hypothesis of the state of the dynamical system. The SMC methods provide provably correct algorithms for propagating these particles over time by exploiting the information present in the measurements. The most popular member of the SMC family is the so-called particle filter. We are also working developing particle smoothers (PS) capable of solving the state smoothing problem.

Representative publications: [J16], [J6], [C59], [J10], [C51], [J11].

Particle methods - exploiting model structure

likelihood

If there is any structure available in the model and/or the data this should be exploited in deriving a suitable inference algorithm. We have developed several algorithms of this type, especially for conditionally linear Gaussian state-space (CLGSS) models. For the filtering problem this results in a combination of the particle filter and the Kalman filter referred to as the Rao-Blackwellized particle filter (RBPF). For the smoothing problem we have recently developed an RBPS, which is an algorithm of the forward filtering/backward simulation type. The algorithmic components are a PF, a backward simulator PS and a linear smoothers (e.g., modified Bryson-Frazier or Rauch-Tung-Striebel). By exploiting the tractable substructure present in the CLGSS models, the RBPF results in more accurate estimators than a standard PF and it can therefore be used for filtering in even more challenging, e.g. high-dimensional, models.

Representative publications: [J1], [C64], [C49], [J2], [J7], [C6].

Exploiting map information within inference problems

likelihood

World models in the form of different type of maps are becoming more and more common. In solving for example localization and tracking problems, the information contained in these maps is highly valuable. One important reason for this is that they offer absolut information. We are developing inference algorithms capable of exploiting the information in these world models. This typically results in algorithms based on various particle methods, since they naturally allow for incorporation of map information. Besides exploiting previously existing maps we are also interested in the related problem of Simultaneous Localization And Mapping (SLAM), where the map needs to be inferred as well. When it comes to applications we have been working with for example active safety systems for cars, unmanned areal vehicles (UAVs) and target tracking.

Representative publications: [BC2], [J7], [C36], [C26], [C45], [C4].


Sensor fusion

Magnetic mapping and positioning

Magnetic map of an upside down table

In this work we aim to simultaneously build maps (i.e., models) of the local magnetic field and at the same time position ourself using this map. The measurements stems from magnetometers and additional sensor data (such as for example accelerometers and gyroscopes). Magnetometers are now cheap and they are becoming more and more widely available. The map is built and represented using Bayesian nonparametric (BNP) models. The figure shows a visualization of a first Gaussian process model (obeying Maxwell's equations) that we have built to model the local magnetic field produced by an upside down table.

Representative publications: [C62], [C63].

Modeling, calibration and fusion of inertial sensors and cameras

prototype sensors unit consisting of a camera and IMU

The aim of this work is to provide the capability of performing sensor fusion using measurements from inertial sensors (accelerometers and gyroscopes) and a camera. Besides providing a dynamical model we also provide a new algorithm capable of solving the calibration problem, i,e., estimating the relative translation and orientation between the inertial sensors and the camera. This algorithm does not require any additional hardware, except a piece of paper with a checkerboard pattern on it. In pursuing this work an integrated sensor unit (shown in the figure).

Representative publications: [J8], [J5], [C24], [C22].

Modeling, calibration and fusion of inertial sensors and ultra-wideband/magnetometers

prototype
sensors unit consisting of an IMU and a UWN transmitter

This work aims to provide new technology enabling real-time position and orientation estimation using measurements from inertial sensors and ultra-wideband (UWB) or inertial sensors and magnetometers. The custom build sensor unit is shown in the figure to the right. As part of this work we have also developed a novel calibration method to determine the clock parameters of the UWB receivers as well as their 3D positions. It exclusively uses time-of-arrival measurements, thereby removing the need for the typically labor-intensive and time-consuming process of surveying the receiver positions. Experiments show that the method is capable of accurately calibrating an UWB setup within minutes. Together with our sensor fusion procedure this provides a powerful system for indoor positioning. This technology has been leveraged into the product MVN MotionGrid by our collaborators at Xsens.

Representative publications: [C33], [C39], [C58].

Automotive applications - road geometry and vehicle motion estimation

Lane estimation

We provide a sensor fusion solution for the problem of joint ego-motion and road geometry estimation by making systematic use of measurements from a forward looking radar and camera (infrared or standard), steering wheel angle sensor, wheel speed sensors and inertial sensors. The solution relies on dynamical models for the ego vehicle, the road and the leading vehicles. The proposed solutions have been tested and compared to existing algorithms, using measurements from authentic traffic environments on public roads in Sweden.

Representative publications: [J12], [BC3], [C46], [C32], [C29], [C28].

Acknowledgements

My research is funded by The Swedish Research Council (VR), The Swedish Foundation for Strategic Research (SSF) and The European Commission.
Thomas Schön

Associate Professor in Automatic Control

Phone:
+46 13 281373
Mobile (private):
+46 735 933 887
E-mail:
schon_at_isy.liu.se
Address:
Dept. of Electrical Engineering
Linköping University
SE-581 83 Linköping
Sweden
Visiting Address:
Campus Valla
Building B
Room 2A:NNN (in the A corridor on the ground floor between entrance 25 and 27)


Informationsansvarig: Thomas Schön
Senast uppdaterad: 2013-07-14