In this paper, we present 3D offline path planner for unmanned aerial vehicles (UAVs) using multiobjective evolutionary algorithms for finding solutions corresponding to conflicting goals of minimizing length of path and maximizing margin of safety. In particular, we have chosen the commonly-used NSGA-II algorithm for this purpose. The algorithm generates a curved path which is represented using B-spline curves. The control points of the B-spline curve are the decision variables in the genetic algorithm. In particular, we solve two problems, assuming the normal flight envelope restriction: i. path planning for UAV when no other constraint is assumed to be present and ii. path planning for UAV if the vehicle has to necessarily pass through a particular point in the space. The use of a multiobjective evolutionary algorithm helps in generating a number of feasible paths with different trade-offs between the objective functions. The availability of a number of trade-off solutions allows the user to choose a path according to his/her needs easily, thereby making the approach more pragmatic. Although an automated decision-making aid is the next immediate need of research, we defer it for another study.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Three-dimensional offline path planning for UAVs using multiobjective evolutionary algorithms


    Beteiligte:
    Mittal, S. (Autor:in) / Deb, K. (Autor:in)


    Erscheinungsdatum :

    2007


    Format / Umfang :

    8 Seiten, 13 Quellen




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    Offline path planning and online replanning of UAVs in complex terrain

    Xue, Qian / Cheng, Peng / Cheng, Nong | IEEE | 2014


    Advanced Path Planning and Collision Avoidance Algorithms for UAVs

    DE FILIPPIS, Luca | BASE | 2012

    Freier Zugriff

    Review of Intelligent Algorithms for Autonomous Path Planning of UAVs

    Guo Qimin, Zhang Peng, Wang Yingyang, Wang Shi | DOAJ | 2023

    Freier Zugriff

    Path Planning for Multiple UAVs

    Tsourdos, Antonios / White, Brian / Shanmugavel, Madhavan | Wiley | 2010


    Probabilistic Path Planning for UAVs

    Dogan, Atilla | AIAA | 2003