Predicting optimal solution costs with bidirectional stratified sampling in regular search spaces
Artificial Intelligence, Volume 230, Issue C, 2016, Pages 51-73.
Optimal planning and heuristic search systems solve state-space search problems by finding a least-cost path from start to goal. As a byproduct of having an optimal path they also determine the optimal solution cost. In this paper we focus on the problem of determining the optimal solution cost for a state-space search problem directly, i...More
Full Text (Upload PDF)
PPT (Upload PPT)