Occupancy Grid Control for Autonomous Vehicle Surface Discontinuities

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous vehicles (AVs) face challenges in navigating complex terrains with discontinuous surface features (SDSFs) due to the limitations of existing sensor technologies, which struggle to accurately identify and traverse such features in real-time, affecting their ability to adapt vehicle configuration and ensure safe passage.

Innovation Solution

The system combines advanced sensor data processing with real-time vehicle configuration changes, using a multi-part model for SDSF identification and traversal, incorporating long-range sensors, short-range sensors, and a perception subsystem to create an occupancy grid that informs path planning and vehicle configuration adjustments, enabling precise navigation over SDSFs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If long-range sensors and short-range sensors are used for navigation and obstacle detection, then the AV can sense and avoid obstacles, but the AV struggles to accurately identify and traverse discontinuous surface features in real-time

Engineering Contradiction:
ImproveSDSF identification accuracyVSAvoidreal-time traversal reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent segments the surface detection task into multiple components: long-range sensors detect potential SDSFs at distances of 4-100 meters, short-range sensors verify and characterize them at 5 meters, and the occupancy grid system processes this segmented information hierarchically. This segmentation allows the system to maintain both detection accuracy and real-time reliability by distributing the computational load across multiple sensor levels.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If the AV reconfigures its physical configuration in real-time to traverse SDSFs, then the AV can adapt to complex terrains, but the system complexity increases

Engineering Contradiction:
Improveterrain adaptation capabilityVSAvoidreal-time control system complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The occupancy grid system performs preliminary action by pre-processing sensor data to identify and map SDSFs before the AV encounters them. The system creates a probabilistic representation of the environment that anticipates terrain challenges, allowing the vehicle to plan configuration changes in advance rather than reacting in real-time, thus reducing control system complexity while maintaining adaptability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamics by making the AV's physical configuration adjustable in real-time based on detected terrain. The vehicle can change wheel configurations, suspension settings, or body orientation dynamically as it traverses different surface features. This dynamic adaptability is managed through the occupancy grid system that provides real-time terrain information to the control system.

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If the AV uses occupancy grid with probability representation for path planning, then the decision-making accuracy improves, but the computational processing requirements increase

Engineering Contradiction:
Improveoccupancy probability accuracyVSAvoidcomputational energy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies parameter changes by using logodds transformation to represent occupancy probabilities. This mathematical transformation changes the parameter representation from raw probabilities to logodds values, which improve numerical stability at boundaries (near 0 and 1) and enable more efficient computational operations. This parameter change maintains high decision-making accuracy while reducing computational energy consumption through more stable numerical operations.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11927457B2System and method for real time control of an autonomous device
Publication Date: 2024.03.12 DEKA PRODUCTS LP
  • US11927457B2 patent drawing
  • US11927457B2 patent drawing
  • US11927457B2 patent drawing

AI summary

An autonomous vehicle having sensors advantageously varied in capabilities, advantageously positioned, and advantageously impervious to environmental conditions. A system executing on the autonomous vehicle that can receive a map including, for example, substantially discontinuous surface features along with data from the sensors, create an occupancy grid based upon the map and the data, and change the configuration of the autonomous vehicle based upon the type of surface on which the autonomous vehicle navigates. The device can safely navigate surfaces and surface features, including traversing discontinuous surfaces and other obstacles.