PipeSynth: An Algorithm for Automated Topological and Parametric Design and Optimization of Pipe Networks

Author(s):  
William R. Patterson ◽  
Matthew I. Campbell

This paper describes a design automation approach that combines various optimization research and artificial intelligence methods for synthesizing fluid networks. Unlike traditional software tools available today, this approach does not rely on having any predefined network topology to design and optimize its networks. PipeSynth generates its designs by using only desired port locations, and the desired fluid properties at each of those ports. An ideal network is found by optimizing the number and connectivity of pipes and pipe fittings, the size and length of each pipe, and the size and orientation of each fitting. A Uniform-Cost-Search is used for topology optimization along with a combination of non-gradient based optimization methods for parametric optimization. PipeSynth demonstrates how advances in automated design can enable engineers to manage much more complex fluid network problems. PipeSynth uses a unique representation of fluid networks that synthesizes and optimizes networks one pipe at a time, in three-dimensional space. PipeSynth has successfully solved several problems containing multiple interlaced networks concurrently with multiple inputs and outputs. PipeSynth shows the power of automated design and optimization in producing solutions more effectively and efficiently than traditional design approaches.

2021 ◽  
Vol 8 ◽  
Author(s):  
Lukas Petrich ◽  
Orkun Furat ◽  
Mingyan Wang ◽  
Carl E. Krill III ◽  
Volker Schmidt

The curvature of grain boundaries in polycrystalline materials is an important characteristic, since it plays a key role in phenomena like grain growth. However, most traditional tessellation models that are used for modeling the microstructure morphology of these materials, e.g., Voronoi or Laguerre tessellations, have flat faces and thus fail to incorporate the curvature of the latter. For this reason, we consider generalizations of Laguerre tessellations—variations of so-called generalized balanced power diagrams (GBPDs)—that exhibit non-convex cells. With as many as ten parameters for each cell, it is computationally demanding to fit GBPDs to three-dimensional image data containing hundreds of grains. We therefore propose a modification of the traditional definition of GBDPs that allows gradient-based optimization methods to be employed. The resulting reduction in runtime makes it feasible to find approximations to real experimental datasets. We demonstrate this on a three-dimensional x-ray diffraction (3DXRD) mapping of an AlCu alloy, but we also evaluate the modeling errors for simulated data. Furthermore, we investigate the effect of noisy image data and whether the smoothing of image data prior to the fitting step is advantageous.


2014 ◽  
Vol 513-517 ◽  
pp. 3111-3114
Author(s):  
Hao Yang Cui ◽  
Yong Peng Xu ◽  
Can Liu ◽  
Nai Yun Tang ◽  
Feng Hong Chu ◽  
...  

One of the main failure mechanisms in semiconductor device is the thermal breakdown of compact multi-chip (CMC) module. In order to avoid the compact layout or location of the heating chips, the distribution of the chips on printed circuit board (PCB) should be optimized to decrease the thermal breakdown probability of device. Based on the finite element theory, we simulated the three-dimensional space thermal field distribution of two kinds of PCB that the same chips were layout in difference ways in this paper. By analyzing the simulation results, we can find that the maximum temperature of the optimized CMC layout will be decreased about one degree. The simulation method and the conclusion of this paper will have significance effect for CMC design and optimization.


Author(s):  
David A. Agard ◽  
Yasushi Hiraoka ◽  
John W. Sedat

In an effort to understand the complex relationship between structure and biological function within the nucleus, we have embarked on a program to examine the three-dimensional structure and organization of Drosophila melanogaster embryonic chromosomes. Our overall goal is to determine how DNA and proteins are organized into complex and highly dynamic structures (chromosomes) and how these chromosomes are arranged in three dimensional space within the cell nucleus. Futher, we hope to be able to correlate structual data with such fundamental biological properties as stage in the mitotic cell cycle, developmental state and transcription at specific gene loci.Towards this end, we have been developing methodologies for the three-dimensional analysis of non-crystalline biological specimens using optical and electron microscopy. We feel that the combination of these two complementary techniques allows an unprecedented look at the structural organization of cellular components ranging in size from 100A to 100 microns.


Author(s):  
K. Urban ◽  
Z. Zhang ◽  
M. Wollgarten ◽  
D. Gratias

