Relative Transformation Estimation Based on Fusion of Odometry and UWB Ranging Data
arXiv:2202.00279 · doi:10.1109/TRO.2023.3264946
Abstract
In this work, the problem of 4 degree-of-freedom (3D position and heading) robot-to-robot relative frame transformation estimation using onboard odometry and inter-robot distance measurements is studied. Firstly, we present a theoretical analysis of the problem, namely the derivation and interpretation of the Cramer-Rao Lower Bound (CRLB), the Fisher Information Matrix (FIM) and its determinant. Secondly, we propose optimization-based methods to solve the problem, including a quadratically constrained quadratic programming (QCQP) and the corresponding semidefinite programming (SDP) relaxation. Moreover, we address practical issues that are ignored in previous works, such as accounting for spatial-temporal offsets between the ultra-wideband (UWB) and odometry sensors, rejecting UWB outliers and checking for singular configurations before commencing operation. Lastly, extensive simulations and real-life experiments with aerial robots show that the proposed QCQP and SDP methods outperform state-of-the-art methods, especially in geometrically poor or large measurement noise conditions. In general, the QCQP method provides the best results at the expense of computational time, while the SDP method runs much faster and is sufficiently accurate in most cases.
References in corpus (7)
- ARock: an Algorithmic Framework for Asynchronous Parallel Coordinate Updates
- Decentralized Visual-Inertial-UWB Fusion for Relative State Estimation of Aerial Swarm
- UWB-Based Localization for Multi-UAV Systems and Collaborative Heterogeneous Multi-Robot Systems: a Survey
- Relative Position Estimation Between Two UWB Devices with IMUs
- Robust Target-relative Localization with Ultra-Wideband Ranging and Communication
- Relative Position Estimation in Multi-Agent Systems Using Attitude-Coupled Range Measurements
- Cooperative UWB-Based Localization for Outdoors Positioning and Navigation of UAVs aided by Ground Robots