D* is a dynamic version of A* if I remember correctly, I learnt about it in my AI classes last year.

http://en.wikipedia.org/wiki/D*_search_algorithm