Mixed Precision Level Based Sparse Grid Quadrature Filter for Nonlinear System

Chen Qian,Huikun Pan,Yuan Qian,Qingwei Chen
DOI: https://doi.org/10.1109/rcae53607.2021.9638932
2021-01-01
Abstract:In order to reduce the computational burden of the sparse grid quadrature filter (SGQF) in nonlinear filtering system, the mixed precision level based sparse grid quadrature filter (MPLSGQF) is proposed. The formulations of the Gaussian approximation filter and the SGQF for the nonlinear discrete-time system are presented. The MPLSGQF uses the different precision level SGQF algorithms for the time prediction process and measurement update process in the filtering cycle. For the more frequent time prediction process, the level-2 sparse grid quadrature (SGQ) rule is utilized for sampling, and the level-3 SGQ rule is used in measurement update process. The algorithm reduces the computational burden by reducing the number of sampling points in time prediction process. A 5-dimensional target tracking problem is used as a simulation application to compare the filtering performance and running time of the MPLSGQF. The simulation results show that compared with the unscented Kalman filter (UKF), the level-2 SGQF and the level-3 SGQF, the MPLSGQF can reduce the computational burden while maintaining the filtering accuracy. It proves that the MPLSGQF is a better choice to balance accuracy and computational amount.
What problem does this paper attempt to address?