Skip to content

Commit

Permalink
fixed prepearbucket function which can lead to non-optimal plans for …
Browse files Browse the repository at this point in the history
…bidirectional search in rare cases
  • Loading branch information
speckdavid committed Jan 30, 2024
1 parent c97ce83 commit f6661b8
Showing 1 changed file with 4 additions and 1 deletion.
5 changes: 4 additions & 1 deletion src/search/symbolic/searches/uniform_cost_search.cc
Original file line number Diff line number Diff line change
Expand Up @@ -155,7 +155,10 @@ void UniformCostSearch::stepImage(int maxTime, int maxNodes) {
}
}
}
prepareBucket();

while (!frontier.bucketReady() && !open_list.empty()) {
prepareBucket();
}

engine->setLowerBound(getG() + mgr->getAbsoluteMinTransitionCost());
step_estimation.set_data(step_timer(), stepNodes, !res_expansion.ok);
Expand Down

0 comments on commit f6661b8

Please sign in to comment.