Graphics enhanced version of this site

HSTS Space Observatory Scheduler
This project is no longer active.

Head: Stephen Smith
Contact: Toshio Sato

Mailing address:
Carnegie Mellon University
Robotics Institute
5000 Forbes Avenue
Pittsburgh, PA 15213

Associated center: CIMDS
Associated lab/group: Intelligent Coordination and Logistics Laboratory

For more information, see this project's homepage.

The observation scheduler for HST that was developed was shown to scale to the full problem, producing observation schedules complete with all necessary enabling activities such as instrument reconfiguration, telescope repointing, data communication, etc. in a time frame acceptable for actual application. Complementary results demonstrated the ability of multi-perspective scheduling techniques to produce better quality schedules, in terms of balancing conflicting mission objectives, than a variant of the short-term scheduling algorithm currently being used in HST mission operations. More recently, HSTS has been used to develop of scheduler for application to a second orbiting telescope, the Small Wave SubMillimeter Astronomy Satellite (SWAS), currently due to be launched in June 1995. In collaboration with the SWAS mission team, we are currently evaluating the developed scheduler on full scale reference problems.

At CMU, we have incorporated HSTS solution representation and management concepts into the design of DITOPS a configurable, mixed-initiative planning and scheduling system.

Name - Title <Email Address>
• Nicola Muscettola - Visiting Scientist
• Toshio Sato - Industrial Visiting Scientist
• [Home] Stephen Smith - Research Professor <sfs@cs.cmu.edu>

Note: This list may not be comprehensive. It contains only those publications in the RI publications database. Entries are listed in reverse chronological order.

• HSTS: Integrating Planning and Scheduling
  N. Muscettola
  tech. report CMU-RI-TR-93-05, Robotics Institute, Carnegie Mellon University, March, 1993. [Abstract]
  Download: pdf [1930 KB] copyrighted

• Balancing Antagonistic Time and Resource Utilization Constraints in Oversubscribed Scheduling Problems
  S. Smith and D. Pathak
  Proceedings Eighth IEEE Conference on Applications of Artificial Intelligence, March, 1992, pp. 113 - 119. [Abstract]
  Download: pdf [730 KB] copyrighted

• Decomposability and Scalability in Space-Based Observatory Scheduling
  N. Muscettola and S. Smith
  Working Notes, 1992 Stanford Spring Symposium on Practical Approaches to Planning and Scheduling, March, 1992.

• Coordinating space telescope operations in an integrated planning and scheduling architecture
  N. Muscettola, S. Smith, A. Cesta, and D. D'Aloisi
  IEEE Control Systems Magazine, Vol. 12, No. 1, February, 1992, pp. 28 - 37. [Abstract]
  Download: pdf [1029 KB] copyrighted

• Coordinating Space Telescope Operations in an Integrated Planning and Scheduling Framework
  N. Muscettola, S. Smith, A. Cesta, and D. D'Aloisi
  Proceedings of the 1991 IEEE International Conference on Robotics and Automation (ICRA '91), Vol. 2, April, 1991, pp. 1369 - 1376. [Abstract]
  Download: pdf [785 KB] copyrighted

• Integrating Planning and Scheduling to Solve Space Mission Scheduling Problems
  N. Muscettola and S. Smith
  Proceedings 1990 DARPA Workshop on Innovative Approaches to Planning, Scheduling and Control, November, 1990.

• Planning the Behavior of Dynamical Systems
  N. Muscettola
  tech. report CMU-RI-TR-90-10, Robotics Institute, Carnegie Mellon University, April, 1990. [Abstract]
  Download: pdf [592 KB] copyrighted

• Generating Space Telescope Observation Schedules
  N. Muscettola, S. Smith, G. Amiri, and D. Pathak
  tech. report CMU-RI-TR-89-28, Robotics Institute, Carnegie Mellon University, November, 1989. [Abstract]
  Download: pdf [1102 KB] copyrighted