Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Combining a Probabilistic Sampling Technique and Simple Heuristics to
  solve the Dynamic Path Planning Problem   Probabilistic sampling methods have become very popular to solve single-shot
path planning problems. Rapidly-exploring Random Trees (RRTs) in particular
have been shown to be very efficient in solving high dimensional problems. Even
though several RRT variants have been proposed to tackle the dynamic replanning
problem, these methods only perform well in environments with infrequent
changes. This paper addresses the dynamic path planning problem by combining
simple techniques in a multi-stage probabilistic algorithm. This algorithm uses
RRTs as an initial solution, informed local search to fix unfeasible paths and
a simple greedy optimizer. The algorithm is capable of recognizing when the
local search is stuck, and subsequently restart the RRT. We show that this
combination of simple techniques provides better responses to a highly dynamic
environment than the dynamic RRT variants.

26
The categories of this paper are: bayes-an
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
17
The categories of this paper are: q-fin
2
The categories of this paper are: math
14
The categories of this paper are: math-ph
36
The categories of this paper are: cmp-lg
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
28
The categories of this paper are: alg-geom
0
The categories of this paper are: hep-ph