Reliable bounding zones and inconsistency measures for GPS positioning using geometrical constraints

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autoren

  • Hani Dbouk
  • Steffen Schön

Organisationseinheiten

Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Seiten (von - bis)573-591
Seitenumfang19
FachzeitschriftActa Cybernetica
Jahrgang24
Ausgabenummer3
PublikationsstatusVeröffentlicht - 19 März 2020

Abstract

Reliable confidence domains for positioning with Global Navigation Satellite System (GNSS) and inconsistency measures for the observations are of great importance for any navigation system, especially for safety critical applications. In this work, deterministic error bounds are introduced in form of intervals to assess remaining observation errors. The intervals can be determined based on expert knowledge or - as in our case - based on a sensitivity analysis of the measurement correction process. Using convex optimization, bounding zones are computed for GPS positioning, which satisfy the geometrical constraints imposed by the observation intervals. The bounding zone is a convex polytope. When exploiting only the navigation geometry, a confidence domain is computed in form of a zonotope. We show that the relative volume between the polytope and the zonotope can be considered as an inconsistency measure. A small polytope volume indicates bad consistency of the observations. In extreme cases, empty sets are obtained which indicates large outliers. We explain how shape and volume of the polytopes are related to the positioning geometry. Furthermore, we propose a new concept of Minimum Detectable Biases. Using the example of the Klobuchar ionospheric model and Saastamoinen tropospheric model, we show how observation intervals can be determined via sensitivity analysis of these correction models for a real measurement campaign. Taking GPS code data from simulations and real experiments, a comparison analysis between the proposed deterministic bounding method and the classical least-squares adjustment has been conducted in terms of accuracy and reliability. It shows that the computed polytopes always enclose the reference trajectory. In case of large outliers, large position deviations persist in the least-squares solution while the polytope algorithm yields empty sets and thus successfully detects the cases with outliers.

ASJC Scopus Sachgebiete

Zitieren

Reliable bounding zones and inconsistency measures for GPS positioning using geometrical constraints. / Dbouk, Hani; Schön, Steffen.
in: Acta Cybernetica, Jahrgang 24, Nr. 3, 19.03.2020, S. 573-591.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Dbouk H, Schön S. Reliable bounding zones and inconsistency measures for GPS positioning using geometrical constraints. Acta Cybernetica. 2020 Mär 19;24(3):573-591. doi: 10.14232/actacyb.24.3.2020.16
Dbouk, Hani ; Schön, Steffen. / Reliable bounding zones and inconsistency measures for GPS positioning using geometrical constraints. in: Acta Cybernetica. 2020 ; Jahrgang 24, Nr. 3. S. 573-591.
Download
@article{70dd2b124df04d829cc0cb7435d1ffff,
title = "Reliable bounding zones and inconsistency measures for GPS positioning using geometrical constraints",
abstract = "Reliable confidence domains for positioning with Global Navigation Satellite System (GNSS) and inconsistency measures for the observations are of great importance for any navigation system, especially for safety critical applications. In this work, deterministic error bounds are introduced in form of intervals to assess remaining observation errors. The intervals can be determined based on expert knowledge or - as in our case - based on a sensitivity analysis of the measurement correction process. Using convex optimization, bounding zones are computed for GPS positioning, which satisfy the geometrical constraints imposed by the observation intervals. The bounding zone is a convex polytope. When exploiting only the navigation geometry, a confidence domain is computed in form of a zonotope. We show that the relative volume between the polytope and the zonotope can be considered as an inconsistency measure. A small polytope volume indicates bad consistency of the observations. In extreme cases, empty sets are obtained which indicates large outliers. We explain how shape and volume of the polytopes are related to the positioning geometry. Furthermore, we propose a new concept of Minimum Detectable Biases. Using the example of the Klobuchar ionospheric model and Saastamoinen tropospheric model, we show how observation intervals can be determined via sensitivity analysis of these correction models for a real measurement campaign. Taking GPS code data from simulations and real experiments, a comparison analysis between the proposed deterministic bounding method and the classical least-squares adjustment has been conducted in terms of accuracy and reliability. It shows that the computed polytopes always enclose the reference trajectory. In case of large outliers, large position deviations persist in the least-squares solution while the polytope algorithm yields empty sets and thus successfully detects the cases with outliers.",
keywords = "GPS, Integrity, Intervals, Polytope, Reliability, Zonotope",
author = "Hani Dbouk and Steffen Sch{\"o}n",
note = "Funding information: This work was supported by the German Research Foundation (DFG) as a part of the Research Training Group i.c.sens [GRK2159]. Leibniz Universit{\"a}t Hannover, Institut f{\"u}r Erdmessung, Schneiderberg 50, 30167 Hannover, Germany, E-mail: {dbouk,schoen}@ife.uni-hannover.de",
year = "2020",
month = mar,
day = "19",
doi = "10.14232/actacyb.24.3.2020.16",
language = "English",
volume = "24",
pages = "573--591",
number = "3",

}

