IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v10y2022i22p4241-d971231.html
   My bibliography  Save this article

A Unified Multi-Objective Optimization Framework for UAV Cooperative Task Assignment and Re-Assignment

Author

Listed:
  • Xiaohua Gao

    (School of Mathematical Science, Dalian University of Technology, Dalian 116024, China)

  • Lei Wang

    (School of Mathematical Science, Dalian University of Technology, Dalian 116024, China)

  • Xichao Su

    (Department of Airborne Vehicle Engineering, Naval Aeronautical and Astronautical University, Yantai 264001, China)

  • Chen Lu

    (Science and Technology on Reliability and Environmental Engineering Laboratory, Beijing 100191, China
    Institute of Reliability Engineering, Beihang University, Beijing 100191, China
    School of Reliability and Systems Engineering, Beihang University, Beijing 100191, China)

  • Yu Ding

    (Science and Technology on Reliability and Environmental Engineering Laboratory, Beijing 100191, China
    Institute of Reliability Engineering, Beihang University, Beijing 100191, China
    School of Reliability and Systems Engineering, Beihang University, Beijing 100191, China)

  • Chao Wang

    (Science and Technology on Reliability and Environmental Engineering Laboratory, Beijing 100191, China
    Institute of Reliability Engineering, Beihang University, Beijing 100191, China
    School of Reliability and Systems Engineering, Beihang University, Beijing 100191, China)

  • Haijun Peng

    (State Key Laboratory of Structural Analysis for Industrial Equipment, Department of Engineering Mechanics, Dalian University of Technology, Dalian 116024, China)

  • Xinwei Wang

    (State Key Laboratory of Structural Analysis for Industrial Equipment, Department of Engineering Mechanics, Dalian University of Technology, Dalian 116024, China)

Abstract

This paper focuses on cooperative multi-task assignment and re-assignment problems when multiple unmanned aerial vehicles (UAVs) attack multiple known targets. A unified multi-objective optimization framework for UAV cooperative task assignment and re-assignment is studied in this paper. In order to simultaneously optimize the losses and benefits of the UAVs, we establish a multi-objective optimization model. The amount of tasks that each UAV can perform and the number of attacks on each target are limited according to the ammunition capacity of each UAV and the value of each target. To solve this multi-objective optimization problem, a multi-objective genetic algorithm suitable for UAV cooperative task assignment is constructed based on the NSGA-II algorithm. At the same time, a selection strategy is used to assist decision-makers in choosing one or more solutions from the Pareto-optimal front. Moreover, to deal with emergencies such as UAV damage and to detect of new targets, a task re-assignment algorithm based on the contract network protocol (CNP) is developed. It can be implemented in real-time while only slightly sacrificing the ability to seek the optimal solution. Simulation results demonstrate that the methods developed in this paper are effective.

Suggested Citation

  • Xiaohua Gao & Lei Wang & Xichao Su & Chen Lu & Yu Ding & Chao Wang & Haijun Peng & Xinwei Wang, 2022. "A Unified Multi-Objective Optimization Framework for UAV Cooperative Task Assignment and Re-Assignment," Mathematics, MDPI, vol. 10(22), pages 1-24, November.
    • Handle: RePEc:gam:jmathe:v:10:y:2022:i:22:p:4241-:d:971231
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/10/22/4241/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/10/22/4241/
    Download Restriction: no
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:10:y:2022:i:22:p:4241-:d:971231. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.