Mission scheduling optimization of SAR satellite constellation for minimizing system response time

Abstract A Synthetic Aperture Radar (SAR) satellite constellation can be used in Intelligence, Surveillance and Reconnaissance (ISR) missions such as the detection of abnormal activities by repeatedly observing an area of interest (AoI). In order to cover an AoI more efficiently, coverage overlap should be avoided. Mission scheduling optimization can be greatly beneficial in increasing the observation efficiency of a constellation of satellites equipped with SAR payloads. This paper describes an optimal scheduling algorithm developed for such missions and the proposed Concept of Operation (CONOP). The optimization of constellation operation was performed by minimizing the system response time which is defined as the time it takes from the user image request to final distribution of the data. An optimizing algorithm based on a genetic algorithm is introduced in order to reduce the system response time. In this paper, the modeling and mission scheduling algorithm for this type of mission has been developed and described. The results show that the mission planning using the optimal scheduler can reduce the system response time, and this reduction is more pronounced when the coverage criterion (required area coverage %) is higher.

[1]  Liu Jin,et al.  A Dynamic Scheduling Method of Earth-Observing Satellites by Employing Rolling Horizon Strategy , 2013, TheScientificWorldJournal.

[2]  Sergio De Florio,et al.  OPTIMAL OPERATIONS PLANNING FOR SAR SATELLITE CONSTELLATIONS IN LOW EARTH ORBIT , 2005 .

[3]  Gerhard Reinelt,et al.  A Heuristic for an Earth Observing Satellite Constellation Scheduling Problem with Download Considerations , 2010, Electron. Notes Discret. Math..

[4]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[5]  Vangelis Th. Paschos,et al.  A new single model and derived algorithms for the satellite shot planning problem using graph theory concepts , 1997, Ann. Oper. Res..

[6]  S. A. Harrison,et al.  Task Scheduling for Satellite Based Imagery , 1999 .

[7]  Gilbert Laporte,et al.  Maximizing the value of an Earth observation satellite orbit , 2005, J. Oper. Res. Soc..

[8]  Peng Gao,et al.  A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation , 2011, Comput. Ind. Eng..

[9]  Zuren Feng,et al.  Multi-satellite control resource scheduling based on ant colony optimization , 2014, Expert Syst. Appl..

[10]  Rajkumar Roy,et al.  Soft Computing in Industrial Applications , 2000, Springer London.

[11]  J. Overbaugh,et al.  The origin of mutants , 1988, Nature.

[12]  Yu Chen,et al.  Multi-satellite Observation Scheduling Algorithm Based on Hybrid Genetic Particle Swarm Optimization , 2012 .

[13]  James R. Wertz,et al.  Space mission engineering : the new SMAD , 2011 .

[14]  Nicholas G. Hall,et al.  Maximizing the value of a space mission , 1994 .

[15]  Uwe Stilla,et al.  Using Open-Source Components to Process Interferometric TerraSAR-X Spotlight Data , 2013 .

[16]  Gilbert Laporte,et al.  A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites , 2007, Eur. J. Oper. Res..

[17]  Fatos Xhafa,et al.  Using STK Toolkit for Evaluating a GA Base Algorithm for Ground Station Scheduling , 2013, 2013 Seventh International Conference on Complex, Intelligent, and Software Intensive Systems.

[18]  Jin-Kao Hao,et al.  A “Logic-Constrained” Knapsack Formulation and a Tabu Algorithm for the Daily Photograph Scheduling of an Earth Observation Satellite , 2001, Comput. Optim. Appl..

[19]  Dae-Woo Lee,et al.  Development of a scheduling algorithm and GUI for autonomous satellite missions , 2011 .

[20]  Giovanni Righini,et al.  Planning and scheduling algorithms for the COSMO-SkyMed constellation , 2008 .

[21]  W. Carrara,et al.  Spotlight synthetic aperture radar : signal processing algorithms , 1995 .