Mostra el registre d'ítem simple
A Tabu Search algorithm for ground station scheduling problem
dc.contributor.author | Xhafa Xhafa, Fatos |
dc.contributor.author | Herrero Garcia, Xavier |
dc.contributor.author | Barolli, Admir |
dc.contributor.author | Takizawa, Makoto |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2017-01-16T15:19:33Z |
dc.date.available | 2017-01-16T15:19:33Z |
dc.date.issued | 2014 |
dc.identifier.citation | Xhafa, F., Herrero , X., Barolli, A., Takizawa, M. A Tabu Search algorithm for ground station scheduling problem. A: IEEE International Conference on Advanced Information Networking and Applications. "2014 IEEE 28th International Conference on Advanced Information Networking and Applications: IEEE AINA 2014, 13-16 May 2014, University of Victoria, Victoria, Canada: proceedings". Victoria: 2014, p. 1033-1040. |
dc.identifier.isbn | 978-1-4799-3629-8 |
dc.identifier.uri | http://hdl.handle.net/2117/99330 |
dc.description | (c) 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works. |
dc.description.abstract | Mission planning plays an important role in satellite control systems. Satellites are not autonomously operated in many cases but are controlled by tele-commands transmitted from ground stations. Therefore, mission scheduling is crucial to efficient satellite control systems, especially with increase of number of satellites and more complex missions to be planned. In a general setting, the satellite mission scheduling consists in allocating tasks such as observation, communication, etc. to resources (spacecrafts (SCs), satellites, ground stations). One common version of this problem is that of ground station scheduling, in which the aim is to compute an optimal planning of communications between satellites and operations teams of Ground Station (GS). Because the communication between SCs and GSs can be done during specific window times, this problem can also be seen as a window time scheduling problem. The required communication time is usually quite smaller than the window of visibility of SCs to GSs, however, clashes are produced, making the problem highly constrained. In this paper we present a Tabu Search (TS) algorithm for the problem, while considering several objective functions, namely, windows fitness, clashes fitness, time requirement fitness, and resource usage fitness. The proposed algorithm is evaluated by a set of problem instances of varying size and complexity generated with the STK simulation toolkit. The computational results showed the efficacy of TS for solving the problem on all considered objectives. |
dc.format.extent | 8 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Radiocomunicació i exploració electromagnètica::Satèl·lits i ràdioenllaços |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat |
dc.subject.lcsh | Computer algorithms |
dc.subject.lcsh | Artificial satellites |
dc.subject.lcsh | Mathematical optimization |
dc.subject.other | Ground station scheduling |
dc.subject.other | Local Search |
dc.subject.other | Satellite scheduling |
dc.subject.other | Satellite Simulation Toolkit |
dc.subject.other | Tabu Search |
dc.title | A Tabu Search algorithm for ground station scheduling problem |
dc.type | Conference report |
dc.subject.lemac | Algorismes genètics |
dc.subject.lemac | Satèl·lits artificials |
dc.subject.lemac | Optimització matemàtica |
dc.contributor.group | Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
dc.identifier.doi | 10.1109/AINA.2014.151 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://ieeexplore.ieee.org/document/6838778/ |
dc.rights.access | Open Access |
local.identifier.drac | 15177576 |
dc.description.version | Postprint (author's final draft) |
local.citation.author | Xhafa, F.; Herrero, X.; Barolli, A.; Takizawa, M. |
local.citation.contributor | IEEE International Conference on Advanced Information Networking and Applications |
local.citation.pubplace | Victoria |
local.citation.publicationName | 2014 IEEE 28th International Conference on Advanced Information Networking and Applications: IEEE AINA 2014, 13-16 May 2014, University of Victoria, Victoria, Canada: proceedings |
local.citation.startingPage | 1033 |
local.citation.endingPage | 1040 |