2cd6a2b9497de471.tex
1: \begin{abstract}
2: This work is motivated by leveraging the lazy reverse-searching method and the batch sampling method to plan efficiently.
3: The sampling-based planning methods have been widely used in robotics to solve the motion planning problem in high-dimensional state space.
4: However, the traditional sampling-based planning methods often produce initial solutions with critically low quality, and the convergence speeds are too slow to meet the real-time operating requirement.
5: This work utilizes the optimal cost-to-come and the adaptive cost-to-go estimating functions to mitigate these drawbacks.
6: First, a reverse-searching tree is constructed upon the batch of samples lazily.
7: Then, the forward tree will grow in terms of the information provided by the lazy reverse-searching tree.
8: The proposed algorithm also includes the priority queue, global replanning, graph pruning, and edge evaluation postponing techniques.
9: Furthermore, this article uses a direct sampling method to generate samples in the promising region, called the \emph{Relevant Region}.
10: 
11: 
12: \end{abstract}
13: