Enhancing Positioning Accuracy in Urban Terrain by Fusing Data from a GPS Receiver, Inertial Sensors, Stereo-Camera and Digital Maps for Pedestrian Navigation

The paper presents an algorithm for estimating a pedestrian location in an urban environment. The algorithm is based on the particle filter and uses different data sources: a GPS receiver, inertial sensors, probability maps and a stereo camera. Inertial sensors are used to estimate a relative displacement of a pedestrian. A gyroscope estimates a change in the heading direction. An accelerometer is used to count a pedestrian's steps and their lengths. The so-called probability maps help to limit GPS inaccuracy by imposing constraints on pedestrian kinematics, e.g., it is assumed that a pedestrian cannot cross buildings, fences etc. This limits position inaccuracy to ca. 10 m. Incorporation of depth estimates derived from a stereo camera that are compared to the 3D model of an environment has enabled further reduction of positioning errors. As a result, for 90% of the time, the algorithm is able to estimate a pedestrian location with an error smaller than 2 m, compared to an error of 6.5 m for a navigation based solely on GPS.

[1]  Sebastian Thrun,et al.  FastSLAM: A Scalable Method for the Simultaneous Localization and Mapping Problem in Robotics , 2007 .

[2]  David A. Howe,et al.  Properties of Signal Sources and Measurement Methods , 1981 .

[3]  Steven Strachan,et al.  It's a long way to Monte Carlo: probabilistic display in GPS navigation , 2006, Mobile HCI.

[4]  G. Lachapelle,et al.  PEDESTRIAN DEAD RECKONING— A SOLUTION TO NAVIGATION IN GPS SIGNAL DEGRADED AREAS? , 2005 .

[5]  Marko Modsching,et al.  Field trial on GPS Accuracy in a medium size city: The influence of built- up 1 , 2006 .

[6]  G. Lachapelle,et al.  Assessment of GPS/GLONASS RTK Under Various Operational Conditions , 2009 .

[7]  Oliver J. Woodman,et al.  An introduction to inertial navigation , 2007 .

[8]  Gérard Lachapelle,et al.  Data Fusion Algorithms for Multiple Inertial Measurement Units , 2011, Sensors.

[9]  Pawel Strumillo,et al.  Fusion of data from inertial sensors, raster maps and GPS for estimation of pedestrian geographic location in urban terrain , 2011 .

[10]  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.

[11]  Dali Sun,et al.  Decentralized SLAM for pedestrians without direct communication , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Young Soo Suh,et al.  A Zero Velocity Detection Algorithm Using Inertial Sensors for Pedestrian Navigation Systems , 2010, Sensors.

[13]  P. Ptasinski,et al.  Integrated DGPS and Dead Reckoning for A Pedestrian Navigation System in Signal Blocked Environments , 2000 .

[14]  E. Krakiwsky,et al.  A Kalman filter for integrating dead reckoning, map matching and GPS positioning , 1988, IEEE PLANS '88.,Position Location and Navigation Symposium, Record. 'Navigation into the 21st Century'..

[15]  Hui Fang,et al.  Design of a wireless assisted pedestrian dead reckoning system - the NavMote experience , 2005, IEEE Transactions on Instrumentation and Measurement.

[16]  Simon J. Godsill,et al.  An Overview of Existing Methods and Recent Advances in Sequential Monte Carlo , 2007, Proceedings of the IEEE.

[17]  Klemen Kozmus Trajkovski,et al.  Sturdy Positioning with High Sensitivity GPS Sensors Under Adverse Conditions , 2010, Sensors.

[18]  Darius Burschka,et al.  Advances in Computational Stereo , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Seung-Hyun Kong,et al.  Statistical Analysis of Urban GPS Multipaths and Pseudo-Range Measurement Errors , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[20]  Quentin Ladetto,et al.  An Alternative Approach to Vision Techniques - Pedestrian Navigation System based on Digital Magnetic Compass and Gyroscope Integration , 2002 .

[21]  Antoni Burguera,et al.  Sonar Sensor Models and Their Application to Mobile Robot Localization , 2009, Sensors.

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

[23]  Sisi Zlatanova,et al.  Indoor Pedestrian Navigation Using Foot-Mounted IMU and Portable Ultrasound Range Sensors , 2011, Sensors.

[24]  Jeroen van Schaick,et al.  Sensing Human Activity: GPS Tracking , 2009, Sensors.

[25]  R. Jirawimut,et al.  A stereo vision system for pedestrian navigation , 2003, 17th International Conference on Applied Electromagnetics and Communications, 2003. ICECom 2003..

[26]  Piotr Ptasinski,et al.  A method for dead reckoning parameter correction in pedestrian navigation system , 2003, IEEE Trans. Instrum. Meas..

[27]  S. Ceranka,et al.  Application of particle filtering in navigation system for blind , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[28]  M.R. Meybodi,et al.  An Algorithm for Map Matching For Car Navigation System , 2008, 2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications.

[29]  Joel A. Hesch,et al.  An Indoor Localization Aid for the Visually Impaired , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[30]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[31]  Jake K. Aggarwal,et al.  Quantization error in stereo imaging , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[32]  Richard Szeliski,et al.  Symmetric Sub-Pixel Stereo Matching , 2002, ECCV.