Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Formal Methods”

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 919 records · Page 51

Method of resolving radio phase ambiguity in satellite orbit determination

For satellite orbit determination, the most accurate observable available today is microwave radio phase, which can be differenced between observing stations and between satellites to cancel both transmitter- and receiver-related errors. For maximum accuracy, the integer cycle ambiguities of the doubly differenced observations must be resolved. To perform this ambiguity resolution, a bootstrapping strategy is proposed. This strategy requires the tracking stations to have a wide ranging progression of spacings. By conventional 'integrated Doppler' processing of the observations from the most widely spaced stations, the orbits are determined well enough to permit resolution of the ambiguities for the most closely spaced stations. The resolution of these ambiguities reduces the uncertainty of the orbit determination enough to enable ambiguity resolution for more widely spaced stations, which further reduces the orbital uncertainty. In a test of this strategy with six tracking stations, both the formal and the true errors of determining Global Positioning System satellite orbits were reduced by a factor of 2.

Councelman, Charles C., III↗

Purposive discovery of operations

The Generate, Prune & Prove (GPP) methodology for discovering definitions of mathematical operators is introduced. GPP is a task within the IL exploration discovery system. We developed GPP for use in the discovery of mathematical operators with a wider class of representations than was possible with the previous methods by Lenat and by Shen. GPP utilizes the purpose for which an operator is created to prune the possible definitions. The relevant search spaces are immense and there exists insufficient information for a complete evaluation of the purpose constraint, so it is necessary to perform a partial evaluation of the purpose (i.e., pruning) constraint. The constraint is first transformed so that it is operational with respect to the partial information, and then it is applied to examples in order to test the generated candidates for an operator's definition. In the GPP process, once a candidate definition survives this empirical prune, it is passed on to a theorem prover for formal verification. We describe the application of this methodology to the (re)discovery of the definition of multiplication for Conway numbers, a discovery which is difficult for human mathematicians. We successfully model this discovery process utilizing information which was reasonably available at the time of Conway's original discovery. As part of this discovery process, we reduce the size of the search space from a computationally intractable size to 3468 elements.

Sims, Michael H.↗

A Graph Based Backtracking Algorithm for Solving General CSPs

Many AI tasks can be formalized as constraint satisfaction problems (CSPs), which involve finding values for variables subject to constraints. While solving a CSP is an NP-complete task in general, tractable classes of CSPs have been identified based on the structure of the underlying constraint graphs. Much effort has been spent on exploiting structural properties of the constraint graph to improve the efficiency of finding a solution. These efforts contributed to development of a class of CSP solving algorithms called decomposition algorithms. The strength of CSP decomposition is that its worst-case complexity depends on the structural properties of the constraint graph and is usually better than the worst-case complexity of search methods. Its practical application is limited, however, since it cannot be applied if the CSP is not decomposable. In this paper, we propose a graph based backtracking algorithm called omega-CDBT, which shares merits and overcomes the weaknesses of both decomposition and search approaches.

Pang, Wanlin↗

Sasaki's variational optimization analysis of temperature and moisture advection in a severe storm environment

Temperature and moisture advection patterns of dry air intrusion were analyzed by a variational optimization method to relate mesoscale advection to a severe thunderstorm environment. The analysis results presented here were obtained from a case study, May 26, 1973, when a tornado squall line developed in Oklahoma in conjunction with a clearly delineated dry air intrusion. Observations from the synoptic upper air network were used for inputs of horizontal wind components, potential temperature, and mixing ratio at each 50 mb increment from 950 to 100 mb. An objective analysis was performed to assign values of the variables to grid points of a 15 x 14 horizontal grid with approximate 125 km grid spacing at each pressure level. After the analysis the data fields were smoothed using a variational formalism.

Mcfarland, M. J.↗

Probabilistic structural analysis methods of hot engine structures

Development of probabilistic structural analysis methods for hot engine structures at Lewis Research Center is presented. Three elements of the research program are: (1) composite load spectra methodology; (2) probabilistic structural analysis methodology; and (3) probabilistic structural analysis application. Recent progress includes: (1) quantification of the effects of uncertainties for several variables on high pressure fuel turbopump (HPFT) turbine blade temperature, pressure, and torque of the space shuttle main engine (SSME); (2) the evaluation of the cumulative distribution function for various structural response variables based on assumed uncertainties in primitive structural variables; and (3) evaluation of the failure probability. Collectively, the results demonstrate that the structural durability of hot engine structural components can be effectively evaluated in a formal probabilistic/reliability framework.

