Patent AR-111895-A1 (AR)
Title: Método de programación de satélites basado en algoritmos genéticos y templado simulado, y planificador de misiones relacionado
Inventor: CIRCI CHRISTIAN
IPC: G06Q10/06
Filed: 2018-05-24
Abstract: Un método de programación de satélites (1) que incluye: a) producir planes de programación iniciales (105) en base a solicitudes de entrada relacionadas con tareas que uno o más satélites de detección remota deben llevar a cabo dentro de un determinado periodo de tiempo; donde en cada uno de dichos planes de programación iniciales se programan tareas respectivas, que no entran en conflicto entre sí con el transcurso del tiempo ni con el uso de recursos satelitales del satélite o de los satélites de detección remota; y donde cada una de las tareas que se deben llevar a cabo se programa en por lo menos uno de los planes de programación iniciales; b) aplicar un procesamiento basado en un algoritmo genético (108) a los planes de programación iniciales para producir un plan de programación basado en un algoritmo genético que se optimiza con respecto a determinados objetivos de la misión, y cumple con determinadas restricciones relacionadas con los recursos satelitales, con las tareas que se deben llevar a cabo, y con el período de tiempo dado, y c) aplicar un procesamiento (109) basado en templado simulado al plan de programación basado en un algoritmo genético para producir un plan de programación basado en un templado simulado que se ajusta a los objetivos de la misión dados, que cumple con las restricciones dadas, y en el cual se programa un mayor número de tareas que en el plan de programación basado en un algoritmo genético. En particular, el paso b) incluye llevar a cabo un procedimiento iterativo basado en un algoritmo genético que comprende: en una primera iteración basada en un algoritmo genético, seleccionar un subconjunto de los planes de programación iniciales en base a los objetivos de la misión dados (202, 203), y aplicar técnicas de entrecruzamiento (205), mutación (206) y elitismo (207) en base a respectivos factores de evolución genética predeterminados, al subconjunto seleccionado de planes de programación iniciales para producir planes de programación evolucionados que cumplen con las restricciones dadas; en cada iteración basada en un algoritmo genético posterior a la primera, seleccionar, en base a los objetivos de la misión dados, un subconjunto de los planes de programación evolucionados que se produjeron en la iteración precedente basada en un algoritmo genético (202, 203), y aplicar las técnicas de entrecruzamiento (205), mutación (206) y elitismo (207) al subconjunto seleccionado de planes de programación evolucionados que se produjeron en la iteración precedente basada en un algoritmo genético para producir nuevos planes de programación evolucionados que cumplen con las restricciones dadas. Además, dicho paso b) también incluye: detener la realización del procedimiento iterativo basado en un algoritmo genético cuando se satisfacen determinados criterios de parada relacionados con el algoritmo genético (208, 209); y seleccionar automáticamente, entre los planes de programación evolucionados que se produjeron en la última iteración basada en un algoritmo genético que se llevó a cabo, el que se ajuste mejor a los objetivos de la misión dados. Además, el método de programación de satélites (1) incluye también: calcular una matriz de intersección (103) que representa conflictos en el tiempo y en el uso de los recursos satelitales de las tareas que se deben llevar a cabo dentro del periodo de tiempo dado, calcular la complejidad del plan (103) en base a la matriz de intersección; y calcular los criterios de parada dados relacionados con el algoritmo genético en base a la matriz de intersección (104, 104a); donde los planes de programación iniciales se producen en base a dicha matriz de intersección (105).