A genetic algorithm based on roulette selection method and integer crossover operator is proposed for the UAV path planning problem. First, this paper introduces the application background and historical origin of the path planning problem. Subsequently, this paper elaborates the mathematical model of the UAV path planning problem and illustrates the UAV path planning problem with graphical examples. The algorithm introduces a roulette selection operator and an integer crossover operator to ensure that the algorithm explores more solution space during the search process, thus increasing the chance of finding a globally optimal solution. The variation operator adopts the strategy of local perturbation and retaining excellent individuals, which makes it possible for the algorithm to break through the local extremes towards a globally better evolution. In the simulation experiments, the path planning problems of 30 cities, 51 cities and 76 cities are solved respectively, and their trajectory graphs and iteration curves are obtained. The experimental results show that the algorithm has good performance in solving the UAV path planning problem.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Research on shortest path planning for unmanned aerial vehicles based on genetic algorithm


    Beteiligte:
    Chen, Bohan (Autor:in) / Huang, Jinshan (Autor:in)


    Erscheinungsdatum :

    23.10.2024


    Format / Umfang :

    1241717 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Rapid Shortest Path Decision of Unmanned Aerial Vehicles with Kinematic Constraints

    Joe, Woong Yeol / Hwang, Yong-Won | British Library Conference Proceedings | 2017


    Cooperative path planning of unmanned aerial vehicles

    Tsourdos, Antonios / White, Brian / Shanmugavel, Madhavan | TIBKAT | 2011


    Cooperative path planning of unmanned aerial vehicles

    Tsourdos, Antonios / White, Brian / Shanmugavel, Madhavan | TIBKAT | 2011


    Cooperative path planning of unmanned aerial vehicles

    Tsourdos, Antonios ;White, Brian ;Shanmugavel, Madhavan | SLUB | 2011