Indoor Positioning Using Ultrawideband and Inertial Measurements

In this paper, we present an approach to combine measurements from inertial sensors (accelerometers and gyroscopes) with time-of-arrival measurements from an ultrawideband (UWB) system for indoor positioning. Our algorithm uses a tightly coupled sensor fusion approach, where we formulate the problem as a maximum a posteriori (MAP) problem that is solved using an optimization approach. It is shown to lead to accurate 6-D position and orientation estimates when compared to reference data from an independent optical tracking system. To be able to obtain position information from the UWB measurements, it is imperative that accurate estimates of the UWB receivers' positions and their clock offsets are available. Hence, we also present an easy-to-use algorithm to calibrate the UWB system using a maximum-likelihood (ML) formulation. Throughout this work, the UWB measurements are modeled by a tailored heavy-tailed asymmetric distribution to account for measurement outliers. The heavy-tailed asymmetric distribution works well on experimental data, as shown by analyzing the position estimates obtained using the UWB measurements via a novel multilateration approach.

[1]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[2]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[3]  Jack B. Kuipers,et al.  Quaternions and Rotation Sequences: A Primer with Applications to Orbits, Aerospace and Virtual Reality , 2002 .

[4]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

[5]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[6]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[7]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[8]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[9]  John L. Crassidis,et al.  Survey of nonlinear attitude estimation methods , 2007 .

[10]  Sylvain Pittet,et al.  UWB and MEMS Based Indoor Navigation , 2008, Journal of Navigation.

[11]  Sinan Gezici,et al.  Ultra-wideband Positioning Systems: Theoretical Limits, Ranging Algorithms, and Protocols , 2008 .

[12]  T. Kaiser,et al.  Hybrid localization using UWB and inertial sensors , 2008, 2008 IEEE International Conference on Ultra-Wideband.

[13]  Fernando Torres Medina,et al.  Hybrid tracking of human operators using IMU/UWB data fusion by a Kalman filter , 2008, 2008 3rd ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[14]  Thomas B. Schon,et al.  Tightly coupled UWB/IMU pose estimation , 2009, 2009 IEEE International Conference on Ultra-Wideband.

[15]  Ulrich Hammes,et al.  Robust Tracking and Geolocation for Wireless Networks in NLOS Environments , 2009, IEEE Journal of Selected Topics in Signal Processing.

[16]  Jan Chomicki,et al.  Time Domain , 2009, Encyclopedia of Database Systems.

[17]  Kaveh Pahlavan,et al.  Measurement and Modeling of Ultrawideband TOA-Based Ranging in Indoor Multipath Environments , 2009, IEEE Transactions on Vehicular Technology.

[18]  Alessio De Angelis,et al.  Indoor Positioning by Ultra-Wideband Radio Aided Inertial Navigation , 2009 .

[19]  Cyrill Stachniss,et al.  Hierarchical optimization on manifolds for online 2D and 3D mapping , 2010, 2010 IEEE International Conference on Robotics and Automation.

[20]  Fredrik Gustafsson,et al.  Ultra-wideband calibration for indoor positioning , 2010, 2010 IEEE International Conference on Ultra-Wideband.

[21]  Jeroen D. Hol,et al.  Sensor Fusion and Calibration of Inertial Sensors, Vision, Ultra-Wideband and GPS , 2011 .

[22]  G. Bellusci,et al.  Xsens MVN MotionGrid : Drift-Free Human Motion Tracking Using Tightly Coupled Ultra-Wideband and Miniature Inertial Sensors , 2011 .

[23]  Michael Muma,et al.  Robust Estimation in Signal Processing: A Tutorial-Style Treatment of Fundamental Concepts , 2012, IEEE Signal Processing Magazine.

[24]  Fredrik Gustafsson,et al.  Statistical Sensor Fusion , 2013 .

[25]  Thomas Zwick,et al.  Sensor data fusion in UWB-supported inertial navigation systems for indoor navigation , 2013, 2013 IEEE International Conference on Robotics and Automation.

[26]  Thomas B. Schön,et al.  An optimization-based approach to human body motion capture using inertial sensors , 2014 .

[27]  Manon Kok,et al.  Probabilistic modeling for positioning applications using inertial sensors , 2014 .

[28]  Alcherio Martinoli,et al.  Accurate indoor localization with ultra-wideband using spatial models and collaboration , 2014, Int. J. Robotics Res..