Planning in Domains with Cost Function Dependent Actions - Robotics Institute Carnegie Mellon University

Planning in Domains with Cost Function Dependent Actions

Mike Phillips and Maxim Likhachev
Conference Paper, Proceedings of 25th AAAI Conference on Artificial Intelligence (AAAI '11), pp. 74 - 80, July, 2011

Abstract

In a number of graph search-based planning problems, the value of the cost function that is being minimized also affects the set of possible actions at some or all the states in the graph. In such planning problems, the cost function typically becomes one of the state variables thereby increasing the dimensionality of the planning problem, and consequently the size of the graph that represents the problem. In this paper, we show how to avoid this increase in the dimensionality for weighted search (with bounded suboptimality) whenever the availability of the actions is monotonically non-increasing with the increase in the cost function.

BibTeX

@conference{Phillips-2011-109564,
author = {Mike Phillips and Maxim Likhachev},
title = {Planning in Domains with Cost Function Dependent Actions},
booktitle = {Proceedings of 25th AAAI Conference on Artificial Intelligence (AAAI '11)},
year = {2011},
month = {July},
pages = {74 - 80},
}