Field-informed Reinforcement Learning of Collective Tasks with Graph Neural Networks

被引:3
|
作者
Aguzzi, Gianluca [1 ]
Viroli, Mirko [1 ]
Esterle, Lukas [2 ]
机构
[1] Univ Bologna, Alma Mater Studiorum, Cesena, Italy
[2] Aarhus Univ, Aarhus, Denmark
关键词
Aggregate Computing; Graph Neural Networks; Cyber-Physical Swarms; Many Agent Reinforcement Learning; GO;
D O I
10.1109/ACSOS58161.2023.00021
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Coordinating a multi-agent system of intelligent situated agents is a traditional research problem, impacted by the challenges posed by the very notion of distributed intelligence. These problems arise from agents acquiring information locally, sharing their knowledge, and acting accordingly in their environment to achieve a common, global goal. These issues are even more evident in large-scale collective adaptive systems, where agent interactions are necessarily proximity-based, thus making the emergence of controlled global collective behaviour harder. In this context, two main approaches have been proposed for creating distributed controllers out of macro-level task/goal descriptions: manual design, in which programmers build the controllers directly, and automatic design, which involves synthesizing programs using machine learning methods. In this paper, we consider a new hybrid approach called Field-Informed reinforcement learning (FIRL). We utilise manually designed computational fields (globally distributed data structures) to manage global agent coordination. Then, using Deep Q-learning in combination with Graph Neural Networks we enable the agents to learn the necessary local behaviour automatically to solve collective tasks, relying on those fields through local perception. We demonstrate the effectiveness of this new approach in simulated use cases where tracking and covering tasks for swarm robotics are successfully solved.
引用
收藏
页码:37 / 46
页数:10
相关论文
共 50 条
  • [41] Graph Neural Networks Over the Air for Decentralized Tasks in Wireless Networks
    Gao, Zhan
    Gunduz, Deniz
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2025, 73 : 721 - 737
  • [42] Graph-Informed Neural Networks for Regressions on Graph-Structured Data
    Berrone, Stefano
    Della Santa, Francesco
    Mastropietro, Antonio
    Pieraccini, Sandra
    Vaccarino, Francesco
    MATHEMATICS, 2022, 10 (05)
  • [43] Graph Neural Networks for Brain Graph Learning: A Survey
    Luo, Xuexiong
    Wu, Jia
    Yang, Jian
    Xue, Shan
    Beheshti, Amin
    Sheng, Quan Z.
    McAlpine, David
    Sowman, Paul
    Giral, Alexis
    Yu, Philip S.
    PROCEEDINGS OF THE THIRTY-THIRD INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2024, 2024, : 8170 - 8178
  • [44] Graph Structure Learning for Robust Graph Neural Networks
    Jin, Wei
    Ma, Yao
    Liu, Xiaorui
    Tang, Xianfeng
    Wang, Suhang
    Tang, Jiliang
    KDD '20: PROCEEDINGS OF THE 26TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2020, : 66 - 74
  • [45] Heterogeneous Graph Structure Learning for Graph Neural Networks
    Zhao, Jianan
    Wang, Xiao
    Shi, Chuan
    Hu, Binbin
    Song, Guojie
    Ye, Yanfang
    THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 4697 - 4705
  • [46] Learning Graph Neural Networks with Deep Graph Library
    Zheng, Da
    Wang, Minjie
    Gan, Quan
    Zhang, Zheng
    Karypis, George
    WWW'20: COMPANION PROCEEDINGS OF THE WEB CONFERENCE 2020, 2020, : 305 - 306
  • [47] Learning graph edit distance by graph neural networks
    Riba, Pau
    Fischer, Andreas
    Llados, Josep
    Fornes, Alicia
    PATTERN RECOGNITION, 2021, 120
  • [48] Scalable algorithms for physics-informed neural and graph networks
    Shukla, Khemraj
    Xu, Mengjia
    Trask, Nathaniel
    Karniadakis, George E.
    DATA-CENTRIC ENGINEERING, 2022, 3
  • [49] Scalable algorithms for physics-informed neural and graph networks
    Shukla, Khemraj
    Xu, Mengjia
    Trask, Nathaniel
    Karniadakis, George E.
    Data-Centric Engineering, 2022, 3 (06):
  • [50] GINNs: Graph-Informed Neural Networks for multiscale physics
    Hall, Eric J.
    Taverniers, Soren
    Katsoulakis, Markos A.
    Tartakovsky, Daniel M.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2021, 433