Positioning and Digital Maps

A reliable positioning system is essential for the development of intelligent vehicles. This chapter provides an overview of different technologies and techniques that are crucial to understand modern positioning systems onboard road vehicles. It is written for the purpose of serving as a guide to students, engineers, and researchers in the field of vehicular technology or Intelligent Transportation Systems. In Section 4.1, after an introduction to the problem, a handy list of key definitions is provided, and some of the most relevant Location-Based Services mentioned. Section 4.2 presents the fundamentals of GNSS-based positioning. Aiding technologies, such as odometers and inertial sensors, and techniques for GNSS-based hybridized positioning are discussed in Section 4.3. Later, Section 4.4 analyzes the role of digital maps, map-matching, and map-aided positioning. Finally, Section 4.5 introduces alternatives to GNSS, such as visual odometry, with a brief mention of wireless networks and RFID.

[1]  Ji Zhang,et al.  LOAM: Lidar Odometry and Mapping in Real-time , 2014, Robotics: Science and Systems.

[2]  Francisco Aparicio,et al.  Measurement uncertainty determination and curve-fitting algorithms for development of accurate digital maps for advanced driver assistance systems , 2009 .

[3]  Andreas Möller,et al.  Scale-preserving long-term visual odometry for indoor navigation , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[4]  D. Powell,et al.  Land-vehicle navigation using GPS , 1999, Proc. IEEE.

[5]  Miguel Ortiz,et al.  About Non-Line-Of-Sight Satellite Detection and Exclusion in a 3D Map-Aided Localization Algorithm , 2013, Sensors.

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

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

[8]  Hugh F. Durrant-Whyte,et al.  A high integrity IMU/GPS navigation loop for autonomous land vehicle applications , 1999, IEEE Trans. Robotics Autom..

[9]  Hugh F. Durrant-Whyte,et al.  On the role of process models in autonomous land vehicle navigation systems , 2003, IEEE Trans. Robotics Autom..

[10]  James R. Bergen,et al.  Visual odometry , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[11]  Rafael Toledo-Moreo,et al.  Lane-Level Integrity Provision for Navigation and Map Matching With GNSS, Dead Reckoning, and Enhanced Maps , 2010, IEEE Transactions on Intelligent Transportation Systems.

[12]  Larry H. Matthies,et al.  Error modeling in stereo navigation , 1986, IEEE J. Robotics Autom..

[13]  Antonio F. Gómez-Skarmeta,et al.  A Two-Layers Based Approach of an Enhanced-Map for Urban Positioning Support , 2012, Sensors.

[14]  Takashi Kubota,et al.  A two-point algorithm for stereo visual odometry in open outdoor environments , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[15]  Robert L. Bertini,et al.  Safety applications of intelligent transportation systems in Europe and Japan. , 2006 .

[16]  Hassan A. Karimi,et al.  A critical review of real-time map-matching algorithms: Current issues and future directions , 2014, Comput. Environ. Urban Syst..

[17]  Lei Wang,et al.  Shadow matching: Improved GNSS accuracy in Urban canyons , 2012 .

[18]  Shuzhi Sam Ge,et al.  Autonomous vehicle positioning with GPS in urban canyon environments , 2001, IEEE Trans. Robotics Autom..

[19]  Friedrich Fraundorfer,et al.  Visual Odometry Part I: The First 30 Years and Fundamentals , 2022 .

[20]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[21]  Larry H. Matthies,et al.  Robust and Efficient Stereo Feature Tracking for Visual Odometry , 2008, 2008 IEEE International Conference on Robotics and Automation.

[22]  J. David Powell,et al.  Error Sources When Land Vehicle Dead Reckoning with Differential Wheelspeeds , 2004 .

[23]  Robert B. Noland,et al.  Current map-matching algorithms for transport applications: State-of-the art and future research directions , 2007 .

[24]  David Nistér,et al.  An efficient solution to the five-point relative pose problem , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Josef Affenzeller.  ERTRAC: The European Road Transport Research Advisory Council , 2017 .

[26]  F. Fraundorfer,et al.  Visual Odometry : Part II: Matching, Robustness, Optimization, and Applications , 2012, IEEE Robotics & Automation Magazine.

[27]  Antonio F. Gómez-Skarmeta,et al.  High-Integrity IMM-EKF-Based Road Vehicle Navigation With Low-Cost GPS/SBAS/INS , 2007, IEEE Transactions on Intelligent Transportation Systems.

[28]  François Peyret,et al.  Performance Evaluation of Fault Detection Algorithms as Applied to Automotive Localisation , 2008 .

[29]  Naser El-Sheimy,et al.  Improving INS/GPS Navigation Accuracy through Compensation of Kalman Filter Errors , 2006, IEEE Vehicular Technology Conference.

[30]  H. Carvalho,et al.  Optimal nonlinear filtering in GPS/INS integration , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[31]  Hans P. Moravec.  Obstacle avoidance and navigation in the real world by a seeing robot rover , 1980 .