mlsanityData to 7 Oct 2026

Multi-Agent Reinforcement Learning for Adaptive Mesh Refinement

arXiv 2211.00801 ↗First posted 2 Nov 2022cs.LG cs.AI cs.NAcited by 5

Not on the map. Why?

Abstract (arXiv)

Adaptive mesh refinement (AMR) is necessary for efficient finite element simulations of complex physical phenomenon, as it allocates limited computational budget based on the need for higher or lower resolution, which varies over space and time. We present a novel formulation of AMR as a fully-cooperative Markov game, in which each element is an independent agent who makes refinement and de-refinement choices based on local information. We design a novel deep multi-agent reinforcement learning (MARL) algorithm called Value Decomposition Graph Network (VDGN), which solves the two core challenges that AMR poses for MARL: posthumous credit assignment due to agent creation and deletion, and unstructured observations due to the diversity of mesh geometries. For the first time, we show that MARL enables anticipatory refinement of regions that will encounter complex features at future times, thereby unlocking entirely new regions of the error-cost objective landscape that are inaccessible by traditional methods based on local error estimators. Comprehensive experiments show that VDGN policies significantly outperform error threshold-based policies in global error and cost metrics. We show that learned policies generalize to test problems with physical features, mesh geometries, and longer simulation times that were not seen in training. We also extend VDGN with multi-objective optimization capabilities to find the Pareto front of the tradeoff between cost and error.

Key facts. Cited by 5 papers in the map (data through 7 Oct 2026). Builds on 21 of its 45 references that are in the map. First posted on arXiv 2 Nov 2022.

Builds on

21 of 45 references.

References · 21

  1. 2017Attention Is All You Needcited by 59,932
  2. 2015Deep Residual Learning for Image Recognitioncited by 51,809
  3. 2017Graph Attention Networkscited by 8,854
  4. 2016Layer Normalizationcited by 5,579
  5. 2015Deep Reinforcement Learning with Double Q-learningcited by 1,704
  6. 2018Relational inductive biases, deep learning, and graph networkscited by 1,341
  7. 2015Prioritized Experience Replaycited by 1,070
  8. 2017Rainbow: Combining Improvements in Deep Reinforcement Learningcited by 774
  9. 2015Dueling Network Architectures for Deep Reinforcement Learningcited by 769
  10. 2017Value-Decomposition Networks For Cooperative Multi-Agent Learningcited by 490
  11. 2021A Practical Guide to Multi-Objective Reinforcement Learning and Planningcited by 240
  12. 2018A Survey and Critique of Multiagent Deep Reinforcement Learningcited by 173
9 more
  1. 2019A Generalized Algorithm for Multi-Objective Reinforcement Learning and Policy Adaptationcited by 166
  2. 2021Reinforcement Learning for Adaptive Mesh Refinementcited by 37
  3. 2022Deep Reinforcement Learning for Adaptive Mesh Refinementcited by 19
  4. 2022Reinforcement learning for automatic quadrilateral mesh generation: a soft actor-critic approachcited by 16
  5. 2022M2N: Mesh Movement Networks for PDE Solverscited by 16
  6. 2021On the Use and Misuse of Absorbing States in Multi-agent Reinforcement Learningcited by 10
  7. 2022Learning robust marking policies for adaptive mesh refinementcited by 9
  8. 2022E2N: Error Estimation Networks for Goal-Oriented Mesh Adaptationcited by 7
  9. 2022NUNet: Deep Learning for Non-Uniform Super-Resolution of Turbulent Flowscited by 2

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2023: 2; 2024: 1; 2025: 1; 2026: 1.

5 papers.