Resumen

Este trabajo investiga un problema de programación de adquisición de imágenes para un satélite canadiense de vigilancia del espacio llamado Sapphire que toma imágenes de objetos en órbita terrestre en el espacio profundo. Para un conjunto de objetos espaciales residentes (RSOs) que necesitan ser fotografiados dentro del horizonte temporal de un día, el problema de programación de adquisición de imágenes de Sapphire (SIAS) consiste en encontrar una programación que maximice la "Figura de Mérito" de todas las imágenes RSO programadas. Para abordar el problema, proponemos una heurística GRASP eficaz que alterna entre un procedimiento constructivo aleatorio codicioso y un procedimiento de búsqueda local. Se presentan comparaciones experimentales con el algoritmo codicioso utilizado actualmente para demostrar el mérito del algoritmo propuesto en el manejo del problema SIAS.

• Materias:Minería de datos Aerodinámica Cinemática Vehículo espacial Vehículo
• Subjects:Data mining Aerodynamics Kinematics Space vehicles Automobiles
• Palabras claves:programación de adquisición de imágenes, procedimientos de búsqueda local, procedimientos constructivos codiciosos, figura de mérito, imagen rso programada, algoritmo codicioso utilizado, adquisición de imágenes de zafiro, espacio profundo de la tierra, objeto espacial de los residentes, heurística de agarre eficaz
• Keywords:image acquisition scheduling, local search procedures, greedy constructive procedures, figure of merit, scheduled rso image, used greedy algorithm, sapphire image acquisition, deep space earth, residents space object, effective grasp heuristic