@inproceedings{00a058868b9e45f2a84c8e78c742856a,
title = "Allocation of Multi-UAVs Timing-dependent Tasks based on Completion Time",
abstract = "UAVs have played an important role in many fields such as military, civilian and scientific research due to their strong advantages in information sharing and behavioral collaboration. However, it is quite difficult to provide a reasonable allocation algorithm for multiple UAVs timing-dependent tasks since the complexity of timing-dependent tasks and the heterogeneity among multiple UAVs. Aiming at the problem that multiple UAVs perform timing-dependent tasks, this paper firstly uses DAG to represent the timing-dependencies of tasks, secondly considers the priority of tasks, and finally combines the completion time of tasks to propose the task-completion-time based task allocation algorithm(TCT). The allocation results based on the randomly generated area scanning task set shows that, compared with the traditional solution, the assignment algorithm in this paper can improve the distance and time performance by up to 32% and 37% respectively.",
keywords = "completion time, DAG, task allocation, UAVs",
author = "Yuheng Chen and Jinchao Chen and Chenglie Du",
note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 4th WRC Symposium on Advanced Robotics and Automation, WRC SARA 2022 ; Conference date: 20-09-2022",
year = "2022",
doi = "10.1109/WRCSARA57040.2022.9903983",
language = "英语",
series = "Proceedings of the 4th WRC Symposium on Advanced Robotics and Automation 2022, WRC SARA 2022",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "71--76",
booktitle = "Proceedings of the 4th WRC Symposium on Advanced Robotics and Automation 2022, WRC SARA 2022",
}