Search NASA⌕ Search

SEARCH · Search NASA

Results for “Randomized 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 991 records · Page 55

The search for solar gravity modes

A solar oscillations observing program of more than 13 yr is reviewed. The observations are most sensitive to low degree solar modes and were used for the study of long period p-mode and g-mode oscillations. At the start of the 1987 observing season (summer) long-standing problems with the instrument were corrected which (along with good weather) allowed the cleanest set of data to date. The search for evidence of g-modes in this data is described. Analysis of this data shows good evidence for g-modes. Various methods were used for mode identification with a statistical search for a simple pattern of even spacing in period selected as the most robust. Using this method, a possible g-mode identification was made with an asymptotic period separation T0 = 37.1 min. This identification is consistent with a rotation splitting of 1.6 MicroHz. Tests with randomly generated spectral peaks find as significant a possible set of modes in only 2 out of 100 cases.

Henning, Harald M.↗

An opacity-sampled treatment of water vapor

Although the bands of H2O are strong in the spectra of cool stars and calculations have repeatedly demonstrated their significance as opacity sources, only approximate opacities are currently available, due both to the difficulty of accounting for the millions of lines involved and to the inadequacy of laboratory and theoretical data. To overcome these obstacles, a new treatment is presented, based upon a statistical representation of the water vapor spectrum derived from available laboratory data. This statistical spectrum of water vapor employs an exponential distribution of line strengths and random positions of lines whose overall properties are forced to reproduce the mean opacities observed in the laboratory. The resultant data set is then treated by the opacity-sampling method exactly as are all other lines, both molecular and atomic. Significant differences are found between the results of this improved treatment and the results obtained with previous treatments of water-vapor opacity.

Alexander, David R.↗

Ares I-X In-Flight Modal Identification

Operational modal analysis is a procedure that allows the extraction of modal parameters of a structure in its operating environment. It is based on the idealized premise that input to the structure is white noise. In some cases, when free decay responses are corrupted by unmeasured random disturbances, the response data can be processed into cross-correlation functions that approximate free decay responses. Modal parameters can be computed from these functions by time domain identification methods such as the Eigenvalue Realization Algorithm (ERA). The extracted modal parameters have the same characteristics as impulse response functions of the original system. Operational modal analysis is performed on Ares I-X in-flight data. Since the dynamic system is not stationary due to propellant mass loss, modal identification is only possible by analyzing the system as a series of linearized models over short periods of time via a sliding time-window of short time intervals. A time-domain zooming technique was also employed to enhance the modal parameter extraction. Results of this study demonstrate that free-decay time domain modal identification methods can be successfully employed for in-flight launch vehicle modal extraction.

Bartkowicz, Theodore J.↗

NASA Tech Briefs, March 2005

Topics covered include: Scheme for Entering Binary Data Into a Quantum Computer; Encryption for Remote Control via Internet or Intranet; Coupled Receiver/Decoders for Low-Rate Turbo Codes; Processing GPS Occultation Data To Characterize Atmosphere; Displacing Unpredictable Nulls in Antenna Radiation Patterns; Integrated Pointing and Signal Detector for Optical Receiver; Adaptive Thresholding and Parameter Estimation for PPM; Data-Driven Software Framework for Web-Based ISS Telescience; Software for Secondary-School Learning About Robotics; Fuzzy Logic Engine; Telephone-Directory Program; Simulating a Direction-Finder Search for an ELT; Formulating Precursors for Coating Metals and Ceramics; Making Macroscopic Assemblies of Aligned Carbon Nanotubes; Ball Bearings Equipped for In Situ Lubrication on Demand; Synthetic Bursae for Robots; Robot Forearm and Dexterous Hand; Making a Metal-Lined Composite-Overwrapped Pressure Vessel; Ex Vivo Growth of Bioengineered Ligaments and Other Tissues; Stroboscopic Goggles for Reduction of Motion Sickness; Articulating Support for Horizontal Resistive Exercise; Modified Penning-Malmberg Trap for Storing Antiprotons; Tumbleweed Rovers; Two-Photon Fluorescence Microscope for Microgravity Research; Biased Randomized Algorithm for Fast Model-Based Diagnosis; Fast Algorithms for Model-Based Diagnosis; Simulations of Evaporating Multicomponent Fuel Drops; Formation Flying of Tethered and Nontethered Spacecraft; and Two Methods for Efficient Solution of the Hitting- Set Problem.

