Path planning using Laplace's equation

Abstract

A method for planning smooth robot paths is presented. The method relies on the use of Laplace's equation to constrain the generation of a potential function over regions of the configuration space of an effector. Once the function is computed, paths may be found very quickly. These functions do not exhibit the local minima which plague the potential field method. Unlike decompositional and algebraic techniques. Laplace's equation is very well suited to computation on massively parallel architectures.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>