Automated Driving Route Planning With Static Obstacle Prohibited Areas

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing automated driving systems face inefficiencies due to high processing loads when detecting multiple obstacles, leading to unnecessary speed reductions or stops, as they require repeated calculations to avoid collisions with both moving and static objects.

Innovation Solution

A traveling route deciding device that classifies obstacles as moving or static, registering static objects as prohibited areas, reducing the need for repeated collision calculations by continuously treating static objects as prohibited zones, thus optimizing route generation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If repeated collision calculations are performed for all detected obstacles to ensure safety, then collision avoidance reliability is improved, but processing load increases and travel efficiency deteriorates

Engineering Contradiction:
Improvecollision avoidance reliabilityVSAvoidtravel efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments obstacles into two distinct categories: moving objects and static objects. This segmentation allows the system to apply different processing strategies to each category, performing repeated collision calculations only for moving objects while treating static objects as fixed prohibited areas, thereby reducing overall processing load while maintaining collision avoidance reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic processing by continuously updating the positions of moving objects and recalculating collision risks for them, while maintaining static prohibited areas for stationary objects. This dynamic approach ensures that computational resources are allocated efficiently based on the actual motion state of obstacles, improving travel efficiency without compromising safety.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If the number of processing operations for obstacle detection is increased to improve accuracy, then measurement precision is improved, but processing time increases and productivity decreases

Engineering Contradiction:
Improveobstacle detection precisionVSAvoidroute generation speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent segments obstacle processing into two distinct workflows: one for moving objects that requires precise position tracking and repeated collision calculations, and another for static objects that are registered as fixed prohibited areas. This segmentation maintains high detection precision for moving objects while reducing processing operations for static objects, thereby improving route generation speed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by performing repeated precise calculations only when necessary (for moving objects) rather than for all obstacles. This selective approach maintains measurement precision for dynamic obstacles while avoiding redundant calculations for static obstacles, thus improving overall processing efficiency and route generation speed.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12466434B2Traveling route deciding device and automated driving system
Publication Date: 2025.11.11 MITSUBISHI ELECTRIC CORP
  • US12466434B2 patent drawing
  • US12466434B2 patent drawing
  • US12466434B2 patent drawing

AI summary

This traveling route deciding device includes: an obstacle information acquisition unit which acquires obstacle information at regular intervals; an obstacle determination unit which determines whether each obstacle is a moving object or a static object, for all obstacles acquired by the obstacle information acquisition unit; a moving object list update unit which, in a case where it is determined that the obstacle is a moving object, registers the obstacle in a moving object list; a traveling prohibited area update unit which, in a case where it is determined that the obstacle is a static object, registers an area including the obstacle as a traveling prohibited area; and a traveling route deciding unit which performs calculation for avoiding collision between the vehicle and each obstacle on the basis of the updated moving object list and traveling prohibited area without using the continued traveling prohibited area, thus correcting a preset traveling route.