Accession Number:

ADA528892

Title:

Focused Dynamic Programming: Extensive Comparative Results

Descriptive Note:

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA ROBOTICS INST

Personal Author(s):

Report Date:

2004-03-01

Pagination or Media Count:

27.0

Abstract:

We present a heuristic-based propagation algorithm for solving restricted Markov decision processes MDPs. Our approach, which combines ideas from deterministic search and recent dynamic programming methods, focuses computation towards promising areas of the state space. It is thus able to significantly reduce the amount of processing required in producing a solution. We present a number of results comparing our approach to existing algorithms on a robotic path planning domain.

Subject Categories:

  • Statistics and Probability
  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE