Search NASA⌕ Search

SEARCH · Search NASA

Results for “experimental algorithms”

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 19 records

Continued Research into Characterizing the Preturbulence Environment for Sensor Development, New Hazard Algorithms and Experimental Flight Planning

The purpose of the research was to develop and test improved hazard algorithms that could result in the development of sensors that are better able to anticipate potentially severe atmospheric turbulence, which affects aircraft safety. The research focused on employing numerical simulation models to develop improved algorithms for the prediction of aviation turbulence. This involved producing both research simulations and real-time simulations of environments predisposed to moderate and severe aviation turbulence. The research resulted in the following fundamental advancements toward the aforementioned goal: 1) very high resolution simulations of turbulent environments indicated how predictive hazard indices could be improved resulting in a candidate hazard index that indicated the potential for improvement over existing operational indices, 2) a real-time turbulence hazard numerical modeling system was improved by correcting deficiencies in its simulation of moist convection and 3) the same real-time predictive system was tested by running the code twice daily and the hazard prediction indices updated and improved. Additionally, a simple validation study was undertaken to determine how well a real time hazard predictive index performed when compared to commercial pilot observations of aviation turbulence. Simple statistical analyses were performed in this validation study indicating potential skill in employing the hazard prediction index to predict regions of varying intensities of aviation turbulence. Data sets from a research numerical model where provided to NASA for use in a large eddy simulation numerical model. A NASA contractor report and several refereed journal articles where prepared and submitted for publication during the course of this research.

Kaplan, Michael L.↗

Modal characterization of the ASCIE segmented optics testbed: New algorithms and experimental results

New frequency response measurement procedures, on-line modal tuning techniques, and off-line modal identification algorithms are developed and applied to the modal identification of the Advanced Structures/Controls Integrated Experiment (ASCIE), a generic segmented optics telescope test-bed representative of future complex space structures. The frequency response measurement procedure uses all the actuators simultaneously to excite the structure and all the sensors to measure the structural response so that all the transfer functions are measured simultaneously. Structural responses to sinusoidal excitations are measured and analyzed to calculate spectral responses. The spectral responses in turn are analyzed as the spectral data become available and, which is new, the results are used to maintain high quality measurements. Data acquisition, processing, and checking procedures are fully automated. As the acquisition of the frequency response progresses, an on-line algorithm keeps track of the actuator force distribution that maximizes the structural response to automatically tune to a structural mode when approaching a resonant frequency. This tuning is insensitive to delays, ill-conditioning, and nonproportional damping. Experimental results show that is useful for modal surveys even in high modal density regions. For thorough modeling, a constructive procedure is proposed to identify the dynamics of a complex system from its frequency response with the minimization of a least-squares cost function as a desirable objective. This procedure relies on off-line modal separation algorithms to extract modal information and on least-squares parameter subset optimization to combine the modal results and globally fit the modal parameters to the measured data. The modal separation algorithms resolved modal density of 5 modes/Hz in the ASCIE experiment. They promise to be useful in many challenging applications.

Carrier, Alain C.↗

Magnetospheric Radio Tomography: Observables, Algorithms, and Experimental Analysis

This grant supported research towards developing magnetospheric electron density and magnetic field remote sensing techniques via multistatic radio propagation and tomographic image reconstruction. This work was motivated by the need to better develop the basic technique of magnetospheric radio tomography, which holds substantial promise as a technology uniquely capable of imaging magnetic field and electron density in the magnetosphere on large scales with rapid cadence. Such images would provide an unprecedented and needed view into magnetospheric processes. By highlighting the systems-level interconnectedness of different regions, our understanding of space weather processes and ability to predict them would be dramatically enhanced. Three peer-reviewed publications and 5 conference presentations have resulted from this work, which supported 1 PhD student and 1 postdoctoral researcher. One more paper is in progress and will be submitted shortly. Because the main results of this research have been published or are soon to be published in refereed journal articles listed in the reference section of this document, we provide here an overview of the research and accomplishments without describing all of the details that are contained in the articles.

Cummer, Steven↗

Online Bagging and Boosting

Bagging and boosting are two of the most well-known ensemble learning methods due to their theoretical performance guarantees and strong experimental results. However, these algorithms have been used mainly in batch mode, i.e., they require the entire training set to be available at once and, in some cases, require random access to the data. In this paper, we present online versions of bagging and boosting that require only one pass through the training data. We build on previously presented work by presenting some theoretical results. We also compare the online and batch algorithms experimentally in terms of accuracy and running time.

Oza, Nikunji C.↗

A Comparison of Experimental EPMA Data and Monte Carlo Simulations

Monte Carlo (MC) modeling shows excellent prospects for simulating electron scattering and x-ray emission from complex geometries, and can be compared to experimental measurements using electron-probe microanalysis (EPMA) and phi(rho z) correction algorithms. Experimental EPMA measurements made on NIST SRM 481 (AgAu) and 482 (CuAu) alloys, at a range of accelerating potential and instrument take-off angles, represent a formal microanalysis data set that has been used to develop phi(rho z) correction algorithms. The accuracy of MC calculations obtained using the NIST, WinCasino, WinXray, and Penelope MC packages will be evaluated relative to these experimental data. There is additional information contained in the extended abstract.

