FE-GUT: Factor Graph Optimization hybrid with Extended Kalman Filter for tightly coupled GNSS/UWB Integration

Qijia Zhao,Shaolin Lü,Jianan Lou,Rong Zhang
2024-07-09
Abstract:Precise positioning and navigation information has been increasingly important with the development of the consumer electronics market. Due to some deficits of Global Navigation Satellite System (GNSS), such as susceptible to interferences, integrating of GNSS with additional alternative sensors is a promising approach to overcome the performance limitations of GNSS-based localization systems. Ultra-Wideband (UWB) can be used to enhance GNSS in constructing an integrated localization system. However, most low-cost UWB devices lack a hardware-level time synchronization feature, which necessitates the estimation and compensation of the time-offset in the tightly coupled GNSS/UWB integration. Given the flexibility of probabilistic graphical models, the time-offset can be modeled as an invariant constant in the discretization of the continuous model. This work proposes a novel architecture in which Factor Graph Optimization (FGO) is hybrid with Extend Kalman Filter (EKF) for tightly coupled GNSS/UWB integration with online Temporal calibration (FE-GUT). FGO is utilized to precisely estimate the time-offset, while EKF provides initailization for the new factors and performs time-offset compensation. Simulation-based experiments validate the integrated localization performance of FE-GUT. In a four-wheeled robot scenario, the results demonstrate that, compared to EKF, FE-GUT can improve horizontal and vertical localization accuracy by 58.59\% and 34.80\%, respectively, while the time-offset estimation accuracy is improved by 76.80\%. All the source codes and datasets can be gotten via <a class="link-external link-https" href="https://github.com/zhaoqj23/FE-GUT/" rel="external noopener nofollow">this https URL</a>.
Robotics
What problem does this paper attempt to address?
### Problems Addressed by the Paper The paper aims to address the issue of time offset in the tightly coupled integration of Global Navigation Satellite System (GNSS) and Ultra-Wideband (UWB) sensors. Specifically, the paper focuses on the following aspects: 1. **Time Synchronization Issue**: Most low-cost UWB devices lack hardware-level time synchronization capabilities, leading to unknown time offsets between GNSS and UWB measurements. This time offset can severely affect positioning accuracy, especially in high-dynamic environments. 2. **Time Calibration in Multi-Sensor Fusion**: In a multi-sensor fusion positioning architecture, time synchronization is crucial. Ideally, a common hardware-level trigger signal (such as the pulse-per-second signal from a GNSS receiver) ensures that all units operate under the same clock. However, most pre-packaged UWB devices lack this synchronization feature, necessitating software methods to add asynchronous measurement timestamps from different sensors. 3. **Limitations of Existing Methods**: The Extended Kalman Filter (EKF) is the de facto standard algorithm for most state estimation problems but has limitations when handling large-scale data. Additionally, EKF assumes that all system states are discretized at the same frequency, which may not hold in some cases. ### Solution To overcome the above issues, the paper proposes a new architecture—FE-GUT (Factor Graph Optimization hybrid with Extended Kalman Filter for tightly coupled GNSS/UWB Integration). This architecture combines the advantages of Factor Graph Optimization (FGO) and the Extended Kalman Filter (EKF) to achieve online time calibration and high-precision positioning. Specifically: 1. **Factor Graph Optimization (FGO)**: Used for accurately estimating the time offset. By modeling the time offset as a constant and discretizing it within a sliding time window, FGO can estimate the time offset more precisely. 2. **Extended Kalman Filter (EKF)**: Used to initialize new factors and compensate for the time offset. EKF provides initial estimates, making the optimization results closer to the global optimal solution, thereby improving convergence speed and accuracy. ### Experimental Validation The paper validates the performance of FE-GUT through simulation experiments. In a four-wheel robot scenario, the experimental results show that: - Compared to EKF, FE-GUT improves horizontal and vertical positioning accuracy by 58.59% and 34.80%, respectively. - The accuracy of time offset estimation is improved by 76.80%. ### Conclusion The proposed FE-GUT architecture successfully addresses the time offset issue in the tightly coupled integration of GNSS and UWB, significantly improving positioning accuracy. Although FGO cannot completely surpass EKF in some variables, its advantage in constant estimation can enhance EKF's performance. Future work will include experimental validation in real-world scenarios and further exploration of GSSM's potential in other applications.