Resumen

El problema de programación de satélites de observación terrestre ágil (AEOSS) consiste en programar un subconjunto de imágenes entre un conjunto de candidatos que satisfacen restricciones imperativas y maximizan una función de ganancia. En este artículo, consideramos un nuevo modelo AEOSS que integra una restricción temporal dependiente del tiempo. Para resolver este problema, proponemos un algoritmo de ramificación y poda altamente eficiente cuyos ingredientes efectivos incluyen un método de construcción de mirada adelantada (para generar un límite inferior inicial de alta calidad) y un uso combinado de tres estrategias de poda (que ayudan a podar una gran parte del espacio de búsqueda). Realizamos experimentos computacionales en un conjunto de datos de prueba que fueron generados con información de escenarios de la vida real. Los resultados mostraron que el algoritmo propuesto es lo suficientemente eficiente para aplicaciones de ingeniería. En particular, es capaz de resolver instancias con 55 objetivos hasta la optimalidad en un promedio de 164 segundos. Además, realizamos experimentos adicionales para anal

• Materias:Sistemas multiagente Dinámica de interacción Simulación de comportamientos Ecuaciones diferenciales estocásticas Dinámica caótica
• Subjects:Multiagent systems Interaction dynamics Behavioral simulation Stochastic differential equations Chaotic dynamics
• Palabras claves:ágil; Programación de satélites de observación terrestre; AEOSS; Restricción temporal dependiente del tiempo; Algoritmo de ramificación y acotación; Estrategias de poda
• Keywords:Agile; Earth observing satellite scheduling; AEOSS; Time-dependent temporal constraint; Branch and bound algorithm; Pruning strategies