Path planning using laplace's equation (1990) [55 citations — 9 self]
by C. I. Connolly, J. B. Burns, R. Weiss
In Proceedings of the 1990 IEEE International Conference on Robotics and Automation
ftp://vis-ftp.cs.umass.edu:21/Papers/connolly/ra90.ps.gz
Add To MetaCart
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. 1

