Autonomous Vehicle Ladar Ground Plane Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improveease of operationVSAvoidmeasurement precision
Core Design Contradiction:
Ease of operationVSMeasurement precision

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.

Inventive Principle:
Principle #15Dynamics

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

Engineering Contradiction:
Improvedevice complexityVSAvoidreliability
Core Design Contradiction:
Device complexityVSReliability

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.

Inventive Principle:
Principle #15Dynamics

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

Engineering Contradiction:
ImproveadaptabilityVSAvoiddevice complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

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.

Inventive Principle:
Principle #6Universality (Multi-functionality)

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

Methodology Applied
Scientific EffectLIDAR: LIDAR

Data Source

PatentUS8755997B2Laser ranging process for road and obstacle detection in navigating an autonomous vehicle
Publication Date: 2014.06.17 HONEYWELL INTERNATIONAL INC
  • US8755997B2 patent drawing
  • US8755997B2 patent drawing
  • US8755997B2 patent drawing

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.