Skip to Main Content
This paper presents a new method to improve the trajectories based in the Voronoi fast marching method (VFM). It can be used to improve the smoothness and the length of the trajectories calculated with probabilistic methods with bad quality trajectories such as RRT or PRM. This way, it is possible to get the good properties of the RRT method as the fact that it can work in many dimensions with the good properties of VFM method. This method is very fast and reliable and the trajectories are similar to the human trajectories: smooth and not very close to obstacles and walls.