karlkurzer / path_planner

Hybrid A* Path Planner for the KTH Research Concept Vehicle
http://karlkurzer.github.io/path_planner/
BSD 3-Clause "New" or "Revised" License
1.56k stars 538 forks source link

fixed curvature term formula error #53

Closed LeatherWang closed 1 year ago

LeatherWang commented 1 year ago

Fixed issue #6 zero weight problem of curvature term

The correct derivative of curvature $\kappa_i$ with respect to the node $\mathbf{x}_i$ as follow:

image

Similarly, you can get the derivative for $\kappa{i-1}$ and $\kappa{i+1}$. Below is the result, red curve is search trajectory and green is smoothed trajectory.

image

karlkurzer commented 1 year ago

@LeatherWang amazing, thanks!