Search NASA⌕ Search

SEARCH · Search NASA

Results for “Identification problem”

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 883 records · Page 49

Genomic Island Identification Software v 1.0

Genomic islands are key mobile DNA elements in bacterial evolution, that can distinguish pathogenic strains from each other, or distinguish pathogenic strains from non-pathogenic strains. Their detection in genomes is a challenging problem. We present 3 main software components that attack the island detection problem on two different bases: 1) the preference of islands to insert in chromosomal tRNA or tmRNA genes (islander.pl), and 2) islands' sporadic occurrence among closely related strains. The latter principle is employed in both an algorithm (learnedPhyloblocks.pl) and a visualization method (panGenome.pl). Component islander.pl finds islands based on their preference for a particular target gene type. We annotate each tRNA and tmRNA gene, find fragments of each such gene as candidates for the distal ends of islands, and filter candidates to remove false positives. Component learnedPhyloblocks.pl uses islands found by islander.pl and other methods as a training set to find new islands. Reference genomes are aligned using mugsy, then the "phylotypes" or patterns of occurrence in the reference set are determined for each position in the target genome, and those phylotypes most enriched in the training set of islands are followed to detect yet more islands. Component panGenome.pl produces a big-data visualization of the chromosomally-ordered "pan-genome", that includes every gene of every reference genome (x-axis, pan-genome order; y-axis, reference genomes; color-coding, gene presence/absence etc.), islands appearing as dark patches.

Source record↗

A Reinforcement Learning Hyper-Heuristic in Multi-Objective Optimization with Application to Structural Damage Identification

Multi-objective optimization allows satisfying multiple decision criteria concurrently, and generally yields multiple solutions. It has the potential to be applied to structural damage identification applications which are oftentimes under-determined. How to achieve high-quality solutions in terms of accuracy, diversity, and completeness is a challenging research subject. The solution techniques and parametric selections are believed to be problem specific. In this research, we formulate a reinforcement learning hyper-heuristic scheme to work coherently with the single-point search algorithm MOSA/R (Multi-Objective Simulated Annealing Algorithm based on Re-seed). The four low-level heuristics proposed can meet various optimization requirements adaptively and autonomously using the domination amount, crowding distance, and hypervolume calculations. The new approach exhibits improved and more robust performance than AMOSA, NSGA-II, and MOEA/D when applied to benchmark test cases. It is then applied to an active damage interrogation scheme for structural damage identification where solution diversity/completeness and accuracy are critically important. Results show that this approach can successfully include the true damage scenario in the solution set identified. The outcome of this research can potentially be extended to a variety of applications.

Pei Cao↗

Relativistic MR-MP energy levels: Low-lying states in the Mg isoelectronic sequence

The relativistic Multi-Reference Møller–Plesset (MR-MP) many-body perturbation theory was applied to calculate the energies of all excited states within the 3s3p, 3p{sup 2}, 3s3d, 3p3d and 3d{sup 2} configurations for every ion of the Mg isoelectronic sequence (Z=12−100). The results are compared with previous calculations and available experimental data. The MR-MP excitation energies agree with experiment typically within 100 ppm over a wide range of Z, particularly for mid- and high-range Z. Experimental data for highly charged ions in this isoelectronic sequence are limited and the complete and accurate dataset presented here is expected to ease the identification process upon measurements.

74 ATOMIC AND MOLECULAR PHYSICS↗

Toroidal regularization of the guiding center Lagrangian

In the Lagrangian theory of guiding center motion, an effective magnetic field B* = B+ (m/e)v ∥ ∇ x b appears prominently in the equations of motion. Because the parallel component of this field can vanish, there is a range of parallel velocities where the Lagrangian guiding center equations of motion are either ill-defined or very badly behaved. Moreover, the velocity dependence of B* greatly complicates the identification of canonical variables and therefore the formulation of symplectic integrators for guiding center dynamics. Here, this letter introduces a simple coordinate transformation that alleviates both these problems simultaneously. In the new coordinates, the Liouville volume element is equal to the toroidal contravariant component of the magnetic field. Consequently, the large-velocity singularity is completely eliminated. Moreover, passing from the new coordinate system to canonical coordinates is extremely simple, even if the magnetic field is devoid of flux surfaces. We demonstrate the utility of this approach in regularizing the guiding center Lagrangian by presenting a new and stable one-step variational integrator for guiding centers moving in arbitrary time-dependent electromagnetic fields.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Online Parameter Estimation Methods for Adaptive Cruise Control Systems

