A Constraint Programming Approach for Agile Earth Observation Satellite Scheduling Problem

Kucuk M., Yildiz Ş. A.

9th International Conference on Recent Advances in Space Technologies (RAST), İstanbul, Türkiye, 11 - 14 Haziran 2019, ss.613-617 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası:
  • Doi Numarası: 10.1109/rast.2019.8767841
  • Basıldığı Şehir: İstanbul
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.613-617
  • Anahtar Kelimeler: Agile Earth Observation Satellites, AEOS, Constraint Programming, ALGORITHM, ORBIT
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

The Agile Earth Observation Satellite (AEOS) is equipped with onboard optical instruments. They take image of the Earth's surface according to the requests of customers. Each imaging request which is called as a task generates a profit but it may not be possible to perform all tasks, due to the presence of several constraints. In this paper we consider the AEOS scheduling problem, in which a subset of requests from a given set of tasks is selected to maximize profit. We propose a constraint programming (CP) model to solve this NP-hard problem and test the performance of the CP model by solving a set of generated test instances involving 35 to 55 requests. The results show that our model is competitive and can find optimum solutions in reasonable computation times.