This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| en:safeav:maps:validation [2025/10/23 23:46] – [Localization Validation] momala | en:safeav:maps:validation [2026/04/29 16:32] (current) – raivo.sell | ||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ====== Validation Approaches ====== | ====== Validation Approaches ====== | ||
| - | {{: | ||
| - | <todo @bertlluk> | + | Having designed a sensor, object recognition, |
| - | This section presents a practical, simulation-driven approach to validating | + | Testing sensors in safety-critical systems is particularly challenging when viewed through the lens of verification, validation (V&V), and certification, |
| - | ====== Scope, ODD, and Assurance Frame ====== | + | ^ Conventional Algorithm ^ ML Algorithm ^ Comment ^ |
| + | | Logical Theory | No Theory | In conventional algorithms, one needs a theory of operation to implement the solution. ML algorithms can often work without a clear understanding of exactly why they work. | | ||
| + | | Analytical | Not Analytical | Conventional algorithms are accurate in a way we can understand; however, ML algorithms are not easily understood and often behave like a "black box." | | ||
| + | | Causal | Correlation | Conventional algorithms focus on causality, while ML algorithms discover correlations. The difference is important if one wants to reason at higher levels. | | ||
| + | | Deterministic | Non-Deterministic | Conventional algorithms are deterministic in nature, and ML algorithms are fundamentally probabilistic in nature. | | ||
| + | | Known Computational Complexity | Unknown Computational Complexity | Given the analyzable nature of conventional algorithms, one can build a model for computational complexity. This is not always possible for ML techniques, which may require testing to evaluate computational complexity. | | ||
| + | |||
| + | //**Table 1: Contrast of Conventional and Machine Learning Algorithms**// | ||
| + | |||
| + | The introduction of AI as a replacement for traditional software introduces significant validation issues (table 1). Significantly, | ||
| + | |||
| + | Safety standards across automotive, marine, airborne, and space domains are now evolving to address the introduction of AI/ | ||
| + | |||
| + | This remainder of this section presents a practical, simulation-driven illustration to validating the perception, mapping (HD maps/ | ||
| + | |||
| + | |||
| + | |||
| + | ===== Scope, ODD, and Assurance Frame ===== | ||
| We decompose the stack into Perception (object detection/ | We decompose the stack into Perception (object detection/ | ||
| - | ====== Perception Validation | + | ===== Perception Validation |
| Line 25: | Line 41: | ||
| Figure 1 explains object comparison. Green boxes are shown for objects captured by ground truth, while Red boxes are shown for objects detected by the AV stack. Threshold-based rules are designed to compare the objects. It is expected to provide specific indicators of detectable vehicles in different ranges for safety and danger areas. | Figure 1 explains object comparison. Green boxes are shown for objects captured by ground truth, while Red boxes are shown for objects detected by the AV stack. Threshold-based rules are designed to compare the objects. It is expected to provide specific indicators of detectable vehicles in different ranges for safety and danger areas. | ||
| - | ====== Mapping / Digital-Twin Validation ====== | ||
| + | ===== Mapping / Digital-Twin Validation Illustration ===== | ||
| Validation begins with how the map and digital twin are produced. Aerial imagery or LiDAR is collected with RTK geo-tagging and surveyed control points, then processed into dense point clouds and classified to separate roads, buildings, and vegetation. From there, you export OpenDRIVE (for lanes, traffic rules, and topology) and a 3D environment for HF simulation. The twin should be accurate enough that perception models do not overfit artifacts and localization algorithms can achieve lane-level continuity. | Validation begins with how the map and digital twin are produced. Aerial imagery or LiDAR is collected with RTK geo-tagging and surveyed control points, then processed into dense point clouds and classified to separate roads, buildings, and vegetation. From there, you export OpenDRIVE (for lanes, traffic rules, and topology) and a 3D environment for HF simulation. The twin should be accurate enough that perception models do not overfit artifacts and localization algorithms can achieve lane-level continuity. | ||
| Line 32: | Line 48: | ||
| Key checks include lane topology fidelity versus survey, geo-consistency in centimeters, | Key checks include lane topology fidelity versus survey, geo-consistency in centimeters, | ||
| - | ====== Localization Validation ====== | ||
| + | ===== Localization Validation Illustration ===== | ||
| Here, the focus is on the robustness of ego-pose to sensor noise, outages, and map inconsistencies. In simulation, you inject GNSS multipath, IMU bias, packet dropouts, or short GNSS blackouts and watch how quickly the estimator diverges and re-converges. Similar tests perturb the map (e.g., small lane-mark misalignments) to examine estimator sensitivity to mapping error. | Here, the focus is on the robustness of ego-pose to sensor noise, outages, and map inconsistencies. In simulation, you inject GNSS multipath, IMU bias, packet dropouts, or short GNSS blackouts and watch how quickly the estimator diverges and re-converges. Similar tests perturb the map (e.g., small lane-mark misalignments) to examine estimator sensitivity to mapping error. | ||
| Line 54: | Line 70: | ||
| The current validation methods perform a one-to-one mapping between the expected and actual locations. As shown in Fig. 2, for each frame, the vehicle position deviation is computed and reported in the validation report. Later parameters, like min/ | The current validation methods perform a one-to-one mapping between the expected and actual locations. As shown in Fig. 2, for each frame, the vehicle position deviation is computed and reported in the validation report. Later parameters, like min/ | ||
| - | ====== Multi-Fidelity Workflow and Scenario-to-Track Bridge ====== | ||
| + | ===== Multi-Fidelity Workflow and Scenario-to-Track Bridge ===== | ||
| A two-stage workflow balances coverage and realism. First, use LF tools (e.g., planner-in-the-loop with simplified sensors and traffic) to sweep large grids of logical scenarios and identify risky regions in parameter space (relative speed, initial gap, occlusion level). Then, promote the most informative concrete scenarios to HF simulation with photorealistic sensors for end-to-end validation of perception and localization interactions. Where appropriate, | A two-stage workflow balances coverage and realism. First, use LF tools (e.g., planner-in-the-loop with simplified sensors and traffic) to sweep large grids of logical scenarios and identify risky regions in parameter space (relative speed, initial gap, occlusion level). Then, promote the most informative concrete scenarios to HF simulation with photorealistic sensors for end-to-end validation of perception and localization interactions. Where appropriate, | ||