-
LatticeGraphNet: A two-scale graph neural operator for simulating lattice structures
Authors:
Ayush Jain,
Ehsan Haghighat,
Sai Nelaturi
Abstract:
This study introduces a two-scale Graph Neural Operator (GNO), namely, LatticeGraphNet (LGN), designed as a surrogate model for costly nonlinear finite-element simulations of three-dimensional latticed parts and structures. LGN has two networks: LGN-i, learning the reduced dynamics of lattices, and LGN-ii, learning the mapping from the reduced representation onto the tetrahedral mesh. LGN can pred…
▽ More
This study introduces a two-scale Graph Neural Operator (GNO), namely, LatticeGraphNet (LGN), designed as a surrogate model for costly nonlinear finite-element simulations of three-dimensional latticed parts and structures. LGN has two networks: LGN-i, learning the reduced dynamics of lattices, and LGN-ii, learning the mapping from the reduced representation onto the tetrahedral mesh. LGN can predict deformation for arbitrary lattices, therefore the name operator. Our approach significantly reduces inference time while maintaining high accuracy for unseen simulations, establishing the use of GNOs as efficient surrogate models for evaluating mechanical responses of lattices and structures.
△ Less
Submitted 1 February, 2024;
originally announced February 2024.
-
PATO: Producibility-Aware Topology Optimization using Deep Learning for Metal Additive Manufacturing
Authors:
Naresh S. Iyer,
Amir M. Mirzendehdel,
Sathyanarayanan Raghavan,
Yang Jiao,
Erva Ulu,
Morad Behandish,
Saigopal Nelaturi,
Dean M. Robinson
Abstract:
In this paper, we propose PATO-a producibility-aware topology optimization (TO) framework to help efficiently explore the design space of components fabricated using metal additive manufacturing (AM), while ensuring manufacturability with respect to cracking. Specifically, parts fabricated through Laser Powder Bed Fusion are prone to defects such as warpage or cracking due to high residual stress…
▽ More
In this paper, we propose PATO-a producibility-aware topology optimization (TO) framework to help efficiently explore the design space of components fabricated using metal additive manufacturing (AM), while ensuring manufacturability with respect to cracking. Specifically, parts fabricated through Laser Powder Bed Fusion are prone to defects such as warpage or cracking due to high residual stress values generated from the steep thermal gradients produced during the build process. Maturing the design for such parts and planning their fabrication can span months to years, often involving multiple handoffs between design and manufacturing engineers. PATO is based on the a priori discovery of crack-free designs, so that the optimized part can be built defect-free at the outset. To ensure that the design is crack free during optimization, producibility is explicitly encoded within the standard formulation of TO, using a crack index. Multiple crack indices are explored and using experimental validation, maximum shear strain index (MSSI) is shown to be an accurate crack index. Simulating the build process is a coupled, multi-physics computation and incorporating it in the TO loop can be computationally prohibitive. We leverage the current advances in deep convolutional neural networks and present a high-fidelity surrogate model based on an Attention-based U-Net architecture to predict the MSSI values as a spatially varying field over the part's domain. Further, we employ automatic differentiation to directly compute the gradient of maximum MSSI with respect to the input design variables and augment it with the performance-based sensitivity field to optimize the design while considering the trade-off between weight, manufacturability, and functionality. We demonstrate the effectiveness of the proposed method through benchmark studies in 3D as well as experimental validation.
△ Less
Submitted 8 December, 2021;
originally announced December 2021.
-
Topology Optimization for Manufacturing with Accessible Support Structures
Authors:
Amir M. Mirzendehdel,
Morad Behandish,
Saigopal Nelaturi
Abstract:
Metal additive manufacturing (AM) processes often fabricate a near-net shape that includes the as-designed part as well as the sacrificial support structures that need to be machined away by subtractive manufacturing (SM), for instance multi-axis machining. Thus, although AM is capable of generating highly complex parts, the limitations of SM due to possible collision between the milling tool and…
▽ More
Metal additive manufacturing (AM) processes often fabricate a near-net shape that includes the as-designed part as well as the sacrificial support structures that need to be machined away by subtractive manufacturing (SM), for instance multi-axis machining. Thus, although AM is capable of generating highly complex parts, the limitations of SM due to possible collision between the milling tool and the workpiece can render an optimized part non-manufacturable. We present a systematic approach to topology optimization (TO) of parts for AM followed by SM to ensure removability of support structures, while optimizing the part's performance. A central idea is to express the producibility of the part from the near-net shape in terms of accessibility of every support structure point using a given set of cutting tool assemblies and fixturing orientations. Our approach does not impose any artificial constraints on geometric complexity of the part, support structures, machining tools, and fixturing devices. We extend the notion of inaccessibility measure field (IMF) to support structures to identify the inaccessible points and capture their contributions to non-manufacturability by a continuous spatial field. IMF is then augmented to the sensitivity field to guide the TO towards a manufacturable design. The approach enables efficient and effective design space exploration by finding nontrivial complex designs whose near-net shape can be 3D printed and post-processed for support removal by machining with a custom set of tools and fixtures. We demonstrate the efficacy of our approach on nontrivial examples in 2D and 3D.
△ Less
Submitted 5 August, 2021;
originally announced August 2021.
-
Optimizing Build Orientation for Support Removal using Multi-Axis Machining
Authors:
Amir M. Mirzendehdel,
Morad Behandish,
Saigopal Nelaturi
Abstract:
Parts fabricated by additive manufacturing (AM) are often fabricated first as a near-net shape, a combination of intended nominal geometry and sacrificial support structures, which need to be removed in a subsequent post-processing stage using subtractive manufacturing (SM). In this paper, we present a framework for optimizing the build orientation with respect to removability of support structure…
▽ More
Parts fabricated by additive manufacturing (AM) are often fabricated first as a near-net shape, a combination of intended nominal geometry and sacrificial support structures, which need to be removed in a subsequent post-processing stage using subtractive manufacturing (SM). In this paper, we present a framework for optimizing the build orientation with respect to removability of support structures. In particular, given a general multi-axis machining setup and sampled build orientations, we define a Pareto-optimality criterion based on the total support volume and the "secluded" support volume defined as the support volume that is not accessible by a given set of machining tools. Since total support volume mainly depends on the build orientation and the secluded volume is dictated by the machining setup, in many cases the two objectives are competing and their trade-off needs to be taken into account. The accessibility analysis relies on the inaccessibility measure field (IMF), which is a continuous field in the Euclidean space that quantifies the inaccessibility of each point given a collection of tools and fixturing devices. The value of IMF at each point indicates the minimum possible volumetric collision between objects in relative motion including the part, fixtures, and the tools, over all possible tool orientations and sharp points on the tool. We also propose an automated support removal planning algorithm based on IMF, where a sequence of actions are provided in terms of the fixturing devices, cutting tools, and tool orientation at each step. In our approach, each step is chosen based on the maximal removable volume to iteratively remove accessible supports. The effectiveness of the proposed approach is demonstrated through benchmark examples in 2D and realistic examples in 3D.
△ Less
Submitted 15 July, 2021;
originally announced July 2021.
-
Sliding Basis Optimization for Heterogeneous Material Design
Authors:
Nurcan Gecer Ulu,
Svyatoslav Korneev,
Erva Ulu,
Saigopal Nelaturi
Abstract:
We present the sliding basis computational framework to automatically synthesize heterogeneous (graded or discrete) material fields for parts designed using constrained optimization. Our framework uses the fact that any spatially varying material field over a given domain may be parameterized as a weighted sum of the Laplacian eigenfunctions enabling efficient design space exploration with the wei…
▽ More
We present the sliding basis computational framework to automatically synthesize heterogeneous (graded or discrete) material fields for parts designed using constrained optimization. Our framework uses the fact that any spatially varying material field over a given domain may be parameterized as a weighted sum of the Laplacian eigenfunctions enabling efficient design space exploration with the weights as a small set of design variables. We further improve computational efficiency by using the property that the Laplacian eigenfunctions form a spectrum and may be ordered from lower to higher frequencies. This approach allows greater localized control of the material distribution as the sliding window moves through higher frequencies. The approach also reduces the number of optimization variables per iteration, thus the design optimization process speeds up independent of the domain resolution without sacrificing analysis quality. Our method is most beneficial when the gradients may not be computed easily (i.e., optimization problems coupled with external black-box analysis) thereby enabling optimization of otherwise intractable design problems. The sliding basis framework is independent of any particular physics analysis, objective and constraints, providing a versatile and powerful design optimization tool for various applications. We demonstrate our approach on graded solid rocket fuel design and multi-material topology optimization applications and evaluate its performance.
△ Less
Submitted 13 May, 2020;
originally announced May 2020.
-
Topology Optimization with Accessibility Constraint for Multi-Axis Machining
Authors:
Amir M. Mirzendehdel,
Morad Behandish,
Saigopal Nelaturi
Abstract:
In this paper, we present a topology optimization (TO) framework to enable automated design of mechanical components while ensuring the result can be manufactured using multi-axis machining. Although TO improves the part's performance, the as-designed model is often geometrically too complex to be machined and the as-manufactured model can significantly vary due to machining constraints that are n…
▽ More
In this paper, we present a topology optimization (TO) framework to enable automated design of mechanical components while ensuring the result can be manufactured using multi-axis machining. Although TO improves the part's performance, the as-designed model is often geometrically too complex to be machined and the as-manufactured model can significantly vary due to machining constraints that are not accounted for during TO. In other words, many of the optimized design features cannot be accessed by a machine tool without colliding with the part (or fixtures). The subsequent post-processing to make the part machinable with the given setup requires trial-and-error without guarantees on preserving the optimized performance. Our proposed approach is based on the well-established accessibility analysis formulation using convolutions in configuration space that is extensively used in spatial planning and robotics. We define an 'inaccessibility measure field' (IMF) over the design domain to identify non-manufacturable features and quantify their contribution to non-manufacturability. The IMF is used to penalize the sensitivity field of performance objectives and constraints to prevent formation of inaccessible regions. Unlike existing discrete formulations, our IMF provides a continuous spatial field that is desirable for TO convergence. Our approach applies to arbitrary geometric complexity of the part, tools, and fixtures, and is highly parallelizable on multi-core architecture. We demonstrate the effectiveness of our framework on benchmark and realistic examples in 2D and 3D. We also show that it is possible to directly construct manufacturing plans for the optimized designs based on the accessibility information.
△ Less
Submitted 16 February, 2020;
originally announced February 2020.
-
Manufacturability Oriented Model Correction and Build Direction Optimization for Additive Manufacturing
Authors:
Erva Ulu,
Nurcan Gecer Ulu,
Walter Hsiao,
Saigopal Nelaturi
Abstract:
We introduce a method to analyze and modify a shape to make it manufacturable for a given additive manufacturing (AM) process. Different AM technologies, process parameters or materials introduce geometric constraints on what is manufacturable or not. Given an input 3D model and minimum printable feature size dictated by the manufacturing process characteristics and parameters, our algorithm gener…
▽ More
We introduce a method to analyze and modify a shape to make it manufacturable for a given additive manufacturing (AM) process. Different AM technologies, process parameters or materials introduce geometric constraints on what is manufacturable or not. Given an input 3D model and minimum printable feature size dictated by the manufacturing process characteristics and parameters, our algorithm generates a corrected geometry that is printable with the intended AM process. A key issue in model correction for manufacturability is the identification of critical features that are affected by the printing process. To address this challenge, we propose a topology aware approach to construct the allowable space for a print head to traverse during the 3D printing process. Combined with our build orientation optimization algorithm, the amount of modifications performed on the shape is kept at minimum while providing an accurate approximation of the as-manufactured part. We demonstrate our method on a variety of 3D models and validate it by 3D printing the results.
△ Less
Submitted 19 September, 2019;
originally announced September 2019.
-
Exploring Feasible Design Spaces for Heterogeneous Constraints
Authors:
Amir M. Mirzendehdel,
Morad Behandish,
Saigopal Nelaturi
Abstract:
We demonstrate an approach of exploring design spaces to simultaneously satisfy kinematics- and physics-based requirements. We present a classification of constraints and solvers to enable postponing optimization as far down the design workflow as possible. The solvers are organized into two broad classes of design space 'pruning' and 'exploration' by considering the types of constraints they can…
▽ More
We demonstrate an approach of exploring design spaces to simultaneously satisfy kinematics- and physics-based requirements. We present a classification of constraints and solvers to enable postponing optimization as far down the design workflow as possible. The solvers are organized into two broad classes of design space 'pruning' and 'exploration' by considering the types of constraints they can satisfy. We show that pointwise constraints define feasible design subspaces that can be represented and computed as first-class entities by their maximal feasible elements. The design space is pruned upfront by intersecting maximal elements, without premature optimization. To solve for other constraints, we apply topology optimization (TO), starting from the pruned feasible space. The optimization is steered by a topological sensitivity field (TSF) that measures the global changes in violation of constraints with respect to local topological punctures. The TSF for global objective functions is augmented with TSF for global constraints, and penalized/filtered to incorporate local constraints, including set constraints converted to differentiable (in)equality constraints. We demonstrate application of the proposed workflow to nontrivial examples in design and manufacturing. Among other examples, we show how to explore pruned design spaces via TO to simultaneously satisfy physics-based constraints (e.g., minimize compliance and mass) as well as kinematics-based constraints (e.g., maximize accessibility for machining).
△ Less
Submitted 9 July, 2019; v1 submitted 1 July, 2019;
originally announced July 2019.
-
Automated Process Planning for Turning: A Feature-Free Approach
Authors:
Morad Behandish,
Saigopal Nelaturi,
Chaman Singh Verma,
Mats Allard
Abstract:
Turning is the most commonly available and least expensive machining operation, in terms of both machine-hour rates and tool insert prices. A practical CNC process planner has to maximize the utilization of turning, not only to attain precision requirements for turnable surfaces, but also to minimize the machining cost, while non-turnable features can be left for other processes such as milling. M…
▽ More
Turning is the most commonly available and least expensive machining operation, in terms of both machine-hour rates and tool insert prices. A practical CNC process planner has to maximize the utilization of turning, not only to attain precision requirements for turnable surfaces, but also to minimize the machining cost, while non-turnable features can be left for other processes such as milling. Most existing methods rely on separation of surface features and lack guarantees when analyzing complex parts with interacting features. In a previous study, we demonstrated successful implementation of a feature-free milling process planner based on configuration space methods used for spatial reasoning and AI search for planning. This paper extends the feature-free method to include turning process planning. It opens up the opportunity for seamless integration of turning actions into a mill-turn process planner that can handle arbitrarily complex shapes with or without a priori knowledge of feature semantics.
△ Less
Submitted 2 July, 2019; v1 submitted 22 May, 2019;
originally announced May 2019.
-
A Classification of Topological Discrepancies in Additive Manufacturing
Authors:
Morad Behandish,
Amir M. Mirzendehdel,
Saigopal Nelaturi
Abstract:
Additive manufacturing (AM) enables enormous freedom for design of complex structures. However, the process-dependent limitations that result in discrepancies between as-designed and as-manufactured shapes are not fully understood. The tradeoffs between infinitely many different ways to approximate a design by a manufacturable replica are even harder to characterize. To support design for AM (DfAM…
▽ More
Additive manufacturing (AM) enables enormous freedom for design of complex structures. However, the process-dependent limitations that result in discrepancies between as-designed and as-manufactured shapes are not fully understood. The tradeoffs between infinitely many different ways to approximate a design by a manufacturable replica are even harder to characterize. To support design for AM (DfAM), one has to quantify local discrepancies introduced by AM processes, identify the detrimental deviations (if any) to the original design intent, and prescribe modifications to the design and/or process parameters to countervail their effects. Our focus in this work will be on topological analysis. There is ample evidence in many applications that preserving local topology (e.g., connectivity of beams in a lattice) is important even when slight geometric deviations can be tolerated. We first present a generic method to characterize local topological discrepancies due to material under- and over-deposition in AM, and show how it captures various types of defects in the as-manufactured structures. We use this information to systematically modify the as-manufactured outcomes within the limitations of available 3D printer resolution(s), which often comes at the expense of introducing more geometric deviations (e.g., thickening a beam to avoid disconnection). We validate the effectiveness of the method on 3D examples with nontrivial topologies such as lattice structures and foams.
△ Less
Submitted 28 May, 2019; v1 submitted 27 April, 2019;
originally announced April 2019.
-
Automatic Support Removal for Additive Manufacturing Post Processing
Authors:
Saigopal Nelaturi,
Morad Behandish,
Amir M. Mirzendehdel,
Johan de Kleer
Abstract:
An additive manufacturing (AM) process often produces a {\it near-net} shape that closely conforms to the intended design to be manufactured. It sometimes contains additional support structure (also called scaffolding), which has to be removed in post-processing. We describe an approach to automatically generate process plans for support removal using a multi-axis machining instrument. The goal is…
▽ More
An additive manufacturing (AM) process often produces a {\it near-net} shape that closely conforms to the intended design to be manufactured. It sometimes contains additional support structure (also called scaffolding), which has to be removed in post-processing. We describe an approach to automatically generate process plans for support removal using a multi-axis machining instrument. The goal is to fracture the contact regions between each support component and the part, and to do it in the most cost-effective order while avoiding collisions with evolving near-net shape, including the remaining support components. A recursive algorithm identifies a maximal collection of support components whose connection regions to the part are accessible as well as the orientations at which they can be removed at a given round. For every such region, the accessible orientations appear as a 'fiber' in the collision-free space of the evolving near-net shape and the tool assembly. To order the removal of accessible supports, the algorithm constructs a search graph whose edges are weighted by the Riemannian distance between the fibers. The least expensive process plan is obtained by solving a traveling salesman problem (TSP) over the search graph. The sequence of configurations obtained by solving TSP is used as the input to a motion planner that finds collision free paths to visit all accessible features. The resulting part without the support structure can then be finished using traditional machining to produce the intended design. The effectiveness of the method is demonstrated through benchmark examples in 3D.
△ Less
Submitted 28 May, 2019; v1 submitted 27 April, 2019;
originally announced April 2019.
-
Automated Process Planning for Hybrid Manufacturing
Authors:
Morad Behandish,
Saigopal Nelaturi,
Johan de Kleer
Abstract:
Hybrid manufacturing (HM) technologies combine additive and subtractive manufacturing (AM/SM) capabilities, leveraging AM's strengths in fabricating complex geometries and SM's precision and quality to produce finished parts. We present a systematic approach to automated computer-aided process planning (CAPP) for HM that can identify non-trivial, qualitatively distinct, and cost-optimal combinatio…
▽ More
Hybrid manufacturing (HM) technologies combine additive and subtractive manufacturing (AM/SM) capabilities, leveraging AM's strengths in fabricating complex geometries and SM's precision and quality to produce finished parts. We present a systematic approach to automated computer-aided process planning (CAPP) for HM that can identify non-trivial, qualitatively distinct, and cost-optimal combinations of AM/SM modalities. A multimodal HM process plan is represented by a finite Boolean expression of AM and SM manufacturing primitives, such that the expression evaluates to an 'as-manufactured' artifact. We show that primitives that respect spatial constraints such as accessibility and collision avoidance may be constructed by solving inverse configuration space problems on the 'as-designed' artifact and manufacturing instruments. The primitives generate a finite Boolean algebra (FBA) that enumerates the entire search space for planning. The FBA's canonical intersection terms (i.e., 'atoms') provide the complete domain decomposition to reframe manufacturability analysis and process planning into purely symbolic reasoning, once a subcollection of atoms is found to be interchangeable with the design target. The approach subsumes unimodal (all-AM or all-SM) process planning as special cases. We demonstrate the practical potency of our framework and its computational efficiency when applied to process planning of complex 3D parts with dramatically different AM and SM instruments.
△ Less
Submitted 17 May, 2018;
originally announced May 2018.
-
Recognizing Abnormal Heart Sounds Using Deep Learning
Authors:
Jonathan Rubin,
Rui Abreu,
Anurag Ganguli,
Saigopal Nelaturi,
Ion Matei,
Kumar Sricharan
Abstract:
The work presented here applies deep learning to the task of automated cardiac auscultation, i.e. recognizing abnormalities in heart sounds. We describe an automated heart sound classification algorithm that combines the use of time-frequency heat map representations with a deep convolutional neural network (CNN). Given the cost-sensitive nature of misclassification, our CNN architecture is traine…
▽ More
The work presented here applies deep learning to the task of automated cardiac auscultation, i.e. recognizing abnormalities in heart sounds. We describe an automated heart sound classification algorithm that combines the use of time-frequency heat map representations with a deep convolutional neural network (CNN). Given the cost-sensitive nature of misclassification, our CNN architecture is trained using a modified loss function that directly optimizes the trade-off between sensitivity and specificity. We evaluated our algorithm at the 2016 PhysioNet Computing in Cardiology challenge where the objective was to accurately classify normal and abnormal heart sounds from single, short, potentially noisy recordings. Our entry to the challenge achieved a final specificity of 0.95, sensitivity of 0.73 and overall score of 0.84. We achieved the greatest specificity score out of all challenge entries and, using just a single CNN, our algorithm differed in overall score by only 0.02 compared to the top place finisher, which used an ensemble approach.
△ Less
Submitted 19 October, 2017; v1 submitted 14 July, 2017;
originally announced July 2017.