Deterministic Approaches for Bounding GNSS Uncertainty: A Comparative Analysis

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

View graph of relations

Details

Original languageEnglish
Title of host publication2022 10th Workshop on Satellite Navigation Technology, NAVITEC 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (electronic)9781665416160
ISBN (print)978-1-6654-1617-7
Publication statusPublished - 2022
Event10th Workshop on Satellite Navigation Technology, NAVITEC 2022 - Noordwijk, Netherlands
Duration: 5 Apr 20227 Apr 2022

Publication series

NameESA Workshop on Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing
ISSN (Print)2325-5439
ISSN (electronic)2325-5455

Abstract

Uncertainty modeling and bounding are of vital importance for high-integrity GNSS applications. Classical approaches are mostly developed in a stochastic manner with probabilistic assumptions. However, the exact error distribution is often unknown, and remaining systematics may persist, so that a purely stochastic modeling of all error sources will not be adequate, and alternative uncertainty bounding and propagation should be studied. This paper introduces two deterministic approaches for GNSS uncertainty bounding and compares them with the conventional least-squares method theoretically and experimentally with simulated and real measurements. Both methods use deterministic intervals to denote observation un-certainty, subsequently following a linear uncertainty propagation instead of quadratic one. The interval extension of least-squares transfers the uncertainty into the position domain in the form of zonotope and further bound the stochasticity by the extended point confidence domain. As a comparison, the other method takes advantage of geometrical constraints and convex optimization, leading to a poly topic solution set and zonotopic confidence region. We show their theoretical similarities and high-light different interpretations in practice. Nevertheless, both are sufficient to account for both random and systematic components of uncertainty.

Keywords

    confidence region, Global Navigation Satellite System, interval mathematics, polytope, uncertainty bounding, zonotope

ASJC Scopus subject areas

Cite this

