Path planning is one of the most important topics for applications of UAVs. Genetic algorithms are minimization tools that are widely used to process large amounts of data. In this research, a genetic algorithm capable of generating navigation waypoints, achieving short distances and avoiding collision with obstacles, is presented. The genetic algorithm uses a multi-objective function to obtain the waypoints; this functions are the the length of the path, the distance from the waypoints to the obstacles, and the probability of the final trajectory to cross an obstacle within a safe zone. Since a path generated by only the waypoints is discontinuous, these are fed to a continuous path generator to find a trajectory based on parametric equations, considering a minimum radius of turn. Real-time experiments are obtained in order to validate the proposed algorithm.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Collision-free path planning based on a genetic algorithm for quadrotor UAVs




    Publication date :

    2020-09-01


    Size :

    1169927 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Collision-free Path Planning for UAVs using Efficient Artificial Potential Field Algorithm

    Selvam, Praveen Kumar / Raja, Gunasekaran / Rajagopal, Vasantharaj et al. | IEEE | 2021


    Path Planning Using Concatenated Analytically-Defined Trajectories for Quadrotor UAVs

    Jamieson, Jonathan / BIGGS, JAMES DOUGLAS | BASE | 2015

    Free access

    Optimal path planning for UAVs using Genetic Algorithm

    Sonmez, Abdurrahim / Kocyigit, Emre / Kugu, Emin | IEEE | 2015



    Path Planning Method for Collision Avoidance of Multiple UAVs

    Kim, Hyeok / Kwak, Jeonghoon / Sim, Guichang et al. | Springer Verlag | 2017