Automating Mission Scheduling for Space-Based Observatories

In this paper we describe the use of our planning and scheduling framework, HSTS, to reduce the complexity of science mission planning. This work is part of an overall project to enable a small team of scientists to control the operations of a spacecraft. The present process is highly labor intensive. Users (scientists and operators) rely on a non-codified understanding of the different spacecraft subsystems and of their operating constraints. They use a variety of software tools to support their decision making process. This paper considers the types of decision making that need to be supported/automated, the nature of the domain constraints and the capabilities needed to address them successfully, and the nature of external software systems with which the core planning/scheduling engine needs to interact. HSTS has been applied to science scheduling for EUVE and Cassini and is being adapted to support autonomous spacecraft operations in the New Millennium initiative.

[1]  John L. Bresina Telescope loading: A problem reduction approach , 1994 .

[2]  Yoji Kondo,et al.  Observatories in earth orbit and beyond , 1990 .

[3]  Nicola Muscettola,et al.  On the Utility of Bottleneck Reasoning for Scheduling , 1994, AAAI.

[4]  Richard E. Korf,et al.  Proceedings of the twelfth national conference on Artificial intelligence (vol. 1) , 1994 .

[5]  Drew McDermott,et al.  Modeling a Dynamic and Uncertain World I: Symbolic and Probabilistic Reasoning About Change , 1994, Artif. Intell..

[6]  Stuart Bowyer,et al.  The Extreme Ultraviolet Explorer mission , 1989 .

[7]  Othar Hansson,et al.  DTS: Building custom, intelligent schedulers , 1994 .

[8]  A. Lansky Localized Planning With Diversified Plan Construction Methods , 1993 .

[9]  Nicola Muscettola,et al.  HSTS: Integrating Planning and Scheduling , 1993 .

[10]  Steven Minton,et al.  Minimizing Conflicts: A Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems , 1992, Artif. Intell..

[11]  S. Bowyer,et al.  Extreme Ultraviolet Astronomy , 1991 .

[12]  AMY L. LANSKY,et al.  Localized event‐based reasoning for multiagent domain 1 , 1988, Comput. Intell..

[13]  John L. Bresina,et al.  Just-In-Case Scheduling , 1994, AAAI.

[14]  M. Johnston,et al.  S PIKE : Intelligent Scheduling of Hubble Space Telescope Observations , 1994 .

[15]  Steven A. Vere,et al.  Planning in Time: Windows and Durations for Activities and Goals , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Michael R. Lowry,et al.  AMPHION: Automatic Programming for Scientific Subroutine Libraries , 1994, ISMIS.

[17]  Richard Fikes,et al.  Learning and Executing Generalized Robot Plans , 1993, Artif. Intell..

[18]  Monte Zweben,et al.  Scheduling and rescheduling with iterative repair , 1993, IEEE Trans. Syst. Man Cybern..

[19]  Mark S. Fox,et al.  Intelligent Scheduling , 1998 .