Combining harmonic functions and random sampling in robot motion planning: a performance evaluation

Abstract

The paper evaluates the performance of a potential field planner based on the use of harmonic functions and a random sampling scheme. Such a planner, called PHM, is probabilistic and resolution complete. The failure probability to connect to configurations a and b is studied, provided that the path exists.