Autonomous Route Search Cost Table for Uninterrupted Driving

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation systems fail to conduct route searches that are suitable for autonomous driving control, often selecting routes with many sharp curves or frequent lane changes, which can lead to interruptions in autonomous driving.

Innovation Solution

A route search system that uses a cost table specifically designed for autonomous driving control, calculating a cost value that prioritizes routes with exclusive lanes, fewer lane changes, smaller curvature, more recent construction, and lower traffic volume to ensure suitability for autonomous driving.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a navigation system uses a standard cost table for route search, then it can provide general route guidance, but it cannot select routes suitable for autonomous driving control

Engineering Contradiction:
Improveroute search adaptabilityVSAvoidautonomous driving continuity
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent changes the parameters of the cost table by introducing autonomous driving determination elements (sharp curve coefficient, lane change coefficient, pavement marking coefficient) that modify the route cost calculation. These parameter changes enable the route search to specifically evaluate and select routes suitable for autonomous driving control, resolving the contradiction between general route guidance capability and autonomous driving suitability.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If a route includes many autonomous drive road sections, then it may be selected as recommended route, but it may have many sharp curves or require frequent lane changes causing interruption of autonomous driving

Engineering Contradiction:
Improveautonomous driving section coverageVSAvoidautonomous driving stability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent introduces specific parameters (sharp curve coefficient, lane change coefficient, pavement marking coefficient) into the cost table that penalize routes with adverse characteristics. By multiplying the basic route cost by these coefficients, the system adjusts the total cost to reflect autonomous driving suitability, ensuring that routes with many sharp curves or frequent lane changes are not selected even if they contain autonomous drive road sections.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If the navigation system multiplies route cost by a coefficient smaller than 1 for autonomous drive roads, then autonomous drive roads become more likely to be included, but routes with adverse characteristics may still be selected

Engineering Contradiction:
Improveautonomous drive road preferenceVSAvoidroute suitability for autonomous driving
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent merges multiple cost factors into a comprehensive route cost calculation: basic route cost (distance, time, tolls) is combined with autonomous driving determination costs (sharp curves, lane changes, pavement markings). This merging of cost components allows the system to simultaneously consider both general route quality and autonomous driving suitability, resolving the contradiction between preferring autonomous drive roads and ensuring overall route suitability.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS10126743B2Vehicle navigation route search system, method, and program
Publication Date: 2018.11.13 AISIN AW CO LTD
  • US10126743B2 patent drawing
  • US10126743B2 patent drawing
  • US10126743B2 patent drawing

AI summary

A vehicle navigation route search system, method, and program search for a recommended route in the case where a vehicle travels by autonomous driving control in an autonomous driving section where autonomous driving control of the vehicle is permitted. The system, method, and program calculate a cost value by using a cost table for autonomous driving control which is set such that a route that is more suitable for traveling by autonomous driving control has a lower cost value, and search for the recommended route based on the calculated cost value.