US 9651946 B1 / May 16, 2017

Automated schedule calculation for controlling a constellation of satellites

Particular embodiments also include a optimization and simulation service that can analyze different variables for scheduling the satellites. The optimization and simulation service operates automatically to schedule satellites and ground stations to obtain their highest attainable performance relative to the system operator's goals as well as to respond to various unexpected behavior or events and performance variations, modifying the schedule accordingly. The optimization and simulation service leverages the sparsity of the system in the optimization such that the optimization and simulation service can calculate the change in utility for one satellite without reference to unimpacted satellite schedules. This allows the schedule to be calculated efficiently and provides optimum usage of the satellites.