7,099 research outputs found
Optimal Gaussian Filtering for Polynomial Systems Applied to Association-free Multi-Target Tracking
This paper is about tracking multiple targets with the so-called Symmetric Measurement Equation (SME) filter. The SME filter uses symmetric functions, e.g., symmetric polynomials, in order to remove the data association uncertainty from the measurement equation. By this means, the data association problem is converted to a nonlinear state estimation problem. In this work, an efficient optimal Gaussian filter based on analytic moment calculation for discrete-time multi-dimensional polynomial systems corrupted with Gaussian noise is derived, and then applied to the polynomial system resulting from the SME filter. The performance of the new method is compared to an UKF implementation by means of typical multiple target tracking scenarios
Numerical Fitting-based Likelihood Calculation to Speed up the Particle Filter
The likelihood calculation of a vast number of particles is the computational
bottleneck for the particle filter in applications where the observation
information is rich. For fast computing the likelihood of particles, a
numerical fitting approach is proposed to construct the Likelihood Probability
Density Function (Li-PDF) by using a comparably small number of so-called
fulcrums. The likelihood of particles is thereby analytically inferred,
explicitly or implicitly, based on the Li-PDF instead of directly computed by
utilizing the observation, which can significantly reduce the computation and
enables real time filtering. The proposed approach guarantees the estimation
quality when an appropriate fitting function and properly distributed fulcrums
are used. The details for construction of the fitting function and fulcrums are
addressed respectively in detail. In particular, to deal with multivariate
fitting, the nonparametric kernel density estimator is presented which is
flexible and convenient for implicit Li-PDF implementation. Simulation
comparison with a variety of existing approaches on a benchmark 1-dimensional
model and multi-dimensional robot localization and visual tracking demonstrate
the validity of our approach.Comment: 42 pages, 17 figures, 4 tables and 1 appendix. This paper is a
draft/preprint of one paper submitted to the IEEE Transaction
A partially linearized sigma point filter for latent state estimation in nonlinear time series models
A new technique for the latent state estimation of a wide class of nonlinear time
series models is proposed. In particular, we develop a partially linearized sigma point filter in which random samples of possible state values are generated at the prediction step using an exact moment matching algorithm and then a linear programming-based procedure is used in the update step of the state estimation. The effectiveness of the new ¯ltering procedure is assessed via a simulation example that deals with a highly nonlinear, multivariate time series representing an interest rate process
- …