Resumen

Se discute el problema de programación cooperativa en dirigibles de gran altitud para tareas de observación por imágenes. Se establece un modelo de programación de restricciones analizando las principales restricciones, que toma el beneficio máximo de la tarea y la distancia mínima de crucero como dos objetivos de optimización. El problema de programación cooperativa de los dirigibles de gran altitud se convierte en un problema principal y un subproblema mediante la adopción de una arquitectura jerárquica. La solución al problema principal puede construir la correspondencia preliminar entre tareas y recursos de observación para reducir el espacio de búsqueda del problema original. Además, la solución al subproblema puede detectar los nodos clave que cada dirigible necesita sobrevolar en secuencia, para obtener la ruta de crucero. En primer lugar, el conjunto de tareas se divide utilizando el algoritmo de agrupamiento de crecimiento de vecindario k-core (K-NGCA). Luego, se combina un nuevo algoritmo de inteligencia de enjambre llamado algoritmo de propagación (PA) con el algoritmo de

• Materias:Energías renovables Hidrocarburos Infección Enfermedades mentales Tumor
• Subjects:Renewable energy Hydrocarbons Infection Mental illness Tumor
• Palabras claves:Problema de programación cooperativa; Dirigibles de gran altitud; Tareas de observación de imágenes; Modelo de programación de restricciones; Objetivos de optimización; Arquitectura jerárquica
• Keywords:Cooperative scheduling problem; High-altitude airships; Imaging observation tasks; Constraint programming model; Optimization objectives; Hierarchy architecture