Source record↗

Comparison of Signals from Gravitational Wave Detectors with Instantaneous Time-Frequency Maps

Gravitational wave astronomy relies on the use of multiple detectors, so that coincident detections may distinguish real signals from instrumental artifacts, and also so that relative timing of signals can provide the sky position of sources. We show that the comparison of instantaneous time-frequency and time-amplitude maps provided by the Hilbert-Huang Transform (HHT) can be used effectively for relative signal timing of common signals, to discriminate between the case of identical coincident signals and random noise coincidences and to provide a classification of signals based on their time-frequency trajectories. The comparison is done with a X(sup 2) goodness-of~fit method which includes contributions from both the instantaneous amplitude and frequency components of the HHT to match two signals in the time domain. This approach naturally allows the analysis of waveforms with strong frequency modulation.

Stroeer, A.↗

Document Classification Techniques for Aviation Letters of Agreement

Often when working with technical documents, it is helpful to classify them into specific categories. In this paper, we conduct a thorough review of natural language processing techniques to perform this classification task on Letters of Agreement (LOAs), technical aviation documents outlining rules for utilizing US airspace. We evaluate multiple techniques, including Transfer Learning, for representing the text in the documents as embeddings: unigram and bigram Term Frequency Inverse Document Frequency (TFIDF), Word2Vec, Doc2Vec, GloVe and RoBERTa. We investigate a wide range of classification models: K-Nearest Neighbors, Random Forest, Support Vector Machines (SVM), Logistic Regression, Naive Bayes, Feed-Forward Neural Network, Convolutional Neural Networks (CNNs) and Long-Short Term Memory (LSTM). By comparing the different methods, we found the best overall approach for our task was to use unigram TFIDF representations with SVM while also gaining insight into how the other methodologies performed on a small technical datasets.

Aayushi Batra↗

Comparison Study of Machine Learning Techniques to Predict Flight Energy Consumption for Advanced Air Mobility

This paper addresses the need to predict the flight energy consumption of aerial vehicles in the presence of wind using machine learning techniques. The presented work is critical to achieving sustainable and efficient operations for Advanced Air Mobility (AAM) and to evaluating the readiness of the ground-supporting energy infrastructure, e.g., electric grid and AAM portals. The flight energy consumption is described using the "energy per meter" (EPM) metric. We present a comparison study of influential machine learning techniques in predicting EPM using real-world flight test data. We presented new results of using the Decision Tree, Random Forest, and linear regression techniques, along with our previous results using the Recurrent Neural Network and Feed Forward Neural Network techniques. The comparison results show that the Linear Regression method outperforms other methods on the basis of the Mean Squared Error and error variance.

Machine Learning↗

Document Classification Techniques for Aviation Letters of Agreement

Often when working with historic air traffic management (ATM) documents, it is helpful to classify them into specific categories. In this paper, we conduct a thorough review of natural language processing techniques to perform this classification task on Letters of Agreement (LOAs), technical aviation documents outlining rules for utilizing US airspace. We evaluate multiple techniques for representing the text in the documents as embeddings: unigram and bigram Term Frequency Inverse Document Frequency (TFIDF), Word2Vec, Doc2Vec, GloVe and RoBERTa. We investigate a wide range of classification models: K-Nearest Neighbors, Random Forest, Support Vector Machines (SVM), Logistic Regression, Naive Bayes, Feed-Forward Neural Network, Convolutional Neural Networks (CNNs) and Long-Short Term Memory (LSTM). By comparing the different methods, we found the best overall approach for our task was to use unigram TFIDF representations with SVM while also gaining insight into how the other methodologies performed on a small technical datasets.

