DMCA
Robot Motion Planning: A Distributed Representation Approach (1991)
| Citations: | 400 - 26 self |
BibTeX
@MISC{Barraquand91robotmotion,
author = {Jérôme Barraquand and Jean-Claude Latombe},
title = {Robot Motion Planning: A Distributed Representation Approach },
year = {1991}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We propose a new approach to robot path planning that consists of building and searching a graph connecting the local minima of a potential function defined over the robot’s configuration space. A planner based on this approach has been implemented. This planner is considerably faster than previous path planners and solves problems for robots with many more degrees of freedom (DOFs). The power of the planner derives both from the "good " properties of the potential function and from the efficiency of the techniques used to escape the local minima of this function. The most powerful of these techniques is a Monte Carlo technique that escapes local minima by executing Brownian motions. The overall approach is made possible by the systematic use of distributed representations (bitmaps) for the robot’s work space and configuration space. We have experimented with the planner using several computer-simulated robots, including rigid objects with 3 DOFs (in 2D work space) and 6 DOFs (in 3D work space) and manipulator arms with 8, 10, and 31 DOFs (in 2D and 3D work spaces). Some of the most significant experiments are reported in this article.
Keyphrases
robot motion planning work space local minimum potential function significant experiment configuration space path planning robot configuration space previous path planner monte carlo technique rigid object systematic use several computer-simulated robot new approach solves problem brownian motion overall approach manipulator arm distributed representation robot work space good property
