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


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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



    Erscheinungsdatum :

    01.12.2013


    Anmerkungen:

    AR/0000013195



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    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

    Freier Zugriff

    Robot Formations Control Using Fast Marching

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

    Freier Zugriff

    Robot formation motion planning using Fast Marching

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

    Freier Zugriff

    Gaussian processes and Fast Marching Square based informative path planning

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

    Freier Zugriff

    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

    Freier Zugriff