SENSOR FUSION BY BAYESIAN FILTERING FOR SEAMLESS PEDESTRIAN NAVIGATION

Seamless pedestrian navigation in both indoor and outdoor environments is an unsolved challenge today. Though various navigation systems and sensors exist which are suitable in terms of size, cost, and power consumption, today none of these systems is expected to serve as a sole means for personal navigation in the mid-term future. In particular the characteristic drawbacks of today’s systems in specific environments prevent their successful use. This work shows how to solve the problem by the rigorous application of a sound theoretically motivated approach: The combination of various sensors and the optimal joint processing of their provided data by a Bayesian filter algorithm, which optimally takes into account the uncertainty inherently included in each sensor’s data and which exploits optimally all available knowledge about the movement of the navigating individual, such that in the end no information is lost during the processing of the data. After an introduction to personal navigation systems and sensors, particularly focusing on satellite and inertial navigation, and a summary on the concept and the implementation of Bayesian filters, the thesis addresses the application of Bayesian filtering to enhance the performance of satellite navigation receivers in urban multipath environments. The results confirm the benefit of the Bayesian approach, which is shown to outperform a conventional navigation receiver significantly. Subsequently a novel integration scheme for inertial sensors is proposed based on the concept of foot-mounted inertial sensing. Thereby particular emphasis is put on the incorporation of an adequate map-based pedestrian mobility model in order to reduce the heavy drift of today’s small-scale and low-cost micro-electro-mechanical inertial sensor platforms. The results show that the combination of inertial navigation with a map-based pedestrian mobility model can achieve a fully autonomous drift-free navigation in indoor environments. Finally it is shown how seamless pedestrian navigation systems can be designed successfully by the use of Bayesian filtering algorithms. The design of the filter algorithms is addressed and depending on the employed and available sensors the suitable filter implementation is chosen, including an extended Kalman filter for the combination of fingerprinting via a wireless local area network and foot-mounted inertial sensors and a particle filter for the integration of a satellite navigation receiver, a radio-frequency identification unit, a compass, a baro-altimeter, a foot-mounted inertial platform, and a map-based pedestrian mobility model.

[1]  Guenter W. Hein,et al.  Criteria for GNSS Multipath Performance Assessment , 2005 .

[2]  Andreas Lehner,et al.  Land Mobile Satellite Navigation - Characteristics of the Multipath Channel , 2003 .

[3]  Eric Foxlin,et al.  Pedestrian tracking with shoe-mounted inertial sensors , 2005, IEEE Computer Graphics and Applications.

[4]  Patrick Robertson,et al.  Bayesian Time Delay Estimation of GNSS Signals in Dynamic Multipath Environments , 2008 .

[5]  Mohammed Khider,et al.  Demonstration of a Realtime Active-Tag RFID, Java Based Indoor Localization System using Particle Filtering , 2007 .

[6]  S. Beauregard,et al.  Indoor PDR performance enhancement using minimal map information and particle filters , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[7]  L. Teng Theory and application of Kalman filtering , 1970 .

[8]  D. J. Salmond,et al.  A particle filter for track-before-detect , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[9]  Holmer Denks,et al.  Simulation of Multi-Element Antenna Systems for Navigation Applications , 2008, IEEE Systems Journal.

[10]  Paul D. Groves,et al.  Inertial Navigation Versus Pedestrian Dead Reckoning: Optimizing the Integration , 2007 .

[11]  Arnaud Doucet,et al.  Particle Filtering for Joint Symbol and Code Delay Estimation in DS Spread Spectrum Systems in Multipath Environment , 2004, EURASIP J. Adv. Signal Process..

[12]  Robert Harle,et al.  Pedestrian localisation for indoor environments , 2008, UbiComp.

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

[14]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[15]  Christophe Macabiau,et al.  Real Time Pedestrian Navigation System , 2006 .

[16]  Michael Lentmaier,et al.  Dynamic Multipath Estimation by Sequential Monte Carlo Methods , 2007 .

[17]  Ronald A. Iltis,et al.  Joint estimation of PN code delay and multipath using the extended Kalman filter , 1990, IEEE Trans. Commun..

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

[19]  A. Dempster,et al.  Use of Fingerprinting in Wi-Fi Based Outdoor Positioning , 2007 .

[20]  Didier Le Ruyet,et al.  Channel Tracking Using Particle Filtering in Unresolvable Multipath Environments , 2004, EURASIP J. Adv. Signal Process..

[21]  Patrick Robertson,et al.  Joint Bayesian positioning and multipath mitigation in GNSS , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[22]  Pau Closas,et al.  Multipath Mitigation Using Particle Filtering , 2006 .

[23]  Fernando Perez-Fontan,et al.  The High Resolution Aeronautical Multipath Navigation Channel , 2004 .

[24]  Bahram Honary,et al.  Indoor 802.1x based location determination and real-time tracking , 2006 .

[25]  B. Krach,et al.  Cascaded estimation architecture for integration of foot-mounted inertial sensors , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[26]  Timo Hämäläinen,et al.  Positioning with IEEE 802.11b wireless LAN , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

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

[28]  Jian Li,et al.  On information criteria and the generalized likelihood ratio test of model order selection , 2004, IEEE Signal Processing Letters.

[29]  M. E. Cannon,et al.  Integrated GPS/INS System for Pedestrian Navigation in a Signal Degraded Environment , 2006 .

[30]  Damien Kubrak Hybridisation of a GPS Receiver with Low-Cost Sensors for Personal Positioning in Urban Environment. , 2007 .

[31]  Gonzalo Seco-Granados,et al.  ML estimator and hybrid beamformer for multipath and interference mitigation in GNSS receivers , 2005, IEEE Transactions on Signal Processing.

[32]  Jussi Collin,et al.  Investigations of self-contained sensors for personal navigation , 2006 .

[33]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[34]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[35]  Quentin Ladetto,et al.  On foot navigation: continuous step calibration using both complementary recursive prediction and adaptive Kalman filtering , 2000 .

[36]  Jesus Selva Vera Efficient Multipath Mitigation in Navigation Systems , 2004 .

[37]  L. R. Weill Achieving Theoretical Bounds for Receiver-Based Multipath Mitigation Using Galileo OS Signals , 2006 .

[38]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[39]  M. Pitt,et al.  Filtering via Simulation: Auxiliary Particle Filters , 1999 .

[40]  Pau Closas,et al.  Bayesian Dll for Multipath Mitigation in Navigation Systems Using Particle Filters , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

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

[42]  Jean-Yves Tourneret,et al.  Joint detection/estimation of multipath effects for the Global Positioning System , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[43]  Andreas Lehner,et al.  A novel channel model for land mobile satellite navigation , 2005 .

[44]  Jason Jones,et al.  Theory and Performance of the Pulse Aperture Correlator , 2004 .

[45]  Mohammed Khider,et al.  A Reference Measurement Data Set for Multisensor Pedestrian Navigation with Accurate Ground Truth , 2009 .

[46]  Ivan Spassov,et al.  Algorithms for map-aided autonomous indoor pedestrian positioning and navigation , 2007 .

[47]  Guenter W. Hein,et al.  The MBOC Modulation: The Final Touch to the Galileo Frequency and Signal Plan , 2007 .

[48]  Patrick C. Fenton,et al.  The Theory and Performance of NovAtel Inc.'s Vision Correlator , 2005 .

[49]  M.A. Sotelo,et al.  Indoor Robot Localization System Using WiFi Signal Measure and Minimizing Calibration Effort , 2005, Proceedings of the IEEE International Symposium on Industrial Electronics, 2005. ISIE 2005..

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

[51]  G. S. Granados Antenna arrays for multipath and interference mitigation in GNSS receivers , 2000 .

[52]  Martin Klepal,et al.  A Backtracking Particle Filter for fusing building plans with PDR displacement estimates , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[53]  Mohammed Khider,et al.  Continuous location and direction estimation with multiple sensors using particle filtering , 2006, 2006 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

[54]  Hendrik Johannes Luinge,et al.  Inertial sensing of human movement , 2002 .

[55]  Daniel Roetenberg,et al.  Inertial and magnetic sensing of human motion , 2006 .

[56]  Angelo M. Sabatini,et al.  A step toward GPS/INS personal navigation systems: real-time assessment of gait by foot inertial sensing , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[57]  Rudolph van der Merwe,et al.  Sigma-Point Kalman Filters for Integrated Navigation , 2004 .

[58]  A. D. King,et al.  Inertial Navigation - Forty Years of Evolution , 1998 .

[59]  Patrick Robertson,et al.  Integration of foot-mounted inertial sensors into a Bayesian location estimation framework , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[60]  Thomas B. Schön,et al.  On computational methods for nonlinear estimation , 2003 .

[61]  Mohamed Sahmoudi,et al.  Fast Iterative Maximum-Likelihood Algorithm (FIMLA) for Multipath Mitigation in the Next Generation of GNSS Receivers , 2008, IEEE Transactions on Wireless Communications.

[62]  M. Sahmoudi,et al.  Improved Maximum-Likelihood Time Delay Estimation for GPS Positioning in Multipath, Interference and Low SNR Environments , 2006, 2006 IEEE/ION Position, Location, And Navigation Symposium.

[63]  Stéphane Beauregard,et al.  Omnidirectional Pedestrian Navigation for First Responders , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[64]  Michael S. Braasch,et al.  GPS receiver architectures and measurements , 1999, Proc. IEEE.

