Algorithmic Foundation of Robotics VII pp 35-51

Part of the Springer Tracts in Advanced Robotics book series (STAR, volume 47)

Workspace-Based Connectivity Oracle: An Adaptive Sampling Strategy for PRM Planning

  • Hanna Kurniawati
  • David Hsu
Chapter

Abstract

This paper presents Workspace-based Connectivity Oracle (WCO), a dynamic sampling strategy for probabilistic roadmap planning. WCO uses both domain knowledge—specifically, workspace geometry—and sampling history to construct dynamic sampling distributions. It is composed of many component samplers, each based on a geometric feature of a robot. A component sampler updates its distribution, using information from the workspace geometry and the current state of the roadmap being constructed. These component samplers are combined through the adaptive hybrid sampling approach, based on their sampling histories. In the tests on rigid and articulated robots in 2-D and 3-D workspaces, WCO showed strong performance, compared with sampling strategies that use dynamic sampling or workspace information alone.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Hanna Kurniawati
    • 1
  • David Hsu
    • 1
  1. 1.National University of Singapore, SingaporeSingapore

Personalised recommendations