Lane-Level Navigation via Acceleration Detection

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing navigation systems lack the capability to detect movements at a lane-level granularity, leading to inaccurate location tracking and guidance, especially in environments where coarse granularity and degrading circumstances hinder precise user positioning.

Innovation Solution

A navigation system that includes a location unit for detecting acceleration, a mode determination module to assess travel states, a sequence module to identify travel sequences, and a movement determination module to set and match lane-level granularity movements, enabling precise lane-level movement tracking and display.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If coarse granularity location detection is used, then device complexity is reduced, but measurement precision deteriorates

Engineering Contradiction:

Improvesystem complexityVSAvoidlocation tracking precision

Core Design Contradiction:

Device complexityVSMeasurement precision

Solution Approach 1:

The patent segments location detection into two granularity levels: coarse granularity for general position tracking and fine granularity for lane-level precision. The system dynamically switches between these levels based on navigation needs, allowing high precision when required while maintaining low complexity for general operation.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts the granularity of location detection based on the current navigation context. When lane-level precision is needed (e.g., at intersections or complex road configurations), the system activates fine granularity detection. Otherwise, it operates in coarse granularity mode to conserve resources and reduce computational complexity.

Inventive Principle:

Principle #15Dynamics

2Measurement precision

If fine granularity location detection is used, then measurement precision is improved, but device complexity increases

Engineering Contradiction:

Improvelocation tracking precisionVSAvoidsystem complexity

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Instead of continuously operating at full fine granularity, the system applies partial action by activating high-precision detection only when and where needed (e.g., at critical navigation points). This reduces the overall computational burden while maintaining precision at decision-critical moments.

Inventive Principle:

Principle #16Partial or excessive action

3Measurement precision

If velocity information is used for movement tracking, then measurement precision is improved, but loss of time increases due to computational requirements

Engineering Contradiction:

Improvemovement tracking precisionVSAvoidcomputational time

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts and removes the requirement for velocity information from the movement tracking process. Instead of calculating velocity (which requires time-consuming differentiation of position data), the system directly uses acceleration sensor data to determine movement state changes, significantly reducing computational time while maintaining precision.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The system replaces the computational mechanical approach (calculating velocity from position derivatives) with a direct sensor-based approach. Acceleration sensors provide movement information directly without requiring complex mathematical operations on position data, substituting a simpler physical measurement system for a complex computational one.

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

The system provides improved accuracy in tracking user movements at a lane-level, enhancing navigation precision and safety by reducing computational reliance on velocity information and other positional systems, allowing for faster collision avoidance and efficient route guidance.

Implementation Method 1

a location unit for detecting an acceleration for monitoring a movement of a device

Methodology Applied

Scientific EffectAcceleration detection: Accelerometer

Data Source

PatentUS8467956B2Navigation system with lane-level mechanism and method of operation thereof

Publication Date: 2013.06.18 TELENAV INC

AI summary

A method of operation of a navigation system includes: detecting an acceleration for monitoring a movement of a device; determining a travel state based on the acceleration; identifying a travel sequence involving the travel state; setting a lane-level granularity movement as a predetermined sequence of the travel state; and determining the lane-level granularity movement with the travel sequence matching the predetermined sequence for displaying on the device.