MR-ULINS: A Tightly-Coupled UWB-LiDAR-Inertial Estimator with Multi-Epoch Outlier Rejection

Read original: arXiv:2408.05719 - Published 8/13/2024 by Tisheng Zhang, Man Yuan, Linfu Wei, Yan Wang, Hailiang Tang, Xiaoji Niu
Total Score

0

🗣️

Sign in to get full access

or

If you already have an account, we'll log you in

Overview

  • The paper describes a system called MR-ULINS that tightly integrates LiDAR, inertial, and ultra-wideband (UWB) measurements to achieve accurate and robust positioning in GNSS-denied environments.
  • UWB can suffer from systematic range errors and non-line-of-sight (NLOS) signals, reducing its robustness.
  • MR-ULINS addresses these challenges by precisely modeling and compensating for UWB range errors and using a multi-epoch outlier rejection algorithm to handle NLOS interference.

Plain English Explanation

The paper presents a system called MR-ULINS that combines <a href="https://aimodels.fyi/papers/arxiv/lidar-inertial-odometry-based-extended-kalman-filter">LiDAR</a>, inertial measurement units (IMUs), and <a href="https://aimodels.fyi/papers/arxiv/cooperative-relative-localization-mav-swarms-ultra-wideband">ultra-wideband (UWB) technology</a> to accurately track a robot's position in environments where satellite-based GPS is not available, such as indoors.

UWB is a type of wireless communication that can be used to measure the distance between devices. However, UWB can sometimes be affected by systematic errors, like clock drift or antenna issues, as well as interference from objects blocking the direct line-of-sight between devices (non-line-of-sight, or NLOS). These problems can reduce the accuracy and reliability of UWB-based positioning.

To address these challenges, the MR-ULINS system tightly integrates the UWB range measurements, LiDAR frame-to-frame data, and IMU readings within a specialized filtering framework. It precisely models the UWB systematic errors so they can be estimated and corrected in real-time. MR-ULINS also uses the relative accuracy of the LiDAR-inertial odometry (LIO) system to detect and reject UWB measurements affected by NLOS interference.

The authors' experiments show that this integrated approach can achieve positioning accuracy of around 10 cm in complex indoor environments with significant NLOS interference. The system also maintains high accuracy and robustness even when the LiDAR or UWB data is degraded or limited.

Technical Explanation

The core of the MR-ULINS system is the <a href="https://aimodels.fyi/papers/arxiv/lio-ekf-high-frequency-lidar-inertial-odometry">multi-state constraint Kalman filter (MSCKF)</a> framework, which tightly couples the UWB range, LiDAR frame-to-frame, and IMU measurements. This allows the system to leverage the complementary strengths of each sensor modality to achieve robust and accurate positioning.

The authors carefully model the systematic errors that can affect UWB range measurements, including clock drift and antenna phase center offsets. These error terms are estimated and compensated for within the MSCKF framework, improving the reliability of the UWB data.

To handle NLOS interference, MR-ULINS employs a multi-epoch outlier rejection algorithm. This technique uses the relative accuracy of the <a href="https://aimodels.fyi/papers/arxiv/murp-multi-agent-ultra-wideband-relative-pose">LiDAR-inertial odometry (LIO)</a> system to verify the consistency of UWB range measurements within a sliding window. Inconsistent measurements are identified and rejected as outliers, increasing the robustness of the overall positioning solution.

Extensive experiments in complex indoor environments demonstrated that MR-ULINS can achieve positioning accuracies around 10 cm, even with severe NLOS interference affecting the UWB data. Ablation studies showed that the online estimation of UWB errors and the multi-epoch outlier rejection were both key to achieving this high level of performance.

Critical Analysis

The paper provides a thorough technical explanation of the MR-ULINS system and presents compelling experimental results demonstrating its capabilities. However, the authors do acknowledge some limitations and areas for further research:

  • The experiments were conducted in relatively small, indoor environments. Further testing in larger, more complex environments would be valuable to fully assess the system's scalability and robustness.
  • The authors note that the multi-epoch outlier rejection algorithm may not be effective in scenarios with a high proportion of NLOS UWB measurements. Investigating alternative strategies for handling NLOS interference could be an important area for future work.
  • While MR-ULINS maintains high accuracy in LiDAR-degenerated scenes, the authors do not explore the system's performance in the absence of LiDAR data altogether. Understanding the limits of the system's reliance on LiDAR could provide useful insights.

Overall, the MR-ULINS system represents an innovative approach to addressing the challenges of robust positioning in GNSS-denied environments. The technical contributions and experimental results are impressive, and the areas for further research identified by the authors suggest promising avenues for continued development and refinement of the technology.

Conclusion

The MR-ULINS system described in this paper demonstrates a compelling approach to achieving accurate and robust positioning in complex indoor environments where traditional GPS-based solutions are not viable. By tightly integrating LiDAR, inertial, and ultra-wideband sensors, the system is able to overcome the individual limitations of each modality and provide a highly reliable positioning solution.

The key technical innovations, such as the precise modeling and compensation of UWB systematic errors and the multi-epoch outlier rejection for NLOS interference, are critical to the system's performance. The experimental results showing high positioning accuracy even in challenging conditions are a testament to the effectiveness of these techniques.