Modeling Adaptive Cruise Control (ACC) vehicles enables the understanding of the impact of these vehicles on traffic flow. In this work, two online methods are used to provide real time system identification of ACC enabled vehicles. The first technique is a recursive least squares (RLS) approach, while the second method solves a nonlinear joint state and parameter estimation problem via particle filtering (PF). We provide a parameter identifiability analysis for both methods to analytically show that the model parameters are not identifiable using equilibrium driving. The accuracy and computational runtime of the online methods are compared to a commonly used offline simulation-based optimization (i.e., batch optimization) approach. The methods are tested on synthetic data as well as on empirical data collected directly from a 2019 model year ACC vehicle using data from sensors that are part of the stock ACC system. The online methods are scalable and provide comparable accuracy to the batch method. RLS runs in real time and is two orders of magnitude faster than the batch method for modest sized (e.g., 15 min) datasets. The particle filter also runs in real- time, and is also suitable in streaming applications in which the datasets can grow arbitrarily large.

33 ADVANCED PROPULSION SYSTEMS↗

Prior knowledge driven Granger causality analysis on gene regulatory network discovery

Our study focuses on discovering gene regulatory networks from time series gene expression data using the Granger causality (GC) model. However, the number of available time points (T) usually is much smaller than the number of target genes (n) in biological datasets. The widely applied pairwise GC model (PGC) and other regularization strategies can lead to a significant number of false identifications when n>>T. In this study, we proposed a new method, viz., CGC-2SPR (CGC using two-step prior Ridge regularization) to resolve the problem by incorporating prior biological knowledge about a target gene data set. In our simulation experiments, the propose new methodology CGC-2SPR showed significant performance improvement in terms of accuracy over other widely used GC modeling (PGC, Ridge and Lasso) and MI-based (MRNET and ARACNE) methods. In addition, we applied CGC-2SPR to a real biological dataset, i.e., the yeast metabolic cycle, and discovered more true positive edges with CGC-2SPR than with the other existing methods. In our research, we noticed a “ 1+1>2” effect when we combined prior knowledge and gene expression data to discover regulatory networks. Based on causality networks, we made a functional prediction that the Abm1 gene (its functions previously were unknown) might be related to the yeast’s responses to different levels of glucose. In conclusion, our research improves causality modeling by combining heterogeneous knowledge, which is well aligned with the future direction in system biology. Furthermore, we proposed a method of Monte Carlo significance estimation (MCSE) to calculate the edge significances which provide statistical meanings to the discovered causality networks. All of our data and source codes will be available under the link https://bitbucket.org/dtyu/granger-causality/wiki/Home.

60 APPLIED LIFE SCIENCES↗

A Ganymede lander mission

The paper addresses the dynamical problem and question of technical feasibility associated with delivering a simple, semi-hard lander to one of the Galilean satellites, Ganymede. Emphasis is placed on the identification of a viable, not necessarily optimal, baseline trajectory and maneuver sequence. Simplicity is stressed in the lander's use of two fixed-impulse solid rockets for landing maneuvers. It is shown through an error analysis that navigation and maneuver execution errors can be compensated on the baseline descent trajectory by controlling just the thrust direction. Finally, specific subsystem capabilities needed on the lander to achieve a successful touchdown within a specific performance envelope are also identified.

Boain, R. J.↗

Robust detection-isolation-accommodation for sensor failures

