Moving Device Real-Time Obstacle Avoidance Path Planning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous moving devices face challenges in navigating at high speeds while avoiding both stationary and moving obstacles, as existing technologies are limited in real-time obstacle detection and path generation for stable high-speed travel.

Innovation Solution

A moving device equipped with external information acquisition, obstacle detection, feature estimation, collision prediction, and route planning capabilities, which generates a smooth avoidance path in real-time by tracking obstacles and adjusting its path to avoid collisions, using sensors like laser range finders and motion pattern approximation techniques.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the moving device moves at high speed to improve productivity, then the response time for obstacle detection and path calculation becomes insufficient, making real-time collision avoidance difficult

Engineering Contradiction:
Improvemoving speedVSAvoidresponse time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by continuously acquiring external information and detecting obstacles in advance before collision becomes imminent. The obstacle detection unit continuously monitors the environment, and the path generation unit prepares avoidance paths proactively, allowing the moving device to respond quickly even at high speeds by having detection and calculation processes already underway before critical situations arise.

Inventive Principle:
Principle #10Preliminary action

2Device complexity

If conventional obstacle avoidance methods are used, then calculation can be simplified, but a smooth path for stable high-speed travel cannot be generated

Engineering Contradiction:
Improvecalculation complexityVSAvoidpath smoothness
Core Design Contradiction:
Device complexityVSStability of the object's composition

Solution Approach 1:

The path generation unit dynamically adjusts the avoidance path based on real-time obstacle information and device state. Rather than using fixed complex algorithms, the system dynamically generates smooth paths by considering the moving device's velocity, acceleration capabilities, and obstacle motion patterns, allowing adaptable path smoothing without requiring overly complex predetermined calculations.

Inventive Principle:
Principle #15Dynamics

3Productivity

If the moving device moves at high speed equal to or faster than human speed, then productivity improves, but the risk of collision with moving obstacles increases

Engineering Contradiction:
Improvemoving speedVSAvoidcollision avoidance reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system implements continuous feedback by repeatedly acquiring external information, detecting obstacles, estimating their motion patterns, and regenerating avoidance paths based on updated obstacle positions and device state. This closed-loop feedback mechanism ensures that the moving device continuously adapts to changing environments, maintaining reliable collision avoidance even when traveling at high speeds comparable to or exceeding human movement speed.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8239084B2Moving device
Publication Date: 2012.08.07 HITACHI LTD
  • US8239084B2 patent drawing
  • US8239084B2 patent drawing
  • US8239084B2 patent drawing

AI summary

A moving device (70) determines an obstacle virtual existence region (72) of a simple graphic approximating a detected obstacle (71) to detect the obstacle (71) in a real time and determine a smooth avoidance path by calculation, thereby performing collision prediction.