Patent ES-2842591-T3 (ES)
Title: Método de planificación de satélite innovador basado en algoritmos genéticos y de recocido simulado y planificador de misión relacionado
Inventor: BUNKHEILA FEDERICO
IPC: B64G1/10
Filed: 2018-05-24
Granted: 2021-07-14
Abstract: Método de planificación de satélite (1) que incluye proporcionar un sistema de procesamiento (4) que está diseñado para operar como un planificador de misión de satélite y está programado para implementar un módulo de inicialización de plan (401), un módulo de procesamiento de algoritmo genético (402) y un módulo de procesamiento de recocido simulado (403); incluyendo adicionalmente el método de planificación de satélite (1): a) producir, por medio del módulo de inicialización de plan (401), planes de planificación iniciales (105) basándose en solicitudes de entrada relacionadas con tareas que van a realizarse dentro de un periodo de tiempo dado por uno o más satélites de detección remota; donde en cada uno de dichos planes de planificación iniciales se planifican respectivas tareas, que no entran en conflicto entre sí en el tiempo y usando recursos de satélite del satélite o satélites de detección remota; y donde cada una de las tareas que va a realizarse se planifica en al menos uno de los planes de planificación iniciales; b) aplicar, por medio del módulo de procesamiento de algoritmo genético (402), un procesamiento basado en algoritmo genético (108) a los planes de planificación iniciales para producir un plan de planificación basado en algoritmo genético que - está optimizado con respecto a objetivos de la misión dada, y - cumple con restricciones dadas relacionadas con los recursos de satélite, para las tareas que van a realizarse, y para el periodo de tiempo dado; y c) aplicar, por medio del módulo de procesamiento de recocido simulado (403), un procesamiento basado en recocido simulado (109) al plan de planificación basado en algoritmo genético para producir un plan de planificación basado en recocido simulado, - que se adapta a los objetivos de la misión dada, - que cumple con las restricciones dadas, y - en el que se planifica un número mayor de tareas que en el plan de planificación basado en algoritmo genético; donde la etapa b) incluye llevar a cabo, por medio del módulo de procesamiento de algoritmo genético (402), un procedimiento iterativo basado en algoritmo genético que comprende: - en una primera iteración basada en algoritmo genético, - seleccionar un subconjunto de los planes de planificación iniciales basándose en los objetivos de la misión dada (202, 203), y - aplicar técnicas de cruce (205), mutación (206) y elitismo (207) basándose en respectivos factores de evolución genéticos predefinidos al subconjunto seleccionado de los planes de planificación iniciales para producir planes de planificación evolucionados que cumplen con las restricciones dadas; - en cada iteración basada en algoritmo genético después de la primera, - seleccionar, basándose en los objetivos de la misión dada, un subconjunto de los planes de planificación evolucionados producidos en la iteración basada en algoritmo genético anterior (202, 203), y - aplicar las técnicas de cruce (205), mutación (206) y elitismo (207) al subconjunto seleccionado de los planes de planificación evolucionados producidos en la iteración basada en algoritmo genético anterior para producir nuevos planes de planificación evolucionados que cumplen con las restricciones dadas; incluyendo adicionalmente dicha etapa b): - detener la realización del procedimiento iterativo basado en algoritmo genético cuando se cumplen criterios de parada relacionados con el algoritmo genético (208, 209) dado; y - seleccionar automáticamente, por el módulo de procesamiento de algoritmo genético (402), entre los planes de planificación evolucionados producidos en la última iteración basada en algoritmo genérico realizada, el que se adapta mejor a los objetivos de la misión dada; incluyendo adicionalmente el método de planificación de satélite (1) calcular por medio del módulo de inicialización de plan (401): - una matriz de intersección (103) que representa conflictos en el tiempo y al usar los recursos de satélite de las tareas que van a realizarse dentro del periodo de tiempo dado; - una complejidad de plan (103) basándose en la matriz de intersección; y - los criterios de parada relacionados con el algoritmo genético dado basándose en la matriz de intersección; y donde los planes de planificación iniciales se producen por el módulo de inicialización de plan (401) basándose en la matriz de intersección.