I am looking for a pathfinding algorithm that has a few properties:
These two requirements pointed me to Anytime D*, which seems like it would work fine except for my final requirement:
Is there an algorithm that combines the aspects of these two algorithms (Anytime D* and Field D*)? If not, is it possible to include the improvements of Anytime D* in Field D*? Or am I missing something and I already have what I need?
I am writing this later at night in my time, so I won't be able to respond to anything for a few hours. I hope I have enough context.
Thank you for any and all help!
Use Anytime D* and apply path smoothing. Path smoothing has issues where the paths can be suboptimal, but if you're doing an Anytime algorithm it's going to be suboptimal anyways.