Log In Sign Up

Planning under Continuous Time and Resource Uncertainty: A Challenge for AI

by   John Bresina, et al.

We outline a class of problems, typical of Mars rover operations, that are problematic for current methods of planning under uncertainty. The existing methods fail because they suffer from one or more of the following limitations: 1) they rely on very simple models of actions and time, 2) they assume that uncertainty is manifested in discrete action outcomes, 3) they are only practical for very small problems. For many real world problems, these assumptions fail to hold. In particular, when planning the activities for a Mars rover, none of the above assumptions is 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. This class of problems may be of particular interest to the UAI community because both classical and decision-theoretic planning techniques may be useful in solving it. 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.


page 1

page 2

page 3

page 4

page 5

page 6

page 7


Risk Awareness in HTN Planning

Actual real-world domains are characterised by uncertain situations in w...

Discovering State and Action Abstractions for Generalized Task and Motion Planning

Generalized planning accelerates classical planning by finding an algori...

Decision-Theoretic Planning: Structural Assumptions and Computational Leverage

Planning under uncertainty is a central problem in the study of automate...

A Structured, Probabilistic Representation of Action

When agents devise plans for execution in the real world, they face two ...

Gradient-Based Mixed Planning with Discrete and Continuous Actions

Dealing with planning problems with both discrete logical relations and ...

Inferential models and the decision-theoretic implications of the validity property

Inferential models (IMs) are data-dependent, probability-like structures...

Theoretical Foundations for Abstraction-Based Probabilistic Planning

Modeling worlds and actions under uncertainty is one of the central prob...