Occupancy Grid Route Control With Selective Obstacle Expansion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing technologies for autonomously moving bodies often fail to prevent collisions with objects in their environment.

Innovation Solution

A control device that recognizes the position of objects around a moving body using image data, generates an occupancy grid diagram to map the environment, and expands regions around detected objects to generate a safe route for the moving body.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a moving body autonomously moves to a preset destination using conventional occupancy grid mapping, then the moving body can navigate the environment, but the moving body may come into contact with objects due to insufficient collision prevention

Engineering Contradiction:
Improvecollision preventionVSAvoidoccupancy grid processing
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The occupancy grid is segmented into multiple regions based on distance from the moving body: a first region (closer) where objects are expanded by adding buffer grid cells, and a second region (farther) where objects are not expanded. This segmentation allows collision prevention to be applied selectively, improving reliability while managing complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different processing qualities are applied to different spatial locations. Objects in the first region receive expanded protection buffers, while objects in the second region maintain original boundaries. This local differentiation optimizes collision prevention where it matters most without unnecessarily complicating the entire occupancy grid.

Inventive Principle:
Principle #3Local quality

2Reliability

If the occupancy grid diagram is expanded uniformly around all detected objects, then collision prevention is improved, but the route generation becomes less efficient due to increased computational load

Engineering Contradiction:
Improvecollision preventionVSAvoidroute generation speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The space around the moving body is segmented into a first region and a second region based on distance thresholds. Only objects in the first region undergo expansion processing, while objects in the second region are left unchanged. This selective approach maintains collision prevention effectiveness while significantly reducing computational load compared to uniform expansion.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of applying expansion to all detected objects uniformly, the system applies partial expansion only to objects in the critical first region where collision risk is highest. This partial action approach provides sufficient protection without the excessive computational burden of processing every object equally.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20250110502A1Control device, control method, and program
Publication Date: 2025.04.03 HONDA MOTOR CO LTD
  • US20250110502A1 patent drawing
  • US20250110502A1 patent drawing
  • US20250110502A1 patent drawing

AI summary

A control device includes a recognition part that recognizes a position of an object present around a moving body based on an image obtained by imaging a state around the moving body, an occupancy grid diagram generation part that generates an occupancy grid diagram including a plurality of grid cells based on the position of the object present around the moving body, and a route generation part that generates a route, which the moving body follows, based on the occupancy grid diagram, and the occupancy grid diagram generation part determines whether the object is present for each of the plurality of grid cells in the occupancy grid diagram based on the position of the object present around the moving body, and the occupancy grid diagram generation part expands a first region including a grid cell in which it is determined that the object is present.