RESOLUÇÃO DAS AMBIGÜIDADES GPS PARA LINHAS DE BASE CURTA: ANÁLISE DOS ALGORITMOS DE OTIMIZAÇÃO

Detalhes bibliográficos
Autor(a) principal: Garnés, Silvio Jacks dos Anjos
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