Weighted False Alarm Allocation in ARAIM Sub-solutions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional Global Navigation Satellite System (GNSS) receivers using Advanced Receiver Autonomous Integrity Monitoring (ARAIM) face challenges in optimizing the distribution of false alarm budgets, leading to higher protection levels and increased computational effort without achieving lower protection levels.

Innovation Solution

A GNSS receiver with a processor configured to perform weighted false alarm probability allocation among sub-solutions, based on pre-determined missed detection and fault probabilities, to compute a weighted protection level, optimizing the distribution of false alarm budgets and reducing protection levels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional ARAIM uses even false alarm probability allocation among sub-solutions, then the system maintains simplicity in implementation, but the protection level increases and computational effort increases without achieving lower protection levels

Engineering Contradiction:
Improveprotection levelVSAvoidcomputational effort
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the parameter of false alarm probability allocation from uniform (even distribution) to weighted distribution. Each sub-solution is assigned a weight based on its missed detection probability and fault probability, allowing the system to optimize protection levels by allocating false alarm budgets differently across sub-solutions rather than treating them equally

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies local quality by treating each sub-solution individually with its own specific weight and false alarm probability allocation. Instead of applying a uniform approach to all sub-solutions, the system tailors the false alarm budget allocation to the specific characteristics (missed detection probability and fault probability) of each sub-solution, optimizing the overall protection level

Inventive Principle:
Principle #3Local quality

2Reliability

If conventional ARAIM increases computational effort to optimize false alarm distribution, then more thorough analysis is achieved, but protection levels do not decrease and false alarms increase

Engineering Contradiction:
Improveintegrity monitoringVSAvoidfalse alarms
Core Design Contradiction:
ReliabilityVSObject-generated harmful factors

Solution Approach 1:

The patent implements feedback by using the computed weighted protection level to inform the false alarm allocation strategy. The system calculates missed detection probabilities and fault probabilities for each sub-solution, uses these to determine weights, and then allocates false alarm probabilities accordingly. This feedback loop allows the system to optimize false alarm distribution based on actual performance characteristics rather than using fixed uniform allocation

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces dynamics by making the false alarm probability allocation adaptive rather than static. The weights and false alarm allocations are determined based on current sub-solution characteristics (missed detection probability and fault probability), allowing the system to dynamically adjust its monitoring strategy to minimize false alarms while maintaining reliability

Inventive Principle:
Principle #15Dynamics

Data Source

PatentEP3373041B1False alarm distribution in advanced receiver autonomous integrity monitoring
Publication Date: 2021.05.05 HONEYWELL INTERNATIONAL INC
  • EP3373041B1 patent drawingFigure 1
  • EP3373041B1 patent drawingFigure 2
  • EP3373041B1 patent drawing

AI summary

A Global Navigation Satellite System receiver (102) comprising at least one processor (104) is provided. The processor is configured to: determine a weighted false alarm probability allocation for at least one sub-solution in a solution separation based integrity monitoring module (130), wherein the weighted false alarm probability allocation is based on pre-determined values for missed detection probability and fault probability for the sub-solution, wherein the at least one sub-solution is created by excluding a set of potentially faulty satellites from a full solution, wherein a fault mode occurs when there is a faulty satellite in the excluded set of potentially faulty satellite, wherein the at least one sub-solution's missed detection probability is probability that detection of associated fault mode occurrence in a sub-solution was missed, and wherein the at least one sub-solution's fault probability is probability that the fault mode occurs; compute a weighted protection level based on the weighted false alarm probability.