Escalonamento de tarefas orientado a energia para garantia de qualidade de serviço em constelações de pequenos satélites

Detalhes bibliográficos
Autor(a) principal: Ribeiro, Brenda Fernandes
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/236357
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2022.
id UFSC_fb96e00e119fe73288bc9acc0635446f
oai_identifier_str oai:repositorio.ufsc.br:123456789/236357
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaRibeiro, Brenda FernandesBezerra, Eduardo AugustoSeman, Laio Oriel2022-07-14T23:17:36Z2022-07-14T23:17:36Z2022377331https://repositorio.ufsc.br/handle/123456789/236357Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2022.Com o advento dos pequenos satélites, tornam-se cada vez mais acessíveis as constelações espaciais. Como consequência da menor área superficial e volume reduzido, respectivamente, a geração e armazenamento de energia em pequenos satélites possuem limitações, o que impulsiona indústria e a comunidade científica ao encontro de meios de aprimoramento da qualidade de serviço (QoS). Neste contexto, esta pesquisa apresenta uma ferramenta de planejamento de missões multi-satélite, constituída de uma formulação de Programação Inteira Mista (MIP), que modela as principais características e dificuldades deste tipo de missão por meio de restrições de gerenciamento de energia disponível, além de tarefas com prioridades dinâmicas, quantidades de inicializações, de tempo de execução, além da possibilidade de execução simultânea ou redundante nos múltiplos satélites. O modelo considera tarefas coletivas, que podem ser realizadas por quaisquer satélites, e tarefas individuais, destinadas a um único satélite. Baseada nesta divisão e fundamentada no estado-da-arte sobre otimização multiobjetivo, a formulação possibilita a análise da fronteira de Pareto, que viabiliza a avaliação do trade-off entre a QoS da constelação e das tarefas individuais. Cenários distintos foram simulados, considerando diferentes quantidades de satélite, modelos multiobjetivo, bem como encorajamento de redundância, o que reforçou a vasta aplicabilidade e adaptabilidade do modelo a requisitos distintos. Os resultados revelaram uma relação exponencial entre o tempo de resolução em função da quantidade de satélites, sendo esta relação mais acentuada quando considerado, na função objetivo, o termo de redundância. Mesmo assim, todos os cenários foram resolvidos em tempo inferior à duração da órbita simulada, sendo a maior duração pouco superior a 20 minutos na simulação de uma constelação com 5 satélites, órbita de 96 minutos, 20 tarefas individuais e 5 tarefas coletivas com redundância estimulada. Além disso, observou- se que o estímulo de execução redundante das tarefas coletivas não exerce influência significativa sobre a QoS coletiva nem a individual. Entende-se que os resultados apresentados viabilizam o modelo como uma ferramenta de auxílio à tomada de decisão para operadores de missões multi-satélite.Abstract: With the advent of small satellites, space constellations have become increasingly accessible. As a result of the smaller surface area and reduced volume, the generation and storage of energy in small satellites have limitations, which drives the industry and the scientific community to find ways to improve the quality of service (QoS). In this context, this research presents a multi- satellite mission planning tool, consisting of a Mixed Integer Programming (MIP) formulation, which models the main characteristics and difficulties of this type of mission through restrictions of: energy management; and tasks with dynamic priorities, initialization amounts, execution time, in addition to the possibility of simultaneous or redundant execution on multiple satellites. The model considers two main types of tasks: collective tasks, which can be performed by any satellite, and individual tasks, targeting a single satellite. Based on this division and the state-of-the-art on multi-objective optimization, the formulation allows the analysis of the Pareto frontier, which enables the evaluation of the trade-off between the QoS of the constellation and the QoS of the individual tasks. Different scenarios were simulated, considering different amounts of satellite, multi-objective models, and stimulated redundancy, which reinforced the vast applicability and adaptability of the model to different requirements. The results revealed an exponential relationship between the resolution time as a function of the number of satellites, this relationship is more accentuated when considering, in the objective function, the redundancy term. Even so, all scenarios were solved faster than the orbit duration, the longest duration being approximately 20 minutes in the simulation of a constellation with 5 satellites, 96 minutes orbit, 20 individual tasks and 5 collective tasks with stimulated redundancy. Furthermore, it was observed that the stimulus of redundant execution of collective tasks does not exert a significant influence on the collective or individual QoS. It is understood that the results presented enable the model to be used as a decision-making tool for operators of multi-satellite missions.58 p.| il., gráfs.porEngenharia elétricaSatélites artificiaisConstelaçõesOtimização matemáticaEscalonamento de tarefas orientado a energia para garantia de qualidade de serviço em constelações de pequenos satélitesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPEEL2075-D.pdfPEEL2075-D.pdfapplication/pdf6257620https://repositorio.ufsc.br/bitstream/123456789/236357/-1/PEEL2075-D.pdf03bb09034dda8740387e7d74a2c6fdd8MD5-1123456789/2363572022-07-14 20:17:36.523oai:repositorio.ufsc.br:123456789/236357Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732022-07-14T23:17:36Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Escalonamento de tarefas orientado a energia para garantia de qualidade de serviço em constelações de pequenos satélites
title Escalonamento de tarefas orientado a energia para garantia de qualidade de serviço em constelações de pequenos satélites
spellingShingle Escalonamento de tarefas orientado a energia para garantia de qualidade de serviço em constelações de pequenos satélites
Ribeiro, Brenda Fernandes
Engenharia elétrica
Satélites artificiais
Constelações
Otimização matemática
title_short Escalonamento de tarefas orientado a energia para garantia de qualidade de serviço em constelações de pequenos satélites
title_full Escalonamento de tarefas orientado a energia para garantia de qualidade de serviço em constelações de pequenos satélites
title_fullStr Escalonamento de tarefas orientado a energia para garantia de qualidade de serviço em constelações de pequenos satélites
title_full_unstemmed Escalonamento de tarefas orientado a energia para garantia de qualidade de serviço em constelações de pequenos satélites
title_sort Escalonamento de tarefas orientado a energia para garantia de qualidade de serviço em constelações de pequenos satélites
author Ribeiro, Brenda Fernandes
author_facet Ribeiro, Brenda Fernandes
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Ribeiro, Brenda Fernandes
dc.contributor.advisor1.fl_str_mv Bezerra, Eduardo Augusto
dc.contributor.advisor-co1.fl_str_mv Seman, Laio Oriel
contributor_str_mv Bezerra, Eduardo Augusto
Seman, Laio Oriel
dc.subject.classification.none.fl_str_mv Engenharia elétrica
Satélites artificiais
Constelações
Otimização matemática
topic Engenharia elétrica
Satélites artificiais
Constelações
Otimização matemática
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2022.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-07-14T23:17:36Z
dc.date.available.fl_str_mv 2022-07-14T23:17:36Z
dc.date.issued.fl_str_mv 2022
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/236357
dc.identifier.other.none.fl_str_mv 377331
identifier_str_mv 377331
url https://repositorio.ufsc.br/handle/123456789/236357
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.format.none.fl_str_mv 58 p.| il., gráfs.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/236357/-1/PEEL2075-D.pdf
bitstream.checksum.fl_str_mv 03bb09034dda8740387e7d74a2c6fdd8
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766805230843854848

Registros relacionados