AI Methods in Concurrent Engineering
AI Methods in Concurrent Engineering
Raimar J. Scherer
Introduction
Real cognitive engineering tasks, whether for design or for project management,
are too complex to be formalised by one single method or modelling paradigm.
Approaches that are able to combine multiple AI methods are considered more
suitable. Thus, an intelligent tool should be considered as the sum o f its cognitive
architecture and the algorithms implemented in this architecture.
Intelligent tool = cognitive architecture + basic AI algorithms
This reveals that a dedicated problem has to be analysed according to two
criteria: the general cognitive aspects determining the cognitive architecture as the
upper layer, and the specific cognitive steps mapped on selected AI algorithms as
the basic layer. The intelligent tool becomes a system, if a user is incorporated as a
part of the system. Adaptability of the tool to the user's preferences, intention and
behaviour is the most important aspect here. This needs AI methods.
Intelligent system = human + intelligent tool
360
Tasks are parts of activities and activities are parts of processes. Therefore
intelligent tools and the dedicated users have to be co-ordinated by integration and
communication, which again need AI methods. Because of the distributed and
concurrent nature of most building construction processes, this is first of all a
logistic problem, i.e. the problem of information logistics.
Intelligent process -- information logistics + intelligent systems
The information logistics architecture consists of several intelligent agents
based on AI methods, which have to generalise and condense the individual
incoming information in order to partition, archive, retrieve and distribute the right
information to the right person at the right time. It is not only a simple through-put
task with one or several new addressees, but it demands cognitive management
work, which needs a responsible human - the project manager. The information
logistics system should support the manager by taking over routine management
and logistic tasks and prepare decision making.
Concurrent engineering system = project manager + intelligent processes
In a virtual enterprise we can identify four main processes: the management
process, the business process, the technical process and the commerce process. The
horizontal co-ordination and integration of these four processes as well as the
vertical co-ordination and integration of the various activities down to each single
resulting individual task together with the appropriate integration of the various
individuals involved is not only an information technology task but demands also
the extensive use of AI methods with very specific configuration requirements.
Therefore, an architectural approach for intelligent hybrid AI tools is first
introduced and later on in this paper a scenario of a concurrent engineering system
is discussed, which is organized according to the above given four processes and
based on the hierarchical components of a concurrent engineering system.
• In all areas of building and construction the design process relies, to a high
degree, on rules of thumb.
• Project specifications are, in general, not fully given in detail. They often
remain on a general level and are vague and conflicting in the details.
As a result of the adaptation, a set of basic domain specific algorithms can be
obtained and can serve as conceptual building blocks for a variety of intelligent
tools.
Cognitive Architectures
Cognitive architectures have been the subject of active research in cognitive
science and Artificial Intelligence. A broad set of architectures has been invented,
either based on requirements for general intelligence and problem-solving
behaviotu" [1,2,3,4] or with respect to autonomous robot and vehicle behaviour
[5,6]. Hybrid architectures can combine the developed basic algorithms as building
blocks, depending on the associated cognitive abilities necessary for their
corresponding problem class (fig. 1). If the intelligent tool is configured as a
toolbox [7] the combination of the AI building blocks needs specific civil
engineering knowledge from the practical domain of the application, provided
either by the provider of the intelligent tool or by the user.
phase phase
I Construction Construction
I Commerce [ El,Commerce]
time time
Figure 2: Reduced lead time through IT based concurrent engineering
Vision
We can imagine the following visionary scenario. The early consulting session
between the investor and the architect-salesman will be based on virtual reality,
deriving benefit from typified building blocks attached with functional
requirements and cost values which can be assembled in a VR environment to
already provide the investor at the very beginning with an understandable
impression and reliably cost values. Cost intensive and architecturally or
functionally critical building elements can be figured out and downloaded from
suppliers' catalogue servers for fast and precise alternative conceptual design
studies. Therefore consequences and impacts on the design and investment costs
can be discussed at the very beginning with high precision.
The virtual design team including a cost consultant will be set up by Internet
bidding in order to fred the best team. The virtual design team will work in a
concurrent engineering manner using the electronic market place to obtain the
technical information about building components and services, whilst the cost
designer will control the costs and organise the bidding, negotiations and
contractual agreements with the suppliers via the Internet electronic market place.
In parallel, the investor will be kept informed by the architect-salesman about
the progress of the design and can for example interact via video conference for
364
critical parts with the virtual design team. Thus, in the future, the design process
will simultaneously be driven by the investors requirements, the technical
knowledge provided by the design team and the products and services offered on
the electronic market without any time delay.
Approach
An information logistics system called co-ordination board is developed for the
information integration of the concurrent processes (fig. 3). There the information
is not simply collected and distributed, but it is also condensed, merged, re-
classified and transformed into active objects serving as reactive and pro-active
agents to support the project manager and trigger follow-up actions.
Management
Technical ====1~
Process
Business ====~
Process
Commerce
Process
The information logistics system has to link together data, information and
intention. The project manager must be able to control the process and therefore
the status of the activities has to be transparent to all project participants in a
presentation corresponding to their dedicated views and responsibility in the
project. As a result, two major objectives can be identified:
Firstly, a communication architecture is needed that carries out the compression
and presentation of information for all participants across the technical design,
business and commerce domains. This defines the data-oriented view.
Secondly, the data manipulation and communication must be coupled with the
management process in order to monitor the execution of the planned project
workflow and adapt it to the current alternatives. For this purpose, software-agents
shall automatically trigger small routine activities, whereas responsibility-
dependent tasks are left to human actors. This defines the activity p r o c e s s -
o r i e n t e d view.
Both objectives demand interoperability of different degrees and a high level of
semantics in order to identify the necessary activities. We claim that besides the
sharing of data and objects also a common understanding and interpretation must
be supplied in order to allow co-operative work. From the viewpoint of ontologies
[15], a theory for common object representations for the co-ordination board has to
be derived. We call this c o - o r d i n a t i o n a l i n t e r o p e r a b i l i t y because it should
provide the co-ordinated access and interpretation of semantic objects. The key
point here is that integration can not be reduced to common data structures and
transportation of data across networks. High level interoperability is the sharing of
interpretable and useful information between multiple partners. This implies that,
in general, information must be condensed when moving from the specific context
of an actor to differing contexts of other actors.
Below co-ordinational interoperability, there are the platform i n t e r o p e r a b i l i t y
and the n o t a t i o n a l interoperability. Platform interoperability aims at integrating
heterogeneous computer hard- and software and notational interoperability is the
effort to standardise the syntax notation and complete it by mapping procedures as
suggested in STEP [17].
366
USER B
Informationsloglstlcs
a~v~
t LI ........
Workflow:
acti~ty- I
l .... [
CLASSIFIER
n~x~ _j ==
8 agent
reactions
,o, we - 4 W .PER j
l
worktask,
versions
r
l
+ T
Informationslogistlcs
L___
...................... ]
USER A
instead they are selectively extracted. This is done with the help of a priori defini-
tions of formats, tools, keywords and data structures configured in the wrapper
layer and controlled by the context of the actual worktask. The wrapped result data
and associated meta information serve as input to the classification layer.
The classification layer can be interpreted as the level on which co-ordinational
interoperability is provided. There, native data are reduced to their basic, common
understandable, characteristics. This means classification from the object-oriented
point of view. In contrast to a traditional class-centred approach, the process of
categorising information on the classification layer after the instantiation of the
corresponding objects requires an object-centred approach [14], which allows
dynamic classification and re-classification based on the actual properties of an
object instance applying methods of description logic. The resulting classified
information objects should be accessible by various client software. The
information they contain will be on the one side the native result data and on the
other side background knowledge that is inherited from the activity context
through classification. These information objects serve as a high-level
representation of project and domain knowledge to support decision making.
Activity process view. Some of the classified information objects act as agents
themselves. Their reactive behaviours modify the planned workflow in response to
actual data and process information on the board (fig. 5). Thus the board will also
serve for activity control, i.e. project management. The pre-planned work-flow
serves as input configuration data on both levels of the board.
The context of a worktask allows characterisations of task, role, actors and
software tools. These characterisations serve as a valuable information source for
the wrapper in order to derive meta intbrmation, Thus the configuration of the
wrapper layer needs input data from activity control on the level of worktasks.
Figure 5: Interaction cycle of activities (A) controlled by the project manager and
co-ordination board (B) for concurrent engineering.
368
sending requests to the server across the network and specifying an object address
and name at run-time. Models can be physically distributed across several servers,
based on a Server Interoperability Protocol specification (SIOP). All requests to
UPRL objects can be co-ordinated by a common request broker corresponding to
the concepts of the CORBA technology.
For UPRL servers, additional client applications, such as CAD systems, can be
included on the client side, and which can actively manipulate server side
documents and objects. These client applications can be extended with a respective
middleware interface. It can be implemented either on the basis of a Java class
library developed in the ToCEE project, or, for other target implementation
languages, by using HTTP libraries.
ToCEE ~ M e t a Layer
Modelling / "~ Kernel Layer
Frame- / [ \ ~ NeutralLayer
work /4~o~men~rodu¢~
Others~ AspectLayer
//iiiiii\ii~ AppficationLayer
Information Logistics Request Broker ]
metalevel -- _ ~ logical
instance integration
level
I
MDdc/smeewnter MoPre/dU¢t e r I Process
physical
distribution
I Pr°cesitemplatV
te Pr°cess
templateI
instantia repository
................................................................../-------~
Models are needed which support the users during the selection of correct
activity input versions and the notification about which activities have to be
performed when, by whom and for which reason. The data are needed according to
the preferences of working either design, production, or process-oriented.
Role and Actor Model
The collaborative work environment we propose supports the activities with
backgrotmd knowledge about the roles, obligations and contractual relationships of
the different players. The object-oriented role model is used to enrich
communication with a semantic model of senders and receivers. The roles may
have multiple aspects, because they are embedded in different environments
(fig. 8). These environments determine the working culture and the kind of data
represented. The role model includes devolution of responsibility, authentication,
user preferences, tools to be used and notification services. The generic role model
has to be adaptive to the project-specific configuration of the roles. The
instantiation of a consistent role model is a non-trivial data transformation [20]
even if it is based on an object-oriented contract model of the specific project. The
system supports both multiple actors per role and multiple roles per actor. For the
latter, we have introduced a technique which we call "organizational role
abstraction" in order to address different functions of an organization not only by
actors, but also by roles, e.g. HVAC expert of company C. Organizational
abstraction permits to encapsulate the details of the execution of an activity from
other participants.
371
software agent. The responsibility for including agents remains in the hands of the
project manager or the persons to whom he grants rights to include such agents.
The interface to the Technical Process includes, for instance, an interface to the
top level semantic categories of the design product, such as "building", "building
part .... wall", "column", which allows it to partition large sets of worktasks into
partial models and define advanced retrieval services, e.g. "all worktasks related to
windows", and a workflow aware transaction management, e.g. locking, rollbacks
of the product model server. The interface to Cost Control should allow the
transfer of explicit cost information as input and output of worktasks and
management of the relationship to a resource model, e.g. by updating accounts.
0 ."
Figure 9: Process Wizard tool with worktask window and with an attached diagram
detailing the dependencies and actor roles.
I Proc
t
Transactions ensure
integrity of shared
data during Leqend:
concurrent access
Operation
Specify arbitrary
Objects (documents, Operation
product objects, views)
as result of worktasks I °biect [
Figure 10: Basic interaction between process related object classes
Technical
Design Tool
(CAD, AID)
Business process
workflow
Interoperability Methods
In order to achieve the interoperability on the technical data level, methods are
needed that can enable the transformation of the data from one designer's view to
another, at the same time ensuring proper management of all locally made changes
and of the resulting product data versions. Accordingly mapping and matching
tools based on STEP have been developed in the ESPRIT project COMBI [23] and
were upgraded in the ESPRIT project ToCEE [22]. In order to achieve flexibility
operational interoperability, semantic interoperability and functional
interoperability must be taken into account.
OPERATIONS
Map (VAR TargetRefs : LIST OF TC_ModelSchema);
Match (compVersion : INTEGER;
VAR ChangedContent : TC InfoContainer);
CheckConsistency (OPTIONAL Targets : LIST OF T C M o d e l ;
VAR SyncRequest : B00LF~hN;
VAR Result : BOOLEAN);
Commit (VAR Result : BOOLEAN);
GetProductObjects (VAR ProdObjRefs : SET OF T C P r o d u c t ) ;
END'ENTITY;
other discipline-specific aspect models. This can be done with the help of two
intelligent tools: model matching and consistency checking.
l ~ ¢ e model c,ass,eve, -[ qrargctm~d ]. . . . . . . . . . . . . . . . . . 1
" t .................................... I
[ transformat/ons
I Consistency"~ new
checking • instantiatinn
(after mapping,
I mstant~at]on J reasoning &
I code compliance
I ~:hecking, consistence ohlect matchm~
I
I with user-defined I
J
Figure 13: Principal schema of the data model transformations using the interoperability
tools for model mapping, matching and consistency checking
Figure 14: Integration of structural analysis (left), foundation design (right) and structural
system design (middle) by semantic and functional interoperability
e.g. the presence of synonyms (different semantics for one and the same named
concept) and homonyms (same semantics for differently named concepts). Such
problems can be tackled with the interoperability methods mentioned before.
Technical Design Tools
The design tools used in the technical process can be general-purpose tools,
such as CAD systems or analysis software, and tools or technical agents built on
the basis of AI methods.
The added value from the use of intelligent technical tools for the technical
design process is already proved by the prototype of a design assistant for
preliminary structural design, developed within the COMBI project [16]. The
structural design of a standard office building was reduced to 10 % of the normal
design time. This tool is able to support the designer in his synthesis tasks and not
just in analysis tasks. It is based on the methodology of intelligent systems as
described in chapters 1 and 2,. Its layered cognitive architecture is:
The strategic level. Decisions of a general nature are made and the abstraction
level is high. Reasoning on this level heavily involves projection and anticipation.
In the system architecture, strategy is managed by a planning component.
The tactic level. The degree of freedom is limited by corresponding strategic
decisions. The used models are increasingly detailed. In the system architecture a
concept of so-called "tools" is used to model tactic design actions that relate to the
definition of a focused set of known design parameters.
The reactive level. On this level instances and models are more detailed.
Actions can be interpreted as reactions to other actions or conflicts detected. The
main AI method for this is constraint propagation
Technical Agents built on AI methods can tackle some routine design tasks in
order to reduce the cognitive load of the designers. They do not have to be part of a
design tool, but one may imagine that they are downloaded from the internet. Such
a category of routine tasks is the continuos checking of the consistency of the
actual design data. Agents could autonomously check for conflicting design
decisions and inform the project participants when possibly critical design states
are detected. At present, agent development is focus on the domain of geometry,
and later on should be extended on code checking and functional criteria. This task
gets immediately more complicated when intervals of values corresponding to
contributions of different designers have to be considered.
Several electronic commerce links with the technical process are needed, at the
same time distinguishing between technical look-ups and legally pre-binding and
binding commercial interactions. The links are provided on different design phases
as described before. The necessary tools are briefly described.
380
pS!!!!?~a
Business processworkfl
Conclusion
Acknowledgements
The support of the Commission of the European Community for the ESPRIT
project contracts No. 6609 COMBI (10/93-12/95) and No. 20587 ToCEE (01/96-
12/98) is gratefully acknowledged. My gratitude goes especially to m y research
assistant Peter Katranuschkov and to m y PhD students Rainer Wasserfuhr and
Markus Hauser for their contributions to this research work, the results of which
are described in this article.
References
[1] Laird J.: Preface of the special section on integrated cognitive architectures. SIGART
Bulletin, 2, 1991.
[2] Mitchell M., J. Allen, P. Chalasani, J. Cheng, O. Etzioni, M. Ringuette, and J.C.
Schlimrner: Theo: A framework for self-improving systems. In K. VanLehn, (ed),
Architectures for Intelligence. Lawrence Erlbaum Associates, Hillsdale, N J, 1991.
[3] Forbus D. and D. Gentner. Similarity-based cognitive architecture. SIGART Bulletin,
2, 1991.
[4] Carbonell, J.C., C.A. Knoblock and S. Minton. Prodigy: An integrated architecturejbr
planning and learning. In K. Van Lehn, (ed), Architectures for Intelligence, Lawrence
Erlbaum Associates, Hillsdale, N J, 1991.
[5] Brooks A.: How to buiM complete creatures rather than isolated cognitive simulators.
In K. Van Lehn, (ed), Architectures for Intelligence. Lawrence Erlbaum Associates,
Hillsdate, NJ, 1991.
[6] Maes P.: The agent network architecture (ANA). SIGART Bulletin, 2, 1991.
[7] Hauser M. and R.J.Scherer: Automatic knowledge acquisition in the reinforcement
design domain. In Choi C.-K., C.-B. Yun, H.-G. Kwak (eds.), Proc. 8'~ Int. Conf. on
Computing and Building Engineering, pp. 1407 - 1412, Seoul, Korea, August, 1997.
[8] Russel I. S. and P. Norvig: Artificial intelligence - a modern approach. Prentice Hall,
New Jersey, 1995.
[9] Scherer R. J. and P. Katranuschkov: Integrated product model centred design in a
virtual design office, to appear in: Proc. of Information Technology for Balanced
Automation Systems in Manufacturing, Prague, August 1998.
[10] Kusiak A.: Concurrent engineering: automation, tools and techniques. John Wiley &
Sons, t993.
[11] Prasad B.: Concurrent engineering fundamentals (integrated product and process
organization). Prentice-Hall, Englewood Cliffs, NJ, 1996.
[12] Huovila P., L. Koskela and M. Lautanala: Fast or concurrent - the art of getting
construction improved. Proc. 2"~ Int. Workshop on Lean Construction, Santiago, Chile,
1994.
[13] Wasserfuhr, R. and R.J. Scherer:: InJbrmation management in the concurrent design
process. Proc. Int. Colloquium IKM'97, Weimar, February 1997.
[14] Hakim, M.: Modelling evolving information about engineering design products. PhD
thesis, Dept. of Civil engineering, Carnegie Mellon University, 1993.
383
[15] Gruber T.R.: Towards principles for the design of ontologies used for knowledge-
shatqng. [n Guarino N. and R.Poli (eds): Formal Ontology in Conceptual Analysis and
Knowledge Representation. Kluwer Academic Publ., Deventer, Netherlands, 1993.
[16] Hauser M., Scherer R.J.: Application of intelligent CAD paradigms to preliminary
structural design, Artificial Intelligence in Engineering 11 (Special Issue: Structural
Engineering Applications of Artificial Intelligence), pp. 217 - 229, Oxford, 1997.
[17] ISO 10303-1 IS: Product Data Representation and Exchange - Part l: Overview and
fimdamentalprinciples. ISO TC 184/SC4, Geneva, 1994.
[18] Soberer R. J.: Overview of requirements and vision of ToCEE. Public Annual Report
1996, EU-ESPRIT project No. 20587 ToCEE, TU Dresden, Germany, Feb. 1997.
[19] Wasserfuhr R. and R. J. Scherer: Pivcess models for information logistics in the con-
current building life cycle. In K.S. Pawar (ed): Proc. 4'~' Int. Conf. on Concurrent
Enterprising, Nottingham, Oct. 1997.
[20] Scherer R.J.: Legal framework for a virtual enterprise in the building industly. In K.S.
Pawar (ed): Proc. 4'" Int. Conf. on Concurrent Enterprising, Nottingham, Oct. 1997.
[2l] IFC Release 1.5 Final Version: IFC object model for AEC projects. IAI Publ.,
Washington DC., Sept. 1997.
[22] Hyv~rinen J., P. Katranuschkov and R.J. Scherer: ToCEE: Concepts for the product
model and interoperability management tools. Deliverable F2-1, EU-ESPRIT project
No. 20587 ToCEE, TU Dresden, July, 1997.
[23] Katranuschkov P.: COMBI: Integrated Product Model. In Scherer R.J. (ed) Proc. I st
European Conf. on Product and Process Modelling in the Building Industry, Balkema
Publ, Rotterdam, Netherlands, 1995.
[24] VerhoefM., Y. Liebich and R. Amor: A multi-paradigm mapping method survey. Proc.
C1B W78-TGI0 Workshop on Modelling of Buildings through their Life-Cycle, pp.
233-247, Stanford University, CA., 1995.
[25] Genesereth M. and R. Fikes. Knowledge interchange format 3.0, Reference mammal.
Tech Report Logic-92-1, Comp. Science Department, Stanford University, CA. 1992.
[26] Katranuschkov P. and R.J. Scherer: Schema mapping and object matching: a STEP-
based approach to engineering data management in open integration environments.
Proc. CIB-W78 Workshop, Bled, Slovenia, June 1996.
[27] Katranuschkov P. and R.J. Scherer: Framework for interoperability of building product
models in collaborative work environments. In Choi C.-K., C.-B. Yun and H.-G. Kwak
(eds) Proc. 7'h Int. Conf. on Computing in Civil and Building Engineering, pp. 627-632.
Seoul, Korea, August 1997.
[28] Scherer RJ.: A Product Information System with an Adaptive Classification Structure.
In J. Gausemeier (ed.) Proc. Int. Symposium on Global Engineering Networking,
Antwerpen, Part I, pp. 69 - 78, Paderborn, 1997.
[29] Rethfeld U.: GEN vision an major concepts. In Proc. 1" European Workshop on Global
Engineering Networking, Paderborn, February, 1996.