SATELLITE SCHEDULING SYSTEM

摘要

Systems and methods are provided for scheduling multiple imaging micro-satellites (12) having pair-wise and cumulative constraints. The systems and methods presented can utilize a directed acyclic graph to increase or maximize a utilization function. Violation of cumulative constraints can be identified at the moment of constraint violation such that events resulting in constraint violations can be removed from the schedule while the schedule is being determined. By removing the events triggering constraint violations at the point of constraint violation, the systems and methods provided can determine optimal or near-optimal schedules in a relatively quick and efficient manner as compared to systems and methods that check for violations of cumulative constraints after determining a schedule. The systems and methods for scheduling use crowd-sourced data (1000) to determine events of interest for acquisition of images.