9345cf392b168471.tex
1: \begin{abstract}
2: 		
3: 		Anytime sampling-based methods are an attractive technique for solving kino-dynamic motion planning problems.
4: 		These algorithms scale well to higher dimensions and can efficiently handle state and control constraints.
5: 		However, an intelligent exploration strategy is required to accelerate their convergence and avoid redundant computations.
6: 		Using ideas from reachability analysis, this work defines a "Time-Informed Set", that focuses the search for time-optimal kino-dynamic planning after an initial solution is found. 
7: 		Such a Time-Informed Set includes all trajectories that can potentially improve the current best solution and hence
8: 		exploration outside this set is redundant. 
9: 		Benchmarking experiments show that an exploration strategy based on the TIS can accelerate the convergence of sampling-based kino-dynamic motion planners.
10: 		
11: 	\end{abstract}
12: