Satellites Scheduling Algorithm Based on Dynamic Constraint Satisfaction Problem

The Earth Observation Satellites Scheduling problem (SMS) involves scheduling tasks to be performed by a satellite, where new task requests can arrive at any time, non-deterministically, and must be scheduled in real-time. This paper describes a new Satellite Mission Scheduling algorithm based on Constraint Satisfaction Problem (CPP). We describe the dynamic scheduling problem as a dynamic weighted maximal CSP in which constraints can be changed dynamically. It is usually undesirable to drastically modify the previous schedule in the re-scheduling process. This paper presents a new Satellite Mission Scheduling problem based on Constraint Satisfaction Problem (SMSCSP). The simulation results show that the proposed approach is effective and efficient in applications to the real problems.