Otimização de scheduling de tarefas para satélite de observação da Terra

Autores

  • Jose Carlos de Melo Junior Instituto de Aplicações Operacionais (IAOp)
  • Mischel Carmen Neyra Belderrain Instituto Tecnológico de Aeronáutica (ITA)
  • Mônica Maria De Marchi Instituto de Estudos Avançados (IEAv)
  • Diego Geraldo Instituto de Estudos Avançados (IEAv)

Palavras-chave:

Satélites, Sensoriamento Remoto, Algoritmos Genéticos

Resumo

Satélites de Observação da Terra são satélites que possuem a capacidade de imagear alvos na superfície. Entretanto, o que se observa na prática é que a demanda de requisições de imageamento normalmente excede a capacidade desse tipo de Sistema Espacial. Assim, a otimização do scheduling de tarefas de imageamento é de vital importância, pois permite que esses Sistemas possam ser operados eficientemente. Neste trabalho, o problema é modelado implementado na plataforma AEROGRAF, e um Algoritmo Genético híbrido é proposto para resolver o problema. O método proposto permitiu otimizar um scheduling para até 300 alvos em poucos segundos, maximizando a função objetivo proposta no artigo.

Biografia do Autor

Jose Carlos de Melo Junior, Instituto de Aplicações Operacionais (IAOp)

O Cap Av Jose Carlos de Melo Junior concluiu o Curso de Formação de Oficiais Aviadores pela AFA em 2007, e é Mestre em Ciências e Tecnologias Espaciais pelo Instituto Tecnológico de Aeronáutica (ITA). Vem desenvolvendo pesquisas com ên-fase em Inteligência Artificial, Sensoriamento Remoto e Visão  Computacional.

Mischel Carmen Neyra Belderrain , Instituto Tecnológico de Aeronáutica (ITA)

A Dra. Mischel Carmen Neyra Belderrain possui Doutorado em Engenharia Aeronáutica e Mecânica pelo ITA, Mestrado em Engenharia de Sistemas e Computação pela UFRJ, Graduação em Investigación Operativa pela Universidad Nacional Mayor de San Marcos, Peru. Atualmente é Professora Titular do ITA.

Mônica Maria De Marchi, Instituto de Estudos Avançados (IEAv)

A Dra. Mônica Maria De Marchi possui Doutorado em Computação Aplicada pelo Instituto Nacional de Pesquisas Espaciais (1999). Desde 2002 é pesquisador titular do Instituto de Estudos Avançados (IEAv) do Departamento de Ciência e Tecnologia Aeroespacial (DCTA) e exerce a função de chefe da Divisão de Geointeligência.

Diego Geraldo , Instituto de Estudos Avançados (IEAv)

O Maj Av Diego Geraldo é pesquisador da Subdivisão de Sistemas de Apoio à De-cisão (EGI-A) do IEAv e membro da equipe de desenvolvimento do AEROGRAF.

Referências

XU, R. et al. Priority-based constructive al-gorithms for scheduling agile earth observation satellites with total priority maximization. Expert Systems with Applications, v. 51, p. 195–206, 2016.

WANG, J.; DEMEULEMEESTER, E.; QIU, D. A pure proactive scheduling algorithm for multiple earth observation satellites under uncertainties of clouds. Computers and Operations Research, v. 74, p. 1–13, 2016.

ZHAI, X. et al. Robust Satellite Scheduling Approach for Dynamic Emergency Tasks. Mathe-matical Problems in Engineering, p. 1–20, 2015.

NIU, X. et al. Imaging-Duration Embedded Dy-namic Scheduling of Earth Observation Satellites for Emergent Events. Mathematical Problems in Engineering, p. 1–31, 2015.

MCCALL, J. Genetic algorithms for modelling and optimisation. Journal of Computational and Applied Mathematics, v. 184, n. 1, p. 205–222, 2005.

NALDI, M. C. Técnicas de combinação para agrupamento centralizado e distribuído de dados. 245 f. Tese (Doutorado em Ciências da Computação e Matemática Computacional) - Universidade de São Paulo, São Carlos, 2011.

MELO JÚNIOR, J. C. Um Problema de Atribuição de Tarefas para um Satélite de Observação da Terra no Contexto do PESE. 2018. 88f. Dissertação de Mestrado - Instituto Tecnológico de Aeronáutica, São José dos Campos.

CERRI, R. Redes neurais e algoritmos genéticos para problemas de classificação hierárquica multirrótulo. 175 f. Tese (Doutorado em Ciências de Computação e Matemática Computacional) - Universidade de São Paulo, São Carlos, 2013.

PETERSEN, F. J. Plataforma AEROGRAF: um SIG voltado para a Força Aérea. Revista Spectrum, v. 1, n. 11, p. 26–28, 2013.

Publicado

2020-07-21

Como Citar

[1]
J. C. de Melo Junior, M. C. N. Belderrain, M. M. De Marchi, e D. Geraldo, “Otimização de scheduling de tarefas para satélite de observação da Terra”, Spectrum, nº 21, p. 16-21, jul. 2020.

Edição

Seção

Análise Operacional e Engenharia Logística