使用欧几里得距离矩阵的多故障贪婪检测与排除
机器人学
2024-04-22 v1
摘要
已有众多方法被提出用于全球导航卫星系统（GNSS）接收机检测故障 GNSS 信号。其中一种故障检测与排除（FDE）方法基于欧几里得距离矩阵的数学概念。本文概述了一种使用改进的基于欧几里得距离矩阵的故障检测与排除算法的贪婪方法。这种新颖的贪婪 EDM FDE 方法实现了新的故障检测检验统计量和故障排除策略，与之前的工作相比，极大地简化了算法的复杂度。为了验证这种新颖的贪婪 EDM FDE 算法，我们使用来自全球各地的接收机位置创建了一个模拟数据集。该模拟数据集使我们能够在 2,601 种不同的卫星几何结构上验证我们的结果。此外，我们使用来自七部不同 Android 手机的真实世界数据集测试了贪婪 EDM FDE 算法。在模拟和真实世界数据集上，贪婪 EDM FDE 算法的 Python 实现被证明比可比的贪婪残差 FDE 方法的计算速度快一个数量级，同时获得了相似的故障排除准确度。我们讨论了贪婪 EDM FDE、贪婪残差 FDE 和解分离的比较时间复杂度。我们还解释了可以添加到贪婪残差 FDE 中的潜在修改，以改变其性能特征。
引用
@article{arxiv.2404.12617,
title = {Greedy Detection and Exclusion of Multiple Faults using Euclidean Distance Matrices},
author = {Derek Knowles and Grace Gao},
journal= {arXiv preprint arXiv:2404.12617},
year = {2024}
}
备注
Submitted to NAVIGATION: Journal of the Institute of Navigation