Robot Path Planning Using Dynamic Obstacle Influence Radius
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing path planning techniques for robots fail to dynamically consider the changing obstacle radius influenced by motion properties and relationships with other obstacles, leading to inefficient and imprecise route determination.
Innovation Solution
A method and system that identify obstacles and calculate their influence radius based on motion properties and relationships with other obstacles, using AI and machine learning to determine an optimum travel route for robots.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a fixed radius is used for obstacles in path planning, then the path planning process is simple, but the accuracy and adaptability of the path planning deteriorates because it cannot account for motion properties and relationships with other obstacles
Solution Approach 1:
The patent applies dynamics by making the obstacle radius variable rather than fixed. The radius is dynamically adjusted based on the motion properties of the obstacle (such as whether it has wheels or gears) and its spatial relationship with other obstacles. This allows the path planning system to adapt to different scenarios, improving measurement precision while managing complexity through structured classification of obstacle types and relationships.
2Reliability
If the obstacle radius is determined by fixed criteria, then the calculation process is simple, but the reliability of path planning deteriorates because it does not consider motion properties or relationships with other obstacles
Solution Approach 1:
The patent changes the parameters used to determine obstacle radius from fixed geometric measurements to dynamic parameters that include motion properties (wheels, gears) and spatial relationships with other obstacles. By introducing these additional parameters and establishing systematic rules for their evaluation, the system improves path planning reliability while controlling calculation complexity through structured parameter assessment.
3Productivity
If conventional path planning methods are used that do not consider obstacle motion properties, then the computational load is low, but the productivity of robot navigation deteriorates due to inefficient and imprecise route determination
Solution Approach 1:
The patent applies preliminary action by pre-classifying obstacles into categories based on their motion properties (such as obstacles with wheels, gears, or other movement capabilities) and spatial relationships. This preliminary classification allows the path planning system to quickly select appropriate radius calculation methods without complex real-time analysis, thereby improving robot navigation efficiency while managing system complexity through pre-established classification frameworks.
Data Source
AI summary
According to one aspect of the invention, there is provided a method for determining a travel route of a robot, comprising the steps of: identifying at least one obstacle with respect to a position of a robot; calculating an obstacle radius in which the at least one obstacle has influence, with reference to at least one of information on motion properties of the at least one obstacle and information on a relationship with at least one other obstacle associated with the at least one obstacle; and determining an optimum travel route of the robot with reference to the calculated obstacle radius and a task assigned to the robot.