scholarly journals A Computational Design Synthesis Method for the Generation of Rigid Origami Crease Patterns

2021 ◽  
pp. 1-57
Author(s):  
Luca Zimmermann ◽  
Kristina Shea ◽  
Tino Stankovic
Keyword(s):  
Rigid Body ◽  
Synthesis Method ◽  
Computational Design ◽  
Graph Grammar ◽  
Generative Design ◽  
Engineering Applications ◽  
Design Synthesis ◽  
Design Alternatives ◽  
Rigid Body Modes ◽  
Computational Design Synthesis

Abstract Today most origami crease patterns employed in technical applications are selected from a handful of well-known origami principles. Computational algorithms capable of generating novel crease patterns either target artistic origami, focus on quadrilateral creased paper, or do not incorporate direct knowledge for the purposeful design of crease patterns tailored to engineering applications. The lack of computational methods for the generative design of crease patterns for engineering applications arises from a multitude of geometric complexities intrinsic to origami, such as rigid foldability and rigid body modes, many of which have been addressed by recent work of the authors. Based on these findings, in this paper we introduce a Computational Design Synthesis method for the generative design of novel crease patterns to develop origami concepts for engineering applications. The proposed method first generates crease pattern graphs through a graph grammar that automatically builds the kinematic model of the underlying origami and introduces constraints for rigid foldability. Then, the method enumerates all design alternatives that arise from the assignment of different rigid body modes to the internal vertices. These design alternatives are then automatically optimized and checked for intersection to satisfy the given design task. The proposed method is generic and applied here to two design tasks that are a rigidly foldable gripper and a rigidly foldable robotic arm.

Finding Rigid Body Modes of Rigid-Foldable Origami Through the Simulation of Vertex Motion

2017 ◽  
Author(s):  
Luca Zimmermann ◽  
Tino Stanković ◽  
Kristina Shea
Keyword(s):  
Rigid Body ◽  
Engineering Applications ◽  
Computational Tools ◽  
Constraint Equations ◽  
Mountain Valley ◽  
Design Alternatives ◽  
Foldable Structures ◽  
Rigid Body Modes ◽  
Design Requirements ◽  
Origami Engineering

Designing structures through the means of origami brings many advantages for engineering applications. In current research, the underlying origami principle is often selected based on experience out of a range of known patterns and then manually altered to fit the design problem. This tedious and time-consuming procedure, if automated through computational tools, has the potential to facilitate the design of origami engineering applications. This however requires efficient kinematic simulation of origamis that is also able to accommodate to design requirements specific to foldable structures. In this paper, a simulator is implemented that is able to model the motion of origami vertices without the need for mountain-valley assignments and with a path of deployment as activation. The formulation of constraint equations through these vertex positions does not restrict the system to certain folding configurations, which is why the approach is able to detect different rigid body modes resulting from single activations. Finding rigid body modes can be beneficial for the search of design alternatives conforming to certain input requirements. The results of the simulation show promise for the incorporation of the simulator within an automated procedure for the design of origamis.

Automated Parametric Design Synthesis Using Graph Grammars and Constraint Solving

2012 ◽  
Author(s):  
Clemens Münzer ◽  
Kristina Shea ◽  
Bergen Helms
Keyword(s):  
Design Process ◽  
Parametric Design ◽  
Constraint Satisfaction Problem ◽  
Computational Design ◽  
Graph Grammar ◽  
Constraint Solving ◽  
Initial State ◽  
Design Synthesis ◽  
Product Concept ◽  
Computational Design Synthesis

Computational design synthesis aims to support human designers throughout the design process. However, most approaches to date are limited to narrow parts of this process. The approach presented in this paper aims to respond to the need for a method that covers not only single aspects of the design process, but the whole design process from requirements to a dimensioned product concept, i.e. product architecture and related parameters. A generic approach is presented that covers requirements engineering, graph grammar-based concept architecture synthesis and automated parameterization of components based on constraint solving. Requirements are elaborated and divided into different categories. Procedures to treat each category of requirement are introduced to provide the initial state for the graph grammar-based concept synthesis. After finishing the automated synthesis based on generic and problem-specific rules, valid solutions for the resulting product concept parameterization are automatically created by setting up and solving a constraint satisfaction problem. Finally, the method is validated through the synthesis of automotive powertrains. This research goes beyond prior work in the field as it provides a continuous and generic approach starting with product requirements and ending with a valid, parameterized product concept.

Automated Graph Grammar Generation for Engineering Design With Frequent Pattern Mining

2017 ◽  
Author(s):  
Shraddha Sangelkar ◽  
Daniel A. McAdams
Keyword(s):  
Data Mining ◽  
Pattern Mining ◽  
Computational Design ◽  
Graph Grammar ◽  
Frequent Pattern ◽  
Graph Grammars ◽  
Design Synthesis ◽  
Graph Data ◽  
Grammar Rules ◽  
Computational Design Synthesis

