Dynamic Model Evaluation Metrics for Autonomous Vehicle Trajectories

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current autonomous driving systems face challenges in accurately evaluating the dynamic models used for motion planning and control, which affects the safety and efficiency of autonomous vehicles, as existing methods lack effective metrics to assess the accuracy of these models in predicting real-world scenarios.

Innovation Solution

The implementation of performance metrics such as cumulative absolute trajectory error, mean absolute trajectory error, end-pose difference, Hausdorff Distance, longest common sub-sequence error, and dynamic time warping to evaluate the accuracy of dynamic models by comparing predicted and actual vehicle trajectories, allowing for fine-tuning and improvement of the models.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If a dynamic model is used to simulate ADV behavior in control-in-the-loop scenarios, then development time is reduced, but model accuracy is difficult to evaluate

Engineering Contradiction:
Improvedevelopment timeVSAvoidmodel accuracy evaluation
Core Design Contradiction:
Loss of timeVSMeasurement precision

Solution Approach 1:

The patent implements a feedback mechanism by comparing simulated ADV positions from the dynamic model with actual recorded positions from real-world testing. This comparison generates evaluation metrics that feed back into the model development process, enabling continuous improvement of model accuracy while maintaining the time-efficient simulation approach.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent replaces physical measurement systems with computational evaluation methods. Instead of relying on physical testing to evaluate model accuracy, it substitutes computational comparison between simulated and actual trajectory data, using algorithms to calculate evaluation metrics that assess model performance.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Ease of operation

If existing evaluation methods are used, then implementation is simple, but evaluation accuracy is insufficient

Engineering Contradiction:
Improveevaluation implementationVSAvoidevaluation accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent segments the evaluation process into multiple distinct metrics: position error, velocity error, acceleration error, and trajectory similarity. Each metric evaluates a specific aspect of model performance, providing comprehensive and accurate assessment while maintaining clear implementation through modular computation of each individual metric.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12139173B2Dynamic model evaluation package for autonomous driving vehicles
Publication Date: 2024.11.12 BAIDU USA LLC
  • US12139173B2 patent drawing
  • US12139173B2 patent drawing
  • US12139173B2 patent drawing

AI summary

Disclosed are performance metrics for evaluating the accuracy of a dynamic model in predicting the trajectory of ADV when simulating the behavior of the ADV under the control commands. The performance metrics may indicate the degree of similarity between the predicted trajectory of the dynamic model and the actual trajectory of the vehicle when applied with identical control commands. The performance metrics measure deviations of the predicted trajectory of the dynamic model from the actual trajectory based on the ground truths. The performance metrics may include cumulative or mean absolute trajectory error, end-pose difference (ED), two-sigma defect rate (ε2σ), the Hausdirff Distance (HAU), the longest common sub-sequence error (LCSS), or dynamic time warping (DTW). The two-sigma defect rate represents the ratio of the number of points with true location error falling out of the 2σ range of the predicted location error over the total number of points in the trajectory.