Top

Optimization and Engineering

Published in:

04-10-2019 | Research Article

GPS localization problem: a new model and its global optimization

Authors: Xiaohui Wang, Hao Zhang, Yong Xia

Published in: Optimization and Engineering | Issue 3/2020

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

We establish a new fractional squared least squares (FSLS) optimization model for the GPS localization problem. It provides more accurate solutions than the classical squared least squares model. We reformulate (FSLS) as a univariate optimization, where the functional evaluation corresponds to the generalized trust region subproblem. We employ the branch and bound algorithm to globally solve (FSLS) and establish the convergence. It further motivates a much faster iterative heuristic algorithm. Numerical examples are presented to show the accuracy of the new model (FSLS) and the efficiency of the two algorithms.

previous article Strategic planning of an underground mine with variable cut-off grades

next article Robust trade-off portfolio selection

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

\(\lceil x\rceil\) denotes the smallest integer larger than or equal to x.

Abel JS (1994) A variable projection method for additive components with application to GPS. IEEE Trans Aerosp Electron Syst 30:928–930CrossRef

Beck A, Pan D (2012) On the solution of the gps localization and circle fitting problems. SIAM J Optim 22(1):108–134MathSciNetCrossRef

Calvo R, Gómez E, Domingo R (2013) Circle fitting from the polarity transformation regression. Precis Eng 37(4):908–917CrossRef

Fortin C, Wolkowicz H (2004) The trust region subproblem and semidefinite programming. Optim Methods Softw 19:41–67MathSciNetCrossRef

Moré JJ (1993) Generalizations of the trust region problem. Optim Methods Softw 2:189–209CrossRef

Moré JJ, Sorensen DC (1983) Computing a trust region step. SIAM J Sci Stat Comput 4:553–572MathSciNetCrossRef

Qi HD, Xiu N, Yuan X (2013) A Lagrangian dual approach to the single-source localization problem. IEEE Trans Signal Process 61(15):3815–3826MathSciNetCrossRef

Stoica P, Li J (2006) Source localization from range-difference measurements. IEEE Signal Process Mag 23:63–65CrossRef

Xia Y, Wang S, Sheu RL (2016) S-lemma with equality and its applications. Math Program 156(1):513–547MathSciNetCrossRef

Title: GPS localization problem: a new model and its global optimization
Authors: Xiaohui Wang
Hao Zhang
Yong Xia
Publication date: 04-10-2019
Publisher: Springer US
Published in: Optimization and Engineering / Issue 3/2020
Print ISSN: 1389-4420
Electronic ISSN: 1573-2924
DOI: https://doi.org/10.1007/s11081-019-09470-1

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Other articles of this Issue 3/2020

Announcement: Howard Rosenbrock Prize 2019

Robust principal component analysis using facial reduction

Algorithmic differentiation of an industrial airfoil design tool coupled with the adjoint CFD method

An interior-point algorithm for linearly constrained convex optimization based on kernel function and application in non-negative matrix factorization

Comparison of dual based optimization methods for distributed trajectory optimization of coupled semi-batch processes

Strategic planning of an underground mine with variable cut-off grades

Premium Partners