Investigations into Generalization of Constraint-Based Scheduling Theories with Applications to Space Telescope Observation Scheduling

Details Investigations into Generalization of Constraint-Based Scheduling Theories with Applications to Space Telescope Observation Scheduling Investigations into Generalization of Constraint-Based Scheduling Theories with Applications to Space Telescope Observation Scheduling

Sep 1996

adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=1996cmu..rept.....m&link_type=abstract

Technical Report, Carnegie-Mellon Univ. Pittsburgh, PA United States The Robotics Inst.

Computer Science

Artificial Intelligence

Hubble Space Telescope, Heuristic Methods, Problem Solving, Scheduling, Artificial Intelligence, Computer Programs, Algorithms, Pointing Control Systems

Scientific paper

This final report summarizes research performed under NASA contract NCC 2-531 toward generalization of constraint-based scheduling theories and techniques for application to space telescope observation scheduling problems. Our work into theories and techniques for solution of this class of problems has led to the development of the Heuristic Scheduling Testbed System (HSTS), a software system for integrated planning and scheduling. Within HSTS, planning and scheduling are treated as two complementary aspects of the more general process of constructing a feasible set of behaviors of a target system. We have validated the HSTS approach by applying it to the generation of observation schedules for the Hubble Space Telescope. This report summarizes the HSTS framework and its application to the Hubble Space Telescope domain. First, the HSTS software architecture is described, indicating (1) how the structure and dynamics of a system is modeled in HSTS, (2) how schedules are represented at multiple levels of abstraction, and (3) the problem solving machinery that is provided. Next, the specific scheduler developed within this software architecture for detailed management of Hubble Space Telescope operations is presented. Finally, experimental performance results are given that confirm the utility and practicality of the approach.

Affiliated with

Also associated with

No associations

Rating

Investigations into Generalization of Constraint-Based Scheduling Theories with Applications to Space Telescope Observation Scheduling does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Investigations into Generalization of Constraint-Based Scheduling Theories with Applications to Space Telescope Observation Scheduling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Investigations into Generalization of Constraint-Based Scheduling Theories with Applications to Space Telescope Observation Scheduling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-1460469