In this paper, a new path planning method for robots used in outdoor environments is presented. The proposed method applies Fast Marching to a 3D surface represented by a triangular mesh to calculate a smooth trajectory from one point to another. The method uses a triangular mesh instead of a square one since this kind of grid adapts better to 3D surfaces. The novelty of this approach is that, before running the algorithm, the method calculates a weight matrix W based on the information extracted from the 3D surface characteristics. In the presented experiments these features are the height, the spherical variance, and the gradient of the surface. This matrix can be viewed as a difficulty map situated over the 3D surface and is used to limit the propagation speed of the Fast Marching wave in order to find the best path depending on the task requirements, e.g., the least energy consumption path, the fastest path, or the most plain terrain. The algorithm also gives the speed for the robot, which depends on the wave front propagation speed. The results presented in this paper show how, by varying this matrix W, the paths obtained are different. Moreover, as it is shown in the experimental part, this algorithm is also useful for calculating paths for climbing robots in much more complex environments. Finally, at the end of the paper, it is shown that this algorithm can also be used for robot avoidance when two robots approach each other, and they know each other's position. ; Comunidad de Madrid


    Access

    Download


    Export, share and cite



    Title :

    Application of the fast marching method for outdoor motion planning in robotics



    Publication date :

    2013-02-01


    Remarks:

    AR/0000012953



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Robot formation motion planning using Fast Marching

    Garrido Bullón, Luis Santiago / Moreno Lorente, Luis Enrique / Lima, Pedro U. | BASE | 2011

    Free access

    Motion Planning for Reconfigurable Mobile Robots Using Hierarchical Fast Marching Trees

    Reid, William / Fitch, Robert / Goktoggan, Ali Haydar et al. | TIBKAT | 2020


    Fast Marching-based globally stable motion learning

    Gómez González, Javier Victorio / Álvarez Sánchez, David / Garrido Bullón, Luis Santiago et al. | BASE | 2017

    Free access


    Performance analysis of fast marching-based motion planning for autonomous mobile robots in ITER scenarios

    Gómez González, Javier Victorio / Valera Pérez, Alberto / Garrido Bullón, Luis Santiago et al. | BASE | 2015

    Free access