Uma solução híbrida de planejamento embarcado para aumentar a autonomia operacional de satélites baseada em rede de tarefas hierárquicas e inferência de estados

Detalhes bibliográficos
Autor(a) principal: Filipe de Simone Cividanes
Data de Publicação: 2020
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do INPE
Texto Completo: http://urlib.net/sid.inpe.br/mtc-m21c/2020/10.28.15.15
Resumo: Tradicionalmente, as operações de missões espaciais são baseadas em atividades planejadas pelo segmento solo. Devido a janelas de visibilidade restritas e atrasos na comunicação entre o satélite e as estações de operação em solo, alguns sistemas espaciais não podem ser completamente controlados por solo em tempo real. Como forma de superar isso, os operadores lançam mão da execução agendada de comandos temporizados, planejados com antecedência pelo centro de controle, para a operação em períodos fora de comunicação, que podem atingir até 90% do tempo da missão. Uma maneira de melhorar a operação é equipar o software de voo com um sistema autônomo de tomada de decisões, que implemente técnicas de planejamento automatizado de missão. Neste contexto, esta Tese propõe uma solução híbrida de planejamento embarcado baseado em rede de tarefas hierárquica e inferência de estados para aumentar o nível de autonomia operacional de satélites. A abordagem híbrida desta Tese é centrada nas regras de controle da decomposição hierárquica de tarefas aliada à abordagem generativa do planejamento clássico baseado em ações. Tal solução implica na criação de uma nova forma de representação do conhecimento a bordo do satélite, de um planejador computacionalmente leve e compatível com as restrições impostas pelo hardware de voo qualificado para uso espacial, que possui baixa capacidade de processamento. Um planejador híbrido e modelo embarcado são propostos, implementados e testados como elementos de uma arquitetura de planejamento hierárquico organizada em camadas que permite unificar planejamento e escalonamento, mantendo-se a capacidade de revisão de planos. A solução foi submetida a cenários experimentais de planejamento embarcado a partir de um estudo de caso realístico voltado a uma missão de sensoriamento remoto. A modelagem do problema na nova representação do domínio e os experimentos realizados em um ambiente computacional representativo da área espacial puderam atestar a viabilidade da solução proposta. Os resultados de planejamento obtidos se mostraram promissores frente ao estado da arte do domínio embarcado de satélites. Conclui-se que o paradigma híbrido proposto permite acrescentar ganhos de desempenho computacionais usando as informações hierárquicas do domínio e, ao mesmo tempo, ser mais responsivo a situações não previstas através da abordagem generativa, mostrando-se uma solução interessante principalmente para aplicações de tempo real, como satélites.
id INPE_0ba671d160d9a318da3b445b2b43f918
oai_identifier_str oai:urlib.net:sid.inpe.br/mtc-m21c/2020/10.28.15.15.49-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/doctoralThesisUma solução híbrida de planejamento embarcado para aumentar a autonomia operacional de satélites baseada em rede de tarefas hierárquicas e inferência de estadosA hybrid onboard planning solution to increase satellite operational autonomy based on hierarchical task network and state inference2020-10-29Maurício Gonçalves Vieira FerreiraFabrício de Novaes KucinskisRonaldo AriasRodrigo Rocha SilvaJosé Eduardo Morello LoboFilipe de Simone CividanesInstituto Nacional de Pesquisas Espaciais (INPE)Programa de Pós-Graduação do INPE em Engenharia e Gerenciamento de Sistemas EspaciaisINPEBRplanejamento híbridoautonomia de satélitesplanejamento em rede de tarefas hierárquicasplanejamento clássico baseado em açõesplanejamento automatizado de missãoplanejamento de tempo realarquitetura de planejamento automatizado a bordo de satélitehybrid planningsatellite autonomyhierarchical task network planningaction-based classical planningonboard automated mission planningreal-time planningsatellite onboard automated planning architectureTradicionalmente, as operações de missões espaciais são baseadas em atividades planejadas pelo segmento solo. Devido a janelas de visibilidade restritas e atrasos na comunicação entre o satélite e as estações de operação em solo, alguns sistemas espaciais não podem ser completamente controlados por solo em tempo real. Como forma de superar isso, os operadores lançam mão da execução agendada de comandos temporizados, planejados com antecedência pelo centro de controle, para a operação em períodos fora de comunicação, que podem atingir até 90% do tempo da missão. Uma maneira de melhorar a operação é equipar o software de voo com um sistema autônomo de tomada de decisões, que implemente técnicas de planejamento automatizado de missão. Neste contexto, esta Tese propõe uma solução híbrida de planejamento embarcado baseado em rede de tarefas hierárquica e inferência de estados para aumentar o nível de autonomia operacional de satélites. A abordagem híbrida desta Tese é centrada nas regras de controle da decomposição hierárquica de tarefas aliada à abordagem generativa do planejamento clássico baseado em ações. Tal solução implica na criação de uma nova forma de representação do conhecimento a bordo do satélite, de um planejador computacionalmente leve e compatível com as restrições impostas pelo hardware de voo qualificado para uso espacial, que possui baixa capacidade de processamento. Um planejador híbrido e modelo embarcado são propostos, implementados e testados como elementos de uma arquitetura de planejamento hierárquico organizada em camadas que permite unificar planejamento e escalonamento, mantendo-se a capacidade de revisão de planos. A solução foi submetida a cenários experimentais de planejamento embarcado a partir de um estudo de caso realístico voltado a uma missão de sensoriamento remoto. A modelagem do problema na nova representação do domínio e os experimentos realizados em um ambiente computacional representativo da área espacial puderam atestar a viabilidade da solução proposta. Os resultados de planejamento obtidos se mostraram promissores frente ao estado da arte do domínio embarcado de satélites. Conclui-se que o paradigma híbrido proposto permite acrescentar ganhos de desempenho computacionais usando as informações hierárquicas do domínio e, ao mesmo tempo, ser mais responsivo a situações não previstas através da abordagem generativa, mostrando-se uma solução interessante principalmente para aplicações de tempo real, como satélites.Traditionally, space mission operations are based on activities planned by the ground segment. Due to restricted visibility windows and delays in communication between the satellite and ground stations, some space systems cannot be completely controlled in real-time. As a way to overcome this, the operators resort to the scheduled execution of time-tagged commands, predefined by the ground segment, for the operation in periods out of communication, which can reach up to 90% of the mission time. One way to improve the operation is to equip the space flight software with an autonomous decision-making system that implements automated mission planning techniques. In this context, this thesis proposes a hybrid solution for onboard planning based on a Hierarchical Task Network (HTN) and state inference in order to increase the level of spacecraft autonomy. A hybrid planning approach centered on the control rules for the task reduction scheme is proposed, together with the generative paradigm of action-based classical planning. Such a solution implies the creation of a new form of knowledge representation onboard the satellite, of a computationally lightweight planner compatible with the constraints imposed by space-qualified hardware, which has low processing capacity. A hybrid planner and onboard model are proposed, implemented, and tested as elements of a layered architecture based on hierarchical planning that allows unifying planning and scheduling, maintaining the ability to review plans. The solution was submitted to experimental scenarios based on a realistic case study aimed at a Brazilian remote-sensing mission. The modeling of the problem and the experiments carried out in a representative space computational environment could attest to the viability of the proposed solution. The planning results obtained are promising given the state-of-the-art in the satellite onboard domain. It is concluded that the hybrid paradigm allows enhancing computational performance gains using hierarchical information of the domain and at the same time to be more responsive to unforeseen situations achieved by the generative approach, showing itself to be an advantageous solution mainly for real-time applications, such as satellites.http://urlib.net/sid.inpe.br/mtc-m21c/2020/10.28.15.15info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações do INPEinstname:Instituto Nacional de Pesquisas Espaciais (INPE)instacron:INPE2021-07-31T06:56:21Zoai:urlib.net:sid.inpe.br/mtc-m21c/2020/10.28.15.15.49-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:56:23.521Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)false
dc.title.pt.fl_str_mv Uma solução híbrida de planejamento embarcado para aumentar a autonomia operacional de satélites baseada em rede de tarefas hierárquicas e inferência de estados
dc.title.alternative.en.fl_str_mv A hybrid onboard planning solution to increase satellite operational autonomy based on hierarchical task network and state inference
title Uma solução híbrida de planejamento embarcado para aumentar a autonomia operacional de satélites baseada em rede de tarefas hierárquicas e inferência de estados
spellingShingle Uma solução híbrida de planejamento embarcado para aumentar a autonomia operacional de satélites baseada em rede de tarefas hierárquicas e inferência de estados
Filipe de Simone Cividanes
title_short Uma solução híbrida de planejamento embarcado para aumentar a autonomia operacional de satélites baseada em rede de tarefas hierárquicas e inferência de estados
title_full Uma solução híbrida de planejamento embarcado para aumentar a autonomia operacional de satélites baseada em rede de tarefas hierárquicas e inferência de estados
title_fullStr Uma solução híbrida de planejamento embarcado para aumentar a autonomia operacional de satélites baseada em rede de tarefas hierárquicas e inferência de estados
title_full_unstemmed Uma solução híbrida de planejamento embarcado para aumentar a autonomia operacional de satélites baseada em rede de tarefas hierárquicas e inferência de estados
title_sort Uma solução híbrida de planejamento embarcado para aumentar a autonomia operacional de satélites baseada em rede de tarefas hierárquicas e inferência de estados
author Filipe de Simone Cividanes
author_facet Filipe de Simone Cividanes
author_role author
dc.contributor.advisor1.fl_str_mv Maurício Gonçalves Vieira Ferreira
dc.contributor.advisor2.fl_str_mv Fabrício de Novaes Kucinskis
dc.contributor.referee1.fl_str_mv Ronaldo Arias
dc.contributor.referee2.fl_str_mv Rodrigo Rocha Silva
dc.contributor.referee3.fl_str_mv José Eduardo Morello Lobo
dc.contributor.author.fl_str_mv Filipe de Simone Cividanes
contributor_str_mv Maurício Gonçalves Vieira Ferreira
Fabrício de Novaes Kucinskis
Ronaldo Arias
Rodrigo Rocha Silva
José Eduardo Morello Lobo
dc.description.abstract.por.fl_txt_mv Tradicionalmente, as operações de missões espaciais são baseadas em atividades planejadas pelo segmento solo. Devido a janelas de visibilidade restritas e atrasos na comunicação entre o satélite e as estações de operação em solo, alguns sistemas espaciais não podem ser completamente controlados por solo em tempo real. Como forma de superar isso, os operadores lançam mão da execução agendada de comandos temporizados, planejados com antecedência pelo centro de controle, para a operação em períodos fora de comunicação, que podem atingir até 90% do tempo da missão. Uma maneira de melhorar a operação é equipar o software de voo com um sistema autônomo de tomada de decisões, que implemente técnicas de planejamento automatizado de missão. Neste contexto, esta Tese propõe uma solução híbrida de planejamento embarcado baseado em rede de tarefas hierárquica e inferência de estados para aumentar o nível de autonomia operacional de satélites. A abordagem híbrida desta Tese é centrada nas regras de controle da decomposição hierárquica de tarefas aliada à abordagem generativa do planejamento clássico baseado em ações. Tal solução implica na criação de uma nova forma de representação do conhecimento a bordo do satélite, de um planejador computacionalmente leve e compatível com as restrições impostas pelo hardware de voo qualificado para uso espacial, que possui baixa capacidade de processamento. Um planejador híbrido e modelo embarcado são propostos, implementados e testados como elementos de uma arquitetura de planejamento hierárquico organizada em camadas que permite unificar planejamento e escalonamento, mantendo-se a capacidade de revisão de planos. A solução foi submetida a cenários experimentais de planejamento embarcado a partir de um estudo de caso realístico voltado a uma missão de sensoriamento remoto. A modelagem do problema na nova representação do domínio e os experimentos realizados em um ambiente computacional representativo da área espacial puderam atestar a viabilidade da solução proposta. Os resultados de planejamento obtidos se mostraram promissores frente ao estado da arte do domínio embarcado de satélites. Conclui-se que o paradigma híbrido proposto permite acrescentar ganhos de desempenho computacionais usando as informações hierárquicas do domínio e, ao mesmo tempo, ser mais responsivo a situações não previstas através da abordagem generativa, mostrando-se uma solução interessante principalmente para aplicações de tempo real, como satélites.
dc.description.abstract.eng.fl_txt_mv Traditionally, space mission operations are based on activities planned by the ground segment. Due to restricted visibility windows and delays in communication between the satellite and ground stations, some space systems cannot be completely controlled in real-time. As a way to overcome this, the operators resort to the scheduled execution of time-tagged commands, predefined by the ground segment, for the operation in periods out of communication, which can reach up to 90% of the mission time. One way to improve the operation is to equip the space flight software with an autonomous decision-making system that implements automated mission planning techniques. In this context, this thesis proposes a hybrid solution for onboard planning based on a Hierarchical Task Network (HTN) and state inference in order to increase the level of spacecraft autonomy. A hybrid planning approach centered on the control rules for the task reduction scheme is proposed, together with the generative paradigm of action-based classical planning. Such a solution implies the creation of a new form of knowledge representation onboard the satellite, of a computationally lightweight planner compatible with the constraints imposed by space-qualified hardware, which has low processing capacity. A hybrid planner and onboard model are proposed, implemented, and tested as elements of a layered architecture based on hierarchical planning that allows unifying planning and scheduling, maintaining the ability to review plans. The solution was submitted to experimental scenarios based on a realistic case study aimed at a Brazilian remote-sensing mission. The modeling of the problem and the experiments carried out in a representative space computational environment could attest to the viability of the proposed solution. The planning results obtained are promising given the state-of-the-art in the satellite onboard domain. It is concluded that the hybrid paradigm allows enhancing computational performance gains using hierarchical information of the domain and at the same time to be more responsive to unforeseen situations achieved by the generative approach, showing itself to be an advantageous solution mainly for real-time applications, such as satellites.
description Tradicionalmente, as operações de missões espaciais são baseadas em atividades planejadas pelo segmento solo. Devido a janelas de visibilidade restritas e atrasos na comunicação entre o satélite e as estações de operação em solo, alguns sistemas espaciais não podem ser completamente controlados por solo em tempo real. Como forma de superar isso, os operadores lançam mão da execução agendada de comandos temporizados, planejados com antecedência pelo centro de controle, para a operação em períodos fora de comunicação, que podem atingir até 90% do tempo da missão. Uma maneira de melhorar a operação é equipar o software de voo com um sistema autônomo de tomada de decisões, que implemente técnicas de planejamento automatizado de missão. Neste contexto, esta Tese propõe uma solução híbrida de planejamento embarcado baseado em rede de tarefas hierárquica e inferência de estados para aumentar o nível de autonomia operacional de satélites. A abordagem híbrida desta Tese é centrada nas regras de controle da decomposição hierárquica de tarefas aliada à abordagem generativa do planejamento clássico baseado em ações. Tal solução implica na criação de uma nova forma de representação do conhecimento a bordo do satélite, de um planejador computacionalmente leve e compatível com as restrições impostas pelo hardware de voo qualificado para uso espacial, que possui baixa capacidade de processamento. Um planejador híbrido e modelo embarcado são propostos, implementados e testados como elementos de uma arquitetura de planejamento hierárquico organizada em camadas que permite unificar planejamento e escalonamento, mantendo-se a capacidade de revisão de planos. A solução foi submetida a cenários experimentais de planejamento embarcado a partir de um estudo de caso realístico voltado a uma missão de sensoriamento remoto. A modelagem do problema na nova representação do domínio e os experimentos realizados em um ambiente computacional representativo da área espacial puderam atestar a viabilidade da solução proposta. Os resultados de planejamento obtidos se mostraram promissores frente ao estado da arte do domínio embarcado de satélites. Conclui-se que o paradigma híbrido proposto permite acrescentar ganhos de desempenho computacionais usando as informações hierárquicas do domínio e, ao mesmo tempo, ser mais responsivo a situações não previstas através da abordagem generativa, mostrando-se uma solução interessante principalmente para aplicações de tempo real, como satélites.
publishDate 2020
dc.date.issued.fl_str_mv 2020-10-29
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
status_str publishedVersion
format doctoralThesis
dc.identifier.uri.fl_str_mv http://urlib.net/sid.inpe.br/mtc-m21c/2020/10.28.15.15
url http://urlib.net/sid.inpe.br/mtc-m21c/2020/10.28.15.15
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 Maurício Gonçalves Vieira Ferreira
_version_ 1706809364723007488