IP Library › Granted Patent US 12,197,822
Granted Patent B2
US 12,197,822 · App. 17/127,479 · Granted Jan 14, 2025

Techniques for automatically designing structural systems for buildings

Inventor: Konara Mudiyanselage Kosala Bandara (Beckenham, GB)
Assignee: AUTODESK, INC.
G06F30/13G06F30/27G06F2111/06
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,197,822
App. No.
17/127,479
Granted
Jan 14, 2025
Kind
B2
Abstract

In various embodiments, a gravity design application automatically generates a design for a structural system of a building. The gravity design application performs partitioning operation(s) based on an outline of a first floor included in a computer-aided design of the building to generate a set of segments. Subsequently, the gravity design application generates a set of segment designs based on the set of segments, constraint(s), and design objective(s). The set of segment designs includes at least one segment design for each of the segments included in the set of segments. The gravity design application determines a combination of floor designs from multiple sets of floor designs based the design objective(s), where each set of floor designs is associated with a different floor of the computer-aided design of the building. The gravity design application generates the design for the structural system of the building based on the combination of floor designs.

Claims (56)

1. A computer-implemented method for automatically generating a design for a structural system of a building, the method comprising:

performing one or more partitioning operations based on a first outline of a first floor included in a computer-aided design of the building to generate a first set of segments;

generating a first plurality of segment designs based on the first set of segments, one or more constraints, and one or more design objectives, wherein the first plurality of segment designs includes a ranked set of segment designs for each of the segments included in the first set of segments;

performing one or more merging operations based on rankings included in the ranked sets of segment designs to generate a first set of floor designs;

determining a first combination of floor designs from multiple sets of floor designs, including the first set of floor designs, based on the one or more design objectives, wherein each set of floor designs included in the multiple sets of floor designs is associated with a different floor of the computer-aided design of the building; and

generating the design for the structural system of the building based on the first combination of floor designs.

2. The computer-implemented method of claim 1 , wherein performing the one or more partitioning operations comprises:

generating a first template for the first floor that specifies a slab having a horizontal cross-section that matches the first outline; and

partitioning the first template into the first set of segments, wherein each segment included in the first set of segments is associated with a different portion of the slab.

3. The computer-implemented method of claim 1 , wherein generating the first plurality of segment designs comprises:

generating a layout for a first segment included in the first set of segments, wherein the layout specifies at least one slab, at least one beam and at least one column;

computing sizing data for the at least one slab, the at least one beam, and the at least one column based on the layout, the one or more constraints, and the one or more design objectives; and

generating a first segment design for the first segment based on the layout and the sizing data.

4. The computer-implemented method of claim 3 , wherein computing the sizing data comprise sequentially executing a plurality of optimization algorithms on the layout based on the one or more constraints and the one or more design objectives to generate a first portion of the sizing data that is associated with the at least one slab, a second portion of the sizing data that is associated with the at least one beam, and a third portion of the sizing data that is associated with the at least one column.

5. The computer-implemented method of claim 1 , wherein generating the first plurality of segment designs comprises:

generating a first set of potential segment designs for a first segment included in the first set of segments based on the one or more constraints, wherein each potential segment design included in the first set of potential segment designs is associated with a different layout; and

performing at least one ranking or filtering operation on the first set of potential segment designs based on the one or more design objectives to determine a first ranked set of segment designs for the first segment.

6. The computer-implemented method of claim 1 , wherein performing the one or more merging operations comprises:

performing one or more merging operations between a first subset of the first plurality of segment designs that is associated with a first segment and a second subset of the first plurality of segment designs that is associated with a second segment to generate a first plurality of partial floor designs; and

generating the first set of floor designs based on the first plurality of partial floor designs and a third subset of the first plurality of segment designs that is not associated with either the first segment or the second segment.

7. The computer-implemented method of claim 1 , wherein each floor design included in the first set of floor designs comprises a different design for the first floor that is generated based on a different subset of the first plurality of segment designs.

