Integrity monitoring for Kalman filter-based localization

2020 ◽  
Vol 39 (13) ◽  
pp. 1503-1524
Author(s):  
Guillermo Duenas Arana ◽  
Osama Abdul Hafez ◽  
Mathieu Joerger ◽  
Matthew Spenko
Keyword(s):  
Kalman Filter ◽  
Time Window ◽  
Satellite System ◽  
Navigation Satellite ◽  
Robot Localization ◽  
Sensor Faults ◽  
Prior Work ◽  
Integrity Monitoring ◽  
Integrity Risk ◽  
Global Navigation Satellite

The problem of quantifying robot localization safety in the presence of undetected sensor faults is critical when preparing for future applications where robots may interact with humans in life-critical situations; however, the topic is only sparsely addressed in the robotics literature. In response, this work leverages prior work in aviation integrity monitoring to tackle the more challenging case of evaluating localization safety in Global Navigation Satellite System (GNSS)-denied environments. Localization integrity risk is the probability that a robot’s pose estimate lies outside pre-defined acceptable limits while no alarm is triggered. In this article, the integrity risk (i.e., localization safety) is rigorously upper bounded by accounting for both nominal sensor noise and other non-nominal sensor faults. An extended Kalman filter is employed to estimate the robot state, and a sequence of innovations is used for fault detection. The novelty of the work includes (1) the use of a time window to limit the number of monitored fault hypotheses while still guaranteeing safety with respect to previously occurring faults and (2) a new method to account for faults in the data association process.

scholarly journals Distributed Orbit Determination for Global Navigation Satellite System with Inter-Satellite Link

Sensors ◽  
2019 ◽  
Vol 19 (5) ◽  
pp. 1031 ◽  
Author(s):  
Yuanlan Wen ◽  
Jun Zhu ◽  
Youxing Gong ◽  
Qian Wang ◽  
Xiufeng He
Keyword(s):  
Kalman Filter ◽  
Extended Kalman Filter ◽  
Global Navigation Satellite System ◽  
Orbit Determination ◽  
Measurement Data ◽  
Satellite System ◽  
Navigation Satellite ◽  
Satellite Link ◽  
Global Navigation ◽  
Global Navigation Satellite

To keep the global navigation satellite system functional during extreme conditions, it is a trend to employ autonomous navigation technology with inter-satellite link. As in the newly built BeiDou system (BDS-3) equipped with Ka-band inter-satellite links, every individual satellite has the ability of communicating and measuring distances among each other. The system also has less dependence on the ground stations and improved navigation performance. Because of the huge amount of measurement data, the centralized data processing algorithm for orbit determination is suggested to be replaced by a distributed one in which each satellite in the constellation is required to finish a partial computation task. In the present paper, the balanced extended Kalman filter algorithm for distributed orbit determination is proposed and compared with the whole-constellation centralized extended Kalman filter, the iterative cascade extended Kalman filter, and the increasing measurement covariance extended Kalman filter. The proposed method demands a lower computation power; however, it yields results with a relatively good accuracy.

scholarly journals Integrity Monitoring of PPP-RTK Positioning; Part I: GNSS-Based IM Procedure

2021 ◽  
Vol 14 (1) ◽  
pp. 44
Author(s):  
Kan Wang ◽  
Ahmed El-Mowafy ◽  
Weijin Qin ◽  
Xuhai Yang
Keyword(s):  
Road Transport ◽  
Satellite System ◽  
Convergence Time ◽  
Transport Systems ◽  
Navigation Satellite ◽  
Integrity Monitoring ◽  
Network Scale ◽  
Positioning Method ◽  
Multipath Environment ◽  
Global Navigation Satellite

