Map-Aided Dead-Reckoning With Lane-Level Maps and Integrity Monitoring

Navigation maps provide critical information for advanced driving assistance systems and autonomous vehicles. When these maps are refined to lane-level, ambiguities may occur during the map-matching process, particularly when positioning estimates are inaccurate. This paper presents a dead-reckoning method implementing a particle filter to estimate a set of likely map-matched hypotheses containing the correct solution with a high probability. Our method uses lane-level maps that feature dedicated attributes such as connectedness and adjacency. The vehicle position is essentially estimated by dead-reckoning sensors and lane detection using an intelligent camera. We also describe an integrity monitoring method for assessing the coherence of the set of hypotheses, using the fix of a global navigation satellite system receiver. The method provides in real-time a “Use/Don’t Use” characterization of the vehicle positioning information that is transmitted to safety functions, where integrity is fundamental. The performance of the proposed map-aided dead-reckoning method with integrity monitoring is evaluated using data acquired by an experimental car on suburban public roads. The results obtained validate the approach.

[1]  Javier Ibanez Guzman,et al.  Estimating localization uncertainty using multi-hypothesis map-matching on high-definition road maps , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

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

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

[4]  Rafael Toledo-Moreo,et al.  Creating Enhanced Maps for Lane-Level Vehicle Navigation , 2010, IEEE Transactions on Intelligent Transportation Systems.

[5]  Julius Ziegler,et al.  Lanelets: Efficient map representation for autonomous driving , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

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

[7]  Véronique Berge-Cherfaoui,et al.  Map-Matching Integrity Using Multihypothesis Road-Tracking , 2008, J. Intell. Transp. Syst..

[8]  ZuWhan Kim,et al.  Robust Lane Detection and Tracking in Challenging Scenarios , 2008, IEEE Transactions on Intelligent Transportation Systems.

[9]  Niclas Bergman,et al.  Recursive Bayesian Estimation : Navigation and Tracking Applications , 1999 .

[10]  Matthew J. Barth,et al.  Next-Generation Automated Vehicle Location Systems: Positioning at the Lane Level , 2008, IEEE Transactions on Intelligent Transportation Systems.

[11]  Sebastian Thrun,et al.  Map-Based Precision Vehicle Localization in Urban Environments , 2007, Robotics: Science and Systems.

[12]  Frank Dellaert,et al.  Map-based priors for localization , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[13]  J. Cosmen-Schortmann,et al.  Integrity in urban and road environments and its use in liability critical applications , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

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

[15]  Marc Necker,et al.  Ego-lane estimation for downtown lane-level navigation , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[16]  Philippe Bonnifait,et al.  Matching Raw GPS Measurements on a Navigable Map Without Computing a Global Position , 2012, IEEE Transactions on Intelligent Transportation Systems.

[17]  G. Dherbomez,et al.  Multi-Hypothesis Map-Matching Using Particle Filtering , 2009 .

[18]  Ali Ufuk Peker,et al.  Particle filter vehicle localization and map-matching using map topology , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[19]  Rafael Toledo-Moreo,et al.  Fusing GNSS, Dead-Reckoning, and Enhanced Maps for Road Vehicle Lane-Level Navigation , 2009, IEEE Journal of Selected Topics in Signal Processing.

[20]  Yaakov Bar-Shalom,et al.  Estimation and Tracking: Principles, Techniques, and Software , 1993 .

[21]  Philippe Bonnifait,et al.  Sequential Data Fusion of GNSS Pseudoranges and Dopplers With Map-Based Vision Systems , 2016, IEEE Transactions on Intelligent Vehicles.

[22]  Washington Y. Ochieng,et al.  Integrity of map-matching algorithms , 2006 .

[23]  Yohan Dupuis,et al.  Fast and robust vehicle positioning on graph-based representation of drivable maps , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[24]  Rafael Toledo-Moreo,et al.  Making an Enhanced Map for Lane Location Based Services , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[25]  Clément Zinoune,et al.  Lane-level map-matching with integrity on high-definition maps , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[26]  Isabella Szottka Particle filtering for lane-level map-matching at road bifurcations , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[27]  Li-Ta Hsu,et al.  Passive Sensor Integration for Vehicle Self-Localization in Urban Traffic Environment † , 2015, Sensors.