Multi-dimensional B-Spline Road Representation for ADAS
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current advanced driver assistance systems (ADAS) face challenges in representing road geometry, as existing methods often require multiple curve representations to model various road properties simultaneously, such as road center geometry and lane paint stripe geometry, which can lead to precision sacrifices in curvature and heading smoothness.
Innovation Solution
A method and system using a single multi-dimensional parametric spline curve, specifically a B-Spline, to encode multiple road properties like road center geometry, lane paint stripe geometry, elevation, slope, curvature, and banking angle, allowing for a concise and compressed data representation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If multiple discrete curve representations are used to model different road properties (road center geometry, lane paint stripe geometry, elevation, slope, curvature, banking angle), then each property can be represented with high precision, but the data model becomes complex and requires multiple separate data structures
Solution Approach 1:
The patent combines multiple discrete curve representations (road center geometry, lane paint stripe geometry, elevation, slope, curvature, banking angle) into a single multi-dimensional parametric spline curve. This unified representation merges what were previously separate data structures into one cohesive model, reducing data model complexity while maintaining the ability to represent all road properties with high precision through the spline's control points and knot vectors
2Stability of the object's composition
If a single curve is used to represent road center geometry with smooth curvature, then heading smoothness is improved, but precision of lane paint stripe geometry is reduced
Solution Approach 1:
The patent transitions from representing road properties in separate two-dimensional spaces to a multi-dimensional parametric space. By embedding multiple road properties (road center, lane markings, elevation, slope, curvature, banking angle) as additional dimensions of a single spline curve, the system achieves both smooth heading through the road center geometry and precise lane paint stripe geometry representation within the unified multi-dimensional framework
3Reliability
If multiple separate data entities are used to represent different road segments and properties, then each property can be independently optimized, but data storage requirements increase
Solution Approach 1:
The patent merges multiple separate data entities representing different road segments and properties into a single multi-dimensional parametric spline representation. This consolidation significantly reduces data storage requirements by eliminating redundant data structures while maintaining the ability to independently optimize each road property through the spline's control points, knot vectors, and dimension-specific parameters
Data Source
AI summary
A method and system for representing multiple road properties with a single multi-dimensional parametric spline curve is disclosed. A B-Spline is generated to represent a first road dimension. The B-Spline is written mathematically in vector format. One or more road dimensions to be added to the B-Spline are selected. Depending on the selection, the road dimensions are created in a format compatible with the B-Spline. For example, the road dimensions may be created using curve fitting, B-Spline merger, or direct assignment. Once the road dimensions are created, they are added to the original B-Spline vector. The new B-Spline vector is then stored in a data storage unit for use by systems, such as Advanced Driver Assistance Systems.