Vázquez Valenzuela, RafaelPerea Rojas-Marcos, FedericoFernández Melgosa, Manuel Francisco2025-04-022025-04-022024Fernández Melgosa, M.F. (2024). Analysis and Design of Algorithms for Earth Observation Satellites. (Trabajo Fin de Máster Inédito). Universidad de Sevilla, Sevilla.https://hdl.handle.net/11441/171299Los satélites de observación terrestre capturan imágenes y recogen datos del planeta, permitiendo monitorear el medio ambiente, analizar el clima y gestionar desastres, entre otras aplicaciones. La planificación eficiente de su operación es clave debido a la complejidad de coordinar varios satélites en diferentes órbitas y modos de observación. Este trabajo desarrolla algoritmos que permitan planificar estas operaciones de manera automatizada. Partiendo de un modelo teórico, se buscan buenas soluciones para cubrir áreas específicas del planeta. Se proponen algoritmos exactos tipo Branch and Bound, y otros heurísticos y metaheurísticos tipo Greedy y GRASP. La calidad de tales algoritmos se compara con las soluciones obtenidas en un Modelo de Programación Lineal Entera Mixta (MILP por sus siglas en inglés). Finalmente, los experimentos evalúan la eficiencia de los algoritmos en términos de cobertura y tiempo de cálculo, logrando maximizar de manera eficiente la cobertura de las regiones prioritarias.Earth observation satellites play a crucial role in environmental monitoring, climate analysis, and disaster management, among other applications. Coordinating multiple satellites across various orbits and observation modes introduces significant complexity, making efficient planning essential. This thesis focuses on developing algorithms to provide good satellite scheduling, starting from a theoretical model to find optimal solutions for covering specific areas of the planet. An exact Branchand-Bound algorithm is proivded, as well as heuristic and metaheuristic techniques such as Greedy and GRASP.The algorithms proposed are compared with a Mixed Integer Linear Programming (MILP) model. Experimental results demonstrate the algorithms’ efficiency in terms of coverage and computation time, achieving effective maximization of coverage for priority regions.application/pdf76 p.engAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Satélites de observación terrestrealgoritmos de optimizaciónprogramación de misionesProgramación Lineal Entera Mixta (MILP)GRASPBranch and Boundoptimización combinatoriaEarth observation satellitessatellite planningoptimization algorithmsmission schedulingMixed Integer Linear Programming (MILP)regional coveragecombinatorial optimizationinfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccess