A real time implementable All-Pair Dynamic Planning Algorithm for robot navigation based on the renormalized measure of probabilistic regular languages.