Carpenter, P. K.↗

Reusing JPSS Ground System Components to Process Aura Ozone Monitoring Instrument Science Products

New Earth observation instruments are planned to enable advancements in Earth science research over the next decade. Diversity of Earth observing instruments and their observing platforms will continue to increase as new instrument technologies emerge and are deployed as part of National programs such as Joint Polar Satellite System (JPSS), Geostationary Operational Environmental Satellite system (GOES), Landsat as well as the potential for many CubeSat and aircraft missions. The practical use and value of these observational data often extends well beyond their original purpose. The practicing community needs intuitive and standardized tools to enable quick unfettered development of tailored products for specific applications and decision support systems. However, the associated data processing system can take years to develop and requires inherent knowledge and the ability to integrate increasingly diverse data types from multiple sources. This paper describes the adaptation of a large-scale data processing system built for supporting JPSS algorithm calibration and validation (CalVal) node to a simplified science data system for rapid application. The new configurable data system reuses scalable JAVA technologies built for the JPSS Government Resource for Algorithm Verification, Independent Test, and Evaluation (GRAVITE) system to run within a laptop environment and support product generation and data processing of AURA Ozone Monitoring Instrument (OMI) science products. Of particular interest are the root requirements necessary for integrating experimental algorithms and Hierarchical Data Format (HDF) data access libraries into a science data production system. This study demonstrates the ability to reuse existing Ground System technologies to support future missions with minimal changes.

Science Data Systems↗

LANDSAT Study of Alteration Aureoles in Surface Rocks Overlying Petroleum Deposits

The author has identified the following significant results. A series of low altitude underflight remote sensing experiments were flown at Cement and Davenport oil fields, Oklahoma. An experimental algorithm which employs a sinusoidal stretch of brightness values was developed and applied to a January 1973 scene (bands 4, 5, and 6) of Cement. The results, although not spectacular, are extremely encouraging and for the first time demonstrate that the alteration anomaly at Cement may be defined through enhanced LANDSAT images.

Donovan, T. J.↗

Atmospheric water parameters in mid-latitude cyclones observed by microwave radiometry and compared to model calculations

Existing and experimental algorithms for various parameters of atmospheric water content such as integrated water vapor, cloud water, precipitation, are used to examine the distribution of these quantities in mid latitude cyclones. The data was obtained from signals given by the special sensor microwave/imager (SSM/I) and compared with data from the nimbus scanning multichannel microwave radiometer (SMMR) for North Atlantic cyclones. The potential of microwave remote sensing for enhancing knowledge of the horizontal structure of these storms and to aid the development and testing of the cloud and precipitation aspects of limited area numerical models of cyclonic storms is investigated.

Katsaros, Kristina B.↗

Structural stereopsis - Potential for automatic stereo camera calibration

The paper describes the use of extended edge features as a source of primitives for structural stereopsis and considers the design of a system for autonomous camera calibration. It is shown that the structural approach permits greater use of spatial relational constraints, eliminating the coarse-to-fine tracking of point-based algorithms. Experimental results concerning matching and calibration on real images using Laplacian-of-Gaussian contour fragments as primitives in structural stereopsis are presented, and results in graph-theoretic representation and inexact matches, analytical photogrammetry, and other computer vision and image analysis problem domains are examined. Such a system might be used in aerial photogrammetry and cartography, and robotic vision systems; however, the system is still very much under development.

Boyer, Kim L.↗

Distributed genetic algorithms for the floorplan design problem

Designing a VLSI floorplan calls for arranging a given set of modules in the plane to minimize the weighted sum of area and wire-length measures. A method of solving the floorplan design problem using distributed genetic algorithms is presented. Distributed genetic algorithms, based on the paleontological theory of punctuated equilibria, offer a conceptual modification to the traditional genetic algorithms. Experimental results on several problem instances demonstrate the efficacy of this method and indicate the advantages of this method over other methods, such as simulated annealing. The method has performed better than the simulated annealing approach, both in terms of the average cost of the solutions found and the best-found solution, in almost all the problem instances tried.

Cohoon, James P.↗

Passive stereo range imaging for semi-autonomous land navigation

The paper examines the use of stereo vision (SV) for obstacle detection in semiautonomous land navigation. Feature-based and field-based paradigms for SV are reviewed. The paper presents stochastic models and simple, efficient stereo matching algorithms for the field-based approach and describes a near-real-time vision system using these algorithms. Experimental results illustrate aspects of the stochastic models and lead to the first semiautonomous traversals of natural terrain to use SV for obstacle detection.

Matthies, Larry↗

Real-time scheduling using minimum search

In this paper we consider a simple model of real-time scheduling. We present a real-time scheduling system called RTS which is based on Korf's Minimin algorithm. Experimental results show that the schedule quality initially improves with the amount of look-ahead search and tapers off quickly. So it sppears that reasonably good schedules can be produced with a relatively shallow search.