8. The computer-implemented method of claim 1 , wherein determining the first combination of floor designs comprises executing at least one of a genetic algorithm, a harmony search algorithm, or an integer optimization algorithm based on the multiple sets of floor designs and the one or more design objectives.

9. The computer-implemented method of claim 1 , wherein determining the first combination of floor designs comprises determining a highest ranked floor design for each set of floor designs included in the multiple sets of floor designs based on the one or more design objectives.

10. The computer-implemented method of claim 1 , wherein the one or more design objectives include at least one of minimizing total weight, minimizing embodied carbon, minimizing material cost, or minimizing material waste.

11. One or more non-transitory computer readable media including instructions that, when executed by one or more processors, cause the one or more processors to automatically generate a design for a structural system of a building by performing the steps of:

performing one or more partitioning operations based on a first outline of a first floor included in a computer-aided design of the building to generate a first set of segments;

generating a first plurality of segment designs based on the first set of segments, one or more constraints, and one or more design objectives, wherein the first plurality of segment designs includes a ranked set of segment designs for each of the segments included in the first set of segments;

performing one or more merging operations based on rankings included in the ranked sets of segment designs to generate a first set of floor designs;

determining a first combination of floor designs from multiple sets of floor designs, including the first set of floor designs, based on the one or more design objectives, wherein each set of floor designs included in the multiple sets of floor designs is associated with a different floor of the computer-aided design of the building; and

generating the design for the structural system of the building based on the first combination of floor designs.

12. The one or more non-transitory computer readable media of claim 11 , wherein performing the one or more partitioning operations comprises:

determining a template for the first floor based on the first outline and at least one rule included in a knowledge base; and

partitioning the template into the first set of segments, wherein each segment included in the first set of segments is associated with a different portion of the first floor.

13. The one or more non-transitory computer readable media of claim 11 , wherein generating the first plurality of segment designs comprises:

generating a layout for a first segment included in the first set of segments, wherein the layout specifies at least one slab, at least one beam and at least one column;

computing sizing data for the at least one slab, the at least one beam, and the at least one column based on the layout, the one or more constraints, and the one or more design objectives; and

generating a first segment design for the first segment based on the layout and the sizing data.

14. The one or more non-transitory computer readable media of claim 13 , wherein computing the sizing data comprise sequentially executing a plurality of optimization algorithms on the layout based on the one or more constraints and the one or more design objectives to generate a first portion of the sizing data that is associated with the at least one slab, a second portion of the sizing data that is associated with the at least one beam, and a third portion of the sizing data that is associated with the at least one column.

15. The one or more non-transitory computer readable media of claim 11 , wherein generating the first plurality of segment designs comprises:

generating a first set of potential segment designs for a first segment included in the first set of segments based on the one or more constraints, wherein each potential segment design included in the first set of potential segment designs is associated with a different layout; and

performing at least one ranking or filtering operation on the first set of potential segment designs based on the one or more design objectives to determine a first ranked set of segment design for the first segment.

16. The one or more non-transitory computer readable media of claim 11 , wherein performing the one or more merging operations comprises:

performing one or more merging operations between a first subset of the first plurality of segment designs that is associated with a first segment and a second subset of the first plurality of segment designs that is associated with a second segment to generate a first plurality of partial floor designs;

performing at least one filtering operation on the first plurality of partial floor designs based on the one or more design objectives to determine a first set of partial floor designs; and

generating the first set of floor designs based on the first set of partial floor designs and a third subset of the first plurality of segment designs that is not associated with either the first segment or the second segment.

17. The one or more non-transitory computer readable media of claim 11 , wherein each floor design included in the first set of floor designs comprises a different design for the first floor that is generated based on a different subset of the first plurality of segment designs.

18. The one or more non-transitory computer readable media of claim 11 , wherein determining the first combination of floor designs comprises executing a genetic algorithm on a first value for an objective function that quantifies the one or more design objectives to determine a first set of values for the multiple sets of floor designs.

19. The one or more non-transitory computer readable media of claim 11 , wherein determining the first combination of floor designs comprises determining a highest ranked floor design for each set of floor designs included in the multiple sets of floor designs based on the one or more design objectives.

