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 条
  • [21] A Deep Reinforcement Learning Heuristic for SAT based on Antagonist Graph Neural Networks
    Fournier, Thomas
    Lallouet, Arnaud
    Cropsal, Telio
    Glorian, Gael
    Papadopoulos, Alexandre
    Petitet, Antoine
    Perez, Guillaume
    Sekar, Suruthy
    Suijlen, Wijnand
    2022 IEEE 34TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, ICTAI, 2022, : 1218 - 1222
  • [22] Physics-Informed Graph Neural Operator for Mean Field Games on Graph: A Scalable Learning Approach
    Chen, Xu
    Liu, Shuo
    Di, Xuan
    GAMES, 2024, 15 (02):
  • [23] Learning graph normalization for graph neural networks
    Chen, Yihao
    Tang, Xin
    Qi, Xianbiao
    Li, Chun-Guang
    Xiao, Rong
    NEUROCOMPUTING, 2022, 493 : 613 - 625
  • [24] Learning Graph Matching with Graph Neural Networks
    Dobler, Kalvin
    Riesen, Kaspar
    ARTIFICIAL NEURAL NETWORKS IN PATTERN RECOGNITION, ANNPR 2024, 2024, 15154 : 3 - 12
  • [25] Automatic Intersection Management in Mixed Traffic Using Reinforcement Learning and Graph Neural Networks
    Klimke, Marvin
    Voelz, Benjamin
    Buchholz, Michael
    2023 IEEE INTELLIGENT VEHICLES SYMPOSIUM, IV, 2023,
  • [26] A generic intelligent routing method using deep reinforcement learning with graph neural networks
    Huang, Wanwei
    Yuan, Bo
    Wang, Sunan
    Zhang, Jianwei
    Li, Junfei
    Zhang, Xiaohui
    IET COMMUNICATIONS, 2022, 16 (19) : 2343 - 2351
  • [27] Power allocation using spatio-temporal graph neural networks and reinforcement learning
    Jamshidiha, Saeed
    Pourahmadi, Vahid
    Mohammadi, Abbas
    Bennis, Mehdi
    WIRELESS NETWORKS, 2025, 31 (02) : 1163 - 1176
  • [28] GNOSIS: Proactive Image Placement Using Graph Neural Networks & Deep Reinforcement Learning
    Theodoropoulos, Theodoros
    Makris, Antonios
    Psomakelis, Evangelos
    Carlini, Emanuele
    Mordacchini, Matteo
    Dazzi, Patrizio
    Tserpes, Konstantinos
    2023 IEEE 16TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, CLOUD, 2023, : 120 - 128
  • [29] Reinforcement Learning of Graph Neural Networks for Service Function Chaining in Computer Network Management
    Heo, DongNyeong
    Lee, Doyoung
    Kim, Hee-Gon
    Park, Suhyun
    Choi, Heeyoul
    2022 23RD ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (APNOMS 2022), 2022, : 139 - 144
  • [30] Reward shaping using directed graph convolution neural networks for reinforcement learning and games
    Sang, Jianghui
    Ahmad Khan, Zaki
    Yin, Hengfu
    Wang, Yupeng
    FRONTIERS IN PHYSICS, 2023, 11