Combining harmonic functions and random sampling in robot motion planning 1

Abstract This paper presents a robot motion planning method that combines harmonic functions and random sampling. The approach uses harmonic functions efficiently computed over a non-regular grid decomposition of Configuration Space. Random sampling allows the use of the harmonic functions approach without the explicit knowledge of the robot's Configuration Space. The combination of both results in a resolution and probabilistic complete planner.