A Two-Stage Distributed Task Assignment Algorithm Based on Contract Net Protocol for Multi-UAV Cooperative Reconnaissance Task Reassignment in Dynamic Environments
Sensors · 20.09.2023 · 23 (18) · 7980
DOI: 10.3390/s23187980 ↗Kurz gefasst
Studienprotokoll in der Zeitschrift Sensors, online erschienen am 20.09.2023. Verfasst von Gang Wang und 2 weiteren Autor:innen. Beteiligte Einrichtung: College of Computer Engineering, Naval University of Engineering, Wuhan 430033, China. Die Arbeit wurde bisher 21-mal zitiert (Crossref) und nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Stable Supporting Program for Universities of Shenzhen, Research Foundation of Shenzhen Polytechnic.
Abstract (Originalsprache)
Multi-UAV systems have been widely used in reconnaissance, disaster relief, communication, and other fields. However, many dynamic events can cause a partial failure of the original mission during the mission execution process, in which case task reassignment should be carried out. How to reassign resources and tasks in multi-dynamic, multi-target, and multi-constraint events becomes a core issue in the enhancement of combat efficiency. This paper establishes a model of multi-UAV cooperative reconnaissance task reassignment that comprehensively considers various dynamic factors such as UAV performance differences, size of target areas, and time window constraints. Then, a two-stage distributed task assignment algorithm (TS-DTA) is presented to achieve multi-task reassignment in dynamic environments. Finally, this paper verifies the effectiveness of the TS-DTA algorithm through simulation experiments and analyzes its performance through comparative experiments. The experimental results show that the TS-DTA algorithm can efficiently solve the task reassignment problem in dynamic environments while effectively reducing the communication burden of UAV formations.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- College of Computer Engineering, Naval University of Engineering, Wuhan 430033, China.
- School of Undergraduate Education, Shenzhen Polytechnic University, Shenzhen 518055, China.
ORCID-Profile: Xiaohu Yan
Förderung
- National Natural Science Foundation of China
- Stable Supporting Program for Universities of Shenzhen
- Research Foundation of Shenzhen Polytechnic
- Natural Science Foundation of Hubei Province
Zitieren
APA
Wang, G., Lv, X., & Yan, X. (2023). A Two-Stage Distributed Task Assignment Algorithm Based on Contract Net Protocol for Multi-UAV Cooperative Reconnaissance Task Reassignment in Dynamic Environments. Sensors, 23(18), 7980. https://doi.org/10.3390/s23187980
Vancouver
Wang G, Lv X, Yan X. A Two-Stage Distributed Task Assignment Algorithm Based on Contract Net Protocol for Multi-UAV Cooperative Reconnaissance Task Reassignment in Dynamic Environments. Sensors. 2023;23(18):7980. doi:10.3390/s23187980
BibTeX
@article{Wang2023,
author = {Wang, Gang and Lv, Xiao and Yan, Xiaohu},
title = {A Two-Stage Distributed Task Assignment Algorithm Based on Contract Net Protocol for Multi-UAV Cooperative Reconnaissance Task Reassignment in Dynamic Environments},
journal = {Sensors},
year = {2023},
volume = {23},
number = {18},
pages = {7980},
doi = {10.3390/s23187980}
}
EUVIMED