Reinforcement Learning and Graph Embedding for Binary Truss Topology Optimization Under Stress and Displacement Constraints

This paper addresses a combined method of reinforcement learning and graph embedding for binary topology optimization of trusses to minimize total structural volume under stress and displacement constraints. Although conventional deep learning methods owe their success to a convolutional neural network that is capable of capturing higher level latent information from pixels, the convolution is difficult to apply to discrete structures due to their irregular connectivity. Instead, a method based on graph embedding is proposed here to extract the features of bar members. This way, all the members have a feature vector with the same size representing their neighbor information such as connectivity and force flows from the loaded nodes to the supports. The features are used to implement reinforcement learning where an action taker called agent is trained to sequentially eliminate unnecessary members from Level-1 ground structure, where all neighboring nodes are connected by members. The trained agent is capable of finding sub-optimal solutions at a low computational cost, and it is reusable to other trusses with different geometry, topology, and boundary conditions.

[1]  Eduardo F. Morales,et al.  An Introduction to Reinforcement Learning , 2011 .

[2]  Demis Hassabis,et al.  Mastering the game of Go without human knowledge , 2017, Nature.

[3]  Makoto Ohsaki,et al.  FDMopt: Force density method for optimal geometry and topology of trusses , 2019, Adv. Eng. Softw..

[4]  P. Hajela,et al.  Genetic algorithms in truss topological optimization , 1995 .

[5]  Peter Dayan,et al.  Q-learning , 1992, Machine Learning.

[6]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[7]  G. Cheng,et al.  ε-relaxed approach in structural topology optimization , 1997 .

[8]  Wolfgang Achtziger,et al.  Global optimization of truss topology with discrete bar areas—Part II: Implementation and numerical results , 2009, Comput. Optim. Appl..

[9]  Le Song,et al.  2 Common Formulation for Greedy Algorithms on Graphs , 2018 .

[10]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

[11]  Asad I. Khan,et al.  Topological design of truss structures using simulated annealing , 1996 .

[12]  OzturkCelal,et al.  A comprehensive survey , 2014 .

[13]  Uri Kirsch,et al.  Optimal topologies of truss structures , 1989 .

[14]  Manolis Papadrakakis,et al.  Structural optimization using evolution strategies and neural networks , 1998 .

[15]  Hyeonjoon Moon,et al.  Background Information of Deep Learning for Structural Engineering , 2017 .

[16]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[17]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.

[18]  M. Ohsaki Genetic algorithm for topology optimization of trusses , 1995 .

[19]  Peter Dayan,et al.  Technical Note: Q-Learning , 2004, Machine Learning.

[20]  Manoj Khandelwal,et al.  Blast-induced ground vibration prediction using support vector machine , 2011, Engineering with Computers.

[21]  R. Bellman A Markovian Decision Process , 1957 .

[22]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[23]  U. Ringertz ON TOPOLOGY OPTIMIZATION OF TRUSSES , 1985 .

[24]  Min-Yuan Cheng,et al.  Combining machine learning models via adaptive ensemble weighting for prediction of shear capacity of reinforced-concrete deep beams , 2019, Engineering with Computers.

[25]  Makoto Ohsaki,et al.  Machine learning for combinatorial optimization of brace placement of steel frames , 2018, Japan Architectural Review.

[26]  N. Katoh,et al.  Topology optimization of trusses with stress and local constraints on nodal stability and member intersection , 2005 .

[27]  L. Schmit,et al.  Automatic minimum weight design of elastic redundant trusses under multiple static loading conditions , 1971 .

[28]  Harvey J. Greenberg,et al.  Automatic design of optimal structures , 1964 .

[29]  Kevin Chen-Chuan Chang,et al.  A Comprehensive Survey of Graph Embedding: Problems, Techniques, and Applications , 2017, IEEE Transactions on Knowledge and Data Engineering.

[30]  Steven Skiena,et al.  DeepWalk: online learning of social representations , 2014, KDD.

[31]  M. Ohsaki,et al.  Force density method for simultaneous optimization of geometry and topology of trusses , 2017 .

[32]  Shane Legg,et al.  Human-level control through deep reinforcement learning , 2015, Nature.

[33]  G. Cheng,et al.  Symmetry properties in structural optimization: some extensions , 2013 .

[34]  Soshi Nakamura High-Speed Calculation in Structural Analysis by Reinforcement Learning , 2018 .

[35]  Ulf Ringertz,et al.  A BRANCH AND BOUND ALGORITHM FOR TOPOLOGY OPTIMIZATION OF TRUSS STRUCTURES , 1986 .

[36]  Makoto Ohsaki,et al.  Topology optimization of trusses by growing ground structure method , 2009 .

[37]  Jui-Sheng Chou,et al.  Enhanced artificial intelligence for ensemble approach to predicting high performance concrete compressive strength , 2013 .

[38]  Yonggyun Yu,et al.  Deep learning for topology optimization design , 2018, ArXiv.

[39]  Andrew Liew,et al.  Optimising the load path of compression-only thrust networks through independent sets , 2019 .