Genetic algorithm-based inverse design of elastic gridshells

A Correction to this article was published on 18 August 2020

This article has been updated

Abstract

An initially two-dimensional grid of elastic rods may be actuated into a three-dimensional shell-like structure, through buckling, when the end-points of the rods are constrained to a shrunk boundary. The shape of the 3D gridshell is a joint result of elasticity and geometric constraint. We develop a discrete differential geometry-based model of elastic gridshell to investigate their form-finding process. Even though the forward process from 2D footprint to 3D gridshell can be captured by physics-based simulation, the inverse problem of obtaining the original footprint given the 3D deformed shape still lacks a generalized method. In this paper, we propose a genetic algorithm (GA)-based inverse design method to explore the planar footprint of an elastic gridshell as well as the corresponding geometric constraints. Geometric features extracted from the original planar form are encoded into various chromosomes to constitute a population in every generation. With the fitness function constructed based on the deviation of the candidate solution from the 3D target shape, the population evolves gradually until the individual of the smallest fitness value representing the optimal footprint and final boundary constraints is found under seven predefined geometric constraints. Given a series of representative target shapes, e.g., hemispherical cap, paraboloid structure, Gaussian curve shape, and semi-ellipsoid, their original footprints are quantified using a network of 10 elastic rods. Excellent agreement is obtained between the prescribed 3D shape and the simulated buckled structures as small fitness value is obtained and little difference between them is observed, which validates the effectiveness of the proposed GA-based inverse design method.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Change history

  • 18 August 2020

    The original version of Fig. 10 is a repetition of Fig. 13 by mistake.

