Institute for Systems Research
Permanent URI for this communityhttp://hdl.handle.net/1903/4375
Browse
Search Results
Item AI Planning Versus Manufacturing-Operation Planning: A Case Study(1995) Nau, D.S.; Gupta, Sandeep K.; Regli, W.C.; ISRAlthough AI planning techniques can potentially be useful in several manufacturing domains, this potential remains largely unrealized. In order to adapt AI planning techniques to manufacturing, it is important to develop more realistic and robust ways to address issues important to manufacturing engineers. Furthermore, by investigating such issues, AI researchers may be able to discover principles that are relevant for AI planning in general. As an example, in this paper we describe the techniques for manufacturing-operation planning used in IMACS (Interactive Manufacturability Analysis and Critiquing System), and compare and contrast them with the techniques used in classical AI planning systems. We describe how one of IMACS's planning techniques may be useful for AI planning in general -- and as an example, we describe how it helps to explain a puzzling complexity result in AI planning.Item "Manufacturing-Operation Planning Versus AI Planning(1995) Nau, D.S.; Gupta, Sandeep K.; Regli, W.C.; ISRAlthough AI planning techniques can potentially be useful in several manufacturing domains, this potential remains largely unrealized. Many of the issues important to manufacturing engineers have not seemed interesting to AI researchers---but in order to adapt AI planning techniques to manufacturing, it is important to address these issues in a realistic and robust manner. Furthermore, by investigating these issues, AI researchers may be able to discover principles that, are relevant for AI planning in general.As an example, in this paper we describe the techniques for manufacturing-operation planning used in IMACS (Interactive Manufacturability Analysis and Critiquing System). We compare and contrast them with the techniques used in classical AI planning systems, and point out that some of the techniques used in IMACS may also be useful in other kinds of planning problems.
Item Manufacturing Feature Instances: Which Ones to Recognize?(1994) Gupta, Satyandra K.; Regli, W.C.; Nau, D.S.; ISRManufacturing features and feature-based representations have become an integral part of research on manufacturing systems, largely due to their ability to model correspondences between design information and manufacturing operations. However, several research challenges still must be addressed in order to place feature technologies into a solid scientific and mathematical framework: One challenge is the issue of alternatives in feature- based planning.Even after one has decided upon al abstract set of features to use for representing manufacturing operations, the set of feature instances used to represent a complex part is by no means unique. For a complex part, many (sometimes infinitely many) different manufacturing operations can potentially be used to manufacture various portions of the part - - and thus many different feature instances can be used to represent these portions of the part. Some of these feature instances will appear in useful manufacturing plans, and others will not. If the latter feature instances can be discarded at the outset, this will reduce the number of alternative manufacturing plans to be examined in order to find a useful one. Thus, what is required is a systematic means of specifying which feature instances are of interest.
This paper addresses the issue of alternatives by introducing the notion of primary feature instances, which we contend are sufficient to generate all manufacturing plans of interest. To substantiate our argument, we describe how various instances in the primary feature set can be used to produce the desired plans. Furthermore, we discuss how this formulation overcomes computational difficulties faced by previous work, and present some complexity results for this approach in the domain of machined parts.
Item Extracting Alternative Machining Features: Al Algorithmic Approach(1994) Regli, W.C.; Gupta, Satyandra K.; Nau, D.S.; ISRAutomated recognition of features from CAD models has been attempted for a wide range of application domains. In this paper we address the problem of representing and recognizing the complete class of features in alternative interpretations for a given design. We present a formalism for representing feature- based design alternatives and a methodology for recognizing a class of machinable features. Our approach handles a class of volumetric features that describe material removal volumes made by operations on the three-axis vertical machining centers including: drilling, pocket-, slot-, and face-miling, chamfering, filleting, and blended surfaces. Our approach recognizes intersecting features, and is complete over all features in our class, i.e. for any given part, the algorithm produces a set containing all features in our class that correspond to possible operations for machining that part. This property is of particular significance in applications where consideration of different manufacturing alternatives is crucial. In addition, we have shown that the algorithms are, in the worst-case, euqdratic in the number solid modeling operations. This approach employs a class of machinable features expressible as MRSEVs ( a STEP- based library of machining features). An implementation of these algorithms has been done using the ACISsolid modeler and the NIH C++ class library.Item Integrating DFM with CAD through Design Critiquing(1994) Gupta, Satyandra K.; Regli, W.C.; Nau, D.S.; ISRIn research on concurrent engineering and engineering design, the increasing use of design for manufacturability(DFM) is expanding the scope of traditional design activities in order to identify and eliminate manufacturing problems during the design stage. However, manufacturing a product generally involves many different kinds of manufacturing activities, each having different characteristics. A design that is good for one kind of activity may not be good for another; for example, a design that is easy to assemble may not be easy to machine. One obstacle to DFM is the difficulty involved in building a single system that can handle the various manufacturing domains relevant to a design.In this paper, we propose an architecture for integrating CAD with DFM. This involves the use of multiple critiquing systems, each one dedicated to one type of manufacturing domain. In the proposed framework, as the designer creates a design, a number of critiquing systems analyze its manufacturability with respect to different manufacturing domains (machining, fixturing, assembly, inspection, and, so forth), and offer advice about potential ways of improving the design.
We anticipate that this approach can be used to build an environment that will allow designers to create high-quality products that can be manufactured more economically. This will reduce the need for redesign, thus reducing product cost and lead time.
Item Feature Recognition for Manufacturability Analysis(1994) Regli, W.C.; Gupta, Satyandra K.; Nau, D.S.; ISRWhile automated recognition of features has been attempted for a wide range of applications, no single existing approach possesses the functionality required to perform manufacturability analysis. In this paper, we present a methodology for taking a CAD model and extracting a set of machinable features suitable for generating all alternative interpretations of the model as collections of MRSEVs (Material Removal Shape Element Volumes, a STEP-based library of machining, features). This set of MRSEVs is to be employed for manufacturability analysis. The algorithm handles a variety of features including those describing holes, pockets, slots, and chamfering and filleting operations. In addition, it considers elementary accessibility constraints for these features and is provably complete over a, significant class of machinable parts the features describe. Further, the approach has low-order polynomial-time worst-case complexity.Item Building MRSEV Models for CAM Applications(1993) Gupta, Satyandra K.; Kramer, Thomas R.; Nau, D.S.; Regli, W.C.; Zhang, G.M.; ISRIntegrating CAD and CAM applications, one major problems is how to interpret CAD information in a manner that makes sense for CAM. Our goal is to develop a general approach that can be used with a variety of CAD and CAM applications for the manufacture of machined parts.In particular, we present a methodology for taking a CAD model, extracting alternative interpretations of the model as collections of MRSEVs (Material Removal Shape Element Volumes, a STEP-based library of machining features), and evaluating these interpretations to determine which one is optimal. The evaluation criteria may be defined by the user, in order to select the best interpretation for the particular application at hand.
Item A Systematic Approach for Analyzing the Manufacturability of Machined Parts(1993) Gupta, Satyandra K.; Nau, D.S.; ISRThe ability to quickly introduce new quality products is a decisive factor in capturing market share. Because of pressing demands to reduce lead time, analyzing the manufacturability of the proposed design has become an important step in the design stage. This paper presents an approach for analyzing the manufacturability of machined parts.Evaluating the manufacturability of a proposed design involves determining whether or not it is manufacturable with a given set of manufacturing operations - and if so, then finding the associated manufacturing efficiency. Since there can be several different ways to manufacture a proposed design, this requires us to consider different ways to manufacture it, in order to determine which one best meets the design and manufacturing objectives.
The first step in our approach is to identify all machining operations which can potentially be used to create the given design. Using these operations, we generate different operation plans for machining the part. Each time we generate a new operation plan, we examine whether it can produce the desired shape and tolerances, and calculate its manufacturability rating. If no operation plan can be found that is capable of producing the design, then the given design is considered unmachinable; otherwise, the manufacturability rating for the design is the rating of the best operation plan.
We anticipate that by providing feedback about possible problems with the design, this work will help in speeding up the evaluation of new product designs in order to decide how or whether to manufacture them. Such a capability will be useful in responding quickly to changing demands and opportunities in the marketplace.
Item Interpreting Product Designs for Manufacturability Evaluation(1993) Gupta, Satyandra K.; Nau, D.S.; Zhang, G.M.; ISRThe ability to quickly introduce new quality products is a decisive factor in capturing market share. Because of pressing demands to reduce lead time, analyzing the manufacturability of the proposed design has become an important step in the design stage. In this paper we present an approach for evaluating the manufacturability of machined parts.Evaluating manufacturability involves finding a way to manufacture the proposed design, and estimating the associated production cost and quality. However, there often can be several different ways to manufacture a proposed design - so to evaluate the manufacturability of the proposed design, we need to consider different ways to manufacture it, and determine which one best meets the manufacturing objectives.
In this paper we describe a methodology for systematically generating and evaluating alternative operation plans. As a first step, we identify all machining operations which can potentially be used to create the given design. Using these operations, we generate different operation plans for machining the part. Each time we generate a new operation plan, we assign it a manufacturability rating. The manufacturability rating for the design is the rating of the best operation plan.
We anticipate that by providing feedback about possible problems with the design, this work will be useful in providing a way to speed up the evaluation of new product designs in order to decide how or whether to manufacture them.
Item Estimation of Achievable Tolerances(1993) Gupta, Satyandra K.; Nau, D.S.; Zhang, G.M.; ISRThis report presents a new and systematic approach to assist decision-making in selecting machining operation plans. We present a methodology to estimate achievable tolerances of operations plan. Given an operation plan, we use variety of empirical and mathematical models to evaluate process capabilities of various machining operations and compute achievable tolerances using tolerance charting techniques.