Tadepalli, Prasad↗

Adaptive relaxation for the steady-state analysis of Markov chains

We consider a variant of the well-known Gauss-Seidel method for the solution of Markov chains in steady state. Whereas the standard algorithm visits each state exactly once per iteration in a predetermined order, the alternative approach uses a dynamic strategy. A set of states to be visited is maintained which can grow and shrink as the computation progresses. In this manner, we hope to concentrate the computational work in those areas of the chain in which maximum improvement in the solution can be achieved. We consider the adaptive approach both as a solver in its own right and as a relaxation method within the multi-level algorithm. Experimental results show significant computational savings in both cases.

Horton, Graham↗

Abel Inversion of Deflectometric Measurements in Dynamic Flows

We present an Abel-inversion algorithm to reconstruct mean and rms refractive-index profiles from spatially resolved statistical measurements of the beam-deflection angle in time-dependent, axisymmetric flows. An oscillating gas-jet diffusion flame was investigated as a test case for applying the algorithm. Experimental data were obtained across the whole field by a rainbow schlieren apparatus. Results show that simultaneous multipoint measurements are necessary to reconstruct the rms refractive index accurately.

Agrawal, Ajay K.↗

Piezoceramic Actuator Placement for Acoustic Control of Panels

Optimum placement of multiple traditional piezoceramic actuators is determined for active structural acoustic control of flat panels. The structural acoustic response is determined using acoustic radiation filters and structural surface vibration characteristics. Linear Quadratic Regulator (LQR) control is utilized to determine the optimum state feedback gain for active structural acoustic control. The optimum actuator location is determined by minimizing the structural acoustic radiated noise using a modified genetic algorithm. Experimental tests are conducted and compared to analytical results. Anisotropic piezoceramic actuators exhibit enhanced performance when compared to traditional isotropic piezoceramic actuators. As a result of the inherent isotropy, these advanced actuators develop strain along the principal material axis. The orientation of anisotropic actuators is investigated on the effect of structural vibration and acoustic control of curved and flat panels. A fully coupled shallow shell finite element formulation is developed to include anisotropic piezoceramic actuators for shell structures.

Bevan, Jeffrey S.↗

Piezoceramic Actuator Placement for Acoustic Control of Panels

Optimum placement of multiple traditional piezoceramic actuators is determined for active structural acoustic control of flat panels. The structural acoustic response is determined using acoustic radiation filters and structural surface vibration characteristics. Linear Quadratic Regulator (LQR) control is utilized to determine the optimum state feedback gain for active structural acoustic control. The optimum actuator location is determined by minimizing the structural acoustic radiated noise using a modified genetic algorithm. Experimental tests are conducted and compared to analytical results. Anisotropic piezoceramic actuators exhibits enhanced performance when compared to traditional isotropic piezoceramic actuators. As a result of the inherent isotropy, these advanced actuators develop strain along the principal material axis. The orientation of anisotropic actuators is investigated on the effect of structural vibration and acoustic control of curved and flat panels. A fully coupled shallow shell finite element formulation is developed to include anisotropic piezoceramic actuators for shell structures.

Bevan, Jeffrey S.↗

An Active Damping at Blade Resonances Using Piezoelectric Transducers

The NASA Glenn Research Center (GRC) is developing an active damping at blade resonances using piezoelectric structure to reduce excessive vibratory stresses that lead to high cycle fatigue (HCF) failures in aircraft engine turbomachinery. Conventional passive damping work was shown first on a nonrotating beam made by Ti-6A1-4V with a pair of identical piezoelectric patches, and then active feedback control law was derived in terms of inductor, resister, and capacitor to control resonant frequency only. Passive electronic circuit components and adaptive feature could be easily programmable into control algorithm. Experimental active damping was demonstrated on two test specimens achieving significant damping on tip displacement and patch location. Also a multimode control technique was shown to control several modes.

Choi, Benjamin↗

Advances in Spectral-Spatial Classification of Hyperspectral Images

Recent advances in spectral-spatial classification of hyperspectral images are presented in this paper. Several techniques are investigated for combining both spatial and spectral information. Spatial information is extracted at the object (set of pixels) level rather than at the conventional pixel level. Mathematical morphology is first used to derive the morphological profile of the image, which includes characteristics about the size, orientation and contrast of the spatial structures present in the image. Then the morphological neighborhood is defined and used to derive additional features for classification. Classification is performed with support vector machines using the available spectral information and the extracted spatial information. Spatial post-processing is next investigated to build more homogeneous and spatially consistent thematic maps. To that end, three presegmentation techniques are applied to define regions that are used to regularize the preliminary pixel-wise thematic map. Finally, a multiple classifier system is defined to produce relevant markers that are exploited to segment the hyperspectral image with the minimum spanning forest algorithm. Experimental results conducted on three real hyperspectral images with different spatial and spectral resolutions and corresponding to various contexts are presented. They highlight the importance of spectral-spatial strategies for the accurate classification of hyperspectral images and validate the proposed methods.

Fauvel, Mathieu↗