References

  1. Baek C, Sageman-Furnas AO, Jawed MK, Reis PM (2018) Form finding in elastic gridshells. Proc Natl Acad Sci 115(1):75–80

    Article  Google Scholar 

  2. Baker JE (1987) Reducing bias and inefficiency in the selection algorithm. In: Proceedings of the second international conference on genetic algorithms, vol 206, pp 14–21

  3. Bergou M, Wardetzky M, Robinson S, Audoly B, Grinspun E (2008) Discrete elastic rods. ACM Trans Graph (TOG) 27(3):63

    Article  Google Scholar 

  4. Bergou M, Audoly B, Vouga E, Wardetzky M, Grinspun E (2010) Discrete viscous threads. In: ACM Transactions on graphics (TOG), vol 29. ACM, p 116

  5. Bouhaya L, Baverel O, Caron JF (2014) Optimization of gridshell bar orientation using a simplified genetic approach. Struct Multidiscip Optim 50(5):839–848

    Article  Google Scholar 

  6. Chebyshev PL (1946) On the cutting of garments. Uspekhi Matematicheskikh Nauk 1(2):38–42

    MathSciNet  MATH  Google Scholar 

  7. Coenders J, Bosia D (2006) Computational tools for design and engineering of complex geometrical structures: from a theoretical and a practical point of view. Game Set And Match II On Computer Games, Advanced Geometries, and Digital Technologies Episode Publishers, p 006

  8. Dini M, Estrada G, Froli M, Baldassini N (2013) Form-finding and buckling optimisation of gridshells using genetic algorithms. In: Proceedings of IASS Annual Symposia, International Association for Shell and Spatial Structures (IASS), vol 2013, pp 1–6

  9. Firl M, Bletzinger KU (2012) Shape optimization of thin walled structures governed by geometrically nonlinear mechanics. Comput Methods Appl Mech Eng 237:107–117

    MathSciNet  Article  Google Scholar 

  10. Grinspun E, Desbrun M, Polthier K, Schröder P, Stern A (2006) Discrete differential geometry: an applied introduction. ACM SIGGRAPH Course 7:1–139

    Google Scholar 

  11. Hajela P, Lee E (1995) Genetic algorithms in truss topological optimization. Int J Solids Struct 32 (22):3341–3357

    MathSciNet  Article  Google Scholar 

  12. Jawed MK, Da F, Joo J, Grinspun E, Reis PM (2014) Coiling of elastic rods on rigid substrates. Proc Natl Acad Sci 111(41):14663–14668

    Article  Google Scholar 

  13. Jawed MK, Khouri N, Da F, Grinspun E, Reis PM (2015) Propulsion and instability of a flexible helical rod rotating in a viscous fluid. Phys Rev Lett 115(16):168101

    Article  Google Scholar 

  14. Jawed MK, Novelia A, O’Reilly OM (2018) A primer on the kinematics of discrete elastic rods. Springer

  15. Jiang Y, Zegard T, Baker WF, Paulino GH (2018) Form-finding of grid-shells using the ground structure and potential energy methods: a comparative study and assessment. Struct Multidiscip Optim 57(3):1187–1211

    Article  Google Scholar 

  16. Kirchhoff G (1859) Uber das gleichgewicht und die bewegung eines unendlich dunnen elastischen stabes. J Reine Angew Math 56:285–313

    MathSciNet  Google Scholar 

  17. Koohestani K (2012) Form-finding of tensegrity structures via genetic algorithm. Int J Solids Struct 49 (5):739–747

    Article  Google Scholar 

  18. Lefevre B, Douthe C, Baverel O (2015) Buckling of elastic gridshells. J Int Assoc Shell Spatial Struct 56(3):153–171

    Google Scholar 

  19. Mitchell M (1998) An introduction to genetic algorithms. MIT press

  20. Pai DK (2002) Strands: interactive simulation of thin solids using cosserat models. In: Computer graphics forum, vol 21. Wiley Online Library, pp 347–352

  21. Panetta J, Konaković-Luković M, Isvoranu F, Bouleau E, Pauly M (2019) X-shells: a new class of deployable beam structures. ACM Trans Graph (TOG) 38(4):1–15

    Article  Google Scholar 

  22. Pérez J, Thomaszewski B, Coros S, Bickel B, Canabal JA, Sumner R, Otaduy MA (2015) Design and fabrication of flexible rod meshes. ACM Trans Graphics (TOG) 34(4):1–12

    Article  Google Scholar 

  23. Quagliaroli M, Malerba P (2013) Flexible bridge decks suspended by cable nets. A constrained form finding approach. Int J Solids Struct 50(14–15):2340–2352

    Article  Google Scholar 

  24. Richardson JN, Adriaenssens S, Coelho RF, Bouillard P (2013) Coupled form-finding and grid optimization approach for single layer grid shells. Eng Struct 52:230–239

    Article  Google Scholar 

  25. Rojas R (2013) Neural networks: a systematic introduction. Springer Science & Business Media

  26. Shimoda M, Yamane K (2015) A numerical form-finding method for the minimal surface of membrane structures. Struct Multidiscip Optim 51(2):333–345

    MathSciNet  Article  Google Scholar 

  27. Shimoda M, Yamane K, Shi JX (2018) Non-parametric shape optimization method for designing cable net structures in form finding and stiffness maximization problems. International Journal of Solids and Structures

  28. Spillmann J, Teschner M (2009) Cosserat nets. IEEE Trans Visual Comput Graph 15(2):325–338

    Article  Google Scholar 

  29. Su Y, Ohsaki M, Wu Y, Zhang J (2019) A numerical method for form finding and shape optimization of reciprocal structures. Eng Struct 198:109510

    Article  Google Scholar 

  30. Tayeb F, Caron JF, Baverel O, Du Peloux L (2013) Stability and robustness of a 300 m2 composite gridshell structure. Construct Build Mater 49:926–938

    Article  Google Scholar 

  31. Veenendaal D, Block P (2012) An overview and comparison of structural form finding methods for general networks. Int J Solids Struct 49(26):3741–3753

    Article  Google Scholar 

  32. Winslow P, Pellegrino S, Sharma S (2010) Multi-objective optimization of free-form grid structures. Struct Multidiscip Optim 40(1–6):257

    Article  Google Scholar 

  33. Xu S, Yan Z, Jang KI, Huang W, Fu H, Kim J, Wei Z, Flavin M, McCracken J, Wang R et al (2015) Assembly of micro/nanomaterials into complex, three-dimensional architectures by compressive buckling. Science 347(6218):154– 159

    Article  Google Scholar 

  34. Xu Z, Fan Z, Fu H, Liu Y, Zi Y, Huang Y, Zhang Y (2019) Optimization-based approach for the inverse design of ribbon-shaped three-dimensional structures assembled through compressive buckling. Phys Rev Appl 11(5):054053

    Article  Google Scholar 

Download references

Funding

This work received financial support from the National Science Foundation (Award No. IIS-1925360) and the Henry Samueli School of Engineering and Applied Science, University of California, Los Angeles.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Mohammad Khalid Jawed.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Replication of results

Details of the GA-based inverse design method of elastic gridshells have been described in Section 4, including the geometric constraints, configuration of GA, population initialization, and the definition of fitness function. The corresponding flowcharts can be found in Figs. 6 and 8. Parameters of the designed surfaces in this paper are available in Section 2. As for the forward deformation process, the DER code could be provided upon request. In order to provide more convenient validation and replication of our findings, the optimal chromosomes corresponding to cases I to IV found by the proposed method are provided in Table 2 that encode the geometry information about the 2D footprint and final shrunk boundary. With these data, the footprint, final shrunk constraint boundary, and the corresponding 3D buckled structures can be replicated.

Longhui Qin and Weicheng Huang contributed equally to this work.

The original version of Figure 10 is a repetition of Figure 13 by mistake.

Responsible Editor: Mehmet Polat Saka

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Qin, L., Huang, W., Du, Y. et al. Genetic algorithm-based inverse design of elastic gridshells. Struct Multidisc Optim 62, 2691–2707 (2020). https://doi.org/10.1007/s00158-020-02639-8

Download citation

Keywords

  • Elastic gridshell
  • Buckling instability
  • Form finding
  • Numerical simulation
  • Genetic algorithm