Passability Determination for Real-Time Obstacle-Aware Path Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In logistics warehouses and similar environments, existing methods fail to accurately determine passability in real-time due to temporary obstacles and changing conditions, often relying on static map information or image recognition that is not updated in real-time, leading to inefficiencies and potential collisions.

Innovation Solution

A system that uses image information to detect passage obstacles and determine passability, sending this information to a movement path generation apparatus to dynamically adjust the path of moving bodies, incorporating obstacle detection, determination, and transmission processing to ensure real-time path adjustments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If static map information is used for path generation, then path planning is simple and fast, but the system cannot adapt to real-time changes in passage conditions

Engineering Contradiction:
Improvepath planning speedVSAvoidadaptability to real-time changes
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent applies dynamics by transitioning from static map information to dynamic real-time image recognition. The system continuously captures images of the passage environment and updates obstacle detection results in real-time, allowing the path planning system to adapt to changing conditions while maintaining operational efficiency through automated image processing and analysis.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If real-time image recognition is implemented to detect obstacles, then adaptability to changing conditions is improved, but system complexity and processing time increase

Engineering Contradiction:
Improvereal-time obstacle detection capabilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent replaces complex mechanical sensing systems with image recognition technology. Instead of using multiple specialized sensors to detect obstacles, the system uses camera-based image capture and processing, which simplifies the hardware configuration while maintaining real-time detection capability. The image processing algorithm automatically identifies obstacles and updates passage information without requiring complex mechanical scanning or multiple sensor arrays.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Speed

If the moving body detects obstacles autonomously, then real-time response is achieved, but detection accuracy is insufficient compared to centralized recognition

Engineering Contradiction:
Improveresponse speedVSAvoidobstacle detection accuracy
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The patent introduces an intermediary centralized recognition system that processes images captured by cameras positioned at strategic locations. This intermediary system performs comprehensive obstacle detection and generates passage information that is then transmitted to moving bodies. The intermediary acts as a bridge between the physical environment and the autonomous moving bodies, providing accurate real-time obstacle information without requiring complex detection systems on each moving body.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12135554B2Method for determining passabilty, passability determination apparatus, and movement path generation
Publication Date: 2024.11.05 NEC CORP
  • US12135554B2 patent drawing
  • US12135554B2 patent drawing
  • US12135554B2 patent drawing

AI summary

In order to appropriately determine whether or not a moving body can pass through a passage in a target range for generating a movement path, a passability determination apparatus 100 includes: an obstacle detection section 153 configured to detect a passage obstacle obstructing passage of a moving body 50, based on image information obtained by imaging a target range for generating a movement path for the moving body 50; a determination section 155 configured to determine passability for the moving body through a passage area included in the target range, based on detection of the passage obstacle; and a transmission processing section 157 configured to send passability information related to the passability for the moving body 50, to a movement path generation apparatus 200 generating the movement path.