dstar-lite icon indicating copy to clipboard operation
dstar-lite copied to clipboard

Wrongly claims that there is no path to goal.

Open RemiFabre opened this issue 6 years ago • 1 comments

First off, thanks for your work, it does help grasping how D* lite works.

Would you consider these cases as a bug? The algorithm seems to think there is no way to get to the destination. image

image

I am not sure how to reproduce this, as most of the time it works fine. I could only create these "bugs" when doing walls of thickness 1. All my attempts with thicker walls seem to be successful.

Thanks,

RemiFabre avatar Apr 23 '18 16:04 RemiFabre

First off, thanks for your work, it does help grasping how D* lite works.

Would you consider these cases as a bug? The algorithm seems to think there is no way to get to the destination. image

image

I am not sure how to reproduce this, as most of the time it works fine. I could only create these "bugs" when doing walls of thickness 1. All my attempts with thicker walls seem to be successful.

Thanks,

HI,! Recently, I have also been researching on D*lite and also discovered this issue. If complex roadblocks appear at the starting and ending points, planning will fail---“NO PATH TO GOAL”. I initially believe that this is due to the algorithm's heuristic parameter settings being not robust enough. Have you solved this issue?

Durexer avatar Apr 16 '23 10:04 Durexer