Skip to main content

Main menu

  • Home
  • Current Issue
  • Archive
  • About Us
    • About NAVIGATION
    • Editorial Board
    • Peer Review Statement
    • Open Access
  • More
    • Email Alerts
    • Info for Authors
    • Info for Subscribers
  • Other Publications
    • ion

User menu

  • My alerts

Search

  • Advanced search
NAVIGATION: Journal of the Institute of Navigation
  • Other Publications
    • ion
  • My alerts
NAVIGATION: Journal of the Institute of Navigation

Advanced Search

  • Home
  • Current Issue
  • Archive
  • About Us
    • About NAVIGATION
    • Editorial Board
    • Peer Review Statement
    • Open Access
  • More
    • Email Alerts
    • Info for Authors
    • Info for Subscribers
  • Follow ion on Twitter
  • Visit ion on Facebook
  • Follow ion on Instagram
  • Visit ion on YouTube
Research ArticleOriginal Article
Open Access

Euclidean Distance Matrix-Based Rapid Fault Detection and Exclusion

Derek Knowles and Grace Gao
NAVIGATION: Journal of the Institute of Navigation March 2023, 70 (1) navi.555; DOI: https://doi.org/10.33012/navi.555
Derek Knowles
1Department of Mechanical Engineering, Stanford University
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Grace Gao
2Department of Aeronautics and Astronautics, Stanford University
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • For correspondence: [email protected]
  • Article
  • Figures & Data
  • Supplemental
  • References
  • Info & Metrics
  • PDF
Loading

Article Figures & Data

Figures

  • Tables
  • Additional Files
  • FIGURE 1
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 1

    Visualization of how relative distances between points are used to construct a Euclidean distance matrix (EDM): subfigure (a) shows a fully connected point configuration, subfigure (b) is the matrix Embedded Image, and subfigure (c) is the Euclidean distance matrix, D.

  • FIGURE 2
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 2

    A combination of squared pseudoranges and known satellite positions are used to construct the EDM shown in subfigure (b) for a single receiver and for multiple satellites in subfigure (a).

  • FIGURE 3
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 3

    The left singular vectors, U, of Gc with u4 is highlighted in red while U24 is highlighted in dashed yellow and is the maximum absolute value in the column indicating a fault from the s1 measurement.

  • ALGORITHM 1
    • Download figure
    • Open in new tab
    • Download powerpoint
    ALGORITHM 1

    EDM-Based FDE

  • FIGURE 4
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 4

    This confusion matrix depicts the relationship between the ground truth fault status of measurements and the measurement fault status as predicted by each FDE method.

  • FIGURE 5
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 5

    Average computation time of each FDE method with an increasing number of faults hypothesized; the computation time of EDM-based FDE increases more slowly than solution separation as the number of faults hypothesized increases.

  • FIGURE 6
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 6

    Balanced accuracy (see Equation [9]) with respect to the magnitude of the faults added shows that EDM-based FDE rivals the balanced accuracy of the other two FDE methods with large magnitude biases excelling at low bias magnitudes.

  • FIGURE 7
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 7

    The balanced accuracy (see Equation [9]) of each FDE method swept across a wide range of FDE thresholding parameters shows that EDM-based FDE is much more robust to changes in its thresholding parameter than the other two FDE methods.

  • FIGURE 8
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 8

    Missed detection rate (see Equation [10]) with respect to the magnitude of the faults added

  • FIGURE 9
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 9

    False alarm rate (see Equation [11]) with respect to the magnitude of the faults added

  • FIGURE 10
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 10

    Average computation time of each FDE method with increasing measurements in each measurement epoch; also shown is the best line fit for each FDE method.

Tables

  • Figures
  • Additional Files
    • View popup
    TABLE 1

    Time Complexity of Solution Separation, Residual-Based, and EDM-Based Fault Detection and Exclusion

    Solution SeparationResidual-basedEDM-based
    Fault DetectionEmbedded ImageEmbedded ImageEmbedded Image
    Fault ExclusionEmbedded ImageEmbedded ImageEmbedded Image
    • Note: m is the number of measurements in the measurement epoch and f is the number of faults hypothesized. All derivations for time complexity approximations included in Appendix A.

    • View popup
    TABLE 2

    Average Accuracy Metrics for the Larger, Noisier Android Data Set

    Solution SeparationResidual-BasedEDM-Based
    Balanced Accuracy %84.988.791.6
    Missed Detection Rate %29.918.411.7
    False Alarm Rate %0.24.25.1

Additional Files

  • Figures
  • Tables
  • Video Abstract

PreviousNext
Back to top

In this issue

NAVIGATION: Journal of the Institute of Navigation: 70 (1)
NAVIGATION: Journal of the Institute of Navigation
Vol. 70, Issue 1
Spring 2023
  • Table of Contents
  • Index by author
Print
Download PDF
Article Alerts
Sign In to Email Alerts with your Email Address
Email Article

Thank you for your interest in spreading the word on NAVIGATION: Journal of the Institute of Navigation.

NOTE: We only request your email address so that the person you are recommending the page to knows that you wanted them to see it, and that it is not junk mail. We do not capture any email address.

Enter multiple addresses on separate lines or separate them with commas.
Euclidean Distance Matrix-Based Rapid Fault Detection and Exclusion
(Your Name) has sent you a message from NAVIGATION: Journal of the Institute of Navigation
(Your Name) thought you would like to see the NAVIGATION: Journal of the Institute of Navigation web site.
Citation Tools
Euclidean Distance Matrix-Based Rapid Fault Detection and Exclusion
Derek Knowles, Grace Gao
NAVIGATION: Journal of the Institute of Navigation Mar 2023, 70 (1) navi.555; DOI: 10.33012/navi.555

Citation Manager Formats

  • BibTeX
  • Bookends
  • EasyBib
  • EndNote (tagged)
  • EndNote 8 (xml)
  • Medlars
  • Mendeley
  • Papers
  • RefWorks Tagged
  • Ref Manager
  • RIS
  • Zotero
Share
Euclidean Distance Matrix-Based Rapid Fault Detection and Exclusion
Derek Knowles, Grace Gao
NAVIGATION: Journal of the Institute of Navigation Mar 2023, 70 (1) navi.555; DOI: 10.33012/navi.555
Twitter logo Facebook logo Mendeley logo
  • Tweet Widget
  • Facebook Like
  • Google Plus One
Bookmark this article

Jump to section

  • Article
    • Abstract
    • 1 INTRODUCTION
    • 2 EUCLIDEAN DISTANCE MATRIX PRELIMINARIES
    • 3 GNSS EDM FORMULATION
    • 4 APPROACH
    • 5 RESULTS
    • 6 CONCLUSION
    • HOW TO CITE THIS ARTICLE
    • ACKNOWLEDGEMENTS
    • APPENDIX A TIME COMPLEXITY DERIVATIONS
    • REFERENCES
  • Figures & Data
  • Supplemental
  • References
  • Info & Metrics
  • PDF

Related Articles

  • Google Scholar

Cited By...

  • No citing articles found.
  • Google Scholar

More in this TOC Section

  • ATLAS: Orbit Determination and Time Transfer for a Lunar Radio Navigation System
  • GNSS L5/E5a Code Properties in the Presence of a Blanker
  • Robust Interference Mitigation in GNSS Snapshot Receivers
Show more Original Article

Similar Articles

Keywords

  • GNSS
  • Euclidean distance matrix
  • fault detection
  • fault exclusion
  • fault isolation

Unless otherwise noted, NAVIGATION content is licensed under a Creative Commons CC BY 4.0 License.

© 2025 The Institute of Navigation, Inc.

Powered by HighWire