Search NASA⌕ Search

SEARCH · Search NASA

Results for “complexity analysis”

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 973 records · Page 54

Information analysis of a spatial database for ecological land classification

An ecological land classification was developed for a complex region in southern California using geographic information system techniques of map overlay and contingency table analysis. Land classes were identified by mutual information analysis of vegetation pattern in relation to other mapped environmental variables. The analysis was weakened by map errors, especially errors in the digital elevation data. Nevertheless, the resulting land classification was ecologically reasonable and performed well when tested with higher quality data from the region.

Davis, Frank W.↗

Symbolic-numeric interface: A review

A survey of the use of a combination of symbolic and numerical calculations is presented. Symbolic calculations primarily refer to the computer processing of procedures from classical algebra, analysis, and calculus. Numerical calculations refer to both numerical mathematics research and scientific computation. This survey is intended to point out a large number of problem areas where a cooperation of symbolic and numerical methods is likely to bear many fruits. These areas include such classical operations as differentiation and integration, such diverse activities as function approximations and qualitative analysis, and such contemporary topics as finite element calculations and computation complexity. It is contended that other less obvious topics such as the fast Fourier transform, linear algebra, nonlinear analysis and error analysis would also benefit from a synergistic approach.

Ng, E. W.↗

Decision paths in complex tasks

Complex real world action and its prediction and control has escaped analysis by the classical methods of psychological research. The reason is that psychologists have no procedures to parse complex tasks into their constituents. Where such a division can be made, based say on expert judgment, there is no natural scale to measure the positive or negative values of the components. Even if we could assign numbers to task parts, we lack rules i.e., a theory, to combine them into a total task representation. We compare here two plausible theories for the amalgamation of the value of task components. Both of these theories require a numerical representation of motivation, for motivation is the primary variable that guides choice and action in well-learned tasks. We address this problem of motivational quantification and performance prediction by developing psychophysical scales of the desireability or aversiveness of task components based on utility scaling methods (Galanter 1990). We modify methods used originally to scale sensory magnitudes (Stevens and Galanter 1957), and that have been applied recently to the measure of task 'workload' by Gopher and Braune (1984). Our modification uses utility comparison scaling techniques which avoid the unnecessary assumptions made by Gopher and Braune. Formula for the utility of complex tasks based on the theoretical models are used to predict decision and choice of alternate paths to the same goal.

Galanter, Eugene↗

Detecting Risk and Anomalies in Airplane Dynamics Through Entropic Analysis of Time Series Data

Despite recent efforts to move away from traditional threshold exceedance detection methods for aircraft state monitoring, modern aircraft still rely on safety thresholds to communicate to pilots the identification of an anomaly in the aircraft when a threshold is surpassed. Current anomaly detection methods mainly depend on uninterpretable machine learning models to learn complex patterns and relationships contained in the time series data of aircraft. Although these methods are capable of identifying known anomalies, their deficiency in interpretability presents a challenge when translating them to different aircraft. To overcome this deficiency, entropic analysis of aircraft dynamics seeks to characterize the complexity, or lack thereof, of the aircraft dynamics prior to the development of a risk scenario. This complexity characterization provides a more straightforward summary of state changes in the dynamics of flight variables. To build a foundation for entropic analysis, we analyzed the complexity of unstable approaches, an anomalous event present in many of today’s aviation accidents. The analysis revealed a statistically significant difference in the complexity distribution of flight variables under a stable approach versus an unstable approach. These differences in complexity were especially notable minutes before an approach was identified as unstable. Moreover, the multiscale entropic analysis revealed the presence of signal complexity at multiple time scales across multiple time windows before landing. By capturing state changes and corrections in the aircraft dynamics using entropy, advanced, yet still interpretable, sensor systems based on entropic frameworks from this study can be constructed in the future using classical machine learning approaches.

Risk detection↗

A Geometry Based Infra-Structure for Computational Analysis and Design

