In this paper, we propose a method to formulate a heterogeneous multi-UAV multi-task redistribution problem with physical and strategic constraints, which can be solved in mixed integer linear programming (MILP). UAVs are classified in different types that capture their different capabilities, and each task has different complete probabilities for different types of UAVs. Given a time-space limit, certain UAV loads and an initial value of allocation, our goal is to assign these tasks to heterogeneous UAV swarm consisting of different types of UAVs. So we unified different task types in one objective function, and established constraints to different task types. Physical and objective constraints are established either. We find centroid of tasks and measure distance of centroid to task position so as to linearize constraints of voyage. Then we solve the MILP function to find optimal allocation results. The simulation results with different pair of UAV and task number give different optimal solutions, it shows the effectiveness of MILP formulation.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Heterogeneous Multi-UAV Multi-task Reallocation Problem Using Mixed-Integer Linear Programing


    Additional title:

    Lect. Notes Electrical Eng.


    Contributors:
    Wu, Meiping (editor) / Niu, Yifeng (editor) / Gu, Mancang (editor) / Cheng, Jin (editor) / Wang, Zekun (author) / Zhao, Jianxin (author) / Deng, Hongbin (author) / Xing, Cheng (author) / Gao, Tengfei (author)

    Conference:

    International Conference on Autonomous Unmanned Systems ; 2021 ; Changsha, China September 24, 2021 - September 26, 2021



    Publication date :

    2022-03-18


    Size :

    7 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English





    A mixed-integer linear programming formulation for human multi-robot task allocation

    martina lippi / alessandro marino | BASE | 2021

    Free access

    Electric vehicle parking lots as a capacity expansion option in distribution systems: a mixed-integer linear programing-based model

    Moradijoz, Mahnaz / Heidari, Jaafar / Moghaddam, Mohsen Parsa et al. | IET | 2019

    Free access

    Formulating multi-class user equilibrium using mixed-integer linear programming

    Xiao Lin / Ludovic Leclercq / Lóránt Tavasszy et al. | DOAJ | 2022

    Free access

    Optimum Vibration Isolation System Design Using Linear Programing

    PETER A. ORLIN AND MALCOLM A. CUTCHINS | AIAA | 1974