Proposta de utilização de métodos heurísticos e de inovação nos projetos de sistemas de localização, baseados em tecnologia de satélites

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Adilson Luiz Barbosa
Orientador(a): Luís Antônio Waack Bambace
Banca de defesa: Elói Fonseca
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Instituto Nacional de Pesquisas Espaciais (INPE)
Programa de Pós-Graduação: Programa de Pós-Graduação do INPE em Engenharia e Gerenciamento de Sistemas Espaciais
Departamento: Não Informado pela instituição
País: BR
Resumo em Inglês: This work applies an innovation generation heuristic method to two problems: a) the mitigation or elimination of ionospheric errors in GPS (Global Positioning System) navigation; and b) the adaptation of the INPE data collection system to the use of nanossatelites in replacement of SCDs (Data Collection Satellite) and CBERS (China-Brasil Earth Resources Satellite). In this last case there is the need to compensate larger ionospheric errors, due to a lower frequency than the GPS, the question of minimum cost of PCDs modification, and a smaller energy availability in nanossatelites. The method combines TRIZ (Theory of the Solution of Inventive Problems) Pugh matrix and AHP (Analytic Hierarchy Process). The TRIZ is an innovation heuristic method created by Genrich Saulovich Altshuller for engineering problems, that also has the goal of minimizing the use of resources in the problem solution. The Pugh Matrix is a method of sequential selection to complex problems, where both, the specification and solution alternatives are not well known in the beginning of the process. The AHP is a Multiple Criteria Decision Making method that use pairwise comparisons to obtain weights and solution evaluation, and also has a quality control by means of the eigenvalues of its pairwise comparison matrices. This quality control turns the method a robust one, as it indicates the reliability of the selection, and therefore turns any manipulation trial more difficult. With this method ten new solutions were found to the GPS problem, and another twelve to the PCD case. It seems that three solutions found to the GPS case are innovative and effectives, as well as three solutions found to the PCD case. The methodologies were described in detail in the literature revision chapter together with GPS and SCD systems operation details. This chapter also studies signal radiopropagation in the ionosphere. Aircraft and nanossatelites subsystems were described along the method application, as soon as they showed themselves relevant to the process. The option for TRIZ, Pugh Matrix and AHP were done after an extensive bibliographical research regarding heuristic methods for innovative solutions search and Multiple Criteria Decision Making. The most important aspect of an innovation search method is the efficient sweeping of the solution space and its capacity in avoiding: precipitated adoption of any solution, really finding the effective solutions, and avoiding unnecessary detailing, this latter to reducing the process costs. The chosen process showed itself able to reach these goal in the two problems. The trials of solving a problem before knowing it completely creates a high risk of a wrong problem solving. The Pugh Matrix associated with TRIZ helps ones to solve simpler contradictions at the beginning of the process, making it easier to know the more wide problem before starting the solution of the complete problem and the AHP selection procedure.
Link de acesso: http://urlib.net/sid.inpe.br/mtc-m21b/2015/10.27.22.47
Resumo: Neste trabalho aplica-se um método de geração de inovação a dois problemas: a) eliminação ou minimização de erros ionosféricos na navegação GPS (Global Positioning System), e b) a adaptação do sistema de coleta de dados do INPE para o uso de nanossatélites no lugar dos SCDs (Satélites de Coleta de Dados) e CBERS (China-Brasil Earth Resources Satellite). Neste último caso há a necessidade de compensar erros ionosféricos maiores, devido a uma frequência mais baixa que a do GPS, a questão do custo mínimo de modificação das PCDs, e de menor disponibilidade de energia nos nanossatélites. O método combina TRIZ (Theory of the Solution of Inventive Problem), Matriz de Pugh e AHP (Analytic Hierarchy Process). A TRIZ é um método heurístico de inovação criado por Genrich Saulovich Altshuller para problemas de engenharia, que também tem o objetivo de minimizar o uso de recursos na solução do problema. A matriz de Pugh é um método de seleção sequencial para problemas complexos, onde tanto as especificações como as alternativas de solução não são bem conhecidas, no início do processo. O AHP é um método de seleção multicritério que usa comparação de pares de soluções para obter pesos na avaliação, e também possui controle de qualidade através de autovalores de suas matrizes de comparação. Este controle de qualidade torna o método robusto, no sentido de que o mesmo indica se a seleção é ou não confiável e, em decorrência, torna qualquer tentativa de manipulação mais difícil. Com este método dez novas soluções foram encontradas para o problema do GPS, e outras doze para o caso das PCDs. Foram encontradas três soluções aparentemente muito eficazes e inovadoras para o problema do GPS e três soluções de mesmas características para o caso das PCDs. As metodologias são descritas em detalhes na revisão bibliográfica, assim como alguns detalhes de funcionamento do GPS e sistema de PCDs. Esta revisão também descreve os efeitos ionosféricos sobre os sinais de radiofrequência. Os subsistemas de aeronaves e nanossatélites foram sendo descritos com o desenvolvimento do método, à medida que se mostraram relevantes ao processo. As opções por TRIZ, Matriz de Pugh e AHP foram realizadas após uma ampla pesquisa bibliográfica quanto a métodos heurísticos de soluções inovadoras e de seleção multicritério. O mais importante em um processo de busca de inovação é a eficiente exploração do espaço de soluções e sua capacidade de: evitar a adoção precipitada de qualquer solução, realmente encontrar soluções eficazes e evitar detalhamentos desnecessários para redução do custo do processo. O processo escolhido se mostrou capaz de cumprir estes itens nos dois problemas. As tentativas de resolver um problema antes de conhecê-lo completamente gera um alto risco de se resolver o problema errado. A matriz de Pugh, associada com o TRIZ, ajudou a resolver contradições mais simples no início do processo, facilitando o conhecimento mais amplo do problema antes de se partir para a utilização do AHP na solução definitiva.
id INPE_3e5da8612cc80dfe9fcfed4cd89440d5
oai_identifier_str oai:urlib.net:sid.inpe.br/mtc-m21b/2015/10.27.22.47.05-0
network_acronym_str INPE
network_name_str Biblioteca Digital de Teses e Dissertações do INPE
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisProposta de utilização de métodos heurísticos e de inovação nos projetos de sistemas de localização, baseados em tecnologia de satélitesProposed use of heuristics and innovation methods in location systems design, based on satellite tecnology2015-11-23Luís Antônio Waack BambaceElói FonsecaAdilson Luiz BarbosaInstituto Nacional de Pesquisas Espaciais (INPE)Programa de Pós-Graduação do INPE em Engenharia e Gerenciamento de Sistemas EspaciaisINPEBRGPSPCDIonosferaGPSPCDIonosphereNeste trabalho aplica-se um método de geração de inovação a dois problemas: a) eliminação ou minimização de erros ionosféricos na navegação GPS (Global Positioning System), e b) a adaptação do sistema de coleta de dados do INPE para o uso de nanossatélites no lugar dos SCDs (Satélites de Coleta de Dados) e CBERS (China-Brasil Earth Resources Satellite). Neste último caso há a necessidade de compensar erros ionosféricos maiores, devido a uma frequência mais baixa que a do GPS, a questão do custo mínimo de modificação das PCDs, e de menor disponibilidade de energia nos nanossatélites. O método combina TRIZ (Theory of the Solution of Inventive Problem), Matriz de Pugh e AHP (Analytic Hierarchy Process). A TRIZ é um método heurístico de inovação criado por Genrich Saulovich Altshuller para problemas de engenharia, que também tem o objetivo de minimizar o uso de recursos na solução do problema. A matriz de Pugh é um método de seleção sequencial para problemas complexos, onde tanto as especificações como as alternativas de solução não são bem conhecidas, no início do processo. O AHP é um método de seleção multicritério que usa comparação de pares de soluções para obter pesos na avaliação, e também possui controle de qualidade através de autovalores de suas matrizes de comparação. Este controle de qualidade torna o método robusto, no sentido de que o mesmo indica se a seleção é ou não confiável e, em decorrência, torna qualquer tentativa de manipulação mais difícil. Com este método dez novas soluções foram encontradas para o problema do GPS, e outras doze para o caso das PCDs. Foram encontradas três soluções aparentemente muito eficazes e inovadoras para o problema do GPS e três soluções de mesmas características para o caso das PCDs. As metodologias são descritas em detalhes na revisão bibliográfica, assim como alguns detalhes de funcionamento do GPS e sistema de PCDs. Esta revisão também descreve os efeitos ionosféricos sobre os sinais de radiofrequência. Os subsistemas de aeronaves e nanossatélites foram sendo descritos com o desenvolvimento do método, à medida que se mostraram relevantes ao processo. As opções por TRIZ, Matriz de Pugh e AHP foram realizadas após uma ampla pesquisa bibliográfica quanto a métodos heurísticos de soluções inovadoras e de seleção multicritério. O mais importante em um processo de busca de inovação é a eficiente exploração do espaço de soluções e sua capacidade de: evitar a adoção precipitada de qualquer solução, realmente encontrar soluções eficazes e evitar detalhamentos desnecessários para redução do custo do processo. O processo escolhido se mostrou capaz de cumprir estes itens nos dois problemas. As tentativas de resolver um problema antes de conhecê-lo completamente gera um alto risco de se resolver o problema errado. A matriz de Pugh, associada com o TRIZ, ajudou a resolver contradições mais simples no início do processo, facilitando o conhecimento mais amplo do problema antes de se partir para a utilização do AHP na solução definitiva.This work applies an innovation generation heuristic method to two problems: a) the mitigation or elimination of ionospheric errors in GPS (Global Positioning System) navigation; and b) the adaptation of the INPE data collection system to the use of nanossatelites in replacement of SCDs (Data Collection Satellite) and CBERS (China-Brasil Earth Resources Satellite). In this last case there is the need to compensate larger ionospheric errors, due to a lower frequency than the GPS, the question of minimum cost of PCDs modification, and a smaller energy availability in nanossatelites. The method combines TRIZ (Theory of the Solution of Inventive Problems) Pugh matrix and AHP (Analytic Hierarchy Process). The TRIZ is an innovation heuristic method created by Genrich Saulovich Altshuller for engineering problems, that also has the goal of minimizing the use of resources in the problem solution. The Pugh Matrix is a method of sequential selection to complex problems, where both, the specification and solution alternatives are not well known in the beginning of the process. The AHP is a Multiple Criteria Decision Making method that use pairwise comparisons to obtain weights and solution evaluation, and also has a quality control by means of the eigenvalues of its pairwise comparison matrices. This quality control turns the method a robust one, as it indicates the reliability of the selection, and therefore turns any manipulation trial more difficult. With this method ten new solutions were found to the GPS problem, and another twelve to the PCD case. It seems that three solutions found to the GPS case are innovative and effectives, as well as three solutions found to the PCD case. The methodologies were described in detail in the literature revision chapter together with GPS and SCD systems operation details. This chapter also studies signal radiopropagation in the ionosphere. Aircraft and nanossatelites subsystems were described along the method application, as soon as they showed themselves relevant to the process. The option for TRIZ, Pugh Matrix and AHP were done after an extensive bibliographical research regarding heuristic methods for innovative solutions search and Multiple Criteria Decision Making. The most important aspect of an innovation search method is the efficient sweeping of the solution space and its capacity in avoiding: precipitated adoption of any solution, really finding the effective solutions, and avoiding unnecessary detailing, this latter to reducing the process costs. The chosen process showed itself able to reach these goal in the two problems. The trials of solving a problem before knowing it completely creates a high risk of a wrong problem solving. The Pugh Matrix associated with TRIZ helps ones to solve simpler contradictions at the beginning of the process, making it easier to know the more wide problem before starting the solution of the complete problem and the AHP selection procedure.http://urlib.net/sid.inpe.br/mtc-m21b/2015/10.27.22.47info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações do INPEinstname:Instituto Nacional de Pesquisas Espaciais (INPE)instacron:INPE2021-07-31T06:54:55Zoai:urlib.net:sid.inpe.br/mtc-m21b/2015/10.27.22.47.05-0Biblioteca Digital de Teses e Dissertaçõeshttp://bibdigital.sid.inpe.br/PUBhttp://bibdigital.sid.inpe.br/col/iconet.com.br/banon/2003/11.21.21.08/doc/oai.cgiopendoar:32772021-07-31 06:54:55.788Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)false
dc.title.pt.fl_str_mv Proposta de utilização de métodos heurísticos e de inovação nos projetos de sistemas de localização, baseados em tecnologia de satélites
dc.title.alternative.en.fl_str_mv Proposed use of heuristics and innovation methods in location systems design, based on satellite tecnology
title Proposta de utilização de métodos heurísticos e de inovação nos projetos de sistemas de localização, baseados em tecnologia de satélites
spellingShingle Proposta de utilização de métodos heurísticos e de inovação nos projetos de sistemas de localização, baseados em tecnologia de satélites
Adilson Luiz Barbosa
title_short Proposta de utilização de métodos heurísticos e de inovação nos projetos de sistemas de localização, baseados em tecnologia de satélites
title_full Proposta de utilização de métodos heurísticos e de inovação nos projetos de sistemas de localização, baseados em tecnologia de satélites
title_fullStr Proposta de utilização de métodos heurísticos e de inovação nos projetos de sistemas de localização, baseados em tecnologia de satélites
title_full_unstemmed Proposta de utilização de métodos heurísticos e de inovação nos projetos de sistemas de localização, baseados em tecnologia de satélites
title_sort Proposta de utilização de métodos heurísticos e de inovação nos projetos de sistemas de localização, baseados em tecnologia de satélites
author Adilson Luiz Barbosa
author_facet Adilson Luiz Barbosa
author_role author
dc.contributor.advisor1.fl_str_mv Luís Antônio Waack Bambace
dc.contributor.referee1.fl_str_mv Elói Fonseca
dc.contributor.author.fl_str_mv Adilson Luiz Barbosa
contributor_str_mv Luís Antônio Waack Bambace
Elói Fonseca
dc.description.abstract.por.fl_txt_mv Neste trabalho aplica-se um método de geração de inovação a dois problemas: a) eliminação ou minimização de erros ionosféricos na navegação GPS (Global Positioning System), e b) a adaptação do sistema de coleta de dados do INPE para o uso de nanossatélites no lugar dos SCDs (Satélites de Coleta de Dados) e CBERS (China-Brasil Earth Resources Satellite). Neste último caso há a necessidade de compensar erros ionosféricos maiores, devido a uma frequência mais baixa que a do GPS, a questão do custo mínimo de modificação das PCDs, e de menor disponibilidade de energia nos nanossatélites. O método combina TRIZ (Theory of the Solution of Inventive Problem), Matriz de Pugh e AHP (Analytic Hierarchy Process). A TRIZ é um método heurístico de inovação criado por Genrich Saulovich Altshuller para problemas de engenharia, que também tem o objetivo de minimizar o uso de recursos na solução do problema. A matriz de Pugh é um método de seleção sequencial para problemas complexos, onde tanto as especificações como as alternativas de solução não são bem conhecidas, no início do processo. O AHP é um método de seleção multicritério que usa comparação de pares de soluções para obter pesos na avaliação, e também possui controle de qualidade através de autovalores de suas matrizes de comparação. Este controle de qualidade torna o método robusto, no sentido de que o mesmo indica se a seleção é ou não confiável e, em decorrência, torna qualquer tentativa de manipulação mais difícil. Com este método dez novas soluções foram encontradas para o problema do GPS, e outras doze para o caso das PCDs. Foram encontradas três soluções aparentemente muito eficazes e inovadoras para o problema do GPS e três soluções de mesmas características para o caso das PCDs. As metodologias são descritas em detalhes na revisão bibliográfica, assim como alguns detalhes de funcionamento do GPS e sistema de PCDs. Esta revisão também descreve os efeitos ionosféricos sobre os sinais de radiofrequência. Os subsistemas de aeronaves e nanossatélites foram sendo descritos com o desenvolvimento do método, à medida que se mostraram relevantes ao processo. As opções por TRIZ, Matriz de Pugh e AHP foram realizadas após uma ampla pesquisa bibliográfica quanto a métodos heurísticos de soluções inovadoras e de seleção multicritério. O mais importante em um processo de busca de inovação é a eficiente exploração do espaço de soluções e sua capacidade de: evitar a adoção precipitada de qualquer solução, realmente encontrar soluções eficazes e evitar detalhamentos desnecessários para redução do custo do processo. O processo escolhido se mostrou capaz de cumprir estes itens nos dois problemas. As tentativas de resolver um problema antes de conhecê-lo completamente gera um alto risco de se resolver o problema errado. A matriz de Pugh, associada com o TRIZ, ajudou a resolver contradições mais simples no início do processo, facilitando o conhecimento mais amplo do problema antes de se partir para a utilização do AHP na solução definitiva.
dc.description.abstract.eng.fl_txt_mv This work applies an innovation generation heuristic method to two problems: a) the mitigation or elimination of ionospheric errors in GPS (Global Positioning System) navigation; and b) the adaptation of the INPE data collection system to the use of nanossatelites in replacement of SCDs (Data Collection Satellite) and CBERS (China-Brasil Earth Resources Satellite). In this last case there is the need to compensate larger ionospheric errors, due to a lower frequency than the GPS, the question of minimum cost of PCDs modification, and a smaller energy availability in nanossatelites. The method combines TRIZ (Theory of the Solution of Inventive Problems) Pugh matrix and AHP (Analytic Hierarchy Process). The TRIZ is an innovation heuristic method created by Genrich Saulovich Altshuller for engineering problems, that also has the goal of minimizing the use of resources in the problem solution. The Pugh Matrix is a method of sequential selection to complex problems, where both, the specification and solution alternatives are not well known in the beginning of the process. The AHP is a Multiple Criteria Decision Making method that use pairwise comparisons to obtain weights and solution evaluation, and also has a quality control by means of the eigenvalues of its pairwise comparison matrices. This quality control turns the method a robust one, as it indicates the reliability of the selection, and therefore turns any manipulation trial more difficult. With this method ten new solutions were found to the GPS problem, and another twelve to the PCD case. It seems that three solutions found to the GPS case are innovative and effectives, as well as three solutions found to the PCD case. The methodologies were described in detail in the literature revision chapter together with GPS and SCD systems operation details. This chapter also studies signal radiopropagation in the ionosphere. Aircraft and nanossatelites subsystems were described along the method application, as soon as they showed themselves relevant to the process. The option for TRIZ, Pugh Matrix and AHP were done after an extensive bibliographical research regarding heuristic methods for innovative solutions search and Multiple Criteria Decision Making. The most important aspect of an innovation search method is the efficient sweeping of the solution space and its capacity in avoiding: precipitated adoption of any solution, really finding the effective solutions, and avoiding unnecessary detailing, this latter to reducing the process costs. The chosen process showed itself able to reach these goal in the two problems. The trials of solving a problem before knowing it completely creates a high risk of a wrong problem solving. The Pugh Matrix associated with TRIZ helps ones to solve simpler contradictions at the beginning of the process, making it easier to know the more wide problem before starting the solution of the complete problem and the AHP selection procedure.
description Neste trabalho aplica-se um método de geração de inovação a dois problemas: a) eliminação ou minimização de erros ionosféricos na navegação GPS (Global Positioning System), e b) a adaptação do sistema de coleta de dados do INPE para o uso de nanossatélites no lugar dos SCDs (Satélites de Coleta de Dados) e CBERS (China-Brasil Earth Resources Satellite). Neste último caso há a necessidade de compensar erros ionosféricos maiores, devido a uma frequência mais baixa que a do GPS, a questão do custo mínimo de modificação das PCDs, e de menor disponibilidade de energia nos nanossatélites. O método combina TRIZ (Theory of the Solution of Inventive Problem), Matriz de Pugh e AHP (Analytic Hierarchy Process). A TRIZ é um método heurístico de inovação criado por Genrich Saulovich Altshuller para problemas de engenharia, que também tem o objetivo de minimizar o uso de recursos na solução do problema. A matriz de Pugh é um método de seleção sequencial para problemas complexos, onde tanto as especificações como as alternativas de solução não são bem conhecidas, no início do processo. O AHP é um método de seleção multicritério que usa comparação de pares de soluções para obter pesos na avaliação, e também possui controle de qualidade através de autovalores de suas matrizes de comparação. Este controle de qualidade torna o método robusto, no sentido de que o mesmo indica se a seleção é ou não confiável e, em decorrência, torna qualquer tentativa de manipulação mais difícil. Com este método dez novas soluções foram encontradas para o problema do GPS, e outras doze para o caso das PCDs. Foram encontradas três soluções aparentemente muito eficazes e inovadoras para o problema do GPS e três soluções de mesmas características para o caso das PCDs. As metodologias são descritas em detalhes na revisão bibliográfica, assim como alguns detalhes de funcionamento do GPS e sistema de PCDs. Esta revisão também descreve os efeitos ionosféricos sobre os sinais de radiofrequência. Os subsistemas de aeronaves e nanossatélites foram sendo descritos com o desenvolvimento do método, à medida que se mostraram relevantes ao processo. As opções por TRIZ, Matriz de Pugh e AHP foram realizadas após uma ampla pesquisa bibliográfica quanto a métodos heurísticos de soluções inovadoras e de seleção multicritério. O mais importante em um processo de busca de inovação é a eficiente exploração do espaço de soluções e sua capacidade de: evitar a adoção precipitada de qualquer solução, realmente encontrar soluções eficazes e evitar detalhamentos desnecessários para redução do custo do processo. O processo escolhido se mostrou capaz de cumprir estes itens nos dois problemas. As tentativas de resolver um problema antes de conhecê-lo completamente gera um alto risco de se resolver o problema errado. A matriz de Pugh, associada com o TRIZ, ajudou a resolver contradições mais simples no início do processo, facilitando o conhecimento mais amplo do problema antes de se partir para a utilização do AHP na solução definitiva.
publishDate 2015
dc.date.issued.fl_str_mv 2015-11-23
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
status_str publishedVersion
format masterThesis
dc.identifier.uri.fl_str_mv http://urlib.net/sid.inpe.br/mtc-m21b/2015/10.27.22.47
url http://urlib.net/sid.inpe.br/mtc-m21b/2015/10.27.22.47
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Instituto Nacional de Pesquisas Espaciais (INPE)
dc.publisher.program.fl_str_mv Programa de Pós-Graduação do INPE em Engenharia e Gerenciamento de Sistemas Espaciais
dc.publisher.initials.fl_str_mv INPE
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Instituto Nacional de Pesquisas Espaciais (INPE)
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do INPE
instname:Instituto Nacional de Pesquisas Espaciais (INPE)
instacron:INPE
reponame_str Biblioteca Digital de Teses e Dissertações do INPE
collection Biblioteca Digital de Teses e Dissertações do INPE
instname_str Instituto Nacional de Pesquisas Espaciais (INPE)
instacron_str INPE
institution INPE
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)
repository.mail.fl_str_mv
publisher_program_txtF_mv Programa de Pós-Graduação do INPE em Engenharia e Gerenciamento de Sistemas Espaciais
contributor_advisor1_txtF_mv Luís Antônio Waack Bambace
_version_ 1706805038438940672