Autonomous Vehicle Ladar Ground Plane Estimation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems for autonomous land vehicles face challenges in accurately classifying road elements due to the diversity of vehicle states and road configurations, particularly when processing LADAR data and combining GPS/INS data, leading to varying degrees of inaccuracy in road and obstacle detection.
Innovation Solution
A method and system that utilize a laser scanner to scan and store range data, transforming it into world coordinates and using a variable size buffer to estimate a ground plane as a constrained quadratic surface, allowing for accurate classification of traversable, non-traversable, and obstacle areas, regardless of vehicle speed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If a fixed-size history buffer is used to store range scans, then the system complexity is reduced and ease of operation is improved, but the measurement precision of ground plane estimation deteriorates when vehicle speed varies
Solution Approach 1:
The patent implements a variable-size history buffer that dynamically adjusts its capacity based on vehicle speed. When the vehicle travels at high speed, the buffer expands to accommodate more range scans, ensuring sufficient data coverage for accurate ground plane estimation. When the vehicle travels at low speed, the buffer contracts to maintain appropriate data density. This dynamic adaptation resolves the contradiction by making the buffer size responsive to operational conditions rather than fixed, thereby maintaining measurement precision across varying vehicle speeds while preserving ease of operation through automated adjustment.
2Device complexity
If a fixed-size history buffer is used to store range scans, then the device complexity is reduced, but the reliability of ground plane estimation deteriorates due to varying area coverage at different speeds
Solution Approach 1:
The patent employs a variable-size history buffer that automatically adjusts its capacity based on detected vehicle speed conditions. At high speeds, the buffer enlarges to capture sufficient spatial coverage area across multiple range scans, ensuring reliable ground plane estimation. At low speeds, the buffer reduces its size to maintain appropriate data density and avoid redundancy. This dynamic sizing mechanism enhances estimation reliability across diverse operating conditions while keeping the system relatively simple through automated speed-based adaptation rather than complex manual configuration.
3Adaptability or versatility
If range scans are transformed to world coordinates using GPS/INS data, then the adaptability to various vehicle states and road configurations is improved, but the device complexity and processing requirements increase
Solution Approach 1:
The patent utilizes GPS/INS navigation data to transform range scan measurements into world coordinates, creating a universal reference frame that accommodates various vehicle states (stationary, moving, turning) and road configurations (flat, inclined, curved). This transformation enables the ground plane estimation algorithm to operate consistently across diverse conditions by expressing all measurements in a common coordinate system. The increased adaptability is achieved through this multi-functional coordinate transformation approach, which handles different vehicle dynamics and terrain types uniformly, justifying the additional processing requirements.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
This approach provides consistent and accurate road and obstacle detection, enabling safe navigation by building a three-dimensional road model that adapts to varying terrain and vehicle dynamics, improving classification accuracy and reducing inaccuracy associated with fixed-size buffers and high speeds.
Implementation Method 1
a laser detection and ranging (LADAR) sensor is used to measure the range to each point within a scan
Data Source
AI summary
A method and system provide road and obstacle detection in navigating an autonomous vehicle. The method comprises scanning a distance ahead of the autonomous vehicle to obtain a current range scan, and obtaining navigation data, including dynamics, position, and orientation measurements of the autonomous vehicle. The current range scan is transformed to world coordinates with respect to a reference location based on the navigation data, and the transformed current range scan is input into a distance-based accumulator. The transformed current range scan is added to a variable size buffer when the autonomous vehicle is deemed to be non-stationary. A ground plane is estimated from the transformed current range scan and prior range scans stored in the variable size buffer. The estimated ground plane is represented as a constrained quadratic surface, which is classified into one or more of a traversable area, a non-traversable area, or an obstacle area for navigation of the autonomous vehicle.


