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...

Full description

Bibliographic Details
Main Authors: Yanning Zheng, Siyou Wang, Shengli Wang
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