Towards a theory of random walk planning: Regress factors, fair homogeneous graphs and extensions
Hootan Nakhost, Martin Müller · AI Communications · 2014
Random walks are a relatively new component used in several state of the art satisficing planners. Empirical results have been mixed: while the approach clearly outperforms more systematic search methods such as weighted A* on many planning domains,