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.
A Remote Sensing Satellites Planning system (RSSP) for satellite constellations is responsible for managing these satellites by assigning the imaging tasks to each satellite in the constellation such that the loads are balanced and the resources are well used. The proposed system can be used with heterogeneous constellations that consist of satellites whose different specifications, different orbits' types and/or different payload types. This problem is a combinatorial optimization NP-hard problem modeled in this paper as a Constraint Satisfaction Problem using the Constraint Programming Technique. The output plan is obtained using one of three objective functions (gain maximization, area maximization, and image quality maximization) using four search algorithms (simulated annealing, hill climbing, tabu search and late acceptance) and different planning horizons (one track, one day and one month).
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.