RAIM Algorithm Integrity Risk Assessment for Aviation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current RAIM algorithms for GNSS receivers do not adequately meet the stringent requirements for precision landing in aviation, particularly for Category I (CAT-I) standards set by the ICAO, which demand robust integrity monitoring and fault detection to ensure safe navigation.

Innovation Solution

An improved RAIM algorithm that determines integrity risks at an alert limit by processing ranging signals from multiple satellites, calculating overall integrity risks under various fault conditions, and tuning detection thresholds to minimize false alarms and ensure availability, thereby meeting CAT-I requirements for precision landing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional RAIM algorithms are used for integrity monitoring, then fault detection capability is provided, but the algorithm cannot meet the stringent CAT-I precision landing requirements for aviation navigation

Engineering Contradiction:
Improveintegrity monitoring reliabilityVSAvoidpositioning precision
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent changes the fundamental parameter of integrity assessment from traditional protection level methods to integrity risk probability at alert limit. This parameter transformation enables the system to meet CAT-I requirements by providing a probabilistic risk assessment that can be directly compared against aviation safety standards, rather than relying on fixed protection levels that are insufficient for precision landing.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The algorithm dynamically calculates integrity risk probabilities for multiple fault conditions (all signals fault-free, one signal faulty, multiple signals faulty) and updates the overall integrity risk based on current signal conditions. This dynamic assessment allows the system to adapt to changing navigation environments and provide real-time integrity evaluation that meets the stringent requirements of CAT-I precision landing operations.

Inventive Principle:
Principle #15Dynamics

2Reliability

If the detection threshold is set to be very sensitive to detect all faults, then fault detection capability improves, but false alarm probability increases

Engineering Contradiction:
Improvefault detection capabilityVSAvoidfalse alarm probability
Core Design Contradiction:
ReliabilityVSObject-generated harmful factors

Solution Approach 1:

The patent evaluates multiple fault conditions separately (all signals fault-free, one signal faulty, multiple signals faulty) and combines their integrity risks. This partial evaluation approach allows the system to maintain high sensitivity for detecting actual faults while managing false alarms by considering the probability of each fault condition occurring and its impact on integrity risk, rather than using a single overly sensitive threshold.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The algorithm continuously monitors the integrity risk probability and uses this feedback to adjust the detection threshold and alerting behavior. By feedback-based tuning, the system optimizes the balance between detecting actual faults and avoiding false alarms, ensuring that the detection threshold adapts to current signal conditions and operational requirements.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If the algorithm evaluates multiple fault conditions to improve integrity assessment accuracy, then integrity risk determination improves, but computational complexity increases

Engineering Contradiction:
Improveintegrity risk determination accuracyVSAvoidalgorithm complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the integrity risk assessment into distinct fault conditions: all signals fault-free, one signal faulty, and multiple signals faulty. Each condition is evaluated separately with its own integrity risk probability, and then combined to produce the overall integrity risk. This segmentation approach improves measurement precision by considering all possible fault scenarios while managing complexity through structured, modular evaluation of each condition.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8610623B2RAIM algorithm
Publication Date: 2013.12.17 AIRBUS DEFENCE & SPACE GMBH
  • US8610623B2 patent drawing
  • US8610623B2 patent drawing
  • US8610623B2 patent drawing

AI summary

Methods and apparatus for implementing a receiver autonomous integrity monitoring (RAIM) algorithm are provided. The RAIM algorithm is for determining an integrity risk in a global navigation satellite system (GNSS) by processing several ranging signals received from satellites of the GNSS. The algorithm involves determining several integrity risks at an alert limit for different fault conditions of the ranging signals, and determining an overall integrity risk at the alert limit from the determined several integrity risks.