Re:Introduction to A*
by Schwolop on Tuesday April 15, 2014 @07:26PM
(#7594960)
In pathological scenarios where the edge weights change near the goal, rather than near the start of the search, D-star and all its backwards-incremental-graph-search variants can be slower than regular A-star. I would only recommend the use of D-star where a) that effect is unlikely or doesn't matter, or b) you can guarantee edge cost changes to occur only near the start of the search - such as a robot with a proprioceptive sensor, which is precisely what the algorithm was designed for.
[ Parent
| on HN ]
There are no comments on this comment yet.