Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: GPU Parallelization of Policy Iteration RRT#   Sampling-based planning has become a de facto standard for complex robots
given its superior ability to rapidly explore high-dimensional configuration
spaces. Most existing optimal sampling-based planning algorithms are sequential
in nature and cannot take advantage of wide parallelism available on modern
computer hardware. Further, tight synchronization of exploration and
exploitation phases in these algorithms limits sample throughput and planner
performance. Policy Iteration RRT# (PI-RRT#) exposes fine-grained parallelism
during the exploitation phase, but this parallelism has not yet been evaluated
using a concrete implementation. We first present a novel GPU implementation of
PI-RRT#'s exploitation phase and discuss data structure considerations to
maximize parallel performance. Our implementation achieves 3-4x speedup over a
serial PI-RRT# implementation for a 77.9% decrease in overall planning time on
average. As a second contribution, we introduce the Batched-Extension RRT#
algorithm, which loosens the synchronization present in PI-RRT# to realize
independent 12.97x and 12.54x speedups under serial and parallel exploitation,
respectively.

24
The categories of this paper are: dg-ga
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
37
The categories of this paper are: supr-con
32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
5
The categories of this paper are: gr-qc