AAAI

Association for the Advancement of Artificial Intelligence

Home > Proceedings / Proceedings of the International Conference on Automated Planning and Scheduling, 20

Timeline-Based Space Operations Scheduling with External Constraints

Authors

Steve Chien,Daniel Tran,Gregg Rabideau,Steve Schaffer,Daniel Mandl,Stuart Frye

Jet Propulsion Laboratory, California Institute of Technology,Jet Propulsion Laboratory, California Institute of Technology,Jet Propulsion Laboratory, California Institute of Technology,Jet Propulsion Laboratory, California Institute of Technology,Godard Space Flight Center,SGT/GSFC


Proceedings:

Vol. 20 (2010): Twentieth International Conference on Automated Planning and Scheduling

Volume

Issue:

Vol. 20 (2010): Twentieth International Conference on Automated Planning and Scheduling

Track:

Full Technical Papers

Downloads:

Download PDF

Abstract:

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.

DOI:

10.1609/icaps.v20i1.13410


ICAPS

Vol. 20 (2010): Twentieth International Conference on Automated Planning and Scheduling