Abstract A new optimization algorithm called multi-frequency vibrational genetic algorithm (mVGA) that can be used to solve the path planning problems of autonomous unmanned aerial vehicles (UAVs) is significantly improved. The algorithm emphasizes a new mutation application strategy and diversity variety such as the global random and the local random diversity. Clustering method and Voronoi diagram concepts are used within the initial population phase of mVGA process. The new algorithm and three additional GAs in the literature are applied to the path planning problem in two different three-dimensional (3D) environments such as sinusoidal and city type terrain models, and their results are compared. For both of the demonstration problems considered, remarkable reductions in the computational times have been accomplished.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A new vibrational genetic algorithm enhanced with a Voronoi diagram for path planning of autonomous UAV


    Contributors:

    Published in:

    Publication date :

    2011-02-19


    Size :

    9 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Navigation path planning for autonomous aircraft - Voronoi diagram approach

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



    Path planning for autonomous UAV via vibrational genetic algorithm

    Pehlivanoglu, Y.Volkan | Online Contents | 2007


    Path planning for autonomous UAV via vibrational genetic algorithm

    Volkan Pehlivanoglu, Y. / Baysal, Oktay / Hacioglu, Abdurrahman | Emerald Group Publishing | 2007