Litcius/Paper detail

Formalizing Traffic Rules for Machine Interpretability

Klemens Esterle, Luis Gressenbuch, Alois Knoll

202042 citationsDOIOpen Access PDF

Abstract

Autonomous vehicles need to be designed to abide by the same rules that humans follow. This is challenging, because traffic rules are fuzzy and not well defined, making them incomprehensible to machines. Satisfaction cannot be incorporated in a planning component without proper formalization, nor can it be monitored and verified during simulation or testing. However, no research work has provided a consistent set of machine-interpretable traffic rules for a given operational driving domain. In this paper, we propose a methodology for the legal study and formalization of traffic rules in a formal language. We use Linear Temporal Logic as a formal specification language to describe temporal behaviors, capable of capturing a wide range of traffic rules. We contribute a formalized set of traffic rules for dual carriageways and evaluate the effectiveness of our formalized rules on a public dataset.

Topics & Concepts

InterpretabilityComputer scienceSet (abstract data type)Component (thermodynamics)Fuzzy logicDual (grammatical number)Range (aeronautics)Artificial intelligenceData miningTemporal logicFuzzy setLinear temporal logicWork (physics)Formal specificationMachine learningFormal methodsFormal descriptionSimple (philosophy)Road trafficAutonomous Vehicle Technology and SafetyFormal Methods in VerificationSoftware Testing and Debugging Techniques
Formalizing Traffic Rules for Machine Interpretability | Litcius