SEARCH · Engineering Papers

Results for “Complexity theory”

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.

SourceResearch connectionFrom yearThrough year

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

At least 577 records · Page 32

All sources NASA NTRS DOE OSTI

NASA NTRS1989

Image wavelet decomposition and applications

The general problem of computer vision has been investigated for more that 20 years and is still one of the most challenging fields in artificial intelligence. Indeed, taking a look at the human visual system can give us an idea of the complexity of any solution to the problem of visual recognition. This general task can be decomposed into a whole hierarchy of problems ranging from pixel processing to high level segmentation and complex objects recognition. Contrasting an image at different representations provides useful information such as edges. An example of low level signal and image processing using the theory of wavelets is introduced which provides the basis for multiresolution representation. Like the human brain, we use a multiorientation process which detects features independently in different orientation sectors. So, images of the same orientation but of different resolutions are contrasted to gather information about an image. An interesting image representation using energy zero crossings is developed. This representation is shown to be experimentally complete and leads to some higher level applications such as edge and corner finding, which in turn provides two basic steps to image segmentation. The possibilities of feedback between different levels of processing are also discussed.

Treil, N.↗

NASA NTRS1991

Light scattering by lunar-like particle size distributions

A fundamental input to models of light scattering from planetary regoliths is the mean phase function of the regolith particles. Using the known size distribution for typical lunar soils, the mean phase function and mean linear polarization for a regolith volume element of spherical particles of any composition were calculated from Mie theory. The two contour plots given here summarize the changes in the mean phase function and linear polarization with changes in the real part of the complex index of refraction, n - ik, for k equals 0.01, the visible wavelength 0.55 micrometers, and the particle size distribution of the typical mature lunar soil 72141. A second figure is a similar index-phase surface, except with k equals 0.1. The index-phase surfaces from this survey are a first order description of scattering by lunar-like regoliths of spherical particles of arbitrary composition. They form the basis of functions that span a large range of parameter-space.

Goguen, Jay D.↗

NASA NTRS1990

PAYCOS: A new multidisciplinary analysis program for hypersonic vehicle design

The Payload Conceptual Sizing Code (PAYCOS), a new multidisciplinary computer program for use in the conceptual development phase of hypersonic lifting vehicles (HV's), is described. The program allows engineers to rapidly determine the feasibility of an HV concept and then improve upon the concept by means of optimization theory. The code contains analysis modules for aerodynamics, thermodynamics, mass properties, flight stability, controls, loads, structures, and packaging. Motivation for the code lies with the increased complexity of HV's over their body-of-revolution ballistic predecessors. With these new shapes, the need to rapidly screen out poor concepts and actively develop new and better concepts is an even more crucial part of the early design process. Preliminary results are given which demonstrate the optimization capabilities of the code.

Stubbe, J. R.↗

NASA NTRS1994

A linguistic geometry for space applications

We develop a formal theory, the so-called Linguistic Geometry, in order to discover the inner properties of human expert heuristics, which were successful in a certain class of complex control systems, and apply them to different systems. This research relies on the formalization of search heuristics of high-skilled human experts which allow for the decomposition of complex system into the hierarchy of subsystems, and thus solve intractable problems reducing the search. The hierarchy of subsystems is represented as a hierarchy of formal attribute languages. This paper includes a formal survey of the Linguistic Geometry, and new example of a solution of optimization problem for the space robotic vehicles. This example includes actual generation of the hierarchy of languages, some details of trajectory generation and demonstrates the drastic reduction of search in comparison with conventional search algorithms.

Stilman, Boris↗

NASA NTRS1995

Thermal emission from particulate surfaces: A comparison of scattering models with measured spectra

Emissivity spectra of particulate mineral samples are highly dependent on particle size when that size is comparable to the wavelength of light emitted (5-50 micrometers for the midinfrared). Proper geologic interpretation of data from planetary infrared spectrometers will require that these particle size effects be well understood. To address this issue, samples of quartz powders were produced with narrow, well-characterized particle size distributions. Mean particle diameters in these samples ranged from 15 to 227 micrometers. Emission spectra of these powders allow the first detailed comparison of the complex spectral variations with particle size observed in laboratory data with the predictions of radiative transfer models. Four such models are considered here. Hapke's relectance theory (converted to emissivity via Kirchoff's law) is the first model tested. Hapke's more recently published emission theory is also employed. The third model, the 'Mie/Conel' model, uses Mie single scattering with a two-stream approximation for multiple scattering. This model, like the first, is a converted reflec- tance model. Mie scattering assumes particles are both spherical and well separated, which is not true for the quartz powders, but includes diffraction effects. The fourth model uses the Mie solution for single scattering by spheres and inputs those results into the multiple scattering formalism of Hapke's emission theory. The results of the four models are considered in relation to the values of the optical constants n and k. We have grouped these as class 1 (k large), class 2 (k moderate, n is approximately 2), class 3 (k small, n is approximately 2), and class 4 (k small, n is approximately 1). In general, the Mie/Hapke hybrid model does best at predicting variations with grain size. In particular, it predicts changes of the correct pattern, although incorrect magnitude, for class 1 bands, where large increases in emissivity with decreasing grain size are observed. This model also does an excellent job on moderate (class 2) and very weak and intraband (class 3) regions, and correctly predicts the emission maximum and its invariance with grain size near the Christiansen frequency (class 4). The Mie/Hapke hybrid model also has the fewest free parameters of the four models examined, while maintaining the most physical treatment of the radiative transfer. The Mie/Conel model performs as well as the Mie/Hapke hybrid model in strong bands (class 1) but does not accurately model the behavior of moderate (class 2) and very weak (class 3) bands.

Moersch, J. E.↗

NASA NTRS1995

The Ozonide Anion: A Theoretical Study

Complete active space self-consistent field (CASSCF) and CASSCF second order perturbation theory (CASPT2) methods have been used for the geometry optimization and calculation of harmonic and fundamental frequencies of the ozonide ion O3(-) and the ozonide lithium complex Li(+)O3(-). For O3(-) harmonic frequencies have also been obtained using the coupled-cluster method, CCSD(T). Infrared intensities are computed from dipole moment derivatives at the CASSCF level. The predicted equilibrium geometry for O3(-) is: Roo = 1.361 Angstroms and angle ooo = 115.4 degrees, and the fundamental frequencies are: nu(sub 1) = 989 per centimeter, nu(sub 2) 556 per centimeter, nu(sub 3) = 870 per centimeter (experimental values are: Roo =1.36 plus or minus 0.02 Angstroms, angle (ooo) = 111.8 plus or minus 2.0 degrees, nu(sub 1) = 975(50) per centimeter, nu(sub 2) = 550(50) per centimeter, nu(sub 3) = 880(50) per centimeter). Corresponding data for the lithium ozonide complex have also been obtained. The presented data contradict the previous interpretation of the IR and Raman spectrum obtained after deposition of ozone in N2, argon, or neon matrices with atomic beams of alkali metals. The presence of the lithium cation raises the asymmetric stretch frequency to about 940 per centimeter, which is contradictory to assumptions made in the assignments of the matrix spectra. Calculations made in a dielectric medium strongly suggest that the effect of the matrix on the IR spectrum is small for O3(-) itself. The dissociation and atomization energies of O3(-) are found to be in agreement with experiment.

Borowski, Poitr↗

NASA NTRS2004

Control of Initialized Fractional-Order Systems

Fractional-Order systems, or systems containing fractional derivatives and integrals, have been studied by many in the engineering area. Additionally, very readable discussions, devoted specifically to the subject, are presented by Oldham and Spanier, Miller and Ross, and Pudlubny (1999a). It should be noted that there are a growing number of physical systems whose behavior can be compactly described using fractional system theory. Of specific interest to electrical engineers are long lines, electrochemical processes, dielectric polarization, colored noise, viscoelastic materials, and chaos. With the growing number of applications, it is important to establish a theory of control for these fractional-order systems, and for the potential use of fractional-order systems as feedback compensators. This topic is addressed in this paper. The first section discusses the control of fractional-order systems using a vector space representation, where initialization is included in the discussion. It should be noted that Bagley and Calico and Padovan and Sawicki both present a fractional state-space representation, which do not include the important historic effects. Incorporation of these effects based on the initialized fractional calculus is presented . The control methods presented in this paper are based on the initialized fractional order system theory. The second section presents an input-output approach. Some of the problems encountered in these sections are: a) the need to introduce a new complex plane to study the dynamics of fractional-order systems, b) the need to properly define the Laplace transform of the fractional derivative, and c) the proper inclusion of the initialization response in the system and control formulation. Following this, the next section generalizes the proportional-plus-integral-control (PI-control) and PID-control (PI-plus- derivative) concepts using fractional integrals. This is then further generalized using general fractional- order compensators. Finally the compensator concept is generalized by the use of a continuum of fractions in the compensator via the concept of order-distributions. The last section introduces fractional feedback in discrete-time.

Hartley, Tom T.↗

NASA NTRS2002

Three-Dimensional Postbuckling Analysis of Curved Beams

Presented here is a method of solving highly flexible curved beam undergoing huge static or quasi-static deformations. A geometrically exact beam theory based on the use of Jaumann stresses and strains and exact coordinate transformation is presented in terms of 17 first-order ordinary differential equations, and a multiple shooting method is used to solve the corresponding nonlinear two-point boundary value problems. The geometrically exact beam theory accounts far large rotations, large displacements, initial curvatures, extensionality, and transverse shear strains. Four examples are used to demonstrate this method, including a rotating clamped-free beam under the influence of gravity and centrifugal forces, an L-frame subjected to an in-plane tip load, a circular arch subjected to a concentrated load, and a clamped-hinged helical spring subjected to an axial displacement. Results show that the combination of the multiple shooting method and the geometrically exact beam theory works very well. Moreover, the obtained numerically exact solutions can be used to verify the accuracy of nonlinear finite element codes for nonlinear analysis of complex structures.

Pai, P. Frank↗

NASA NTRS2009

A Comparative Study of Randomized Constraint Solvers for Random-Symbolic Testing

The complexity of constraints is a major obstacle for constraint-based software verification. Automatic constraint solvers are fundamentally incomplete: input constraints often build on some undecidable theory or some theory the solver does not support. This paper proposes and evaluates several randomized solvers to address this issue. We compare the effectiveness of a symbolic solver (CVC3), a random solver, three hybrid solvers (i.e., mix of random and symbolic), and two heuristic search solvers. We evaluate the solvers on two benchmarks: one consisting of manually generated constraints and another generated with a concolic execution of 8 subjects. In addition to fully decidable constraints, the benchmarks include constraints with non-linear integer arithmetic, integer modulo and division, bitwise arithmetic, and floating-point arithmetic. As expected symbolic solving (in particular, CVC3) subsumes the other solvers for the concolic execution of subjects that only generate decidable constraints. For the remaining subjects the solvers are complementary.

Takaki, Mitsuo↗

NASA NTRS2023

From Remotely-Sensed SIF to Ecosystem Structure, Function, and Service: Part I - Harnessing Theory

Solar-induced chlorophyll fluorescence (SIF) is a remotely sensed optical signal emitted during the light reactions of photosynthesis. The past two decades have witnessed an explosion in availability of SIF data at increasingly higher spatial and temporal resolutions, sparking applications in diverse research sectors (e.g., ecology, agriculture, hydrology, climate, and socioeconomics). These applications must deal with complexities caused by tremendous variations in scale and the impacts of interacting and superimposing plant physiology and three-dimensional vegetation structure on the emission and scattering of SIF. At present, these complexities have not been overcome. To advance future research, the two companion reviews aim to (1) develop an analytical framework for inferring terrestrial vegetation structures and function that are tied to SIF emission, (2) synthesize progress and identify challenges in SIF research via the lens of multi-sector applications, and (3) map out actionable solutions to tackle these challenges and offer our vision for research priorities over the next 5–10 years based on the proposed analytical framework. This paper is the first of the two companion reviews, and theory oriented. It introduces a theoretically rigorous yet practically applicable analytical framework. Guided by this framework, we offer theoretical perspectives on three overarching questions: (1) The forward (mechanism) question—How are the dynamics of SIF affected by terrestrial ecosystem structure and function? (2) The inference question: What aspects of terrestrial ecosystem structure, function, and service can be reliably inferred from remotely sensed SIF and how? (3) The innovation question: What innovations are needed to realize the full potential of SIF remote sensing for real-world applications under climate change? The analytical framework elucidates that process complexity must be appreciated in inferring ecosystem structure and function from the observed SIF; this framework can serve as a diagnosis and inference tool for versatile applications across diverse spatial and temporal scales.

carbon fluxes↗

NASA NTRS2004

Invariant Theory for Dispersed Transverse Isotropy: An Efficient Means for Modeling Fiber Splay

Most soft tissues possess an oriented architecture of collagen fiber bundles, conferring both anisotropy and nonlinearity to their elastic behavior. Transverse isotropy has often been assumed for a subset of these tissues that have a single macroscopically-identifiable preferred fiber direction. Micro-structural studies, however, suggest that, in some tissues, collagen fibers are approximately normally distributed about a mean preferred fiber direction. Structural constitutive equations that account for this dispersion of fibers have been shown to capture the mechanical complexity of these tissues quite well. Such descriptions, however, are computationally cumbersome for two-dimensional (2D) fiber distributions, let alone for fully three-dimensional (3D) fiber populations. In this paper, we develop a new constitutive law for such tissues, based on a novel invariant theory for dispersed transverse isotropy. The invariant theory is based on a novel closed-form splay invariant that can easily handle 3D fiber populations, and that only requires a single parameter in the 2D case. The model is polyconvex and fits biaxial data for aortic valve tissue as accurately as the standard structural model. Modification of the fiber stress-strain law requires no re-formulation of the constitutive tangent matrix, making the model flexible for different types of soft tissues. Most importantly, the model is computationally expedient in a finite-element analysis.

Freed, alan D.↗

NASA NTRS1972

Ion-atom association reactions in the rare gases.

A simple resonance theory of three-body ion-atom association reactions is presented. The reaction is considered as proceeding through the formation of a long lived orbiting resonance complex between the atom and the ion. The population of these quasi-bound states is estimated assuming thermal equilibrium. A stable molecular ion may then be formed upon deactivation of the complex by collision with a third body. Various simplifying approximations to the potential curves and surfaces are employed. Furthermore, the deactivation cross sections for the relevant complexes are estimated from the corresponding atomic 'sizes.' A simple analytical formula for the three-body rate constant is thus derived. Reasonable agreement with experiment is obtained for He(+) in He and fair agreement for other light systems.

Dickinson, A. S.↗

NASA NTRS1973

Quantitative observations of hydrogen-induced, slow crack growth in a low alloy steel

Hydrogen-induced slow crack growth, da/dt, was studied in AISI-SAE 4130 low alloy steel in gaseous hydrogen and distilled water environments as a function of applied stress intensity, K, at various temperatures, hydrogen pressures, and alloy strength levels. At low values of K, da/dt was found to exhibit a strong exponential K dependence (Stage 1 growth) in both hydrogen and water. At intermediate values of K, da/dt exhibited a small but finite K dependence (Stage 2), with the Stage 2 slope being greater in hydrogen than in water. In hydrogen, at a constant K, (da/dt) sub 2 varied inversely with alloy strength level and varied essentially in the same complex manner with temperature and hydrogen pressure as noted previously. The results of this study provide support for most of the qualitative predictions of the lattice decohesion theory as recently modified by Oriani. The lack of quantitative agreement between data and theory and the inability of theory to explain the observed pressure dependence of slow crack growth are mentioned and possible rationalizations to account for these differences are presented.

Nelson, H. G.↗

NASA NTRS1975

Solar radio continuum storms and a breathing magnetic field model

Radio noise continuum emissions observed in metric and decametric wave frequencies are, in general, associated with actively varying sunspot groups accompanied by the S-component of microwave radio emissions. These continuum emission sources, often called type I storm sources, are often associated with type III burst storm activity from metric to hectometric wave frequencies. This storm activity is, therefore, closely connected with the development of these continuum emission sources. It is shown that the S-component emission in microwave frequencies generally precedes, by several days, the emission of these noise continuum storms of lower frequencies. In order for these storms to develop, the growth of sunspot groups into complex types is very important in addition to the increase of the average magnetic field intensity and area of these groups. After giving a review on the theory of these noise continuum storm emissions, a model is briefly considered to explain the relation of the emissions to the storms.

Source record↗

NASA NTRS1980

Decentralized stochastic control

Decentralized stochastic control is characterized by being decentralized in that the information to one controller is not the same as information to another controller. The system including the information has a stochastic or uncertain component. This complicates the development of decision rules which one determines under the assumption that the system is deterministic. The system is dynamic which means the present decisions affect future system responses and the information in the system. This circumstance presents a complex problem where tools like dynamic programming are no longer applicable. These difficulties are discussed from an intuitive viewpoint. Particular assumptions are introduced which allow a limited theory which produces mechanizable affine decision rules.

Speyer, J. L.↗

NASA NTRS1988

Monolithic ceramic analysis using the SCARE program

The Structural Ceramics Analysis and Reliability Evaluation (SCARE) computer program calculates the fast fracture reliability of monolithic ceramic components. The code is a post-processor to the MSC/NASTRAN general purpose finite element program. The SCARE program automatically accepts the MSC/NASTRAN output necessary to compute reliability. This includes element stresses, temperatures, volumes, and areas. The SCARE program computes two-parameter Weibull strength distributions from input fracture data for both volume and surface flaws. The distributions can then be used to calculate the reliability of geometrically complex components subjected to multiaxial stress states. Several fracture criteria and flaw types are available for selection by the user, including out-of-plane crack extension theories. The theoretical basis for the reliability calculations was proposed by Batdorf. These models combine linear elastic fracture mechanics (LEFM) with Weibull statistics to provide a mechanistic failure criterion. Other fracture theories included in SCARE are the normal stress averaging technique and the principle of independent action. The objective of this presentation is to summarize these theories, including their limitations and advantages, and to provide a general description of the SCARE program, along with example problems.

Manderscheid, Jane M.↗

NASA NTRS1987

Debris-cloud collisions: Accretion studies in the Space Station

The growth of planetesimals in the Solar System reflects the success of collisional aggregation over disruption. It is widely assumed that aggregation must represent relatively low encounter velocities between two particles in order to avoid both disruption and high-ejecta velocities. Such an assumption is supported by impact experiments and theory. Experiments involving particle-particle impacts, however, may be pertinent to only one type of collisional process in the early Solar System. Most models envision a complex protoplanetary nebular setting involving gas and dust. Consequently, collisions between clouds of dust or solids and dust may be a more relistic picture of protoplanetary accretion. Recent experiments performed at the NASA-Ames Vertical Gun Range have produced debris clouds impacting particulate targets with velocities ranging from 100 m/s to 6 km/s. The experiments produced several intriguing results that not only warrant further study but also may encourage experiments with the impact conditions permitted in a microgravity environment. Possible Space Station experiments are briefly discussed.

Schultz, Peter H.↗

NASA NTRS1989

Near wakes of advanced turbopropellers

The flow in the wake of a model single rotation Prop-Fan rotor operating in a wind tunnel was traversed with a hot-wire anemometer system designed to determine the 3 periodic velocity components. Special data acquisition and data reduction methods were required to deal with the high data frequency, narrow wakes, and large fluctuating air angles in the tip vortex region. The model tip helical Mach number was 1.17, simulating the cruise condition. Although the flow field is complex, flow features such as viscous velocity defects, vortex sheets, tip vortices, and propagating acoustic pulses are clearly identified with the aid of a simple analytical wake theory.

Hanson, D. B.↗