CT-UIO: Continuous-Time UWB-Inertial-Odometer Localization Using Non-Uniform B-spline with Fewer Anchors

Jian Sun, Wei Sun, Genwei Zhang, Kailun Yang, Song Li, Xiangqi Meng, Na Deng, C L TanIEEE Trans. Mobile Computing 2025 · arXiv

Abstract

Indoor localization in GPS-denied environments often relies on Ultra-wideband (UWB) technology, which typically requires at least three anchors for reliable 2D positioning. This paper introduces CT-UIO, a continuous-time localization framework that fuses UWB, IMU, and odometer data using non-uniform B-splines. By implementing adaptive knot-span adjustment and virtual anchor generation, CT-UIO maintains high accuracy in sparse networks with only one or two physical anchors. Experimental results demonstrate significant improvements in both accuracy and computational efficiency compared to state-of-the-art discrete-time and uniform continuous-time methods.

Introduction

Reliable indoor localization remains a significant challenge for mobile robotics. While UWB is a leading solution due to its high precision, its dependence on anchor density is a major drawback. In many practical scenarios—such as long corridors or energy-constrained deployments—maintaining line-of-sight to three or more anchors is often impossible.

Traditional discrete-time (DT) methods struggle with sensor synchronization and lack observability in these "few-anchor" environments. While continuous-time (CT) methods using B-splines address synchronization, they often suffer from computational inefficiency due to uniform knot spacing, which fails to account for varying motion complexity.

Methods

The CT-UIO framework addresses these challenges through three primary innovations: adaptive non-uniform B-splines, virtual anchor (VA) generation, and an adaptive sliding window backend.

The CT-UIO framework overview: Preprocessing, Frontend (VA generation and knot adjustment), and Backend (factor graph optimization).

1. Adaptive Non-Uniform B-splines

Unlike standard CT methods that use fixed time intervals, CT-UIO dynamically adjusts the density of trajectory control points (knot-spans) based on the robot's velocity and rotational changes. Higher density is allocated during rapid maneuvers or sharp turns to capture complex motion, while density is reduced during steady motion to conserve computational resources.

2. Virtual Anchor (VA) Generation

To overcome the lack of observability in sparse UWB networks, the system generates virtual anchors. By utilizing short-term motion priors from an EKF-fused IMU/odometer model, the system projects the robot's position across time. These projections, combined with UWB ranging measurements, effectively create a multi-anchor geometry from a single physical source, making the system fully observable.

Virtual Anchor (VA) generation process and the multiple-hypothesis criteria to ensure geometric stability and avoid collinearity.

3. Adaptive Sliding Window Backend

The backend performs factor graph optimization within a sliding window. Crucially, the length of this window adapts to the control point density, ensuring real-time performance regardless of the trajectory's complexity.

Key Results

The system was evaluated using a Turtlebot3 in three distinct environments: a corridor, an exhibition hall, and a complex office space. Ground truth was established using a high-accuracy LiDAR-Inertial SLAM system.

  • Accuracy: CT-UIO achieved localization accuracies of 0.403m (Corridor), 0.150m (Exhibition Hall), and 0.189m (Office), representing a 15.2% to 26.1% improvement over existing UIO systems.
  • Efficiency: The adaptive knot-span strategy allowed the system to operate nearly twice as fast as uniform B-spline methods during slow-motion sequences by optimizing significantly fewer control points.
  • Robustness: 90% of the Absolute Positioning Error (APE) remained below ~0.5m even in challenging hybrid motion sequences.

Conclusion

CT-UIO provides a robust solution for localization in sparse UWB environments by leveraging continuous-time trajectory modeling and motion-aware optimization. Future work will focus on the auto-calibration of anchor positions and integrating visual sensors to further enhance robustness against wheel slippage and extreme non-line-of-sight (NLOS) conditions.

Summary updated

Abstract

Ultra-wideband (UWB) based positioning with fewer anchors has attracted significant research interest in recent years, especially under energy-constrained conditions. However, most existing methods rely on discrete-time representations and smoothness priors to infer a robot's motion states, which often struggle with ensuring multi-sensor data synchronization. In this article, we present a continuous-time UWB-Inertial-Odometer localization system (CT-UIO), utilizing a non-uniform B-spline framework with fewer anchors. Unlike traditional uniform B-spline-based continuous-time methods, we introduce an adaptive knot-span adjustment strategy for non-uniform continuous-time trajectory representation. This is accomplished by adjusting control points dynamically based on movement speed. To enable efficient fusion of inertial measurement unit (IMU) and odometer data, we propose an improved extended kalman filter (EKF) with innovation-based adaptive estimation to provide short-term accurate motion prior. Furthermore, to address the challenge of achieving a fully observable UWB localization system under few-anchor conditions, the virtual anchor (VA) generation method based on multiple hypotheses is proposed. At the backend, we propose an adaptive sliding window strategy for global trajectory estimation. Comprehensive experiments are conducted on three self-collect datasets with different UWB anchor numbers and motion modes. The result shows that the proposed CT-UIO achieves <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$0.403m$</tex-math></inline-formula>, <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$0.150m$</tex-math></inline-formula>, and <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$0.189m$</tex-math></inline-formula> localization accuracy in corridor, exhibition hall, and office environments, yielding <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$17.2\%$</tex-math></inline-formula>, <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$26.1\%$</tex-math></inline-formula>, and <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$15.2\%$</tex-math></inline-formula> improvements compared with competing state-of-the-art UIO systems, respectively. The codebase and datasets of this work will be open-sourced at <uri xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">https://github.com/JasonSun623/CT-UIO</uri>.
BibTeX
@misc{sun2025ct,
  author = {Jian Sun and Wei Sun and Genwei Zhang and Kailun Yang and Song Li and Xiangqi Meng and Na Deng and C L Tan},
  title = {{CT-UIO: Continuous-Time UWB-Inertial-Odometer Localization Using Non-Uniform B-spline with Fewer Anchors}},
  year = {2025},
  eprint = {2502.06287},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2502.06287},
}
Figure