Abstract
Autonomous vehicles require a robust understanding of their environment to navigate safely. This paper presents a framework that integrates "hard" traffic regulations with "soft" probabilistic sensor data. By encoding qualitative spatial reasoning into a probabilistic description logic ($CR\mathcal{ALC}$), the proposed system infers high-level context, such as specific lane occupancy and traffic flow, even in the presence of noisy or incomplete sensor inputs.
Introduction
High-level vision—the ability of a system to interpret pixels through logic and symbols—has historically struggled with the inherent uncertainty of real-world data. Modern autonomous vehicles possess sophisticated sensors like GPS, cameras, and digital maps, yet they often lack the contextual reasoning to resolve ambiguities. For example, while GPS can identify a road, it frequently fails to pinpoint a specific lane. This research addresses the challenge of merging disparate, uncertain sensor inputs with formal road building regulations to construct a coherent logical model of traffic scenes.
Methodology
The framework bridges the gap between formal logic and probability through three primary components:
Probabilistic Description Logic ($CR\mathcal{ALC}$)
Description Logics (DLs) provide a formal language for representing domain knowledge. The authors utilize $CR\mathcal{ALC}$, an extension that allows logical statements to be associated with probabilities. This approach effectively transforms a set of logical rules into a Bayesian Network, enabling probabilistic inference over symbolic representations.
Qualitative Spatial Reasoning (QSR)
To make spatial reasoning computationally tractable, the system employs a localized "Cardinal Direction Calculus." Rather than using absolute coordinates, directions are defined relative to the road geometry: "Up" (towards the road's end), "Down" (towards the start), "Left," and "Right."
Sensor Modeling and Propositionalisation
The system incorporates "confusion tables" for GPS, digital maps, and video cameras to quantify sensor reliability. Abstract logical concepts are "grounded" into specific instances (e.g., "Lane 1") to generate a compact Bayesian Network.
Evaluation and Results
The framework was evaluated using experimental vehicle data and estimated sensor confusion tables. The system performed inference for two primary queries: "Which lane am I in?" (Ego-lane) and "Which way does each lane go?" (Traffic flow).
The results demonstrate that the logical framework effectively filters sensor noise. For instance, if a camera incorrectly identifies a lane divider, the system can override this observation by leveraging hard constraints (e.g., one-way road rules) and more reliable map data. Even with ambiguous sensor data, such as a dashed divider detection with only 51% reliability, the integrated model consistently reaches the correct conclusion by considering the broader context of traffic regulations.
Limitations and Future Work
While effective for localized scenarios, the current approach faces scalability challenges. Generating a full Bayesian Network for highly complex domains may become computationally impractical, suggesting a need for approximate variational methods. Additionally, handling transitive spatial relations remains computationally expensive. Future research will focus on incorporating dynamic actors, such as moving vehicles and pedestrians, and modeling complex maneuvers like intersections.
Summary updated