New Approach for Integer Ambiguity Resolution using Interval Analysis
Elwin de Weerdt, Erik-Jan Van Kampen, Q. P. Chu, Jan Albert Mulder · NAVIGATION Journal of the Institute of Navigation · 2008
ABSTRACT: A new algorithm is proposed for resolving the integer ambiguities encountered in GNSS carrier phase observations. The algorithm is based on Interval Analysis, which deals with computations on intervals of numbers instead of crisp numbers. The advantage of optimization algorithms using interval analysis is that they will detect all solutions within a search space, as compared to the classical algorithms that only find a local solution closest to some initial point. In this paper we show how interval analysis can be used to resolve integer ambiguities by taking a geometric approach, resulting in a nonlinear optimization problem. Using interval analysis it can be guaranteed that the found integers are the correct ones.