Actions for Planning Under Continuous Time and Resource Uncertainty : A Challenge for AI.

Email RIS file
Bookmark
Report an Issue

Planning Under Continuous Time and Resource Uncertainty : A Challenge for AI.

Author
Dearden, Richard
Published
[2002].
Physical Description
1 electronic document
Additional Creators
Clancy, Daniel, Smith, David, Meuleau, Nicolas, Washington, Rich, and Bresina, John
Online Version

Availability

I Want It
I Want It

Finding items...

Restrictions on Access
Unclassified, Unlimited, Publicly available.
Free-to-read Unrestricted online access
Summary
There has been considerable work in Al on decision-theoretic planning and planning under uncertainty. Unfortunately, all of this work suffers from one or more of the following limitations: 1) it relies on very simple models of actions and time, 2) it assumes that uncertainty is manifested in discrete action outcomes, and 3) it is only practical for very small problems. For many real world problems, these assumptions fail to hold. A case in point is planning the activities for a Mars rover. For this domain none of the above assumptions are valid: 1) actions can be concurrent and have differing durations, 2) there is uncertainty concerning action durations and consumption of continuous resources like power, and 3) typical daily plans involve on the order of a hundred actions. We describe the rover problem, discuss previous work on planning under uncertainty, and present a detailed. but very small, example illustrating some of the difficulties of finding good plans.
Other Subject(s)
Collection
NASA Technical Reports Server (NTRS) Collection.
Note
Document ID: 20020052441.
National Conference on AI (AIAA); 28 Jul. - 1 Aug. 2002; Edmonton, Alberta; Canada.
Terms of Use and Reproduction
No Copyright.
View MARC record | catkey: 15968263