Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#243588] of John Harer

Papers Published

  1. with Collins, AD; Agarwal, PK; Harer, JL, HPRM: A hierarchical PRM, Proceedings Ieee International Conference on Robotics and Automation, vol. 3 (December, 2003), pp. 4433-4438
    (last updated on 2021/12/06)

    We introduce a hierarchical variant of the probabilistic roadmap method for motion planning. By recursively refining an initially sparse sampling in neighborhoods of the C-obstacle boundary, our algorithm generates a smaller roadmap that is more likely to find narrow passages than uniform sampling. We analyze the failure probability and computation time, relating them to path length, path clearance, roadmap size, recursion depth, and a local property of the free space. The approach is general, and can be tailored to any variety of robots. In particular, we describe algorithmic details for a planar articulated arm.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320