SATELLITE SCHEDULING SYSTEM

摘要

Systems (100) and methods arc provided for scheduling one or more objects (102) 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 objects can comprise satellites (12) in a constellation (10) of satellites. In some implementations, the satellites are imaging satellites, and the systems and methods for scheduling can use crowd-sourced data to determine events of interest for acquisition of images.