Monte Carlo Set-Membership Filtering for Nonlinear Dynamic Systems
Open Access
- 18 July 2018
- book chapter
- Published by IntechOpen
Abstract
This chapter considers the nonlinear filtering problem involving noises that are unknown and bounded. We propose a new filtering method via set-membership theory and boundary sampling technique to determine a state estimation ellipsoid. In order to guarantee the online usage, the nonlinear dynamics are linearized about the current estimate, and the remainder term is then bounded by an optimization ellipsoid, which can be described as the solution of a semi-infinite optimization problem. It is an analytically intractable problem for general nonlinear dynamic systems. Nevertheless, for a typical nonlinear dynamic system in target tracking, some certain regular properties for the remainder are analytically derived; then, we use a randomized method to approximate the semi-infinite optimization problem efficiently. Moreover, for some quadratic nonlinear dynamic systems, the semi-infinite optimization problem is equivalent to solving a semi-definite program problem. Finally, the set-membership prediction and measurement update are derived based on the recent optimization method and the online bounding ellipsoid of the remainder other than a priori bound. Numerical example shows that the proposed method performs better than the extended set-membership filter, especially in the situation of the larger noise.Keywords
All Related Versions
This publication has 26 references indexed in Scilit:
- Primal-dual first-order methods with ${\mathcal {O}(1/\epsilon)}$ iteration-complexity for cone programmingMathematical Programming, 2009
- Box particle filtering for nonlinear state estimation using interval analysisAutomatica, 2008
- Reliable Localization Using Set-Valued Nonlinear FiltersIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2005
- Ellipsoidal parameter or state estimation under model uncertaintyAutomatica, 2004
- Uncertain convex programs: randomized solutions and confidence levelsMathematical Programming, 2004
- A nonlinear set‐membership filter for on‐line applicationsInternational Journal of Robust and Nonlinear Control, 2003
- Nonlinear bounded-error state estimation of continuous-time systemsAutomatica, 2002
- Robust filtering for discrete-time systems with bounded noise and parametric uncertaintyIEEE Transactions on Automatic Control, 2001
- Approximate set-valued observers for nonlinear systemsIEEE Transactions on Automatic Control, 1997
- Recursive state estimation: Unknown but bounded errors and system inputsIEEE Transactions on Automatic Control, 1968