Monte Carlo Set-Membership Filtering for Nonlinear Dynamic Systems
Preprint
Abstract
When underlying probability density functions of nonlinear dynamic systems are unknown, the filtering problem is known to be a challenging problem. This paper attempts to make progress on this problem by proposing a new class of filtering methods in bounded noise setting via set-membership theory and Monte Carlo (boundary) sampling technique, called Monte Carlo set-membership filter. The set-membership prediction and measurement update are derived by recent convex optimization methods based on S-procedure and Schur complement. To guarantee the on-line usage, the nonlinear dynamics are linearized about the current estimate and the remainder terms are then bounded by an optimization ellipsoid, which can be described as a semi-infinite optimization problem. In general, it is an analytically intractable problem when dynamic systems are nonlinear. However, for a typical nonlinear dynamic system in target tracking, we can analytically derive some regular properties for the remainder. Moreover, based on the remainder properties and the inverse function theorem, the semi-infinite optimization problem can be efficiently solved by Monte Carlo boundary sampling technique. Compared with the particle filter, numerical examples show that when the probability density functions of noises are unknown, the performance of the Monte Carlo set-membership filter is better than that of the particle filter.Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- A first-order algorithm for the A-optimal experimental design problem: a mathematical programming approachStatistics and Computing, 2014
- Ellipsoidal bounds for uncertain linear equations and dynamical systemsAutomatica, 2004
- A survey of convergence results on particle filtering methods for practitionersIEEE Transactions on Signal Processing, 2002
- A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian trackingIEEE Transactions on Signal Processing, 2002
- Estimation with Applications to Tracking and Navigation2002
- Multi-Input Multi-Output Ellipsoidal State BoundingJournal of Optimization Theory and Applications, 2001
- Applied Interval Analysis2001
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric conesOptimization Methods and Software, 1999
- Interacting multiple model methods in target tracking: a surveyIEEE Transactions on Aerospace and Electronic Systems, 1998
- Approximate set-valued observers for nonlinear systemsIEEE Transactions on Automatic Control, 1997