HKUST-Aerial-Robotics / Fast-Planner

A Robust and Efficient Trajectory Planner for Quadrotors
GNU General Public License v3.0
2.27k stars 650 forks source link

Open set in kinodynamic astar #155

Open DreamWest opened 1 year ago

DreamWest commented 1 year ago

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 commented 5 months ago

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.