Real-time path planning using harmonic potentials in dynamic environments

Abstract

Motivated by fluid analogies, artificial harmonic potentials can eliminate local minima problems in robot path planning. In this paper, simple analytical solutions to planar harmonic potentials are derived using tools from fluid mechanics, and are applied to two-dimensional planning among multiple moving obstacles. These closed-form solutions enable real-time computation to be readily achieved.