Timeline-Based Space Operations Scheduling with External Constraints

Authors

  • Steve Chien Jet Propulsion Laboratory, California Institute of Technology
  • Daniel Tran Jet Propulsion Laboratory, California Institute of Technology
  • Gregg Rabideau Jet Propulsion Laboratory, California Institute of Technology
  • Steve Schaffer Jet Propulsion Laboratory, California Institute of Technology
  • Daniel Mandl Godard Space Flight Center
  • Stuart Frye SGT/GSFC

DOI:

https://doi.org/10.1609/icaps.v20i1.13410

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.

Downloads

Published

2010-05-05

How to Cite

Chien, S., Tran, D., Rabideau, G., Schaffer, S., Mandl, D., & Frye, S. (2010). Timeline-Based Space Operations Scheduling with External Constraints. Proceedings of the International Conference on Automated Planning and Scheduling, 20(1), 34-41. https://doi.org/10.1609/icaps.v20i1.13410

Issue

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

Section

Full Technical Papers