The Robotics Institute

Carnegie Mellon Robotics Institute

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract

The heuristic scheduling testbed system (HSTS), a software architecture for integrated planning and scheduling, is discussed. The architecture has been applied to the problem of generating observation schedules for the Hubble Space Telescope. This problem is representative of the class of problems that can be addressed: their complexity lies in the interaction of resource allocation and auxiliary task expansion. The architecture deals with this interaction by viewing planning and scheduling as two complementary aspects of the more general process of constructing behaviors of a dynamical system. The principal components of the software architecture are described, indicating how to model the structure and dynamics of a system, how to represent schedules at multiple levels of abstraction in the temporal database and how the problem solving machinery operates. A scheduler for the detailed management of Hubble Space Telescope operations that has been developed within HSTS is described. Experimental performance results are given that indicate the utility and practicality of the approach

Notes

Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems

Associated Lab(s) / Group(s): Intelligent Coordination and Logistics Laboratory

Associated Project(s): HSTS Space Observatory Scheduler

Number of pages: 10

Text Reference

Nicola Muscettola, Stephen Smith , A. Cesta, and D. D'Aloisi, "Coordinating space telescope operations in an integrated planning and scheduling architecture," IEEE Control Systems Magazine, Vol. 12, No. 1, February, 1992, pp. 28 - 37.

BibTeX Reference

@article{Muscettola_1992_5644,
   author = "Nicola Muscettola and Stephen {Smith } and A. Cesta and D. D'Aloisi",
   title = "Coordinating space telescope operations in an integrated planning and scheduling architecture",
   journal = "IEEE Control Systems Magazine",
   pages = "28 - 37",
   month = "February",
   year = "1992",
   volume = "12",
   number = "1",
}

The Robotics Institute

Menu