Route Planning with Adaptive Via-Point Precision Around Obstacles
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional route planning systems increase calculation time by searching for nodes with high accuracy to avoid obstacles, which is inefficient.
Innovation Solution
The system calculates a tentative route by removing obstacles and adds via points with varying precision based on obstacle severity and mobile body avoidance performance, adjusting calculation accuracy accordingly.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If nodes are searched with high calculation accuracy to add nodes that are necessarily not interfering with obstacles, then the route calculation accuracy is improved, but the route calculation time increases
Solution Approach 1:
The patent applies local quality by differentiating the search accuracy required for different types of nodes. Tour points (waypoints that must be visited) are searched with high accuracy to ensure precise route planning, while via points (intermediate nodes used for obstacle avoidance) are searched with lower accuracy. This localized differentiation of quality allows the system to maintain high route calculation accuracy where it matters most while reducing computational burden in less critical areas, thereby resolving the contradiction between accuracy and calculation time.
Solution Approach 2:
The patent implements partial action by performing high-accuracy searches only for tour points and lower-accuracy searches for via points. Instead of uniformly applying high-accuracy search to all nodes, the system selectively applies appropriate search accuracy levels based on the functional importance of each node type. This partial application of high-accuracy search maintains necessary route calculation precision while significantly reducing the overall computational time required.
2Reliability
If via points are added with high precision to avoid obstacles, then the route reliability is improved, but the calculation complexity increases
Solution Approach 1:
The patent applies local quality by assigning different precision levels to via point addition based on local conditions. The search accuracy for via points is adjusted according to the specific obstacle environment and the importance of the particular via point. This localized precision adjustment ensures route reliability is maintained in critical areas while reducing calculation complexity in less sensitive regions, effectively resolving the contradiction between reliability and computational complexity.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
According to an arrangement, a route planning device (10) includes a tentative route calculation module (20A) and a via point addition module (20B). The tentative route calculation module (20A) calculates a tentative route (50) passing through a plurality of tour points (40, 40A, 40B) disposed in a virtual space that is acquired by removing an obstacle (46) from a space including the obstacle. The via point addition module (20B) derives a route (60) with one or more via points (48, 48A, 48B, 48C) added around an interference point between the obstacle included in the space and the tentative route with a calculation accuracy corresponding to a precision of via point calculation.