ATM↗

Document Classification Techniques for Aviation Letters of Agreement

Often when working with historic air traffic management (ATM) documents, it is helpful to classify them into specific categories. In this paper, we conduct a thorough review of natural language processing techniques to perform this classification task on Letters of Agreement (LOAs), technical aviation documents outlining rules for utilizing US airspace. We evaluate multiple techniques for representing the text in the documents as embeddings: unigram and bigram Term Frequency Inverse Document Frequency (TFIDF), Word2Vec, Doc2Vec, GloVe and RoBERTa. We investigate a wide range of classification models: K-Nearest Neighbors, Random Forest, Support Vector Machines (SVM), Logistic Regression, Naive Bayes, Feed-Forward Neural Network, Convolutional Neural Networks (CNNs) and Long-Short Term Memory (LSTM). By comparing the different methods, we found the best overall approach for our task was to use unigram TFIDF representations with SVM while also gaining insight into how the other methodologies performed on a small technical datasets.

ATM↗

On the spatial distribution of magnetic fields on the solar surface

Recent measurements of solar surface magnetic fields suggest that the spatial distribution of these fields is fractal. In order to understand the physical basis for such geometric complexity, we study here the advection of magnetic flux tubes relatively simple random motions on the surface of a fluid and investigate the spatial statistics of the resulting surface field. While this study does not directly address the question of why solar surface fields have the observed spatial structure, it is designed to build our intuition about how surface flows lead to complex spatial structuring of magnetic fields. As part of our study, we discuss the various methods by which one can describe the spatial distribution of the surface magnetic flux and relate them mathematically; this turns out to be a crucial point of our work since, as we show, a number of previous analyses have misinterpreted the analysis procedures for determining fractal dimensions. Our principal result is the explicit demonstration that simple random flows lead to magnetic flux spatial distributions with a multifractal dimension spectrum. Furthermore, we demonstrate that this magnetic spatial structure is generic, i.e., is characteristic of a very large class of random flows.

Tao, L.↗

Design and Development of Modules to Support Live Microscopic Imaging on Ground-Based Microgravity Simulators

In space, astronauts are exposed to environmental stressors that often result in physiological changes. One prominent stressor in spaceflight is microgravity, and research has shown that long term microgravity exposure causes muscle atrophy, bone loss, cardiovascular concerns, and vision impairment. It is critical to understand how altered gravity affects physiology on the cellular, molecular, and gene level in order to accurately assess health risks and to develop effective countermeasures. Ground-based microgravity simulators such as random positioning machines (RPMs) are used to produce some of the biological effects of altered gravity on different cell types and organisms. Real-time imaging during simulations are of particular interest as we can study how basic cell functions such as cell division, cell migration, and proliferation progress under microgravity conditions. However, design limitations of present microgravity simulators such as susceptibility to parasitic vibration and displacement of the sample from the center of rotation challenge the accuracy of experiment results and live images. We have developed a cell culture sample holder module suitable for live microscopic imaging on an RPM. CAD modeling and 3D printing technology were used to implement modifications to the sample holder and to install a digital microscope to perform live bright-field and fluorescent imaging. Vibration damping materials were also investigated to allow for stable imaging while the microgravity simulator was within a cell culture incubator. Novel methods and hardware modifications for improving live cell imaging on ground-based microgravity simulators were proposed and discussed.

3D printing↗

A study of the application of power-spectral methods of generalized harmonic analysis to gust loads on airplanes

The applicability of some results from the theory of generalized harmonic analysis (or power-spectral analysis) to the analysis of gust loads on airplanes in continuous rough air is examined. The general relations for linear systems between power spectrums of a random input disturbance and an output response are used to relate the spectrum of airplane load in rough air to the spectrum of atmospheric gust velocity. The power spectrum of loads is shown to provide a measure of the load intensity in terms of the standard deviation (root mean square) of the load distribution for an airplane in flight through continuous rough air. For the case of a load output having a normal distribution, which appears from experimental evidence to apply to homogeneous rough air, the standard deviation is shown to describe the probability distribution of loads or the proportion of total time that the load has given values. Thus, for airplane in flight through homogeneous rough air, the probability distribution of loads may be determined from a power-spectral analysis. In order to illustrate the application of power-spectral analysis to gust-load analysis and to obtain an insight into the relations between loads and airplane gust-response characteristics, two selected series of calculations are presented. The results indicate that both methods of analysis yield results that are consistent to a first approximation.

