Route Replanning Range Calculation for Autonomous Driving Maps

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional navigation systems fail to properly calculate the range of roads around a preset travel route, leading to disruptions in automatic driving when the planned route is deviated from, as they do not efficiently manage and provide surrounding road information.

Innovation Solution

An information management device with a travel range specifying unit that calculates the travel range based on the time required to recalculate the route and the vehicle's speed, allowing for the proper provision of surrounding road information to enable continuous automatic driving.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional navigation systems replan the route after deviation, then a new route can be generated, but automatic driving continuity is disrupted during the replanning process

Engineering Contradiction:
Improveautomatic driving continuityVSAvoidroute replanning time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system pre-calculates and stores multiple alternative routes in advance before deviation occurs. When the vehicle deviates from the preset route, the automatic driving control unit can immediately select from pre-calculated alternative routes without interrupting automatic driving for replanning, thus maintaining continuity and eliminating time loss.

Inventive Principle:
Principle #10Preliminary action

2Area of stationary object

If the travel range is calculated without considering recalculation time and vehicle speed, then the system is simple, but the range of roads provided is insufficient for continuous automatic driving

Engineering Contradiction:
Improvetravel rangeVSAvoidcalculation complexity
Core Design Contradiction:
Area of stationary objectVSDevice complexity

Solution Approach 1:

The travel range specifying unit dynamically adjusts the travel range by incorporating the recalculation time and vehicle speed as variables. The calculation formula uses these parameters to determine an appropriate search range that ensures alternative routes are available while maintaining computational efficiency and avoiding excessive complexity.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If all surrounding road information is provided, then route alternatives are available, but data storage requirements increase

Engineering Contradiction:
Improveroute alternative availabilityVSAvoiddata storage
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

Instead of providing all surrounding road information uniformly, the system calculates a specific travel range based on recalculation time and vehicle speed, and only provides road information within this localized area. This ensures route alternatives are available where needed while minimizing unnecessary data storage for distant or irrelevant roads.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11347229B2Information management device
Publication Date: 2022.05.31 ASTEMO LTD
  • US11347229B2 patent drawing
  • US11347229B2 patent drawing
  • US11347229B2 patent drawing

AI summary

The purpose of this invention is to be able to appropriately calculate the range of surrounding roads which needs to be provided for a preset travel route. This information management device is equipped with a travel range specifying unit which specifies the travel range which is the range of roads on which a vehicle may travel if having deviated from a preset planned route. The travel range specifying unit calculates the travel range on the basis of the time required to recalculate the planned route, and the speed of the vehicle.