Recently dislocations have been observed by electron microscopy in the icosahedral quasicrystalline (IQ) phase of Al65Cu20Fe15. These dislocations exhibit diffraction contrast similar to that known for dislocations in conventional crystals. The contrast becomes extinct for certain diffraction vectors g. In the following the basis of electron diffraction contrast of dislocations in the IQ phase is described. Taking account of the six-dimensional nature of the Burgers vector a “strong” and a “weak” extinction condition are found.Dislocations in quasicrystals canot be described on the basis of simple shear or insertion of a lattice plane only. In order to achieve a complete characterization of these dislocations it is advantageous to make use of the one to one correspondence of the lattice geometry in our three-dimensional space (R3) and that in the six-dimensional reference space (R6) where full periodicity is recovered . Therefore the contrast extinction condition has to be written as gpbp + gobo = 0 (1). The diffraction vector g and the Burgers vector b decompose into two vectors gp, bp and go, bo in, respectively, the physical and the orthogonal three-dimensional sub-spaces of R6.


2004 ◽  
Vol 71 ◽  
pp. 1-14
Author(s):  
David Leys ◽  
Jaswir Basran ◽  
François Talfournier ◽  
Kamaldeep K. Chohan ◽  
Andrew W. Munro ◽  
...  

TMADH (trimethylamine dehydrogenase) is a complex iron-sulphur flavoprotein that forms a soluble electron-transfer complex with ETF (electron-transferring flavoprotein). The mechanism of electron transfer between TMADH and ETF has been studied using stopped-flow kinetic and mutagenesis methods, and more recently by X-ray crystallography. Potentiometric methods have also been used to identify key residues involved in the stabilization of the flavin radical semiquinone species in ETF. These studies have demonstrated a key role for 'conformational sampling' in the electron-transfer complex, facilitated by two-site contact of ETF with TMADH. Exploration of three-dimensional space in the complex allows the FAD of ETF to find conformations compatible with enhanced electronic coupling with the 4Fe-4S centre of TMADH. This mechanism of electron transfer provides for a more robust and accessible design principle for interprotein electron transfer compared with simpler models that invoke the collision of redox partners followed by electron transfer. The structure of the TMADH-ETF complex confirms the role of key residues in electron transfer and molecular assembly, originally suggested from detailed kinetic studies in wild-type and mutant complexes, and from molecular modelling.


2019 ◽  
Vol 63 (5) ◽  
pp. 50401-1-50401-7 ◽  
Author(s):  
Jing Chen ◽  
Jie Liao ◽  
Huanqiang Zeng ◽  
Canhui Cai ◽  
Kai-Kuang Ma

Abstract For a robust three-dimensional video transmission through error prone channels, an efficient multiple description coding for multi-view video based on the correlation of spatial polyphase transformed subsequences (CSPT_MDC_MVC) is proposed in this article. The input multi-view video sequence is first separated into four subsequences by spatial polyphase transform and then grouped into two descriptions. With the correlation of macroblocks in corresponding subsequence positions, these subsequences should not be coded in completely the same way. In each description, one subsequence is directly coded by the Joint Multi-view Video Coding (JMVC) encoder and the other subsequence is classified into four sets. According to the classification, the indirectly coding subsequence selectively employed the prediction mode and the prediction vector of the counter directly coding subsequence, which reduces the bitrate consumption and the coding complexity of multiple description coding for multi-view video. On the decoder side, the gradient-based directional interpolation is employed to improve the side reconstructed quality. The effectiveness and robustness of the proposed algorithm is verified by experiments in the JMVC coding platform.


Author(s):  
Leiba Rodman

Quaternions are a number system that has become increasingly useful for representing the rotations of objects in three-dimensional space and has important applications in theoretical and applied mathematics, physics, computer science, and engineering. This is the first book to provide a systematic, accessible, and self-contained exposition of quaternion linear algebra. It features previously unpublished research results with complete proofs and many open problems at various levels, as well as more than 200 exercises to facilitate use by students and instructors. Applications presented in the book include numerical ranges, invariant semidefinite subspaces, differential equations with symmetries, and matrix equations. Designed for researchers and students across a variety of disciplines, the book can be read by anyone with a background in linear algebra, rudimentary complex analysis, and some multivariable calculus. Instructors will find it useful as a complementary text for undergraduate linear algebra courses or as a basis for a graduate course in linear algebra. The open problems can serve as research projects for undergraduates, topics for graduate students, or problems to be tackled by professional research mathematicians. The book is also an invaluable reference tool for researchers in fields where techniques based on quaternion analysis are used.


1997 ◽  
Vol 84 (1) ◽  
pp. 176-178
Author(s):  
Frank O'Brien

The author's population density index ( PDI) model is extended to three-dimensional distributions. A derived formula is presented that allows for the calculation of the lower and upper bounds of density in three-dimensional space for any finite lattice.


Sign in / Sign up

Export Citation Format

Share Document