Scalable Multi-Robot Task Allocation Using Graph Deep Reinforcement Learning with Graph Normalization
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.
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}
}
EUVIMED