Abstract Potential function based methods play significant role in both global and local path planning. While these methods are characterized with good reactive behaviour and implementation simplicity, they suffer from a well-known problem of getting stuck in local minima of a navigation function. In this paper we propose a modification of our original spline-based path planning algorithm for a mobile robot navigation, which succeeds to solve local minima problem and considers additional criteria of start and target points visibility to help optimizing the path selection. We apply a Voronoi graph based path as an input for iterative multi criteria optimization algorithm and present a path finding strategy within different homotopies that uses the new method. The algorithm was implemented in Matlab environment and demonstrated significantly better results than the original approach. The comparison was based on success rate, number of iterations and running time of the algorithms. In total, several thousands tests were performed in 18 different simulated environments.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Combining Voronoi Graph and Spline-Based Approaches for a Mobile Robot Path Planning


    Beteiligte:
    Magid, Evgeni (Autor:in) / Lavrenov, Roman (Autor:in) / Svinin, Mikhail (Autor:in) / Khasianov, Airat (Autor:in)


    Erscheinungsdatum :

    2019-04-18


    Format / Umfang :

    22 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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

    Car-like robot path planning based on voronoi and Q-learning algorithms

    Alhassow, Mustafa Mohammed / Ata, Oğuz / Atilla, Doğu Çağdaş | BASE | 2021

    Freier Zugriff

    Navigation path planning for autonomous aircraft - Voronoi diagram approach

    Krozel, Jimmy / Andrisani, Dominick, II | NTRS | 1990