Integer Least-squares Theory for the GNSS Compass

Global navigation satellite system (GNSS) carrier phase integer ambiguity resolution is the key to high-precision positioning and attitude determination. In this contribution, we develop new integer least-squares (ILS) theory for the GNSS compass model, together with efficient integer search strateg...

Full description

Bibliographic Details
Main Author: Teunissen, Peter
Format: Journal Article
Published: Springer - Verlag 2010
Subjects:
Online Access:http://hdl.handle.net/20.500.11937/17822
_version_ 1848749568399769600
author Teunissen, Peter
author_facet Teunissen, Peter
author_sort Teunissen, Peter
building Curtin Institutional Repository
collection Online Access
description Global navigation satellite system (GNSS) carrier phase integer ambiguity resolution is the key to high-precision positioning and attitude determination. In this contribution, we develop new integer least-squares (ILS) theory for the GNSS compass model, together with efficient integer search strategies. It extends current unconstrained ILS theory to the nonlinearly constrained case, an extension that is particularly suited for precise attitude determination. As opposed to current practice, our method does proper justice to the a priori given information. The nonlinear baseline constraint is fully integrated into the ambiguity objective function, thereby receiving a proper weighting in its minimization and providing guidance for the integer search. Different search strategies are developed to compute exact and approximate solutions of the nonlinear constrained ILS problem. Their applicability depends on the strength of the GNSS model and on the length of the baseline. Two of the presented search strategies, a global and a local one, are based on the use of an ellipsoidal search space. This has the advantage that standard methods can be applied. The global ellipsoidal search strategy is applicable to GNSS models of sufficient strength, while the local ellipsoidal search strategy is applicable to models for which the baseline lengths are not too small. We also develop search strategies for the most challenging case, namely when the curvature of the non-ellipsoidal ambiguity search space needs to be taken into account. Two such strategies are presented, an approximate one and a rigorous, somewhat more complex, one. The approximate one is applicable when the fixed baseline variance matrix is close to diagonal. Both methods make use of a search and shrink strategy. The rigorous solution is efficiently obtained by means of a search and shrink strategy that uses non-quadratic, but easy-to-evaluate, bounding functions of the ambiguity objective function. The theory presented is generally valid and it is not restricted to any particular GNSS or combination of GNSSs. Its general applicability also applies to the measurement scenarios (e.g. single-epoch vs. multi-epoch, or single-frequency vs. multi-frequency). In particular it is applicable to the most challenging case of unaided, single frequency, single epoch GNSS attitude determination. The success rate performance of the different methods is also illustrated.
first_indexed 2025-11-14T07:23:00Z
format Journal Article
id curtin-20.500.11937-17822
institution Curtin University Malaysia
institution_category Local University
last_indexed 2025-11-14T07:23:00Z
publishDate 2010
publisher Springer - Verlag
recordtype eprints
repository_type Digital Repository
spelling curtin-20.500.11937-178222017-09-13T15:56:51Z Integer Least-squares Theory for the GNSS Compass Teunissen, Peter Constrained integer least squares GNSS Attitude determination Integer ambiguity resolution Global navigation satellite system (GNSS) carrier phase integer ambiguity resolution is the key to high-precision positioning and attitude determination. In this contribution, we develop new integer least-squares (ILS) theory for the GNSS compass model, together with efficient integer search strategies. It extends current unconstrained ILS theory to the nonlinearly constrained case, an extension that is particularly suited for precise attitude determination. As opposed to current practice, our method does proper justice to the a priori given information. The nonlinear baseline constraint is fully integrated into the ambiguity objective function, thereby receiving a proper weighting in its minimization and providing guidance for the integer search. Different search strategies are developed to compute exact and approximate solutions of the nonlinear constrained ILS problem. Their applicability depends on the strength of the GNSS model and on the length of the baseline. Two of the presented search strategies, a global and a local one, are based on the use of an ellipsoidal search space. This has the advantage that standard methods can be applied. The global ellipsoidal search strategy is applicable to GNSS models of sufficient strength, while the local ellipsoidal search strategy is applicable to models for which the baseline lengths are not too small. We also develop search strategies for the most challenging case, namely when the curvature of the non-ellipsoidal ambiguity search space needs to be taken into account. Two such strategies are presented, an approximate one and a rigorous, somewhat more complex, one. The approximate one is applicable when the fixed baseline variance matrix is close to diagonal. Both methods make use of a search and shrink strategy. The rigorous solution is efficiently obtained by means of a search and shrink strategy that uses non-quadratic, but easy-to-evaluate, bounding functions of the ambiguity objective function. The theory presented is generally valid and it is not restricted to any particular GNSS or combination of GNSSs. Its general applicability also applies to the measurement scenarios (e.g. single-epoch vs. multi-epoch, or single-frequency vs. multi-frequency). In particular it is applicable to the most challenging case of unaided, single frequency, single epoch GNSS attitude determination. The success rate performance of the different methods is also illustrated. 2010 Journal Article http://hdl.handle.net/20.500.11937/17822 10.1007/s00190-010-0380-8 Springer - Verlag fulltext
spellingShingle Constrained integer least squares
GNSS
Attitude determination
Integer ambiguity resolution
Teunissen, Peter
Integer Least-squares Theory for the GNSS Compass
title Integer Least-squares Theory for the GNSS Compass
title_full Integer Least-squares Theory for the GNSS Compass
title_fullStr Integer Least-squares Theory for the GNSS Compass
title_full_unstemmed Integer Least-squares Theory for the GNSS Compass
title_short Integer Least-squares Theory for the GNSS Compass
title_sort integer least-squares theory for the gnss compass
topic Constrained integer least squares
GNSS
Attitude determination
Integer ambiguity resolution
url http://hdl.handle.net/20.500.11937/17822