EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Distributed Task Allocation for Multiple UAVs Based on Swarm Benefit Optimization

Yiting Chen, Runfeng Chen, Yuchong Huang, Zehao Xiong, Jie Li

Drones · 18.12.2024 · 8 (12) · 766

DOI: 10.3390/drones8120766 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Drones, online erschienen am 18.12.2024. Verfasst von Yiting Chen und 4 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 44 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The auction mechanism stands as a pivotal distributed solution approach for addressing the task allocation problem in unmanned aerial vehicle (UAV) swarms, with its rapid solution capability well-suited to meet the real-time requirements of aerial mission planning for UAV swarms. Building upon the auction mechanism, this paper proposes a distributed task allocation method for multi-UAV grounded in swarm benefits optimization. The method introduces individual benefit variation to quantify the effect of a task on the benefit of a single UAV, thereby enabling direct optimization of swarm benefit through these individual benefit variations. Within the formulated individual benefit calculation, both the spatial distance between tasks and UAVs and the initial task value along with its temporal decay are taken into account, ensuring a thorough and accurate assessment. Additionally, the method incorporates real-time updates of individual benefits for each UAV, reflecting the dynamic state of task benefit fluctuations within the swarm. Monte Carlo simulation experiments demonstrate that, for a swarm size of 16 UAVs and 80 tasks, the proposed method achieves an average swarm benefit improvement of approximately 2% and 4% over the Consensus-Based Bundle Algorithm (CBBA) and Performance Impact (PI) methods, respectively, thus validating its effectiveness.

Zitieren

APA

Chen, Y., Chen, R., Huang, Y., Xiong, Z., & Li, J. (2024). Distributed Task Allocation for Multiple UAVs Based on Swarm Benefit Optimization. Drones, 8(12), 766. https://doi.org/10.3390/drones8120766

Vancouver

Chen Y, Chen R, Huang Y, Xiong Z, Li J. Distributed Task Allocation for Multiple UAVs Based on Swarm Benefit Optimization. Drones. 2024;8(12):766. doi:10.3390/drones8120766

BibTeX
@article{Chen2024,
  author = {Chen, Yiting and Chen, Runfeng and Huang, Yuchong and Xiong, Zehao and Li, Jie},
  title = {Distributed Task Allocation for Multiple UAVs Based on Swarm Benefit Optimization},
  journal = {Drones},
  year = {2024},
  volume = {8},
  number = {12},
  pages = {766},
  doi = {10.3390/drones8120766}
}
Kostenlos starten →