Download

TY - JOUR

T1 - Reliable bounding zones and inconsistency measures for GPS positioning using geometrical constraints

AU - Dbouk, Hani

AU - Schön, Steffen

N1 - Funding information: This work was supported by the German Research Foundation (DFG) as a part of the Research Training Group i.c.sens [GRK2159]. Leibniz Universität Hannover, Institut für Erdmessung, Schneiderberg 50, 30167 Hannover, Germany, E-mail: {dbouk,schoen}@ife.uni-hannover.de

PY - 2020/3/19

Y1 - 2020/3/19

N2 - Reliable confidence domains for positioning with Global Navigation Satellite System (GNSS) and inconsistency measures for the observations are of great importance for any navigation system, especially for safety critical applications. In this work, deterministic error bounds are introduced in form of intervals to assess remaining observation errors. The intervals can be determined based on expert knowledge or - as in our case - based on a sensitivity analysis of the measurement correction process. Using convex optimization, bounding zones are computed for GPS positioning, which satisfy the geometrical constraints imposed by the observation intervals. The bounding zone is a convex polytope. When exploiting only the navigation geometry, a confidence domain is computed in form of a zonotope. We show that the relative volume between the polytope and the zonotope can be considered as an inconsistency measure. A small polytope volume indicates bad consistency of the observations. In extreme cases, empty sets are obtained which indicates large outliers. We explain how shape and volume of the polytopes are related to the positioning geometry. Furthermore, we propose a new concept of Minimum Detectable Biases. Using the example of the Klobuchar ionospheric model and Saastamoinen tropospheric model, we show how observation intervals can be determined via sensitivity analysis of these correction models for a real measurement campaign. Taking GPS code data from simulations and real experiments, a comparison analysis between the proposed deterministic bounding method and the classical least-squares adjustment has been conducted in terms of accuracy and reliability. It shows that the computed polytopes always enclose the reference trajectory. In case of large outliers, large position deviations persist in the least-squares solution while the polytope algorithm yields empty sets and thus successfully detects the cases with outliers.

AB - Reliable confidence domains for positioning with Global Navigation Satellite System (GNSS) and inconsistency measures for the observations are of great importance for any navigation system, especially for safety critical applications. In this work, deterministic error bounds are introduced in form of intervals to assess remaining observation errors. The intervals can be determined based on expert knowledge or - as in our case - based on a sensitivity analysis of the measurement correction process. Using convex optimization, bounding zones are computed for GPS positioning, which satisfy the geometrical constraints imposed by the observation intervals. The bounding zone is a convex polytope. When exploiting only the navigation geometry, a confidence domain is computed in form of a zonotope. We show that the relative volume between the polytope and the zonotope can be considered as an inconsistency measure. A small polytope volume indicates bad consistency of the observations. In extreme cases, empty sets are obtained which indicates large outliers. We explain how shape and volume of the polytopes are related to the positioning geometry. Furthermore, we propose a new concept of Minimum Detectable Biases. Using the example of the Klobuchar ionospheric model and Saastamoinen tropospheric model, we show how observation intervals can be determined via sensitivity analysis of these correction models for a real measurement campaign. Taking GPS code data from simulations and real experiments, a comparison analysis between the proposed deterministic bounding method and the classical least-squares adjustment has been conducted in terms of accuracy and reliability. It shows that the computed polytopes always enclose the reference trajectory. In case of large outliers, large position deviations persist in the least-squares solution while the polytope algorithm yields empty sets and thus successfully detects the cases with outliers.

KW - GPS

KW - Integrity

KW - Intervals

KW - Polytope

KW - Reliability

KW - Zonotope

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

U2 - 10.14232/actacyb.24.3.2020.16

DO - 10.14232/actacyb.24.3.2020.16

M3 - Article

AN - SCOPUS:85085364490

VL - 24

SP - 573

EP - 591

JO - Acta Cybernetica

JF - Acta Cybernetica

SN - 0324-721X

IS - 3

ER -