Author name cluster

Grahame B. Smith

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

2 papers

2 author rows

UAI Conference 1994 Conference Paper

Operator Selection While Planning Under Uncertainty

Todd Michael Mansell
Grahame B. Smith

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.

Details

AAAI Conference 1986 Conference Paper

A Stereo Integral Equation

Grahame B. Smith

A new approach to the formulation and solution of the problem of recovering scene topography from a stereo image pair is presented. The approach circumvents the need to solve the correspondence problem, returning a solution that makes surface interpolation unnecessary. The methodology demonstrates a way of handling image analysis problems that differs from the usual linear-system approach. We exploit the use of nonlinear functions of local image measurements to constrain and infer global solutions that must be consistent with such measurements. Because the solution techniques we present entail certain computational difficulties, significant work still lies ahead before they can be routinely applied to image analysis tasks.

PDF Details