MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Path planning using laplace's equation (1990) [55 citations — 9 self]

Download:
pdf | ps
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

Citations

583 Real-time obstacle avoidance for manipulators and mobile robots – Khatib - 1986
411 The complezity of robot motion planning – Canny - 1988
115 Numerical potential field techniques for robot path planning – Barraquand, Langlois, et al. - 1992
74 Exact robot navigation by means of potential functions: Some topological considerations – Koditschek - 1987
58 A Generalized Potential Field Approach to Obstacle Avoidance Control – Krogh - 1984
23 High speed robot control and obstacle avoidance using dynamic potential functions – Newman, Hogan - 1987
22 Towards cosmopolitan robots: Intelligent navigation in extended man-made environments – Arkin - 1987
17 Calculus of Variations with Applications to Physics and Engineering – Weinstock - 1974
11 Exact robot navigation using cost functions: The case of distinct spherical boundaries – Rimon, Koditschek - 1988
11 Introduction to Partial Differential Equations with Applications – Thoe, Zachmanoglou - 1986
9 Robot navigation algorithms using learned spatial graphs – lyengar, Jorgensen, et al. - 1986
7 Tagged potential fields: An approach to specification of complex manipulator configurations – Lyons - 1986
4 Morse Theory, volume 51 of Annals of Mathematical Studies – Milnor - 1963
3 Robotics (correspondent's report – Lozano-P'erez - 1982
3 Multiarm collision avoidance using the potential field approach – Myers - 1985
1 Some sample algorithms for the image understanding architecture – Weems - 1988