This article provides a comprehensive view of the novel fast marching (FM) methods we developed for robot path planning. We recall some of the methods developed in recent years and present two improvements upon them: the saturated FM square (FM2) and an heuristic optimization called the FM2 star (FM2*) method. The saturated variation of the existing saturated FM2 provides safe paths that avoid unnecessarily long trajectories (like those computed using the Voronoi diagram). FM2* considerably reduces the computation time. As a result, these methods provide not only a trajectory but also an associated control speed for the robot at each point of the trajectory. The proposed methods are complete; if there is a valid trajectory, it will always be found and will always be optimal in estimated completion time. ; Comunidad de Madrid. S2009/DPI-1559/ROBOCITY2030 II ; Publicado


    Access

    Download


    Export, share and cite



    Title :

    The path to efficiency: fast marching method for safer, more efficient mobile robot trajectories



    Publication date :

    2013-12-01


    Remarks:

    AR/0000013195



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Path Planning for Mobile Robot Navigation using Voronoi Diagram and Fast Marching

    Garrido Bullón, Luis Santiago / Moreno Lorente, Luis Enrique / Blanco Rojas, María Dolores et al. | BASE | 2011

    Free access

    Robot Formations Control Using Fast Marching

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

    Free access

    Robot formation motion planning using Fast Marching

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

    Free access

    Gaussian processes and Fast Marching Square based informative path planning

    Muñoz, Javier / López, Blanca / Quevedo Vallejo, Fernando et al. | BASE | 2023

    Free access

    An anisotropic fast marching method applied to path planning for Mars rovers

    Garrido Bullón, Luis Santiago / Álvarez Sánchez, David / Martín Monar, Fernando et al. | BASE | 2019

    Free access