Artículo
Resolution of an Antenna-Satellite assignment problem by means of Integer Linear Programming
Autor/es | Vázquez Valenzuela, Rafael
Perea, Federico Galán Vioque, Jorge Francisco |
Departamento | Universidad de Sevilla. Departamento de Ingeniería Aeroespacial y Mecánica de Fluidos Universidad de Sevilla. Departamento de Matemática Aplicada II (ETSI) |
Fecha de publicación | 2014 |
Fecha de depósito | 2021-06-08 |
Publicado en |
|
Resumen | Every day, ground stations need to manage numerous requests for allocation of antenna time slots by customers operating satellites. For multi-antenna, multi-site ground networks serving numerous satellite operators, ... Every day, ground stations need to manage numerous requests for allocation of antenna time slots by customers operating satellites. For multi-antenna, multi-site ground networks serving numerous satellite operators, oftentimes these requests yield conflicts, which arise when two or more satellites request overlapping time slots on the same antenna. Deconflicting is performed by moving passes to other antennas, shortening their duration, or canceling them, and has frequently been done manually. However, when many conflicts are present, deconflicting becomes a complex and time-consuming when done manually. We propose an automated tool that solves the problem by means of Integer Linear Programming. The models include operational constraints and mimic the manual process but consider the problem globally, thus being able to improve the quality of the solution. A simplified shortening model is also included to avoid excessive computation times, which is crucial given that the general problem has been reported NP-complete. Priorities are taken into account by tuning the cost function according to specifications of the requesting clients. Experiments with real-data scenarios using open-source software show that our tool is able to solve the Antenna–Satellite assignment problem for a large number of passes in a short amount of time, thus enormously improving manual scheduling operations, even when performed by a skilled operator. |
Identificador del proyecto | MTM2012-31821
P12-FQM-1658 |
Cita | Vázquez Valenzuela, R., Perea, F. y Galán Vioque, J.F. (2014). Resolution of an Antenna-Satellite assignment problem by means of Integer Linear Programming. Aerospace Science and Technology, 39, 567-574. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
VaPeGaCa_aerospace_20140207.pdf | 247.4Kb | [PDF] | Ver/ | |