Press, Harry↗

Spacecraft detumbling using movable telescoping appendages

The dynamics of detumbling a randomly spinning spacecraft using externally mounted, movable telescoping appendages were studied both analytically and numerically. Two types of telescoping appendages are considered: where an end mass is mounted at the end of an (assumed) massless boom; and where the appendage is assumed to consist of a uniformly distributed homogeneous mass throughout its length. From an application of Liapunov's second method, boom extension maneuvers were determined to approach either of two desired final states: close to a zero inertial angular velocity state, and a final spin rate about only one of the principal axes. Recovery dynamics are evaluated analytically for the case of symmetrical deployment. Numerical examination of other asymmetrical cases verifies the practicality of using movable appendages to recover a randomly tumbling spacecraft.

Bainum, P. M.↗

Remote monitoring of agricultural systems using NDVI time series and machine learning methods: a tool for an adaptive agricultural policy

This study aims to provide accurate information about changes in agricultural systems (AS) using phenological metrics derived from the NDVI time series. Use of such information could help land managers optimize land use choices and monitor the status of agricultural lands, under a variety of environmental and socioeconomic conditions. For this purpose, the Moderate Resolution Imaging Spectroradiometer (MODIS) NDVI data were used to derive phenological metrics over the Oum Er-Rbia basin (central Morocco). Random forest (RF), support vector machine (SVM), and K-nearest neighbor (KNN) classifiers were explored and compared on their ability to classify AS classes over the study area. Four main AS classes have been considered: (1) irrigated annual crop (IAC), (2) irrigated perennial crop (IPC), (3) rainfed area (RA), and (4) fallow (FA). By comparing the accuracy of the three classifiers, the RF method showed the best performance with an overall accuracy of 0.97 and kappa coefficient of 0.96.The RF method was then chosen to examine time variations in AS over a 16-year period (2000–2016). The AS main variations were detected and evaluated for the four AS classes. These variations have been found to be linked well with other indicators of local agricultural land management, as well as the historical agricultural drought changes over the study area. Overall, the results present a tool for decision makers to improve agricultural management and provide a different perspective in understanding the spatiotemporal dynamics of agricultural systems.

Youssef Lebrini↗

Proceedings of the First NASA Formal Methods Symposium

Topics covered include: Model Checking - My 27-Year Quest to Overcome the State Explosion Problem; Applying Formal Methods to NASA Projects: Transition from Research to Practice; TLA+: Whence, Wherefore, and Whither; Formal Methods Applications in Air Transportation; Theorem Proving in Intel Hardware Design; Building a Formal Model of a Human-Interactive System: Insights into the Integration of Formal Methods and Human Factors Engineering; Model Checking for Autonomic Systems Specified with ASSL; A Game-Theoretic Approach to Branching Time Abstract-Check-Refine Process; Software Model Checking Without Source Code; Generalized Abstract Symbolic Summaries; A Comparative Study of Randomized Constraint Solvers for Random-Symbolic Testing; Component-Oriented Behavior Extraction for Autonomic System Design; Automated Verification of Design Patterns with LePUS3; A Module Language for Typing by Contracts; From Goal-Oriented Requirements to Event-B Specifications; Introduction of Virtualization Technology to Multi-Process Model Checking; Comparing Techniques for Certified Static Analysis; Towards a Framework for Generating Tests to Satisfy Complex Code Coverage in Java Pathfinder; jFuzz: A Concolic Whitebox Fuzzer for Java; Machine-Checkable Timed CSP; Stochastic Formal Correctness of Numerical Algorithms; Deductive Verification of Cryptographic Software; Coloured Petri Net Refinement Specification and Correctness Proof with Coq; Modeling Guidelines for Code Generation in the Railway Signaling Context; Tactical Synthesis Of Efficient Global Search Algorithms; Towards Co-Engineering Communicating Autonomous Cyber-Physical Systems; and Formal Methods for Automated Diagnosis of Autosub 6000.

