In-Vehicle Route Offset Generation for Obstacle Avoidance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing in-vehicle route generation systems cannot generate return routes based on previously traveled outbound routes, limiting their ability to efficiently plan return journeys and avoid obstacles.
Innovation Solution
An in-vehicle processing device that includes an offset route generation part to create an offset route on an oncoming lane, a candidate point generation part to generate candidate points for the return route, a candidate route generation part to connect these points, and a route selection part to select the optimal return route, allowing the vehicle to travel on a return route that is distinct from the outbound route.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the route generation device uses the same outbound route for return, then the navigation system is simple, but the vehicle cannot avoid other vehicles and obstacles on the original route
Solution Approach 1:
The patent applies inversion by generating a return route that is offset from the outbound route. Instead of reusing the same route, the system creates a new route by offsetting the original path laterally, allowing the vehicle to avoid obstacles and other vehicles that were present during the outbound journey while maintaining route generation simplicity.
Solution Approach 2:
The patent introduces a lateral offset dimension to the original route. By adding this spatial dimension (offset distance from the original path), the system generates alternative return routes that bypass obstacles without requiring completely new route planning, thus balancing complexity and effectiveness.
2Reliability
If the route generation device generates a new return route, then the vehicle can avoid obstacles, but the route generation process becomes complex
Solution Approach 1:
The patent performs preliminary action by storing the outbound route data during the initial journey. This stored route information is then reused as the basis for generating the return route, eliminating the need for complete route rediscovery and reducing the complexity of the return route generation process while ensuring obstacle avoidance.
Solution Approach 2:
By introducing lateral offset as an additional dimension to the stored outbound route, the system efficiently generates safe return paths without requiring complex route planning algorithms. The offset parameter simplifies the generation process while maintaining safety.
3Ease of operation
If the return route follows the same path as the outbound route, then the navigation system is easy to operate, but the vehicle encounters other vehicles and traffic
Solution Approach 1:
The system inverts the approach by offsetting the return route from the outbound path rather than following it exactly. This lateral inversion allows the vehicle to maintain simple navigation based on stored route data while avoiding traffic congestion and conflicts with other vehicles that occupied the original path.
Data Source
AI summary
An in-vehicle processing device includes an offset route generation part configured to generate an offset route by offsetting to an oncoming lane an outbound route in a street on which the host vehicle has previously traveled, a candidate point generation part configured to generate a plurality of candidate points that are candidates for a return route based on the offset route generated by the offset route generation part, a candidate route generation part configured to generate a plurality of candidate routes by connecting the candidate points generated by the candidate point generation part, and a route selection part configured to select the return route based on the plurality of candidate routes generated by the candidate route generation part.