Multi-Time-Stage Collaborative Task Assignment for Heterogeneous UAVs Using CBBA

被引:0
|
作者
Wang, Wenfei [1 ]
Ru, Le [1 ]
Lv, Maolong [2 ]
Lu, Bo [1 ]
机构
[1] Air Force Engn Univ, Equipment Management & Unmanned Aerial Vehical En, Xian, Peoples R China
[2] Air Force Engn Univ, Air Traff Control & Nav Coll, Xian, Peoples R China
关键词
unmanned aerial vehicle (UAV); task allocation; consensus-based bundle algorithm (CBBA);
D O I
10.1109/ICCAR57134.2023.10151699
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Aiming at the cooperative task assignment problem of heterogeneous multiple UAVs in different time stages of cooperative operation, firstly, the cooperative multitask assignment model was established by comprehensively considering the extension of constraint conditions. Secondly, considering the heterogeneous cooperative matching execution relationship of multiple UAVs in different stages of various tasks, the consensus-based bundle algorithm (CBBA) was extended. A multistage cooperative task assignment algorithm for heterogeneous multi-UAVs (heterogeneity - synergy consensus-based bundle algorithm, HS-CBBA) was proposed to realize the constraint relationship that different target tasks are coordinated executed by various heterogeneous UAVs at different execution time stages. Finally, the feasibility and effectiveness of the HS-CBBA algorithm in solving the multistage cooperative task assignment problem of heterogeneous multi-UAV execution are verified by experimental simulation.
引用
收藏
页码:193 / 198
页数:6
相关论文
共 50 条
  • [41] A robust auction algorithm for distributed heterogeneous multi-AUV task assignment
    Li, Xinbin
    Guo, Lizheng
    Han, Song
    Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2022, 48 (05): : 736 - 746
  • [42] Collaborative Task Assignment Algorithm to Reduce Total Response Time in MEC Platform
    Katayama, Yukiko
    Tachibana, Takuji
    ICIET 2020: 2020 8TH INTERNATIONAL CONFERENCE ON INFORMATION AND EDUCATION TECHNOLOGY, 2020, : 273 - 278
  • [43] Task allocation of heterogeneous multi-UAVs in uncertain environment based on multi-strategy integrated GWO
    Zhang A.
    Yang M.
    Bi W.
    Zhang B.
    Wang Y.
    Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2023, 44 (08):
  • [44] Hybrid Metaheuristic Algorithm for Real Time Task Assignment Problem in Heterogeneous Multiprocessors
    Marimuthu, Poongothai
    Arumugam, Rajeswari
    Ali, Jabar
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2018, 15 (03) : 445 - 453
  • [45] Real-time Task Assignment in Heterogeneous Distributed Systems with Rechargeable Batteries
    Lin, Jian
    Cheng, Albert M. K.
    Kumar, Rashmi
    2009 INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, 2009, : 82 - 89
  • [46] Multi-target tracking of networked heterogeneous collaborative robots in task space
    Chang-Duo Liang
    Leimin Wang
    Xiang-Yu Yao
    Zhi-Wei Liu
    Ming-Feng Ge
    Nonlinear Dynamics, 2019, 97 : 1159 - 1173
  • [47] Multi-target tracking of networked heterogeneous collaborative robots in task space
    Liang, Chang-Duo
    Wang, Leimin
    Yao, Xiang-Yu
    Liu, Zhi-Wei
    Ge, Ming-Feng
    NONLINEAR DYNAMICS, 2019, 97 (02) : 1159 - 1173
  • [48] Multi-UAVs collaborative task allocation based on genetic slime mould algorithm in battlefield environment
    Xue, Yali
    Li, Hanyan
    Ouyang, Quan
    Cui, Shan
    Hong, Jun
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2024, 58 (08): : 1748 - 1756
  • [49] Coordinated Optimization Algorithm Combining GA with Cluster for Multi-UAVs to Multi-tasks Task Assignment and Path Planning
    Ma, Yunhong
    Zhang, Heng
    Zhang, Yaozhong
    Gao, Ruizhou
    Xu, Zhao
    Yang, Jie
    2019 IEEE 15TH INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2019, : 1026 - 1031
  • [50] Cooperative Multi-task Assignment of Multiple UAVs with Improved Genetic Algorithm Based on Beetle Antennae Search
    Wang, Ziye
    Wang, Bing
    Wei, Yali
    Liu, Pengfei
    Zhang, Lan
    PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 1605 - 1610