Localization Requirements for Autonomous Vehicles

Autonomous vehicles require precise knowledge of their position and orientation in all weather and traffic conditions for path planning, perception, control, and general safe operation. Here we derive these requirements for autonomous vehicles based on first principles. We begin with the safety integrity level, defining the allowable probability of failure per hour of operation based on desired improvements on road safety today. This draws comparisons with the localization integrity levels required in aviation and rail where similar numbers are derived at 10^-8 probability of failure per hour of operation. We then define the geometry of the problem, where the aim is to maintain knowledge that the vehicle is within its lane and to determine what road level it is on. Longitudinal, lateral, and vertical localization error bounds (alert limits) and 95% accuracy requirements are derived based on US road geometry standards (lane width, curvature, and vertical clearance) and allowable vehicle dimensions. For passenger vehicles operating on freeway roads, the result is a required lateral error bound of 0.57 m (0.20 m, 95%), a longitudinal bound of 1.40 m (0.48 m, 95%), a vertical bound of 1.30 m (0.43 m, 95%), and an attitude bound in each direction of 1.50 deg (0.51 deg, 95%). On local streets, the road geometry makes requirements more stringent where lateral and longitudinal error bounds of 0.29 m (0.10 m, 95%) are needed with an orientation requirement of 0.50 deg (0.17 deg, 95%).

[1]  R. J. Dippy Gee: a radio navigational aid , 1946 .

[2]  P. V. H. Weems ACCURACY OF MARINE NAVIGATION , 1951 .

[3]  R. Newton The Navy Navigation Satellite System , 1967 .

[4]  Thomas A. Stansell,et al.  The Navy Navigation Satellite System: Description and Status , 1968 .

[5]  Thomas A. Stansell,et al.  TRANSIT, THE NAVY NAVIGATION SATELLITE SYSTEM , 1971 .

[6]  A. J. Healey,et al.  The Prediction of Passenger Riding Comfort From Acceleration Data , 1978 .

[7]  Transportation Officials,et al.  A policy on geometric design of highways and streets, 1984 , 1984 .

[8]  Robert J. Kelly,et al.  Distance Measuring Equipment and its Evolving Role in Aviation , 1986 .

[9]  R. J. Kelly,et al.  REQUIRED NAVIGATION PERFORMANCE (RNP) FOR PRECISION APPROACH AND LANDING WITH GNSS APPLICATION , 1994 .

[10]  Bradford W. Parkinson,et al.  A HISTORY OF SATELLITE NAVIGATION. , 1995 .

[11]  Pablo A. Iglesias,et al.  Vehicle lateral control for automated highway systems , 1996, IEEE Trans. Control. Syst. Technol..

[12]  B. Roturier,et al.  The SBAS Integrity Concept Standardised by ICAO . Application to EGNOS , 2001 .

[13]  David Whitbread,et al.  The Design Manual , 2001 .

[14]  A. Filip,et al.  Significance of the Galileo Signal-in-Space Integrity and Continuity for Railway Signalling and Train Control , 2008 .

[15]  Craig Lyon,et al.  Roundabouts: An Informational Guide. Second Edition , 2010 .

[16]  法律 Manual on Uniform Traffic Control Devices , 2010 .

[17]  Philippe Baufreton,et al.  Criticality categories across safety standards in different domains , 2011 .

[18]  Philippe Baufreton,et al.  Cross domain comparison of System Assurance , 2011 .

[19]  Peter Kafka,et al.  The automotive standard ISO 26262, the innovative driver for enhanced safety assessment & technology for motor cars , 2012 .

[20]  Eric Verhulst,et al.  From Safety Integrity Level to Assured Reliability and Resilience Level for Compositional Safety Critical Systems , 2013 .

[21]  Clinton V. Oster,et al.  Analyzing road safety in the United States , 2013 .

[22]  Per Enge,et al.  Distance Measuring Equipment Accuracy Performance Today and for Future Alternative Position Navigation and Timing (APNT) , 2013 .

[23]  Eric Verhulst,et al.  ARRL: A criterion for compositional safety and systems engineering: A normative approach to specifying components , 2013, 2013 IEEE International Symposium on Software Reliability Engineering Workshops (ISSREW).

[24]  Matthew Wood,et al.  Airbag Deployment Thresholds from Analysis of the NASS EDR Database , 2014 .

[25]  Eduard Zaloshnja,et al.  The Economic and Societal Impact of Motor Vehicle Crashes, 2010 (Revised) , 2015 .

[26]  Per Enge,et al.  The World’s first GPS MOOC and Worldwide Laboratory using Smartphones , 2015 .

[27]  Santokh Singh,et al.  Critical Reasons for Crashes Investigated in the National Motor Vehicle Crash Causation Survey , 2015 .

[28]  Per Enge,et al.  GNSS Integrity in the Arctic , 2015 .

[29]  Scott Stephenson Automotive applications of high precision GNSS , 2016 .

[30]  Nidhi Kalra,et al.  Driving to Safety , 2016 .

[31]  Julie Beugin,et al.  A Survey of GNSS-Based Research and Developments for the European Railway Signaling , 2017, IEEE Transactions on Intelligent Transportation Systems.

[32]  Philip Koopman,et al.  Autonomous Vehicle Safety: An Interdisciplinary Challenge , 2017, IEEE Intelligent Transportation Systems Magazine.

[33]  Yanming Feng,et al.  Determination of required positioning integrity parameters for design of vehicle safety applications , 2018 .

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

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