Route Generator Rectilinear Conversion for Path Planning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional route generation methods for curved roads result in high arithmetic operation loads, making them inefficient.
Innovation Solution
A route generator that converts road shapes into rectilinear shapes for virtual path generation, followed by inverse conversion to obtain suitable traveling paths with reduced operation load, incorporating geometric curve interpolation and obstacle avoidance mechanisms.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional arithmetic operation methods are used to calculate traveling paths for curved roads, then the traveling path can be generated, but the arithmetic operation load increases excessively
Solution Approach 1:
The patent introduces a coordinate conversion mechanism as an intermediary between the road shape and path calculation. By converting curved road coordinates to rectilinear coordinates, the system simplifies the arithmetic operations required for path generation, thereby reducing computational load while maintaining path accuracy
Solution Approach 2:
The patent changes the coordinate system parameters from curved road coordinates to rectilinear coordinates. This parameter transformation simplifies the mathematical operations needed for path calculation, reducing arithmetic complexity from handling curved geometry to working with straight-line relationships
2Measurement precision
If the traveling path is generated directly on the curved road shape, then the path accuracy is maintained, but the arithmetic operation load increases
Solution Approach 1:
The coordinate conversion system acts as an intermediary that preserves path accuracy information while simplifying calculations. The conversion process maintains the essential geometric relationships needed for accurate path generation without requiring complex curved road arithmetic
Solution Approach 2:
The patent creates a simplified copy of the road geometry in rectilinear coordinates. This copied representation retains the essential path-planning information needed for accurate route generation while enabling simpler arithmetic operations compared to working with the original curved geometry
Data Source
AI summary
A route generator includes: a conversion unit configured to generate virtual road information in which a shape of a road has been converted into a rectilinear shape on the basis of map information including information indicating the shape of the road; a traveling path generating unit configured to generate a traveling path of a host vehicle on the road having the rectilinear shape in the virtual road information generated by the conversion unit; and an inverse conversion unit configured to generate a traveling path of the host vehicle in the shape of the road which has not been converted into the rectilinear shape by the conversion unit by performing inverse conversion of the conversion performed by the conversion unit on the traveling path of the host vehicle generated on the road having the rectilinear shape by the traveling path generating unit.