Autonomous Vehicle Trajectory Planning Using Virtual Doppelgangers
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Autonomous vehicle (AV) motion planning faces computational complexity in predicting and responding to the dynamic interactions with other actors in the environment, as it must consider various potential actions and reactions, leading to inefficient trajectory planning.
Innovation Solution
The AV generates a virtual doppelganger to predict and forecast the actions of other actors, allowing it to determine candidate trajectories that influence the actions of these actors, and selects a trajectory that is likely to induce a desired modality, thereby refining reactive actions and improving decision-making.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the AV predicts all possible trajectories of other actors as hard obstacles, then the AV avoids potential collisions, but the AV avoids locations that the other actor will not actually reach and fails to consider other potential actions
Solution Approach 1:
The system transitions from treating predicted trajectories as static hard obstacles to modeling them as dynamic, probabilistic modalities. The AV generates multiple possible trajectories (modalities) for other actors, each with associated probabilities, and updates these predictions as new information becomes available. This allows the AV to adapt its motion plan based on the evolving likelihood of different actor behaviors rather than avoiding all predicted paths as if they were certain.
Solution Approach 2:
The system changes the parameter representation of other actors' future positions from deterministic coordinates to probability distributions across multiple modalities. Each modality represents a distinct behavioral pattern (e.g., continuing straight, turning left, turning right) with an associated probability. This parameter transformation enables the AV to reason about uncertainty and make decisions based on the most likely scenarios while remaining prepared for alternatives.
2Adaptability or versatility
If the AV reasons about the entire space of possibilities for actor interactions, then the AV considers all potential reactions, but the computational complexity becomes intractable
Solution Approach 1:
The system segments the continuous space of possible actor reactions into a discrete set of modalities, each representing a distinct behavioral category. Instead of reasoning about all possible continuous trajectories, the AV identifies key modalities (e.g., maintain current behavior, accelerate, decelerate, change lane) and generates representative trajectories for each. This segmentation reduces the infinite complexity of continuous motion spaces to a manageable number of discrete categories that can be evaluated efficiently.
Solution Approach 2:
The system performs partial reasoning by focusing computational resources on the most probable modalities rather than exhaustively evaluating all possible actor reactions. The AV generates predictions for multiple modalities but prioritizes planning based on the highest-probability scenarios, using computational approximations and pruning techniques to avoid evaluating every possible interaction outcome. This partial action approach provides sufficiently good decisions without the full computational burden of complete enumeration.
Data Source
AI summary
A method of determining a trajectory for an autonomous vehicle (AV) is disclosed. When the AV's on-board system detects another actor near the AV, it will generate a virtual doppelganger that is co-located with the autonomous vehicle. The system will predict possible modalities for the other actor and, for each of the modalities, one or more possible trajectories for the other actor. The system then forecast candidate actions of the virtual doppelganger, each of which corresponds to one or more of the possible trajectories of the other actor. The computing system will then determine candidate trajectories of the autonomous vehicle, and it will select one of the candidate trajectories as a selected trajectory for the autonomous vehicle to follow.