Graph grammars, a technique for formulating new graphs based on a set of rules, is a very powerful tool for computational design synthesis. It is particularly suitable for discrete categorical data where principal component analysis is generally not applicable. Furthermore, this technique utilizes three different programs in conjunction with a design repository, which is opposed to traditional methods that require experts to empirically derive graph grammars. This technique can be separated into three steps. These steps are the creation of the input, graph data mining, and interpretation of the output with the intention of these steps being to automate or assist an expert with the process of extracting engineering graph grammars. Graph grammars that can then serve as guidelines during concept generation. The results of this paper show that this technique is very applicable to computational design synthesis by testing only a small number of products and still producing tangible results that coincide with empirically derived graphs. Fifty electromechanical products from the design repository are used in this study. When comparing, the machine generated grammar rules with expert derived grammar rules, it can be seen that only 14% cannot be developed, 58% cannot be mined with the current setup and 28% were mined with the current set up. However, it is important to keep in mind a few considerations. Specifically, the technique does not replace the expert. Instead, the technique acts as more of an aid than a replacement. Also, while this technique has great potential in regards to computational design synthesis, it is limited to the products in the design repository and the current implementation of the aforementioned programs. Despite these minor considerations, this work proposes application of graph data mining to derive engineering grammars.

Automated Mapping of Physical Effects to Functions Using Abstraction Ports Based on Bond Graphs

2013 ◽  
Vol 135 (5) ◽  
Author(s):  
Bergen Helms ◽  
Hansjoerg Schultheiss ◽  
Kristina Shea
Keyword(s):  
New Technologies ◽  
Selection Process ◽  
Oriented Graph ◽  
Computational Design ◽  
Graph Grammar ◽  
Automated Assignment ◽  
Bond Graphs ◽  
Design Synthesis ◽  
Physical Effects ◽  
Computational Design Synthesis