The results of a one year study to: (1) develop a theory for Robust Failure Detection and Identification (FDI) in the presence of model uncertainty, (2) develop a design methodology which utilizes the robust FDI ththeory, (3) apply the methodology to a sensor FDI problem for the F-100 jet engine, and (4) demonstrate the application of the theory to the evaluation of alternative FDI schemes are presented. Theoretical results in statistical discrimination are used to evaluate the robustness of residual signals (or parity relations) in terms of their usefulness for FDI. Furthermore, optimally robust parity relations are derived through the optimization of robustness metrics. The result is viewed as decentralization of the FDI process. A general structure for decentralized FDI is proposed and robustness metrics are used for determining various parameters of the algorithm.

Weiss, J. L.↗

High performance interconnection between high data rate networks

The bridge/gateway system needed to interconnect a wide range of computer networks to support a wide range of user quality-of-service requirements is discussed. The bridge/gateway must handle a wide range of message types including synchronous and asynchronous traffic, large, bursty messages, short, self-contained messages, time critical messages, etc. It is shown that messages can be classified into three basic classes, synchronous and large and small asynchronous messages. The first two require call setup so that packet identification, buffer handling, etc. can be supported in the bridge/gateway. Identification enables resequences in packet size. The third class is for messages which do not require call setup. Resequencing hardware based to handle two types of resequencing problems is presented. The first is for a virtual parallel circuit which can scramble channel bytes. The second system is effective in handling both synchronous and asynchronous traffic between networks with highly differing packet sizes and data rates. The two other major needs for the bridge/gateway are congestion and error control. A dynamic, lossless congestion control scheme which can easily support effective error correction is presented. Results indicate that the congestion control scheme provides close to optimal capacity under congested conditions. Under conditions where error may develop due to intervening networks which are not lossless, intermediate error recovery and correction takes 1/3 less time than equivalent end-to-end error correction under similar conditions.

Foudriat, E. C.↗

An improved classification tree analysis of high cost modules based upon an axiomatic definition of complexity

Identification of high cost modules has been viewed as one mechanism to improve overall system reliability, since such modules tend to produce more than their share of problems. A decision tree model was used to identify such modules. In this current paper, a previously developed axiomatic model of program complexity is merged with the previously developed decision tree process for an improvement in the ability to identify such modules. This improvement was tested using data from the NASA Software Engineering Laboratory.

Tian, Jianhui↗

Risk-Based Object Oriented Testing

Software testing is a well-defined phase of the software development life cycle. Functional ("black box") testing and structural ("white box") testing are two methods of test case design commonly used by software developers. A lesser known testing method is risk-based testing, which takes into account the probability of failure of a portion of code as determined by its complexity. For object oriented programs, a methodology is proposed for identification of risk-prone classes. Risk-based testing is a highly effective testing technique that can be used to find and fix the most important problems as quickly as possible.

Rosenberg, Linda H.↗

An Approach to Uncertainty Identification in the Valuation of Transactive Energy Systems

Valuation of transactive energy (TE) systems should be supported by a structured and systematic approach to uncertainty identification, assessment, and treatment in the interest of risk-informed decision making. The proposed approach, a variation of fault tree analysis, is anticipated to support valuation analysts in analyzing conventional and transactive system scenarios. This approach allows for expanding the entire tree up to the level of minute details or collapsing them to a level sufficient enough to get an overview of the problem. Quantification scheme for the described approach lends itself for valuation. The method complements value exchange analysis, simulation, and field demonstration studies. The practicality of the proposed approach is demonstrated through uncertainty assessment of the smart grid interoperability panel peak heat day scenario.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Live attenuated vaccines: Historical successes and current challenges

Live attenuated vaccines against human viral diseases have been amongst the most successful cost effective interventions in medical history. Smallpox was declared eradicated in 1980; poliomyelitis is nearing global eradication and measles has been controlled in most parts of the world. Vaccines function well for acute diseases such as these but chronic infections such as HIV are more challenging for reasons of both likely safety and probable efficacy. The derivation of the vaccines used has in general not been purely rational except in the sense that it has involved careful clinical trials of candidates and subsequent careful follow up in clinical use; the identification of the candidates is reviewed. - Highlights: • Live vaccines against human diseases caused by viruses have been very successful. • They have been developed by empirical clinical studies and problems identified in later use. • It can be difficult to balance ability to cause disease and ability to immunise for a strain. • There is currently no reliable basis for predicting success from pure virological studies. • Vaccinia, which eradicated smallpox, is the paradigm for all successes and issues.

