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
来源
2023 IEEE INTERNATIONAL CONFERENCE ON AUTONOMIC COMPUTING AND SELF-ORGANIZING SYSTEMS, ACSOS | 2023年
关键词
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] 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
  • [2] Cooperating Graph Neural Networks With Deep Reinforcement Learning for Vaccine Prioritization
    Ling, Lu
    Mondal, Washim Uddin
    Ukkusuri, Satish, V
    IEEE JOURNAL OF BIOMEDICAL AND HEALTH INFORMATICS, 2024, 28 (08) : 4891 - 4902
  • [3] Flowsheet generation through hierarchical reinforcement learning and graph neural networks
    Stops, Laura
    Leenhouts, Roel
    Gao, Qinghe
    Schweidtmann, Artur M.
    AICHE JOURNAL, 2023, 69 (01)
  • [4] Graph neural networks-based scheduler for production planning problems using reinforcement learning
    Hameed, Mohammed Sharafath Abdul
    Schwung, Andreas
    JOURNAL OF MANUFACTURING SYSTEMS, 2023, 69 : 91 - 102
  • [5] Towards Anomaly-resistant Graph Neural Networks via Reinforcement Learning
    Ding, Kaize
    Shan, Xuan
    Liu, Huan
    PROCEEDINGS OF THE 30TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, CIKM 2021, 2021, : 2979 - 2983
  • [6] Combining Deep Reinforcement Learning With Graph Neural Networks for Optimal VNF Placement
    Sun, Penghao
    Lan, Julong
    Li, Junfei
    Guo, Zehua
    Hu, Yuxiang
    IEEE COMMUNICATIONS LETTERS, 2021, 25 (01) : 176 - 180
  • [7] Towards High-Quality CGRA Mapping with Graph Neural Networks and Reinforcement Learning
    Zhuang, Yan
    Zhang, Zhihao
    Liu, Dajiang
    2022 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, ICCAD, 2022,
  • [8] 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
  • [9] Efficient Integration of Reinforcement Learning in Graph Neural Networks-Based Recommender Systems
    Sharifbaev, Abdurakhmon
    Mozikov, Mikhail
    Zaynidinov, Hakimjon
    Makarov, Ilya
    IEEE ACCESS, 2024, 12 : 189439 - 189448
  • [10] Autonomous air combat decision making via graph neural networks and reinforcement learning
    Lin Huo
    Chudi Wang
    Yue Han
    Scientific Reports, 15 (1)