Harmonic Functions: A formal, potential field approach that is computable using fast numerical techniques, yields the scalar, hitting probability field, introduces no local minima, and generates a complete solution up to the resolution of an occupancy grid. Gradient descent on the harmonic potential avoids obstacles and achieves the goal if a path exists.

more ...