Cargando…

Extended Kalman Filter with Reduced Computational Demands for Systems with Non-Linear Measurement Models

The paper presents a method of computational complexity reduction in Extended Kalman Filters dedicated for systems with non-linear measurement models. Extended Kalman filters are commonly used in radio-location and radio-navigation for estimating an object’s position and other parameters of motion,...

Descripción completa

Detalles Bibliográficos
Autor principal: Kaniewski, Piotr
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7378802/
https://www.ncbi.nlm.nih.gov/pubmed/32178309
http://dx.doi.org/10.3390/s20061584
_version_ 1783562502392512512
author Kaniewski, Piotr
author_facet Kaniewski, Piotr
author_sort Kaniewski, Piotr
collection PubMed
description The paper presents a method of computational complexity reduction in Extended Kalman Filters dedicated for systems with non-linear measurement models. Extended Kalman filters are commonly used in radio-location and radio-navigation for estimating an object’s position and other parameters of motion, based on measurements, which are non-linearly related to the object’s position. This non-linearity forces designers to use non-linear filters, such as the Extended Kalman Filter mentioned, where linearization of the system’s model is performed in every run of the filter’s loop. The linearization, consisting of calculating Jacobian matrices for non-linear functions in the dynamics and/or observation models, significantly increases the number of operations in comparison to the linear Kalman filter. The method proposed in this paper consists of analyzing a variability of Jacobians and performing the model linearization only when expected changes of those Jacobians exceed a preset threshold. With a properly chosen threshold value, the proposed filter modification leads to a significant reduction of its computational burden and does not noticeably increase its estimation errors. The paper describes a practical simulation-based method of determining the threshold. The accuracy of the filter for various threshold values was tested for simplified models of radar systems.
format Online
Article
Text
id pubmed-7378802
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-73788022020-08-05 Extended Kalman Filter with Reduced Computational Demands for Systems with Non-Linear Measurement Models Kaniewski, Piotr Sensors (Basel) Article The paper presents a method of computational complexity reduction in Extended Kalman Filters dedicated for systems with non-linear measurement models. Extended Kalman filters are commonly used in radio-location and radio-navigation for estimating an object’s position and other parameters of motion, based on measurements, which are non-linearly related to the object’s position. This non-linearity forces designers to use non-linear filters, such as the Extended Kalman Filter mentioned, where linearization of the system’s model is performed in every run of the filter’s loop. The linearization, consisting of calculating Jacobian matrices for non-linear functions in the dynamics and/or observation models, significantly increases the number of operations in comparison to the linear Kalman filter. The method proposed in this paper consists of analyzing a variability of Jacobians and performing the model linearization only when expected changes of those Jacobians exceed a preset threshold. With a properly chosen threshold value, the proposed filter modification leads to a significant reduction of its computational burden and does not noticeably increase its estimation errors. The paper describes a practical simulation-based method of determining the threshold. The accuracy of the filter for various threshold values was tested for simplified models of radar systems. MDPI 2020-03-12 /pmc/articles/PMC7378802/ /pubmed/32178309 http://dx.doi.org/10.3390/s20061584 Text en © 2020 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Kaniewski, Piotr
Extended Kalman Filter with Reduced Computational Demands for Systems with Non-Linear Measurement Models
title Extended Kalman Filter with Reduced Computational Demands for Systems with Non-Linear Measurement Models
title_full Extended Kalman Filter with Reduced Computational Demands for Systems with Non-Linear Measurement Models
title_fullStr Extended Kalman Filter with Reduced Computational Demands for Systems with Non-Linear Measurement Models
title_full_unstemmed Extended Kalman Filter with Reduced Computational Demands for Systems with Non-Linear Measurement Models
title_short Extended Kalman Filter with Reduced Computational Demands for Systems with Non-Linear Measurement Models
title_sort extended kalman filter with reduced computational demands for systems with non-linear measurement models
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7378802/
https://www.ncbi.nlm.nih.gov/pubmed/32178309
http://dx.doi.org/10.3390/s20061584
work_keys_str_mv AT kaniewskipiotr extendedkalmanfilterwithreducedcomputationaldemandsforsystemswithnonlinearmeasurementmodels