Real-time obstacle avoidance using harmonic potential functions

Abstract

This paper presents a new formulation of the artificial potential approach to the obstacle avoidance problem for a mobile robot or a manipulator in a known environment. 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 local minima even for a cluttered environment are used. The panel method is employed to represent arbitrarily shaped obstacles and to derive the potential over the whole space. Based on this potential function, an elegant control strategy is proposed for the real-time control of a robot. The harmonic potential, the panel method, and the control strategy are tested with a bar-shaped mobile robot and a three-degree-of-freedom planar redundant manipulator.