A Multi-stage Probabilistic Algorithm for Dynamic Path-Planning