Deterministic Approaches for Bounding GNSS Uncertainty: A Comparative Analysis. / Su, Jingyao; Schon, Steffen.
2022 10th Workshop on Satellite Navigation Technology, NAVITEC 2022. Institute of Electrical and Electronics Engineers Inc., 2022. (ESA Workshop on Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing).

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Su, J & Schon, S 2022, Deterministic Approaches for Bounding GNSS Uncertainty: A Comparative Analysis. in 2022 10th Workshop on Satellite Navigation Technology, NAVITEC 2022. ESA Workshop on Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing, Institute of Electrical and Electronics Engineers Inc., 10th Workshop on Satellite Navigation Technology, NAVITEC 2022, Noordwijk, Netherlands, 5 Apr 2022. https://doi.org/10.1109/NAVITEC53682.2022.9847545
Su, J., & Schon, S. (2022). Deterministic Approaches for Bounding GNSS Uncertainty: A Comparative Analysis. In 2022 10th Workshop on Satellite Navigation Technology, NAVITEC 2022 (ESA Workshop on Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/NAVITEC53682.2022.9847545
Su J, Schon S. Deterministic Approaches for Bounding GNSS Uncertainty: A Comparative Analysis. In 2022 10th Workshop on Satellite Navigation Technology, NAVITEC 2022. Institute of Electrical and Electronics Engineers Inc. 2022. (ESA Workshop on Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing). doi: 10.1109/NAVITEC53682.2022.9847545
Su, Jingyao ; Schon, Steffen. / Deterministic Approaches for Bounding GNSS Uncertainty : A Comparative Analysis. 2022 10th Workshop on Satellite Navigation Technology, NAVITEC 2022. Institute of Electrical and Electronics Engineers Inc., 2022. (ESA Workshop on Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing).
Download
@inproceedings{d20ec6b6a96740bbbee639d7a1150c38,
title = "Deterministic Approaches for Bounding GNSS Uncertainty: A Comparative Analysis",
abstract = "Uncertainty modeling and bounding are of vital importance for high-integrity GNSS applications. Classical approaches are mostly developed in a stochastic manner with probabilistic assumptions. However, the exact error distribution is often unknown, and remaining systematics may persist, so that a purely stochastic modeling of all error sources will not be adequate, and alternative uncertainty bounding and propagation should be studied. This paper introduces two deterministic approaches for GNSS uncertainty bounding and compares them with the conventional least-squares method theoretically and experimentally with simulated and real measurements. Both methods use deterministic intervals to denote observation un-certainty, subsequently following a linear uncertainty propagation instead of quadratic one. The interval extension of least-squares transfers the uncertainty into the position domain in the form of zonotope and further bound the stochasticity by the extended point confidence domain. As a comparison, the other method takes advantage of geometrical constraints and convex optimization, leading to a poly topic solution set and zonotopic confidence region. We show their theoretical similarities and high-light different interpretations in practice. Nevertheless, both are sufficient to account for both random and systematic components of uncertainty.",
keywords = "confidence region, Global Navigation Satellite System, interval mathematics, polytope, uncertainty bounding, zonotope",
author = "Jingyao Su and Steffen Schon",
note = "Funding Information: This work was supported by the German Research Foundation as part of the Research Training Group 2159: Integrity and Collaboration in Dynamic Sensor Networks (i.c.sens).; 10th Workshop on Satellite Navigation Technology, NAVITEC 2022 ; Conference date: 05-04-2022 Through 07-04-2022",
year = "2022",
doi = "10.1109/NAVITEC53682.2022.9847545",
language = "English",
isbn = "978-1-6654-1617-7",
series = "ESA Workshop on Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2022 10th Workshop on Satellite Navigation Technology, NAVITEC 2022",
address = "United States",

}

Download

TY - GEN

T1 - Deterministic Approaches for Bounding GNSS Uncertainty

T2 - 10th Workshop on Satellite Navigation Technology, NAVITEC 2022

AU - Su, Jingyao

AU - Schon, Steffen

N1 - Funding Information: This work was supported by the German Research Foundation as part of the Research Training Group 2159: Integrity and Collaboration in Dynamic Sensor Networks (i.c.sens).

PY - 2022

Y1 - 2022

N2 - Uncertainty modeling and bounding are of vital importance for high-integrity GNSS applications. Classical approaches are mostly developed in a stochastic manner with probabilistic assumptions. However, the exact error distribution is often unknown, and remaining systematics may persist, so that a purely stochastic modeling of all error sources will not be adequate, and alternative uncertainty bounding and propagation should be studied. This paper introduces two deterministic approaches for GNSS uncertainty bounding and compares them with the conventional least-squares method theoretically and experimentally with simulated and real measurements. Both methods use deterministic intervals to denote observation un-certainty, subsequently following a linear uncertainty propagation instead of quadratic one. The interval extension of least-squares transfers the uncertainty into the position domain in the form of zonotope and further bound the stochasticity by the extended point confidence domain. As a comparison, the other method takes advantage of geometrical constraints and convex optimization, leading to a poly topic solution set and zonotopic confidence region. We show their theoretical similarities and high-light different interpretations in practice. Nevertheless, both are sufficient to account for both random and systematic components of uncertainty.

AB - Uncertainty modeling and bounding are of vital importance for high-integrity GNSS applications. Classical approaches are mostly developed in a stochastic manner with probabilistic assumptions. However, the exact error distribution is often unknown, and remaining systematics may persist, so that a purely stochastic modeling of all error sources will not be adequate, and alternative uncertainty bounding and propagation should be studied. This paper introduces two deterministic approaches for GNSS uncertainty bounding and compares them with the conventional least-squares method theoretically and experimentally with simulated and real measurements. Both methods use deterministic intervals to denote observation un-certainty, subsequently following a linear uncertainty propagation instead of quadratic one. The interval extension of least-squares transfers the uncertainty into the position domain in the form of zonotope and further bound the stochasticity by the extended point confidence domain. As a comparison, the other method takes advantage of geometrical constraints and convex optimization, leading to a poly topic solution set and zonotopic confidence region. We show their theoretical similarities and high-light different interpretations in practice. Nevertheless, both are sufficient to account for both random and systematic components of uncertainty.

KW - confidence region

KW - Global Navigation Satellite System

KW - interval mathematics

KW - polytope

KW - uncertainty bounding

KW - zonotope

UR - http://www.scopus.com/inward/record.url?scp=85135374398&partnerID=8YFLogxK

U2 - 10.1109/NAVITEC53682.2022.9847545

DO - 10.1109/NAVITEC53682.2022.9847545

M3 - Conference contribution

AN - SCOPUS:85135374398

SN - 978-1-6654-1617-7

T3 - ESA Workshop on Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing

BT - 2022 10th Workshop on Satellite Navigation Technology, NAVITEC 2022

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 5 April 2022 through 7 April 2022

ER -

By the same author(s)