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

Open set in kinodynamic astar #155

Open
DreamWest opened this issue Nov 25, 2022 · 1 comment
Open

Open set in kinodynamic astar #155

DreamWest opened this issue Nov 25, 2022 · 1 comment

Comments

@DreamWest
Copy link

The open set is implemented using the STL priority queue which does not support decrease key, so decreasing the g_score and changing the f_score accordingly of the node in the open set would not affect the internal order. Should we insert a new copy of the node into the open set with changed f_score?

@lightAxis
Copy link

I figured out the same problem as yours.
But inserting a new copy of the node into the open set every time, makes node pool array explodes over search distance.
Need some fix at here.

But almost every issue is not merged, seems like they already leaved this repo. Nobody is managing this anymore I think.

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

No branches or pull requests

2 participants