Abstract:
We present a heuristic-based algorithm for solving restricted Markov decision processes (MDPs). Our approach, which combines ideas from deterministic search and recent dynamic programming methods, focusses computation towards promising areas of the state space. It is thus able to significantly reduce the amount of processing required to produce a solution. We demonstrate this improvement by comparing the performance of our approach to the performance of several existing algorithms on a robotic path planning domain.
copied = false, 2000);
">
@conference{Ferguson-2004-9078,
author = {David Ferguson And Anthony (Tony) Stentz},
title = {Focussed processing of MDPs for path planning},
booktitle = {Proceedings of 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI '04)},
year = {2004},
month = {November},
pages = {310 - 317},
}
author = {David Ferguson And Anthony (Tony) Stentz},
title = {Focussed processing of MDPs for path planning},
booktitle = {Proceedings of 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI '04)},
year = {2004},
month = {November},
pages = {310 - 317},
}