EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Distributed Task Allocation Method for Multi-UAV Systems in Communication-Constrained Environments

Shaokun Yan, Jingxiang Feng, Feng Pan

Drones · 23.07.2024 · 8 (8) · 342

DOI: 10.3390/drones8080342 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Drones, online erschienen am 23.07.2024. Verfasst von Shaokun Yan und 2 weiteren Autor:innen. Die Arbeit wurde bisher 33-mal zitiert (Crossref) und nennt 26 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper addresses task allocation to multi-UAV systems in time- and communication-constrained environments by presenting an extension to the novel heuristic performance impact (PI) algorithm. The presented algorithm, termed local reassignment performance impact (LR-PI), consists of an improved task inclusion phase, a novel communication and conflict resolution phase, and a systematic method of reassignment for unallocated tasks. Considering the cooperation in accomplishing tasks that may require multiple UAVs or an individual UAV, the task inclusion phase can build the ordered task list on each UAV with a greedy approach, and the significance value of tasks can be further decreased and conflict-free assignments can be reached eventually. Furthermore, the local reassignment for unallocated tasks focuses on maximizing the number of allocated tasks without conflicts. In particular, the non-ideal communication factors, such as bit error, time delay, and package loss, are integrated with task allocation in the conflict resolution phase, which inevitably exist and can degrade task allocation performance in realistic communication environments. Finally, we show the performance of the proposed algorithm under different communication parameters and verify the superiority in comparison with the PI-MaxAsses and the baseline PI algorithm.

Zitieren

APA

Yan, S., Feng, J., & Pan, F. (2024). A Distributed Task Allocation Method for Multi-UAV Systems in Communication-Constrained Environments. Drones, 8(8), 342. https://doi.org/10.3390/drones8080342

Vancouver

Yan S, Feng J, Pan F. A Distributed Task Allocation Method for Multi-UAV Systems in Communication-Constrained Environments. Drones. 2024;8(8):342. doi:10.3390/drones8080342

BibTeX
@article{Yan2024,
  author = {Yan, Shaokun and Feng, Jingxiang and Pan, Feng},
  title = {A Distributed Task Allocation Method for Multi-UAV Systems in Communication-Constrained Environments},
  journal = {Drones},
  year = {2024},
  volume = {8},
  number = {8},
  pages = {342},
  doi = {10.3390/drones8080342}
}
Kostenlos starten →