D*

D* (pronounced "D-star") is a dynamic pathfinding algorithm used in robotics and artificial intelligence for real-time path planning in environments where obstacles may change over time. It is particularly useful in situations where a robot needs to navigate through a space that may have shifting or unknown obstacles. D* was originally developed for applications in mobile robotics, allowing a robot to efficiently update its path as the environment changes.