Improved Kalman Filtering Algorithm Based on Levenberg–Marquart Algorithm in Ultra-Wideband Indoor Positioning

To improve the current indoor positioning algorithms, which have insufficient positioning accuracy, an ultra-wideband (UWB) positioning algorithm based on the Levenberg–Marquardt algorithm with improved Kalman filtering is proposed. An alternative double-sided two-way ranging (ADS-TWR) algorithm is...

Full description

Saved in:
Bibliographic Details
Main Authors: Changping Xie, Xinjian Fang, Xu Yang
Format: Article
Language:English
Published: MDPI AG 2024-11-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/24/22/7213
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850267087061123072
author Changping Xie
Xinjian Fang
Xu Yang
author_facet Changping Xie
Xinjian Fang
Xu Yang
author_sort Changping Xie
collection DOAJ
description To improve the current indoor positioning algorithms, which have insufficient positioning accuracy, an ultra-wideband (UWB) positioning algorithm based on the Levenberg–Marquardt algorithm with improved Kalman filtering is proposed. An alternative double-sided two-way ranging (ADS-TWR) algorithm is used to obtain the distance from the UWB tag to each base station and calculate the initial position of the tag by the least squares method. The Levenberg–Marquardt algorithm is used to correct the covariance matrix of the Kalman filter, and the improved Kalman filtering algorithm is used to filter the initial position to obtain the final position of the tag. The feasibility and effectiveness of the algorithm are verified by MATLAB simulation. Finally, the UWB positioning system is constructed, and the improved Kalman filter algorithm is experimentally verified in LOS and NLOS environments. The average X-axis and the Y-axis positioning errors in the LOS environment are 6.9 mm and 5.4 mm, respectively, with a root mean square error of 10.8 mm. The average positioning errors for the X-axis and Y-axis in the NLOS environment are 20.8 mm and 18.0 mm, respectively, while the root mean square error is 28.9 mm. The experimental results show that the improved algorithm has high accuracy and good stability. At the same time, it can effectively improve the convergence speed of the Kalman filter.
format Article
id doaj-art-287aedc0ee8b4eceaad7d061e9ea8d81
institution OA Journals
issn 1424-8220
language English
publishDate 2024-11-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj-art-287aedc0ee8b4eceaad7d061e9ea8d812025-08-20T01:53:56ZengMDPI AGSensors1424-82202024-11-012422721310.3390/s24227213Improved Kalman Filtering Algorithm Based on Levenberg–Marquart Algorithm in Ultra-Wideband Indoor PositioningChangping Xie0Xinjian Fang1Xu Yang2School of Geomatics, Anhui University of Science and Technology, Huainan 232001, ChinaSchool of Geomatics, Anhui University of Science and Technology, Huainan 232001, ChinaSchool of Geomatics, Anhui University of Science and Technology, Huainan 232001, ChinaTo improve the current indoor positioning algorithms, which have insufficient positioning accuracy, an ultra-wideband (UWB) positioning algorithm based on the Levenberg–Marquardt algorithm with improved Kalman filtering is proposed. An alternative double-sided two-way ranging (ADS-TWR) algorithm is used to obtain the distance from the UWB tag to each base station and calculate the initial position of the tag by the least squares method. The Levenberg–Marquardt algorithm is used to correct the covariance matrix of the Kalman filter, and the improved Kalman filtering algorithm is used to filter the initial position to obtain the final position of the tag. The feasibility and effectiveness of the algorithm are verified by MATLAB simulation. Finally, the UWB positioning system is constructed, and the improved Kalman filter algorithm is experimentally verified in LOS and NLOS environments. The average X-axis and the Y-axis positioning errors in the LOS environment are 6.9 mm and 5.4 mm, respectively, with a root mean square error of 10.8 mm. The average positioning errors for the X-axis and Y-axis in the NLOS environment are 20.8 mm and 18.0 mm, respectively, while the root mean square error is 28.9 mm. The experimental results show that the improved algorithm has high accuracy and good stability. At the same time, it can effectively improve the convergence speed of the Kalman filter.https://www.mdpi.com/1424-8220/24/22/7213Kalman filterUWBleast square methodLevenberg–Marquardt algorithmpositioning algorithm
spellingShingle Changping Xie
Xinjian Fang
Xu Yang
Improved Kalman Filtering Algorithm Based on Levenberg–Marquart Algorithm in Ultra-Wideband Indoor Positioning
Sensors
Kalman filter
UWB
least square method
Levenberg–Marquardt algorithm
positioning algorithm
title Improved Kalman Filtering Algorithm Based on Levenberg–Marquart Algorithm in Ultra-Wideband Indoor Positioning
title_full Improved Kalman Filtering Algorithm Based on Levenberg–Marquart Algorithm in Ultra-Wideband Indoor Positioning
title_fullStr Improved Kalman Filtering Algorithm Based on Levenberg–Marquart Algorithm in Ultra-Wideband Indoor Positioning
title_full_unstemmed Improved Kalman Filtering Algorithm Based on Levenberg–Marquart Algorithm in Ultra-Wideband Indoor Positioning
title_short Improved Kalman Filtering Algorithm Based on Levenberg–Marquart Algorithm in Ultra-Wideband Indoor Positioning
title_sort improved kalman filtering algorithm based on levenberg marquart algorithm in ultra wideband indoor positioning
topic Kalman filter
UWB
least square method
Levenberg–Marquardt algorithm
positioning algorithm
url https://www.mdpi.com/1424-8220/24/22/7213
work_keys_str_mv AT changpingxie improvedkalmanfilteringalgorithmbasedonlevenbergmarquartalgorithminultrawidebandindoorpositioning
AT xinjianfang improvedkalmanfilteringalgorithmbasedonlevenbergmarquartalgorithminultrawidebandindoorpositioning
AT xuyang improvedkalmanfilteringalgorithmbasedonlevenbergmarquartalgorithminultrawidebandindoorpositioning