Operator Selection While Planning Under Uncertainty

by   Todd Michael Mansell, et al.

This paper describes the best first search strategy used by U-Plan (Mansell 1993a), a planning system that constructs quantitatively ranked plans given an incomplete description of an uncertain environment. U-Plan uses uncertain and incomplete evidence de scribing the environment, characterizes it using a Dempster-Shafer interval, and generates a set of possible world states. Plan construction takes place in an abstraction hierarchy where strategic decisions are made before tactical decisions. Search through this abstraction hierarchy is guided by a quantitative measure (expected fulfillment) based on decision theory. The search strategy is best first with the provision to update expected fulfillment and review previous decisions in the light of planning developments. U-Plan generates multiple plans for multiple possible worlds, and attempts to use existing plans for new world situations. A super-plan is then constructed, based on merging the set of plans and appropriately timed knowledge acquisition operators, which are used to decide between plan alternatives during plan execution.



There are no comments yet.


page 1

page 2

page 3

page 4

page 5

page 6

page 7

page 9


A Method for Planning Given Uncertain and Incomplete Information

This paper describes ongoing research into planning in an uncertain envi...

Quasi-Bayesian Strategies for Efficient Plan Generation: Application to the Planning to Observe Problem

Quasi-Bayesian theory uses convex sets of probability distributions and ...

Robust Planning in Uncertain Environments

This paper describes a novel approach to planning which takes advantage ...

Accelerating Partial-Order Planners: Some Techniques for Effective Search Control and Pruning

We propose some domain-independent techniques for bringing well-founded ...

Generalized Planning with Positive and Negative Examples

Generalized planning aims at computing an algorithm-like structure (gene...

Towards Plan Transformations for Real-World Pick and Place Tasks

In this paper, we investigate the possibility of applying plan transform...

On-line and on-board planning and perception for quadrupedal locomotion

We present a legged motion planning approach for quadrupedal locomotion ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.