Nowadays, integrity monitoring (IM) is required for diverse safety-related applications using intelligent transport systems (ITS). To ensure high availability for road transport users for in-lane positioning, a sub-meter horizontal protection level (HPL) is expected, which normally requires a much higher horizontal positioning precision of, e.g., a few centimeters. Precise point positioning-real-time kinematic (PPP-RTK) is a positioning method that could achieve high accuracy without long convergence time and strong dependency on nearby infrastructure. As the first part of a series of papers, this contribution proposes an IM strategy for multi-constellation PPP-RTK positioning based on global navigation satellite system (GNSS) signals. It analytically studies the form of the variance-covariance (V-C) matrix of ionosphere interpolation errors for both accuracy and integrity purposes, which considers the processing noise, the ionosphere activities and the network scale. In addition, this contribution analyzes the impacts of diverse factors on the size and convergence of the HPLs, including the user multipath environment, the ionosphere activity, the network scale and the horizontal probability of misleading information (PMI). It is found that the user multipath environment generally has the largest influence on the size of the converged HPLs, while the ionosphere interpolation and the multipath environments have joint impacts on the convergence of the HPL. Making use of 1 Hz data of Global Positioning System (GPS)/Galileo/Beidou Navigation Satellite System (BDS) signals on L1 and L5 frequencies, for small- to mid-scaled networks, under nominal multipath environments and for a horizontal PMI down to , the ambiguity-float HPLs can converge to 1.5 m within or around 50 epochs under quiet to medium ionosphere activities. Under nominal multipath conditions for small- to mid-scaled networks, with the partial ambiguity resolution enabled, the HPLs can converge to 0.3 m within 10 epochs even under active ionosphere activities.

scholarly journals Evaluation of the Integrity Risk for Precise Point Positioning

2021 ◽  
Vol 14 (1) ◽  
pp. 128
Author(s):  
Bing Xue ◽  
Yunbin Yuan ◽  
Han Wang ◽  
Haitao Wang
Keyword(s):  
Precise Point Positioning ◽  
Time Window ◽  
Experimental Tests ◽  
Satellite System ◽  
Worst Case ◽  
Zero Bias ◽  
Point Positioning ◽  
Integrity Risk ◽  
Global Navigation Satellite ◽  
The Impact

Global Navigation Satellite System (GNSS) Precise Point Positioning (PPP) is an attractive positioning technology due to its high precision and flexibility. However, the vulnerability of PPP brings a safety risk to its application in the field of life safety, which must be evaluated quantitatively to provide integrity for PPP users. Generally, PPP solutions are processed recursively based on the extended Kalman filter (EKF) estimator, utilizing both the previous and current measurements. Therefore, the integrity risk should be qualified considering the effects of all the potential observation faults in history. However, this will cause the calculation load to explode over time, which is impractical for long-time missions. This study used the innovations in a time window to detect the faults in the measurements, quantifying the integrity risk by traversing the fault modes in the window to maintain a stable computation cost. A non-zero bias was conservatively introduced to encapsulate the effect of the faults before the window. Coping with the multiple simultaneous faults, the worst-case integrity risk was calculated to overbound the real risk in the multiple fault modes. In order to verify the proposed method, simulation and experimental tests were carried out in this study. The results showed that the fixed and hold mode adopted for ambiguity resolution is critical to an integrity risk evaluation, which can improve the observation redundancy and remove the influence of the biased predicted ambiguities on the integrity risk. Increasing the length of the window can weaken the impact of the conservative assumption on the integrity risk due to the smoothing effect of the EKF estimator. In addition, improving the accuracy of observations can also reduce the integrity risk, which indicates that establishing a refined PPP random model can improve the integrity performance.

scholarly journals Design and Performance Analysis of BDS-3 Integrity Concept

2021 ◽  
Vol 13 (15) ◽  
pp. 2860
Author(s):  
Cheng Liu ◽  
Yueling Cao ◽  
Gong Zhang ◽  
Weiguang Gao ◽  
Ying Chen ◽  
...  
Keyword(s):  
Satellite System ◽  
Navigation Satellite ◽  
Concept Design ◽  
Tree Model ◽  
System A ◽  
Design Values ◽  
Actual Operation ◽  
Integrity Risk ◽  
And Performance ◽  
Global Navigation Satellite

Compared to the BeiDou regional navigation satellite system (BDS-2), the BeiDou global navigation satellite system (BDS-3) carried out a brand new integrity concept design and construction work, which defines and achieves the integrity functions for major civil open services (OS) signals such as B1C, B2a, and B1I. The integrity definition and calculation method of BDS-3 are introduced. The fault tree model for satellite signal-in-space (SIS) is used, to decompose and obtain the integrity risk bottom events. In response to the weakness in the space and ground segments of the system, a variety of integrity monitoring measures have been taken. On this basis, the design values for the new B1C/B2a signal and the original B1I signal are proposed, which are 0.9 × 10−5 and 0.8 × 10−5, respectively. The hybrid alarming mechanism of BDS-3, which has both the ground alarming approach and the satellite alarming approach, is explained. At last, an integrity risk analysis and verification work were carried out using the operating data of the system in 2019. The results show that the actual operation of the system is consistent with the conceptual design, which satisfies the integrity performance promised by BDS-3 in the ICAO SAPRs.

