1: \begin{abstract}

2:   The problem of optimal feedback planning among obstacles in

3:   $d$-dimensional configuration spaces is considered.

4:   %

5:   We present a sampling-based, asymptotically optimal feedback

6:   planning method. Our method combines an incremental construction of

7:   the Delaunay triangulation, volumetric collision-detection module,

8:   and a modified Fast Marching Method to compute a converging sequence

9:   of feedback functions.

10:   %

11:   The convergence and asymptotic runtime are proven theoretically and

12:   investigated during numerical experiments, in which the proposed

13:   method is compared with the state-of-the-art asymptotically optimal

14:   path planners. The results show that our method is competitive with

15:   the previous algorithms.

16:   %

17:   Unlike the shortest trajectory computed by many path planning

18:   algorithms, the resulting feedback functions can be used directly

19:   for robot navigation in our case.

20:   %

21:   Finally, we present a straightforward extension of our method that

22:   handles dynamic environments where obstacles can appear, disappear,

23:   or move. 

24:   % The proposed feedback replanning algorithm updates the feedback

25:   % function once such events occur.

26: 

27: % Key points:

28: % \begin{itemize}

29: % \item Asymptotic Optimality;

30: % \item Sampling-based Algorithm;

31: % \item Feedback Planning;

32: % \item Incremental Delaunay triangulation that approximates $\Xfree$;

33: % \item Error decreases monotonically;

34: % \item Repairing Fast Marching Method (combined Likhachev and Sethian);

35: % \item Appearing and Disappearing obstacles (Likhachev, Otte).

36: % \item RRG is a space-filling graph, Incremental Delaunay Triangulation is a set of space-filling cells

37: % \end{itemize}

38: \end{abstract}

39: