Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “structural complexity”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,747 records · Page 97

ARK: Autonomous mobile robot in an industrial environment

This paper describes research on the ARK (Autonomous Mobile Robot in a Known Environment) project. The technical objective of the project is to build a robot that can navigate in a complex industrial environment using maps with permanent structures. The environment is not altered in any way by adding easily identifiable beacons and the robot relies on naturally occurring objects to use as visual landmarks for navigation. The robot is equipped with various sensors that can detect unmapped obstacles, landmarks and objects. In this paper we describe the robot's industrial environment, it's architecture, a novel combined range and vision sensor and our recent results in controlling the robot in the real-time detection of objects using their color and in the processing of the robot's range and vision sensor data for navigation.

Nickerson, S. B.↗

The trellis complexity of convolutional codes

It has long been known that convolutional codes have a natural, regular trellis structure that facilitates the implementation of Viterbi's algorithm. It has gradually become apparent that linear block codes also have a natural, though not in general a regular, 'minimal' trellis structure, which allows them to be decoded with a Viterbi-like algorithm. In both cases, the complexity of the Viterbi decoding algorithm can be accurately estimated by the number of trellis edges per encoded bit. It would, therefore, appear that we are in a good position to make a fair comparison of the Viterbi decoding complexity of block and convolutional codes. Unfortunately, however, this comparison is somewhat muddled by the fact that some convolutional codes, the punctured convolutional codes, are known to have trellis representations that are significantly less complex than the conventional trellis. In other words, the conventional trellis representation for a convolutional code may not be the minimal trellis representation. Thus, ironically, at present we seem to know more about the minimal trellis representation for block than for convolutional codes. In this article, we provide a remedy, by developing a theory of minimal trellises for convolutional codes. (A similar theory has recently been given by Sidorenko and Zyablov). This allows us to make a direct performance-complexity comparison for block and convolutional codes. A by-product of our work is an algorithm for choosing, from among all generator matrices for a given convolutional code, what we call a trellis-minimal generator matrix, from which the minimal trellis for the code can be directly constructed. Another by-product is that, in the new theory, punctured convolutional codes no longer appear as a special class, but simply as high-rate convolutional codes whose trellis complexity is unexpectedly small.

Mceliece, R. J.↗

Effects of Shrouded Stator Cavity Flows on Multistage Axial Compressor Aerodynamic Performance

Experiments were performed on a low-speed multistage axial-flow compressor to assess the effects of shrouded stator cavity flows on aerodynamic performance. Five configurations, which involved changes in seal-tooth leakage rates and/or elimination of the shrouded stator cavities, were tested. Data collected enabled differences in overall individual stage and the third stage blade element performance parameters to be compared. The results show conclusively that seal-tooth leakage ran have a large impact on compressor aerodynamic performance while the presence of the shrouded stator cavities alone seemed to have little influence. Overall performance data revealed that for every 1% increase in the seal-tooth clearance to blade-height ratio the pressure rise dropped up to 3% while efficiency was reduced by 1 to 1.5 points. These observed efficiency penalty slopes are comparable to those commonly reported for rotor and cantilevered stator tip clearance variations. Therefore, it appears that in order to correctly predict overall performance it is equally important to account for the effects of seal-tooth leakage as it is to include the influence of tip clearance flows. Third stage blade element performance data suggested that the performance degradation observed when leakage was increased was brought about in two distinct ways. First, increasing seal-tooth leakage directly spoiled the near hub performance of the stator row in which leakage occurred. Second, the altered stator exit now conditions caused by increased leakage impaired the performance of the next downstream stage by decreasing the work input of the downstream rotor and increasing total pressure loss of the downstream stator. These trends caused downstream stages to progressively perform worse. Other measurements were acquired to determine spatial and temporal flow field variations within the up-and-downstream shrouded stator cavities. Flow within the cavities involved low momentum fluid traveling primarily in the circumferential direction at about 40% of the hub wheel speed. Measurements indicated that the flow within both cavities was much more complex than first envisioned. A vortical flow structure in the meridional plane, similar to a driven cavity, existed within the upstream cavity Furthermore, other spatial and temporal variations in Row properties existed. the most prominent being caused by the upstream potential influence of the downstream blade. This influence caused the fluid within cavities near the leading edges of either stator blades in space or rotor blades in time to be driven radially inward relative to fluid near blade mid-pitch. This influence also produced large unsteady velocity fluctuations in the downstream cavity because of the passing of the downstream rotor blade.

Wellborn, Steven R.↗

Study of Buoyancy Effects in Diffusion Flames Using Rainbow Schlieren Deflectometry

Diffusion flames are extensively encountered in many domestic and industrial processes. Even after many decades of research, a complete understanding of the diffusion flame structure is not available. The structure and properties of the flames are governed by the mixing (laminar or turbulent), chemical kinetics, radiation and soot processes. Another important phenomenon that affects flame structure in normal gravity is buoyancy. The presence of buoyancy has long hindered the rational understanding of many combustion processes. In gas jet diffusion flames, buoyancy affects the structure of the shear layer, the development of fluid instabilities, and formation of the coherent structures in the near nozzle region of the gas jets. The buoyancy driven instabilities generate vorticial structures outside the flame resulting in flame flicker. The vortices also strongly interact with the small-scale structures in the jet shear layer. This affects the transitional and turbulence characteristics of the flame. For a fundamental understanding of diffusion flames it is essential to isolate the effects of buoyancy. This is the primary goal of the experiments conducted in microgravity. Previous investigations, have shown dramatic differences between the jet flames in microgravity and normal gravity. It has been observed that flames in microgravity are taller and more sooty than in normal gravity. The fuels used in these experiments were primarily hydrocarbons. In the absence of buoyancy the soot resides near the flame region, which adversely affects the entrainment of reactants. It is very important to eliminate the interference of soot on flame characteristics in microgravity. The present work, therefore, focuses on the changes in the flame structure due to buoyancy without the added complexities of heterogeneous reactions. Clean burning hydrogen is used as the fuel to avoid soot formation and minimize radiative losses. Because of the low luminosity of hydrogen flames, we use rainbow schlieren deflectometry for visualization. The visualized images are digitized for quantification.The work reported here is divided into three sections; rainbow schlieren deflectometry (RSD), microgravity experiments and sub-atmospheric pressure experiments. The first section demonstrates the application of RSD for quantitative measurements in non-reacting and reacting flow systems. A computational effort to complement the experimental work is also included. In the second section, the experiments conducted at the 2.2s NASA Lewis Drop tower facility are described. The experiments were conducted to study the behavior of laminar, transitional and turbulent hydrogen flames in microgravity. The ability of RSD technique to provide quantitative data is highlighted. The final section deals with the sub-atmospheric pressure tests, which demonstrate that buoyancy in hydrogen diffusion flames can be scaled with pressure at normal gravity.

Agrawal, Ajay K.↗

Coset Codes Viewed as Terminated Convolutional Codes

In this paper, coset codes are considered as terminated convolutional codes. Based on this approach, three new general results are presented. First, it is shown that the iterative squaring construction can equivalently be defined from a convolutional code whose trellis terminates. This convolutional code determines a simple encoder for the coset code considered, and the state and branch labelings of the associated trellis diagram become straightforward. Also, from the generator matrix of the code in its convolutional code form, much information about the trade-off between the state connectivity and complexity at each section, and the parallel structure of the trellis, is directly available. Based on this generator matrix, it is shown that the parallel branches in the trellis diagram of the convolutional code represent the same coset code C(sub 1), of smaller dimension and shorter length. Utilizing this fact, a two-stage optimum trellis decoding method is devised. The first stage decodes C(sub 1), while the second stage decodes the associated convolutional code, using the branch metrics delivered by stage 1. Finally, a bidirectional decoding of each received block starting at both ends is presented. If about the same number of computations is required, this approach remains very attractive from a practical point of view as it roughly doubles the decoding speed. This fact is particularly interesting whenever the second half of the trellis is the mirror image of the first half, since the same decoder can be implemented for both parts.

Fossorier, Marc P. C.↗

Dynamical Signatures of Living Systems

One of the main challenges in modeling living systems is to distinguish a random walk of physical origin (for instance, Brownian motions) from those of biological origin and that will constitute the starting point of the proposed approach. As conjectured, the biological random walk must be nonlinear. Indeed, any stochastic Markov process can be described by linear Fokker-Planck equation (or its discretized version), only that type of process has been observed in the inanimate world. However, all such processes always converge to a stable (ergodic or periodic) state, i.e., to the states of a lower complexity and high entropy. At the same time, the evolution of living systems directed toward a higher level of complexity if complexity is associated with a number of structural variations. The simplest way to mimic such a tendency is to incorporate a nonlinearity into the random walk; then the probability evolution will attain the features of diffusion equation: the formation and dissipation of shock waves initiated by small shallow wave disturbances. As a result, the evolution never "dies:" it produces new different configurations which are accompanied by an increase or decrease of entropy (the decrease takes place during formation of shock waves, the increase-during their dissipation). In other words, the evolution can be directed "against the second law of thermodynamics" by forming patterns outside of equilibrium in the probability space. Due to that, a specie is not locked up in a certain pattern of behavior: it still can perform a variety of motions, and only the statistics of these motions is constrained by this pattern. It should be emphasized that such a "twist" is based upon the concept of reflection, i.e., the existence of the self-image (adopted from psychology). The model consists of a generator of stochastic processes which represents the motor dynamics in the form of nonlinear random walks, and a simulator of the nonlinear version of the diffusion equation which represents the mental dynamics. It has been demonstrated that coupled mental-motor dynamics can simulate emerging self-organization, prey-predator games, collaboration and competition, "collective brain," etc.

Zak, M.↗

On the Computational Capabilities of Physical Systems: The Impossibility of Infallible Computation - Part 1

In this first of two papers, strong limits on the accuracy of physical computation are established. First it is proven that there cannot be a physical computer C to which one can pose any and all computational tasks concerning the physical universe. Next it is proven that no physical computer C can correctly carry out any computational task in the subset of such tasks that can be posed to C. This result holds whether the computational tasks concern a system that is physically isolated from C, or instead concern a system that is coupled to C. As a particular example, this result means that there cannot be a physical computer that can, for any physical system external to that computer, take the specification of that external system's state as input and then correctly predict its future state before that future state actually occurs; one cannot build a physical computer that can be assured of correctly 'processing information faster than the universe does'. The results also mean that there cannot exist an infallible, general-purpose observation apparatus, and that there cannot be an infallible, general-purpose control apparatus. These results do not rely on systems that are infinite, and/or non-classical, and/or obey chaotic dynamics. They also hold even if one uses an infinitely fast, infinitely dense computer, with computational powers greater than that of a Turing Machine. This generality is a direct consequence of the fact that a novel definition of computation - a definition of 'physical computation' - is needed to address the issues considered in these papers. While this definition does not fit into the traditional Chomsky hierarchy, the mathematical structure and impossibility results associated with it have parallels in the mathematics of the Chomsky hierarchy. The second in this pair of papers presents a preliminary exploration of some of this mathematical structure, including in particular that of prediction complexity, which is a 'physical computation analogue' of algorithmic information complexity. It is proven in that second paper that either the Hamiltonian of our universe proscribes a certain type of computation, or prediction complexity is unique (unlike algorithmic information complexity), in that there is one and only version of it that can be applicable throughout our universe.

Wolpert, David H.↗

Robust Strategy for Rocket Engine Health Monitoring

Monitoring the health of rocket engine systems is essentially a two-phase process. The acquisition phase involves sensing physical conditions at selected locations, converting physical inputs to electrical signals, conditioning the signals as appropriate to establish scale or filter interference, and recording results in a form that is easy to interpret. The inference phase involves analysis of results from the acquisition phase, comparison of analysis results to established health measures, and assessment of health indications. A variety of analytical tools may be employed in the inference phase of health monitoring. These tools can be separated into three broad categories: statistical, rule based, and model based. Statistical methods can provide excellent comparative measures of engine operating health. They require well-characterized data from an ensemble of "typical" engines, or "golden" data from a specific test assumed to define the operating norm in order to establish reliable comparative measures. Statistical methods are generally suitable for real-time health monitoring because they do not deal with the physical complexities of engine operation. The utility of statistical methods in rocket engine health monitoring is hindered by practical limits on the quantity and quality of available data. This is due to the difficulty and high cost of data acquisition, the limited number of available test engines, and the problem of simulating flight conditions in ground test facilities. In addition, statistical methods incur a penalty for disregarding flow complexity and are therefore limited in their ability to define performance shift causality. Rule based methods infer the health state of the engine system based on comparison of individual measurements or combinations of measurements with defined health norms or rules. This does not mean that rule based methods are necessarily simple. Although binary yes-no health assessment can sometimes be established by relatively simple rules, the causality assignment needed for refined health monitoring often requires an exceptionally complex rule base involving complicated logical maps. Structuring the rule system to be clear and unambiguous can be difficult, and the expert input required to maintain a large logic network and associated rule base can be prohibitive.

Santi, L. Michael↗

An Overview of Computational Aeroacoustic Modeling at NASA Langley

The use of computational techniques in the area of acoustics is known as computational aeroacoustics and has shown great promise in recent years. Although an ultimate goal is to use computational simulations as a virtual wind tunnel, the problem is so complex that blind applications of traditional algorithms are typically unable to produce acceptable results. The phenomena of interest are inherently unsteady and cover a wide range of frequencies and amplitudes. Nonetheless, with appropriate simplifications and special care to resolve specific phenomena, currently available methods can be used to solve important acoustic problems. These simulations can be used to complement experiments, and often give much more detailed information than can be obtained in a wind tunnel. The use of acoustic analogy methods to inexpensively determine far-field acoustics from near-field unsteadiness has greatly reduced the computational requirements. A few examples of current applications of computational aeroacoustics at NASA Langley are given. There remains a large class of problems that require more accurate and efficient methods. Research to develop more advanced methods that are able to handle the geometric complexity of realistic problems using block-structured and unstructured grids are highlighted.

Lockard, David P.↗

Wing Flutter Control

Through Small Business Innovation Research (SBIR) contracts from Langley Research Center, Orbital Research Inc. developed the Orbital Research Intelligent Control Algorithm (ORICA), the first practical hardware-independent adaptive predictive control structure, specifically suited for optimal control of complex, time-varying systems. ORICA technology has been applied to the problem of controlling aircraft wing flutter. Coupled with NASA expertise, the technology has the possibility of making jet travel safer, more cost effective by extending distance range, and lowering overall aircraft operating costs. Future application areas for ORICA include control of robots, power trains, systems with arrays of sensors, or regulating chemical plants or electrical power plant control.

Source record↗

Synthesis and Structural Characterization of a Novel Indium Mercapto Derivative [clln(sch2(co)o)2]2-[(4-mepyh)2]2+

The synthesis and structural characterization of a novel In(III) complex is described. The reaction between InCl3 with sodium mercapto-acetic acid, (NaSCH2(CO)OH) in 4-methylpyridine, (CH3(C5H5N), (4-Mepy)) at 25 C affords [ClIn(SCH2(CO)O)2]2- [(4-MepyH)2]2+. X-ray diffraction studies show it to have a distorted square pyramidal geometry, with the [(-SCH2(CO)CO-)] ligands in a trans conformation. The compound crystallizes in the P(raised dash) 1 (No. 2) space group with a = 7.8624 Angstrom, b = 9.950 Angstrom, c = 13.793 Angstrom, alpha = 107.60 degrees, beta= 90.336 degrees, gamma = 98.983 degrees, V = 1014.3 Angstroms (sup 3), R(F(raised circle)) = 0.037, and R(sub w) = 0.048.

Banger, Kulbinder K.↗

Molecular regulation of plant cell wall extensibility

Gravity responses in plants often involve spatial and temporal changes in cell growth, which is regulated primarily by controlling the ability of the cell wall to extend. The wall is thought to be a cellulose-hemicellulose network embedded in a hydrated matrix of complex polysaccharides and a small amount of structural protein. The wall extends by a form of polymer creep, which is mediated by expansins, a novel group of wall-loosening proteins. Expansins were discovered during a molecular dissection of the "acid growth" behavior of cell walls. Expansin alters the rheology of plant walls in profound ways, yet its molecular mechanism of action is still uncertain. It lacks detectable hydrolytic activity against the major components of the wall, but it is able to disrupt noncovalent adhesion between wall polysaccharides. The discovery of a second family of expansins (beta-expansins) sheds light on the biological role of a major group of pollen allergens and implies that expansins have evolved for diverse developmental functions. Finally, the contribution of other processes to wall extensibility is briefly summarized.

Review↗

Structural analysis of photosystem I polypeptides using chemical crosslinking

Thylakoid membranes, obtained from leaves of 14 d soybean (Glycine max L. cv. Williams) plants, were treated with the chemical crosslinkers glutaraldehyde or 1-ethyl-3-(3-dimethylaminopropyl)-carbodiimide (EDC) to investigate the structural organization of photosystem I. Polypeptides were resolved using lithium dodecyl sulfate polyacrylamide gel electrophoresis, and were identified by western blot analysis using a library of polyclonal antibodies specific for photosystem I subunits. An electrophoretic examination of crosslinked thylakoids revealed numerous crosslinked products, using either glutaraldehyde or EDC. However, only a few of these could be identified by western blot analysis using subunit-specific polyclonal antibodies. Several glutaraldehyde dependent crosslinked species were identified. A single band was identified minimally composed of PsaC and PsaD, documenting the close interaction between these two subunits. The most interesting aspect of these studies was a crosslinked species composed of the PsaB subunit observed following EDC treatment of thylakoids. This is either an internally crosslinked species, which will provide structural information concerning the topology of the complex PsaB protein, a linkage with a polypeptide for which we do not yet have an immunological probe, or a masking of epitopes by the EDC linkage at critical locations in the peptide which is linked to PsaB.

NASA Discipline Number 93-10↗

A Survey of New Trends in Symbolic Execution for Software Testing and Analysis

Symbolic execution is a well-known program analysis technique which represents values of program inputs with symbolic values instead of concrete (initialized) data and executes the program by manipulating program expressions involving the symbolic values. Symbolic execution has been proposed over three decades ago but recently it has found renewed interest in the research community, due in part to the progress in decision procedures, availability of powerful computers and new algorithmic developments. We provide a survey of some of the new research trends in symbolic execution, with particular emphasis on applications to test generation and program analysis. We first describe an approach that handles complex programming constructs such as input data structures, arrays, as well as multi-threading. We follow with a discussion of abstraction techniques that can be used to limit the (possibly infinite) number of symbolic configurations that need to be analyzed for the symbolic execution of looping programs. Furthermore, we describe recent hybrid techniques that combine concrete and symbolic execution to overcome some of the inherent limitations of symbolic execution, such as handling native code or availability of decision procedures for the application domain. Finally, we give a short survey of interesting new applications, such as predictive testing, invariant inference, program repair, analysis of parallel numerical programs and differential symbolic execution.

Pasareanu, Corina S.↗

HFGMC Enhancement of MAC/GMC

Additional information about a mathematical model denoted the high-fidelity generalized method of cells (HFGMC) and implementation of the HFGMC within version 4.0 of the MAC/GMC software has become available. MAC/GMC (Micromechanics Analysis Code With Generalized Method of Cells) was a topic of several prior NASA Tech Briefs articles, version 4.0 having been described in "Comprehensive Micromechanics-Analysis Code - Version 4.0" (LEW-17495-1), NASA Tech Briefs, Vol. 29, No. 9 (September 2005), page 54. MAC/GMC predicts elastic and inelastic thermomechanical responses of composite materials. MAC/GMC utilizes the generalized method of cells (GMC) - a model of micromechanics that predicts macroscopic responses of a composite material as functions of the properties, sizes, shapes, and responses of its constituents (e.g., matrix and fibers). The accuracy of the GMC is limited by neglect of coupling between normal and shear stresses. The HFGMC was developed by combining elements of the GMC and a related model, denoted the higher-order theory for functionally graded materials (HOTFGM), that can account for this coupling. Hence, the HFGMC enables simulation of stress and strain with greater accuracy. Some alterations of the MAC/GMC data structure were necessitated by the greater computational complexity of the HFGMC.

Arnold, Steven M.↗

Summary of the Tandem Cylinder Solutions from the Benchmark Problems for Airframe Noise Computations-I Workshop

Fifteen submissions in the tandem cylinders category of the First Workshop on Benchmark problems for Airframe Noise Computations are summarized. Although the geometry is relatively simple, the problem involves complex physics. Researchers employed various block-structured, overset, unstructured and embedded Cartesian grid techniques and considerable computational resources to simulate the flow. The solutions are compared against each other and experimental data from 2 facilities. Overall, the simulations captured the gross features of the flow, but resolving all the details which would be necessary to compute the noise remains challenging. In particular, how to best simulate the effects of the experimental transition strip, and the associated high Reynolds number effects, was unclear. Furthermore, capturing the spanwise variation proved difficult.

Lockard, David P.↗

Design, Analysis and Testing of a PRSEUS Pressure Cube to Investigate Assembly Joints

Due to its potential to significantly increase fuel efficiency, the current focus of NASA's Environmentally Responsible Aviation Program is the hybrid wing body (HWB) aircraft. Due to the complex load condition that exists in HWB structure, as compared to traditional aircraft configurations, light-weight, cost-effective and manufacturable structural concepts are required to enable the HWB. The Pultruded Rod Stitched Efficient Unitized Structure (PRSEUS) concept is one such structural concept. A building block approach for technology development of the PRSEUS concept is being conducted. As part of this approach, a PRSEUS pressure cube was developed as a risk reduction test article to examine a new integral cap joint concept. This paper describes the design, analysis and testing of the PRSEUS pressure cube test article. The pressure cube was required to withstand a 2P, 18.4 psi, overpressure load requirement. The pristine pressure cube was tested to 2.2P with no catastrophic failure. After the addition of barely visible impact damage, the cube was pressure loaded to 48 psi where catastrophic failure occurred, meeting the scale-up requirement. Comparison of pretest and posttest analyses with the cube test response agree well, and indicate that current analysis methods can be used to accurately analyze PRSEUS structure for initial failure response.

Yovanof, Nicolette↗

Bridging Informatics and Earth Science: a Look at Gregory Leptoukh's Contributions

With the tragic passing this year of Gregory Leptoukh, the Earth and Space Sciences community lost a tireless participant in--and advocate for--science informatics. Throughout his career at NASA, Dr. Leptoukh established a theme of bridging the gulf between the informatics and science communities. Nowhere is this more evident than his leadership in the development of Giovanni (GES DISC Interactive Online Visualization ANd aNalysis Infrastructure). Giovanni is an online tool that serves to hide the often-complex technical details of data format and structure, making science data easier to explore and use by Earth scientists. To date Giovanni has been acknowledged as a contributor in 500-odd scientific articles. In recent years, Leptoukh concentrated his efforts on multi-sensor data inter-comparison, merging and fusion. This work exposed several challenges at the intersection of data and science. One of these was the ease with which a naive user might generate spurious comparisons, a potential hazard that was the genesis of the Multi-sensor Data Synergy Advisor (MDSA). The MDSA uses semantic ontologies and inference rules to organize knowledge about dataset quality and other salient characteristics in order to advise users on potential caveats for comparing or merging two datasets. Recently, Leptoukh also led the development of AeroStat, an online Giovanni instance to investigate aerosols via statistics from station and satellite comparisons and merged maps of data from more than one instrument. Aerostat offers a neural net based bias adjustment to harmonize the data by removing systematic offsets between datasets before merging. These examples exhibit Leptoukh's talent for adopting advanced computer technologies in the service of making science data more accessible to researchers. In this, he set an example that is at once both vital and challenging for the ESSI community to emulate.

Source record↗