Mobile Route Curving With Adaptive Control Points
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing route determination systems for mobile objects face challenges in efficiently determining routes, especially in complex environments, due to the need for numerous control points and complex curving processing, which increases processing time.
Innovation Solution
A route determination system that includes a movement area recognition section, an initial route line setting section, and a movement route determination section. The system generates a candidate route line by setting a predetermined number of control points at arbitrary positions within a specific range and performs curving processing. It iteratively increases the number of control points and re-performs curving processing until all split points of the candidate route line are positioned within the passable area.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If many control points are set to generate a curve for a mobile object incapable of spin turns, then the route can be accurately determined, but the processing complexity increases and route determination time becomes longer
Solution Approach 1:
The patent segments the route determination process into distinct phases: initial route line generation, candidate route line generation with control points, and validation against passable areas. By dividing the complex curving processing into manageable segments and only performing curving when necessary (when straight lines intersect impassable areas), the system maintains route accuracy while reducing overall processing complexity
Solution Approach 2:
The patent performs preliminary actions by first generating an initial route line using simple straight lines between way points, and only then performing curving processing if needed. This preliminary straight-line approach allows the system to quickly establish a baseline route before applying complex curving operations, thereby reducing unnecessary processing while maintaining accuracy where required
2Manufacturing precision
If many control points are set to generate a curve for a mobile object incapable of spin turns, then the route can be accurately determined, but the time required to determine the route increases
Solution Approach 1:
The patent segments the route determination workflow into hierarchical levels: first generating way points, then initial route lines, and finally candidate route lines with curving only where necessary. This segmentation allows the system to spend minimal time on most of the route (using straight lines) while concentrating computational effort only on sections requiring curvature, thus maintaining accuracy while reducing total determination time
Solution Approach 2:
The patent applies curving processing partially - only to sections of the route where the mobile object cannot make spin turns and where straight lines would intersect impassable areas. By applying the complex curving operation only where necessary rather than throughout the entire route, the system maintains required accuracy while significantly reducing the time lost to unnecessary processing
3Reliability
If the system performs curving processing with increased control points, then the route can avoid impassable areas, but the processing becomes more complex and time-consuming
Solution Approach 1:
The patent implements feedback by validating candidate route lines against the passable area map and checking whether all split points lie within passable areas. This feedback mechanism allows the system to identify when curving processing is actually needed (when validation fails) and adjust the number of control points accordingly, ensuring route validity while avoiding unnecessary complex processing in cases where simple straight lines suffice
Solution Approach 2:
The patent uses partial action by increasing control points and performing curving processing only when validation feedback indicates that the current candidate route intersects impassable areas. Rather than always performing complex curving with many control points, the system applies this action selectively based on feedback, maintaining route validity while minimizing processing complexity
Data Source
AI summary
A route determination system includes: an initial route line setting section that sets an initial route line including a plurality of split points between a starting point and a destination and connecting the first and second waypoints; and a movement route determination section that generates a candidate route line starting from the first waypoint and reaching the second waypoint by setting a predetermined number of control points at arbitrary positions within a specific range on the map, and that when all split points of the candidate route line are positioned within the passable area, determines, as a movement route for a mobile object, a route in a real space corresponding to the candidate route line, and when at least one of the split points of the candidate route line is positioned within an impassable area, increases the number of control points and performs the curving processing again.