Multiagent Dynamic Task Allocation Based on Graph Neural Reinforcement Learning Algorithm
By: Xuexiu Liang, Agnieszka Siwocha and Yu Xia
References
- Correlation-driven task assignment for multi-uav networks via imitation learning, IEEE Transactions on Vehicular Technology, vol. 74, no. 11, pp. 17 353–17 365, 2025, date of Publication: 02 June 2025.
- R. Rauch, Z. Becvar, P. Mach, and J. Gazda, Cooperative multi-agent deep reinforcement learning for dynamic task execution and resource allocation in vehicular edge computing, IEEE Transactions on Vehicular Technology, vol. 74, no. 4, pp. 5741–5756, 2025.
- T. Wu, B. Lv, F. Fu, and Z. Tang, Research on dynamic task allocation model and method of multi-agent logistics agv based on improved contract net, International Journal of Wireless and Mobile Computing, vol. 28, no. 4, pp. 378–388, 2025.
- D. Liu, L. Dou, R. Zhang, X. Zhang, and Q. Zong, Multi-agent reinforcement learning-based coordinated dynamic task allocation for heterogenous uavs, IEEE Transactions on Vehicular Technology, vol. 72, no. 4, pp. 4372–4383, 2023.
- L. Xue, Y. Hu, H. Ye, X. Zhai, J. Yang, and S. Jin, Dynamic task allocation of edge–cloud system for low-altitude economy via multiagent actor–critic-queuing computational framework, IEEE Internet of Things Journal, vol. 13, no. 4, pp. 5655–5668, 2026.
- Y. Lv, J. Lei, and P. Yi, A local information aggregation-based multiagent reinforcement learning for robot swarm dynamic task allocation, IEEE Transactions on Neural Networks and Learning Systems, vol. 36, no. 6, pp. 10 437–10 449, 2025.
- J. Chen, Y. Guo, Z. Qiu, B. Xin, Q.-S. Jia, and W. Gui, Multiagent dynamic task assignment based on forest fire point model, IEEE Transactions on Automation Science and Engineering, vol. 19, no. 2, pp. 833–849, 2022.
- Z. Ren, A. G. Philip, S. Zhao, S. Rathinam, and H. Choset, Cp-milp: Mixed integer linear programming for multi-agent motion planning with linear dynamics, IEEE Robotics and Automation Letters, vol. 10, no. 12, pp. 12 573–12 579, 2025.
- M. Zajecka, M. Mastalerczyk, S. Y. Chong, X. Yao, J. Kwiecien, W. Chmiel, J. Dajda, M. Kisiel-Dorohinicki, and A. Byrski, Portfolio optimization with translation of representation for transport problems, Journal of Artificial Intelligence and Soft Computing Research, vol. 15, no. 1, pp. 57–75, 2024.
- A. Samiei and L. Sun, Distributed matching-by-clone hungarian-based algorithm for task allocation of multiagent systems, IEEE Transactions on Robotics, vol. 40, pp. 851–863, 2024.
- H. ElGibreen and K. Youcef-Toumi, Dynamic task allocation in an uncertain environment with heterogeneous multi-agents, Autonomous Robots, vol. 43, no. 7, pp. 1639–1664, 2019.
- J. C. Amorim, V. Alves, and E. P. de Freitas, Assessing a swarm-gap based solution for the task allocation problem in dynamic scenarios, Expert Systems with Applications, vol. 152, p. 113437, 2020.
- M. Braquet and E. Bakolas, Greedy decentralized auction-based task allocation for multi-agent systems, IFAC-PapersOnLine, vol. 54, no. 20, pp. 675–680, 2021.
- S. Wang, Y. Liu, Y. Qiu, and J. Zhou, Consensus-based decentralized task allocation for multi-agent systems and simultaneous multi-agent tasks, IEEE Robotics and Automation Letters, vol. 7, no. 4, pp. 12 593–12 600, 2022.
- T. Li, S. Leng, X. Liao, and Y. Zhang, Digital twin-based task-driven resource management in intelligent uav swarms, IEEE Transactions on Intelligent Transportation Systems, vol. 26, no. 4, pp. 5467–5480, 2025.
- H.-S. Shin, T. Li, H.-I. Lee, and A. Tsourdos, Sample greedy based task allocation for multiple robot systems, Swarm Intelligence, vol. 16, no. 3, pp. 233–260, 2022.
- H. Kong, Q. Xing, Q. Wang, H. Chen, R. Niu, Z. Duan, S. Wang, Y. Chang, and I. King, Learning optimal policies with local observations for cooperative multiagent reinforcement learning, IEEE Transactions on Neural Networks and Learning Systems, pp. 1–15, 2026.
- S. Liu, X. Zhu, J. Chang, T. Xu, H. Chen, and Z. Han, Distributed two-tier edge computing in integrated satellite-terrestrial networks: A multia-gent deep deterministic policy gradient approach, IEEE Internet of Things Journal, vol. 13, no. 1, pp. 308–324, 2026.
- X. Li and X. Wang, Online solution for orbital pursuit-evasion game via heterogeneous proximal policy optimization, IEEE Transactions on Aerospace and Electronic Systems, vol. 61, no. 5, pp. 12 044–12 058, 2025.
- B. Dietrich, H. Khdr, and J. Henkel, Centralized training and decentralized control through the actor-critic paradigm for highly optimized multi-cores, in 2025 62nd ACM/IEEE Design Automation Conference (DAC). IEEE, 2025, pp. 1–7.
- Y. Zhang, Y. Xu, C. Zhang, C. Wang, Z. Yang, B. Tang, and E. Chung, Rethinking the utilization of individual rewards in multiagent reinforcement learning with sparse team rewards, IEEE Transactions on Neural Networks and Learning Systems, pp. 1–15, 2026.
- M. Besta, F. Scheidl, L. Gianinazzi, G. Kwasniewski, S. Klaiman, J. Müller, and T. Hoefler, Demystifying higher-order graph neural networks, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 48, no. 3, pp. 2544–2565, 2026.
- C. Zhaohuang, F. Zhongqi, T. Liang, H. Ma, Y. Sun, and S. Xiaohu, Phishing fraud identity inference based on graph gated recurrent neural network, Journal of Artificial Intelligence and Soft Computing Research, vol. 16, no. 3, pp. 257–274, 2026.
- W. Zhang, T. Liu, Z. Li, Y. Dai, and X. Zhou, Multimodal knowledge graph embedding with self-attention graph neural network, IEEE Transactions on Computational Social Systems, vol. 12, no. 6, pp. 5460–5473, 2025.
- X. Peng, S. Chen, H. Gao, H. Wang, and H. Michael Zhang, Combat urban congestion via collaboration: Heterogeneous gnn-based marl for coordinated platooning and traffic signal control, IEEE Transactions on Intelligent Transportation Systems, vol. 26, no. 6, pp. 7667–7677, 2025.
- Z. Liu, J. Zhang, E. Shi, Z. Liu, D. Niyato, B. Ai, and X. Shen, Graph neural network meets multi-agent reinforcement learning: Fundamentals, applications, and future directions, IEEE Wireless Communications, vol. 31, no. 6, pp. 39–47, 2024.
- S. S. Bhavanasi, L. Pappone, and F. Esposito, Dealing with changes: Resilient routing via graph neural networks and multi-agent deep reinforcement learning, IEEE Transactions on Network and Service Management, vol. 20, no. 3, pp. 2283–2294, 2023.
- J. Li, H. Ding, K. Zhang, and Y. Kong, Ego attention network: Local awareness boosts graph attention for graph representation learning, IEEE Transactions on Signal and Information Processing over Networks, vol. 12, pp. 299–310, 2026.
- J. Tang, Y. Miao, Y. Xia, Q. Zhou, and C. Yi, A multiscale pooling attention-based graph attention network for remaining useful life prediction, IEEE Transactions on Instrumentation and Measurement, vol. 74, pp. 1–14, 2025.
- K. Peng, S. Zhu, and T. Ma, Stpe-marl: Spatio-temporal multi-agent population evolution reinforcement learning, ACM Transactions on Intelligent Systems and Technology, vol. 16, no. 4, pp. 1–24, 2025.
Language: English
Page range: 5 - 18
Submitted on: Jan 16, 2026
Accepted on: May 22, 2026
Published on: Jul 1, 2026
Published by: SAN University
In partnership with: Paradigm Publishing Services
Keywords:
Related subjects:
© 2026 Xuexiu Liang, Agnieszka Siwocha, Yu Xia, published by SAN University
This work is licensed under the Creative Commons Attribution 4.0 License.