-
An EM Algorithm for Lebesgue-sampled State-space Continuous-time System Identification
Authors:
Rodrigo A. González,
Angel L. Cedeño,
María Coronel,
Juan C. Agüero,
Cristian R. Rojas
Abstract:
This paper concerns the identification of continuous-time systems in state-space form that are subject to Lebesgue sampling. Contrary to equidistant (Riemann) sampling, Lebesgue sampling consists of taking measurements of a continuous-time signal whenever it crosses fixed and regularly partitioned thresholds. The knowledge of the intersample behavior of the output data is exploited in this work to…
▽ More
This paper concerns the identification of continuous-time systems in state-space form that are subject to Lebesgue sampling. Contrary to equidistant (Riemann) sampling, Lebesgue sampling consists of taking measurements of a continuous-time signal whenever it crosses fixed and regularly partitioned thresholds. The knowledge of the intersample behavior of the output data is exploited in this work to derive an expectation-maximization (EM) algorithm for parameter estimation of the state-space and noise covariance matrices. For this purpose, we use the incremental discrete-time equivalent of the system, which leads to EM iterations of the continuous-time state-space matrices that can be computed by standard filtering and smoothing procedures. The effectiveness of the identification method is tested via Monte Carlo simulations.
△ Less
Submitted 6 April, 2023;
originally announced April 2023.
-
On Recursive State Estimation for Linear State-Space Models Having Quantized Output Data
Authors:
Angel L. Cedeño,
Ricardo Albornoz,
Boris I. Godoy,
Rodrigo Carvajal,
Juan C. Agüero
Abstract:
In this paper, we study the problem of estimating the state of a dynamic state-space system where the output is subject to quantization. We compare some classical approaches and a new development in the literature to obtain the filtering and smoothing distributions of the state conditioned to quantized data. The classical approaches include the Extended Kalman filter/smoother in which we consider…
▽ More
In this paper, we study the problem of estimating the state of a dynamic state-space system where the output is subject to quantization. We compare some classical approaches and a new development in the literature to obtain the filtering and smoothing distributions of the state conditioned to quantized data. The classical approaches include the Extended Kalman filter/smoother in which we consider an approximation of the quantizer non-linearity based on the arctan function, the quantized Kalman filter/smoother, the Unscented Kalman filter/smoother, and the Sequential Monte Carlo sampling method also called particle filter/smoother. We consider a new approach based on the Gaussian sum filter/smoother where the probability mass function of the quantized data given the state is modeled as an integral equation and approximated using Gauss-Legendre quadrature. The Particle filter is addressed considering some resampling methods used to deal with the degeneracy problem. Also, the sample impoverishment caused by the resampling method is addressed by introducing diversity in the samples set using the Markov Chain Monte Carlo method. In this paper, we discuss the implementation of the aforementioned algorithms and the Particle filter/smoother implementation is studied by using different resampling methods combined with two Markov Chain algorithms. A numerical simulation is presented to analyze the accuracy of the estimation and the computational cost.
△ Less
Submitted 14 December, 2021;
originally announced December 2021.
-
A MAP approach for $\ell_q$-norm regularized sparse parameter estimation using the EM algorithm
Authors:
Rodrigo Carvajal,
Juan C. Agüero,
Boris I. Godoy,
Dimitrios Katselis
Abstract:
In this paper, Bayesian parameter estimation through the consideration of the Maximum A Posteriori (MAP) criterion is revisited under the prism of the Expectation-Maximization (EM) algorithm. By incorporating a sparsity-promoting penalty term in the cost function of the estimation problem through the use of an appropriate prior distribution, we show how the EM algorithm can be used to efficiently…
▽ More
In this paper, Bayesian parameter estimation through the consideration of the Maximum A Posteriori (MAP) criterion is revisited under the prism of the Expectation-Maximization (EM) algorithm. By incorporating a sparsity-promoting penalty term in the cost function of the estimation problem through the use of an appropriate prior distribution, we show how the EM algorithm can be used to efficiently solve the corresponding optimization problem. To this end, we rely on variance-mean Gaussian mixtures (VMGM) to describe the prior distribution, while we incorporate many nice features of these mixtures to our estimation problem. The corresponding MAP estimation problem is completely expressed in terms of the EM algorithm, which allows for handling nonlinearities and hidden variables that cannot be easily handled with traditional methods. For comparison purposes, we also develop a Coordinate Descent algorithm for the $\ell_q$-norm penalized problem and present the performance results via simulations.
△ Less
Submitted 5 August, 2015;
originally announced August 2015.