858e600d87ca3d56.tex
1: \begin{abstract}
2: 
3: Sampling-based algorithms solve the path planning problem by generating random samples in the search-space and incrementally growing a connectivity graph or a tree. 
4: Conventionally, the sampling strategy used in these algorithms is biased towards exploration to acquire information about the search-space. 
5: In contrast, this work proposes an optimization-based procedure that generates new samples to improve the cost-to-come value of vertices in a neighborhood. 
6: The application of proposed algorithm adds an exploitative-bias to sampling and results in a faster convergence\footnote{In this work, convergence implies convergence to the optimal solution, unless stated otherwise.} to the optimal solution compared to other  state-of-the-art sampling techniques.
7: %Compared to other state-of-the-art sampling techniques, application of the proposed algorithm results in a higher number of tree rewirings during planning and 
8: This is demonstrated using benchmarking experiments performed for a variety of higher dimensional robotic planning tasks.
9: %Benchmarking experiments show that application of the proposed algorithm results in a higher number of tree rewirings and faster convergence for a variety of higher dimensional robotic tasks. 
10: \end{abstract}
11: