Turn-Detection Navigation Mapping for Uncharted Route Segments

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Digital maps often lack preprogrammed route segments in rural and underdeveloped areas, inhibiting navigation systems from determining optimal vehicle routes and improving fuel efficiency.

Innovation Solution

A navigation system that uses GPS data to identify current location, searches for matching known segments, and records new segments by tracking vehicle turns, linking them to the existing map for future use.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Use of energy by moving object

If digital maps include preprogrammed route segments for all areas, then navigation systems can determine optimal routes and improve fuel efficiency, but the cost and complexity of mapping and maintaining comprehensive digital maps increases significantly

Engineering Contradiction:
Improvefuel efficiencyVSAvoiddigital map complexity
Core Design Contradiction:
Use of energy by moving objectVSDevice complexity

Solution Approach 1:

The system enables the digital map to self-update by automatically detecting new route segments through GPS tracking of vehicle movements. The navigation system captures turn data and geographical information from vehicle trips, processes this data to identify new segments, and integrates them into the digital map without requiring manual mapping interventions, thereby reducing maintenance complexity while improving route coverage

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary data collection and processing by continuously tracking vehicle positions and turns, storing this information in a database for later analysis. This preliminary action prepares the data needed for automatic segment detection and map updates, enabling the system to proactively expand map coverage before navigation routes are needed in unmapped areas

Inventive Principle:
Principle #10Preliminary action

2Loss of information

If the navigation system tracks and records all vehicle movements to create new route segments, then the digital map coverage improves, but the data processing requirements and system computational load increase

Engineering Contradiction:
Improveroute segment informationVSAvoidcomputational power
Core Design Contradiction:
Loss of informationVSPower

Solution Approach 1:

The system extracts only the essential data elements needed for segment detection from the raw GPS tracking data, specifically focusing on turn events and geographical coordinates. By isolating and processing only the critical information rather than analyzing all movement data, the system reduces computational requirements while still capturing complete route segment information

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The navigation system divides the route tracking process into distinct segments: data collection during vehicle operation, turn detection analysis, new segment identification, and map integration. This segmentation allows each processing stage to handle specific tasks efficiently, reducing the overall computational burden by breaking down the complex data processing into manageable, specialized operations

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If the navigation system automatically detects and adds new route segments to the digital map, then map accuracy and completeness improve, but the risk of introducing errors or incorrect segments increases

Engineering Contradiction:
Improveroute segment accuracyVSAvoiddata integrity
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system implements feedback mechanisms where detected turn segments are validated against existing map data and geometric consistency checks before being permanently integrated. The navigation system continuously monitors the detected segments, compares them with known geographical features and existing route patterns, and only confirms segments that pass validation criteria, thereby maintaining data integrity while improving map accuracy

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

Before integrating new route segments into the digital map, the system performs preliminary validation and verification steps, including checking geometric consistency, comparing with satellite imagery or existing map data, and confirming the segments match expected route patterns. This preliminary action filters out potential errors before they compromise map reliability

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11897446B2Navigation systems and methods using turn detection
Publication Date: 2024.02.13 TOYOTA MOTOR ENG & MFG NORTH AMERICA INC
  • US11897446B2 patent drawing
  • US11897446B2 patent drawing
  • US11897446B2 patent drawing

AI summary

A navigation system for generating turn segments includes a processor, a memory module communicatively coupled to the processor, a segment list stored in the memory module that includes a plurality of known segments, and machine readable instructions stored in the memory module. The machine readable instructions cause the navigation system to identify a current location of the navigation system, search the segment list for at least one known segment candidate that is within a threshold distance of the current location, determine whether at least one known segment candidate from the segment list includes the current location, track turn movements of the navigation system to form an unknown segment in response to determining at least one known segment candidate does not include the current location, and to link the unknown segment to the plurality of known segments from the segment list.