Lane Mapping Using Trajectory Divergence at Road Splits
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Autonomous vehicles face challenges in navigating lane splits and merges due to the sheer volume of data required for mapping and navigation, which can limit their ability to safely and accurately reach a destination.
Innovation Solution
The system utilizes cameras to monitor the vehicle's environment and processes images to determine actual and target trajectories, updating a navigation model to include lane split or merge features, allowing the vehicle to make informed navigation decisions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional mapping technology is used to navigate, then navigation coverage is comprehensive, but the volume of data needed to store and update the map becomes extremely large
Solution Approach 1:
The patent segments the navigation map into hierarchical levels (e.g., road network level, lane level, obstacle level) and processes only relevant segments based on the vehicle's current context and destination, rather than storing and processing complete high-definition maps of all areas
Solution Approach 2:
The system maintains high-detail map data only for local areas relevant to the vehicle's current route and destination, while using lower-detail representations for distant or irrelevant areas, optimizing storage while preserving navigation accuracy where needed
2Measurement precision
If vast volumes of data are collected and analyzed for navigation, then navigation accuracy improves, but processing time and computational resources increase
Solution Approach 1:
The system pre-processes and filters map data and sensor inputs in advance, organizing information into structured formats that can be quickly queried and analyzed during real-time navigation, reducing processing time while maintaining accuracy
Solution Approach 2:
The system extracts only the most relevant features and data points from vast volumes of sensor and map data for immediate processing, discarding redundant information while preserving critical navigation details
3Reliability
If detailed map data is stored for all road segments, then navigation reliability improves, but system complexity and update requirements increase
Solution Approach 1:
The patent implements a universal map data structure that can represent multiple levels of detail and different types of road features within a single framework, allowing the system to adapt to various navigation scenarios without requiring separate complex systems for each case
Data Source
AI summary
Systems and methods are disclosed for mapping lanes for use in vehicle navigation. In one implementation, at least one processing device may be programmed to receive navigational information from a first vehicle and a second vehicle that have navigated along a road segment including a lane split feature; receive at least one image associated with the road segment; determine, from the first navigational information, a first actual trajectory of the first vehicle and a second actual trajectory of the second vehicle; determine a divergence between the first actual trajectory and the second actual trajectory; determine, based on analysis of the at least one image, that the divergence between the first actual trajectory and the second actual trajectory is indicative of the lane split feature; and update a vehicle road navigation model to include a first target trajectory and a second target trajectory that branches from the first target trajectory after the lane split feature.