EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Scalable Multi-Robot Task Allocation Using Graph Deep Reinforcement Learning with Graph Normalization

Zhenqiang Zhang, Xiangyuan Jiang, Zhenfa Yang, Sile Ma, Jiyang Chen, Wenxu Sun

Electronics · 19.04.2024 · 13 (8) · 1561

DOI: 10.3390/electronics13081561 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronics, online erschienen am 19.04.2024. Verfasst von Zhenqiang Zhang und 5 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Key Research and Development Program of Shandong Province, Project of Natural Science Foundation of Shandong Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Task allocation plays an important role in multi-robot systems regarding team efficiency. Conventional heuristic or meta-heuristic methods face difficulties in generating satisfactory solutions in a reasonable computational time, particularly for large-scale multi-robot task allocation problems. This paper proposes a novel graph deep-reinforcement-learning-based approach, which solves the problem through learning. The framework leverages the graph sample and aggregate concept as the encoder to extract the node features in the context of the graph, followed by a cross-attention decoder to output the probability that each task is allocated to each robot. A graph normalization technique is also proposed prior to the input, enabling an easy adaption to real-world applications, and a deterministic solution can be guaranteed. The most important advantage of this architecture is the scalability and quick feed-forward character; regardless of whether cases have a varying number of robots or tasks, single depots, multiple depots, or even mixed single and multiple depots, solutions can be output with little computational effort. The high efficiency and robustness of the proposed method are confirmed by extensive experiments in this paper, and various multi-robot task allocation scenarios demonstrate its advantage.

Förderung

  • National Natural Science Foundation of China
  • Key Research and Development Program of Shandong Province
  • Project of Natural Science Foundation of Shandong Province
  • China University Innovation Fund
  • Qingdao Natural Science Foundation
  • Postdoctoral Innovation Project of Shandong Province
  • Qingdao Postdoctoral Funding Project

Zitieren

APA

Zhang, Z., Jiang, X., Yang, Z., Ma, S., Chen, J., & Sun, W. (2024). Scalable Multi-Robot Task Allocation Using Graph Deep Reinforcement Learning with Graph Normalization. Electronics, 13(8), 1561. https://doi.org/10.3390/electronics13081561

Vancouver

Zhang Z, Jiang X, Yang Z, Ma S, Chen J, Sun W. Scalable Multi-Robot Task Allocation Using Graph Deep Reinforcement Learning with Graph Normalization. Electronics. 2024;13(8):1561. doi:10.3390/electronics13081561

BibTeX
@article{Zhang2024,
  author = {Zhang, Zhenqiang and Jiang, Xiangyuan and Yang, Zhenfa and Ma, Sile and Chen, Jiyang and Sun, Wenxu},
  title = {Scalable Multi-Robot Task Allocation Using Graph Deep Reinforcement Learning with Graph Normalization},
  journal = {Electronics},
  year = {2024},
  volume = {13},
  number = {8},
  pages = {1561},
  doi = {10.3390/electronics13081561}
}
Kostenlos starten →