Autonomous Vehicle Decision System for Real-Time Motion Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous vehicles face challenges in making timely and reasonable navigation decisions due to limitations in computational speed and handling unpredictable behaviors of other entities and incomplete or noisy data in real-world traffic scenarios.

Innovation Solution

The implementation of a decision-making system comprising a behavior planner and a motion selector, utilizing a combination of decision tree-based techniques, Monte Carlo Tree Search algorithms, and machine learning models like deep neural networks to generate and optimize action sequences for trajectory planning, while handling incomplete data and emergency situations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If traditional computational methods are used for navigation decisions, then system complexity is low, but decision-making speed is insufficient for real-time autonomous vehicle control

Engineering Contradiction:
Improvedecision-making speedVSAvoidsystem complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The decision-making system is segmented into multiple specialized modules: a behavior planner that generates candidate action sequences using Monte Carlo Tree Search, a motion selector that chooses optimal actions, and machine learning components that evaluate scenarios. This segmentation allows each module to specialize in specific computational tasks, improving overall decision-making speed while managing complexity through modular architecture.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adapts its computational approach by using machine learning models to identify and prioritize critical scenarios that require detailed analysis. Non-critical scenarios are handled more efficiently with simplified processing. This dynamic allocation of computational resources optimizes decision-making speed without requiring maximum system complexity for all situations.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If comprehensive data analysis is performed to handle unpredictable behaviors and noisy data, then measurement precision improves, but computational time increases

Engineering Contradiction:
Improveenvironmental perception accuracyVSAvoidcomputational time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs comprehensive data analysis selectively rather than continuously. Machine learning models identify scenarios where high-precision analysis is necessary (e.g., emergency situations, uncertain environments) and apply detailed computational methods only to those cases. For routine situations, simplified processing suffices, reducing overall computational time while maintaining measurement precision when needed.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system uses feedback from machine learning models to continuously assess data quality and scenario criticality. When noisy data or unpredictable behaviors are detected, the system triggers enhanced analysis protocols. This feedback mechanism ensures measurement precision is maintained for critical decisions while avoiding unnecessary computational overhead for routine operations.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20220374712A1Decision making for motion control
Publication Date: 2022.11.24 APPLE INC
  • US20220374712A1 patent drawing
  • US20220374712A1 patent drawing
  • US20220374712A1 patent drawing

AI summary

A behavior planner for a vehicle generates a plurality of conditional action sequences of the vehicle using a tree search algorithm and heuristics obtained from one or more machine learning models. Each sequence corresponds to a sequence of anticipated states of the vehicle. At least some of the action sequences are provided to a motion selector of the vehicle. The motion selector generates motion-control directives based on the received conditional action sequences and on data received from one or more sensors of the vehicle, and transmits the directives to control subsystems of the vehicle.