Mathematical Definitions of Scene and Scenario for Analysis of Automated Driving Systems in Mixed-Traffic Simulations

Andreotti, Eleonora; Boyraz, Pinar; Selpi, Selpi · 2021 · Crossref

DOI: 10.1109/tiv.2020.3031981

archive: archived pipeline: cataloged verified

Get this paper ↗ (DOI — opens at the source; we link to it, we don't host it)

Summary

This paper addresses the lack of formal, mathematical definitions for key terms—specifically "scene," "scenario," and "situation"—used in the analysis of Automated Driving Systems (ADS) within mixed-traffic simulations. The authors argue that existing Domain-Specific Languages (DSLs) and ontologies often fail to capture the dynamic, interactive behavior of road users or the subjective perception capabilities of agents. To facilitate fair benchmarking of ADS and realistic simulation of interactions between human-operated vehicles, autonomous vehicles, and vulnerable road users, the study proposes a unified mathematical framework based on set theory and functions. The methodology extends previous verbal definitions by translating them into a formal structure that distinguishes between objective reality and an agent’s subjective perception. The authors define a "scene" as a snapshot of the environment, mathematically represented by a tuple containing the object set, position set, and states/attributes set. Crucially, the framework introduces "model-incompliant information" to account for perception limitations. It defines an "x-object set" representing what a specific agent $x$ perceives, which may differ from the total object set due to occlusions or sensor failures. The paper further defines "scenery" as the subset of static objects and introduces "goals & values position functions" to model how agents predict the future positions of other entities based on expectations and attributed values. A "situation" is then defined as a subset of the scene relevant to the agent’s immediate decision-making. The findings demonstrate that this mathematical formalization allows for the precise representation of complex, interactive scenarios where agents have incomplete or erroneous information. By using set-theory to model perception, the framework captures cases where an agent fails to perceive a hazard (e.g., a cyclist hidden by a tree) or misinterprets another agent’s intent. The authors illustrate how these definitions link spoken language to mathematical models, enabling the creation of scenarios that reflect realistic road-user behavior, including rare conditions difficult to extract from field data. The approach supports the modeling of dynamic, evolving agent behaviors rather than relying solely on pre-defined, reactive trajectories. The significance of this work lies in its contribution to the formalization of scenario representation for ADS testing. By providing a rigorous mathematical basis for scenes and situations, the paper supports the development of automatic scenario generation tools and more sophisticated simulation platforms. This framework enables researchers to examine interaction patterns in mixed-traffic conditions with greater fidelity, accounting for the cognitive and perceptual aspects of both human and machine drivers. Ultimately, this formalism aids in the systematic evaluation of ADS safety and performance in complex, real-world environments.

Provenance

The full processing record for this entry. Every stage of this paper's journey through the pipeline is logged — what ran, with which tool and model, how many attempts it took, and when it last completed.

StageOutcomeToolModelPromptAttemptsCompleted
discover success Crossref 1 2026-06-20
archive success unpaywall 2 2026-06-26
extract success cached 2 2026-06-26
clean success clean 1 2026-06-20
chunk success chunk 1 2026-06-20
embed success embed Qwen/Qwen3-Embedding-8B 1 2026-06-20
enrich success openalex 1 2026-06-20
promote success 1 2026-06-20
summarize success llm qwen3.6-27b-prismaquant summ-v5 1 2026-06-26
tag success vector_similarity 6 2026-06-20
verify success 1 2026-06-26

Summary generated by qwen3.6-27b-prismaquant on 2026-06-26; verification: verified.

Topics

Ranked by relevance to this paper. Hover a topic for its definition.

Information type

What kind of knowledge this paper contributes, grouped by family — independent of topic (what it is about) and method (how it was studied).