The Air Force has placed a high priority on developing new and innovative ways to use Unmanned Aerial Vehicles (UAVs). The Defense Advanced Research Projects Agency (DARPA) currently funds many projects that deal with the advancement of UAV research. The ultimate goal of the Air Force is to use UAVs in operations that are highly dangerous to pilots, mainly the suppression of enemy air defenses (SEAD). With this goal in mind, formation structuring of autonomous or semi-autonomous UAVs is of future importance. This particular research investigates the optimization of heterogeneous UAV multi-channel communications in formation. The problem maps to the multiobjective Quadratic Assignment Problem (mQAP). Optimization of this problem is done through the use of a Multiobjective Evolutionary Algorithm (MOEA) called the Multiobjective Messy Genetic Algorithm - II (MOMGA-II). Experimentation validates the attainment of an acceptable Pareto Front for a variety of mQAP benchmarks. It was observed that building block size can affect the location vectors along the current Pareto Front. The competitive templates used during testing perform best when they are randomized before each building block size evaluation. This tuning of the MOMGA-II parameters creates a more effective algorithm for the variety of mQAP benchmarks, when compared to the initial experiments. Thus this algorithmic approach would be useful for Air Force decision makers in determining the placement of UAVs in formations.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    Optimization of Heterogeneous UAV Communications Using the Multiobjective Quadratic Assignment Problem


    Beteiligte:
    M. P. Kleeman (Autor:in)

    Erscheinungsdatum :

    2004


    Format / Umfang :

    192 pages


    Medientyp :

    Report


    Format :

    Keine Angabe


    Sprache :

    Englisch




    Intrapulse radar-embedded communications via multiobjective optimization

    Ciuonzo, Domenico / De Maio, Antonio / Foglia, Goffredo et al. | IEEE | 2015


    Multiobjective decision making for traffic assignment

    Gwo Hshiung Tzeng / Chen, Chien-Ho | Tema Archiv | 1993


    Urban layout optimization in a city network under an extended quadratic assignment problem framework

    Fu, Jialu / Huang, Xianting / Tong, Lu (Carol) | Taylor & Francis Verlag | 2022



    Origin-destination-based truncated quadratic programming algorithm for traffic assignment problem

    Javani, Babak / Babazadeh, Abbas | Taylor & Francis Verlag | 2017