Skip to main content
Erschienen in: Optimization and Engineering 3/2020

04.10.2019 | Research Article

GPS localization problem: a new model and its global optimization

verfasst von: Xiaohui Wang, Hao Zhang, Yong Xia

Erschienen in: Optimization and Engineering | Ausgabe 3/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

Fußnoten
1
\(\lceil x\rceil\) denotes the smallest integer larger than or equal to x.
 
Literatur
Zurück zum Zitat Abel JS (1994) A variable projection method for additive components with application to GPS. IEEE Trans Aerosp Electron Syst 30:928–930CrossRef Abel JS (1994) A variable projection method for additive components with application to GPS. IEEE Trans Aerosp Electron Syst 30:928–930CrossRef
Zurück zum Zitat Beck A, Pan D (2012) On the solution of the gps localization and circle fitting problems. SIAM J Optim 22(1):108–134MathSciNetCrossRef Beck A, Pan D (2012) On the solution of the gps localization and circle fitting problems. SIAM J Optim 22(1):108–134MathSciNetCrossRef
Zurück zum Zitat Calvo R, Gómez E, Domingo R (2013) Circle fitting from the polarity transformation regression. Precis Eng 37(4):908–917CrossRef Calvo R, Gómez E, Domingo R (2013) Circle fitting from the polarity transformation regression. Precis Eng 37(4):908–917CrossRef
Zurück zum Zitat Fortin C, Wolkowicz H (2004) The trust region subproblem and semidefinite programming. Optim Methods Softw 19:41–67MathSciNetCrossRef Fortin C, Wolkowicz H (2004) The trust region subproblem and semidefinite programming. Optim Methods Softw 19:41–67MathSciNetCrossRef
Zurück zum Zitat Moré JJ (1993) Generalizations of the trust region problem. Optim Methods Softw 2:189–209CrossRef Moré JJ (1993) Generalizations of the trust region problem. Optim Methods Softw 2:189–209CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Stoica P, Li J (2006) Source localization from range-difference measurements. IEEE Signal Process Mag 23:63–65CrossRef Stoica P, Li J (2006) Source localization from range-difference measurements. IEEE Signal Process Mag 23:63–65CrossRef
Metadaten
Titel
GPS localization problem: a new model and its global optimization
verfasst von
Xiaohui Wang
Hao Zhang
Yong Xia
Publikationsdatum
04.10.2019
Verlag
Springer US
Erschienen in
Optimization and Engineering / Ausgabe 3/2020
Print ISSN: 1389-4420
Elektronische ISSN: 1573-2924
DOI
https://doi.org/10.1007/s11081-019-09470-1

Weitere Artikel der Ausgabe 3/2020

Optimization and Engineering 3/2020 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.