Selecting and scheduling observations of agile satellites |
| |
Institution: | 1. Defence Research Development Canada, Valcartier, 2459 Pie-XI Blvd. North, Québec, QC, Canada;2. WARWII Solutions Inc., Québec, QC, Canada;3. Département d’informatique et de génie logiciel, Université Laval 1065, Québec, QC, Canada;1. School of Business, Hohai University, Nanjing 211100, PR China;2. School of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, PR China |
| |
Abstract: | This article concerns the problem of managing the new generation of Agile Earth Observing Satellites (AEOS). This kind of satellites is presently studied by the French Centre National d'Études Spatiales (PLEIADES project). The mission of an Earth Observing Satellite is to acquire images of specified areas on the Earth surface, in response to observation requests from customers. Whereas non-agile satellites such as SPOT5 have only one degree of freedom for acquiring images, the new generation satellites have three, giving opportunities for a more efficient use of the satellite imaging capabilities. Counterwise to this advantage, the selection and scheduling of observations becomes significantly more difficult, due to the larger search space for potential solutions. Hence, selecting and scheduling observations of agile satellites is a highly combinatorial problem. This article sets out the overall problem and analyses its difficulties. Then it presents different methods which have been investigated in order to solve a simplified version of the complete problem: a greedy algorithm, a dynamic programming algorithm, a constraint programming approach and a local search method. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|