AAAI Publications, Twentieth International Conference on Automated Planning and Scheduling

Font Size: 
Timeline-Based Space Operations Scheduling with External Constraints
Steve Chien, Daniel Tran, Gregg Rabideau, Steve Schaffer, Daniel Mandl, Stuart Frye

Last modified: 2010-04-20


We describe a timeline-based scheduling algorithm developed for mission operations of the EO-1 earth observing satellite. We first describe the range of operational constraints for operations focusing on maneuver and thermal constraints that cannot be modeled in typical planner/schedulers. We then describe a greedy heuristic scheduling algorithm and compare its performance to both the prior scheduling algorithm - documenting an over 50% increase in scenes scheduled with estimated value of millions of dollars US. We also compare to a relaxed optimal scheduler showing that the greedy scheduler produces schedules with scene count within 15% of an upper bound on optimal schedules.

Full Text: PDF