Map Route Registration for Base-to-Tactical Alignment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing digital map technologies face challenges in accurately transferring route information between different map types, such as base maps used for route planning and tactical maps used for display, due to differences in geometric representations, annotation, and resolution, leading to inconsistencies and difficulties in generating valid routes.

Innovation Solution

A method that determines a base route using a base map and matches it to a tactical map by identifying corresponding segments and lanes, using a route registration module to generate a tactical route that aligns with the base route within specified tolerance limits, ensuring connectivity and compliance with map constraints.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If route information is transferred between different map types (base map to tactical map), then route planning capability is achieved, but geometric inconsistencies and representation differences cause route validity issues

Engineering Contradiction:
Improveroute validityVSAvoidgeometric representation accuracy
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent introduces an intermediary registration process that acts as a mediator between the base map and tactical map. This registration module transforms coordinates and geometries from the base map representation to the tactical map representation, handling the geometric inconsistencies between the two map types. The intermediary process includes coordinate transformation, geometry registration, and validation steps that ensure route validity on the tactical map while preserving the route planning capability from the base map.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If map elements are matched between base map and tactical map, then route alignment is achieved, but differences in annotation and resolution cause matching errors

Engineering Contradiction:
Improvemap element matching accuracyVSAvoidmap registration complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the map registration process into distinct operational stages: coordinate transformation, geometry matching, annotation alignment, and validation. Each segment handles specific aspects of the mapping challenge independently. The segmentation allows the system to process different map elements (roads, intersections, annotations) separately with appropriate matching criteria for each, reducing errors caused by uniform processing of diverse map features.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary actions by pre-registering and storing transformation parameters, coordinate systems, and geometric relationships between base map and tactical map elements before route planning occurs. This preliminary registration creates a reference framework that simplifies subsequent route matching and reduces real-time computational complexity during actual navigation operations.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If a single map is used for route planning and display, then system simplicity is maintained, but route accuracy and navigation reliability deteriorate

Engineering Contradiction:
Improvenavigation reliabilityVSAvoidmulti-map system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent merges the functionality of multiple maps (base map for planning, tactical map for display) into a unified navigation system through the registration module. The registration process combines coordinate systems, geometric representations, and annotation layers from both maps into a coordinated framework. This merging allows the system to maintain the advantages of specialized maps while presenting a unified, reliable navigation solution to the user, hiding the underlying complexity of multi-map integration.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11168993B1Constrained registration of map information
Publication Date: 2021.11.09 APPLE INC
  • US11168993B1 patent drawing
  • US11168993B1 patent drawing
  • US11168993B1 patent drawing

AI summary

A method includes determining a first route from a first location to a second location using a first map that includes first map elements. The first route includes a series of the first map elements. The method also includes determining a second route from the first location to the second location using a second map by matching the series of the first map elements from the first route to second map elements from the second map. The method also includes monitoring a current location of a device, determining that the current location of the device does not correspond to any of the first map elements from the series of the first map elements, and determining a third route from the current location of the device toward the second location using the second map in response to determining that the current location does not correspond to any of the first map elements.