Satellite scheduling system

Non-transitory computer storage configured with executable instructions for scheduling events for a plurality of satellites, the executable instructions comprising:

• a scheduling module configured to produce a near-optimal schedule of events in near real-time by building a temporary schedule of events one event at a time and removing a newly added event from the temporary schedule if it causes a violation of a cumulative constraint;
• and
• a command module configured to receive the near-optimal schedule of events and create control instructions for the plurality of satellites based at least in part on the near-optimal schedule of events,
• wherein the near-optimal schedule of events is the temporary schedule of events which does not violate of a cumulative constraint.

A method for scheduling events for a plurality of objects, the method comprising:

• under control of a computing device in communication with non-transitory data storage configured to store properties corresponding to characteristics of the plurality of objects:
• determining a likely path for each of the plurality of objects;
• receiving event requests and object properties for the plurality of objects;
• producing a near-optimal schedule of events that does not violate constraints of the plurality of objects;
• and
• converting the near-optimal schedule of events to control instructions for transmission to the plurality of objects,
• wherein a first constraint of the plurality of objects is a cumulative constraint and a second constraint of the plurality of objects is a pair-wise constraint.