Innovation processes are highly susceptible to cyclic influences, such as evolving knowledge due to new technologies. In order to better meet these challenges, improved computational design support is required. Paper-based design methods have vast amounts of knowledge at their disposal in the form of their design catalogs. However, they lack a corresponding computational implementation that could lead to increased use in design. The method presented is targeted at making the physical effects contained in design catalogs available for use within computational design synthesis approaches. This paper introduces the notion of abstraction ports that are used to represent the valid mapping between functional operators and physical effects. For the automated assignment of abstraction ports, a method is presented that analyzes the equation structure of physical effects. This approach is derived from the modeling technique of bond graphs and is independent of any selection process proposed by design catalogs. Moreover, it allows for the uniform formalization of evolving knowledge in new physical effects that are not yet contained in design catalogs. The assignment of abstraction ports is successfully validated through the formalization of the physical effects of two design catalogs. Furthermore, a software prototype is developed that implements a search process for suitable physical effects for a given function. Future work includes the integration of quantitative characteristics of physical effects and the integration of the approach within the object-oriented graph grammar implementation booggie (project web site: http://booggie.org) for computational design synthesis.

scholarly journals Closed Shell Iron(IV) Oxo Complex with an Fe–O Triple Bond: Computational Design, Synthesis, and Reactivity

2020 ◽  
Vol 59 (51) ◽  
pp. 23137-23144
Author(s):  
Erik Andris ◽  
Koen Segers ◽  
Jaya Mehara ◽  
Lubomír Rulíšek ◽  
Jana Roithová
Keyword(s):  
Triple Bond ◽  
Computational Design ◽  
Closed Shell ◽  
Design Synthesis ◽  
Computational Design Synthesis

Computational design, synthesis and utilization of a magnetic molecularly imprinted polymer on graphene oxide nanosheets for highly selective extraction and determination of buprenorphine in biological fluids and tablets

2018 ◽  
Vol 10 (43) ◽  
pp. 5214-5226 ◽  
Author(s):  
Farideh Ganjavi ◽  
Mehdi Ansari ◽  
Maryam Kazemipour ◽  
Leila Zeidabadinejad
Keyword(s):  
Biological Fluids ◽  
Computational Design ◽  
Selective Extraction ◽  
Graphene Oxide Nanosheets ◽  
Imprinted Polymer ◽  
Design Synthesis ◽  
Molecularly Imprinted ◽  
Plasma And Urine Samples ◽  
Computational Design Synthesis

A magnetic MIP for the selective extraction of buprenorphine (BUP) from real plasma and urine samples and tablets based on computational design as a novel procedure has been developed.

Toward an automated approach to the design of sheet metal components

2003 ◽  
Vol 17 (3) ◽  
pp. 187-204 ◽  
Author(s):  
ADITYA SOMAN ◽  
SWAPNIL PADHYE ◽  
MATTHEW I. CAMPBELL
Keyword(s):  
Sheet Metal ◽  
User Interaction ◽  
Computational Design ◽  
Design Synthesis ◽  
Manufacturing Operations ◽  
Grammar Rules ◽  
Computational Design Synthesis ◽  
Representation Scheme ◽  
Sheet Metal Component ◽  
Synthesis Approach

The design of sheet metal components is perhaps one of the more challenging concurrent activities for design and manufacturing engineers. To aid this design process, a method is developed to encapsulate the constraints of sheet metal that make designing such components a tedious and iterative procedure. This project involves the implementation and testing of a geometric representation scheme for building feasible sheet metal components through the use of 17 grammar rules that capture manufacturing operations like cutting and bending. The implemented system has benefits both as a user interaction tool and as the basis for a computational design synthesis approach for designing sheet metal components. An example of a constructed sheet metal component is shown along with the method for invoking the sheet metal grammar to create this component.

Automated Assignment of Physical Effects to Functions Using Ports Based on Bond Graphs

2011 ◽  
Author(s):  
Bergen Helms ◽  
Hansjo¨rg Schultheiß ◽  
Kristina Shea
Keyword(s):  
New Technologies ◽  
Selection Process ◽  
Innovation Process ◽  
Oriented Graph ◽  
Computational Design ◽  
Graph Grammar ◽  
Automated Assignment ◽  
Bond Graphs ◽  
Design Synthesis ◽  
Physical Effects

Innovation processes are highly susceptible to cyclic influences, such as evolving knowledge due to new technologies. In order to cope with these challenge, computational support is required. Paper-based design methods have vast amounts of knowledge at their disposal in the form of design catalogues. However, lacking a computational implementation, these knowledge sources provide no support for considering dynamic influences in the innovation process. The presented method is targeted at making the physical effects contained in design catalogues available for computational design synthesis approaches. For this purpose, this paper introduces the notion of abstraction ports that is used to represent the valid mapping between functional operators and physical effects. For the automated assignment of abstraction ports, a method has been developed that analyzes the equation structure of physical effects. This approach is derived from the modeling technique of bond graphs and is independent of any selection process proposed by design catalogues. Moreover, it allows for the formalization of evolving knowledge in new physical effects that are not yet contained in design catalogues. The assignment of abstraction ports has been successfully validated through the formalization of the physical effects of two design catalogues. Future work comprises the integration of quantitative characteristics of physical effects and the realization within the object-oriented graph grammar system booggie.

Topology Optimization of Rigid-Body Systems Considering Collision Avoidance

2020 ◽  
Vol 142 (8) ◽  
Author(s):  
Fritz Stöckli ◽  
Kristina Shea
Keyword(s):  
Topology Optimization ◽  
Rigid Body ◽  
Collision Avoidance ◽  
Optimization Problems ◽  
Computational Design ◽  
Optimization Method ◽  
The Body ◽  
Graph Grammar ◽  
Automated Synthesis ◽  
Inertia Properties

Abstract Passive dynamic mechanisms can perform simple robotic tasks without requiring actuators and control. In previous research, a computational design method was introduced that integrates dynamic simulation to evaluate and evolve configurations of such mechanisms. It was shown to find multiple solutions of passive dynamic brachiating robots (Stöckli and Shea, 2017, “Automated Synthesis of Passive Dynamic Brachiating Robots Using a Simulation-Driven Graph Grammar Method,” J. Mech. Des. 139(9), p. 092301). However, these solutions are limited, since bodies are modeled only by their inertia properties and thus lack a shape embodiment. This paper presents a method to generate rigid-body topologies based on given inertia properties. The rule-based topology optimization method presented guarantees that the topology is manifold, meaning that it has no disconnected parts, while still connecting all joints that need to be part of the body. Furthermore, collisions with the environment, as well as with other bodies, during their predefined motion trajectories are avoided. A collision matrix enables efficient collision detection as well as the calculation of the swept area of one body in the design space of another body by only one matrix–vector multiplication. The presented collision avoidance method proves to be computationally efficient and can be adopted for other topology optimization problems. The method is shown to solve different tasks, including a reference problem as well as passive dynamic brachiating mechanisms. Combining the presented methods with the simulation-driven method from Stöckli and Shea (2017, “Automated Synthesis of Passive Dynamic Brachiating Robots Using a Simulation-Driven Graph Grammar Method,” J. Mech. Des. 139(9), p. 092301), the computational design-to-fabrication of passive dynamic systems is now possible and solutions are provided as STL files ready to be 3D-printed directly.

Sign in / Sign up

Export Citation Format

Share Document