A random approach to motion planning

Abstract

The motion planning problem asks for determining a collision-free path for a robot amidst a set of obstacles. In this paper we present a new approach for solving this problem, based on the construction of a random network of possible motions, connecting the source and goal configuration of the robot.