Effective Efficiency Advantage Assessment of Information Filter for Conventional Kalman Filter in GNSS Scenarios
The Global Navigation Satellite System (GNSS) is a widely used positioning technique. Computational efficiency is crucial to applications such as real-time GNSS positioning and GNSS network data processing. Many researchers have made great efforts to address this problem by means such as parameter e...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2019-09-01
|
Series: | Sensors |
Subjects: | |
Online Access: | https://www.mdpi.com/1424-8220/19/18/3858 |
id |
doaj-70852d2d0d0c4a0c9d1a6910943b73d8 |
---|---|
record_format |
Article |
spelling |
doaj-70852d2d0d0c4a0c9d1a6910943b73d82020-11-25T02:45:40ZengMDPI AGSensors1424-82202019-09-011918385810.3390/s19183858s19183858Effective Efficiency Advantage Assessment of Information Filter for Conventional Kalman Filter in GNSS ScenariosYanning Zheng0Siyou Wang1Shengli Wang2College of Geomatics, Shandong University of Science and Technology, Qingdao 266590, ChinaCollege of Geomatics, Shandong University of Science and Technology, Qingdao 266590, ChinaOcean Science and Engineering College, Shandong University of Science and Technology, Qingdao 266590, ChinaThe Global Navigation Satellite System (GNSS) is a widely used positioning technique. Computational efficiency is crucial to applications such as real-time GNSS positioning and GNSS network data processing. Many researchers have made great efforts to address this problem by means such as parameter elimination or satellite selection. However, parameter estimation is rarely discussed when analyzing GNSS algorithm efficiency. In addition, most studies on Kalman filter (KF) efficiency commonly have defects, such as neglecting application-specified optimization and limiting specific hardware platforms in the conclusion. The former reduces the practicality of the solution, because applications that need such analyses on filters are often optimized, and the latter reduces its generality because of differences between platforms. In this paper, the computational cost enhancement of replacing the conventional KF with the information filter (IF) is tested considering GNSS application-oriented optimization conditions and hardware platform differences. First, optimization conditions are abstracted from GNSS data-processing scenarios. Then, a thorough analysis is carried out on the computational cost of the filters, considering hardware−platform differences. Finally, a case of GNSS dynamic differencing positioning is studied. The simulation shows that the IF is slightly faster for precise point positioning and much faster for the code-based single-difference GNSS (SDGNSS) with the constant velocity (CV) model than the conventional KF, but is not a good substitute for the conventional KF in the other algorithms mentioned. The real test shows that the IF is about 50% faster than the conventional KF handling code-based SDGNSS with the CV model. Also, the information filter is theoretically equivalent to and can produce results that are consistent with the Kalman filter. Our conclusions can be used as a reference for GNSS applications that need high process speed or real-time capability.https://www.mdpi.com/1424-8220/19/18/3858computational efficiencyGlobal Navigation Satellite Systeminformation filterKalman filter |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Yanning Zheng Siyou Wang Shengli Wang |
spellingShingle |
Yanning Zheng Siyou Wang Shengli Wang Effective Efficiency Advantage Assessment of Information Filter for Conventional Kalman Filter in GNSS Scenarios Sensors computational efficiency Global Navigation Satellite System information filter Kalman filter |
author_facet |
Yanning Zheng Siyou Wang Shengli Wang |
author_sort |
Yanning Zheng |
title |
Effective Efficiency Advantage Assessment of Information Filter for Conventional Kalman Filter in GNSS Scenarios |
title_short |
Effective Efficiency Advantage Assessment of Information Filter for Conventional Kalman Filter in GNSS Scenarios |
title_full |
Effective Efficiency Advantage Assessment of Information Filter for Conventional Kalman Filter in GNSS Scenarios |
title_fullStr |
Effective Efficiency Advantage Assessment of Information Filter for Conventional Kalman Filter in GNSS Scenarios |
title_full_unstemmed |
Effective Efficiency Advantage Assessment of Information Filter for Conventional Kalman Filter in GNSS Scenarios |
title_sort |
effective efficiency advantage assessment of information filter for conventional kalman filter in gnss scenarios |
publisher |
MDPI AG |
series |
Sensors |
issn |
1424-8220 |
publishDate |
2019-09-01 |
description |
The Global Navigation Satellite System (GNSS) is a widely used positioning technique. Computational efficiency is crucial to applications such as real-time GNSS positioning and GNSS network data processing. Many researchers have made great efforts to address this problem by means such as parameter elimination or satellite selection. However, parameter estimation is rarely discussed when analyzing GNSS algorithm efficiency. In addition, most studies on Kalman filter (KF) efficiency commonly have defects, such as neglecting application-specified optimization and limiting specific hardware platforms in the conclusion. The former reduces the practicality of the solution, because applications that need such analyses on filters are often optimized, and the latter reduces its generality because of differences between platforms. In this paper, the computational cost enhancement of replacing the conventional KF with the information filter (IF) is tested considering GNSS application-oriented optimization conditions and hardware platform differences. First, optimization conditions are abstracted from GNSS data-processing scenarios. Then, a thorough analysis is carried out on the computational cost of the filters, considering hardware−platform differences. Finally, a case of GNSS dynamic differencing positioning is studied. The simulation shows that the IF is slightly faster for precise point positioning and much faster for the code-based single-difference GNSS (SDGNSS) with the constant velocity (CV) model than the conventional KF, but is not a good substitute for the conventional KF in the other algorithms mentioned. The real test shows that the IF is about 50% faster than the conventional KF handling code-based SDGNSS with the CV model. Also, the information filter is theoretically equivalent to and can produce results that are consistent with the Kalman filter. Our conclusions can be used as a reference for GNSS applications that need high process speed or real-time capability. |
topic |
computational efficiency Global Navigation Satellite System information filter Kalman filter |
url |
https://www.mdpi.com/1424-8220/19/18/3858 |
work_keys_str_mv |
AT yanningzheng effectiveefficiencyadvantageassessmentofinformationfilterforconventionalkalmanfilteringnssscenarios AT siyouwang effectiveefficiencyadvantageassessmentofinformationfilterforconventionalkalmanfilteringnssscenarios AT shengliwang effectiveefficiencyadvantageassessmentofinformationfilterforconventionalkalmanfilteringnssscenarios |
_version_ |
1724761184369901568 |