This paper discusses a differential path planning issue for the mobile robot depending on Voronoi diagram (VD) and Q-learning algorithms (QL). The issues with re-arranging paths in a dynamic environment with obstructions are treated as an issue of looking for the best route between the start and target stage. Since the car-like robot is differentially system and its mathematically involved with the inward state of impediment because of that some modification will be embedded like the orientation method. This is a unique instance of a solitary vehicle, which just goes ahead at a consistent speed and can just turn left also, right. Voronoi diagram presents the world encompassing brilliant specialists for robots, computer games, and military issues, so improving the dependability, of arranging the environment using it will help and decrease Q learning calculations by re-updating the Q-table, according to the new state, also decreasing both existence intricacy, relies upon earlier information that came from the environment. The work arrangement was tested for a 2D environment. The result of the proposed work showed better performance in time, speed, and length of the path also it can be utilized as an alternate style of guides. A comparison with other related works is performed and the result of these comparisons showed that our work provides a good trajectory with performance.


    Access

    Download


    Export, share and cite



    Title :

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



    Publication date :

    2021-01-01


    Remarks:

    4


    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



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

    Magid, Evgeni / Lavrenov, Roman / Svinin, Mikhail et al. | Springer Verlag | 2019


    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

    Navigation path planning for autonomous aircraft - Voronoi diagram approach

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