20. A system comprising:

one or more memories storing instructions; and

one or more processors coupled to the one or more memories that, when executing the instructions, perform the steps of:

performing one or more partitioning operations based on a first outline of a first floor included in a computer-aided design of a building to generate a first set of segments;

generating a first plurality of segment designs based on the first set of segments, one or more constraints, and one or more design objectives, wherein the first plurality of segment designs includes a ranked set of segment designs for each of the segments included in the first set of segments;

performing one or more merging operations based on rankings included in the ranked sets of segment designs to generate a first set of floor designs;

determining a first combination of floor designs from multiple sets of floor designs, including the first set of floor designs, based on the one or more design objectives, wherein each set of floor designs included in the multiple sets of floor designs is associated with a different floor of the computer-aided design of the building; and

generating a design for a structural system of the building based on the first combination of floor designs.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 2, 2021
From: BANDARA, KONARA MUDIYANSELAGE KOSALA
To: AUTODESK, INC.
Reel/Frame 055807/0299 →
Continuity (1)
Related Publication 20220198081A1 · Jun 23, 2022
References Cited (97)
US 5815394A · Adeli et al. · 1998 [cited by applicant]
US 7321364B2 · Manson · 2008 [cited by applicant]
US 8825458B2 · Bumbalough et al. · 2014 [cited by applicant]
US 11080438B2 · Gao et al. · 2021 [cited by applicant]
US 20020009223A1 · Wong · 2002 [cited by applicant]
US 20040073410A1 · Maly et al. · 2004 [cited by applicant]
US 20090073160A1 · Wong et al. · 2009 [cited by applicant]
US 20100014716A1 · Chae et al. · 2010 [cited by applicant]
US 20130185026A1 · Vanker et al. · 2013 [cited by applicant]
US 20160275209A1 · Kelly et al. · 2016 [cited by applicant]
US 20160350444A1 · Sarao et al. · 2016 [cited by applicant]
US 20180032645A1 · Wright et al. · 2018 [cited by applicant]
US 20190266293A1 · Ishida et al. · 2019 [cited by applicant]
US 20210056242A1 · De Zaeytijd et al. · 2021 [cited by applicant]
US 20210287138A1 · Chang et al. · 2021 [cited by applicant]
US 20210383034A1 · Jo · 2021 [cited by applicant]
US 20210407111A1 · Lee et al. · 2021 [cited by applicant]
US 20220198081A1 · Bandara · 2022 [cited by applicant]
US 20220198082A1 · Bandara · 2022 [cited by applicant]
US 20220198083A1 · Bandara et al. · 2022 [cited by applicant]
US 20220198092A1 · Bandara · 2022 [cited by applicant]
US 20220198095A1 · Bandara · 2022 [cited by applicant]
AU 2020200358B2 · 2022 [cited by applicant]
CN 108920765A · 2018 [cited by applicant]
CN 115107280A · 2022 [cited by applicant]
JP H11250118A · 1999 [cited by applicant]
JP 2002021176A · 2002 [cited by applicant]
JP 2004318311A · 2004 [cited by examiner]
Laignel, Graziella et al., “Floor Plan Generation through a Mixed Constraint Programming—Genetic Optimization Approach” Available Online Dec. 15, 2020, Automation in Construction 123, Elsevier B.V. (Year: 2020). [cited by examiner]
Liew, J.Y.R et al., “Steel Concrete Composite Systems for Modular Construction of High-Rise Buildings”, Feb. 15, 2019, Structures 21, Elsevier Ltd. (Year: 2019). [cited by examiner]
Maher, Mary Lou, “Expert Systems for Structural Design”, 1987, University of North Carolina at Charlotte, Journal of Computing in Civil Engineering, Research Gate. (Year: 1987). [cited by examiner]
Extended European Search Report for Application No. 21213434.0 dated May 16, 2022. [cited by applicant]
Non Final Office Action received for U.S. Appl. No. 17/127,500 dated Feb. 16, 2023, 67 pages. [cited by applicant]
Han, Jiawei, “CS 412 Intro. to Data Mining Chapter 10. Cluster Analysis: Basic Concepts and Methods”, Computer Science, 2017, 97 pages. [cited by applicant]
Lu et al., “A Semi-Automatic Approach to Detect Structural Components from CAD Drawings for Constructing As-Is BIM Objects”, Computing in Civil Engineering, 2017, pp. 84-91. [cited by applicant]
Boonstra et al., “Conceptual Structural System Layouts via Design Response Grammars and Evolutionary Algorithms”, Automation in Construction, vol. 116, May 23, 2020, pp. 1-20. [cited by applicant]
Martin et al., “Methods to Process Low-Level Cad Plans and Create Building Information Models (BIM)”, PhD Dissertation, Dec. 17, 2014, 312 pages. [cited by applicant]
Manrique et al., “Automated Generation of Shop Drawings in Residential Construction”, Automation in Construction, vol. 55, 2015, pp. 15-24. [cited by applicant]
An, Shi, “A Design Support System to Determine the Machine Eligibility for Manufacturing Frame Assemblies”, Master's Thesis, University of Alberta, 2019, 106 pages. [cited by applicant]
Lin, Chieh-Jen, “Topology Pattern Mining: A visual Approach for Detecting and Retrieving Design Patterns of Spatial Topology in a Case Library”, Computer-Aided Design and Applications, DOI: 10.3722/cadaps.2012.199-205, … [cited by applicant]
O'Hanlon, Kenneth, “Building Recognition using Computer Vision”, A Dissertation Submitted to the University of Dublin in Partial Fulfilment of the requirement for the Degree of Master of Science in Computer Science, 200… [cited by applicant]
Deng et al., “Automatic Generation of Fabrication Drawings for Facade Mullions and Transoms Through BIM Models” Advanced Engineering Informatics, vol. 42, 2019, 14 pages. [cited by applicant]
Bhattacharya et al., “Hough-Transform Detection of Lines in 3-D Space”, Pattern Recognition Letters, vol. 21, 2000, pp. 843-849. [cited by applicant]
Yang et al., “Semiautomatic Structural BIM-Model Generation Methodology Using CAD Construction Drawings”, Journal of Computing in Civil Engineering, vol. 34, No. 3, 2020, 17 pages. [cited by applicant]
Whitehead, YouTube Video: “Designing a Structural Grid, Part One”, URL: www(dot)youtube(dot)com/watchv=8VvbcRa776g, Mar. 25, 2020, 29 pages. [cited by applicant]
Sacks et al., “Parametric 3D Modeling in Building Construction with Examples from Precast Concrete”, Automation in Construction, vol. 13, 2004, pp. 291-312. [cited by applicant]
Badvelu, Jaswanth, “Determining Optimal Distribution Centers locations using Weighted K-Means”, Published in Towards Data Science, Retrieved from URL: towardsdatascience.com/determining-optimal-distribution-centers-loca… [cited by applicant]
Byun et al., “ABGS: A System for the Automatic Generation of Building Information Models From Two-Dimensional CAD Drawings”, vol. 12, Aug. 19, 2020, pp. 1-19. [cited by applicant]
Indarjo, Pararawendy, “Using Weighted K-Means Clustering to Determine Distribution Centres Locations”, Published in Towards Data Science, Retrieved from URL: towardsdatascience.com/using-weighted-k-means-clustering-to-d… [cited by applicant]
Nair, Amal, “Beginner's Guide To K-Means Clustering”, Retrieved from URL: analyticsindiamag.com/beginners-guide-to-k-means-clustering/, Aug. 16, 2019, 12 pages. [cited by applicant]
Non Final Office Action received for U.S. Appl. No. 17/127,533 dated May 5, 2023, 46 pages. [cited by applicant]
Balogh et al., “Genetic Algorithm Based Optimization of Regular Steel Building Structures Subjected to Seismic Effects”, In Proceedings 15th World Conference on Earthquake Engineering, Sep. 2012, 10 pages. [cited by applicant]
Non Final Office Action received for U.S. Appl. No. 17/127,557 dated May 11, 2023, 88 pages. [cited by applicant]
Wolfe, Catherine, “Performance-Based Engineering and the Building Code”, 2019, 149 pages. [cited by applicant]
Ozcelik et al., “Seismic Design and Performance of SPSWs With Beam-Connected Web Plates”, Journal of Constructional Steel Research, vol. 142, 2018, pp. 55-67. [cited by applicant]
Ley, Tyler, “Lateral Loads for Concrete Design”, Youtube.com, https://www.youtube.corn/watch?v=DXDAxb6EpZk, Apr. 3, 2020, 1 page. [cited by applicant]
Radu et al., “Structural Analysis Programme Based on the Equivalent Column's Method”, Journal of Civil Engineering and Architecture, vol. 6, No. 2, Feb. 2012, pp. 244-250. [cited by applicant]
Gelle et al., “Structural Engineering Design Support by Constraint Satisfaction”, Artificial Intelligence in Design, 2000, pp. 311-331. [cited by applicant]
Chan et al., “Automatic Optimal Design of Tall Steel Building Frameworks”, Journal of Structural Engineering, May 1995, pp. 838-847. [cited by applicant]
Yang, Haibo, “Performance Analysis of Semi-Rigid Connections in Prefabricated High-Rise Steel Structures”, vol. 28, Sep. 14, 2020, pp. 837-846. [cited by applicant]
Zalka, Karoly A., “Global Structural Analysis of Buildings”, First published 2000 by E & FN Spon, 2000, 335 pages. [cited by applicant]
Smith et al., “Tall Buildings Structures : Analysis and Design”, A Wiley-Interscience Publication, Jan. 1991, 289 pages. [cited by applicant]
Gustafson, Michael, “Re-engineering structural analysis for the future”, Engineering and Design structural Analysis, Retrieved from https://blogs.autodesk.com/bim-and-beam/2017/05/16/autodesk-structural-analysis/, on Se… [cited by applicant]
The European Union, “Eurocode 1: Actions on structures—Part 1-1: General actions—Densities, self-weight, imposed loads for buildings”, ICS 91.010.30, Retrieved from https://www.phd.eng.br/wp-content/uploads/2015/12/en.1… [cited by applicant]
Tomasetti, Thornton, “Asterisk”, Retrieved from https://asterisk.thorntontomasetti.com/, on Sep. 6, 2021, 2019, 9 pages. [cited by applicant]
Preplan, “Optimal concrete structure | Automated design”, Retrieved from https://www.structure-pal.com/preplan, on Sep. 6, 2021, 3 pages. [cited by applicant]
Hypar, “Features”, Retrieved from https://hypar.io/about/features, on Sep. 7, 2021, 1 page. [cited by applicant]
Maher et al., “Expert Systems for Structural Design”, Journal of Computing in Civil Engineering, vol. 1, No. 4, Oct. 1987, pp. 270-283. [cited by applicant]
Sriram et al., “Knowledge-Based Expert Systems in Structural Design”, Trends in Engineering Software and Hardware, Computers & Structures, vol. 20, No. 1-3, 1985, pp. 1-9. [cited by applicant]
Nimtawat et al., “A genetic algorithm for beam-slab layout design of rectilinear floors”, Engineering Structures, vol. 32, DOI:10.1016/j.engstruct.2010.07.018, 2010, pp. 3488-3500. [cited by applicant]
Riad, Johanna, “Conceptual High-Rise Design: A design tool combining stakeholders and demands with design”, Chalmers University of Technology Gothenburg, Sweden, ISSN 1652-8557, 2016, 100 pages. [cited by applicant]
Jayachandran, P., “Design of Tall Buildings”, Preliminary Design and Optimization, International Conference on Tall Buildings, Worcester Polytechnic Institute, Worcester, Massachusetts, 2003, 20 pages. [cited by applicant]
Final Office Action received for U.S. Appl. No. 17/127,533 dated Aug. 16, 2023, 37 pages. [cited by applicant]
“Specification for Structural Steel Buildings”, American Institute of Steel Construction, vol. 16, No. 1, Jul. 7, 2016, Revised Version, 2019, 680 pages. [cited by applicant]
Extended European Search Report for Application No. 22165427.0 dated Sep. 2, 2022. [cited by applicant]
Nimtawat et al., “Automated Layout Design of Beam-Slab Floors using a Genetic Algorithm”, doi:10.1016/j. compstruc.2009.06.007, Computers and Structures, vol. 87, Nov. 1, 2009, pp. 1308-1330. [cited by applicant]
Laignel et al., “Floor plan Generation through a Mixed Constraint Programming-Genetic Optimization Approach”, DOI:10.1016/J.AUTCON.2020.103491, vol. 123, Dec. 15, 2020, 21 pages. [cited by applicant]
Final Office Action received for U.S. Appl. No. 17/127,500 dated Jul. 24, 2023, 58 pages. [cited by applicant]
Non Final Office Action received for U.S. Appl. No. 17/324,920 dated Mar. 14, 2024, 43 pages. [cited by applicant]
Non Final Office Action received for U.S. Appl. No. 17/324,935 dated Feb. 29, 2024, 44 pages. [cited by applicant]
Advisory Action received for U.S. Appl. No. 17/127,533 dated Nov. 8, 2023, 8 pages. [cited by applicant]
Matlab & Simulink, “What is genetic algorithm?”, Matlab definition, 2023, 2 pages. [cited by applicant]
Final Office Action received for U.S. Appl. No. 17/127,557 dated Nov. 29, 2023, 69 pages. [cited by applicant]
Non Final Office Action received for U.S. Appl. No. 17/127,500 dated May 7, 2024, 74 pages. [cited by applicant]
Non Final Office Action received for U.S. Appl. No. 17/127,557 dated May 7, 2024, 68 pages. [cited by applicant]
Yin et al., “Automatic Layer Classification Method-Based Elevation Recognition In Architectural Drawings for Reconstruction of 3D BIM Models”, Automation in Construction, https://doi.org/10.1016/j.autcon.2020.103082, vo… [cited by applicant]
Filipski et al., “Automated Conversion of Engineering Drawings to CAD Form”, Proceedings Of the IEEE vol. 80, No. 7, Jul. 1992, pp. 1195-1209. [cited by applicant]
Company et al., “An Algorithm for Grouping Lines Which Converge to Vanishing Points in Perspective Sketches of Polyhedra”, DOI: 10.1007/97 8-3-662-44854-07, 2014, pp. 77-95. [cited by applicant]
Autodesk, “Video: Add Grid Lines”, https://help.autodesk.com/view/RVT/2022/EN U/?guid=GU I D-A529C 1 OA-F22F-4919-A 783-B 1847 A498004, retrieved on May 2, 2024, 2 pages. [cited by applicant]
Barfield, Rose, “Grids in BricsCAD”, https://www.bricsys.com/en-us/blog/grids-in-bricscad-bim, Jan. 15, 2019, pp. 1-8. [cited by applicant]
Wrzesniak et al., “Connection Systems in Multi Storey Timber Buildings Under Seismic Action”, Universita' Degli Studi di Trieste, retrieved on May 1, 2024, 207 pages. [cited by applicant]
Final Office Action received for U.S. Appl. No. 17/324,920 dated Sep. 27, 2024, 24 pages. [cited by applicant]
Collins et al., “Proposed Design for the WPI Foisie Innovation Studio”, Mar. 23, 2016, 177 pages. [cited by applicant]
Final Office Action received for U.S. App. No. 17/257,500 dated Oct. 7, 2024, 39 pages. [cited by applicant]
Gross, Mark D., “Grids in Design and CAD”, Proceedings of Assoication for Computer Aided Design in Architecture, 1991, 11 pages. [cited by applicant]
Fletcher, Rachel, “An American Vision of Harmony”, Nexus Network Journal, vol. 5, No. 5, 2003, pp.7-47. [cited by applicant]
Final Office Action received for U.S. Appl. No. 17/127,557 dated Nov. 29, 2024, 68 pages. [cited by applicant]