RESOLUÇÃO DAS AMBIGÜIDADES GPS PARA LINHAS DE BASE CURTA: ANÁLISE DOS ALGORITMOS DE OTIMIZAÇÃO
Autor(a) principal: | |
---|---|
Data de Publicação: | 2001 |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Boletim de Ciências Geodésicas |
Texto Completo: | https://revistas.ufpr.br/bcg/article/view/1383 |
Resumo: | Nesse trabalho é feita uma completa análise dos métodos de minimização do problema de mínimos quadros linear e não-linear, no ajustamento de observações GPS, e de métodos de resolução das ambigüidades GPS para linhas de base curta. O trabalho aborda os mais sofisticados métodos, diretos e iterativos, atualmente disponíveis, para a solução do problema de mínimos quadrados. Esses métodos são aplicados e analisados quando a matriz de coeficientes dos parâmetros tem número de condição elevado, e o mal-condicionamento do sistema é uma realidade. Também, foram desenvolvidos e analisados métodos de minimização com convergência global. O primeiro, baseando-se em região de confiança, com compromisso de Levenberg-Marquardt e, o segundo, com direção de descida definida pela decomposição de Cholesky modificada, cuja minimização direcional utiliza-se backtracking. Para a resolução das ambigüidades GPS, desenvolveu-se um método por meio da solução do problema de mínimos quadrados linear misto, usando-se métodos de penalidade com as funções de barreira e de penalidade tradicionais e, também, com a função de penalidade hiperbólica. Além disso, fez-se uso de uma função de penalidade sobre os não-inteiros para obrigar a convergência sobre os inteiros. Desenvolveu-se além desses, um método integrado baseado-se em busca direcional relacionando o espaço das ambigüidades e o espaço das coordenadas. A direção de busca em tal método, preferencialmente, é definida pela direção do semi-eixo maior do hiper-elipsóide que define o espaço das ambigüidades, cuja relação, é estrita, com a direção do semi-eixo maior do elipsóide que define o espaço das coordenadas. A busca da solução envolve, ainda, grupos de satélites primários e secundários junto com a aplicação da função de ambigüidade. Experiências realizadas em linhas de base curta, e medidas da fase da portadora em L1, são usadas para verificação dos principais aspectos dos métodos apresentados. Abstract In this work we carry out a full analysis in the methods of minimization for linear and non-linear least squares problems, in the adjustment of the GPS observations, and for GPS ambiguity resolution methods in short base line. This work pointed out the more sophisticated direct and iterative methods currently available for the solution of the least squares problems. These methods are applied and analyzed when the design matrix of the parameters has a very high condition number, and the linear system is ill-conditioning. It is also developed and analyzed methods for minimization of global convergence, as well. The first approach is based on trust region, using Levenberg-Marquardt compromise and, the second approach using Choleky modified decomposition for the decent direction, with linear search and backtracking. For the GPS ambiguity resolution it is carried out a method which use the solution of the mixed linear least square problem using application penalty methods with penalty and barrier functions. It was also used hyperbolic penalty function. The development of these applied techniques were integrated upon method based in the directional search between ambiguity space and coordinates space. The search direction is preferentially that one defined by the major semi-axis of the ellipsoid hipper-dimensional that define the ambiguity space, which is related to the strict direction of the major semi-axis of the ellipsoid that define the coordinates space. The search of satellites include groups of primary satellites and secondary satellites, and the ambiguity function. Experiences were carried out in short base line whit L1 carrier phase observations showing the aspects principals of the methods. |
id |
UFPR-2_e042e28baf5e753afc0eaeb68095fad7 |
---|---|
oai_identifier_str |
oai:revistas.ufpr.br:article/1383 |
network_acronym_str |
UFPR-2 |
network_name_str |
Boletim de Ciências Geodésicas |
repository_id_str |
|
spelling |
RESOLUÇÃO DAS AMBIGÜIDADES GPS PARA LINHAS DE BASE CURTA: ANÁLISE DOS ALGORITMOS DE OTIMIZAÇÃO Nesse trabalho é feita uma completa análise dos métodos de minimização do problema de mínimos quadros linear e não-linear, no ajustamento de observações GPS, e de métodos de resolução das ambigüidades GPS para linhas de base curta. O trabalho aborda os mais sofisticados métodos, diretos e iterativos, atualmente disponíveis, para a solução do problema de mínimos quadrados. Esses métodos são aplicados e analisados quando a matriz de coeficientes dos parâmetros tem número de condição elevado, e o mal-condicionamento do sistema é uma realidade. Também, foram desenvolvidos e analisados métodos de minimização com convergência global. O primeiro, baseando-se em região de confiança, com compromisso de Levenberg-Marquardt e, o segundo, com direção de descida definida pela decomposição de Cholesky modificada, cuja minimização direcional utiliza-se backtracking. Para a resolução das ambigüidades GPS, desenvolveu-se um método por meio da solução do problema de mínimos quadrados linear misto, usando-se métodos de penalidade com as funções de barreira e de penalidade tradicionais e, também, com a função de penalidade hiperbólica. Além disso, fez-se uso de uma função de penalidade sobre os não-inteiros para obrigar a convergência sobre os inteiros. Desenvolveu-se além desses, um método integrado baseado-se em busca direcional relacionando o espaço das ambigüidades e o espaço das coordenadas. A direção de busca em tal método, preferencialmente, é definida pela direção do semi-eixo maior do hiper-elipsóide que define o espaço das ambigüidades, cuja relação, é estrita, com a direção do semi-eixo maior do elipsóide que define o espaço das coordenadas. A busca da solução envolve, ainda, grupos de satélites primários e secundários junto com a aplicação da função de ambigüidade. Experiências realizadas em linhas de base curta, e medidas da fase da portadora em L1, são usadas para verificação dos principais aspectos dos métodos apresentados. Abstract In this work we carry out a full analysis in the methods of minimization for linear and non-linear least squares problems, in the adjustment of the GPS observations, and for GPS ambiguity resolution methods in short base line. This work pointed out the more sophisticated direct and iterative methods currently available for the solution of the least squares problems. These methods are applied and analyzed when the design matrix of the parameters has a very high condition number, and the linear system is ill-conditioning. It is also developed and analyzed methods for minimization of global convergence, as well. The first approach is based on trust region, using Levenberg-Marquardt compromise and, the second approach using Choleky modified decomposition for the decent direction, with linear search and backtracking. For the GPS ambiguity resolution it is carried out a method which use the solution of the mixed linear least square problem using application penalty methods with penalty and barrier functions. It was also used hyperbolic penalty function. The development of these applied techniques were integrated upon method based in the directional search between ambiguity space and coordinates space. The search direction is preferentially that one defined by the major semi-axis of the ellipsoid hipper-dimensional that define the ambiguity space, which is related to the strict direction of the major semi-axis of the ellipsoid that define the coordinates space. The search of satellites include groups of primary satellites and secondary satellites, and the ambiguity function. Experiences were carried out in short base line whit L1 carrier phase observations showing the aspects principals of the methods. Boletim de Ciências GeodésicasBulletin of Geodetic Sciences2001-06-30info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revistas.ufpr.br/bcg/article/view/1383Boletim de Ciências Geodésicas; Vol 7, No 1 (2001)Bulletin of Geodetic Sciences; Vol 7, No 1 (2001)1982-21701413-4853reponame:Boletim de Ciências Geodésicasinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRporhttps://revistas.ufpr.br/bcg/article/view/1383/1137Garnés, Silvio Jacks dos Anjosinfo:eu-repo/semantics/openAccess2005-12-09T20:58:07Zoai:revistas.ufpr.br:article/1383Revistahttps://revistas.ufpr.br/bcgPUBhttps://revistas.ufpr.br/bcg/oaiqdalmolin@ufpr.br|| danielsantos@ufpr.br||qdalmolin@ufpr.br|| danielsantos@ufpr.br1982-21701413-4853opendoar:2005-12-09T20:58:07Boletim de Ciências Geodésicas - Universidade Federal do Paraná (UFPR)false |
dc.title.none.fl_str_mv |
RESOLUÇÃO DAS AMBIGÜIDADES GPS PARA LINHAS DE BASE CURTA: ANÁLISE DOS ALGORITMOS DE OTIMIZAÇÃO |
title |
RESOLUÇÃO DAS AMBIGÜIDADES GPS PARA LINHAS DE BASE CURTA: ANÁLISE DOS ALGORITMOS DE OTIMIZAÇÃO |
spellingShingle |
RESOLUÇÃO DAS AMBIGÜIDADES GPS PARA LINHAS DE BASE CURTA: ANÁLISE DOS ALGORITMOS DE OTIMIZAÇÃO Garnés, Silvio Jacks dos Anjos |
title_short |
RESOLUÇÃO DAS AMBIGÜIDADES GPS PARA LINHAS DE BASE CURTA: ANÁLISE DOS ALGORITMOS DE OTIMIZAÇÃO |
title_full |
RESOLUÇÃO DAS AMBIGÜIDADES GPS PARA LINHAS DE BASE CURTA: ANÁLISE DOS ALGORITMOS DE OTIMIZAÇÃO |
title_fullStr |
RESOLUÇÃO DAS AMBIGÜIDADES GPS PARA LINHAS DE BASE CURTA: ANÁLISE DOS ALGORITMOS DE OTIMIZAÇÃO |
title_full_unstemmed |
RESOLUÇÃO DAS AMBIGÜIDADES GPS PARA LINHAS DE BASE CURTA: ANÁLISE DOS ALGORITMOS DE OTIMIZAÇÃO |
title_sort |
RESOLUÇÃO DAS AMBIGÜIDADES GPS PARA LINHAS DE BASE CURTA: ANÁLISE DOS ALGORITMOS DE OTIMIZAÇÃO |
author |
Garnés, Silvio Jacks dos Anjos |
author_facet |
Garnés, Silvio Jacks dos Anjos |
author_role |
author |
dc.contributor.author.fl_str_mv |
Garnés, Silvio Jacks dos Anjos |
description |
Nesse trabalho é feita uma completa análise dos métodos de minimização do problema de mínimos quadros linear e não-linear, no ajustamento de observações GPS, e de métodos de resolução das ambigüidades GPS para linhas de base curta. O trabalho aborda os mais sofisticados métodos, diretos e iterativos, atualmente disponíveis, para a solução do problema de mínimos quadrados. Esses métodos são aplicados e analisados quando a matriz de coeficientes dos parâmetros tem número de condição elevado, e o mal-condicionamento do sistema é uma realidade. Também, foram desenvolvidos e analisados métodos de minimização com convergência global. O primeiro, baseando-se em região de confiança, com compromisso de Levenberg-Marquardt e, o segundo, com direção de descida definida pela decomposição de Cholesky modificada, cuja minimização direcional utiliza-se backtracking. Para a resolução das ambigüidades GPS, desenvolveu-se um método por meio da solução do problema de mínimos quadrados linear misto, usando-se métodos de penalidade com as funções de barreira e de penalidade tradicionais e, também, com a função de penalidade hiperbólica. Além disso, fez-se uso de uma função de penalidade sobre os não-inteiros para obrigar a convergência sobre os inteiros. Desenvolveu-se além desses, um método integrado baseado-se em busca direcional relacionando o espaço das ambigüidades e o espaço das coordenadas. A direção de busca em tal método, preferencialmente, é definida pela direção do semi-eixo maior do hiper-elipsóide que define o espaço das ambigüidades, cuja relação, é estrita, com a direção do semi-eixo maior do elipsóide que define o espaço das coordenadas. A busca da solução envolve, ainda, grupos de satélites primários e secundários junto com a aplicação da função de ambigüidade. Experiências realizadas em linhas de base curta, e medidas da fase da portadora em L1, são usadas para verificação dos principais aspectos dos métodos apresentados. Abstract In this work we carry out a full analysis in the methods of minimization for linear and non-linear least squares problems, in the adjustment of the GPS observations, and for GPS ambiguity resolution methods in short base line. This work pointed out the more sophisticated direct and iterative methods currently available for the solution of the least squares problems. These methods are applied and analyzed when the design matrix of the parameters has a very high condition number, and the linear system is ill-conditioning. It is also developed and analyzed methods for minimization of global convergence, as well. The first approach is based on trust region, using Levenberg-Marquardt compromise and, the second approach using Choleky modified decomposition for the decent direction, with linear search and backtracking. For the GPS ambiguity resolution it is carried out a method which use the solution of the mixed linear least square problem using application penalty methods with penalty and barrier functions. It was also used hyperbolic penalty function. The development of these applied techniques were integrated upon method based in the directional search between ambiguity space and coordinates space. The search direction is preferentially that one defined by the major semi-axis of the ellipsoid hipper-dimensional that define the ambiguity space, which is related to the strict direction of the major semi-axis of the ellipsoid that define the coordinates space. The search of satellites include groups of primary satellites and secondary satellites, and the ambiguity function. Experiences were carried out in short base line whit L1 carrier phase observations showing the aspects principals of the methods. |
publishDate |
2001 |
dc.date.none.fl_str_mv |
2001-06-30 |
dc.type.none.fl_str_mv |
|
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://revistas.ufpr.br/bcg/article/view/1383 |
url |
https://revistas.ufpr.br/bcg/article/view/1383 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://revistas.ufpr.br/bcg/article/view/1383/1137 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Boletim de Ciências Geodésicas Bulletin of Geodetic Sciences |
publisher.none.fl_str_mv |
Boletim de Ciências Geodésicas Bulletin of Geodetic Sciences |
dc.source.none.fl_str_mv |
Boletim de Ciências Geodésicas; Vol 7, No 1 (2001) Bulletin of Geodetic Sciences; Vol 7, No 1 (2001) 1982-2170 1413-4853 reponame:Boletim de Ciências Geodésicas instname:Universidade Federal do Paraná (UFPR) instacron:UFPR |
instname_str |
Universidade Federal do Paraná (UFPR) |
instacron_str |
UFPR |
institution |
UFPR |
reponame_str |
Boletim de Ciências Geodésicas |
collection |
Boletim de Ciências Geodésicas |
repository.name.fl_str_mv |
Boletim de Ciências Geodésicas - Universidade Federal do Paraná (UFPR) |
repository.mail.fl_str_mv |
qdalmolin@ufpr.br|| danielsantos@ufpr.br||qdalmolin@ufpr.br|| danielsantos@ufpr.br |
_version_ |
1799771721109078016 |