The computational steps traditionally taken for most engineering analysis suites (computational fluid dynamics (CFD), structural analysis, heat transfer and etc.) are: (1) Surface Generation -- usually by employing a Computer Assisted Design (CAD) system; (2) Grid Generation -- preparing the volume for the simulation; (3) Flow Solver -- producing the results at the specified operational point; (4) Post-processing Visualization -- interactively attempting to understand the results. For structural analysis, integrated systems can be obtained from a number of commercial vendors. These vendors couple directly to a number of CAD systems and are executed from within the CAD Graphical User Interface (GUI). It should be noted that the structural analysis problem is more tractable than CFD; there are fewer mesh topologies used and the grids are not as fine (this problem space does not have the length scaling issues of fluids). For CFD, these steps have worked well in the past for simple steady-state simulations at the expense of much user interaction. The data was transmitted between phases via files. In most cases, the output from a CAD system could go to Initial Graphics Exchange Specification (IGES) or Standard Exchange Program (STEP) files. The output from Grid Generators and Solvers do not really have standards though there are a couple of file formats that can be used for a subset of the gridding (i.e. PLOT3D data formats). The user would have to patch up the data or translate from one format to another to move to the next step. Sometimes this could take days. Specifically the problems with this procedure are:(1) File based -- Information flows from one step to the next via data files with formats specified for that procedure. File standards, when they exist, are wholly inadequate. For example, geometry from CAD systems (transmitted via IGES files) is defined as disjoint surfaces and curves (as well as masses of other information of no interest for the Grid Generator). This is particularly onerous for modern CAD systems based on solid modeling. The part was a proper solid and in the translation to IGES has lost this important characteristic. STEP is another standard for CAD data that exists and supports the concept of a solid. The problem with STEP is that a solid modeling geometry kernel is required to query and manipulate the data within this type of file. (2) 'Good' Geometry. A bottleneck in getting results from a solver is the construction of proper geometry to be fed to the grid generator. With 'good' geometry a grid can be constructed in tens of minutes (even with a complex configuration) using unstructured techniques. Adroit multi-block methods are not far behind. This means that a million node steady-state solution can be computed on the order of hours (using current high performance computers) starting from this 'good' geometry. Unfortunately, the geometry usually transmitted from the CAD system is not 'good' in the grid generator sense. The grid generator needs smooth closed solid geometry. It can take a week (or more) of interaction with the CAD output (sometimes by hand) before the process can begin. One way Communication. (3) One-way Communication -- All information travels on from one phase to the next. This makes procedures like node adaptation difficult when attempting to add or move nodes that sit on bounding surfaces (when the actual surface data has been lost after the grid generation phase). Until this process can be automated, more complex problems such as multi-disciplinary analysis or using the above procedure for design becomes prohibitive. There is also no way to easily deal with this system in a modular manner. One can only replace the grid generator, for example, if the software reads and writes the same files. Instead of the serial approach to analysis as described above, CAPRI takes a geometry centric approach. This makes the actual geometry (not a discretized version) accessible to all phases of the analysis. The connection to the geometry is made through an Application Programming Interface (API) and NOT a file system. This API isolates the top-level applications (grid generators, solvers and visualization components) from the geometry engine. Also this allows the replacement of one geometry kernel with another, without effecting these top-level applications. For example, if UniGraphics is used as the CAD package then Parasolid (UG's own geometry engine) can be used for all geometric queries so that no solid geometry information is lost in a translation. This is much better than STEP because when the data is queried, the same software is executed as used in the CAD system. Therefore, one analyzes the exact part that is in the CAD system. CAPRI uses the same idea as the commercial structural analysis codes but does not specify control. Software components of the CAD system are used, but the analysis suite, not the CAD operator, specifies the control of the software session. This also means that the license issues (may be) minimized and individuals need not have to know how to operate a CAD system in order to run the suite.

Haimes, Robert↗

Hierarchical Modeling and Robust Synthesis for the Preliminary Design of Large Scale Complex Systems

Large-scale complex systems are characterized by multiple interacting subsystems and the analysis of multiple disciplines. The design and development of such systems inevitably requires the resolution of multiple conflicting objectives. The size of complex systems, however, prohibits the development of comprehensive system models, and thus these systems must be partitioned into their constituent parts. Because simultaneous solution of individual subsystem models is often not manageable iteration is inevitable and often excessive. In this dissertation these issues are addressed through the development of a method for hierarchical robust preliminary design exploration to facilitate concurrent system and subsystem design exploration, for the concurrent generation of robust system and subsystem specifications for the preliminary design of multi-level, multi-objective, large-scale complex systems. This method is developed through the integration and expansion of current design techniques: Hierarchical partitioning and modeling techniques for partitioning large-scale complex systems into more tractable parts, and allowing integration of subproblems for system synthesis; Statistical experimentation and approximation techniques for increasing both the efficiency and the comprehensiveness of preliminary design exploration; and Noise modeling techniques for implementing robust preliminary design when approximate models are employed. Hierarchical partitioning and modeling techniques including intermediate responses, linking variables, and compatibility constraints are incorporated within a hierarchical compromise decision support problem formulation for synthesizing subproblem solutions for a partitioned system. Experimentation and approximation techniques are employed for concurrent investigations and modeling of partitioned subproblems. A modified composite experiment is introduced for fitting better predictive models across the ranges of the factors, and an approach for constructing partitioned response surfaces is developed to reduce the computational expense of experimentation for fitting models in a large number of factors. Noise modeling techniques are compared and recommendations are offered for the implementation of robust design when approximate models are sought. These techniques, approaches, and recommendations are incorporated within the method developed for hierarchical robust preliminary design exploration. This method as well as the associated approaches are illustrated through their application to the preliminary design of a commercial turbofan turbine propulsion system. The case study is developed in collaboration with Allison Engine Company, Rolls Royce Aerospace, and is based on the Allison AE3007 existing engine designed for midsize commercial, regional business jets. For this case study, the turbofan system-level problem is partitioned into engine cycle design and configuration design and a compressor modules integrated for more detailed subsystem-level design exploration, improving system evaluation. The fan and low pressure turbine subsystems are also modeled, but in less detail. Given the defined partitioning, these subproblems are investigated independently and concurrently, and response surface models are constructed to approximate the responses of each. These response models are then incorporated within a commercial turbofan hierarchical compromise decision support problem formulation. Five design scenarios are investigated, and robust solutions are identified. The method and solutions identified are verified by comparison with the AE3007 engine. The solutions obtained are similar to the AE3007 cycle and configuration, but are better with respect to many of the requirements.

Koch, Patrick N.↗

The physics of the environmental sensitivity of rubidium gas cell atomic frequency standards

Environmental sensitivity is often the most significant limitation to the practical stability of rubidium frequency standards (RFS). For example, temperature sensitivity can cause a rapid frequency change of several parts in 10(exp 10) for a tactical RFS that has an aging of only 1 times 10(exp -11)/month. Other important environmental factors are barometric pressure, vibration, magnetic field, and nuclear radiation. The physical mechanisms that lie behind these environmental sensitivities are considered. These physical mechanisms are related to the performance of actual rubidium frequency standards. For the user of these devices, a better knowledge of the causes for Rb clock instability will aid in their testing and proper application. For the time frequency specialist, a review of these factors may prove useful toward improving RFS design. Some of the RFS environmental sensitivities are due to simple physical mechanisms like the effect of dc magnetic field on the Rb hyperfine resonance frequency. For these, an analysis can be based on physical principles and straightforward design factors. Other environment factors, like temperature sensitivity, are more complex combinations of many effects, both physical and practical, and the analysis often takes the form of an error budget with large unit-to-unit variations. Today's rubidium frequency standards span a wide performance range from small, inexpensive units with pp 10(exp 10) error budgets to larger, higher performance versions offering pp 10(exp 10) stabilities. For both extremes, however, environmental sensitivity can be the most significant performance limitation. Why this is the case and how to make improvements are discussed.

Riley, William J.↗

State Analysis: A Control Architecture View of Systems Engineering

A viewgraph presentation on the state analysis process is shown. The topics include: 1) Issues with growing complexity; 2) Limits of common practice; 3) Exploiting a control point of view; 4) A glimpse at the State Analysis process; 5) Synergy with model-based systems engineering; and 6) Bridging the systems to software gap.

state analysis↗

Dypas: A dynamic payload scheduler for shuttle missions

Decision and analysis systems have had broad and very practical application areas in the human decision making process. These software systems range from the help sections in simple accounting packages, to the more complex computer configuration programs. Dypas is a decision and analysis system that aids prelaunch shutlle scheduling, and has added functionality to aid the rescheduling done in flight. Dypas is written in Common Lisp on a Symbolics Lisp machine. Dypas differs from other scheduling programs in that it can draw its knowledge from different rule bases and apply them to different rule interpretation schemes. The system has been coded with Flavors, an object oriented extension to Common Lisp on the Symbolics hardware. This allows implementation of objects (experiments) to better match the problem definition, and allows a more coherent solution space to be developed. Dypas was originally developed to test a programmer's aptitude toward Common Lisp and the Symbolics software environment. Since then the system has grown into a large software effort with several programmers and researchers thrown into the effort. Dypas is currently using two expert systems and three inferencing procedures to generate a many object schedule. The paper will review the abilities of Dypas and comment on its functionality.

Davis, Stephen↗

Summary of initial results from the GSFC fluxgate magnetometer on Pioneer 11

The main magnetic field of Jupiter was measured by the Fluxgate Magnetometer on Pioneer 11 and analysis reveals it to be relatively more complex than expected. In a centered spherical harmonic representation with a maximum order of n = 3 (designated GSFC model 04), the dipole term (with opposite polarity to the Earth's) has a moment of 4.28 Gauss x (Jupiter radius cubed), tilted by 9.6 deg towards a system 111 longitude of 232. The quadrupole and octupole moments are significant, 24% and 21% of the dipole moment respectively, and this leads to deviations of the planetary magnetic field from a simple offset tilted dipole for distances smaller than three Jupiter radii. The GSFC model shows a north polar field strength of 14 Gauss and a south polar field strength of 10.4 Gauss. Enhanced absorption effects in the radiation belts may be predicted as a result of field distortion.

Acuna, M. H.↗

The low-latitude circulation of Mars

A steady-state two-layer atmospheric model is used in an attempt to simulate the circulation of the equatorial regions of Mars, with consideration of both thermal and mechanical orographic effects. A steady-state solution is sought with the aim of producing mean seasonal circulations upon which tides can be superimposed, and the relative importance of orographic forcing at low latitudes is evaluated. It is assumed that the atmospheres over a topographic feature and over flat terrain possess the same radiative and convective properties, simple dissipation laws are introduced which represent a surface drag effect, and six first-order difference equations are obtained and then reduced to two linear complex second-order coupled difference equations. Analysis of the response of the equinoctial basic wind field to a Gaussian orographic feature situated at the equator and zero deg longitude reveals a number of similarities and differences between the Martian and terrestrial responses. Most of the similarities are explained in terms of the dynamics of a rotating atmosphere, while the major differences are at least partially explained by the different optical properties, lower boundaries, and smaller mass of the Martian atmosphere.

Webster, P. J.↗

Computer modeling of electromagnetic problems using the geometrical theory of diffraction

Some applications of the geometrical theory of diffraction (GTD), a high frequency ray optical solution to electromagnetic problems, are presented. GTD extends geometric optics, which does not take into account the diffractions occurring at edges, vertices, and various other discontinuities. Diffraction solutions, analysis of basic structures, construction of more complex structures, and coupling using GTD are discussed.

Burnside, W. D.↗

Crack propagation in aluminum sheets reinforced with boron-epoxy

An analysis was developed to predict both the crack growth and debond growth in a reinforced system. The analysis was based on the use of complex variable Green's functions for cracked, isotropic sheets and uncracked, orthotropic sheets to calculate inplane and interlaminar stresses, stress intensities, and strain-energy-release rates. An iterative solution was developed that used the stress intensities and strain-energy-release rates to predict crack and debond growths, respectively, on a cycle-by-cycle basis. A parametric study was made of the effects of boron-epoxy composite reinforcement on crack propagation in aluminum sheets. Results show that the size of the debond area has a significant effect on the crack propagation in the aluminum. For small debond areas, the crack propagation rate is reduced significantly, but these small debonds have a strong tendency to enlarge. Debond growth is most likely to occur in reinforced systems that have a cracked metal sheet reinforced with a relatively thin composite sheet.

Roderick, G. L.↗

Improved multielement airfoil analysis

Program is revised of NASA/Lockheed program to numerically analyze complex viscous flow about slotted airfoils. Airfoil to be analyzed can contain as many as 10 components with negative or positive overlap. Program is written in FORTRAN IV and Assembled for batch execution on CYBER 175 only.

Brune, G. W.↗

Fault-tolerant system optimization

The paper describes the decisions to be made in the design of fault-tolerant systems and provides details of a comprehensive model developed to cost optimize such systems. Economical use of replication is making fault-tolerant systems possible and more applications for safety crucial systems such as active flight controls can be expected. In turn, the use of massive redundancy, fault-tolerance, and reconfigurable systems in stimulating the development of new analytical tools for establishing the cost and effectiveness of the safety and cost effectiveness of the levels of replication will increase. Closed-form analytical solutions for the reliability and maintainability analysis of fault-tolerant systems are complex, and Monte-Carlo simulation appears to be a more desirable method of establishing the reliability and maintainability of such systems.

Rose, J.↗

Development of space shuttle ignition overpressure environment and correlation with flight data

The Space Transportation (STS) launch vehicles are more complex than other launch vehicles. A comprehensive analysis of the lift-off event is required so that the responses of the vehicle and payloads can be predicted. The transient overpressure induced by ignition of the solid rocket motors (SRM's) is one of the critical design factors assessed for lift-off. The STS-1 ignition overpressure design environment was developed from 6.4-percent scale-model tests in which the Tomahawk solid rocket motors were used to simulate the start-up process of the SRM's. The overpressures measured during STS-1 lift-off were much more severe than predicted. The reasons for this anomaly are discussed in this paper. The 6.4-percent scale model was redesigned and used as a tool to develop an effective ignition overpressure suppression system for STS-2 and subsequent flights. Also presented are advancements in subscale-model simulation and theoretical understanding of this transient overpressure phenomenon that led to the successful development of the fix.

Lai, S.↗

Doppler-radar observation of the evolution of downdrafts in convective clouds

A detailed analysis of the 20 July 1977 thunderstorm complex which formed and evolve over the South Park region in Central Colorado is presented. The storm was extensively analyzed using multiple Doppler radar and surface mesonet data, developed within an environment having very weak wind shear. The storm owed its intensification to the strength of the downdraft, which was nearly coincident with the region where the cloud had grown. The noteworthy features of this storm were its motion to the right of the cloud-level winds, its multicellular nature and discrete propagation, its north-south orientation, and its relatively large storm size and high reflectivity factor (55 dBZ). This scenario accounts for the observed mesoscale and cloud-scale event. A line of convergence was generated at the interface between the easterly upslope winds and westerly winds. During stage II, the convergence line subsequently propagated down the slopes of the Mosquito Range, and was the main forcing mechanism for the development of updraft on the west flank of the storm. The formation of downdraft on the eastern side of updraft blacked surface inflow, and created a detectable gust front. As the original downdraft intensified, the accumulation of evaporatively-chilled air caused the intensification of the mesohigh, which likely destroyed the earlier convergence line and created a stronger convergence line to the east, which forced up-lifting of the moist, westerly inflow and caused the formation of updraft to the east. An organized downdraft circulation, apparently maintained by precipitation drag and evaporational cooling, was responsible in sustaining a well-defined gust front. The storm attained its highest intensity as a consequence of merging with a neighboring cloud. The interaction of downdrafts or gust fronts from two intense cells appeared to be the primary mechanism of this merging process as suggested by Simpson et al. (1980). The merging process coincided with more rain than occurred in unmerged echoes.

Motallebi, N.↗