Monte Carlo Localization in Dense Multipath Environments Using UWB Ranging
- 18 January 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 45 (21626588) , 314-319
- https://doi.org/10.1109/icu.2005.1570005
Abstract
For most outdoor applications, systems such as GPS provide users with accurate position estimates. However, reliable range-based localization using radio signals in indoor or urban environments can be a problem due to multipath fading and line-of-sight (LOS) blockage. The measurement bias introduced by these delays causes significant localization error, even when using additional sensors such as an inertial measurement unit (IMU) to perform outlier rejection. We describe an algorithm for accurate indoor localization of a sensor in a network of known beacons. The sensor measures the range to the beacons using an Ultra-Wideband (UWB) signal and uses statistical inference to infer and correct for the bias due to LOS blockage in the range measurements. We show that a particle filter can be used to estimate the joint distribution over both pose and beacon biases. We use the particle filter estimation technique specifically to capture the non-linearity of transitions in the beacon bias as the sensor moves. Results using real-world and simulated data are presented.Keywords
This publication has 11 references indexed in Scilit:
- Pulse detection algorithm for line-of-sight (LOS) UWB ranging applicationsIEEE Antennas and Wireless Propagation Letters, 2005
- On the feasibility of using wireless ethernet for indoor localizationIEEE Transactions on Robotics and Automation, 2004
- Tracking moving devices with the cricket location systemPublished by Association for Computing Machinery (ACM) ,2004
- A probabilistic approach to inference with limited information in sensor networksPublished by Association for Computing Machinery (ACM) ,2004
- Ranging in a dense multipath environment using an UWB radio linkIEEE Journal on Selected Areas in Communications, 2002
- Characterization of ultra-wide bandwidth wireless indoor channels: a communication-theoretic viewIEEE Journal on Selected Areas in Communications, 2002
- Indoor geolocation science and technologyIEEE Communications Magazine, 2002
- On the robustness of ultra-wide bandwidth signals in dense multipath environmentsIEEE Communications Letters, 1998
- Novel approach to nonlinear/non-Gaussian Bayesian state estimationIEE Proceedings F Radar and Signal Processing, 1993
- GPS Signal Structure and Performance CharacteristicsNAVIGATION: Journal of the Institute of Navigation, 1978