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 条
  • [1] Controlling Graph Dynamics with Reinforcement Learning and Graph Neural Networks
    Meirom, Eli A.
    Maron, Haggai
    Mannor, Shie
    Chechik, Gal
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [2] Counterfactual based reinforcement learning for graph neural networks
    Pham, David
    Zhang, Yongfeng
    ANNALS OF OPERATIONS RESEARCH, 2022,
  • [3] Reinforcement Learning Enhanced Explainer for Graph Neural Networks
    Shan, Caihua
    Shen, Yifei
    Zhang, Yao
    Li, Xiang
    Li, Dongsheng
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [4] Machine Learning Nucleation Collective Variables with Graph Neural Networks
    Dietrich, Florian M.
    Advincula, Xavier R.
    Gobbo, Gianpaolo
    Bellucci, Michael A.
    Salvalaglio, Matteo
    JOURNAL OF CHEMICAL THEORY AND COMPUTATION, 2023, 20 (04) : 1600 - 1611
  • [5] Exploring spiking neural networks for deep reinforcement learning in robotic tasks
    Zanatta, Luca
    Barchi, Francesco
    Manoni, Simone
    Tolu, Silvia
    Bartolini, Andrea
    Acquaviva, Andrea
    SCIENTIFIC REPORTS, 2024, 14 (01):
  • [6] Graph Partitioning and Sparse Matrix Ordering using Reinforcement Learning and Graph Neural Networks
    Gatti, Alice
    Hu, Zhixiong
    Smidt, Tess
    Ng, Esmond G.
    Ghysels, Pieter
    JOURNAL OF MACHINE LEARNING RESEARCH, 2022, 23
  • [7] Graph Partitioning and Sparse Matrix Ordering using Reinforcement Learning and Graph Neural Networks
    Gatti, Alice
    Hu, Zhixiong
    Smidt, Tess
    Ng, Esmond G.
    Ghysels, Pieter
    Journal of Machine Learning Research, 2022, 23
  • [8] Reinforcement Learning using Physics Inspired Graph Convolutional Neural Networks
    Wu, Tong
    Scaglione, Anna
    Arnold, Daniel
    2022 58TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2022,
  • [9] Graph Neural Networks and Reinforcement Learning for Behavior Generation in Semantic Environments
    Hart, Patrick
    Knoll, Alois
    2020 IEEE INTELLIGENT VEHICLES SYMPOSIUM (IV), 2020, : 1583 - 1588
  • [10] A Reinforcement Learning List Recommendation Model Fused with Graph Neural Networks
    Lv, Zhongming
    Tong, Xiangrong
    ELECTRONICS, 2023, 12 (18)