skip to main content
10.1145/3594315.3594378acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccaiConference Proceedingsconference-collections
research-article

Multiple-Model Filtering For Nonlinear Estimation

Published: 02 August 2023 Publication History

Abstract

A new Multiple-Model filter has been developed to solve the problem of state estimation for complex systems with large initial state error or strong nonlinearities. The main idea of the algorithm is to construct multiple Gaussian distributions by decomposing the Gaussian distribution in order to increase the level of detail of probability density and obtain a closed form solution. In proposed algorithm, the first two moments of priori distribution is characterized by designing multiple Gaussian distribution models. For each Gaussian distribution model, a nonlinear Kalman filter algorithm is used to perform time update and measurement update. Finally, the estimation of the state posterior distribution is calculated by a probability weighting method. The proposed algorithm has been tested on two simulation scenarios including a complex single-dimensional tracking and a classic multi-dimensional target tracking problem, which exhibited a good performance on state estimation.

References

[1]
D. Alspach and H. Sorenson. 1972. Nonlinear Bayesian estimation using Gaussian sum approximations. IEEE Trans. Automat. Control 17, 4 (1972), 439–448. https://doi.org/10.1109/TAC.1972.1100034
[2]
Ienkaran Arasaratnam and Simon Haykin. 2009. Cubature Kalman Filters. IEEE Trans. Automat. Control 54, 6 (2009), 1254–1269. https://doi.org/10.1109/TAC.2009.2019800
[3]
M Sanjeev Arulampalam, Simon Maskell, Neil Gordon, and Tim Clapp. 2002. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Transactions on signal processing 50, 2 (2002), 174–188. https://doi.org/10.1109/78.978374
[4]
S. Bucyr. and D. Sennek.1971. Digital synthesis of non-linear filters. Automatica 7, 3 (1971), 287–298.
[5]
Zhansheng Duan and Xiaoyun Li. 2015. A new nonlinear state estimator using the fusion of multiple extended Kalman filters. In 2015 18th International Conference on Information Fusion (Fusion). 90–97.
[6]
Jindřich Duník, Ondřej Straka, and Miroslav Šimandl. 2013. Nonlinearity and non-Gaussianity measures for stochastic dynamic systems. In Proceedings of the 16th International Conference on Information Fusion. 204–211.
[7]
Jacques Georgy, Aboelmagd Noureldin, Michael J. Korenberg, and Mohamed M. Bayoumi. 2010. Low-Cost Three-Dimensional Navigation Solution for RISS/GPS Integration Using Mixture Particle Filter. IEEE Transactions on Vehicular Technology 59, 2 (2010), 599–615. https://doi.org/10.1109/TVT.2009.2034267
[8]
Neil J Gordon, David J Salmond, and Adrian FM Smith. 1993. Novel approach to nonlinear/non-Gaussian Bayesian state estimation. In IEE proceedings F (radar and signal processing), Vol. 140. IET, 107–113. https://doi.org/10.1049/ip-f-2.1993.0015
[9]
K. Ito and K. Xiong. 2000. Gaussian filters for nonlinear filtering problems. IEEE Trans. Automat. Control 45, 5 (2000), 910–927. https://doi.org/10.1109/9.855552
[10]
S.J. Julier and J.K. Uhlmann. 1997. New extension of the Kalman filter to nonlinear systems. In Signal processing, sensor fusion, and target recognition VI, Vol. 3068. Spie, 182–193.
[11]
S.J. Julier and J.K. Uhlmann. 2004. Unscented filtering and nonlinear estimation. Proc. IEEE 92, 3 (2004), 401–422. https://doi.org/10.1109/JPROC.2003.823141
[12]
S. Julier, J. Uhlmann, and H.F. Durrant-Whyte. 2000. A new method for the nonlinear transformation of means and covariances in filters and estimators. IEEE Transactions on automatic control 45, 3 (2000), 477–482. https://doi.org/10.1109/9.847726
[13]
Jian Lan and X Rong Li. 2015. Nonlinear estimation by LMMSE-based estimation with optimized uncorrelated augmentation. IEEE Transactions on Signal Processing 63, 16 (2015), 4270–4283. https://doi.org/10.1109/TSP.2015.2437834
[14]
X.R. Li, Zhanlue Zhao, and Xiao-Bai Li. 2005. General model-set design methods for multiple-model approach. IEEE Trans. Automat. Control 50, 9 (2005), 1260–1276. https://doi.org/10.1109/TAC.2005.854581
[15]
Xiao-Rong Li and Vesselin P Jilkov. 2004. A survey of maneuvering target tracking: approximation techniques for nonlinear filtering. In Signal and Data Processing of Small Targets 2004, Vol. 5428. SPIE, 537–550. https://doi.org/10.1117/12.553357
[16]
Magnus Nørgaard, Niels K. Poulsen, and Ole Ravn. 2000. New developments in state estimation for nonlinear systems. Automatica 36, 11 (2000), 1627–1638. https://doi.org/10.1016/S0005-1098(00)00089-3
[17]
Mark L. Psiaki. 2014. The "Blob" Filter: Gaussian mixture nonlinear filtering with re-sampling for mixand narrowing. In 2014 IEEE/ION Position, Location and Navigation Symposium - PLANS 2014. 393–406. https://doi.org/10.1109/PLANS.2014.6851397
[18]
Arman Kheirati Roonizi. 2022. Kalman Filtering in Non-Gaussian Model Errors: A New Perspective. IEEE Signal Processing Magazine 39, 3 (2022), 105–114. https://doi.org/10.1109/MSP.2021.3134635
[19]
H.W. Sorenson and D.L. Alspach. 1971. Recursive bayesian estimation using gaussian sums. Automatica 7, 4 (1971), 465–479.
[20]
Y. Sunahara. 1970. An Approximate Method of State Estimation for Nonlinear Dynamical Systems. Journal of Basic Engineering 92, 2 (06 1970), 385–393. https://doi.org/10.1115/1.3425006
[21]
Feng Yang, Litao Zheng, Wang Jiaqi, and Pan Quan. 2019. Double layer unscented Kalman filter [J]. Acta Automatica Sinica 45, 7 (2019), 1386–1391. https://doi.org/10.16383/j.aas.c180349
[22]
Feng Yang, Litao Zheng, Pengxiang Wang, and Chenying Jing. 2017. The application of SRCQMMSPF in ballistic reentry target trajectory tracking. In 2017 International Conference on Control, Automation and Information Sciences (ICCAIS). 92–97. https://doi.org/10.1109/ICCAIS.2017.8217600
[23]
Sehyun Yun and Renato Zanetti. 2019. Sequential monte carlo filtering with gaussian mixture sampling. Journal of Guidance, Control, and Dynamics 42, 9 (2019), 2069–2077.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICCAI '23: Proceedings of the 2023 9th International Conference on Computing and Artificial Intelligence
March 2023
824 pages
ISBN:9781450399029
DOI:10.1145/3594315
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 August 2023

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. multiple Gaussian distribution
  2. multiple-model
  3. nonlinear filtering
  4. state estimation

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

ICCAI 2023

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 21
    Total Downloads
  • Downloads (Last 12 months)12
  • Downloads (Last 6 weeks)1
Reflects downloads up to 24 Dec 2024

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media