[65]  Pau Closas,et al.  ML Estimation of Position in a GNSS Receiver using the SAGE Algorithm , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[66]  Patrick Robertson,et al.  Bayesian detection and tracking for joint positioning and multipath mitigation in GNSS , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[67]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[68]  Alexander Steingass,et al.  Measuring the Navigation Multipath Channel – A Statistical Analysis , 2004 .

[69]  R.D.J. van Nee,et al.  The multipath estimating delay lock loop: approaching theoretical accuracy limits , 1993, Proceedings of 1994 IEEE Position, Location and Navigation Symposium - PLANS'94.

[70]  Mohinder S. Grewal,et al.  Global Positioning Systems, Inertial Navigation, and Integration , 2000 .

[71]  Bernd Eissfeller,et al.  Multipath Performance Analysis for Future GNSS Signals , 2004 .

[72]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[73]  François Marx,et al.  Advanced Integration of WiFi and Inertial Navigation Systems for Indoor Mobile Positioning , 2006, EURASIP J. Adv. Signal Process..

[74]  Gérard Lachapelle,et al.  Indoor Positioning System Using Accelerometry and High Accuracy Heading Sensors , 2003 .

[75]  Pau Closas,et al.  A particle filtering tracking algorithm for GNSS synchronization using Laplace’s method , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[76]  Pau Closas,et al.  Maximum Likelihood Estimation of Position in GNSS , 2007, IEEE Signal Processing Letters.

[77]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[78]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

[79]  Josef A. Nossek,et al.  Estimation of Synchronization Parameters using SAGE in a GNSS-Receiver , 2005 .

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

[81]  Lawrence Weill Achieving Theoretical Accuracy Limits for Pseudoranging in the Presence of Multipath , 1995 .

[82]  Robert Weigel,et al.  Markovian channel modeling for multipath mitigation in navigation receivers , 2009, 2009 3rd European Conference on Antennas and Propagation.

[83]  Alexander Steingaß Simulation von Navigationssystemen , 2002 .

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

[85]  Michael J. Rycroft,et al.  Understanding GPS. Principles and Applications , 1997 .

[86]  Thomas B. Schön,et al.  Marginalized particle filters for mixed linear/nonlinear state-space models , 2005, IEEE Transactions on Signal Processing.

[87]  Jesus Selva Newton-type methods in array processing , 2004, IEEE Signal Processing Letters.

[88]  Jesus Selva Complexity reduction in the parametric estimation of superimposed signal replicas , 2004, Signal Process..

[89]  Jesus Selva An efficient Newton-type method for the computation of ML estimators in a uniform linear array , 2005, IEEE Transactions on Signal Processing.

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

[91]  W. R. Fried,et al.  Avionics Navigation Systems , 1969 .

[92]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[93]  Alfred O. Hero,et al.  Space-alternating generalized expectation-maximization algorithm , 1994, IEEE Trans. Signal Process..

[94]  Alexandra Verhagen,et al.  The GNSS integer ambiguities: estimation and validation , 2005 .

[95]  Malcolm David Macnaughtan,et al.  Positioning GSM telephones , 1998, IEEE Commun. Mag..

[96]  Thomas Strang,et al.  Software Representation for Heterogeneous Location Data Sources Using Probability Density Functions , 2001 .

[97]  Per K. Enge,et al.  Global positioning system: signals, measurements, and performance [Book Review] , 2002, IEEE Aerospace and Electronic Systems Magazine.

[98]  Thomas L. Marzetta,et al.  Detection, Estimation, and Modulation Theory , 1976 .

[99]  J. Selva,et al.  Interpolation of Bounded Bandlimited Signals and Applications , 2006, IEEE Transactions on Signal Processing.

[100]  V. Gabaglio,et al.  Real-Time calibration of Length of Steps with GPS and accelerometers , 1999 .

[101]  Babak Azimi-Sadjadi,et al.  Approximate Nonlinear Filtering with Applications to Navigation , 2001 .

[102]  Susanna Kaiser,et al.  A Novel Movement Model for Pedestrians Suitable for Personal Navigation , 2008 .

[103]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[104]  G. Lachapelle,et al.  Evaluation of a New Method of Heading Estimation for Pedestrian Dead Reckoning Using Shoe Mounted Sensors , 2005, Journal of Navigation.

[105]  Bahram Honary,et al.  Location Determination and Tracking Using Radio Beacons , 2005 .

[106]  Alexander Steingass,et al.  A Location and Movement Dependent GNSS Multipath Error Model for Pedestrian Applications , 2009 .

[107]  Christophe Macabiau,et al.  Performance analysis of MEMS based Pedestrian Navigation Systems , 2005 .