In this paper, the multi-objective trajectory planning problem for an unmanned aerial vehicle on a low altitude terrain following/threat avoidance mission is studied. Using a grid-based discrete scheme, the continuous constrained optimization problem into a combination of search and decision problem is transformed over a finite network. A variant of the minimum cost network flow approach, which is referred to as label-setting greedy-based algorithm, is then applied to this problem. Using the digital terrain elevation data and discrete dynamic equations of motion, an optimal four-dimensional trajectory (three spatial and one time dimensions) from a source to a destination is obtained deterministically by minimizing a nonlinear cost functional subject to dynamic and mission constraints of the unmanned aerial vehicle. For each arc in the grid, a cost functional is considered as a combination of the path length, fuel consumption, flight time, and risk-of-threat region. Moreover, due to the increasing deviation of inertial navigation system in terms of time, having a safe flight and collision avoidance with terrain at low altitude is a significant problem in the trajectory design of this type of the vehicles. In this work, it’s tried to meet this constraint in the trajectory planning. The simulation studies on the unmanned aerial vehicle flight planning problem are presented to verify the capability of the proposed algorithm to generate admissible trajectory in minimum possible time comparison to previous works.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multi-objective trajectory planning over terrain using label-setting greedy-based algorithm


    Beteiligte:
    Zardashti, R (Autor:in) / Nikkhah, AA (Autor:in) / Yazdanpanah, MJ (Autor:in)


    Erscheinungsdatum :

    2015-06-01


    Format / Umfang :

    19 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






    A real-time algorithm for variable-objective motion planning over terrain and threats

    Karimi, J / Pourtakdoust, Seid H | SAGE Publications | 2015


    Flight trajectory multi-objective dynamic planning method

    YANG SHANGWEN / FU SHENGHAO / JIANG LU et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    FLIGHT TRAJECTORY MULTI-OBJECTIVE DYNAMIC PLANNING METHOD

    YANG SHANGWEN / FU SHENGHAO / JIANG LU et al. | Europäisches Patentamt | 2022

    Freier Zugriff