Multipath Assisted Positioning with Simultaneous Localization and Mapping

This paper describes an algorithm that exploits multipath propagation for position estimation of mobile receivers. We apply a novel algorithm based on recursive Bayesian filtering, named Channel-SLAM. This approach treats multipath components as signals emitted from virtual transmitters, which are time synchronized to the physical transmitter and static in their positions. Contrary to other approaches, Channel-SLAM considers also paths occurring due to multiple numbers of reflections or scattering as well as the combination. Hence, each received multipath component increases the number of transmitters resulting in a more accurate position estimate or enabling positioning when the number of physical transmitters is insufficient. Channel-SLAM estimates the receiver position and the positions of the virtual transmitters simultaneously; hence, the approach does not require any prior information, such as a room-layout or a database for fingerprinting. The only prior knowledge needed is the physical transmitter position as well as the initial receiver position and moving direction. Based on simulations, the position precision of Channel-SLAM is evaluated by a comparison to simplified algorithms and to the posterior Cramér-Rao lower bound. Furthermore, this paper shows the performance of Channel-SLAM based on measurements in an indoor scenario with only a single physical transmitter.

[1]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[2]  Patrick C. Fenton,et al.  Performance Evaluation of the Multipath Estimating Delay Lock Loop , 1995 .

[3]  Josef A. Nossek,et al.  Maximum likelihood delay estimation in a navigation receiver for aeronautical applications , 2008 .

[4]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[5]  Moe Z. Win,et al.  Characterization of ultra-wide bandwidth wireless indoor channels: a communication-theoretic view , 2002, IEEE J. Sel. Areas Commun..

[6]  Paul Meissner,et al.  UWB for Robust Indoor Tracking: Weighting of Multipath Components for Efficient Estimation , 2014, IEEE Wireless Communications Letters.

[7]  A. J. Van,et al.  Theory and Performance of Narrow Correlator Spacing in a GPS Receiver , 1992 .

[8]  Paul Meissner,et al.  Performance bounds for multipath-assisted indoor navigation and tracking (MINT) , 2012, 2012 IEEE International Conference on Communications (ICC).

[9]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[10]  Y. Bar-Shalom,et al.  Multisensor resource deployment using posterior Cramer-Rao bounds , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Thomas Jost,et al.  Multipath Assisted Positioning for Pedestrians , 2015 .

[12]  Thomas Jost,et al.  Indoor positioning using time difference of arrival between multipath components , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[13]  Mohammed Khider,et al.  Global navigation satellite system pseudorange-based multisensor positioning incorporating a multipath error model , 2013 .

[14]  Thomas Jost,et al.  Multipath Assisted Positioning using a Single Antenna with Angle of Arrival Estimations , 2014 .

[15]  Yilin Zhao,et al.  Standardization of mobile phone positioning for 3G systems , 2002, IEEE Commun. Mag..

[16]  Pau Closas,et al.  A Bayesian Approach to Multipath Mitigation in GNSS Receivers , 2009, IEEE Journal of Selected Topics in Signal Processing.

[17]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[18]  Patrick Robertson,et al.  An Efficient Two-Fold Marginalized Bayesian Filter for Multipath Estimation in Satellite Navigation Receivers , 2010, EURASIP J. Adv. Signal Process..

[19]  Thomas Jost,et al.  A Low-Cost Platform for Time-Variant Wireless Channel Measurements With Application to Positioning , 2012, IEEE Transactions on Instrumentation and Measurement.

[20]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[21]  Paul Meissner,et al.  Cooperative multipath-assisted indoor navigation and tracking (Co-MINT) using UWB signals , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[22]  Hugh F. Durrant-Whyte,et al.  Simultaneous map building and localization for an autonomous mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[23]  Dirk T. M. Slock,et al.  Mobile Terminal Positioning via Power Delay Profile Fingerprinting: Reproducible Validation Simulations , 2006, IEEE Vehicular Technology Conference.

[24]  Tobias Deissler,et al.  UWB SLAM with Rao-Blackwellized Monte Carlo data association , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[25]  Visa Koivunen,et al.  Detection and Tracking of MIMO Propagation Path Parameters Using State-Space Approach , 2009, IEEE Transactions on Signal Processing.

[26]  Prashant Krishnamurthy,et al.  Properties of indoor received signal strength for WLAN location fingerprinting , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[27]  Wei Wang,et al.  Detection and Tracking of Mobile Propagation Channel Paths , 2012, IEEE Transactions on Antennas and Propagation.

[28]  Lionel Garin,et al.  Strobe & Edge Correlator Multipath Mitigation for Code , 1996 .

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

[30]  G. Dedes,et al.  Indoor GPS positioning - challenges and opportunities , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[31]  Armin Dammann,et al.  Accurate Indoor Positioning Using Multipath Components , 2013 .

[32]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[33]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[34]  Armin Wittneben,et al.  Low Complexity Location Fingerprinting With Generalized UWB Energy Detection Receivers , 2010, IEEE Transactions on Signal Processing.

[35]  Klaus I. Pedersen,et al.  Channel parameter estimation in mobile radio environments using the SAGE algorithm , 1999, IEEE J. Sel. Areas Commun..

[36]  Susanna Kaiser,et al.  A Novel Three Dimensional Movement Model for Pedestrian Navigation , 2012 .

[37]  Tobias Deissler,et al.  Feature based indoor mapping using a bat-type UWB radar , 2009, 2009 IEEE International Conference on Ultra-Wideband.

[38]  Moe Z. Win,et al.  On the Use of Multipath Geometry for Wideband Cooperative Localization , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[39]  Fredrik Tufvesson,et al.  Tracking and positioning using phase information from estimated multi-path components , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[40]  George L. Turin,et al.  A statistical model of urban multipath propagation , 1972 .

[41]  Bradford W. Parkinson,et al.  Global Positioning System , 1995 .

[42]  Nando de Freitas,et al.  Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks , 2000, UAI.

[43]  Michael S. Braasch,et al.  GNSS Multipath Mitigation Using Gated and High Resolution Correlator Concepts , 1999 .

[44]  Fredrik Tufvesson,et al.  Single antenna anchor-free UWB positioning based on multipath propagation , 2013, 2013 IEEE International Conference on Communications (ICC).

[45]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[46]  Israel Cohen,et al.  Single-Site Emitter Localization via Multipath Fingerprinting , 2013, IEEE Transactions on Signal Processing.

[47]  Carlos H. Muravchik,et al.  Posterior Cramer-Rao bounds for discrete-time nonlinear filtering , 1998, IEEE Trans. Signal Process..

[48]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[49]  B. Uguen,et al.  Joint anchor-less tracking and room dimensions estimation through IR-UWB peer-to-peer communications , 2011, 2011 IEEE International Conference on Ultra-Wideband (ICUWB).

[50]  Paul Meissner,et al.  Simultaneous localization and mapping using multipath channel information , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[51]  Chia-Chin Chong,et al.  A Comprehensive Standardized Model for Ultrawideband Propagation Channels , 2006, IEEE Transactions on Antennas and Propagation.