Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Kuroiwa's Biased Exploration code base ported to modern fast downward #241

Open
wants to merge 3 commits into
base: main
Choose a base branch
from

Conversation

guicho271828
Copy link

@guicho271828 guicho271828 commented Jan 15, 2025

This PR adds three OPEN list implementations (Kuroiwa and Beck, ICAPS2022, https://github.com/Kurorororo/biased-exploration) ported for the current fast downward. I am not the original author of the source code. I reproduced the results for Softmin (the most performant) and it is quite impressive.

  • softmin : Open list that randomly selects h with a probability that is a softmax over different h values. Works with a single heuristic function.
  • softmin_heap : same, but uses a heap.
  • softmin_type_based : Similar to type_based, it works with multiple evaluators. Instead of selecting buckets uniform randomly, uses the softmin criteria.
  • linear_weighted, linear_weighted_heap, linear_weighted_type_based : Open list that randomly selects h with a probability that is linearly interpolated between max/min h, and its variants.
  • nth, nth_type_based : Open list that randomly selects from the n th best element.

I am open to adding softmin and softmin_type_based variants only, removing the less-performant variants. softmin_heap may be useful depending on the action cost.

Another opportunity might be to remove existing type-based open list, given that softmin_type_based is better theoretically & empirically.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant