Research on PSO Based Multiple UAVs Real-Time Task Assignment

被引:0
|
作者
Lin Lin [1 ]
Sun Qibo [1 ]
Wang Shangguang [1 ]
Yang Fangchun [1 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
关键词
Multiple UAVs; Task Assignment; Time Windows; PSO Algorithm;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Unmanned aerial vehicles (UAVs) have the capability of executing various missions. However, the capability of single UAV is limited. It may require multiple UAVs to form coalition and prosecute tasks cooperatively. So, multiple UAVs task assignment faces the problems of: (a) satisfy the heterogeneous resource requirement and (b) satisfy the task prosecution for real-time requirement. In this paper, a PSO based algorithm DCAA is proposed for UAVs task assignment. UAVs search for targets and try to form coalition when they find targets. Once formed, the coalition members will adjust their paths to prosecute the target simultaneously to induce maximum damage. The simulation results show that using the proposed algorithm, UAVs can complete mission in short time. And the mission completion percentage keeps at a high level. The proposed algorithm is suitable for real-time application.
引用
收藏
页码:1530 / 1536
页数:7
相关论文
共 50 条
  • [1] Real-time optimal time-critical target assignment for UAVs
    Kim, Yoonsoo
    Gu, Da-Wei
    Postlethwaite, Ian
    [J]. ADVANCES IN COOPERATIVE CONTROL AND OPTIMIZATION, 2007, 369 : 265 - +
  • [2] Research on time window based coalition formation for multi-UAVs task assignment
    [J]. Lin, L. (lin_bupt@bupt.edu.cn), 1983, Science Press (35):
  • [3] On task assignment for real-time reliable crowdsourcing
    Boutsis, Ioannis
    Kalogeraki, Vana
    [J]. 2014 IEEE 34TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2014), 2014, : 1 - 10
  • [4] Cooperative real-time task allocation among groups of UAVs
    Jin, Y
    Polycarpou, MM
    Minai, AA
    [J]. RECENT DEVELOPMENTS IN COOPERATIVE CONTROL AND OPTIMIZATION, 2004, 3 : 207 - 224
  • [5] Real-time Task Assignment in Rechargeable Multiprocessor Systems
    Lin, Jian
    Cheng, Albert M. K.
    [J]. RTCSA 2008: 14TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS - PROCEEDINGS, 2008, : 279 - 284
  • [6] Heuristic of real-time assignment of intermodal drayage task
    Escudero, Alejandro
    Munuzuri, Jesus
    Guadix, Jose
    Arango, Carlos
    [J]. DIRECCION Y ORGANIZACION, 2011, 45 : 32 - 37
  • [7] MULTITASK ASSIGNMENT OF SWARMING UAVs BASED ON IMPROVED PSO
    Zeng Guoqi
    Bai Yu
    Liu Chunlei
    Cui Kai
    Yue Huanyin
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS & AUTOMATION, 2021, 36 (03): : 188 - 195
  • [8] Boolean Networks-Based Auction Algorithm for Task Assignment of Multiple UAVs
    Sun, Xiaolei
    Qi, Naiming
    Yao, Weiran
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [9] Decentralized Task Assignment of Multiple UAVs Based on the Communication Strategy for Dynamic Environments
    Hyunjin, Choi
    Youdan, Kim
    [J]. PROCEEDINGS OF 2010 ASIA-PACIFIC INTERNATIONAL SYMPOSIUM ON AEROSPACE TECHNOLOGY, VOL 1 AND 2, 2010, : 522 - 525
  • [10] Task assignment and scheduling for open real-time control systems
    Kim, BK
    Shin, KG
    [J]. PROCEEDINGS OF THE 1997 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 1997, : 3664 - 3668