While the paper identifies some areas for further research and improvement, the MR-ULINS system represents an important step forward in the development of robust, multi-sensor positioning solutions for GNSS-denied environments. As these technologies continue to evolve, they will likely play an increasingly important role in a wide range of applications, from autonomous navigation to search and rescue operations.



This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!

Follow @aimodelsfyi on 𝕏 →

Related Papers

🗣️

Total Score

0

MR-ULINS: A Tightly-Coupled UWB-LiDAR-Inertial Estimator with Multi-Epoch Outlier Rejection

Tisheng Zhang, Man Yuan, Linfu Wei, Yan Wang, Hailiang Tang, Xiaoji Niu

The LiDAR-inertial odometry (LIO) and the ultra-wideband (UWB) have been integrated together to achieve driftless positioning in global navigation satellite system (GNSS)-denied environments. However, the UWB may be affected by systematic range errors (such as the clock drift and the antenna phase center offset) and non-line-of-sight (NLOS) signals, resulting in reduced robustness. In this study, we propose a UWB-LiDAR-inertial estimator (MR-ULINS) that tightly integrates the UWB range, LiDAR frame-to-frame, and IMU measurements within the multi-state constraint Kalman filter (MSCKF) framework. The systematic range errors are precisely modeled to be estimated and compensated online. Besides, we propose a multi-epoch outlier rejection algorithm for UWB NLOS by utilizing the relative accuracy of the LIO. Specifically, the relative trajectory of the LIO is employed to verify the consistency of all range measurements within the sliding window. Extensive experiment results demonstrate that MR-ULINS achieves a positioning accuracy of around 0.1 m in complex indoor environments with severe NLOS interference. Ablation experiments show that the online estimation and multi-epoch outlier rejection can effectively improve the positioning accuracy. Besides, MR-ULINS maintains high accuracy and robustness in LiDAR-degenerated scenes and UWB-challenging conditions with spare base stations.

Read more

8/13/2024

Multi-Robot Collaborative Localization and Planning with Inter-Ranging
Total Score

0

Multi-Robot Collaborative Localization and Planning with Inter-Ranging

Derek Knowles, Adam Dai, Grace Gao

Robots often use feature-based image tracking to identify their position in their surrounding environment; however, feature-based image tracking is prone to errors in low-textured and poorly lit environments. Specifically, we investigate a scenario where robots are tasked with exploring the surface of the Moon and are required to have an accurate estimate of their position to be able to correctly geotag scientific measurements. To reduce localization error, we complement traditional feature-based image tracking with ultra-wideband (UWB) distance measurements between the robots. The robots use an advanced mesh-ranging protocol that allows them to continuously share distance measurements amongst each other rather than relying on the common anchor and tag UWB architecture. We develop a decentralized multi-robot coordination algorithm that actively plans paths based on measurement line-of-sight vectors amongst all robots to minimize collective localization error. We then demonstrate the emergent behavior of the proposed multi-robot coordination algorithm both in simulation and hardware to lower a geometry-based uncertainty metric and reduce localization error.

Read more

6/26/2024

Modular Meshed Ultra-Wideband Aided Inertial Navigation with Robust Anchor Calibration
Total Score

0

Modular Meshed Ultra-Wideband Aided Inertial Navigation with Robust Anchor Calibration

Roland Jung, Luca Santoro, Davide Brunelli, Daniele Fontanelli, Stephan Weiss

This paper introduces a generic filter-based state estimation framework that supports two state-decoupling strategies based on cross-covariance factorization. These strategies reduce the computational complexity and inherently support true modularity -- a perquisite for handling and processing meshed range measurements among a time-varying set of devices. In order to utilize these measurements in the estimation framework, positions of newly detected stationary devices (anchors) and the pairwise biases between the ranging devices are required. In this work an autonomous calibration procedure for new anchors is presented, that utilizes range measurements from multiple tags as well as already known anchors. To improve the robustness, an outlier rejection method is introduced. After the calibration is performed, the sensor fusion framework obtains initial beliefs of the anchor positions and dictionaries of pairwise biases, in order to fuse range measurements obtained from new anchors tightly-coupled. The effectiveness of the filter and calibration framework has been validated through evaluations on a recorded dataset and real-world experiments.

Read more

8/27/2024

💬

Total Score

0

LIO-EKF: High Frequency LiDAR-Inertial Odometry using Extended Kalman Filters

Yibin Wu, Tiziano Guadagnino, Louis Wiesmann, Lasse Klingbeil, Cyrill Stachniss, Heiner Kuhlmann

Odometry estimation is crucial for every autonomous system requiring navigation in an unknown environment. In modern mobile robots, 3D LiDAR-inertial systems are often used for this task. By fusing LiDAR scans and IMU measurements, these systems can reduce the accumulated drift caused by sequentially registering individual LiDAR scans and provide a robust pose estimate. Although effective, LiDAR-inertial odometry systems require proper parameter tuning to be deployed. In this paper, we propose LIO-EKF, a tightly-coupled LiDAR-inertial odometry system based on point-to-point registration and the classical extended Kalman filter scheme. We propose an adaptive data association that considers the relative pose uncertainty, the map discretization errors, and the LiDAR noise. In this way, we can substantially reduce the parameters to tune for a given type of environment. The experimental evaluation suggests that the proposed system performs on par with the state-of-the-art LiDAR-inertial odometry pipelines but is significantly faster in computing the odometry. The source code of our implementation is publicly available (https://github.com/YibinWu/LIO-EKF).

Read more

5/9/2024