A sequential test for autonomous localisation of map errors for driving assistance systems

Driving assistance systems are progressively introduced to enhance safety and comfort in passenger vehicles. They increasingly rely on information stored in digital navigation maps. However maps can be obsolete or contain errors, resulting in malfunctions of context based driving assistance systems and possibly generating hazardous situations. This paper aims at making the vehicle able to detect and localise map errors in an autonomous manner using its embedded sensors. The proposed approach relies on the sequential generation and monitoring of residuals. The vehicle estimated trajectory is compared statistically with the geometric data in the map. The approach allows driving assistance functions to know if they can rely on the map in real-time and to store this information for future journeys. The method is very efficient in terms of computational load which makes embedded applications possible. Performance is assessed using vehicle data acquired in real traffic conditions, which is then compared with an outdated navigation map.

[1]  Carsten Hasberg,et al.  Simultaneous Localization and Mapping for Path-Constrained Motion , 2012, IEEE Transactions on Intelligent Transportation Systems.

[2]  Christoph Stiller,et al.  Automated map generation from aerial images for precise vehicle localization , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[3]  George Grekousis,et al.  A fuzzy index for detecting spatiotemporal outliers , 2012, GeoInformatica.

[4]  A. Tapus,et al.  Multi-sensor semantic mapping and exploration of indoor environments , 2011, 2011 IEEE Conference on Technologies for Practical Robot Applications.

[5]  LIDeren,et al.  Automatic change detection of geo-spatial data from imagery , 2003 .

[6]  Rosaldo J. F. Rossetti,et al.  Improving digital maps through GPS data processing , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[7]  Philippe Bonnifait,et al.  Data fusion of four ABS sensors and GPS for an enhanced localization of car-like vehicles , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[8]  Sebastian Thrun,et al.  Towards fully autonomous driving: Systems and algorithms , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[9]  Michèle Basseville,et al.  Detection of abrupt changes: theory and application , 1993 .

[10]  Michael F. Goodchild,et al.  Twenty years of progress: GIScience in 2010 , 2010, J. Spatial Inf. Sci..

[11]  D. Maquin,et al.  Diagnostic des systèmes linéaires , 2000 .

[12]  Eduardo Mario Nebot,et al.  Robust and accurate road map inference , 2010, 2010 IEEE International Conference on Robotics and Automation.

[13]  Jean-Marie Morvan Distance and Projection , 2008 .

[14]  Robert B McMaster,et al.  A Statistical Analysis of Mathematical Measures for Linear Simplification , 1986 .

[15]  Christopher Wilson,et al.  Mining GPS Traces for Map Refinement , 2004, Data Mining and Knowledge Discovery.

[16]  Patric Jensfelt,et al.  Fault detection for mobile robots using redundant positioning systems , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..