Real-time obstacle avoidance using harmonic potential functions

A novel formulation of the artificial potential approach to the obstacle avoidance problem for a mobile robot or a manipulator in a known environment is presented. Previous formulations of artificial potentials for obstacle avoidance have exhibited local minima in a cluttered environment. To build an artificial potential field, the authors use harmonic functions that completely eliminate local minima even for a cluttered environment. The panel method is used to represent arbitrarily shaped obstacles and to derive the potential over the whole space. Based on this potential function, an elegant control strategy for the real-time control of a robot is proposed. Simulation results are presented for a bar-shaped mobile robot and a three-degree-of-freedom planar redundant manipulator. >

[1]  J. Robertson,et al.  Hydrodynamics in Theory and Application , 1965 .

[2]  C. Chester.  Techniques in partial differential equations , 1971 .

[3]  K. S. Banerjee.  Generalized Inverse of Matrices and Its Applications , 1973 .

[4]  C. Chow.  An introduction to computational fluid mechanics , 1979 .

[5]  R. Brooks.  Solving the Find-Path Problem by Representing Free Space as Generalized Cones , 1982 .

[6]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[7]  Tsuneo Yoshikawa,et al.  Analysis and Control of Robot Manipulators with Redundancy , 1983 .

[8]  Neville Hogan,et al.  Impedance Control: An Approach to Manipulation , 1984, 1984 American Control Conference.

[9]  Neville Hogan,et al.  Impedance Control: An Approach to Manipulation: Part I—Theory , 1985 .

[10]  A. A. Maciejewski,et al.  Obstacle Avoidance , 2005 .

[11]  A. M. Kuethe,et al.  Foundations of aerodynamics: bases of aerodynamic design , 1986 .

[12]  Masatoshi Okutomi,et al.  Decision of robot movement by means of a potential field , 1986, Adv. Robotics.

[13]  Pradeep K. Khosla,et al.  Superquadric artificial potentials for obstacle avoidance and approach , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[14]  Richard Colbaugh,et al.  Obstacle avoidance for redundant robots using configuration control , 1989, J. Field Robotics.

[15]  Charles W. Warren,et al.  Global path planning using artificial potential fields , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[16]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[17]  Pradeep K. Khosla,et al.  Manipulator control with superquadric artificial potential functions: theory and experiments , 1990, IEEE Trans. Syst. Man Cybern..

[18]  J. Brian Burns,et al.  Path planning using Laplace's equation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[19]  Daniel E. Koditschek,et al.  Exact robot navigation in geometrically complicated but topologically simple spaces , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

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

[21]  Tien C. Hsia,et al.  Joint trajectory generation for redundant robots in an environment with obstacles , 1993, J. Field Robotics.