Robot Route Planning Using Regional Motion Vectors

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing methods for setting movement routes for robots have a low degree of freedom, making it difficult to optimize and ensure the safety of the routes.

Innovation Solution

A method that divides a space into regions, sets motion vectors for each region based on existing obstacles, and calculates movement routes that satisfy preset conditions using these vectors and region distances to obstacles.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If movement routes are searched based on vectors set in advance in grids, then the route search process is simplified, but the degree of freedom in movement route setting becomes low

Engineering Contradiction:

Improveroute search processVSAvoiddegree of freedom in movement route

Core Design Contradiction:

Device complexityVSAdaptability or versatility

Solution Approach 1:

The space is divided into multiple regions, and motion vectors are set independently for each region based on local obstacle information. This segmentation allows different motion vectors in different regions, increasing the degree of freedom while maintaining manageable complexity through regional decomposition

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Instead of using fixed vectors set in advance, the patent dynamically sets motion vectors based on real-time obstacle information and region characteristics. The motion vectors are adjusted according to the distance to objects and regional properties, enabling adaptive route planning with higher flexibility

Inventive Principle:

Principle #15Dynamics

2Ease of manufacture

If fixed vectors are used in grid-based route searching, then the algorithm is easier to implement, but it becomes difficult to set optimal and safer movement routes

Engineering Contradiction:

Improvealgorithm implementationVSAvoidsafety and optimality of movement route

Core Design Contradiction:

Ease of manufactureVSReliability

Solution Approach 1:

Different motion vectors are assigned to different regions based on local obstacle distributions and safety requirements. Each region's motion vector is optimized for its specific characteristics, allowing the algorithm to achieve both implementation ease through systematic regional processing and improved safety through localized optimization

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

The motion vectors are determined based on feedback from obstacle information and distance measurements. The system continuously adjusts motion vectors according to the detected object positions and regional characteristics, enabling optimal and safe route planning while maintaining algorithmic structure

Inventive Principle:

Principle #23Feedback

Data Source

PatentUS20250144800A1Movement route setting method

Publication Date: 2025.05.08 NEC CORP

AI summary

A movement route setting apparatus of the present disclosure includes: a space dividing unit that divides interior of a space in which a moving object can move into regions; a motion vector setting unit that sets, for each of the regions, a motion vector that the moving object moves based on information of an object that exists in the space and obstructs movement of the moving object; and a movement route calculating unit that, when calculating a movement route for the moving object in the space so as to satisfy a preset condition, calculates the movement route based on the motion vector set for each of the regions and a distance of the region to the object.