One possible role for machine learning ... design (a few preliminary thoughts)

advertisement
One possible role for machine learning in collaborative
design (a few preliminary thoughts)
From: AAAI Technical Report WS-93-07. Compilation copyright © 1993, AAAI (www.aaai.org). All rights reserved.
N. Ivezic 1, J. Garrett I ~
and D. Shaw
~Department
of Civil Engineering
CarnegieMellonUniversity
Pittsburgh PA 15213-3890 USA
I
7Division
of InfrastructureFacilities
USArmyConstructionEngineeringResearchLabs
POBox 9005
Champaign IL 61826-9005 USA
Introduction and Motivation
As the nameimplies, collaborative design is a process performedby manydesigners. Each designer makes
a subset of the decisionscomprisinga design andmustmodifyhis or her decisions whenthey adverselyinfluence someaspect of the design. To complicatethe task, each designer is equippedwith his or her specific
schemaor world-viewthat makescommunicationbetween them difficult. Definitions of commonlyused
objects can serve as examplesof this difficulty. Movable
partitions maybe seen as "walls" by space planners
but wouldnot fit into that categoryfromthe viewpointof structural designers. Othersmaythink of the word
"wall" as associated with amountsand color of paint while a computergraphics specialist maybe moreconcemedwith the "two sidedness" of the "wall" object for manipulationpurposes. Theattribute of two sides
has external andimemalimplications whenrelated to fire codes, insulation, or covering.
Duringthe collaborative design process, the individual designers makedecisions about the design basedon
a set of objectives that are importantfromtheir perspective and for whichthey are preparedto design and
evaluate their designs. Manyof these decisions mayhave several altematives fromwhichthe designer can
select and that havedifferent influences on designdecisions already made,and yet to be made,by other designers with other objectives. However,oftentimes the designer makinga decision is unawareof, or unable
to determine,howhis or her decision will impactthese other designobjectives.
Oneapproachto addressingthis problemis to provide the designers with "designadvisors" that observewhal
the designcris doingand attemptto predict whatinfluences, if any, the current decisionsbeing madewill have
on other designers and design objectives. Designadvisors havebeenintroduced, althoughsomewhat
vaguely,
in the framework
of concurrentdesignin several places [Finger 92, Pohi 92]. In this paper wedefine design
advisors as agents capable of supportingdecision makingprocess pro-actively, rather than reactively as design critics. For example,if a designer had a designadvisor that could support the decision makingprocess
with respect to the ease or difficulty of disassemblyof componentsforminga design, that design advisor
wouldbe able to give advice about whichdecisions amongthe multiplicity of altematives wouldlead to a
gooddesign product with respect to product disassemblyand recycling. Hence,design advisors merelyprovide adviceto designers or, equivalently, designagents who,in tum, are solely responsiblefor the decision
makingprocess.
Developmentof these design advisors in a nonautomaticmannerusing manualknowledgeacquisition and
modelingmethodsmaybe prohibitively expensive. However,using machineleaming, it should be possible
to acquire these influences frompast designexperienceand to use this knowledgeto determinethe adverse
influences that a current set of designdecisions mayhaveon someset of importantaspects of the product,
either not familiar to the designeror seen in a different schema.This paperwill discussthe role that machine
Icamingcan play ill developingthcse dcsign advisors and will outline a commctionistapproachto acquiring
and representing this knowledge.
2
A Methodology: Adaptive Design Advisors for Collaborative
Design
In this section weproposea methodology
to developan adaptive designadvisor framework
for collaborative
design. The following are the assumptionson whichthe methodologyis based:
¯ Early stages in designare critical decision makingstages. The early design stages needto accountfor
downstream
considerations of design, manufacturing,construction, maintenance,and disassemblyof the
design product.
241
¯
Early design decisions are abstracted informationabout the design process. Designdecisions that are
madein the early design stages together with their downstream
influences needto be representedin an
abstract wayto allow for learning and reasoningabout the design objectives.
Thedesignpr~cessenc~mpassesmultipleperspectives.Ineachdesignstage~di~erent~bjectivesf~r~and
perspectives of, adesign productofferanatural"clustering"ofdesigndecisions.Decisions within acluster haverelatively scarce interaction with decisionsin other clusters, compared
to the decisionswithinthe
cluster. However,
these "inter-cluster" interactions are of fundamentalimportancefor the quality of design product. There are one or moredesign agents that are responsible for the decision makingprocess
delegatedto each such cluster.
¯
The dependencystructure in the decision makingprocess is identifiable. Thedependenciesbetweendifferent designdecisions can be established throughthe cooperativeprocessof identification, dialog, and
negotiation amongintelligent agents.
¯
Different perspectives require different representationsof design decisions. Designdecisions that are
madeby different agents contain informationwhichare selectively used by other agents.
¯
Evaluativeknowledgeexists and is usableto guide the synthesis process. This is the key assumptionlbr
enabling a machinelearning approachemployedin the proposedcollaborative framework.This assumption leads to a requirementthat the machinelearning approachmustbe capableof capturing the"inverse"
of the evaluative knowledge.In other words, the learning approachmust construct mappingsfrom the
desiredfunctionalityto the formof the artifact that satisfies this desiredfunctionalityby observingresults
of past design processes. Theconnectionist approachreported in [Ivezic 92] meets this requirement.
A methodology
for building an adaptive design advisor enviro~mlentis given and illustraled by an example
fronl [Pohi, 19921. Thefollowingare the steps involved in the methodology:
¯ Identification ofmultiple designperspectives.Different designperspectivesare usuallyeasily identified.
Theseperspectives haveassociated a group of decisions that are tightly interrelated amongeach other.
A relatively large numberof perspectives are identifiable in the architectural building design domain.
Someof these perspectives are noise isolation, construction, space adjacency,thermal, and structural.
Evenwithin these globally identifiable perspectives, there are viewsthat observedifferent parts of the
domain.For example,structural considerationsthat are concernedwith seismicreliability of a residential
buildingare concernedwith horizontal slabs only to the extent to whichthey providesufficient stiffness
to ignore the differential horizontal deflections betweenvertical elements.
¯
Identification of design decisions andtheir dependencies.Eachdesignadvisor deals with a multiplicity
of designdecisions that together represent a completesolution of the designproduct fromthis advisor’s
perspective. For each designdecision there needto be identified dependentdesigndecisions both within
the domainof the advisor and outside the domain.
Considertwoperspectivesof an architectural designof residential buildings: structural and thermalperspectives. Struclural considerationincludes selection of the roof systemfor the building. Thermalconsideration includes the management
of the temperaturefluctuations in the interior of the building. Given
the large diurnal temperaturespans, thermal analysts mayrequire large structural massin order to keep
the temperaturefluctuations low. This requirementis not typically consideredby the structural designer
andit will interfere with the decisionsto select a light roof system.
¯
Negotiationof the interaction languagebetweendesignadvisors. For each external design decision that
influencesits decision makingprocess, the designadvisor negotiates with the designadvisor whichoriginates the decision about the content of the informationrequired for its owndecision makingprocess. A
lemplatefor the informationrequestedfromthe other advisoris establishedas an outcomeof this negoti-
242
ation and both the requestor and providerof informationare awareof informationlink. Since the dependenciesare bidirectional, the two interacting advisors mayeach play both requestor and provider role.
In the given example,the thermalagent will initiate the negotiation about the kind of informationthat
is neededfromthe structural advisor. Thethermalagent mayrequire the structural agentto makeaccessible the decisionsaboutthe roof systemand the vertical structural system.Thethermalagent may,in addilion, require a particular piece of informationwhichwill closely describethe effect of the structural decisions on its ownactions, for example,thicknessandmaterialof the structural walls. Conversely,the structural advisor mayrequire informationabout the required structural massfromthe thermaladvisor to determine howto distribute the required massamongthe structural elements.
¯
Establishingrepresentationsfor designdecisions. Designdecisions shall be representeddifferently by
different designadvisors reflecting the informationcontent importantfor the decision makingprocess of
eachadvisor. For example,while the exact widthof the wall is importantfor the acoustic considerations,
this informationis irrelevant for the adjacencyconsiderations.
¯
Establishingthe controlstrategy for the designprocess. Designadvisors are intendedto supportthe decision makingprocess by providingadvice to a design agent about the consequencesof its decisions with
respect to other designconsiderations.Hence,each advisoris capableof makingdecisionsthat satisfy the
global design constraints imposedon the design decisions outside of the domainof the designagent. In
the case of the global conflicts betweendesignagents, a needfor an agent to resolve the conflict arises.
in our example,the control of the designprocessmaybe distributed to designagents that locally receive
the advice about the goodand the bad design decisions. However,whenthe conflict occurs betweenthe
thermaland structural agents with respect to the "alternative choicesfor the roof system,a designagent
needsto makea decision basedon the global utility of the two alternatives. In this case, there exists a
needfor the global decision makerto resolve any conflicts accordingto the globally preferred solution.
Still, existence of such a global decision makerdoesn’t restrict the remainingdesignagents with advice
fromdesign advisors to makedecisions whichdo not result in a global conflict.
3
A Connectionist Approach to Adaptive Design Advisors
Weproposea connectionist approachto implementthese adaptive design advisors based on the methodology
developedin [Ivezic 92]. The connectionist approachemploysBayesian Belief Networks[Pearl 1988] to
capture the dependencystructure and prior knowledgeabout the domain,whichis then refined throughthe
learning process. Thefollowingstages are involvedin building these connectionist design advisors:
¯ Elicitation of dependencystructure from humanexperts for a given design problem.Create a Bayesian
Belief Network
that reflects the elicited causal knowledge
[Pearl 88]. If possible, elicit transition probabilities betweenthe nodesand their immediatecauses fromthe experts. This stage reflects encodingof
the prior knowledgeabout the design problem.Thecausal modelmaybe used as a mechanism
for negotiation betweenseveral experts. Eachexpert mayworkon a separate part of a global modeland, then, negotiate languageandinteractions amongdecisions with the other domainexperts. Typically, a numberof
design decisions will have impacton morethan one pan of the global model.It is up to the experts to
identify those decisionsthat affect their viewsof the designproductandreconciletheir viewswith others.
¯ Definition of a collection ofconnectionist networksfor each cluster of design decisions. Eachnetwork
addressesa designdecision madewithin the enclosingdesignperspective(i.e., a cluster of designdecisions madeby a designagent). Theseconnectionistnetworksare initialized in sucha wayso as to reflect
the initial knowledgeencodedin the causal network.Theywill "wrap"aroundthe decision clusters and
becomeadvisors for the particular design agent concernedwith this set of designdecisions.
¯ Refiningof the initialdesign knowledge.The original transition probabilities given in the causal network
modelare refined by performingcormectionist learning based on existing design cases. As the design
243
knowledge
accumulatesin the formof the designcases, the initi’,d knowledgestructure will be further
refined. Theconnectionistdesignadvisors will observethe portions of the designdescriptionswhichare
of concernfor their respective decision clusters and updatetheir weightstates and, consequently,probability distributions of the causalgraphstructure.
Synthesizingnewdesigns by using advice fromthe design advisors. For a given set of designspecifications, constraints, anddesired performances,
the updateddesignadvisorevaluatesalternative decisionsin
the designprocessand prt~actively advises the designagent about the utility of alternative decisions.
Restructuringand refining design advisor knowledge.The causal networkstructure is restructured upon
discoveryof newcausal relationships. In the cases whenthe newdesign knowledgecan’t be encodedin
the existing causal structure and connectionist networks,updatingof these structures is necessary. It
seemsthat the notion of causality [Spirtes 931 maybe an importantconcepton whichIo base tile restructuring process. This is a conjectureat this point of time andit will be morethoroughlyinvestigated.
4 Issues
Thereare manyissues that needto be addressedin this research. Theprincipal issues are:
*
Designspace representations for machinelearning. There are manyexamplesof complexrelationships
that are importantat somelevel of reasoningaboutan artifact. Abstractionsof these relationshipsin order
to reasonabout themin the early designstage, and their com~ectionistrepresentations, require considerable thought and ingenuity.
¯
Integration and refinementof existing domainknowledge.In manycases, a priori qualitative knowledge
about designrelationships exists andit is beneficial to encodethis knowledge
in a leamingsystem. Machinelearningoughtto refine the initial knowledge
state, rather than start fromthe tabula rasa state.
¯
Verification and explanation of the knowledgeacquired through machinelearning. A comprehensive
wayof verifyingof the knowledge
acquiredthroughlearningis necessaryor, at least, an explanationfacility for the reasoningprocess oughtto be provided.
¯
Incrementallearning and design space extension. Facilities for incrementallearuing and design space
extensionare necessaryto support "true" learning capabilities for design: as newdata are available,
changesneed to be madeto the underlying knowledgestructure.
¯
Complexityof designadvisors. In realistic designproblemsit is necessaryto establish whatis the complexity of interactions amongthe designadvisors and the complexityof designadvisors within a design
cluster. In the case of the problemsof high complexity,it maybe necessaryto introducesomesimplifying
assumptionsabout the importanceof someof the advisor interactions.
5
References
[Finger92] Finger, S., M.S. Fox,F. B. Prinz, andJ. R. Rinderie, Concurrent
Design.AppliedArtificial Intelligence, voi. 6, no. 3, pp. 257-83,July - Sept 1992.
[Ivezic 92] Ivezic N., NETSYN:
A Connectionist Approachfor Acquiring and Using EngineeringSynthesis
Knowledge.Masters Thesis, Departmentof Civil Engineering, CamegieMellonUniversity, 1992.
[Pearl 88] Pearl J., Probabilistic Reasoningin Intelligent Systems:Networksof Plausible Inference. Morgan
Kaufmann
Publishers, San Mateo, Califoruia, 1988.
lPohl 92] Pohl J., J. La Porta, K. J. Pohl, and J. Snyder,AEDOT
Prototype(1.1): An Implementationof the
ICADSModel. Design Institute Report CADRU-07-92,
CADResearch Center, College of Architecture
and EnvironmentalDesign, Cal Poly, San Luis Obispo, 1992.
[Spirtes 93] Spirtes P., C. Glymour,and R. Scheines,Causation,Prediction,andSearch.SpringerVerlag,’93.
244
Download