Spike: AI scheduling for Hubble Space Telescope after 18 months of orbital operations

This paper is a progress report on the Spike scheduling system, developed by the Space Telescope Science Institute for long-term scheduling of Hubble Space Telescope observations. Spike is an activitybased scheduler which exploits AI techniques for constraint representation and for scheduling search. The system has been in operational use since shortly after HST launch in April 1990. Spike has been adopted for several other satellite scheduling problems: of particular interest has been the demonstration that the Spike framework is sufficiently flexible to handle both long-term and short-term scheduling, on timescales of years down to minutes or less. We describe the recent progress made in scheduling search techniques, the lessons learned from early HST operations, and the application of Spike to other problem domains. We also describe plans for the future evolution of the system.

[1]  Mark D. Johnston,et al.  Scheduling with neural networks - the case of the hubble space telescope , 1992, Comput. Oper. Res..

[2]  Mark D. Johnston,et al.  An approach to rescheduling activities based on determination of priority and disruptivity , 1990 .

[3]  William W. Cohen,et al.  Expert systems tools for hubble space telescope observation scheduling , 1987 .

[4]  Andrew Gerb.  Transformation reborn: A new generation expert system for planning HST operations , 1991 .

[5]  Steven Minton,et al.  Solving Large-Scale Constraint-Satisfaction and Scheduling Problems Using a Heuristic Repair Method , 1990, AAAI.

[6]  Glenn E. Miller,et al.  A case study of Hubble Space Telescope proposal processing, planningand long-range scheduling , 1991 .

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

[8]  Stephen F. Smith,et al.  Coordinating space telescope operations in an integrated planning and scheduling architecture , 1991, IEEE Control Systems.

[9]  Mark D. Johnston,et al.  A discrete stochastic neural network algorithm for constraint satisfaction problems , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[10]  Mark D. Johnston,et al.  Knowledge based tools for hubble space telescope planning and scheduling: constraints and strategies , 1988 .

[11]  Mark D. Johnston,et al.  Spike: AI scheduling for NASA's Hubble Space Telescope , 1990, Sixth Conference on Artificial Intelligence for Applications.