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 条
  • [31] Research of Multiple UAVs Task Allocation Based on Improved Contract Net
    Li, Yawei
    Li, Baoan
    [J]. COMPUTING, CONTROL AND INDUSTRIAL ENGINEERING IV, 2013, 823 : 439 - 444
  • [32] Priority assignment based on multiple priority queues in distributed active real-time databases
    Liao, Guo-Qiong
    Liu, Yun-Sheng
    [J]. Xiaoxing Weixing Jisuanji Xitong/Mini-Micro Systems, 2003, 24 (05):
  • [33] Research of Real-time Task in Xen Virtualization Environment
    Wang, Yudong
    Zhang, Jiong
    Shang, Lihong
    Long, Xiang
    Jin, Huihua
    [J]. 2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 1, 2010, : 496 - 500
  • [34] Research on the Priority-based Soft Real-time Task Scheduling in TinyOS
    Zhao, Yan
    Wang, Qianping
    Wang, Wei
    Jiang, Dong
    Liu, Yiwen
    [J]. 2009 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE, VOL 1, PROCEEDINGS, 2009, : 562 - 565
  • [35] Hierarchical Task Assignment of Multiple UAVs with Improved Firefly Algorithm Based on Simulated Annealing Mechanism
    Wei, Yali
    Wang, Bing
    Liu, Wenjie
    Zhang, Lan
    [J]. 2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 1943 - 1948
  • [36] Control latency for task assignment and scheduling of multiprocessor real-time control systems
    Kim, BK
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1999, 30 (01) : 123 - 130
  • [37] Multi-skill aware task assignment in real-time spatial crowdsourcing
    Tianshu Song
    Ke Xu
    Jiangneng Li
    Yiming Li
    Yongxin Tong
    [J]. GeoInformatica, 2020, 24 : 153 - 173
  • [38] Real-Time Task Assignment in Hyperlocal Spatial Crowdsourcing under Budget Constraints
    To, Hien
    Fan, Liyue
    Tran, Luan
    Shahabi, Cyrus
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS (PERCOM), 2016,
  • [39] Optimization of Task Allocation and Priority Assignment in Hard Real-Time Distributed Systems
    Zhu, Qi
    Zeng, Haibo
    Zheng, Wei
    Di Natale, Marco
    Sangiovanni-Vincentelli, Alberto
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2012, 11 (04)
  • [40] Multi-skill aware task assignment in real-time spatial crowdsourcing
    Song, Tianshu
    Xu, Ke
    Li, Jiangneng
    Li, Yiming
    Tong, Yongxin
    [J]. GEOINFORMATICA, 2020, 24 (01) : 153 - 173