Research Proposal in Probabilistic Planning Search

Yazmin S. Villegas-Hernandez, Federico Guedea-Elizalde

2014

Abstract

In planning search, there are different approaches to guide the search, where all of them are focused in have a plan (solution) in less time. Most of the researches are not admissible heuristics, but they have good results in time. For example, using the heuristic-search planning approach plans can be generated in less time than other approaches, but the plans generated by all heuristic planners are sub-optimal, or could have dead ends (states from which the goals get unreachable). We present an approach to guide the search in a probabilistic way in order to do not have the problems of the not admissible approaches. We extended the Bayesian network and Bayesian inferences ideas to our work. Furthermore, we present our way to make Bayesian inferences in order to guide the search in a better way. The results of our experiments of our approach with different well-known benchmarks are presented. The benchmarks used in our experiments are: Driverlog, Zenotravel, Satellite, Rovers, and Freecell.

Paper Citation

in Harvard Style

S. Villegas-Hernandez Y. and Guedea-Elizalde F. (2014). Research Proposal in Probabilistic Planning Search . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-015-4, pages 586-595. DOI: 10.5220/0004907205860595

in Bibtex Style

@conference{icaart14,
author={Yazmin S. Villegas-Hernandez and Federico Guedea-Elizalde},
title={Research Proposal in Probabilistic Planning Search},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2014},
pages={586-595},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004907205860595},
isbn={978-989-758-015-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Research Proposal in Probabilistic Planning Search
SN - 978-989-758-015-4
AU - S. Villegas-Hernandez Y.
AU - Guedea-Elizalde F.
PY - 2014
SP - 586
EP - 595
DO - 10.5220/0004907205860595