Chamis, C. C.↗

A PPE Use Case on Configuration Management Approach for MBSE

Systems engineers worldwide have been working to implement Model-based Systems Engineering (MBSE) environments, tools, and methodologies. MBSE is a formalized application of modeling to support systems engineering, including requirements, design, analysis, verification, and validation activities over the project’s lifecycle[1]; MBSE captures the system data into a digital environment. Significant benefits of MBSE includes a reduction in the time in performing systems engineering activities and an improvement higher fidelity data production. As more Systems Engineers are using MBSE, the models it produces are becoming the source of truth for Systems Engineering artifacts. As we move towards using these models as the source of truth, a more rigorous Configuration Management (CM) infrastructure is needed. Many of the MBSE tools provide CM options but utilizing them efficiently and effectively can be challenging. More rigorous methods and tools are needed to assist with keeping track of changes in the model, making sure inadvertent changes to baseline data did not occur, visibility of changes in the different model versions, and the impacts of changes to the models. System engineers and configuration management personnel from the Power and Propulsion Element (PPE) project at NASA Glenn Research Center have been working to develop a modeling construct that allows models to be the source of truth and maintain a configuration managed baseline. This paper presents a process that leverages the existing CM tools and describes how PPE used this process to manage changes more rigorously. It will describe the process behind building the model architecture that utilizes the MBSE tool capabilities and the configuration management process. It will contain some of the advantages and disadvantages of the architecture that the PPE project had settled upon utilizing, as well as some enhanced capabilities that the PPE MBSE team has developed.

MBSE↗

Effect of molecular anisotropy on beam scattering measurements

Within the energy sudden approximation, the total integral and total differential scattering cross sections are given by the angle average of scattering cross sections computed at fixed rotor orientations. Using this formalism the effect of molecular anisotropy on scattering of He by HCl and by CO is examined. Comparisons with accurate close coupling calculations indicate that this approximation is quite reliable, even at very low collision energies, for both of these systems. Comparisons are also made with predictions based on the spherical average of the interaction. For HCl the anisotropy is rather weak and its main effect is a slight quenching of the oscillations in the differential cross sections relative to predictions of the spherical averaged potential. For CO the anisotropy is much stronger, so that the oscillatory pattern is strongly quenched and somewhat shifted. It appears that the sudden approximation provides a simple yet accurate method for describing the effect of molecular anisotropy on scattering measurements.

Goldflam, R.↗

The prediction of the noise of supersonic propellers in time domain - New theoretical results

In this paper, a new formula for the prediction of the noise of supersonic propellers is derived in the time domain which is superior to the previous formulations in several respects. The governing equation is based on the Ffowcs Williams-Hawkings (FW-H) equation with the thickness source term replaced by an equivalent loading source term derived by Isom (1975). Using some results of generalized function theory and simple four-dimensional space-time geometry, the formal solution of the governing equation is manipulated to a form requiring only the knowledge of blade surface pressure data and geometry. The final form of the main result of this paper consists of some surface and line integrals. The surface integrals depend on the surface pressure, time rate of change of surface pressure, and surface pressure gradient. These integrals also involve blade surface curvatures. The line integrals which depend on local surface pressure are along the trailing edge, the shock traces on the blade, and the perimeter of the airfoil section at the inner radius of the blade. The new formulation is for the full blade surface and does not involve any numerical observer time differentiation. The method of implementation on a computer for numerical work is also discussed.

Farassat, F.↗

The Impact of NPG 7120.5A Upon Training and Development

NASA Procedures and Guidance 7120.5A for Program and Project Management Processes and Requirements should have minimal effect upon current Agency training and development programs - mainly because the new directive simply formalizes what we have been teaching and learning in the NASA Program/Project Management Initiative all along. A frequent complaint we get from the 8,000 or so graduates of our PPMI courses over the years, however, deals with resistance to what they may have learned in the classroom or training site. Brimming with new ideas, these young men and women often run up against an entrenched program or project manager who insists that things be done "the old way," too often perceived as "the NASA way" or even "the Goddard way." Management was all too often in the eyes of the manager; now we're all reading from the same book, 7120.5A, Still, there is no single method or "one size fits all" approach to project management in NASA. While each Center is responsible for developing policies, processes and procedures to comply with the new NPG, individual program and project managers will still need to tailor their requirements to the specific needs of the project, consistent with the size, complexity, risk and criticality of the project. Under NPG 7120.5A, the results of such tailoring are to be documented in agreements among managers, directors, Enterprise Associate Administrators and the Administrator.

Hoffman, Edward J.↗

Explicit Hilbert-space representations of atomic and molecular photoabsorption spectra - Computational studies of Stieltjes-Tchebycheff functions

Computational methods are reported for construction of discrete and continuum Schroedinger states in atoms and molecules employing explicit Hilbert space procedures familiar from bound state studies. As theoretical development, the Schroedinger problem of interest is described, the Cauchy-Lanczos bases and orthonormal polynomials used in constructing L-squared Stieltjes-Tchebycheff (ST) approximations to the discrete and continuum states are defined, and certain properties of these functions are indicated. Advantages and limitations of the ST approach to spectral studies relative to more conventional calculations are discussed, and aspects of the approach in single-channel approximations to larger molecules are described. Procedures are indicated for construction of photoejection anisotropies and for performing coupled-channel calculations employing the ST formalism. Finally, explicit descriptive intercomparisons are made of the nature and diagnostic value of ST functions with more conventional scattering functions.

Hermann, M. R.↗

An Overview of Starfish: A Table-Centric Tool for Interactive Synthesis

Engineering is an interactive process that requires intelligent interaction at many levels. My thesis [1] advances an engineering discipline for high-level synthesis and architectural decomposition that integrates perspicuous representation, designer interaction, and mathematical rigor. Starfish, the software prototype for the design method, implements a table-centric transformation system for reorganizing control-dominated system expressions into high-level architectures. Based on the digital design derivation (DDD) system a designer-guided synthesis technique that applies correctness preserving transformations to synchronous data flow specifications expressed as co- recursive stream equations Starfish enhances user interaction and extends the reachable design space by incorporating four innovations: behavior tables, serialization tables, data refinement, and operator retiming. Behavior tables express systems of co-recursive stream equations as a table of guarded signal updates. Developers and users of the DDD system used manually constructed behavior tables to help them decide which transformations to apply and how to specify them. These design exercises produced several formally constructed hardware implementations: the FM9001 microprocessor, an SECD machine for evaluating LISP, and the SchemEngine, garbage collected machine for interpreting a byte-code representation of compiled Scheme programs. Bose and Tuna, two of DDD s developers, have subsequently commercialized the design derivation methodology at Derivation Systems, Inc. (DSI). DSI has formally derived and validated PCI bus interfaces and a Java byte-code processor; they further executed a contract to prototype SPIDER-NASA's ultra-reliable communications bus. To date, most derivations from DDD and DRS have targeted hardware due to its synchronous design paradigm. However, Starfish expressions are independent of the synchronization mechanism; there is no commitment to hardware or globally broadcast clocks. Though software back-ends for design derivation are limited to the DDD stream-interpreter, targeting synchronous or real-time software is not substantively different from targeting hardware.

Tsow, Alex↗

Performance Basis for Airborne Separation

Emerging applications of Airborne Separation Assistance System (ASAS) technologies make possible new and powerful methods in Air Traffic Management (ATM) that may significantly improve the system-level performance of operations in the future ATM system. These applications typically involve the aircraft managing certain components of its Four Dimensional (4D) trajectory within the degrees of freedom defined by a set of operational constraints negotiated with the Air Navigation Service Provider. It is hypothesized that reliable individual performance by many aircraft will translate into higher total system-level performance. To actually realize this improvement, the new capabilities must be attracted to high demand and complexity regions where high ATM performance is critical. Operational approval for use in such environments will require participating aircraft to be certified to rigorous and appropriate performance standards. Currently, no formal basis exists for defining these standards. This paper provides a context for defining the performance basis for 4D-ASAS operations. The trajectory constraints to be met by the aircraft are defined, categorized, and assessed for performance requirements. A proposed extension of the existing Required Navigation Performance (RNP) construct into a dynamic standard (Dynamic RNP) is outlined. Sample data is presented from an ongoing high-fidelity batch simulation series that is characterizing the performance of an advanced 4D-ASAS application. Data of this type will contribute to the evaluation and validation of the proposed performance basis.

Wing, David J.↗

A Variational Formalism for the Radiative Transfer Equation: Prelude to Model 3

The MODEL III variational data assimilation model is the third of four general assimilation models designed to blend weather data measured from space based platforms in the meteorological data mainstream in a way that maximizes the information content of the satellite data. Because there are many different observation locations and there are many instruments with different measurement error characteristics, it is also necessary to require that the blending be done to maximize the information content of the data and simultaneously to retain a dynamically consistent and reasonably accurate description of the state of the atmosphere. This is ideally a variational problem for which the data receive relative weights that are inversely proportional to measurement error and are adjusted to satisfy a set of dynamical equations that govern atmospheric processes. The advantage of MODEL III over the previous two models is that radiance, the atmospheric variable measured by satellite, becomes a dependent variable. In the previous versions, mean layer temperatures that had been retrieved from the radiances by some method, were included in the assimilation by substituting them in place of the rawinsonde temperatures. Now both rawinsonde temperatures and satellite radiances are included independently in the assimilation.

Achtemeier, Gary L.↗

Vacuum Plasma Spray of CuCrNb Alloy for Advanced Liquid - Fuel Combustion Chambers

The copper-8 atomic percent chromium-4 atomic percent niobium (CuCrNb) alloy was developed by Glenn Research Center (formally Lewis Research Center) as an improved alloy for combustion chamber liners. In comparison to NARloy-Z, the baseline (as in Space Shuttle Main Engine) alloy for such liners, CuCrNb demonstrates mechanical and thermophysical properties equivalent to NARloy-Z, but at temperatures 100 C to 150 C (180 F to 270 F) higher. Anticipated materials related benefits include decreasing the thrust cell liner weight 5% to 20%, increasing the service life at least two fold over current combustion chamber design, and increasing the safety margins available to designers. By adding an oxidation and thermal barrier coating to the liner, the combustion chamber can operate at even higher temperatures. For all these benefits, however, this alloy cannot be formed using conventional casting and forging methods because of the levels of chromium and niobium, which exceed their solubility limit in copper. Until recently, the only forming process that maintains the required microstructure of CrNb intermetallics is powder metallurgy formation of a billet from powder stock, followed by extrusion. This severely limits its usefulness in structural applications, particularly the complex shapes required for combustion chamber liners. Vacuum plasma spray (VPS) has been demonstrated as a method to form structural articles including small combustion chambers from the CuCrNb alloy. In addition, an oxidation and thermal barrier layer can be formed integrally on the hot wall of the liner that improve performance and extend service life. This paper discusses the metallurgy and thermomechanical properties of VPS formed CuCrNb versus the baseline powder metallurgy process, and the manufacturing of small combustion chamber liners at Marshall Space Flight Center using the VPS process. The benefits to advanced propulsion initiatives of using VPS to fabricate combustion chamber liners while maintaining the superior CuCrNb properties are also presented.

Zimmerman, Frank↗

An Arbitrary First Order Theory Can Be Represented by a Program: A Theorem

How can we represent knowledge inside a computer? For formalized knowledge, classical logic seems to be the most adequate tool. Classical logic is behind all formalisms of classical mathematics, and behind many formalisms used in Artificial Intelligence. There is only one serious problem with classical logic: due to the famous Godel's theorem, classical logic is algorithmically undecidable; as a result, when the knowledge is represented in the form of logical statements, it is very difficult to check whether, based on this statement, a given query is true or not. To make knowledge representations more algorithmic, a special field of logic programming was invented. An important portion of logic programming is algorithmically decidable. To cover knowledge that cannot be represented in this portion, several extensions of the decidable fragments have been proposed. In the spirit of logic programming, these extensions are usually introduced in such a way that even if a general algorithm is not available, good heuristic methods exist. It is important to check whether the already proposed extensions are sufficient, or further extensions is necessary. In the present paper, we show that one particular extension, namely, logic programming with classical negation, introduced by M. Gelfond and V. Lifschitz, can represent (in some reasonable sense) an arbitrary first order logical theory.

