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,...
Autor principal: | |
---|---|
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 |