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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Meshfree adjoint methods for nonlinear filtering


    Contributors:
    Daum, F. (author) / Krichman, M. (author)

    Published in:

    Publication date :

    2006-01-01


    Size :

    985794 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Meshfree Particle Method

    Liu, H. / Shi, P. / IEEE | British Library Conference Proceedings | 2003


    Meshfree particle method

    Huafeng Liu, / Pengcheng Shi, | IEEE | 2003


    Coupling Meshfree Methods with Reliability Analysis Techniques

    Kloess, Artemis / Wang, Hui-Ping / Botkin, Mark E. | SAE Technical Papers | 2003


    Coupling meshfree methods with reliability analysis techniques

    Kloess,A. / Wang,H.P. / Botkin,M.E. et al. | Automotive engineering | 2003