Denney, Ewen↗

Investigation of spectral analysis techniques for randomly sampled velocimetry data

It is well known that velocimetry (LV) generates individual realization velocity data that are randomly or unevenly sampled in time. Spectral analysis of such data to obtain the turbulence spectra, and hence turbulence scales information, requires special techniques. The 'slotting' technique of Mayo et al, also described by Roberts and Ajmani, and the 'Direct Transform' method of Gaster and Roberts are well known in the LV community. The slotting technique is faster than the direct transform method in computation. There are practical limitations, however, as to how a high frequency and accurate estimate can be made for a given mean sampling rate. These high frequency estimates are important in obtaining the microscale information of turbulence structure. It was found from previous studies that reliable spectral estimates can be made up to about the mean sampling frequency (mean data rate) or less. If the data were evenly samples, the frequency range would be half the sampling frequency (i.e. up to Nyquist frequency); otherwise, aliasing problem would occur. The mean data rate and the sample size (total number of points) basically limit the frequency range. Also, there are large variabilities or errors associated with the high frequency estimates from randomly sampled signals. Roberts and Ajmani proposed certain pre-filtering techniques to reduce these variabilities, but at the cost of low frequency estimates. The prefiltering acts as a high-pass filter. Further, Shapiro and Silverman showed theoretically that, for Poisson sampled signals, it is possible to obtain alias-free spectral estimates far beyond the mean sampling frequency. But the question is, how far? During his tenure under 1993 NASA-ASEE Summer Faculty Fellowship Program, the author investigated from his studies on the spectral analysis techniques for randomly sampled signals that the spectral estimates can be enhanced or improved up to about 4-5 times the mean sampling frequency by using a suitable prefiltering technique. But, this increased bandwidth comes at the cost of the lower frequency estimates. The studies further showed that large data sets of the order of 100,000 points, or more, high data rates, and Poisson sampling are very crucial for obtaining reliable spectral estimates from randomly sampled data, such as LV data. Some of the results of the current study are presented.

Sree, Dave↗

A method for determining the response of space shuttle to atmospheric turbulence. Volume 1: Space shuttle turbulence response

A computer program has been developed and demonstrated that can analyze the response of space shuttle to atmospheric turbulence. The method developed accounts for propellant slosh, gimballed engine, and stability augmentation system (SAS) coupling with the elastic vehicle. Statistical outputs are generated that relate vehicle loads and accelerations to level of random turbulence. For discrete turbulence descriptions, response time-histories are computed. Preliminary turbulence response analyses of space shuttle were conducted for one ascent and one booster flyback subsonic flight condition. The ascent case considered both symmetric and antisymmetric boundary conditions, while only the symmetric analysis was conducted for booster flyback. The three conditions were analyzed with SAS active and inactive, but apparent instabilities with SAS active (arising from improper gains) invalidated the results. Load and acceleration responses in all cases, however, were well within vehicle design limits.

Source record↗

Spacecraft detumbling using movable telescoping appendages

The dynamics of detumbling a randomly spinning spacecraft using externally mounted, movable telescoping appendages are studied both analytically and numerically. Two types of telescoping appendages are considered: (1) where an end mass is mounted at the end of an (assumed) massless boom; and (2) where the appendage is assumed to consist of a uniformly distributed homogeneous mass throughout its length. From an application of Liapunov's second method boom extension maneuvers can be determined to approach either of two desired final states: close to a zero inertial angular velocity state, and a final spin rate about only one of the principal axes. Recovery dynamics are evaluated analytically for the case of symmetrical deployment. Numerical examination of other asymmetrical cases verifies the practicality of using movable appendages to recover a randomly tumbling spacecraft.

Bainum, P. M.↗