Integrity for autonomous driving: A survey

Autonomous driving has become a focus for many universities and automotive companies alike, aiming for public introduction within the next few years. However, this requires assurance that the inherent risk in critical systems such as localization is sufficiently low. In aviation, the concept of integrity was established for this purpose. It relies upon a localization system's ability to provide timely and correct alerts notifying when the system must not be used. For autonomous vehicles, alert generation is still a topic of research because the environment is more complex. This work contributes by identifying two alert generation approaches applicable to autonomous driving and comparing their conceptual merits and drawbacks. The focus lies on methods for fault detection and isolation as well as those based on a bounded-error assumption. Both methods addressed here are guaranteed to either detect out-of-tolerance errors or determine a valid solution. However, they differ in how risk is dealt with.

[1]  P. B. Ober,et al.  On the use of Multiconstellation-RAIM for Aircraft Approaches , 2006 .

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

[3]  B. Lenz,et al.  Autonomes Fahren: Technische, rechtliche und gesellschaftliche Aspekte , 2015 .

[4]  Jaume Sanz Subirana,et al.  The User Domain Integrity Assessment Technique , 2008 .

[5]  Frédéric Goualard,et al.  Revising Hull and Box Consistency , 1999, ICLP.

[6]  M. Tossaint,et al.  Integrity for Aviation : Comparing Future Concepts , 2022 .

[7]  David Törnqvist,et al.  Estimation and Detection with Applications to Navigation , 2008 .

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

[9]  Amadou Gning,et al.  Constraints propagation techniques on intervals for a guaranteed localization using redundant data , 2006, Autom..

[10]  Eric Walter,et al.  Experimental vehicle localization by bounded-error state estimation using interval analysis , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Philippe Bonnifait,et al.  Reliable Positioning Domain Computation for Urban Navigation , 2013, IEEE Intelligent Transportation Systems Magazine.

[12]  Amadou Gning,et al.  Dynamic Vehicle Localization using Constraints Propagation Techniques on Intervals A comparison with Kalman Filtering , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[13]  Taxonomy and definitions for terms related to driving automation systems for on-road motor vehicles , 2022 .

[14]  Richard B. Langley.  The Integrity of GPS , 1999 .

[15]  R.W.A. Barnard.  3.2.2 What is wrong with Reliability Engineering , 2008 .

[16]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[17]  Philippe Bonnifait,et al.  Integrity Zone Computation using Interval Analysis , 2009 .

[18]  Durga Rao Karanki,et al.  Reliability and Safety Engineering , 2010 .

[19]  Luc Jaulin,et al.  Cooperative localization of underwater robots with unsynchronized clocks , 2013 .

[20]  Rolf Isermann,et al.  Supervision, fault-detection and fault-diagnosis methods — An introduction , 1997 .

[21]  Philippe Bonnifait,et al.  Localization Confidence Domains via Set Inversion on Short-Term Trajectory , 2013, IEEE Transactions on Robotics.

[22]  Abigail L. Bristow,et al.  Map-Aided Integrity Monitoring of a Land Vehicle Navigation System , 2012, IEEE Transactions on Intelligent Transportation Systems.

[23]  Julius Ziegler,et al.  Making Bertha Drive—An Autonomous Journey on a Historic Route , 2014, IEEE Intelligent Transportation Systems Magazine.

[24]  Jaume Sanz,et al.  The Stanford – ESA Integrity Diagram: A New Tool for The User Domain SBAS Integrity Assessment , 2007 .

[25]  Alex M. Andrew,et al.  Applied Interval Analysis: With Examples in Parameter and State Estimation, Robust Control and Robotics , 2002 .

[26]  Eric Walter,et al.  Robust Autonomous Robot Localization Using Interval Analysis , 2000, Reliab. Comput..

[27]  Janos J. Gertler,et al.  Analytical Redundancy Methods in Fault Detection and Isolation , 1991 .

[28]  A. Willsky,et al.  Analytical redundancy and the design of robust failure detection systems , 1984 .

[29]  Ashton B. Carter,et al.  2014 Federal Radionavigation Plan , 2015 .

[30]  S. M. Magrabi,et al.  Decentralised fault detection and diagnosis in navigation systems for unmanned aerial vehicles , 2000, IEEE 2000. Position Location and Navigation Symposium (Cat. No.00CH37062).

[31]  Abraham Wald,et al.  Sequential Method of Sampling for Deciding between Two Courses of Action , 1945 .

[32]  E. S. Page.  CONTINUOUS INSPECTION SCHEMES , 1954 .

[33]  Inseok Hwang,et al.  A Survey of Fault Detection, Isolation, and Reconfiguration Methods , 2010, IEEE Transactions on Control Systems Technology.