Constructability Analysis - Machine Learning Approach
Constructability Analysis - Machine Learning Approach
ABSTRACT: Computerized constructability analysis, using knowledge-based tools, is the key to effective con-
struction process automation. However, the development of such tools requires a prior acquisition of construct-
ability knowledge. In this paper, results of a feasibility study of automated constructability knowledge acquisition
are reported. In the conducted research, constructability of a beam in a reinforced-concrete frame has been
investigated. For this problem, a knowledge representation space has been developed, relevant constructability
data has been acquired from industry, and a collection of examples has been prepared. In this collection, each
example represents a structural design concept evaluated from the point of view of its constructability. The
Downloaded from ascelibrary.org by Universidad Nacional De Ingenieria on 10/23/18. Copyright ASCE. For personal use only; all rights reserved.
collection of examples has been used by a learning system to acquire from them constructability knowledge in
the form of decision rules. The experience gained while conducting the automated knowledge acquisition process
has been used to develop initial methodological conclusions regarding the use of learning systems in construct-
ability analysis and to determine the future research directions.
1992a). Procter & Gamble and Texaco were among the first early to mid-1990s. This includes both the structural and con-
organizations in the United States to develop formal construct- struction-related concerns essential to the technical feasibility
ability improvement programs (O'Connor et al. 1986), which of a construction project in question. It is widely accepted that
led to further research into the structured approach to con- the essential conditions for a successful dissemination of the
structability improvement methods. The Business Roundtable automation, robotics, and other related emerging technologies
report titled "Integrating Construction Resources and Tech- in the construction industry include the redesign of many types
nology into Engineering" (1982) addressed most of the con- of structures and construction-site structural assembly proce-
structability concerns of the construction industry, based on 35 dures to meet the requirements of the new technology [see
interviews with owners, designers, and contractors in com- e.g., Viscomi et al. (1993)]. Only then the benefits to be
mercial and industrial sectors of the construction industry. Sev- brought about by implementing the emerging technologies
eral recommendations to broaden and strengthen the integra- such as decrease in labor costs, increased productivity, and
tion of design and construction were included. quality of the constructed project can be realized. However,
The term "constructability" became well known in the this can only happen when the issues of constructability of the
United States in the mid-1980s after a study undertaken by newly developed structural designs suitable for innovative site
the Construction Industry Institute (Cll) at the University of assembly are properly addressed through the development of
Texas at Austin defined the needs for a comprehensive rela- a new technology that will enable the acquisition of formal
tionship between owners, architects, designers, construction constructability knowledge.
contractors, and facility users (Tatum 1987). However, rela-
tionships identified in the Cll studies have been limited only MACHINE LEARNING IN DESIGN KNOWLEDGE
to the project-management level and, as such, they were useful ACQUISITION
only for the company and project site management, rather than
for the structural designers. The designers are primarily con- It has been discovered that a human being has an unsur-
cerned with the impact of various structural design decisions passed ability to conduct deduction, i.e., to use general knowl-
on the level of complexity in erecting the given structure. In edge to deal with specific cases. However, induction, i.e., gen-
other words, no analysis of more specific relationships at the eralization of knowledge from individual cases, is difficult for
process and task levels has been provided, particularly in the human beings who usually can handle only a small number of
context of conceptual design. Such relationships require both cases (seven) and attributes (also seven) at the same time. This
design- and construction-specific knowledge, scattered among limitation is caused by the small capacity of the human short-
all parties involved in the project and available mainly in an term memory and is sometimes referred to as the 7n human
implicit rather than explicit form. This makes these relation- memory limit (Arciszewski and Rossman 1992). This limit
ships difficult to extract and expensive to compile using tra- means that human beings are not able to effectively acquire
ditional data collection and analysis means. Cll established knowledge in the form of decision rules in complex domains
three task force committees addressing the issues of construct- that are described by many attributes and/or from a large num-
ability: constructability, constructability implementation, and ber of examples on the order of hundreds or thousands. For-
modularization. Several source documents were produced as a tunately, induction can be relatively easily conducted by a
result of research by those committees which consisted of sen- computer program called a "learning system," which uses
ior representatives of owner firms, construction contractors, machine learning methods to produce decision rules from ex-
and academics. In these documents, various constructability amples of previous decisions. In this case, the number of at-
concepts were presented for each of the three major stages of tributes considered and the number of examples to be used are
facility delivery: conceptual planning, design and construction. mostly limited by the available computer memory and there-
As explained earlier, planning, design, and construction fore this number can be increased when necessary. For this
have been historically fragmented processes involving multi- reason, the use of a learning program may overcome the 7n
ple parties: owners, architects and engineers, contractors and human memory limit and may allow humans to expand their
subcontractors, materials and equipment suppliers, and others. inductive capabilities through the use of machine learning. Re-
As a result, a significant amount of information related to de- search on machine learning in computer science has led to the
sign, construction and anticipated maintenance procedures is development of a number of both experimental and commer-
regularly being lost. Numerous studies in the United States cial learning systems. Such systems are particularly appropri-
engineering construction industry and academia have noted ate for constructability knowledge acquisition because of the
this problem (Tatum et al. 1985; O'Connor et al. 1986; "Con- complexity of the domain and the availability of a large num-
structability" 1987; Fischer 1989; Tatum 1990; Jergeas et al. ber of evaluated examples of previous designs. The use of
1991; Russell et al. 1992). However, no formal method exists decision support systems based on rules is also much more
which would enable a direct inference of an optimal construc- convenient and convincing for engineers than the use of sys-
tion technique to execute a specific project, based on current tems based on subsymbolic learning, such as genetic algo-
structural design. Specific structural design may be provided, rithms (Grierson and Pak 1992; Haleja 1989) or neural net-
for example, in the form of technical drawings or other ren- works (Ivezic and Garrett 1993), particularly that knowledge
JOURNAL OF COMPUTING IN CIVIL ENGINEERING / JANUARY 1997/9
ing component and used in experiments demonstrating the ac- given category of the decision attribute from all examples be-
quisition and use of design knowledge in conceptual design longing to the remaining categories of this attribute.
(Murlidharan et al. 1991). Reich (1992) and Reich and Fenves The AQ15 algorithm uses the concept of STAR (Michalski
(1992) implemented BRIDGER, an application of the CLUS- 1983). A STAR of the event e (a given example belonging to
TER clustering algorithm initially developed by Fisher (1987). the decision attribute category c) against the event set E (a
BRIDGER was used to acquire bridge design knowledge. collection of all examples which do not belong to the decision
Reich and Fenves (1988) also studied knowledge acquisition attribute category c) is defined as a set of all maximally gen-
for floor system design in buildings using an experimental sys- eral conjunctive expressions that cover event e and that do not
tem based on the SOAR learning system (Laird et al. 1986). cover any of the examples in set E. In this case, e (an event)
Maher (1992) and Maher and Li (1992,1993) have been work- is a positive example of a concept to be learned and E is a set
ing on automated acquisition of preliminary design knowledge of some counter examples of this concept, called negative ex-
in which conceptual clustering is augmented by numerical amples. In practical problems, a STAR of an event may con-
methods of linear regression analysis and probabilistic ap- tain a very large number of descriptions. Consequently, in the
proaches to pattern identification. A genetic algorithm was learning process such a theoretical star is replaced by a
used by Maher and Kundu (1993) to develop a system for bounded star that contains no more than a fixed number of
adaptive design. The same algorithm was also used by Grier- descriptions. These descriptions are selected as the most pref-
son and Pak (1992) in a system for the optimization of con- erable descriptions, according to the preference criterion de-
figurations in the conceptual design of skeletal building struc- fined in the problem background knowledge. A general algo-
tures and by Hajela (1989) for structural synthesis. ROUGH, rithm using STAR can be described as follows (Michalski
a learning system based on the theory of rough sets (Pawlak 1983; Michalski et al. 1986):
1982; Ziarko 1989), was used by Arciszewski et al. (1987)
1. Randomly select a positive example.
and Mustafa and Arciszewski (1992) for design knowledge
2. Generate a bounded star of that example against the set
acquisition in the area of structural design of wind bracings in
of negative examples. In the process of STAR generation
tall buildings. Ivezic and Garrett (1994) described an experi-
apply generalization rules, task-specific rules, heuristic
mental learning system, NETSYN, based on a connectionist
for generating new descriptors supplied by problem
learning approach, for the acquisition of conceptual design background knowledge, and definitions of previously
knowledge. Also, Adeli and Yeah (1989) used a neural net- learned concepts.
work to learn engineering design principles. Milzner and Har- 3. In the obtained star, find a description with the highest
becke (1992) were involved in the development of an experi- preference according to the assumed preference criterion.
mental learning system, LEAR, based on constructive 4. If the found description covers a set of positive examples
induction, for learning design knowledge. This system, how- completely, go to step 6.
ever, has not been used yet for experiments with engineering 5. Otherwise, reduce the set of positive examples to contain
design examples. Whitehall et al. (1990) and Lu and Chen only events not covered by the learned description and
(1987) applied machine learning to design knowledge acqui- repeat the whole process from step 1.
sition using several experimental learning systems. The AQl5 6. The disjunction of all generated descriptions is a com-
and AQl7 learning systems, employing the STAR methodol- plete and consistent concept description. As a final step
ogy (Michalski 1983), were applied by Arciszewski and Dy- apply various reformulation rules defined in background
bala (1992) for learning design rules in the area of conceptual knowledge in order to obtain simpler expression.
design of wind bracings in steel skeleton structures of tall
buildings. The same collection of examples was used by Ar- The central step in the foregoing algorithm is the generation
ciszewski et al. (1994) for various design knowledge acqui- of a bounded star. This can be done using a variety of methods.
sition experiments with constructive induction. Thus, the algorithm can be viewed as a general schema for
A growing interest in the applications of machine learning implementing various learning methods and strategies. The
to design knowledge acquisition can be observed. For exam- AQ15 algorithm, which directly utilizes the concepts of STAR,
ple, during the last four ASCE conferences on computing in can be tuned using many input parameters that control exe-
civil engineering (1993, 1994, 1995, and 1996) several ses- cution of the program. For example, two possible modes of
sions on machine learning in engineering were held. Also, dur- operation, generalization and specialization, can be used. In
ing the 1995 Joint International Conference on Artificial In- the generalization mode, the learning system induces rules as
telligence, in Montreal, Canada, a similar session took place. general as possible, i.e., they involve the minimum number of
In the research reported in this paper, INLEN (inference and attributes, each with the maximum number of attribute values.
learning) experimental learning system was used. INLEN was In the specialization mode, the learning system generates rules
developed in the George Mason University's Laboratory for as specific as possible, i.e., with the maximum number of at-
Machine Learning for the PC platform and is available for tributes and the minimum number of attribute values. Then,
research and engineering purposes. The program is based on redundant values are removed from extended selectors in the
the learning algorithm AQl5, originally proposed by Michal- rule.
101 JOURNAL OF COMPUTING IN CIVIL ENGINEERING 1 JANUARY 1997
The examples prepared for our study were balanced (Arci- minutes. The learning process produced three classes of de-
szewski and Mustafa 1989), which means they illustrated var- cision rules for the individual categories of the decision attri-
ious typical cases where the degree of difficulty of construc- bute constructability evaluation (ConEva). The decision rules
tion was known and the examples covered the entire spectrum were learned for examples using both modes of operation, de-
of possibilities in terms of the level of constructability. scribed earlier.
In total, 12 and 10 decision rules were produced, respec-
LEARNING RESULTS tively (see Tables 3 and 4). In Table 3, there are four, six, and
two rules created in the poor, good, and excellent class, re-
All examples were analyzed using the learning system IN- spectively. In Table 4, there are two, five, and three rules cre-
LEN based on the AQ15 algorithm described earlier in the ated in the three classes, respectively. The decision rules in
paper. The machine learning time was short, on the order of Table 4 include most of the independent attributes. However,
12/ JOURNAL OF COMPUTING IN CIVIL ENGINEERING / JANUARY 1997
or
AIlChgeReinf
16 Good Low or average Average or high Low or average One Not DiffTwo SlichgeReinf or None or Sli-
AIlChgeReinf ChgeReinf
17 Good Low or average Average or high High SameTwo or None None or Sli- SliChgeReinf
Difftwo ChgeReinf
18 Good Average Average Low None None or one SliChgeReinf or SliChgeReinf
AIlChgeReinf
19 Good Average Average Low SameTwo One SliChgeReinf None
20 Excellent Low Low or average Low None One None or Sli- None or Sli-
ChgeReinf ChgeReinf
21 Excellent Low Low Low or average One None or one None or Sli- None or Sli-
ChgeReinf ChgeReinf
22 Excellent Average Low Average One None None SliChgeReinf
the BeChal and BeCha2 attributes were not included in the All produced decision rules were found by practicing en-
Table 3 rules. Fewer atributes were used in the rules in the gineers as acceptable in the context of examples used to pro-
case when the generalization learning mode was used. duce them. Several of the rules obtained can be considered as
From Table 3, rule 11 can be interpreted as follows: constructability design principles, as general rules, which are
well known to designers familiar with the construction tech-
If the following conditions are met: nologies, equipment, and methods relevant to the erection of
the portions of structures outlined in our examples.
1. Reinforcement ratio of the beam is low.
2. The second column-to-beam reinforcement ratio is low. CONCLUSIONS
3. Number of walls attached to the slab is one.
The conducted research demonstrated the feasibility of ma-
Then constructability evaluation of a beam is expected to chine learning in constructability analysis. We have learned
be excellent. that it is possible to build a knowledge representation space
for a problem of constructability analysis of a structural design
However simplistic at first glance, this result is consistent concept and that this space can be subsequently used for au-
with common understanding by experienced builders of com- tomated constructability knowledge acquisition. The per-
plexities associated with concrete placement using either the formed learning experiments produced knowledge in the form
conventional crane and bucket method or the even more ver- of decision rules that are relatively simple and easy to inter-
satile concrete pumps, with the structural design characteristics pret. Their consistence with the present understanding of con-
as outlined in this rule. structability in the context of conceptual design decisions was
More complex rules were created using the specification surprising to us, particularly considering the limited and pre-
learning parameter. For example, rule 13 in Table 4 should be liminary nature of our study and the small number of examples
read as follows: used for learning.
The research produced also some initial methodological ex-
If the following conditions are met: perience in using machine learning for constructability knowl-
edge acquisition. In particular, we have learned how to co-
1. Reinforcement ratio of the beam is average or high. operate with construction project engineers in identifying
2. The first column-to-beam reinforcement ratio is average attributes and their values and how to prepare an appropriate
or high. collection of examples for automated knowledge acquisition.
3. The second column-to-beam reinforcement ratio is av- Also, we have learned about the utmost importance of the
erage or high. preparation of the knowledge representation space and of ex-
4. Number of attached slabs is "two different slabs." amples. These two stages in the knowledge acquisition process
5. Number of attached walls is "one wall," "same two are particularly difficult, both in conceptual and logistic terms,
walls," or "two different walls." and we initially underestimated the extent of work required to
6. There are changes in the reinforcement and size of beam complete them. The additional difficulty was the interdiscipli-
on the left. nary nature of the research, which required input from the
areas of structural and construction engineering and from com-
then the "constructability evaluation" of a beam is ex- puter science.
pected to be "poor." The research reported here was conducted using only a
small number of examples, and therefore a simple one-stage
The rule is fairly complex due to the assumed learning learning process was performed. In this process, all available
mode. examples were used for learning at the same time and no for-
JOURNAL OF COMPUTING IN CIVIL ENGINEERING / JANUARY 1997/13
learning of attribute-based descriptions from examples, the method and ASCE, 119(1), 115-130.
user's guide." Rep. Isa 86-5, UlUCDCS-F-86-949, Compo Sci. Dept., Mustafa, M., and Arciszewski, T. (1992). "Inductive learning of wind
Univ. of Illinois at Urbana Champaign, III. bracing design for tall buildings." Knowledge acquisition in civil en-
"Integrating construction resources and technology into engineering." gineering, T. Arciszewski and L. Rossman, eds., ASCE, New York,
(1982). Rep. B-1, The Business Roundtable, New York, N.Y. N.Y.
Ivezic, N., and Garret Ir., I. H. (1993). "NETSYN: neural network-based O'Connor, I. T., and Tucker, R. L. (1986). "Industrial project construct-
support for synthesis." Proc., 5th Int. Con/. on Compo in Civ. Engrg., ability improvement." J. Constr. Engrg. and Mgmt., ASCE, 112(1),
L. Cohen, ed., ASCE, New York, N.Y., 1440-1448. 69-82.
Iergeas, G. E, Tyler, A. H., and McCaffer, R. (1991). "Constructability O'Conner, J. T., Larimore, M. A., and Tucker, R. L. (1986a). "Collecting
and detailed design." Proc., 4th Int. Conf. on Civ. and Struct. Engrg. contructability improvement ideas." J. Contr. Engrg. and Mgmt.,
Comp., Elsevier, London, England, 23-27. ASCE, 112(4), 463-475.
Kirby, I. G., and Cannalte, R. P. (1988). "Automated design review man- O'Connor, J. T., Rusch, S. E., and Schultz, M. J. (1986b). "Constructa-
agement." Camp. in Civ. Engrg.: Microcomputers to Supercomputers; bility improvement during engineering and procurement." Source Doc-
Proc., ASCE 5th Conf., ASCE, New York, N.Y., 769-778. ument 5, Constr. Industry Inst., Austin, Tex.
Kirby, I. G., Cannalte, R. P., Hicks, D. K., and lapel, E. I. (1989). "Con- Patty, R. (1993). "Construction engineering platform for integration of
structability and design reviews: analysis and recommendations for im- constructability concepts and lessons learned at the point of design,"
provement." Tech. Rep. P-89115, U.S. Army Corps of Engrs., Wash- PhD thesis, School of Civ. Engrg., Purdue Univ., W. Lafayette, Ind.
ington, D.C. Pawlak, Z. (1982). "Rough sets." Int. J. Camp. and Information Sci.,
Kirby, I. G., Tupas, M. I., Robinson, P. C., and Bridgestock, G. (1991). 5(11), 341-356.
"Concept development of an automated construction design review Quality in the constructed project: guidelines for owners, designers and
advisor." Interim Rep. P-911 13, U.S. Army Corps of Engrs., Wash- constructors. (1988). ASCE, New York, N.Y., 1.
ington, D.C. Quinlan, I. R. (1986). "Induction of decision trees." J. Machine learning,
Laird, I. E., Rosenbloom, P. S., and Newell, A. (1986). "Chunking in 1(1),81-106.
SOAR: the anatomy of a general learning mechanism." J. Machine Reich, Y. (1992). "Generation of examples for training a learning design
Learning, I, 11-46. system." Proc., ASCE Can! for Camp. in Civ. Engrg., ASCE, New
Lu, S. C.-Y., and Chen, K. (1987). "A machine learning approach to the York, N.Y.
automatic synthesis of mechanistic knowledge for engineering decision Reich, Y., and Fenves, S. I. (1988). "Floor-system design in SOAR: a
making." Artificial Intelligence in Designing and Manufacturing, 1(2), case study of learning to learn." Rep., Engrg. Des. Res. Ctr., Carnegie
109-118. Mellon Univ., Pittsburgh, Pa.
Lueprasert, K. (1996). "Constructability knowledge acquisition: a ma- Reich, Y., and Fenves, S. I. (1989a). "The potential of machine learning
chine learning approach," PhD dissertation, School of Civ. Engrg., techniques in civil engineering." Artificial Intelligence in Engrg. Des.
Purdue Univ., West Lafayette, Ind. and Manufacturing, 3(3).
Lutz, I. D., Hancher, D. E., and East, E. W. (1990). "Framework for Reich, Y., and Fenves, S. J. (1989b). "Inductive learning of synthesis
design quality review database system." J. Mgmt. in Engrg., ASCE, knowledge." Int. J. Expert Sys.: Res. and Applications, 5(4), 275-297.
6(3),296-312. Reich, Y., and Fenves, S. I. (1992). "Automated acquisition of design
Mackenzie, C. A., and Gero, I. (1987). "Learning design rules from knowledge by concept formation." Knowledge acquisition in civil en-
decisions and performances." Artificial Intelligence in Engrg., 2(1), gineering, T. Arciszewski, and L. Rossman, eds., Monograph on
2-10. Knowledge Acquisition in Civ. Engrg., ASCE, New York, N.Y.
Maher, M. L. (1992). "Automated knowledge acquisition of preliminary Russell, J. S., Radtke, M. w., and Gugel, J. G. (1992a). "Project-level
design concepts." Proc., ASCE Conf. for Compo in Civ. Engrg., ASCE, model and approaches to implement constructability." Source Docu-
New York, N.Y. ment 82, Constr. Industry Inst., Austin, Tex.
Maher, M. L., and Li, H. (1992). "Automatically learning preliminary Russell, J. S., Gugel, I. G., and Radtke, M. W. (1992b). "Benefits and
design knowledge from design examples." J. Microcomputers in Civ. costs of constructability: four case studies." Rep. 109, Dept. of Civ.
Engrg., 7(1), 73-80. and Envir. Engrg., Univ. of Wisconsin-Madison, Wis.
Maher, M. L., and Kundu, S. (1993). "Adaptive design using a genetic Skibniewski, M. J., and Chao, L.-C. (1992). "Evaluation of advanced
algorithm." Preprints formal design methods for CAD, I. S. Gero and construction technologies with analytical hierarchy process." J. Constr.
E Sudweeks, eds., Key Ctr. of Des. Comp., Univ. of Sydney, Australia, Engrg. and Mgmt., ASCE, 118(3),577-593.
211-228. Tatum, C. B. (1987). "Improving constructability during conceptual plan-
Matheus, C. (1989). "Feature construction: an analytic framework and ning." J. Constr. Engrg. and Mgmt., ASCE, 113(2), 191-207.
application to decision trees," PhD dissertation, Univ. of Illinois at Tatum, C. B. (1989a). "Management challenges of integrating construc-
Urbana-Champaign, III. tion methods and design approaches." l- Mgmt. in Engrg., 5(2), 139-
McLaughlin, S., and Gero, I. S. (1987). "Acquiring expert knowledge 154.
from characterized designs." Artificial Intelligence in Engrg. Designing Tatum, C. B. (1989b). "Managing for increased design and construction
and Manufacturing, 1(2), 73-87. innovation." J. Mgmt. in Engrg., 5(4), 385-399.
"Measuring the cost of quality in design and construction.• , (1989). Publ. Tatum, C. B. (1990). "Integrating design and construction to improve
10-2, Constr. Industry Inst., Austin, Tex. project performance." Proj. Mgmt. J., 21(2), 35-42.
Michalski, R. S. (1983). "A theory and methodology of inductive learn- Tatum, C. B., Vanegas, I. A., and Williams, J. M. (1985). "Constructa-
ing." Machine learning: an artificial intelligence approach, R. S. bility improvement during conceptual planning." Tech. Rep. 290, Dept.
Michalski, I. G. Carbonell, and T. Mitchell, eds., Morgan Kaufmann, of Civ. Engrg., Stanford Univ., Stanford, Calif.
Los Altos, Calif., 1. Tatum, C. B., Vanegas, J. A., and Williams, J. M. (1986). "Constructa-
Michalski, R. S., Mozetic, I., Hong, I., and Lavrac, N. (1986). "The bility improvement using prefabrication, preassembly and modulari-
multi-purpose incremental learning system AQ15 and its testing appli- zation." Tech. Rep. 297, Dept. of Civ. Engrg., Stanford Univ., Stanford,
cation to three medical domains." Proc., AAAI-86, 1041-1045. Calif.
Milzner, K., and Harbecke, A. (1992). "Incremental learning for im- Tatum, C. et aI. (1987). "Constructability concepts file." Publ. 3-3,
proved decision support in knowledge based design systems." Proc., Constr. Industry Inst., Austin, Tex.