60 APPLIED LIFE SCIENCES↗

Minimum-fuel rocket trajectories involving intermediate-thrust arcs

The optimal trajectories in the neighborhood of an optimal intermediate-thrust arc are investigated for the minimum-fuel orbit rendezvous problem with fixed specific impulse. Since such an arc is singular, the thrust acceleration magnitude being the singular control component, a second-variation analysis leads to the identification of a field of neighboring, singular arcs in a state space of dimension four rather than six, provided that a suitable Jacobi condition is met. A given neighboring initial six-dimensional state vector does not generally lie on a neighboring singular arc, and junction onto the appropriate singular arc must be accomplished by a short period of strong variations in the acceleration. The neighboring singular arc meets the final condition in 4 dimensions, rather than 6 dimensions, and rendezvous must be completed by another, terminal short period of strong variations in the acceleration. Implications for midcourse guidance near a singular arc are discussed.

Breakwell, J. V.↗

Experiment design for pilot identification in compensatory tracking tasks

A design criterion for input functions in laboratory tracking tasks resulting in efficient parameter estimation is formulated. The criterion is that the statistical correlations between pairs of parameters be reduced in order to minimize the problem of nonuniqueness in the extraction process. The effectiveness of the method is demonstrated for a lower order dynamic system.

Wells, W. R.↗

System identification in the microcomputer environment

An implementation of an algorithm for system identification, the eigenvalue realization algorithm (ERA), on a microcomputer is reported. Test results are presented to show that accurate structural identification can be performed in a microcomputer environment. It is also shown that the memory limits (640 K) of small machines are generally adequate for solving large scale problems (e.g., Hankel matrices with 15,000 elements), with run times being on the order of several minutes.

Garcia, Ephrahim↗

The preparation of high quality machine-readable classical catalogs for incorporation into astronomical databases

The merging of data from various catalogs and their incorporation into existing databases such as SIMBAD is a demanding task, mainly because of the diverse and inconsistent astronomical nomenclature that has developed over the years. Although the cross identification of objects by computer is in principle an extremely simple procedure, numerous pitfalls have been encountered in practice because of errors and mutually exclusive identifications in existing catalogs. The incorporation of classical and new data into SIMBAD is clearly simplified if machine versions of catalogs are prepared with a view toward this problem. New versions of a number of important catalogs have been prepared and fully documented at the Astronomical Data Center, NASA Goddard Space Flight Center with consideration of both independent use and data integration. Recently completed catalogs and current projects will be reviewed in this presentation.

Warren, Wayne H., Jr.↗

Development as adaptation: a paradigm for gravitational and space biology

Adaptation is a central precept of biology; it provides a framework for identifying functional significance. We equate mammalian development with adaptation, by viewing the developmental sequence as a series of adaptations to a stereotyped sequence of habitats. In this way development is adaptation. The Norway rat is used as a mammalian model, and the sequence of habitats that is used to define its adaptive-developmental sequence is (a) the uterus, (b) the mother's body, (c) the huddle, and (d) the coterie of pups as they gain independence. Then, within this framework and in relation to each of the habitats, we consider problems of organismal responses to altered gravitational forces (micro-g to hyper-g), especially those encountered during space flight and centrifugation. This approach enables a clearer identification of simple "effects" and active "responses" with respect to gravity. It focuses our attention on functional systems and brings to the fore the manner in which experience shapes somatic adaptation. We argue that this basic developmental approach is not only central to basic issues in gravitational biology, but that it provides a natural tool for understanding the underlying processes that are vital to astronaut health and well-being during long duration flights that will involve adaptation to space flight conditions and eventual re-adaptation to Earth's gravity.

Non-NASA Center↗