paper-with-me

홈 › Papers

Soft Hierarchical Graph Recurrent Networks for Many-Agent Partially Observable Environments

2021-09-05 · Zhenhui Ye, Xiaohong Jiang, Guanghua Song, Bowei Yang

The recent progress in multi-agent deep reinforcement learning(MADRL) makes it more practical in real-world tasks, but its relatively poor scalability and the partially observable constraints raise challenges to its performance and deployment. Based on our intuitive observation that the human society could be regarded as a large-scale partially observable environment, where each individual has the function of communicating with neighbors and remembering its own experience, we propose a novel network structure called hierarchical graph recurrent network(HGRN) for multi-agent cooperation under partial observability. Specifically, we construct the multi-agent system as a graph, use the hierarchical graph attention network(HGAT) to achieve communication between neighboring agents, and exploit GRU to enable agents to record historical information. To encourage exploration and improve robustness, we design a maximum-entropy learning method to learn stochastic policies of a configurable target action entropy. Based on the above technologies, we proposed a value-based MADRL algorithm called Soft-HGRN and its actor-critic variant named SAC-HRGN. Experimental results based on three homogeneous tasks and one heterogeneous environment not only show that our approach achieves clear improvements compared with four baselines, but also demonstrates the interpretability, scalability, and transferability of the proposed model. Ablation studies prove the function and necessity of each component.

📄 PDF Abstract BibTeX arXiv:2109.02032

Code (0)

등록된 구현이 없습니다.

Tasks

Deep Reinforcement LearningGraph Attention

Methods 이 논문이 사용한 방법론

GRU A Gated Recurrent Unit, or GRU, is a type of recurrent neural network. It is similar to an LSTM, but only has two gates - a reset…

Similar Papers 제목 키워드 기반

Semi-Supervised Hierarchical Recurrent Graph Neural Network for City-Wide Parking Availability Prediction

2019-11-24 · Weijia Zhang, Hao liu, Yanchi Liu, Jingbo Zhou 외

The ability to predict city-wide parking availability is crucial for the successful development of Parking Guidance and Information (PGI) systems. Indeed, the effective prediction of city-wide parking availability can im…

ClusteringGraph Neural Network

Graph Hierarchical Convolutional Recurrent Neural Network (GHCRNN) for Vehicle Condition Prediction

2019-03-12 · Mingming Lu, Kunfang Zhang, Haiying Liu, Naixue Xiong

The prediction of urban vehicle flow and speed can greatly facilitate people's travel, and also can provide reasonable advice for the decision-making of relevant government departments. However, due to the spatial, tempo…

Decision MakingTime Series Analysis

Hierarchical Recurrent Attention Networks for Structured Online Maps

2020-12-22 · CVPR 2018 6 · Namdar Homayounfar, Wei-Chiu Ma, Shrinidhi Kowshika Lakshmikanth, Raquel Urtasun

In this paper, we tackle the problem of online road network extraction from sparse 3D point clouds. Our method is inspired by how an annotator builds a lane graph, by first identifying how many lanes there are and then d…

Self-Clustering Hierarchical Multi-Agent Reinforcement Learning with Extensible Cooperation Graph

2024-03-26 · Qingxu Fu, Tenghai Qiu, Jianqiang Yi, Zhiqiang Pu 외

Multi-Agent Reinforcement Learning (MARL) has been successful in solving many cooperative challenges. However, classic non-hierarchical MARL algorithms still cannot address various complex multi-agent problems that requi…

ClusteringGraph LearningMulti-agent Reinforcement Learning

GUI-Xplore: Empowering Generalizable GUI Agents with One Exploration

2025-03-22 · CVPR 2025 1 · Yuchen Sun, Shanhui Zhao, Tao Yu, Hao Wen 외

GUI agents hold significant potential to enhance the experience and efficiency of human-device interaction. However, current methods face challenges in generalizing across applications (apps) and tasks, primarily due to …