Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Analysis of Motion Planning by Sampling in Subspaces of Progressively
  Increasing Dimension   Despite the performance advantages of modern sampling-based motion planners,
solving high dimensional planning problems in near real-time remains a
challenge. Applications include hyper-redundant manipulators, snake-like and
humanoid robots. Based on the intuition that many of these problem instances do
not require the robots to exercise every degree of freedom independently, we
introduce an enhancement to popular sampling-based planning algorithms aimed at
circumventing the exponential dependence on dimensionality. We propose
beginning the search in a lower dimensional subspace of the configuration space
in the hopes that a simple solution will be found quickly. After a certain
number of samples are generated, if no solution is found, we increase the
dimension of the search subspace by one and continue sampling in the higher
dimensional subspace. In the worst case, the search subspace expands to include
the full configuration space - making the completeness properties identical to
the underlying sampling-based planer. Our experiments comparing the enhanced
and traditional version of RRT, RRT-Connect, and BidirectionalT-RRT on both a
planar hyper-redundant manipulator and the Baxter humanoid robot indicate that
a solution is typically found much faster using this approach and the run time
appears to be less sensitive to the dimension of the full configuration space.
We explore important implementation issues in the sampling process and discuss
its limitations.

5
The categories of this paper are: gr-qc
20
The categories of this paper are: acc-phys
4
The categories of this paper are: cond-mat
10
The categories of this paper are: q-bio
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
3
The categories of this paper are: physics