Carnegie Mellon University
file.pdf (958.74 kB)

Adaptive Workspace Biasing for Sampling Based Planners

Download (958.74 kB)
journal contribution
posted on 2008-01-01, 00:00 authored by Matt Zucker, James Kuffner, J. Andrew Bagnell
The widespread success of sampling-based plan- ning algorithms stems from their ability to rapidly discover the connectivity of a configuration space. Past research has found that non-uniform sampling in the configuration space can significantly outperform uniform sampling; one important strategy is to bias the sampling distribution based on features present in the underlying workspace. In this paper, we unite several previous approaches to workspace biasing into a gen- eral framework for automatically discovering useful sampling distributions. We present a novel algorithm, based on the RE I NF ORCE family of stochastic policy gradient algorithms, which automatically discovers a locally-optimal weighting of workspace features to produce a distribution which performs well for a given class of sampling-based motion planning queries. We present as well a novel set of workspace features that our adaptive algorithm can leverage for improved configuration space sampling. Experimental results show our algorithm to be effective across a variety of robotic platforms and high- dimensional configuration spaces.


Publisher Statement

"©2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE."



Usage metrics



    Ref. manager