The Effect of Terrain Mask on RAIM Availability

2009 ◽  
Vol 63 (1) ◽  
pp. 105-117 ◽  
Author(s):  
Tomislav Radišić ◽  
Doris Novak ◽  
Tino Bucak
Keyword(s):  
Global Navigation Satellite System ◽  
Satellite System ◽  
Navigation Satellite ◽  
Integrity Monitoring ◽  
Specific Location ◽  
Gps Satellites ◽  
Satellite Geometry ◽  
Minimum Number ◽  
Receiver Autonomous Integrity Monitoring ◽  
Global Navigation Satellite

Receiver Autonomous Integrity Monitoring (RAIM) is a method, used by an aircraft's receiver, for detecting and isolating faulty satellites of the Global Navigation Satellite System (GNSS). In order for a receiver to be able to detect and isolate a faulty satellite using a RAIM algorithm, a couple of conditions must be met: a minimum number of satellites, and an adequate satellite geometry. Due to the highly predictable orbits of the GPS satellites, a RAIM availability prediction can be done easily. A number of RAIM methods exist; however, none of them takes into account the precise terrain masking of the satellites for the specific location. They consider a uniform fixed mask angle over the whole horizon. This paper will introduce the variable mask RAIM algorithm in order to show to what extent the terrain can affect the RAIM availability and how much it differs from the conventional algorithms.

An Integrity Monitoring Algorithm for GNSS Satellite Atomic Clocks

2019 ◽  
Vol 72 (06) ◽  
pp. 1533-1549
Author(s):  
X.M. Huang ◽  
X. Zhao ◽  
J.Y. Li ◽  
X.W. Zhu ◽  
G. Ou
Keyword(s):  
Numerical Simulations ◽  
Global Navigation Satellite System ◽  
Atomic Clock ◽  
Measurement Model ◽  
Satellite System ◽  
Atomic Clocks ◽  
Navigation Satellite ◽  
Integrity Monitoring ◽  
Global Navigation Satellite ◽  
Monitoring Algorithm

An algorithm for Global Navigation Satellite System satellite atomic clock integrity monitoring based on an extended measurement model is proposed. A detection statistic achieved by parity transformation is used to detect clock anomalies, and the concept of the optimal accumulation number, with a method to find it, is provided. Numerical simulations are adopted to verify the validity of detecting two typical anomalies.

On the Availability of Fault Detection and Exclusion in GNSS Receiver Autonomous Integrity Monitoring

2009 ◽  
Vol 62 (2) ◽  
pp. 251-261 ◽  
Author(s):  
Jinling Wang ◽  
Pieter B. Ober
Keyword(s):  
Real Time ◽  
Satellite System ◽  
Integrity Monitoring ◽  
Actual Performance ◽  
The Real ◽  
Gnss Receiver ◽  
Expected Performance ◽  
Receiver Autonomous Integrity Monitoring ◽  
Integrity Risk ◽  
Global Navigation Satellite

Global Navigation Satellite System (GNSS) Receiver Autonomous Integrity Monitoring (RAIM) is essential for safety-of-life and liability critical applications. This paper discusses two fundamentally different ways to assess the integrity risk of an operation with RAIM, based on a different amount of information available: the expected (or average) performance that is computed using the GNSS models only and the real-time (or actual) performance, which also uses information on the internal status of a GNSS receiver. It is shown both theoretically and by simulation that the real-time integrity risk significantly exceeds the expected risk after the detection and exclusion of a failing satellite. Therefore, while most published RAIM algorithms base their performance assessment on the expected performance only, this is only correct when the requirements allow the risk evaluation to be averaged over multiple operations. However, when the GNSS integrity requirement is to be applied on a ‘per operation’ basis, real-time integrity measures are more appropriate.

Sign in / Sign up

Export Citation Format

Share Document