Path planning is an essential algorithm to help robots complete their task in the field quickly. However, some path planning algorithms are computationally expensive and cannot adapt to new environments with a distinctly different set of obstacles. This paper presents optimal path planning based on a genetic algorithm (GA) that is proposed to be carried out in a dynamic environment with various obstacles. First, the points of the feasible path are found by performing a local search procedure. Then, the points are optimized to find the shortest path. When the optimal path is calculated, the position of the points on the path is smoothed to avoid obstacles in the environment. Thus, the average fitness values and the GA generation are better than the traditional method. The simulation results show that the proposed algorithm successfully finds the optimal path in an environment with multiple obstacles. Compared to a traditional GA-based method, our proposed algorithm has a smoother route due to path optimization. Therefore, this makes the proposed method advantageous in a dynamic environment.


    Access

    Download


    Export, share and cite



    Title :

    Mobile Robot Path Planning in a Trajectory with Multiple Obstacles Using Genetic Algorithms


    Contributors:

    Publication date :

    2021-06-30


    Remarks:

    Journal of Robotics and Control (JRC); Vol 3, No 1 (2022): January (Forthcoming Issue); 1-7 ; 2715-5072 ; 2715-5056


    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




    Mobile Robot Path Planning in a Trajectory with Multiple Obstacles Using Genetic Algorithms

    Rahmaniar, Wahyu / Rakhmania, Amalia Eka | BASE | 2021

    Free access

    Genetic Algorithms for Path Planning in a Room with Obstacles

    Hanlon, N. / Kivelevitch, E. / Kumar, M. et al. | British Library Conference Proceedings | 2011


    Genetic Algorithms for Path Planning in a Room with Obstacles

    Hanlon, Nicholas / Kivelevitch, Elad / Kumar, Manish | AIAA | 2011


    Trajectory Planning Optimization using Genetic Algorithms

    Angarita, John E. / Black, Jonathan | AIAA | 2016


    Research on trajectory-planning based on genetic algorithms for SCARA robot

    Xiong, Jue / Xu, Xiaodong / Zhao, Xiaobao et al. | IEEE | 2014