Path planning using Laplace's equation

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>>

[1]  Tobias J. Hagge,et al.  Physics , 1929, Nature.

[2]  J. W. Brown,et al.  Fourier series and boundary value problems , 1941 .

[3]  Ruel V Churchill Prof.  Fourier Series and Boundary Value Problems , 1942, Nature.

[4]  R. Weinstock.  Calculus of Variations: with Applications to Physics and Engineering , 1952 .

[5]  J. W. Brown,et al.  Complex Variables and Applications , 1985 .

[6]  John T. Cunningham,et al.  New Jersey , 1896, The Journal of Comparative Medicine and Veterinary Archives.

[7]  E. C. Zachmanoglou,et al.  Introduction to partial differential equations with applications , 1976 .

[8]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[9]  John K. Myers.  Multiarm Collision Avoidance Using The Potential-Field Approach , 1985, Other Conferences.

[10]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[11]  K. A. Semendyayev,et al.  Handbook of mathematics , 1985 .

[12]  S. Sitharama Iyengar,et al.  Robot navigation algorithms using learned spatial graphs , 1986, Robotica.

[13]  D. M. Lyons,et al.  Tagged potential fields: An approach to specification of complex manipulator configurations , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[14]  Wyatt S. Newman,et al.  High speed robot control and obstacle avoidance using dynamic potential functions , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[15]  Daniel E. Koditschek,et al.  Exact robot navigation by means of potential functions: Some topological considerations , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[16]  Edward M. Riseman,et al.  Towards cosmopolitan robots: intelligent navigation in extended man-made environments , 1987 .

[17]  Daniel E. Koditschek,et al.  Exact robot navigation using cost functions: the case of distinct spherical boundaries in E/sup n/ , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[18]  Jean-Claude Latombe,et al.  Robot motion planning with many degrees of freedom and dynamic constraints , 1991 .