Hosheleva, Olga↗

Monte Carlo predictions of DNA fragment-size distributions for large sizes after HZE particle irradiation

DSBs (double-strand breaks) produced by densely ionizing space radiation are not located randomly in the genome: recent data indicate DSB clustering along chromosomes. DSB clustering at large scales, from >100 Mbp down to approximately 2 kbp, is modeled using a Monte-Carlo algorithm. A random-walk model of chromatin is combined with a track model, that predicts the radial distribution of energy from an ion, and the RLC (randomly-located-clusters) formalism, in software called DNAbreak. This model generalizes the random-breakage model, whose broken-stick fragment-size distribution is applicable to low-LET radiation. DSB induction due to track interaction with the DNA volume depends on the radiation quality parameter Q. This dose-independent parameter depends only weakly on LET. Multi-track, high-dose effects depend on the cluster intensity parameter lambda, proportional to fluence as defined by the RLC formalism. After lambda is determined by a numerical experiment, the model reduces to one adjustable parameter Q. The best numerical fits to the experimental data, determining Q, are obtained. The knowledge of lambda and Q allows us to give biophysically based extrapolations of high-dose DNA fragment-size data to low doses or to high LETs.

NASA Center JSC↗

A semiempirical study for the ground and excited states of free-base and zinc porphyrin-fullerene dyads

The ground and excited states of a covalently linked porphyrin-fullerene dyad in both its free-base and zinc forms (D. Kuciauskas et al., J. Phys. Chem. 100 (1996) 15926) have been investigated by semiempirical methods. The excited-state properties are discussed by investigation of the character of the molecular orbitals. All frontier MOs are mainly localized on either the donor or the acceptor subunit. Thus, the absorption spectra of both systems are best described as the sum of the spectra of the single components. The experimentally observed spectra are well reproduced by the theoretical computations. Both molecules undergo efficient electron transfer in polar but not in apolar solvents. This experimental finding is explained theoretically by explicitly considering solvent effects. The tenth excited state in the gas phase is of charge-separated character where an electron is transferred from the porphyrin donor to the fullerene acceptor subunit. This state is stabilized in energy in polar solvents due to its large formal dipole moment. The stabilization energy for an apolar environment such as benzene is not sufficient to lower this state to become the first excited singlet state. Thus, no electron transfer is observed, in agreement with experiment. In a polar environment such as acetonitrile, the charge-separated state becomes the S, state and electron transfer takes place, as observed experimentally. The flexible single bond connecting both the donor and acceptor subunits allows free rotation by ca. +/- 30 degrees about the optimized ground-state conformation. For the charge-separated state this optimized geometry has a maximum dipole moment. The geometry of the charge-separated state thus does not change relatively to the ground-state conformation. The electron-donating properties of porphyrin are enhanced in the zinc derivative due to a reduced porphyrin HOMO-LUMO energy gap. This yields a lower energy for the charge-separated state compared to the free-base dyad.

Bridged Compounds/chemistry↗

The GPS Space Service Volume

Prior to the advent of artificial satellites, the concept of navigating in space and the desire to understand and validate the laws of planetary and satellite motion dates back centuries. At the initiation of orbital flight in 1957, space navigation was dominated by inertial and groundbased tracking methods, underpinned by the laws of planetary motion. It was early in the 1980s that GPS was first explored as a system useful for refining the position, velocity, and timing (PVT) of other spacecraft equipped with GPS receivers. As a result, an entirely new GPS utility was developed beyond its original purpose of providing PVT services for land, maritime, and air applications. Spacecraft both above and below the GPS constellation now receive the GPS signals, including the signals that spill over the limb of the Earth. The use of radionavigation satellite services for space navigation in High Earth Orbits is in fact a capability unique to GPS. Support to GPS space applications is being studied and planned as an important improvement to GPS. This paper discusses the formalization of PVT services in space as part of an overall GPS improvement effort. It describes the GPS Space Service Volume (SSV) and compares it to the Terrestrial Service Volume (TSV). It also discusses SSV coverage with the current GPS constellation, coverage characteristics as a function of altitude, expected power levels, and coverage figures of merit.

Bauer, F. H.↗