Scalable Identification of Partially Observed Systems with Certainty-Equivalent EM

06/20/2020
by   Kunal Menda, et al.
0

System identification is a key step for model-based control, estimator design, and output prediction. This work considers the offline identification of partially observed nonlinear systems. We empirically show that the certainty-equivalent approximation to expectation-maximization can be a reliable and scalable approach for high-dimensional deterministic systems, which are common in robotics. We formulate certainty-equivalent expectation-maximization as block coordinate-ascent, and provide an efficient implementation. The algorithm is tested on a simulated system of coupled Lorenz attractors, demonstrating its ability to identify high-dimensional systems that can be intractable for particle-based approaches. Our approach is also used to identify the dynamics of an aerobatic helicopter. By augmenting the state with unobserved fluid states, a model is learned that predicts the acceleration of the helicopter better than state-of-the-art approaches. The codebase for this work is available at https://github.com/sisl/CEEM.

READ FULL TEXT
research
07/09/2018

Efficient convergence through adaptive learning in sequential Monte Carlo Expectation Maximization

Expectation maximization (EM) is a technique for estimating maximum-like...
research
03/18/2018

Damped Anderson acceleration with restarts and monotonicity control for accelerating EM and EM-like algorithms

The expectation-maximization (EM) algorithm is a well-known iterative me...
research
11/04/2019

Model uncertainty estimation using the expectation maximization algorithm and a particle flow filter

Model error covariances play a central role in the performance of data a...
research
06/30/2020

Sinkhorn EM: An Expectation-Maximization algorithm based on entropic optimal transport

We study Sinkhorn EM (sEM), a variant of the expectation maximization (E...
research
03/30/2021

Model-based clustering of partial records

Partially recorded data are frequently encountered in many applications ...
research
04/22/2019

PLUME: Polyhedral Learning Using Mixture of Experts

In this paper, we propose a novel mixture of expert architecture for lea...
research
09/29/2020

Estimation of Switched Markov Polynomial NARX models

This work targets the identification of a class of models for hybrid dyn...

Please sign up or login with your details

Forgot password? Click here to reset