search

zhm-real / MotionPlanning

Motion planning algorithms commonly used on autonomous vehicles. (path planning + path tracking)
https://github.com/zhm-real/MotionPlanning
2.04k stars 558 forks source link

use heapdict #1

Closed sldai closed 3 years ago

sldai commented 3 years ago

If the node cost in openset is changed, the priority queue should be updated.

heapdict supports the operation to change priority of the existing element.

zhm-real commented 3 years ago

thanks! if we don't update, it will influence the expanding order of nodes in open set.