arrow
Return

Parallel Motion Planning Using Poisson-Disk Sampling

delete2017-04-01
delete8
delete
OA
AI
C
Chonhyon Park *
J
Jia Pan
D
Dinesh Manocha
DOI:10.1109/TRO.2016.2632160delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We present a rapidly exploring-random-tree-based parallel motion planning algorithm that uses the maximal Poisson-disk sampling scheme. Our approach exploits the free-disk property of the maximal Poisson-disk samples to generate nodes and perform tree expansion. Furthermore, we use an adaptive scheme to generate more samples in challenging regions of the configuration space. The Poisson-disk sampling results in improved parallel performance and we highlight the performance benefits on multicore central processing units as well as manycore graphics processing units on different benchmarks.
Keywords:
Motion planning
parallel algorithm
Poisson-disk sampling
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Robotics cover
IEEE Transactions on Robotics
IF:
10.5
Papers:
3.3K
Citations:
2.8W

Organization

U
university of north carolina
Scholars:
7.4W
Papers: 6.5W
Citations: 93
U
University of North Carolina Chapel Hill
Scholars:
3.9W
Papers: 3.1W
Citations: 46
Cited Papers

Cited Papers

Threshold behavior of a laser with nonorthogonal polarization modes
err2002-06-01
err0
errOAAI
errA. M. van der Lee; M. P. van Exter; H. A. Assadian; N. J. van Druten; J. P. Woerdman
errShare
errSave
Recurrent Prolonged Erections and Priapism as a Sequela of Priapism: Pathophysiology and Management
err1991-04-01
err0
PREAI
errFrederic J. Levine; Iñigo Saenz De Tejada; Terry R. Payton; Irwin Goldstein
errShare
errSave
errShare
errSave
Surgical Treatment of Urethral Fistulas Following Hypospadias Repair
err2000-04-01
err0
PREAI
errOsman Latifoğlu; Reha Yavuzer; Ŝakir ünal; Tarik Çavuşoğlu; Kenan Atabay
errShare
errSave
errShare
errSave
errShare
errSave
Ultra-sensitive phosphorescence sensor for the detection of trace As(v) based on the signal amplification effect of As(v) catalyzing H2O2 oxidize CdTe-Cys-quantum dots
err2014-01-01
err0
PREAI
errYi-Qun Huang; Pei-Yuan Cai; Jia-Ming Liu; Xu-Dong Ma; Qi-Tong Huang; Li Jiao; Zhi-Yong Zheng; Li-Zhang Huang
errShare
errSave
researcher View more