ユークリッド距離行列を用いた複数故障の貪欲検出・除外
Greedy Detection and Exclusion of Multiple Faults using Euclidean Distance Matrices
GNSS受信機の複数故障を検出・除外するため、ユークリッド距離行列に基づく貪欲法を提案し、シミュレーションと実機データで従来法より高速かつ同等精度を示した。
著者: Derek Knowles, Grace Gao
分類: cs.RO
原文アブストラクト
Numerous methods have been proposed for global navigation satellite system (GNSS) receivers to detect faulty GNSS signals. One such fault detection and exclusion (FDE) method is based on the mathematical concept of Euclidean distance matrices (EDMs). This paper outlines a greedy approach that uses an improved Euclidean distance matrix-based fault detection and exclusion algorithm. The novel greedy EDM FDE method implements a new fault detection test statistic and fault exclusion strategy that drastically simplifies the complexity of the algorithm over previous work. To validate the novel greedy EDM FDE algorithm, we created a simulated dataset using receiver locations from around the globe. The simulated dataset allows us to verify our results on 2,601 different satellite geometries. Additionally, we tested the greedy EDM FDE algorithm using a real-world dataset from seven different android phones. Across both the simulated and real-world datasets, the Python implementation of the greedy EDM FDE algorithm is shown to be computed an order of magnitude more rapidly than a comparable greedy residual FDE method while obtaining similar fault exclusion accuracy. We provide discussion on the comparative time complexities of greedy EDM FDE, greedy residual FDE, and solution separation. We also explain potential modifications to greedy residual FDE that can be added to alter performance characteristics.
関連論文
- ユークリッド距離行列の検定統計量の分布GNSS故障検出
