RAPID DESIGN THROUGH VIRTUAL AND PHYSICAL PROTOTYPING 1 2 1 2 David Baraff , Mark R. Cutkosky , Susan Finger , Fritz B. Prinz , 1 1 1 3 Daniel P. Siewiorek , Lee E. Weiss , Andrew Witkin , Paul K. Wright 1 Carnegie Mellon University 2 Stanford University 3 University of California - Berkeley 1. Introduction Berkeley, Carnegie Mellon, and Stanford in collaboration with our industrial and government partners have joined in a consortium for rapid design and generation of parts and assemblies through the transformation of virtual prototypes into physical prototypes. In support of our collaborative effort, Carnegie Mellon will cost share the amount of the overhead for the subcontracts to Berkeley and Stanford. We propose to create an experimental system using the Internet that will allow students in design courses and engineers at participating partner companies to make use of rapid prototyping services. Each of the participants has developed individual, promising technologies for virtual and physical prototyping; however, these technologies currently stand alone. We believe that bringing these technologies together will result in exciting new capabilities. We propose to address several key issues in virtual and physical prototyping and to create a network of interconnected services to support the rapid design, test, and manufacture of mechanical, electro-mechanical, and electronic products. Our hypothesis is that integrating virtual and physical prototyping for mechanical and electro-mechanical products will shorten the design cycle time and improve the quality of our designs. This belief is supported by the experience in VLSI circuit design. Over the last decade, VLSI circuit design has shifted from using physical to virtual prototypes. Physical prototyping has been reduced from 70% to 30% of the total effort (Siewiorek et al., 1984). Changes can be made more quickly and cheaply in virtual prototypes, so more alternatives can be tested and design mistakes are exposed before they reach manufacturing. We are cognizant of the many differences between VLSI design and mechanical design, particularly the difference in the role of geometry and functional coupling; however, we believe that by combining virtual and physical prototyping, mechanical designers will be able to achieve a similar reduction in cycle time and a similar increase in the complexity of their designs. Our research goal is to create a spectrum of virtual and physical prototyping technologies integrated so that designers can rapidly design, simulate, debug, and manufacture new products. These products will include electro-mechanical devices such as wearable computers and smart consumer products. For example, at Carnegie Mellon, interdisciplinary design teams of up to twenty students each have designed and fabricated four generations of wearable computers. Designing a wearable computer requires integration of industrial design, thermal analysis, structural analysis, mechanical assembly, electronic design, and software engineering. The design teams use rapid physical prototyping technologies like stereolithography to produce the housing. Each new generation has taken less than four months from start to finish (Siewiorek et al., 1994). Our long term goal is to create a prototyping environment that integrates traditional electronic simulation and software prototyping environments with the mechanical prototyping environment. The research programs at Carnegie Mellon, Stanford, and Berkeley collectively represent the state-of-the-art in rapid prototyping across a range of technologies. These technologies include Layered Shape Deposition, precision machining, rapid computer design and fabrication, and interactive physical simulation. We will build on our experience from previous and on-going projects including MOSAIC-PM (Wright and Greenfield, 1990), Layered Shape Deposition Manufacturing (Hartmann et al., 1994), The Navigator (Siewiorek et al., 1994), interactive simulation (Baraff and Witkin, 1992), ACORN (Coyne et al., 1994), SHARE (Toye et al., 1994), and SHADE (Gruber et al., 1992). Much of the basic research work on the individual technologies will continue under the various funding arrangements; this proposal focusses on the research necessary to create new products through virtual and physical prototyping. The research to achieve this goal falls into two broad categories: research on advancing the state-of-the-art in the individual rapid prototyping technologies and research on the fundamental issues involving geometry and process constraints that link design and manufacturing. Our work will include: - Design and Virtual Prototyping * expanding the design and analysis capabilities of the virtual prototyping system to ensure that virtual prototypes can be transformed into physical prototypes. * incorporating continuous, incremental analysis and process planning into the virtual prototyping environment. * creating interactive simulation environments that can accurately model the behavior of complex parts and assemblies, including the effects of contacts and friction. * developing robust process planners for the physical prototyping technologies so that a part description can be transformed automatically and reliably into manufacturing plans. * exploring the interactions between mechanical and electronic design in order to create an integrated rapid prototyping environment for electro-mechanical design. - Physical Prototyping * deepening our understanding of the underlying physical phenomena that govern the manufacturing processes in order to develop robust models of the processes and facilities. * expanding the variety and performance of materials available for use in physical prototypes, focusing on classes of materials useful to design students and identified as crucial by our industrial team members. * exploring embedding rapidly fabricated printed circuit boards into physical prototypes to create electromechanical devices. * improving the reliability of the facilities and processes so they can be used remotely with confidence. With the proposed prototyping environment, a user will be able to design, test, and debug a product before it is built. Once a virtual prototype is finished, the design can be sent directly for physical prototyping on one or more of the available and developing rapid prototyping technologies. Initially, we plan to focus our experiment on designing and manufacturing mechanical parts such as those that would be designed by students in a senior-level design class; however, building on the expertise and facilities of the participants, we plan to expand the experiment to include electro-mechanical and electronic designs. For example, one electro-mechanical product of interest is the head-mounted screen display for the wearable computers being developed at Carnegie Mellon (Smailagic and Siewiorek, 1993). Boeing, one of our industrial partners, plans to use these wearable computers on the shop floor to superimpose manufacturing instructions onto the wearer's workspace. We propose to create a prototyping environment in which designers can retrieve prior successful designs for re-use and modification. Designers will be able to manipulate their designs using destructive and constructive geometric operators that incorporate the geometric constraints of the manufacturing processes. For manufacturing processes such as machining in which material is removed, destructive geometric operators have been created (Cutkosky and Tenenbaum, 1990; Sarma et al., 1993). We believe that we can find equivalent constructive geometric operators for manufacturing processes such as shape deposition in which material is deposited rather than removed. Giving the designer operators that enforce the geometric constraints of the manufacturing processes is the first step to ensuring that the virtual prototypes can be transformed into physical prototypes. Building on our existing simulation capabilities (Baraff and Witkin, 1992), we propose to develop an interactive simulation environment in which designers can manipulate virtual parts and assemblies in real time, observing the effects of forces, joint connections, collisions, and contacts. Our goal is to let designers change part geometries, subject to manufacturing constraints, within the running simulation, so that the effects of these changes on behavior can be observed immediately. The manufacturing constraints, such as minimum wall thickness and minimum distance between holes, will be modelled in a manner analogous to the way we model the constraints imposed by external forces. We propose to expand and integrate the ideas on incremental analysis and process planning that have been developed at Berkeley (Hayes and Wright, 1989) and Stanford (Kambhampati et al., 1993), so that designers receive immediate feedback on the feasibility of their designs. As the design progresses, the designer will be able to simulate the behavior of the design and to feel the forces constraining the design. Once the design is complete and the designer is satisfied with its behavior, it can be sent to one or more of the physical prototyping systems on the experimental network. The physical prototyping services are distributed across the United States. Some of the rapid prototyping processes, such as the precision machining service at Berkeley, are mature; others, such as Layered Shape Deposition at Stanford and Carnegie Mellon, are far less mature. One goal of our research in prototyping is to allow automatic, rapid generation of parts by exploring the mapping from design descriptions to manufacturing plans; that is, the transformation from the description of the virtual prototype to a plan for manufacturing the physical prototype. At Berkeley, we have been developing an open architecture controller for precision machining that will enable the generation of a wide variety of machined components. Similarly, at Carnegie Mellon, we have been developing a planner to generate parts automatically from CAD descriptions for Layered Shape Deposition. To test the level of our process understanding, we propose to make the rapid prototyping services available remotely over the Internet. If designers from remote sites can use the rapid prototyping services with confidence, we will have achieved our goal. Our first experiment will be to create an environment for the virtual prototyping of mechanisms using precision machining to create the physical prototypes. We will then expand this experiment to include other types of mechanical designs and to include other manufacturing processes, including those available from our industrial and government partners. For example, ALCOA provides a stereolithographic service through the World Wide Web. Sandia provides a variety of specialized machining and welding services including gas-tungsten arc welding, pinch welding and ultra-sonic welding, and their agile manufacturing cell can be accessed over the Internet. Our government and industrial partners will participate as providers and users of these rapid prototyping technologies. We anticipate the following results from the proposed research: - A deeper understanding of the relationship between virtual and physical prototyping -- what behaviors can be simulated effectively and how manufacturing processes constrain the geometry and material in a design. - More capable, reliable, and predictable (better documented) rapid prototyping processes and a comprehensive infrastructure that supports their use. - Increased understanding of the new rapid prototyping processes -- both virtual and physical. How they perform, what their economics are, what they are best for, what their niche is, and how to present them to professional design engineers. - A better understanding of the role of rapid prototyping in collaborative design and how best to support that role. - Findings of experiments from each semesters' design students use of rapid prototyping. Through these experiments we will learn what information must be made available and in what forms. - A community of graduating engineers with a clear understanding of how to use rapid prototyping services in design and of how to collaborate over the Internet. To aid in evaluating the direction and results of our work, we propose to create an industrial advisory board composed of representatives of the separate industrial consortia that have been formed for each of the individual rapid prototyping manufacturing technologies. This board will meet with the academic, government, and industrial participants to provide guidance through annual technical reviews. To evaluate the rapid prototyping service network itself, we propose to perform experiments with our design classes in which some teams have access to the network and others do not. We will seek to enlist small design teams at partner companies who would be willing to experiment with our new technologies. 2. Engineering and Educational Impact 2.1. Engineering Impact Rapid prototyping is a key element of U.S. industries are to produce higher quality products with faster times to market; however, no single prototyping process meets all the requirements for rapid product development. Success requires innovation and incorporation of a broad range of technologies covering materials (metal to plastic), domains (electrical and mechanical), media (physical and virtual) and resources (local and distributed). To maintain a competitive edge, companies and universities need access to a complete spectrum of both existing and emerging rapid prototyping technologies. For rapid prototyping processes to be used in practice, the design and manufacturing communities must have access to them and must be able to acquire knowledge about them rapidly. One of our goals is to compress the period between the time a new manufacturing process becomes viable and when it achieves widespread use. When designers are unfamiliar with a process, they hesitate to use it; if few designers use a process, the experience base grows slowly. We need to address this cycle at both ends: providing an infrastructure that makes it easy for designers to become familiar with new processes and capturing their experiences so that other designers can re-use it. The key impact of our work will be a reduction in product realization time, reduced costs, yet higher quality because the link between design and manufacturing has been strengthened. 2.2. Educational Impact The primary educational impact of the proposed work will be through direct participation by students in graduate design courses at Berkeley, Carnegie Mellon, and Stanford. The students in these courses range from Masters students with one to two years of industrial experience to undergraduate students encountering design, physical prototyping, and manufacturing for the first time. At Berkeley, the participating course will be ME22, in which students engage in projects that lead them to explore emerging design and manufacturing technologies. At Stanford, the relevant courses are ME210, "Mechatronic Systems Design" and ME217, "Design for Manufacturability." The students in these courses work on industry-sponsored projects that involve a mix of mechanical design, sensors, and software. At Carnegie Mellon, the courses are 99-600 and 39-648 which use large interdisciplinary teams of engineering and design undergraduates and graduate students to design and fabricate electromechanical devices such as wearable computers. The students explore a range of issues from marketing to product maintenance to environmental disposal. Students in each of these courses will have the opportunity to explore and evaluate our rapid and virtual prototyping services in the context of collaborative design. We will develop projects in which teams at each site cooperate to produce and integrate the subsystems of electro-mechanical products. The products will be selected in consultation with industrial sponsors and partners in this proposal and will be chosen partly on the basis of their potential to benefit from rapid prototyping capabilities and/or novel manufacturing processes such as Layered Shape Deposition. The distributed design collaborations will serve several purposes. They will: - expose students to the problems associated with collaborative engineering projects that cross institutional and geographic boundaries, as well as exposing them to the solutions for overcoming these problems. - expose students to the roles of virtual and rapid prototyping for reducing design cycle times and promoting a concurrent engineering approach. - allow us to evaluate the effectiveness of virtual and physical prototyping for capturing design history as each new generation of students creates, iterates, updates, and refines their designs. - familiarize students with using the Internet for multimedia communications and accessing tools and services for design, analysis, simulation, and manufacturing. - expose students to using rapid and virtual prototyping as a way to communicate design ideas among geographically separated design teams and with industrial clients. The students will assist us in assessing the virtual and physical rapid prototyping capabilities. At Carnegie Mellon, we will conduct comparative studies of team behavior and performance with and without access to the rapid prototyping services. At Stanford, where industrial sponsors provide teams with a substantial budget for prototype fabrication, we will conduct studies to determine what factors cause teams to use on-line rapid prototyping services in favor of working directly with local job shops. We will also conduct formal evaluation sessions with students and industry clients at the close of each academic year in which we attempt to answer questions such as: How should libraries of previous examples be organized and presented? Under what conditions are virtual and physical rapid prototyping capabilities most effective? What front-ends are needed for designers to use remote prototyping services? 3. Background and Related Work Our work builds on many diverse areas of research. For example, some of the complementary projects to our work are the ongoing research on collaboration, networking, and manufacturing for the Agile Manufacturing and the ARPA/MADE initiatives, the mobile computing work at Carnegie Mellon, and the SHARE project at Stanford. The background section will cover only those areas of research in which we expect to make substantial contributions. We will not discuss in detail the complementary research; however, we will take advantage of advances in areas like Agile Manufacturing so that our work builds on, but does not duplicate, the research of our colleagues. 3.1. Kinematic and Dynamic Simulation Physical simulation has a long history in computer science and in all fields of engineering. By far, the most common type of physical simulation uses a model, such as a Finite Element Model, designed to analyze an object or a configuration of objects for a particular behavior under a given set of external conditions. To simulate the behavior of mechanisms, simulation systems are built by formulating a mathematical model of the physics of the desired real-world objects. In the mechanical engineering domain, two notable examples of large, complex simulation systems are the ADAMS system (Chace, 1984), originally developed at the University of Michigan, and the multi-body simulation work at the University of Iowa (Shu and Haug, 1993). These two approaches offer sophisticated treatments of three-dimensional dynamic simulation, such as the use of efficient formulations for motion dynamics, sparse-matrix techniques, and automatic reformulation of constraints based on kinematic relationships. Several companies also offer software simulation packages for mechanisms. All of these simulation environments model simple mechanical linkages, constraints between rigid bodies, and in some cases, flexible bodies. Geometric considerations, contact, impact, and friction are not modeled in detail. Newton (Cremer and Steward, 1989) and its extension, SIMLAB (Palmer and Cremer, 1991), combine these dynamical capabilities with a more comprehensive treatment of contact and collision. The capabilities of these systems include particle dynamics, rigid body dynamics (without contact), and electrical circuit simulations; however neither is intended to support interactive simulation. Recent work by Sacks and Joskowicz (Sacks and Joskowicz, 1993) on qualitative kinematic analysis of physical mechanisms uses an off-line algorithm to infer the allowable motions of objects from an initial configuration. To reduce the computational burden, the algorithm examines only behaviors that are realizable from the starting configuration assuming a constant environment. Because of this, the analysis is inherently not interactive. 3.2. Process Planning Although commercial CAD systems have some post-processing software packages that link design to generic manufacturing instructions that can be post-processed into NC commands, there are still walls between each of these sub-systems. These walls create many inefficiencies, such as when designers have to reevaluate their work after a faulty manufacturing operation has begun. The generation of an efficient process plan is a time consuming task even for an expert. (Wang and Li, 1991) note the following reasons for the slow evolution of computer-aided process planning: - Process planning is a highly subjective skill and has not yet been organized into an objective and goal oriented methodology. The selection of processes by an expert is rarely done through precise scientific analysis, but rather by rule of thumb and experience. - There exists a high degree of variability in human process planning. One study found that in a sample of 425 relatively simple gears, 377 different process plans and 54 different type of machine requirements were generated when the planning was done manually. General process planning was among the first of the problems tackled by AI researchers in the 60's. The size of the search space for any realistically complex planning problem renders brute-force techniques useless and general applicable heuristic search techniques have proven difficult to define and implement. Despite continued efforts of AI researchers over the past thirty years, general purpose planning systems have yet to become practically useful planning tools for engineers (Dym and Levitt, 1991). In manufacturing, the complexity of the planning task can be attributed to manufacturing concerns like tool accessibility, fixturing, etc. 3.3. Intelligent Machining Manufacturing tools are equipped with a wide variety of architecturally closed controllers, so machine tool programs have to be locally reconfigured and sensors for fixturing and inspection cannot be accommodated on standard NC machines. Despite the quality of systems like Pro-Engineer, commercial CAD systems are not supported by manufacturing knowledge bases. There is no standard mapping between design definition and manufacturing realization; there is no infrastructure to implement open architecture manufacturing; and there is a lack of open architecture control. The research activity in intelligent machining is increasing as the need for integrated manufacturing systems emerges. Recently, several reviews of current research in machining have appeared. For example, (Tlusty and Andrews, 1983) review sensors for unmanned machining. The most comprehensive survey is (Tonshoff et al., 1988), which is updated in (Dornfeld, 1992). Dornfeld identifies twelve research efforts addressing various aspects of intelligent machining. However, most of the work focuses on one or two aspects of the problem, such as on closed loop control for untended machining. The work of Chryssolouris (Chryssolouris and Domroese, 1987), with its focus on sensor information and the statistical basis for information fusion is of great interest to us. The work of Chang (Chang, 1990) at Purdue University's Engineering Research Center is relevant. We believe the integration depends on new approaches such as those described in this proposal, namely: open-system computer platforms, integration of knowledge-bases and open network access. 3.4. Layered Manufacturing For centuries the majority of manufactured goods have all been built first by shaping the components and then assembling them. Individual components are cast, molded, stamped, milled, or turned, and then assembled into functional products. In contrast to traditional manufacture, the integrated circuit (IC) fabrication industry assembles logic circuits based on a different idea. Thin layers of metal and ceramic materials are sequentially deposited and shaped. Deposition is done with techniques such as vapor deposition and sputtering. Shaping occurs through various lithographic, masking and etching techniques. The properties of individual layers are further modified by oxidation, doping, and heat treatment. The key difference from mechanical manufacturing is that, in IC fabrication, shaping and assembling occur simultaneously and incrementally. Only during the last decade has the mechanical manufacturing community started to introduce techniques analogous to VLSI fabrication. In particular, solid freeform fabrication through layered material deposition is an attractive method for 3-D object generation (Bourell et al., 1990) (Marcus and Bourell, 1993), (Weiss et al., 1992). Three dimensional mechanical structures are generated by decomposing CAD models into thin cross sectional slices and then building one cross section on top of the other. Various embodiments of this method are commercially available and well-publicized. See for example (Ashley, 1994). Like VLSI fabrication, objects are built by incremental material deposition and simultaneous shaping of layers. However, the range of feature sizes which can be built in layered manufacturing today is typically hundreds of microns to hundred thousands of microns versus the micron or sub-micron structures which are characteristic of VLSI components. Layered manufacturing offers the possibility of expanding the design space with respect to geometric complexity, material composition, and traditional cost and time constraints. However, building up materials in layers poses significant challenges from a metrology, materials science, heat transfer, and applied mechanics viewpoint. For example, layered metal parts with dense, metallurgically-bonded microstructure has been achieved only recently for a limited family of materials (Hartmann et al., 1994). 4. Rapid Design through Virtual and Physical Prototyping Through a collaboration of Berkeley, Stanford, and Carnegie Mellon, we propose to create a networked environment for rapid design through virtual and physical prototyping. The participants have developed rapid prototyping facilities with complementary strengths. Each of the participants has been creating design environments, all with similar goals, based on similar views of the world. By working together, we will be able to create a more extensive and robust rapid design environment than if we each worked alone. Stanford, Berkeley and Carnegie Mellon have already established several bilateral collaborations. For example, Carnegie Mellon and Stanford are collaborating on the ACORN project (Coyne et al., 1994); Berkeley and Carnegie Mellon are collaborating on a parts-on-demand system (Hansen et al., 1993); and Stanford and Berkeley are collaborating with Sandia on an Agile Manufacturing Cell. We believe that virtual prototyping and rapid physical prototyping will support design collaboration. In particular, when teams of designers are geographically dispersed, virtual prototypes become an important means of communication for achieving a shared understanding of the design. Physical prototypes are equally important for design collaboration, as they augment even the best virtual prototypes with sensory qualities that ultimately can be obtained only through hands-on exploration and testing. In essence, a designer can send a three dimensional fax of a design idea to another team member. 4.1. Design and Virtual Prototyping With virtual prototyping, a user will be able to design, test, and debug a product before it is built. Once the virtual prototype is finished, the design can be sent directly for physical prototyping on one or more of the available and developing rapid prototyping technologies. Our goal is to create an design environment in which a designer can create the geometry and material description of the artifact, simulate its behavior, and generate the process plan. 4.1.1. Design (Geometric Construction) All of the participants in this collaboration have been working on variations of feature-based design environments to ensure manufacturability of parts (Cutkosky and Tenenbaum, 1987; Finger and Safier, 1990; Sarma et al., 1993). Much of this research on design was done under NSF sponsorship. We propose to take the fundamental ideas from these design systems and to create a new design environment in which designers will be able to create and modify their designs using either destructive or constructive geometric operators that incorporate the constraints of the manufacturing processes. For manufacturing processes such as machining, in which material is removed, destructive geometric operators have been created. Each operator basically corresponds to the material removed during one machining operation (e.g., drilling a hole or milling a slot). At Berkeley, this idea has been extended so that the application of an operator is constrained to avoid creating parts in which the machine tool cannot access a feature. We propose to create analogous constructive geometric operators for manufacturing processes such as shape deposition in which material is deposited rather than removed. The mapping from geometric features to manufacturing primitives and constraints is less straightforward than with machining, but our experience with processes such as injection molding (Cutkosky, 1991;Hanada-89) gives us confidence that it can be done. And, based on our experience with shape deposition processes, we believe that the number of geometric constraints will be small and their effect will be local. Restricting the designer to geometric operators that enforce the geometric constraints of the manufacturing processes is the first step to ensuring that virtual prototypes can be transformed into physical prototypes. We propose to incorporate manufacturing constraints, such as minimum wall thickness and minimum distance between holes, which arise due to interactions between features. These constraints will be simulated as forces using the same algorithms as the interactive mechanical simulation (see Section 4.1.3). Other constraints that must be incorporated include machine tool accessibility for precision machining. In this environment, designers can retrieve prior successful designs for re-use and modification. Building, maintaining, and using design libraries present a number of research problems. Conventional library approaches employing keyword and regular expression searching are not adequate. Ultimately, design libraries will be effective only if they can be built as a by-product of the design process. Consequently, we need to research methods for extracting the information necessary to produce good libraries. This work builds directly upon work initiated in the n-dim (Konda, 1992) and SHARE (Toye et al., 1994) projects. The Dedal project (Baudin et al., 1993) has shown that a high level model of design function can efficiently guide query-based navigation of design documentation. We also need to explore how to capture and use the context that is developed during the course of a human-guided browsing session (Bradley and Agogino, 1993). Where possible, we will retrieve elements of previously prototyped designs which already encapsulate the process constraints; however, we must also address the problem of translating from design geometry into representations suitable for physical prototyping. Rather than attempt to perform automated translation and process planning directly, we will explore a two-step approach in which geometries are converted via a (initially human-assisted) operation to equivalent descriptions that incorporate the constraints and characteristics of the manufacturing process. This translation is not a simple mapping from one geometric model to another; it is essentially a planning exercise and will be done with the help of the incremental planning tools discussed in Section 4.1.2. Currently both Carnegie Mellon and Berkeley use the Noodles geometric modeller (Gursoz, 1990) which was developed at Carnegie Mellon, partially under NSF. We are planning to switch to ACIS which is an open, commercially-available geometric modeller based on the same non-manifold representation as Noodles and which also supports Non-Uniform Rational B-Spline (NURBS) representation of surfaces. For the purposes of this proposal, in which communication between virtual and physical prototyping systems is essential, we propose to use a common representation for the geometry of the parts and assemblies, their behaviors, their materials, their process plans, etc. Establishing this common description language will be one of the first research tasks. The transformations between descriptions discussed above is a longer-term research issue. 4.1.2. Process Planning We will provide design rules and process simulators so that designers can explore how to use the rapid prototyping processes for best results and can submit designs with confidence. To achieve this, we must improve our process models, process planning, and process control. The evolution of feature-based design reflects a continuing attempt to embody manufacturing constraints in a formal grammar. The ideal design language would be one in which all parts described by the language would be manufacturable. Unfortunately, it is not possible to capture all the manufacturing constraints in a geometric grammar or with design rules. Therefore, we must evaluate the manufacturability of the design directly, using process planning and evaluation during design. Ultimately, the most reliable way to assess the manufacturing ramifications of each addition or alteration to a design is to create a process plan. However, to provide immediate feedback to designers, the planning must be done incrementally and interactively, reusing previous results where applicable for speed (Kambhampati et al., 1993; Hayes and Wright, 1989). Incremental planning exploits several techniques to obtain fast response, including hierarchical process representations that localize change, a least-commitment nonlinear planning approach that preserves options and minimizes backtracking, and the automatic generation of validation or dependency structures to keep track of which portions of a previous plan are unaffected by particular design additions or alterations. We also note that when incremental planning is adopted, plan re-use becomes closely connected with design re-use. In the completed system, the designer will be guided by manufacturing knowledge bases that constantly evaluate the manufacturability of the design. The phrase we use for this is incremental process planning during design (Kambhampati et al., 1993; Hayes and Wright, 1989). This process planning interface will advise the designer of the correctness of the design. Our experience indicates that it is important to make the designer a participant in the planning process. To make this possible, the traditional, time-consuming batch process approach to computing process plans must be replaced by fast, incremental and interactive planning that keeps pace with the evolving design. One of our research tasks is to integrate the manufacturing constraints into the interactive behavioral simulation discussed in Section 4.1.3. 4.1.3. Interactive Simulation Mechanical simulation has traditionally been a batch-oriented analysis tool that enters late in the design cycle, if at all. At Carnegie Mellon, we are creating an interactive hands-on simulation environment that can be used in the early stages of conceptual design. This environment is accessible to a broad population of designers and engineers, not just simulation experts. By interactive simulation we mean more than just a simulation that runs fast. Rather, the designer is a full participant in the running simulation by using a mouse (or more exotic input device) to apply forces, and as the hardware becomes available, to feel forces in return. Moreover, we seek simulation techniques that are flexible enough to allow contact relationships to change freely and to allow objects to be added, deleted, and reshaped interactively. We contend that these capabilities will lead to a range of powerful virtual prototyping tools, for example tools to design mechanisms or to solve layout and packaging problems, as well as being tools for design education. We have been working for some time on the basic technology for interactive simulation. Although much work remains, we have solved many of the key numerics, modelling, software, and interaction problems. Our current testbed system allows the user to build and manipulate two and half-dimensional models (two-dimensional objects in multiple layers) with collisions, contact, joint constraints, and realistic friction. Performance on mid-range workstations is sufficient to allow assemblies with dozens of parts to be simulated interactively. In experiments with the system, we have been able to simulate existing mechanisms and reproduce their behavior accurately. Perhaps of greater interest, we have been able to gain insight into their operation by modifying them interactively and observing the change in behavior. Now, we can initiate virtual prototyping experiments, in which we design on the simulator, physically instantiate the design, and directly compare the behavior of the physical and virtual versions. To progress beyond fairly simple examples, however, we will need to overcome a number of hurdles: - Full 3-D simulation and interaction: From the standpoint of pure simulation, no real obstacle exists to performing interactive 3-D simulations: we have performed complex 3-D simulations off-line and done some specialized on-line interactive 3-D simulations. The biggest problem is that currently available tools for direct 3-D interaction are limited. We have developed a set of techniques called through-the-lens control that make it possible to manipulate 3-D models using conventional 2-D pointing devices. - Complex object geometry: We have good techniques to handle collision detection and contact analysis for concave polyhedral objects. Objects with curved surfaces pose more of a problem. We have developed methods for curved-surface contact analysis, but to handle collision and contact for non-convex curved surfaces, currently we must resort to polygonization, which results in accuracy and efficiency problems. We intend to develop collision detection and contact analysis methods that handle non-convex curved surface directly. - Nonrigid Objects, buckling, etc.: Our current interactive simulator handles rigid objects only, without buckling or deformation. Large-scale finite element simulations are infeasible at interactive speeds. We have experimented with simplified nonrigid models, based on low-order global deformations that are within reach of interactive speed. We plan to test the hypothesis that even these simple models will be useful at the conceptual stages of design. - Product Complexity: We can handle models of nontrivial complexity now, but to simulate many engineering designs, we need to increase the complexity of models we can simulate. In part, faster computers will solve this problem because our algorithms are low-order polynomial time. To dramatically improve performance, we plan to make better use of sparsity information, and to investigate hierarchic partitioning and approximation methods. 4.2. Physical Prototyping Mechanical designers often make rough prototypes out of readily available materials such as balsa wood, foam core, and plexiglass, because interacting with the physical artifact is an important part of the design creation and evaluation process (Allen, 1989). We propose to improve the quality of physical prototypes by at least an order of magnitude by providing designers with rapid, functional prototypes with behaviors that correspond to the behaviors that were simulated in the virtual prototypes. These physical prototypes will be useful not only to designers but also for producing low-volume parts and for producing the custom tooling required for high-volume production. The Precision Machining facility offers a reliable, well understood process with predictable results in terms of material properties, stresses, achievable tolerances, process limitations, etc. In addition, it is integrated with metrology for automated inspection of prototypes giving the designer assurance that specified tolerances are achieved. On the other hand, Layered Shape Deposition is a new process that addresses the challenge of direct fabrication of functional shapes in metals, multi-material and multi-component assemblies, and functionally graded structures in complex geometries. While initial experimentation has demonstrated the feasibility of building such structures, we have yet to build industrial-quality parts due to poor dimensional control arising from internal residual stresses. We believe that through appropriate alloying and post-processing, these limitations can be overcome. For a designer, part of the value of a rapid prototyping service is knowing the answers to questions like: - How soon I can get my parts? The answer will depend on my design as well as on the facility and the answer may be subject to tolerances or uncertainties, e.g. there is an 80% likelihood that we can produce a batch of 10 of your parts within 2 days and a 99.9% likelihood within a week. - What tolerances can be achieved for specified design features? How are the tolerances correlated with cost? - What will be the material properties, internal stresses, surface finish, crystalline structure, etc.? - What is the status of the facility? How busy is it? How long is the job queue? How is the present job going? One of the goals of the proposed research is to improve our understanding of the rapid prototyping processes so that we can answer questions like these with confidence. To provide such information requires a level of process modelling and process control that is beyond current capabilities. For example, most manufacturing cell controllers will not allow an external user to query their status. Using the Berkeley open architecture controller such inquiries are possible. The research in rapid physical prototyping technologies will focus on Precision Machining and Layered Shape Deposition. However, in addition, the consortium will have access to a facility for the rapid design and fabrication of printed circuit boards (PCBs). Our research on PCBs will involve their use in electro-mechanical devices, rather than on the fabrication process itself. 4.2.1. Precision Machining The Precision Machining facility, based at Berkeley, is the result of a continuing collaboration between Berkeley and Carnegie Mellon. Sandia National Laboratories have also joined this collaboration. We have performed preliminary experiments in which parts were designed at one node of the Internet and then machined at another node (Hansen et al., 1993). The Precision Machining facility serves two key purposes: it is a manufacturing research platform for feature-driven and sensor-based precision machining, and it is a prototype of the next-generation machine tool controller for US industry. It provides all the functionality of a conventional machine tool having the ability to run G&M code and APT-like programs, but with the following advantages: - allows bi-directional upstream communication with planning and design; it has the ability to interact with the process planner and manufacturing knowledge base over a network. - can perform sensor integration at any level in the control loop. Instead of using sensors just for monitoring and stopping a machining process, the sensors can also be used to adjust the machining process in real time. - allows programming changes at all levels. Instead of being restricted to down-loading G&M code commands, any algorithm written in the C language can be used. All machining control functions are incorporated including: tool changing, operator input, spindle control, e-stops, and hardware monitoring. This results in a fully functional machine tool that is open to program changes, sensor integration, and communication to higher level systems. The VME bus architecture acts as the machine equivalent of a spinal cord, allowing fast knowledge exchange between subsystems of design, planning, and fabrication. Robust processes, on-machine acceptance, and feedback control are enhanced because the open-architecture controller constitutes an intelligent machine that can incorporate a wide variety of sensor-based control techniques. The research issues for Precision Machining concern the design and development of open-architecture machine tools that can receive the information and rapidly manufacture the parts. By connecting all prototyping functions using the same computational languages, operating systems, and unified data structures, the opportunities for knowledge exchange, diagnosis, and refinement grow. The manufacturing enterprise becomes a self-diagnosing and self-learning environment. By using a standard architecture for product and process models, designers can efficiently and rapidly obtain prototypes and manufacture components from any manufacturing job shop with an open architecture controller. The Precision Machining facility is already in the early stages of development. The design interface, process planner, and open architecture machine tool have been proven in their rudimentary forms. Concept demonstrations of design-for-manufacturability and rapid prototyping have been carried out on simple components. This new program will result in an operational rapid prototyping system. One key focus will be improving the complexity of parts that can be processed. The capabilities of the Precision Machining facility reach beyond rapid prototyping. Although our system is designed for rapid prototyping, the fact that it has been built on a high-quality milling machine enables the fabrication of the production component. These activities are partially underway, yet need considerable expansion to cope with the wide variety of geometries that can be generated by designers. 4.2.2. Shape Deposition Manufacturing We are developing a system called Layered Shape Deposition Manufacturing that combines the benefits of layered manufacturing (i.e., rapidly planned, independent of part complexity with the capability of multi-material layers) and machining (i.e., accuracy and precision with good surface quality). Our strategy is to slice the CAD model of the shape to be fabricated into layers while maintaining the corresponding outer surface geometry information. Each layer consists of primary material, which becomes the part when the process is complete, and complementary shaped sacrificial support material, which is removed when the process is complete. The layer thickness varies depending on the part geometry. The materials in each layer are deposited as a near-net shape using either thermal deposition, such as welding, or non-thermal deposition, such as ultraviolet curing. The material is then shaped with a 5-axis CNC milling machine to net shape before proceeding with the next layer. Shape deposition eliminates the stair-step surface appearance common to conventional layered prototyping technologies. The sequence for depositing the primary and support materials depends on the local geometry. For example, when undercut features are being formed, the support material is deposited first and then machined. The primary material is then deposited into the support feature. For non-undercut features, the sequence is reversed. When both features are present in a layer, a mix of these strategies is followed. Due to differential contraction and thermal gradients between layers, internal residual stresses build up as each new layer is deposited. To control the build up of stress in metallic structures, each layer can be shot-peened. Small round metal spheres, called shot, are projected at a high velocity against the surface. Peening imparts a compressive load that counters the tensile load of the internal stress field. An automated testbed facility (See Section H.) has recently been built, and a CAD-based process planner/controller has been developed for investigating the Layered Shape Deposition manufacturing process. This testbed configuration consists of four processing stations: CNC milling, deposition, shot-peening and cleaning. The growing parts are built on pallets that are transferred from station-to-station using a robotic pallet system. Each station has a pallet receiver mechanism. The part-transfer robot places the pallet on the receiver which locates and clamps the pallet in place. A robotic deposition station includes several thermal and non-thermal deposition sources. A novel droplet-based deposition approach, called Microcasting, is also incorporated into this system. Microcasting currently uses plasma to produce super-heated molten droplets that remelt the underlying substrate on impact, thus forming metallurgical bonds. An artifact built with Layered Shape Deposition is shown in Figure 1.a. This part is a Micocast 308 stainless-steel artifact; the poor surface appearance results, in part, from residual stress buildup due to thermal gradients. While this phenomena may be corrected by modified deposition and cutting strategies (at the expense of increased building times), it would be advantageous to explore the use of alloys with low coefficient of thermal expansion to minimize this effect. For this purpose, we propose to explore the use of INVAR nickel alloy. One problem with the shape deposition of INVAR is the difficulty in milling this hard material. We will investigate the use of CNC controlled electrical discharge machining to shape this material. a. 308 Stainless Steel Part Figure 1: b. Polyurethane Structure with Embedded Electronic Circuits Parts Created using Layered Shape Deposition 4.2.3. Rapid Design and Fabrication of Printed Circuit Boards A significant portion of new products incorporate electronic control and display circuitry. Therefore, rapid product development not only requires rapid design and fabrication of mechanical parts, but also rapid design and fabrication of PCBs. Both Stanford and Carnegie Mellon have experience in mechatronics or smart product design. For example, in the VuMan (Smailagic and Siewiorek, 1993) and Navigator (Siewiorek et al., 1994) projects at Carnegie Mellon, we have used several different rapid prototyping technologies, both virtual and physical, including MICON (Birmingham et al., 1989) and stereolithography, to design and fabricate wearable computers. MICON, developed at Carnegie Mellon under previous NSF funding, is a design system for single board computers(The current research in wearable computers grew out of an earlier NSF-sponsored project to design and fabricate a single board computer in a day.). In addition to this board-level design tool, we have access to many VLSI design tools, through the CAD Center at Carnegie Mellon. Therefore, we will not study electronic design, rather we will study the integration of electronics with mechanical devices. For example, we are exploring embedding 3-D circuitry into products being fabricated using Layered Shape Deposition; that is, we are seeking to integrate packaging and PCB assembly into a single process. We will also explore assembling PCBs into products manufactured with the Precision Machining facility. We have investigated extending the Layered Shape Deposition process to building embedded conformal electronic structures directly. The goal is to rapidly design and prototype electro-mechanical products such as the wearable computers being developed at Carnegie Mellon. To create conformal shapes, the circuit boards are fabricated concurrently, while the Layered Shape Deposition process is used to form the package. The circuit boards are embedded in the growing structure. For example, the part in Figure 1.b is a polyurethane structure with two layers of embedded electronic circuits. The biggest challenge to automatic fabrication of more complex and dense embedded electronics is the creation of three-dimensional interconnects between layers. We propose to investigate the embedding of prefabricated printed circuit boards connected by miniature mechanical interlocking pin configurations. Under separate funding, Carnegie Mellon will be installing a facility for rapid prototyping of PCBs. This system will be based on commercially available equipment that can build custom boards with up to 12 circuit layers. A typical 4 layer board will take a student about half a day to fabricate. The PCB fabrication process begins with a CAD file in standard Gerber format which is converted into a photo-plot format. This file drives a photo plotter/etcher that uses hot wax ink to transfer the image of the PCB design onto a sheet of flexible copper-clad polyimide film. The film is sprayed with sodium persulfate, a mild salt solution, that etches all the unprotected copper from the film leaving only the ink-covered circuit. The ink is then removed and the result is a flexible PCB circuit. These flexible circuits are protected against bridging and electrical shorts with a non-lead-based solder masking process. The flexible layers are aligned and laminated to form a rigid PCB. This board is then drilled to form through holes for the interlayer connections. This basic system will be available immediately for rapid PCB prototyping. Once the consortium has established protocols and accounting mechanisms, it will be made available as a service over the internet for students and participating consortium engineers. 5. Government and Industrial Participation Two classes of organizations will benefit from the proposed research: rapid prototyping service providers and organizations that perform design. Often a single organization falls into both classes. To date, most of our industrial collaborators have been from the mechanical and aerospace sector. Based on our strengths in wearable computers and virtual prototyping, we will actively seek to enlist more companies from the computer industry as collaborators. Each physical prototyping technology has an established, but focused, industrial consortium. For example, the Rapid Tooling Consortium at Carnegie Mellon has about five companies using Layered Shape Deposition technology to produce injection molding tools from CAD models. We will work with representatives from all of the existing consortia to articulate the core research issues. We have begun this dialogue with with Boeing, United Technologies, ALCOA, and Sandia National Laboratories (see the attached letters). Representatives from the steering committee of each consortia will also meet to define the steps in developing commercial services. We will work with each consortium to provide at least one commercial service for that consortium's technology. Both ALCOA and Sandia already provide rapid prototyping services. We will explore with them the issues of providing services on a network. These issues include how to let designers inquire about the status of the facility using on-line data, how to release data to those who need it, and how to protect data from those who should not have it. Many of these issues are being addressed as part of the ACORN project (Coyne et al., 1994), as well as the I-MADE-IT project and ACAPS project. Each of our industrial partners is working with us on at least one of these projects. We also plan to involve Pittsburgh and San Francisco Bay Area small manufacturers who have been informally collaborating with us on several of our projects. Organizations that perform design can use virtual and physical prototyping to decrease time to market. It is difficult to change an organizations design methodology in a short period of time. Thus at least three different indirect approaches will be used: - Education. We will use rapid prototyping to design and fabricate artifacts in multiple domains using interdisciplinary teams of students. Design teams will range in size from small (three students) to moderate (twenty to fifty students). These teams will demonstrate the feasibility and benefits of integrated virtual and physical prototyping as well as train the next generation of designers in the new methodology. More details can be found in Section 2.2. - Shadowing. A team of students will use rapid prototyping to design a product that is already in process at an industrial partner's site. Statistics on productivity, change orders, and quality of artifact will be used to compare the two design methodologies. By working concurrently with an industrial partner, we anticipate being able to demonstrate the effectiveness of the new tools within a familiar context. - Industrial Project. We will seek small design teams, at our partner companies, willing to use the new technologies. We will work closely with these teams to provide virtual prototyping capabilities for their products. By working with staff engineers, we will learn about the needs of the eventual users of our research and we will begin to transfer the rapid prototyping technologies into use in companies. 6. Research Plan This section represents a brief summary of our annual research goals. We will measure our success in terms of the capabilities of the rapid prototyping infrastructure, the impact this technology has on our industrial and government partners and on the design courses of our universities, and finally the quality of the ideas we can contribute to the engineering community. Year One - Infrastructure: * standardize links to the Internet * procure necessary software for coalition between Berkeley, Stanford and Carnegie Mellon - Virtual Prototyping: * establish a preliminary part description language suitable for simulation and incremental process planning. * implement a 3-D interactive simulator for rigid-body kinematics and dynamics based on a polygonal representation. * develop collision detection and contact analysis algorithms for trimmed NURBS surfaces. - Physical Prototyping: * manufacture parts of limited complexity for design students * establish a taxonomy of product families (group technology) for Precision Machining and Layered Shape Deposition. * establish electrical and mechanical assembly requirements for parts with embedded printed circuit boards. * Precision Machining - integrate the open architecture control strategy with the other prototyping technologies - provide machining and sensing strategies for the Layered Shape Deposition process based on Precision Machining experience * Layered Shape Deposition - establish a taxonomy of primary and complementary materials with equivalent or low coefficients of thermal expansion suitable for selective deposition and component embedding in Layered Shape Deposition. Year Two - Infrastructure: * make the rapid prototyping tools available to a limited number of design students and to participating companies for experimental use. - Virtual Prototyping: * make the interactive simulator available to design students for experimental use * extend the simulator to use the shared part description language * investigate hierarchic partitioning and approximation techniques for enhanced performance with simulation of complex assemblies - Physical Prototyping: * Precision Machining - complete open architecture controller for access from Carnegie Mellon and Stanford * Layered Shape Deposition - design and test 3-D interconnects for accommodating automatic assembly - explore deposition and shaping strategies for candidate metals through molten droplet deposition and plastics through more traditional ultraviolet light curing and two component hardening systems Year Three - Infrastructure: * enable industrial partners and design groups at each campus site to experiment with integrated virtual and physical prototyping capabilities. - Virtual Prototyping: * extend the simulator to allow on-the-fly modification of part geometry, subject to manufacturing constraints - Physical Prototyping: * Precision Machining - increase tolerance capability through improved sensing - manufacture progressively more difficult components * Layered Shape Deposition - generate process, materials, and performance maps for layered manufacturing to establish the relationships among these dimensions - optimize electro-mechanical designs to maximize achievable circuit density Allen C., "Situated Design," Master's thesis, Design Studies, Carnegie Mellon University, Pittsburgh, PA, 1989. Ashley, S., "Prototyping with Advanced Tools," Mechanical Engineering, Vol. 116, No. 6, 1994, pp. 48-55. Baraff, D. and Witkin, A., "Dynamic Simulation of Non-penetrating Flexible Bodies," Computer Graphics, Proceedings of ACM SIGGRAPH, July 1992, pp. 303-308. Baudin, C., Kedar, S., Underwood, J. G. and Baya, V., "Question-based Acquisition of Conceptual Indices for Multimedia Design Documentation," Proceedings of the 11th National Conference on Artificial Intelligence, AAAI-93, Washington D.C., July 1993, pp. 452-458. Birmingham, W. P., Gupta, A. P. and Siewiorek, D. P., "The MICON System for Computer Design," IEEE Micro, Vol. 9, No. 5, 1989, pp. 61-68. Bourell, D. L., Beaman, J. J., Marcus, H. L. and Barlow, J. W., "Solid Freeform Fabrication An Advanced Manufacturing Approach," Proceedings of Solid Freeform Fabrication Symposium, The University of Texas at Austin, Austin, Texas, August 1990, pp. 1-7. Bradley, S. R. and Agogino, A., "Computer-Assisted Catalog Selection with Multiple Objectives," Proceedings of the 5th International Conference on Design Theory and Methodology, American Society of Mechanical Engineers, Albuquerque, NM, September 1993, pp. 139-147. Chace, M., "Methods and Experience in Computer Aided Design of Large-Displacement Mechanical Systems," Computer Aided Analysis and Optimization of Mechanical Systems Dynamics, Springer-Verlag,1984, pp. 233-259. Chang, T.C., Expert Process Planning for Manufacturing, Addison-Wesley, 1990. Chryssolouris, G. and Domroese, M, "Experimental Study of Strategies for Integrating Sensor Information in Machining," Annals CIRP, Vol. 38, No. 1, 1987, pp. 425-428. Coyne, R., Finger, S., Konda, S., Prinz, F. B., Siewiorek, D. P., Subrahmanian, E., Tenenbaum, M. J., Weber, J., Cutkosky, M., Leifer, L., Bajcsy, R., Koivunen, V. and Birmingham, W., "Creating an Advanced Collaborative Open Resource Network," To appear in the Proceedings of the Sixth International ASME Conference on Design Theory and Methodology, American Society of Mechanical Engineers, Minneapolis, MN, September 1994. Cremer, J.F. and Steward, A.J., "The Architecture of Newton, a General-Purpose Dynamics Simulator," IEEE International Conference on Robotics and Automation, 1989, pp. 1806-1811. Cutkosky, M. R. and Tenenbaum, J. M., "Providing Computational Support for Concurrent Engineering," International Journal of Systems Automation: Research and Applications, Vol. 1, No. 3, 1991, pp. 239-261. Cutkosky, M. R. and Tenenbaum, J. M., "CAD/CAM Integration Through Concurrent Process and Product Design," Intelligent and Integrated Manufacturing Analysis and Synthesis, American Society of Mechanical Engineers, New York, December 1987, pp. 1-10. Cutkosky, M. R. and Tenenbaum, J. M., "A Methodology and Computational Framework for Concurrent Product and Process Design," Mechanism and Machine Theory, Vol. 25, No. 3, April 1990, pp. 365-381. Dornfeld, D.A , "Monitoring of Machining Processes- Literature Review," presented to CIRP STC "C" meeting, 1992 . Dym, C. L. and Levitt, R. E., McGraw-Hill, Inc., 1991. Knowledge-Based Systems in Engineering, Finger, S. and Safier, S. A., "Representing and Recognizing Features in Mechanical Designs," Second International Conference on Design Theory and Methodology, DTM'90, American Society of Mechanical Engineers, Chicago, September, 1990, pp. 19-25. Gruber, T. R., Tenenbaum, J. M. and Weber, J. C. , "Toward a Knowledge Medium for Collaborative Product Development," Artificial Intelligence in Design'92, Kluwer Academic Publishers, Boston, MA, 1992, pp. 413-432. Gursoz, E. L., Choi, Y. and Prinz, F., "Vertex-based Representation of Non-manifold Boundaries," Geometric Modeling for Product Engineering, North-Holland, New York, 1990, pp. 107-130. Hansen, F., Pavlakos, E., Hoffman, E., Kanade, T., Reddy, R. and Wright, P. K., "PARES: A Prototyping and Reverse Engineering System for Mechanical Parts On Demand on the National Network," Journal of Manufacturing Systems, Vol. 12, No. 4, 1993, pp. 269-281. Hartmann, K., Krishnan, R., Merz, R., Neplotnik, G., Prinz, F. B., Schultz, L., Terk, M. and Weiss, L. E., "Robotic-Assisted Shape Deposition Manufacturing," Proceedings of the 1994 IEEE International Conference on Robotics and Automation, San Diego, CA, May 1994, pp. 2890-2895. Hayes, C. C. and Wright, P. K., "Automating Process Planning: Using Feature Interactions to Guide Search ," The Journal of Manufacturing Systems, Vol. 8, No. 1, January 1989, pp. 1-15. Kambhampati, S., Cutkosky, M. R., Tenenbaum, J. M. and Lee, S. H., "Integrating General Purpose Planners and Specialized Reasoners: Case Study of a Hybrid Planning Architecture," IEEE Transactions on Systems, Man, and Cybernetics, Vol. 23, No. 6, November/December 1993, pp. 1503-1518. Konda, S., Monarch, I., Sargent, P. and Subrahmanian, E., "Shared Memory in Design: A Unifying Theme for Research and Practice," Research in Engineering Design, Vol. 4, No. 1, 1992, pp. 23-42. Marcus H. L. and Bourell, D. L., "Solid Freeform Fabrication," Advanced Materials & Processes, Vol. 144, No. 3, 1993, pp. 28-35. Palmer, R. S. and Cremer, J. F., "SIMLAB: Automatically Creating Physical Systems Simulators," Technical Report TR 91-1246, Department of Computer Science, Cornell University, 1991. Sacks, E. and Joskowicz, L., "Automated Modeling and Interpretation in Mechanism Analysis," Computer-Aided Design, Vol. 25, No. 2, February 1993, pp. 106-118. Sarma, S. S., MacFarlane, J., and Wright, P. K., "Reducing Global Feature Interactions: A New Paradigm for Simplifying Concurrent Process Planning," Proceedings of the ASME Winter Annual Meeting: Manufacturing Science and Engineering, PED-Vol. 64, American Society of Mechanical Engineers, 1993, pp. 281-290. Shu, C. and Haug, E., "A Hybrid Variational Method for Multibody Dynamics," International Journal for Numerical Methods in Engineering, Vol. 36, No. 1, 1993, pp. 87-109. Siewiorek, D. P., Smailagic, A., Lee, J. C.Y. and Tabatabai, A. R. A. , "An Interdisciplinary Concurrent Design Methodology Applied to the Navigator Wearable Computer System," Journal of Computer and Software Engineering, Vol. 2, No. 2, 1994. Siewiorek, D. P., Giuse, D., Birmingham, W. P., Hirsh, M., Rao, V. and York, G., "DEMETER Project: Phase 1 (1984)," Technical Report CMUCAD-84-35, Carnegie Mellon University, July 1984. Smailagic, A. and Siewiorek, D. P., "A Case Study in Embedded-System Design: The VuMan 2 Wearable Computer," IEEE Design and Test of Computers, September 1993, pp. 56-67. Tlusty, J. and Andrews, G.C, "A Critical Review of Sensors for Unmanned Machining," Annals of the CIRP, Vol. 32, No. 2, 1983, pp. 563-572. Tonshoff, H. K. et al., "Developments and Trends in Monitoring and Control of Machining Processes," Annals of the CIRP, Vol. 37, No. 2, 1988, pp. 611-621. Toye, G., Cutkosky, M. R., Leifer, L. J., Tenenbaum, J. M. and Glicksman, J., "SHARE: A Methodology and Environment for Collaborative Product Development," to appear in The International Journal of Intelligent and Cooperative Information Systems, 1994. Wang, H. P. and Li, J. L., Computer-Aided Process Planning, Elsevier, Amsterdam, 1991. Weiss, L. E., Prinz, F. B., Adams D. A. and Siewiorek, D. P., "Thermal Spray Shape Deposition," Journal of Thermal Spray Technology, Vol. 1, No. 3, 1992, pp. 231-237. Wright, P. K. and Greenfeld, I., "Open-Architecture Manufacturing: The Impact of Open-System Computers on Self-Sustaining Machinery and the Machine Tool Industry," Proceedings of Manufacturing International'90, Atlanta, GA, March 1990, pp. 41-47.