Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
97 tokens/sec
GPT-4o
53 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Inverse analysis of granular flows using differentiable graph neural network simulator (2401.13695v3)

Published 17 Jan 2024 in physics.geo-ph and cs.LG

Abstract: Inverse problems in granular flows, such as landslides and debris flows, involve estimating material parameters or boundary conditions based on target runout profile. Traditional high-fidelity simulators for these inverse problems are computationally demanding, restricting the number of simulations possible. Additionally, their non-differentiable nature makes gradient-based optimization methods, known for their efficiency in high-dimensional problems, inapplicable. While machine learning-based surrogate models offer computational efficiency and differentiability, they often struggle to generalize beyond their training data due to their reliance on low-dimensional input-output mappings that fail to capture the complete physics of granular flows. We propose a novel differentiable graph neural network simulator (GNS) by combining reverse mode automatic differentiation of graph neural networks with gradient-based optimization for solving inverse problems. GNS learns the dynamics of granular flow by representing the system as a graph and predicts the evolution of the graph at the next time step, given the current state. The differentiable GNS shows optimization capabilities beyond the training data. We demonstrate the effectiveness of our method for inverse estimation across single and multi-parameter optimization problems, including evaluating material properties and boundary conditions for a target runout distance and designing baffle locations to limit a landslide runout. Our proposed differentiable GNS framework offers an orders of magnitude faster solution to these inverse problems than the conventional finite difference approach to gradient-based optimization.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (44)
  1. Runout modeling and calibration of friction parameters of kurichermala debris flow, india. Landslides 18, 737–754. doi:10.1007/s10346-020-01540-1.
  2. Physical design using differentiable learned simulators. arXiv preprint arXiv:2202.00728 .
  3. Optimum design of cantilever sheet pile walls in sandy soils using inverse reliability approach. Computers and Geotechnics 35, 134–143.
  4. Relational inductive biases, deep learning, and graph networks. CoRR abs/1806.01261.
  5. Interaction networks for learning about objects, relations and physics. CoRR abs/1612.00222.
  6. Automatic differentiation in machine learning: a survey. Journal of Marchine Learning Research 18, 1–43.
  7. The role of observations in the inverse analysis of landslide propagation. Computers and Geotechnics 92, 11–21.
  8. Training deep nets with sublinear memory cost. CoRR abs/1604.06174. URL: http://arxiv.org/abs/1604.06174, arXiv:1604.06174.
  9. Shape optimization using the adjoint lattice boltzmann method for aerodynamic applications. AIAA journal 57, 2758–2773.
  10. Graph neural network-based surrogate model for granular flows. arXiv:00.
  11. Training, validation, testing data, and trained model. URL: https://www.designsafe-ci.org/data/browser/public/designsafe.storage.published/PRJ-4275/#details-5385005666722770450-242ac117-0001-012, doi:10.17603/DS2-4NQZ-S548.
  12. Ramms: Numerical simulation of dense snow avalanches in three-dimensional terrain. Cold Regions Science and Technology 63, 1–14. URL: https://www.sciencedirect.com/science/article/pii/S0165232X10000844, doi:https://doi.org/10.1016/j.coldregions.2010.04.005.
  13. Inverse analysis for rheology calibration in sph analysis of landslide run-out, in: Engineering Geology for Society and Territory-Volume 2: Landslide Processes, Springer. pp. 1635–1639.
  14. Elastic full waveform inversion using a physics guided deep convolutional encoder-decoder. IEEE Transactions on Geoscience and Remote Sensing .
  15. Stochastic optimization via grid search. Lectures in Applied Mathematics-American Mathematical Society 33, 89–100.
  16. A tutorial on bayesian optimization. arXiv preprint arXiv:1807.02811 .
  17. Theory of the backpropagation neural network, in: Neural networks for perception. Elsevier, pp. 65–93.
  18. The cross-entropy method and its application to inverse problems. IEEE transactions on magnetics 46, 3401–3404.
  19. A moving least squares material point method with displacement discontinuity and two-way rigid body coupling. ACM Transactions on Graphics (TOG) 37, 150.
  20. Chainqueen: A real-time differentiable physical simulator for soft robotics, in: 2019 International conference on robotics and automation (ICRA), IEEE. pp. 6265–6271.
  21. Two numerical models for landslide dynamic analysis. Computers & geosciences 35, 978–992.
  22. Predicting landslide runout paths using terrain matching-targeted machine learning. Engineering Geology 311. doi:10.1016/j.enggeo.2022.106902.
  23. Simulation of collapse of granular columns using the discrete element method. International Journal of Geomechanics 15, 04015004. doi:10.1061/(asce)gm.1943-5622.0000467.
  24. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 .
  25. Multi-scale multiphase modelling of granular flows. Ph.D. thesis. University of Cambridge. doi:10.5281/zenodo.160339. phD Thesis.
  26. Mechanics of granular column collapse in fluid at varying slope angles. Journal of Hydrodynamics 29, 529–541. doi:10.1016/s1001-6058(16)60766-7.
  27. Scalable and modular material point method for large-scale simulations. arXiv:1909.13380.
  28. Modelling transient dynamics of granular slopes: Mpm and dem. Procedia Engineering 175, 94–101. doi:10.1016/j.proeng.2017.01.032.
  29. Gns: A generalizable graph neural network-based simulator for particulate and fluid modeling. arXiv:2211.10228.
  30. Granular slumping on a horizontal surface. Physics of Fluids 17, 103302. doi:10.1063/1.2087687.
  31. A theoretical framework for back-propagation, in: Proceedings of the 1988 connectionist models summer school, San Mateo, CA, USA. pp. 21–28.
  32. Efficient adaptive reliability-based design optimization for geotechnical structures with multiple design parameters. Computers and Geotechnics 162, 105675.
  33. Collapses of two-dimensional granular columns. Physical Review E 72. doi:10.1103/physreve.72.041301.
  34. Simulating granular column collapse using the material point method. Acta Geotechnica 10, 101–116. doi:10.1007/s11440-014-0309-0.
  35. r.avaflow v1, an advanced open-source computational framework for the propagation and interaction of two-phase mass flows. Geoscientific Model Development 10, 553–569. URL: https://gmd.copernicus.org/articles/10/553/2017/, doi:10.5194/gmd-10-553-2017.
  36. Tsunami waveform inversion by adjoint methods. Journal of Geophysical Research: Oceans 106, 19773–19796.
  37. Learning to simulate complex physics with graph networks. CoRR abs/2002.09405. URL: https://arxiv.org/abs/2002.09405, arXiv:2002.09405.
  38. Trends in large-deformation analysis of landslide mass movements with particular emphasis on the material point method. Géotechnique 66, 248–273. doi:10.1680/jgeot.15.LM.005.
  39. Study of the collapse of granular columns using two-dimensional discrete-grain simulation. Journal of Fluid Mechanics 545, 1–27. doi:10.1017/S0022112005006415.
  40. 3d dem investigation of granular column collapse: Evaluation of debris motion and its destructive power. Engineering Geology 186, 3–16. doi:10.1016/j.enggeo.2014.08.018.
  41. An inverse analysis of fluid flow through granular media using differentiable lattice boltzmann method. arXiv preprint arXiv:2310.00810 .
  42. Data-Driven Modeling of Granular Column Collapse. pp. 79–88. doi:10.1061/9780784483701.008.
  43. 3d probabilistic landslide run-out hazard evaluation for quantitative risk assessment purposes. Engineering Geology 293, 106303. doi:10.1016/j.enggeo.2021.106303.
  44. Learning to solve pde-constrained inverse problems with graph networks. arXiv preprint arXiv:2206.00711 .
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (2)
  1. Yongjin Choi (8 papers)
  2. Krishna Kumar (77 papers)
Citations (2)

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets