Search NASA⌕ Search

SEARCH · Search NASA

Results for “arraying 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 793 records · Page 44
All sourcesNASA NTRSDOE OSTI
NASA NTRS2002

On Polymorphic Circuits and Their Design Using Evolutionary Algorithms

This paper introduces the concept of polymorphic electronics (polytronics) - referring to electronics with superimposed built-in functionality. A function change does not require switches/reconfiguration as in traditional approaches. Instead the change comes from modifications in the characteristics of devices involved in the circuit, in response to controls such as temperature, power supply voltage (VDD), control signals, light, etc. The paper illustrates polytronic circuits in which the control is done by temperature, morphing signals, and VDD respectively. Polytronic circuits are obtained by evolutionary design/evolvable hardware techniques. These techniques are ideal for the polytronics design, a new area that lacks design guidelines, know-how,- yet the requirements/objectives are easy to specify and test. The circuits are evolved/synthesized in two different modes. The first mode explores an unstructured space, in which transistors can be interconnected freely in any arrangement (in simulations only). The second mode uses a Field Programmable Transistor Array (FPTA) model, and the circuit topology is sought as a mapping onto a programmable architecture (these experiments are performed both in simulations and on FPTA chips). The experiments demonstrated the synthesis. of polytronic circuits by evolution. The capacity of storing/hiding "extra" functions provides for watermark/invisible functionality, thus polytronics may find uses in intelligence/security applications.

Stoica, Adrian↗
NASA NTRS1993

Mobile and replicated alignment of arrays in data-parallel programs

When a data-parallel language like FORTRAN 90 is compiled for a distributed-memory machine, aggregate data objects (such as arrays) are distributed across the processor memories. The mapping determines the amount of residual communication needed to bring operands of parallel operations into alignment with each other. A common approach is to break the mapping into two stages: first, an alignment that maps all the objects to an abstract template, and then a distribution that maps the template to the processors. We solve two facets of the problem of finding alignments that reduce residual communication: we determine alignments that vary in loops, and objects that should have replicated alignments. We show that loop-dependent mobile alignment is sometimes necessary for optimum performance, and we provide algorithms with which a compiler can determine good mobile alignments for objects within do loops. We also identify situations in which replicated alignment is either required by the program itself (via spread operations) or can be used to improve performance. We propose an algorithm based on network flow that determines which objects to replicate so as to minimize the total amount of broadcast communication in replication. This work on mobile and replicated alignment extends our earlier work on determining static alignment.

Chatterjee, Siddhartha↗
NASA NTRS2001

Overview and Scientific Agenda of Global Precipitation Mission

This paper addresses the status of the Global Precipitation Mission (GPM) currently planned for launch in the 2007-2008 time frame. The GPM notional design involves a 9-member satellite constellation, one of which wilt be an advanced TRMM-like "core" satellite carrying a dual-frequency Ku-Ka band radar (DFPR) and a TMI-like radiometer. The other eight members of the constellation will be considered daughters of the core satellite, each carrying some type of passive microwave radiometer measuring across the 10.7 - 85 GHz ,frequency range - likely to include a combination of lightweight satellites and co-existing operational/Experimental satellites carrying passive microwave radiometers (i.e., SSM/I and AMSR-E & -F). The constellation is designed to provide no worse than 3-hour sampling at any spot on the globe using sun-synchronous orbit architecture for the daughter satellites, with the core satellite providing relevant measurements on internal cloud-precipitation microphysical processes and the "training-calibrating" information for retrieval algorithms used on daughter satellite measurements. The GPM is organized internationally, currently involving a partnership between NASA in the US, NASDA in Japan, and ESA in Europe (representing the European community nations). The mission is expected to involve additional international participants, sister agencies to the mainstream space agencies, and a diverse collection scientists from academia, government, and the private sector, A critical element in understanding the scientific thinking which has motivated the GPM project is an understanding of what scientific problems TRMM has and has not been able to address and at what scales. The TRMM satellite broke important scientific ground because it carried to space an array of rain-sensitive instruments, two of which were specifically designed for physical precipitation retrieval. These were the 9-channel TRMM Microwave Imager (TMI) and the 13.8 GHz Precipitation Radar (PR). By the same token, because TRMM is a single satellite in a low inclination, low altitude, non-sun-synchronous orbit, it cannot provide global coverage or regular diurnal sampling. These features are essential for many current scientific inquiries involving physical processes of climate and the global water cycle, the modeling of hydrometeorological-biogeochemical cycling, and coupled land-atmosphere/ocean-atmosphere exchanges. Moreover, TRMM has not been able to retrieve explicit properties of the drop size distribution (DSD), a final major barrier to making accurate rain measurements, because the single frequency TRMM radar cannot measure differential reflectivity. which is a minimal requirement for attacking rain retrieval within the framework of extinction cross-section-dependency. GPM is expected to surmount much of the DSD retrieval problem because its core satellite wilt have the capacity to make differential reflectivity measurements with its Ku-Ka band radar (13.6 - 35 GHz) called DFPR - being developed by NASDA/CRL in Japan. This paper will provide an overview of the above issues as well as present a discussion on the expected measurement improvements.

Smith, Eric A.↗
NASA NTRS2000

Neuroelectric Virtual Devices

This paper presents recent results in neuroelectric pattern recognition of electromyographic (EMG) signals used to control virtual computer input devices. The devices are designed to substitute for the functions of both a traditional joystick and keyboard entry method. We demonstrate recognition accuracy through neuroelectric control of a 757 class simulation aircraft landing at San Francisco International Airport using a virtual joystick as shown. This is accomplished by a pilot closing his fist in empty air and performing control movements that are captured by a dry electrode array on the arm which are then analyzed and routed through a flight director permitting full pilot outer loop control of the simulation. We then demonstrate finer grain motor pattern recognition through a virtual keyboard by having a typist tap his traders on a typical desk in a touch typist position. The EMG signals are then translated to keyboard presses and displayed. The paper describes the bioelectric pattern recognition methodology common to both examples. Figure 2 depicts raw EMG data from typing, the numeral '8' and the numeral '9'. These two gestures are very close in appearance and statistical properties yet are distinguishable by our hidden Kharkov model algorithms. Extensions of this work to NASA emissions and robotic control are considered.

Wheeler, Kevin↗
NASA NTRS1983

Analyses of large quasistatic deformations of inelastic bodies by a new hybrid-stress finite element algorithm - Applications

A new hybrid-stress finite element algorithm suitable for analyzing large quasistatic deformations of inelastic solids is presented and its feasibility and performance are demonstrated with examples. The algorithm provides extremely accurate bifurcation analysis which is stable with respect to variation in the finite element mesh, so long as the same type of element is used in every mesh. When the mesh element is varied, the result changes in a predictable manner. The method does not necessarily lead to an upper or lower bound for the critical load. An explicit forward gradient scheme is used to improve stability and is shown to be useful also for elongation-dominated deformations. The application of the method to the onset of necking in plane extension and to deformation and stress in plane extension of an elasticoviscous fluid with an array of cylindrical voids is given in detail.

Reed, K. W.↗
NASA NTRS1986

Image restoration and superresolution as probes of small scale far-IR structure in star forming regions

Far-infrared continuum studies from the Kuiper Airborne Observatory are described that are designed to fully exploit the small-scale spatial information that this facility can provide. This work gives the clearest picture to data on the structure of galactic and extragalactic star forming regions in the far infrared. Work is presently being done with slit scans taken simultaneously at 50 and 100 microns, yielding one-dimensional data. Scans of sources in different directions have been used to get certain information on two dimensional structure. Planned work with linear arrays will allow us to generalize our techniques to two dimensional image restoration. For faint sources, spatial information at the diffraction limit of the telescope is obtained, while for brighter sources, nonlinear deconvolution techniques have allowed us to improve over the diffraction limit by as much as a factor of four. Information on the details of the color temperature distribution is derived as well. This is made possible by the accuracy with which the instrumental point-source profile (PSP) is determined at both wavelengths. While these two PSPs are different, data at different wavelengths can be compared by proper spatial filtering. Considerable effort has been devoted to implementing deconvolution algorithms. Nonlinear deconvolution methods offer the potential of superresolution -- that is, inference of power at spatial frequencies that exceed D lambda. This potential is made possible by the implicit assumption by the algorithm of positivity of the deconvolved data, a universally justifiable constraint for photon processes. We have tested two nonlinear deconvolution algorithms on our data; the Richardson-Lucy (R-L) method and the Maximum Entropy Method (MEM). The limits of image deconvolution techniques for achieving spatial resolution are addressed.

Lester, D. F.↗
NASA NTRS2003

Automated Data Processing as an AI Planning Problem

NASA s vision for Earth Science is to build a "sensor web"; an adaptive array of heterogeneous satellites and other sensors that will track important events, such as storms, and provide real-time information about the state of the Earth to a wide variety of customers. Achieving his vision will require automation not only in the scheduling of the observations but also in the processing af tee resulting data. Ta address this need, we have developed a planner-based agent to automatically generate and execute data-flow programs to produce the requested data products. Data processing domains are substantially different from other planning domains that have been explored, and this has led us to substantially different choices in terms of representation and algorithms. We discuss some of these differences and discuss the approach we have adopted.

Golden, Keith↗
NASA NTRS2011

Description and Status of the North Alabama Lightning Mapping Array

The North Alabama Lightning Mapping Array (LMA) is a network LMA detectors that detects and maps lightning using VHF radiation (TV Channel 5) in a region centered about Huntsville, Alabama that includes North Alabama, Central Tennessee and parts of Georgia and Mississippi. The North Alabama LMA has been in operation since late 2001, and has been providing real time data to regional National Weather Service (NSF) Weather Forecast Offices (WFOs) since mid 2003 through the NASA Short-term Prediction Research and Transition (SPoRT) center. Data from this network (as well as other from other LMA systems) are now being used to create proxy Geostationary Lightning Mapper (GLM) data sets for GOES-R risk reduction and algorithm development activities. In addition, since spring 2009 data are provided to the Storm Prediction Center in support of Hazardous Weather Testbed and GOES-R Proving Ground activities during the Spring Program. Description, status and plans will be discussed.

Blakeslee, Richard J.↗
NASA NTRS2015

The Use of Field Programmable Gate Arrays (FPGA) in Small Satellite Communication Systems

This paper will describe the use of digital Field Programmable Gate Arrays (FPGA) to contribute to advancing the state-of-the-art in software defined radio (SDR) transponder design for the emerging SmallSat and CubeSat industry and to provide advances for NASA as described in the TAO5 Communication and Navigation Roadmap (Ref 4). The use of software defined radios (SDR) has been around for a long time. A typical implementation of the SDR is to use a processor and write software to implement all the functions of filtering, carrier recovery, error correction, framing etc. Even with modern high speed and low power digital signal processors, high speed memories, and efficient coding, the compute intensive nature of digital filters, error correcting and other algorithms is too much for modern processors to get efficient use of the available bandwidth to the ground. By using FPGAs, these compute intensive tasks can be done in parallel, pipelined fashion and more efficiently use every clock cycle to significantly increase throughput while maintaining low power. These methods will implement digital radios with significant data rates in the X and Ka bands. Using these state-of-the-art technologies, unprecedented uplink and downlink capabilities can be achieved in a 1/2 U sized telemetry system. Additionally, modern FPGAs have embedded processing systems, such as ARM cores, integrated inside the FPGA allowing mundane tasks such as parameter commanding to occur easily and flexibly. Potential partners include other NASA centers, industry and the DOD. These assets are associated with small satellite demonstration flights, LEO and deep space applications. MSFC currently has an SDR transponder test-bed using Hardware-in-the-Loop techniques to evaluate and improve SDR technologies.

Varnavas, Kosta↗
NASA NTRS2016

Phase Retrieval Implementation for the WFIRST Coronagraph Development Testbed

The Wide-Field Infrared Survey Telescope (WFIRST) is a 2.4m diameter space telescope NASA program. The payload will include two instruments, including a coronagraph instrument (CGI). The CGI will be the first active, high-contrast stellar coronagraph in space intended for imaging, discovery, and spectral characterization of exoplanets and debris discs. The CGI designs under development use deformable mirrors (DM) to create a point spread function (PSF) with a dark region around the obscured star object. Each DM consists of an array of actuators, and each actuator causes a local displacement to a thin, mirror-coated, glass face sheet. The actuator displacements are designed to create the PSF. Typically, phase retrieval is used to set the DM actuator displacements to their designed pattern, and then the actuators are further modified by an iterative control loop to correct for system non-idealities. To observe an exoplanet near the star object, the contrast in the annular region must be better than 10^8 (10^9 after post processing) relative to the unobstructed image of the star [1,2]. The coronagraph testbed at Jet Propulsion Laboratory is used to test coronagraph design and control algorithms. The optical system (Fig. 1) is maintained in a vacuum tank so that the PSF is stable for long integration times. Phase retrieval is an important tool for the testbed and serves several purposes, in addition to setting initial DM actuator displacements. Other uses include evaluation of systematic wavefront error introduced by system components, and alignment of the DMs and pupil masks. For example, the location of specific DM actuators relative to the Lyot mask can be determined by displacing the actuator, then measuring the location of the phase disturbance in the pupil plane with phase retrieval. In the next section we further describe the optical train of the testbed and the collection of source and pupil images available as inputs for phase retrieval, as well as one phase retrieval algorithm employed. Section 3 shows example phase retrieval results.

Marx, David↗
NASA NTRS1989

Control/structure interaction methods for space station power systems

The Structural Dynamics Research Corporation and the NASA Lewis Research Center have been working together to develop tools and methods for the analysis of control/structure interaction problems related to the space station power systems. Flexible modes of the solar arrays below 0.1 Hz, suggest that even for relatively slow control systems, the potential for control/structure interaction exists. The emphasis of the effort has been to develop tools which couple NASTRAN's powerful capabilities in structural dynamics with EASY5's powerful capabilities in control systems analysis. One product is an interface software package called CO-ST-IN for COntrol-STructure-INteraction. CO-ST-IN acts to translate data between NASTRAN and EASY5, facilitating the analysis of complex coupled problems. Interfaces to SDRC I-DEAS and MATRIXx are also offered. Beside transferring standard modal information, CO-ST-IN implements a number of advanced methods. These include a modal ordering algorithm that helps eliminate uncontrollable or unobservable modes from the analysis, an implementation of the more accurate mode acceleration algorithm for recovery of element forces and stresses directly in EASY5 and an implementation of fixed interface modes in NASTRAN, which reduces the error in the closed-loop model due to the use of truncated mode sets.

Blelloch, Paul↗
NASA NTRS1992

Analysis of Martian atmospheric and surface optical properties between 4.4 and 5.1 microns

Spectra of several regions of Mars were taken by Blaney and McCord in Aug. of 1988 with the Cooled Grating Array Spectrometer (CGAS) at the NASA Infrared Telescope Facility (IRTF). The resulting spectra show several distinct absorption features at wavelengths between 4.4 and 5.1 microns. Many of these features can be attributed to gases in the Martian atmosphere, but others are more difficult to identify. To analyze these spectra more completely, we used a line-by-line multiple scattering model that was developed for studies of Venus night-side emission. This model includes all atmospheric and surface radiative processes that are known to be important on Mars, including absorption, emission, and multiple scattering by CO2, H2O, CO, and airborne dust, and a spectrally-dependent surface albedo. A Mie-scattering algorithm was used to derive dust optical properties from the optical constants of palagonic and basalt. Results from our preliminary efforts to simulate the spectra taken near Tharsis and Solis Planum are shown.

Crisp, Dave↗
NASA NTRS2012

Mathematical Simulation for Integrated Linear Fresnel Spectrometer Chip

A miniaturized solid-state optical spectrometer chip was designed with a linear gradient-gap Fresnel grating which was mounted perpendicularly to a sensor array surface and simulated for its performance and functionality. Unlike common spectrometers which are based on Fraunhoffer diffraction with a regular periodic line grating, the new linear gradient grating Fresnel spectrometer chip can be miniaturized to a much smaller form-factor into the Fresnel regime exceeding the limit of conventional spectrometers. This mathematical calculation shows that building a tiny motionless multi-pixel microspectrometer chip which is smaller than 1 cubic millimter of optical path volume is possible. The new Fresnel spectrometer chip is proportional to the energy scale (hc/lambda), while the conventional spectrometers are proportional to the wavelength scale (lambda). We report the theoretical optical working principle and new data collection algorithm of the new Fresnel spectrometer to build a compact integrated optical chip.

Park, Yeonjoon↗
NASA NTRS2015

Tactically Extensible and Modular Communications - X-Band TEMCOM-X

This paper will discuss a proposed CubeSat size (3U) telemetry system concept being developed at Marshall Space Flight Center (MSFC) in cooperation with the U.S. Department of the Army and Dynetics Corporation. This telemetry system incorporates efficient, high-bandwidth communications by developing flight-ready, low-cost, Protoflight software defined radio (SDR) and Electronically Steerable Patch Array (ESPA) antenna subsystems for use on platforms as small as CubeSats and unmanned aircraft systems (UASs). The current telemetry system is slightly larger in dimension of footprint than required to fit within a 0.5U CubeSat volume. Extensible and modular communications for CubeSat technologies will partially mitigate current capability gaps between traditional strategic space platforms and lower-cost small satellite solutions. Higher bandwidth capacity will enable high-volume, low error-rate data transfer to and from tactical forces or sensors operating in austere locations (e.g., direct imagery download, unattended ground sensor data exfiltration, interlink communications), while also providing additional bandwidth and error correction margin to accommodate more complex encryption algorithms and higher user volume.

Sims, William Herbert↗
NASA NTRS1994

Correlator data analysis for the array feed compensation system

The real-time array feed compensation system is currently being evaluated at DSS 13. This system recovers signal-to-noise ratio (SNR) loss due to mechanical antenna deformations by using an array of seven Ka-band (33.7-GHz) horns to collect the defocused signal fields. The received signals are downconverted and digitized, in-phase and quadrature samples are generated, and combining weights are applied before the samples are recombined. It is shown that when optimum combining weights are employed, the SNR of the combined signal approaches the sum of the channel SNR's. The optimum combining weights are estimated directly from the signals in each channel by the Real-Time Block 2 (RTB2) correlator; since it was designed for very-long-baseline interferometer (VLBI) applications, it can process broadband signals as well as tones to extract the required weight estimates. The estimation algorithms for the optimum combining weights are described for tones and broadband sources. Data recorded in correlator output files can also be used off-line to estimate combiner performance by estimating the SNR in each channel, which was done for data taken during a Jupiter track at DSS 13.

Iijima, B.↗
NASA NTRS2008

Sensing a Changing Chemical Mixture Using an Electronic Nose

A method of using an electronic nose to detect an airborne mixture of known chemical compounds and measure the temporally varying concentrations of the individual compounds is undergoing development. In a typical intended application, the method would be used to monitor the air in an inhabited space (e.g., the interior of a building) for the release of solvents, toxic fumes, and other compounds that are regarded as contaminants. At the present state of development, the method affords a capability for identifying and quantitating one or two compounds that are members of a set of some number (typically of the order of a dozen) known compounds. In principle, the method could be extended to enable monitoring of more than two compounds. An electronic nose consists of an array of sensors, typically made from polymer carbon composites, the electrical resistances of which change upon exposure to a variety of chemicals. By design, each sensor is unique in its responses to these chemicals: some or all of the sensitivities of a given sensor to the various vapors differ from the corresponding sensitivities of other sensors. In general, the responses of the sensors are nonlinear functions of the concentrations of the chemicals. Hence, mathematically, the monitoring problem is to solve the set of time-dependent nonlinear equations for the sensor responses to obtain the time dependent concentrations of individual compounds. In the present developmental method, successive approximations of the solution are generated by a learning algorithm based on independent-component analysis (ICA) an established information theoretic approach for transforming a vector of observed interdependent signals into a set of signals that are as nearly statistically independent as possible.

Duong, Tuan↗
NASA NTRS1998

Stratospheric Assimilation of Chemical Tracer Observations Using a Kalman Filter: Chi-Square Validated Results and Analysis of Variance and Correlation Dynamics - Pt. 2

A Kalman filter system designed for the assimilation of limb-sounding observations of stratospheric chemical tracers, which has four tunable covariance parameters, was developed in Part I (Menard et al. 1998) The assimilation results of CH4 observations from the Cryogenic Limb Array Etalon Sounder instrument (CLAES) and the Halogen Observation Experiment instrument (HALOE) on board of the Upper Atmosphere Research Satellite are described in this paper. A robust (chi)(sup 2) criterion, which provides a statistical validation of the forecast and observational error covariances, was used to estimate the tunable variance parameters of the system. In particular, an estimate of the model error variance was obtained. The effect of model error on the forecast error variance became critical after only three days of assimilation of CLAES observations, although it took 14 days of forecast to double the initial error variance. We further found that the model error due to numerical discretization as arising in the standard Kalman filter algorithm, is comparable in size to the physical model error due to wind and transport modeling errors together. Separate assimilations of CLAES and HALOE observations were compared to validate the state estimate away from the observed locations. A wave-breaking event that took place several thousands of kilometers away from the HALOE observation locations was well captured by the Kalman filter due to highly anisotropic forecast error correlations. The forecast error correlation in the assimilation of the CLAES observations was found to have a structure similar to that in pure forecast mode except for smaller length scales. Finally, we have conducted an analysis of the variance and correlation dynamics to determine their relative importance in chemical tracer assimilation problems. Results show that the optimality of a tracer assimilation system depends, for the most part, on having flow-dependent error correlation rather than on evolving the error variance.

Menard, Richard↗
NASA NTRS2003

Mathematical Inversion of Lightning Data: Techniques and Applications

A survey of some interesting mathematical inversion studies dealing with radio, optical, and electrostatic measurements of lightning are presented. A discussion of why NASA is interested in lightning, what specific physical properties of lightning are retrieved, and what mathematical techniques are used to perform the retrievals are discussed. In particular, a relatively new multi-station VHF time-of-arrival (TOA) antenna network is now on-line in Northern Alabama and will be discussed. The network, called the Lightning Mapping Array (LMA), employs GPS timing and detects VHF radiation from discrete segments (effectively point emitters) that comprise the channel of lightning strokes within cloud and ground flashes. The LMA supports on-going ground-validation activities of the low Earth orbiting Lightning Imaging Sensor (LIS) satellite developed at NASA Marshall Space Flight Center (MSFC) in Huntsville, Alabama. The LMA also provides detailed studies of the distribution and evolution of thunderstorms and lightning in the Tennessee Valley, and offers interesting comparisons with other meteorological/geophysical datasets. In order to take full advantage of these benefits, it is essential that the LMA channel mapping accuracy (in both space and time) be fully characterized and optimized. A new channel mapping retrieval algorithm is introduced for this purpose. To characterize the spatial distribution of retrieval errors, the algorithm has been applied to analyze literally tens of millions of computer-simulated lightning VHF point sources that have been placed at various ranges, azimuths, and altitudes relative to the LMA network. Statistical results are conveniently summarized in high-resolution, color-coded, error maps.

Koshak, William↗