NTRS - NASA Technical Reports Server

As of October 27, 2023, NASA STI Services will no longer have an embargo for accepted manuscripts. For more information visit NTRS News.

Back to Results
Constraint-based integration of planning and scheduling for space-based observatory managementProgress toward the development of effective, practical solutions to space-based observatory scheduling problems within the HSTS scheduling framework is reported. HSTS was developed and originally applied in the context of the Hubble Space Telescope (HST) short-term observation scheduling problem. The work was motivated by the limitations of the current solution and, more generally, by the insufficiency of classical planning and scheduling approaches in this problem context. HSTS has subsequently been used to develop improved heuristic solution techniques in related scheduling domains and is currently being applied to develop a scheduling tool for the upcoming Submillimeter Wave Astronomy Satellite (SWAS) mission. The salient architectural characteristics of HSTS and their relationship to previous scheduling and AI planning research are summarized. Then, some key problem decomposition techniques underlying the integrated planning and scheduling approach to the HST problem are described; research results indicate that these techniques provide leverage in solving space-based observatory scheduling problems. Finally, more recently developed constraint-posting scheduling procedures and the current SWAS application focus are summarized.
Document ID
Document Type
Conference Paper
Muscettola, Nicola
(Carnegie-Mellon Univ. Pittsburgh, PA, United States)
Smith, Steven F.
(Carnegie-Mellon Univ. Pittsburgh, PA, United States)
Date Acquired
September 6, 2013
Publication Date
January 1, 1994
Publication Information
Publication: NASA. Johnson Space Center, The Seventh Annual Workshop on Space Operations Applications and Research (SOAR 1993), Volume 1
Subject Category
Administration And Management
Accession Number
Funding Number(s)
CONTRACT_GRANT: F30602-90-C-0119
Distribution Limits
Work of the US Gov. Public Use Permitted.
No Preview Available