Title :
Real-time obstacle avoidance using harmonic potential functions
Author :
Kim, Jin-Oh ; Khosla, Pradeep
Author_Institution :
Robotics Inst., Carnegie-Mellon Univ., Pittsburgh, PA, USA
Abstract :
A 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, harmonic functions that completely eliminate the local minima even for a cluttered environment were used. The panel method was used to represent arbitrarily shaped obstacles and to derive the potential function over the whole space. Based on this potential function and elegant control strategy for the real-time control of a robot is proposed
Keywords :
mobile robots; planning (artificial intelligence); position control; real-time systems; robots; artificial potential; cluttered environment; harmonic potential functions; known environment; manipulator; mobile robot; obstacle avoidance; panel method; real-time control; Computational complexity; Computational efficiency; Cost function; Laplace equations; Manipulators; Mobile robots; Navigation; Orbital robotics; Robot control; Search methods;
Conference_Titel :
Robotics and Automation, 1991. Proceedings., 1991 IEEE International Conference on
Conference_Location :
Sacramento, CA
Print_ISBN :
0-8186-2163-X
DOI :
10.1109/ROBOT.1991.131683