Flight path planning of UAV is a complicated optimum problem. The research in this field is usually classified as two directions: optimal path planning without considering the computation cost and real-time suboptimal path planning. Aimed at the two problems, this paper presents two methods of path planning of UAV. One method is based on heuristically search. In this method, we search the threat net by using A-star algorithm. A shortest suboptimum path is obtained, which is composed of the lines on the Voronoi diagram, and then considering the UAV's turn constraint, the path can be smoothed by geometry method. The other method is based on genetic algorithm and potential fields technology. Because potential fields, however popular, have shortcomings, viz, trap situations due to local minima, the genetic algorithm is introduced. In this method, Firstly, construct the threats' Delaunay triangle net based on the principle of nearest neighborhood and a safe planning path goes across the lines of the triangles. Then designate each point (position of a threat) on the left of the path a index 0 and on the right 1 and only designate the points of line which is not passed the same symbol. Thus, based on the directions of passing the lines of Delaunay triangle, a kind of encoding is designed on the principle of "Left 0, Right 1". At last, a global planning path can obtained by the genetic algorithm and potential fields technology. At the same time, simulation results of the two path planning methods are given.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Flight path planning of UAV based on heuristically search and genetic algorithms


    Beteiligte:
    Qu, Yao-hong (Autor:in) / Pan, Quan (Autor:in) / Yan, Jian-guo (Autor:in)


    Erscheinungsdatum :

    2005


    Format / Umfang :

    5 Seiten, 8 Quellen


    Anmerkungen:

    pp.



    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    Life explaining mechanisms in heuristically controlled learning algorithms

    Cocquyt,G. / SCK-IHRH-MOL,BE | Kraftfahrwesen | 1988


    Heuristically guided phased array for robot control

    Lefley,P.W. / Blanchfield,P. / Bryce,G.W. et al. | Kraftfahrwesen | 1988



    FLIGHT PATH SEARCH DEVICE AND FLIGHT PATH SEARCH PROGRAM

    MIZUTANI TAKUMA / YANASE YASUHIKO | Europäisches Patentamt | 2016

    Freier Zugriff