Title: Mission planning and scheduling for Earth observation space system

Authors: Amr Qamar; Essam Eldin Salah; Khaled M. Badran; Gamal A. ElNashar

Addresses: Military Technical College, Al-Khalifa Al-Maamoon Street, Kobry Elkobbah, Cairo, Egypt ' Military Technical College, Al-Khalifa Al-Maamoon Street, Kobry Elkobbah, Cairo, Egypt ' Military Technical College, Al-Khalifa Al-Maamoon Street, Kobry Elkobbah, Cairo, Egypt ' Military Technical College, Al-Khalifa Al-Maamoon Street, Kobry Elkobbah, Cairo, Egypt

Abstract: Planning and scheduling systems are needed to manage Earth observing satellites for satisfying the optimum usage of the constellation's resources. This is a combinatorial optimisation NP-hard problem which is solved in this paper using the constraint programming technique. The proposed system can deal with a heterogeneous constellation that consists of satellites with different manoeuvrability, placed in different orbits, and loaded with different payloads. The system's user can choose one of six optimisation objectives, three of them were not used before, for constructing the satellites' mission plan. Searching within the system is performed using one of five different search algorithms. The system produces plans with different planning horizons ranging from one track to more than one month. The obtained results depict that the proposed system behaves, comparatively, in a perfect manner even when dealing with a complicated case study consisting of three satellites, 2,500 targets, and one month planning horizon.

Keywords: Earth observing satellites; EOS; planning and scheduling; mission management; constraint satisfaction problem; heterogeneous constellation; agile satellites.

DOI: 10.1504/IJSSE.2020.105422

International Journal of System of Systems Engineering, 2020 Vol.10 No.1, pp.24 - 38

Received: 11 Jan 2019
Accepted: 03 Jun 2019
Published online: 28 Feb 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article