Professional Documents
Culture Documents
PROJECT PLANNING
By A. A. Morad, ~ Associate Member, ASCE,
and Y. J. Beliveau,2 Member, ASCE
in planning and control of complex projects. These techniques possess many lim-
itations. They usually place considerable reliance on planners' judgment, imagi-
nation, and intuition. They require abstract visualization of the perceived config-
urations, characteristics, and spatial relationships among various components of
the designed facility, which usually results in differences of opinion among various
planners. There is a need for the development of new techniques to augment and
overcome some of the limitations that exist in current planning techniques. This
paper presents a geometric-based reasoning system called KNOW-PLAN. The
system integrates artificial intelligence with 3-D computer modeling technologies
to automatically generate and visually simulate project plans. The system utilizes
mainly the geometric data that defines the topography of the designed facility to
generate the project plan.
INTRODUCTION
~Asst. Prof., Dept. of Constr. Mgmt., Florida Int. Univ., Miami, FL 33199.
-~Assoc. Prof., Dept. of Cir. Engrg., Virginia Tech., Blacksburg, VA 24061.
Note. Discussion open until June 1, 1994. To extend the closing date one month,
a written request must be filed with the ASCE Manager of Journals. The manuscript
for this paper was submitted for review and possible publication on July 30, 1992.
This paper is part of the Journal of Computing in Civil Engineering, Vol. 8, No. 1,
January, 1994. 9 ISSN 0887-3801/94/0001-0052/$1.00 + $. 15 per page. Paper
No. 4510.
52
KNOW-PLAN APPROACH
Advancement in computer technology such as 3-D computer modeling
and artificial intelligence (AI) are offering new and potentially powerful
capabilities to develop innovative techniques to enhance and automate the
project planning process. The integration of such technologies to generate
and visually simulate construction plans provides a radical departure from
the conventional planning approach. The integration effort can be based
on common representation of the project components with attributes that
are passed from a 3-D computer modeling system to a geometric-based
reasoning system.
Construction planners are professional experts who are knowledgeable
about the process of sequencing the different activities of construction proj-
ects. This process is based on planners' previous experience, intuition, and
perception of the configuration and topology of the facility to be constructed.
There are many issues considered during the typical planning process. Some
of these issues are: spatial relationships among various components of the
facility, design constraints, constructability constraints, resource constraints,
the plan's level of detail, method of construction, weather constraints, laws
of nature, stability constraints, laws and regulations, and project specifi-
cations. However, the main source of knowledge needed to define the
project plan is the perception of the spatial relationships among various
components of the facility.
The KNOW-PLAN system is a geometric-based reasoning system for
project planning that utilizes geometric data to provide a dynamic sequenc-
ing process for project planning. The system utilizes component location,
interaction, and spatial relationships with other components as the primary
source of reasoning for the project plan. The interaction of components is
based on classification of components with relation to connection types, the
zones in which they are located, and relationships between the classes with
which they are associated.
The spatial relationships among various components can be extracted
from the 3-D computer model of the designed facility. This information
with other knowledge captured from construction planners can be stored in
the knowledge base of the system. The stored knowledge is used in the
reasoning process to generate automatically the project plan. Using an ad-
vanced visual simulation system, the construction process can be visually
animated using the generated plan and the 3-D computer model of the
facility. The animation helps in manually identifying any conflict in the
generated plan which is not properly resolved by the limited knowledge
available in the knowledge base of the system.
54
PLAN model using advanced computer techniques. In this paper, the actual
implementation of the KNOW-PLAN system is presented.
The KNOW-PLAN system consists of four modules:
!
3D Computer Modeling Module < ~ I <:~ Knowledge and Data Entry Module
D [ " l l ~ m m User Interaction
User ~,interaction
S WALKIGBS
~risual Simulation DATABASE
I [ System
'N
O WALKIGDS "~1 Activity'Data
III
..... ) - - ~ - -
T 3s I
I Cla~ Data I- ~ - -
WALK3DM
[Dominatin~Class Relations I -- ~ - -
[ Special Class Relations [ - - ~ _
ol
o -4~-- illll
03 W,~I~PRE
D A P~oc~ [Act. Connection Relations ] - - ~ -- R
E- ~ - 4 ~-- C [- Zoning Data I -- ~ - - T
L I ~ [ W~KaDS
i ' ~ - - " ' ~ the Central Database)
The KNOW-PLAN system extracts the geometric data needed for the
reasoning and the visual simulation processes within W A L K T H R U from
two sources. The first source is a volumefile that defines the maximum and
minimum values of the objects' boundaries in the x-, y-, and z-directions.
The file is a simple ASCII file that lists the needed values for each object
in the 3-D computer model. Another alternative for getting the geometric
data is during the model conversion process using a volume definition file
that relates to the model file. Refer to the W A L K T H R U manual regarding
the structure of this file.
The second source for the data to be extracted is an initial record file.
Record files in W A L K T H R U contain a sequence of one or more key frames.
Each key frame contains view configuration and optional object orientation
data about the model at a particular moment in time. The initial record file
is a file that contains only one key frame for which all the objects of the
model are displayed. The file will contain the coordinates of the centers of
the objects and the rotations of the objects in the x-, y-, and z-directions.
The geometric data extracted from the initial record file and the boundary
data extracted from the volume definition file of the model are transferred
to the system's central database for later processing.
A sample culvert project that consists of 23 components is shown in Fig.
2(a). The 3-D computer model of the project was created using the C A D A M
system. This project will be used throughout the paper as an example.
57
Iii:
Activity Data
The primary objective of the KNOW-PLAN system is to plan the se-
quence of executing the project's activities. The sequence is defined by
asserting precedence relationships among different activities in the plan. In
KNOW-PLAN, the activity list of a project is defined according to the
breakdown of the project into components as defined by the 3-D computer
model of the facility. The description of an activity consists of three groups
of attributes. The first group describes the activity name, and number. The
second group comprises of the geometric data of the physical component
58
Activity-Class Relationships
The user has to associate each activity to one or more classes in order to
utilize the knowledge defined about different classes in the geometric rea-
soning process. Relating activities to classes allows the activities to inherit
the direction of installation data from the related classes. Two activities of
different classes can inherit the dominating and special class relationships
knowledge of their associated classes. This knowledge is used in the geo-
metric reasoning process to come up with a sequence of installation for the
two components associated with these two activities.
come up with the final plan. In KNOW-PLAN, the concept of dividing the
project into different zones is incorporated. The system allows the user to
define the zoning structure for the project. A zone is defined by asserting
the boundaries of its volume space. This approach allows the search space
for a solution to be reduced. The result is a reduction in the time spent by
the system during the reasoning process.
The central database of KNOW-PLAN is implemented using a relational
data modeling approach. Each entity type and entity relationship is defined
by a relation table as a database file (DBF). The KNOW-PLAN's entity-
relationship model consists of three different entity types: activity, class,
and zone. The different entity types are related according to four types of
relationships. There is one simple relationship in the model: between activity
entities and class entities. The functionality of this relationship is many-to-
many. The other relationships in the model are complex (involuted) rela-
tionships with a functionality of many-to-many. The first is between activ-
ities. This relationship represents the connection data between activities of
different classes. The second is between classes. This relationship defines
the dominating class between each two classes. The third is also between
classes. This relationship defines the special cases under which the domi-
nating class relationship is not valid.
Other Knowledge
The KNOW-PLAN system can be expanded to allow additional knowl-
edge to be input and to be used during the reasoning process. The following
is a list of such potential knowledge:
User-Defined Knowledge
The user is allowed to define rules and constraints to be added to the
knowledge base in order to be considered during the reasoning process. The
user can add knowledge to the system in two forms. The first form is as
operational knowledge such as rules. The second form is as declarative
knowledge in the form of facts that defines a preferred precedence rela-
tionship among two activities. These facts are called sequencefacts in KNOW-
PLAN. These user-input facts combined with the sequence facts to be gen-
erated by the dynamic sequencer will be used in the refinement reasoning
process to come up with the final plan. The dynamic sequencing module
describes this issue in more detail next.
60
Phase 1
In the first phase, different kinds of rules are executed. There are rules
that perform external data interface. Other rules allocate activities into
61
|
3ene
Sequ
D~,
User
P.quence facts
Jrc~8
file. The ASCII files contain the different instances of the entity type or
entities' relationships that reside in the central database. Each rule performs
the necessary interface functions that create or modify the schemata struc-
ture of the concerned entity type or entities' relationships instances as they
exist in the knowledge base. Therefore, the activities, zones, classes, activity/
class relations, activity connections, dominating class relationships, and spe-
cial class relationships schemata are created during the external data inter-
face process.
In KNOW-PLAN, a physical component is considered to be located in
a specific zone if it partially or entirely overlaps with the zone's boundaries.
The dynamic sequencer uses the zone allocation rule to assert the zones in
which a component is located in or the zones with which it shares a surface.
KNOW-PLAN uses the geometric knowledge about the different compo-
nents of the designed facility and their associated classes during the reasoning
process to generate a possible project plan.
The geometric reasoning process is based on the conclusion of spatial
relationships of the project components in conjunction with the knowledge
that define the classes, direction of installation of components of the same
class, direction of installation of components of different classes, and con-
nection types between components of different classes. The geometric data
comparison between two components is performed by the geometric rea-
soning rules. These rules define which component among any two com-
ponents is higher in the x-direction, which is higher in the y-direction, and
which is higher in the z-direction. This conclusion is used in a geometric
reasoning rule to assert the precedence relationship between the two activ-
ities associated with the two components in the form of sequence facts.
There are three geometric reasoning rules that assert precedence rela-
tionships among the activities. The scope of each rule is as follows:
In the case of components that are of the same class and their associated
components are located in the same zone, the rule starts by checking if the
two components are overlapping or sharing a common surface. If so, the
rule finds which component is higher in each direction of the three coor-
dinate axes: x, y, and z. Using the knowledge stored about the direction of
installation and the priority of installation of the activities' class, the rule
asserts a sequence fact that defines a possible precedence relationship be-
tween the two activities. In the case where two activities of the same class
and their associated components are located in different zones, the same
procedure used in the first rule is used. However, the rule checks only if
63
|
~'lass
Class C1 & C2 Class RelatJo~ips Class Class "CI" Direction of Installation
| Class
Diri~dOh of lnstallation:in~:
Th~ Y Direction : :: . [ N_ [
: [ ThdZDir~ction:,:. I N [
t t t t t t
The different sequence facts are grouped logically into networks that
define the source of the facts. The source of the facts can be from geometric
reasoning, constructability checking, user-defined knowledge, and so forth.
Downloaded from ascelibrary.org by University of Exeter on 07/14/15. Copyright ASCE. For personal use only; all rights reserved.
Phase 2
The second phase of the dynamic sequencer takes as input all asserted
sequence facts. These facts are processed by the dynamic sequencer to come
up with the final project plan by refining the asserted plan. The purpose of
the refinement reasoning process is to eliminate redundancy, conflict, im-
plied logic, and loops. The dynamic sequencer has a set of rules that perform
this process. This set of rules can be viewed logically as an additional knowl-
edge source that knows how to refine a project plan.
The preliminary logic refinement is the first step in the refinement rea-
soning process. This is handled by two rules during the dynamic sequencing
process. The purpose of the first rule is to retract the sequence facts of low
priority that are implied by other high-priority sequence facts. The purpose
of the second rule is to retract all sequence facts of low priority that are
conflicting with other high-priority sequence facts.
At the current stage of the refinement reasoning process, after the pre-
liminary refinement logic, the knowledge base contains many sequence facts
that describe the potential precedence relationships among the different
activities of the project. The primary purpose of the refinement reasoning
process at this stage is to manipulate these facts to come up with a final
project plan that has no conflict.
The state-space transformation representation concept is explicitly uti-
lized in the refinement reasoning process. The refinement reasoning process
attempts to refine the defined precedence relationships that reside in the
knowledge base so conflicts are avoided. There are two types of conflicts
that could arise by asserting a precedence relationship in the final plan:
implied logic and loops. The process starts with the higher priority prece-
dence relationships and asserts them as permanent members of the final
plan network. The process proceeds by evaluating lower-priority precedence
relationships. The evaluation determines whether or not the selected rela-
tionship is to be asserted as a member of the final plan network. If a conflict
is expected to arise from asserting it in the network, the precedence rela-
tionship will not be asserted. If no conflict is expected, it will be asserted
(i.e., it is a member of the final plan network). The process proceeds by
selecting precedence relationships according to their priority values. This
process is performed at different cycles called priority cycles.
There is one primary action that performs the transformation process in
the state space, thus moving the search from one state to another. The
action is to select a precedence relationship from the potential precedence
relationships in the knowledge base, then to check if the selected precedence
relationship provides any conflict with other precedence relationships that
are already asserted as members of the final plan network. Based on the
outcome of the checking process, changes in the knowledge base occur.
These changes define a new state description in the state space.
There are many rules in the dynamic sequencer that are concerned with
66
adopted to perform the basic schedule calculation task. The dynamic se-
quencer sends messages to the activities from an action side of rules defined
to perform the forward and backward schedule calculation task.
The last step to be performed by the dynamic sequencer is creating two
il ES ILS IE F ILF I ~
No~:
A user-defmed sequence fact has been incorporated in generating this network
(Execute ACT-3 ACT-2 USER 60)
FIG. 5. Generated Plan of Sample Culvert Project
67
Activity Data
Extracted Class Data
;D Computer 3eometric Data Dominating Class Relations
Modeling Special Class Relations
Activity Class Relations Jser
t.ctivity Connection Relations
Zoning Data
External Data
based on the plan generated by the dynamic sequencer. This module pro-
vides a practical approach for representing project plans in a simple and
realistic fashion. The strength of the KNOW-PLAN system comes from its
ability to integrate KBES technology with 3-D computer modeling to gen-
erate and visually simulate project plans.
The visual simulation module takes as input the two ASCII files generated
by the dynamic sequencer. The primary component of the visual simulation
module is the postprocessor of the central database. The postprocessor is
a processing environment that creates the necessary data needed to perform
the visual simulation process. The postprocessor reads the two ASCII files,
then creates new database files and modifies existing database files based
on the data included in the ASCII files. Finally, it creates a record file.
The record file is the basic element of the interface between the central
database and W A L K T H R U . It includes parameters that define the config-
uration of the display at each time frame. Time frames are called key frames
in the W A L K T H R U system. At each key frame of the record file, specific
viewing parameters are defined. These parameters define the x, y, and z
position of the body that represents the position of the user in the 3-D
computer model. The direction of travel, the head orientation, clipping
planes, and the perspective angle of the view at each key frame are also
included in the key frame parameters. Each key frame starts with an at-
tribute that defines the delta time since the last key frame.
The central database provides a data-entry form to be filled by the user
to define the viewing parameters for a specific record file. These parameters
are stored in a database file. The user is required to provide only one set
of viewing parameters (usually taken from an existing record file). This set
is used by a)l key frames in the record file.
The KNOW-PLAN system utilizes the record and replay functions of
W A L K T H R U to perform the visual simulation of the construction process.
The postprocessor uses the activities' schedule data to create a key frame
in the record file whenever an activity starts or an activity finishes. The
result is a record file that contains a sequence of key frames that represents
the time at which each activity is to be displayed during the visual simulation
process.
The visual simulation of the construction process provides a simulation
tool to present the sequence of installing the physical components of the
project on a graphics display. The simulation process shows when each
component should be installed based on the early or late schedule of the
project. The simulation process is viewed according to a time scale that is
controlled by the user. Fig. 6 illustrates the data flow in this module. Fig.
7 provides an overall picture of the different modules of the system.
CONCLUSION
CAD and 3-D computer modeling technologies provide powerful graphics
support for construction planning. Knowledge-based expert systems provide
capabilities to automate the process of generating project plans.
70
APPENDIX. REFERENCES
ART-IM manuals. (1989). Inference Corp., Los Angeles, Calif.
Clough, R., and Sears, G. (1979). Construction project management. John Wiley and
Sons, New York, N.Y.
Dym, C., and Levitt, R. (1991), Knowledge-based systems in engineering. McGraw-
Hill, Inc., New York, N.Y.
Encarnacao, J., Schuster, R., and Voge, E. (1986). Product data interface in CAD/
CAM applications. Springer-Verlag, Berlin, Germany.
Morad, A., and Beliveau, Y. (1991). "Knowledge-based planning system." J. Constr.
Engrg. and Mgmt., ASCE, 117(1), 1-12.
Morad, A., Cleveland, A., Beliveau, Y., Francisco, V., and Dixit, S. (1992). "Path-
finger: AI-based path planning system." J. Comp. in Cir. Engrg., ASCE, 6(2),
114-128.
Skolnick, J., Morad, A., and Beliveau, Y. (1990). "'Development of a CAD-based
construction visual schedule simulation system." Proc. PMI '90 Conf., Calgary,
Canada, 334-340.
"WALKTHRU Bechtel's 3D simulation system user's manual." (1991). Bechtel
Power Co., Gaithersburg, Md.
71