A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites

Nicola Bianchessi; Jean François Cordeau; Jacques Desrosiers; Gilbert Laporte; Vincent Raymond

doi:10.1016/j.ejor.2005.12.026

A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites

Nicola Bianchessi, Jean François Cordeau, Jacques Desrosiers, Gilbert Laporte^*, Vincent Raymond

^*Corresponding author for this work

Research output: Contribution to Journal › Article › Academic › peer-review

Abstract

Earth observation satellites are platforms equipped with optical instruments that orbit the Earth in order to take photographs of specific areas at the request of users. This article is concerned with the management of several satellites performing multiple orbits over a given planning horizon. It describes a tabu search heuristic for the problem of selecting and scheduling the requests to be satisfied, under operational constraints. An upper bounding procedure based on column generation is used to evaluate the quality of the solutions. The results of extensive computational experiments performed on data provided by the French Centre National d'Études Spatiales are reported.

Original language	English
Pages (from-to)	750-762
Number of pages	13
Journal	European Journal of Operational Research
Volume	177
Issue number	2
DOIs	https://doi.org/10.1016/j.ejor.2005.12.026
Publication status	Published - 1 Mar 2007

Funding

We thank Jean-Michel Lachiver of the French Centre National d’Études Spatiales for his valuable contribution to this study. This work was partially supported by the Canadian Natural Science and Engineering Research Council under grants 227837-04, 6815-04 and OGP0039682. We are also thankful to two anonymous referees.

Keywords

Column generation
Earth observation satellites
Multiple orbits
Multiple users
Tabu search heuristic

Access to Document

10.1016/j.ejor.2005.12.026

Persistent URL (handle)

Persistent link

Cite this

@article{d48265563a52499fb230080cfd8e1b43,

title = "A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites",

abstract = "Earth observation satellites are platforms equipped with optical instruments that orbit the Earth in order to take photographs of specific areas at the request of users. This article is concerned with the management of several satellites performing multiple orbits over a given planning horizon. It describes a tabu search heuristic for the problem of selecting and scheduling the requests to be satisfied, under operational constraints. An upper bounding procedure based on column generation is used to evaluate the quality of the solutions. The results of extensive computational experiments performed on data provided by the French Centre National d'{\'E}tudes Spatiales are reported.",

keywords = "Column generation, Earth observation satellites, Multiple orbits, Multiple users, Tabu search heuristic",

author = "Nicola Bianchessi and Cordeau, \{Jean Fran{\c c}ois\} and Jacques Desrosiers and Gilbert Laporte and Vincent Raymond",

year = "2007",

month = mar,

day = "1",

doi = "10.1016/j.ejor.2005.12.026",

language = "English",

volume = "177",

pages = "750--762",

journal = "European Journal of Operational Research",

issn = "0377-2217",

publisher = "Elsevier B.V.",

number = "2",

}

TY - JOUR

T1 - A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites

AU - Bianchessi, Nicola

AU - Cordeau, Jean François

AU - Desrosiers, Jacques

AU - Laporte, Gilbert

AU - Raymond, Vincent

PY - 2007/3/1

Y1 - 2007/3/1

N2 - Earth observation satellites are platforms equipped with optical instruments that orbit the Earth in order to take photographs of specific areas at the request of users. This article is concerned with the management of several satellites performing multiple orbits over a given planning horizon. It describes a tabu search heuristic for the problem of selecting and scheduling the requests to be satisfied, under operational constraints. An upper bounding procedure based on column generation is used to evaluate the quality of the solutions. The results of extensive computational experiments performed on data provided by the French Centre National d'Études Spatiales are reported.

AB - Earth observation satellites are platforms equipped with optical instruments that orbit the Earth in order to take photographs of specific areas at the request of users. This article is concerned with the management of several satellites performing multiple orbits over a given planning horizon. It describes a tabu search heuristic for the problem of selecting and scheduling the requests to be satisfied, under operational constraints. An upper bounding procedure based on column generation is used to evaluate the quality of the solutions. The results of extensive computational experiments performed on data provided by the French Centre National d'Études Spatiales are reported.

KW - Column generation

KW - Earth observation satellites

KW - Multiple orbits

KW - Multiple users

KW - Tabu search heuristic

UR - https://www.scopus.com/pages/publications/33751120194

UR - https://www.scopus.com/inward/citedby.url?scp=33751120194&partnerID=8YFLogxK

U2 - 10.1016/j.ejor.2005.12.026

DO - 10.1016/j.ejor.2005.12.026

M3 - Article

AN - SCOPUS:33751120194

SN - 0377-2217

VL - 177

SP - 750

EP - 762

JO - European Journal of Operational Research

JF - European Journal of Operational Research

IS - 2

ER -

A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites

Abstract

Funding

Keywords

Access to Document

Persistent URL (handle)

Other files and links

Fingerprint

Cite this