Download:
|
by Thomas L. Dean, Lloyd Greenwald, Leslie Pack Kaelbling, Jak Kirman, Ann Nicholson
http://www.mcs.drexel.edu/~lgreenwa/cs-94-41.ps.gz
Add To MetaCart
Abstract:
This report is a summary of recent work on time-critical planning and scheduling at Brown University. Much of our research over the last six years has been concerned with systems that are capable of managing computational resources for complex problemsolving tasks, in which the time spent in decision making affects the quality of the responses generated by a system. We developed an approach to designing algorithms and allocating computational resources to algorithms that is widely cited in the areas of real-time problem solving [8, 5]. We have provided a number of basic results regarding the design of systems that manage their computational resources by using expectations about the performance of decision-making procedures and preferences over the outcomes resulting from applying those procedures [4, 6]. We have also provided a basic framework for planning systems that employ decision theoretic techniques to evaluate plans [15, 16] and to perform probabilistic prediction [12, 14, 13]. The main thread of our recent research in time-critical planning and scheduling is concerned with decision making under uncertainty. Of particular interest are problems in which the notion of risk is complicated by limitations on time to plan and act. Our
Citations
|
4426
|
Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference
– Pearl
- 1988
|
|
1412
|
Dynamic Programming
– BELLMAN
- 1957
|
|
482
|
An analysis of time-dependent planning
– Dean, Boddy
- 1988
|
|
467
|
Finite Markov Chains
– Kemeney, Snell
- 1960
|
|
378
|
Reactive Reasoning and Planning
– Georgeoff, Lansky
- 1987
|
|
355
|
Dynamic Programming and Markov Processes
– Howard
|
|
315
|
Probabilistic logic
– Nilsson
- 1986
|
|
314
|
A model for reasoning about persistence and causation
– Dean, Kanazawa
- 1989
|
|
296
|
Dynamic Programming: Deterministic and Stochastic Models
– Bertsekas
- 1987
|
|
294
|
Planning and Control
– Dean, Wellman
- 1991
|
|
241
|
An algorithm for probabilistic planning
– Kushmerick, Hanks, et al.
- 1995
|
|
210
|
Solving TimeDependent Planning Problems
– Boddy, Dean
- 1989
|
|
146
|
Deliberation scheduling for problem solving in timeconstrained enviroments
– Boddy, Dean
- 1994
|
|
145
|
Planning under time constraints in stochastic domains
– Dean, Kaelbling, et al.
- 1995
|
|
133
|
Planning with deadlines in stochastic domains
– Dean, Kaelbling, et al.
- 1993
|
|
121
|
The shifting bottleneck procedure for job shop scheduling
– Adams, Balas, et al.
- 1988
|
|
109
|
Anytime synthetic projection: Maximizing the probability of goal satisfaction
– Drummond, Bresina
- 1990
|
|
88
|
Probabilistic temporal reasoning
– Dean, Kanazawa
- 1988
|
|
43
|
Anytime problem solving using dynamic programming
– Boddy
- 1991
|
|
42
|
Localized Event-Based Reasoning for Multiagent Domains
– Lansky
- 1988
|
|
35
|
Reactive Plan Revision
– Ow, Smith, et al.
- 1988
|
|
33
|
A stochastic model of actions and plans for anytime planning under uncertainty
– Thi'ebaux, Hertzberg, et al.
- 1994
|
|
23
|
Design and Evaluation of an Air Traffic Control Final Approach Spacing Tool
– Davis, Erzberger, et al.
- 1991
|
|
20
|
Synthesis of Reactive Plans for Multi-Path Environments
– Kabanza
- 1990
|
|
18
|
Solving time-critical decision-making problems with predictable computational demands
– Greenwald, Dean
- 1994
|
|
11
|
Deliberation Scheduling for Time-Critical Sequential Decision Making
– Dean, Kaelbling, et al.
- 1993
|
|
10
|
Anticipating computational demands when solving time-critical decision-making problems
– Greenwald, Dean
- 1994
|
|
9
|
Using Goals to Find Plans with High Expected Utility
– Kirman, Nicholson, et al.
- 1993
|
|
8
|
On the value of goals
– Dean, Wellman
- 1989
|
|
7
|
An Experimental Analysis of Bottleneck-Centered Opportunistic
– Muscettola
- 1993
|
|
6
|
Monte Carlo Simulation and Bottleneck-Centered Heuristics for Time-Critical Scheduling
– Greenwald, Dean
- 1994
|
|
3
|
Deliberation Scheduling for Time-Critical Scheduling in Stochastic Domains
– Greenwald, Dean
- 1994
|
|
2
|
Persistence and Probabilistic Inference
– Dean, Kanazawa
- 1987
|
