Kalman Filter Navigation with Sensor Criticality Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing navigation systems using Kalman filters struggle to assess the reliability of sensor measurements and identify which sensors contribute to estimation errors, leading to potential deviations in vehicle navigation.

Innovation Solution

A method and system that utilize partial derivatives to determine the criticality of sensor measurements, providing criticality values and signals to adjust navigation maneuvers based on the robustness of the estimation, allowing for improved measurement reliability assessment and control.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If GPS signal is used for navigation positioning, then positioning coverage is improved, but positioning precision deteriorates in urban canyons and indoor environments

Engineering Contradiction:
Improvepositioning coverageVSAvoidpositioning precision
Core Design Contradiction:
Area of stationary objectVSMeasurement precision

Solution Approach 1:

The navigation system is segmented into multiple independent positioning modes (GPS positioning, dead reckoning positioning, and map-matching positioning) that can operate independently or in combination. Each segmentation handles specific scenarios: GPS for open areas, dead reckoning for signal-denied environments, and map-matching for corridor-based navigation, thereby maintaining precision across diverse environments while preserving broad coverage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent employs a composite positioning approach by integrating multiple positioning technologies (GPS, inertial sensors, magnetic sensors, and map-matching algorithms) into a unified navigation system. This composite structure combines the strengths of each component: GPS provides global coverage, inertial sensors maintain precision during signal loss, and map-matching enhances accuracy in structured environments like subway stations, achieving both broad coverage and consistent precision.

Inventive Principle:
Principle #40Composite materials

2Reliability

If multiple sensors and positioning modes are integrated, then navigation reliability is improved, but device complexity increases

Engineering Contradiction:
Improvenavigation reliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system dynamically adjusts the active positioning mode based on real-time GPS signal quality and environmental conditions. The controller continuously evaluates signal strength and automatically switches between GPS positioning, dead reckoning positioning, and map-matching positioning, ensuring high reliability without requiring all components to operate simultaneously, thereby managing complexity through adaptive rather than static configuration.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The navigation system incorporates self-diagnosis and automatic mode selection capabilities. The controller automatically detects GPS signal availability and transitions between positioning modes without user intervention. Additionally, the system performs self-calibration of sensors and automatic error correction, reducing the need for complex external control mechanisms while maintaining high reliability.

Inventive Principle:
Principle #25Self-service

3Reliability

If GPS signal is blocked in urban canyons or indoors, then positioning availability is improved for privacy/security, but positioning precision deteriorates

Engineering Contradiction:
Improvepositioning availabilityVSAvoidpositioning precision
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The system performs preliminary calibration of inertial sensors and magnetic sensors during periods when GPS signal is available. Acceleration data, angular velocity data, and magnetic field data are pre-processed and stored for later use during signal-denied periods. This preliminary action ensures that when GPS is blocked, the system can immediately transition to dead reckoning positioning with maintained precision, as the sensor characteristics have already been characterized and stored.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces map-matching positioning as an intermediary mechanism between GPS and dead reckoning positioning. When GPS signal is blocked, the system uses map-matching to constrain the dead reckoning position estimates to valid locations on the pre-stored map data. This intermediary layer prevents drift accumulation and maintains positioning precision in signal-denied environments while preserving the privacy and security benefits of GPS blockage.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentEP4487079B1Navigation assistance method and device based on a kalman filter
Publication Date: 2026.04.29 SAFRAN SA
  • EP4487079B1 patent drawingFigure 1
  • EP4487079B1 patent drawingFigure 2
  • EP4487079B1 patent drawingFigure 3

AI summary

The invention relates to a method for controlling the navigation of a vehicle (Veh) for implementing a navigation manoeuvre (MANj), the method comprising the steps of: - estimating (E0) a quantity (G) by means of a Kalman filter (FK) from parameters (Par1-Parn), a numerical model of the vehicle in its environment and at least one measurement (y1-yn) carried out by at least one sensor (Cap1-Capk) and associated with an uncertainty (R1Rn, Q1-Qn) regarding said measurement (y1-yn), the quantity (G) being used to implement the navigation manoeuvre (MANJ); - determining (EDP) at least one partial derivative value (DGy1-DGyn) of the value (G) with respect to the at least one measurement (yi-yn); - obtaining (EOV) at least one criticality value (VC) of the at least one measurement (y1-yn) for the estimation (E0) from the at least one partial derivative value (DGy1-DGyn).