We apply a new industrial strength numerical approximation, called the "meshfree adjoint method", to solve the nonlinear filtering problem. This algorithm exploits the smoothness of the problem, unlike particle filters, and hence we expect that meshfree adjoints are superior to particle filters for many practical applications. The nonlinear filter problem is equivalent to solving the Fokker-Planck equation in real time. The key idea is to use a good adaptive non-uniform quantization of state space to approximate the solution of the Fokker-Planck equation. In particular, the adjoint method computes the location of the nodes in state space to minimize errors in the final answer. This use of an adjoint is analogous to optimal control algorithms, but it is more interesting. The adjoint method is also analogous to importance sampling in particle filters, but it is better for four reasons: (1) it exploits the smoothness of the problem; (2) it explicitly minimizes the errors in the relevant functional; (3) it explicitly models the dynamics in state space; and (4) it can be used to compute a corrected value for the desired functional using the residuals. We will attempt to make this paper accessible to normal engineers who do not have PDEs for breakfast.
Meshfree adjoint methods for nonlinear filtering
2006 IEEE Aerospace Conference ; 16 pp.
2006-01-01
985794 byte
Conference paper
Electronic Resource
English
British Library Conference Proceedings | 2003
|IEEE | 2003
|Coupling Meshfree Methods with Reliability Analysis Techniques
SAE Technical Papers | 2003
|Coupling meshfree methods with reliability analysis techniques
Automotive engineering | 2003
|Meshfree methods for low-velocity impact analysis of composites
Tema Archive | 2009
|