NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Decision-theoretic control of EUVE telescope schedulingThis paper describes a decision theoretic scheduler (DTS) designed to employ state-of-the-art probabilistic inference technology to speed the search for efficient solutions to constraint-satisfaction problems. Our approach involves assessing the performance of heuristic control strategies that are normally hard-coded into scheduling systems and using probabilistic inference to aggregate this information in light of the features of a given problem. The Bayesian Problem-Solver (BPS) introduced a similar approach to solving single agent and adversarial graph search patterns yielding orders-of-magnitude improvement over traditional techniques. Initial efforts suggest that similar improvements will be realizable when applied to typical constraint-satisfaction scheduling problems.
Document ID
19930022945
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Hansson, Othar
(Heuristicrats Research, Inc. Berkeley, CA, United States)
Mayer, Andrew
(California Univ. Berkeley., United States)
Date Acquired
September 6, 2013
Publication Date
February 1, 1993
Publication Information
Publication: NASA. Lyndon B. Johnson Space Center, The Sixth Annual Workshop on Space Operations Applications and Research (SOAR 1992)
Subject Category
Administration And Management
Accession Number
93N32134
Funding Number(s)
CONTRACT_GRANT: NAS2-13340
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
No Preview Available