By Topic

A Delaunay triangulation based node connection strategy for probabilistic roadmap planners

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Yifeng Huang ; Simon Fraser Univ., Burnaby, BC, Canada ; Gupta, K.

In this article, we revisit one of the key issues, i.e., node connection, in probabilistic roadmap (PRM) planners, which have been shown effective in high dimensional motion planning problems. We propose a new method of neighborhood selection strategy based on certain empirically observed properties of Delaunay triangulation of a random uniformly distributed point set. Our method allows a node in the network to have neighbors that are close to itself in the sense of Delaunay neighborhood. The algorithm introduced in this article is easy to implement and we show the boost in performance with the idea proposed in some preliminary experiments.

Published in:

Robotics and Automation, 2004. Proceedings. ICRA '04. 2004 IEEE International Conference on  (Volume:1 )

Date of Conference:

26 April-1 May 2004