SEARCH · Search NASA

Results for “algorithm selection”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,729 records · Page 96

All sources NASA NTRS DOE OSTI

NASA NTRS2016

Heuristics for Relevancy Ranking of Earth Dataset Search Results

As the Variety of Earth science datasets increases, science researchers find it more challenging to discover and select the datasets that best fit their needs. The most common way of search providers to address this problem is to rank the datasets returned for a query by their likely relevance to the user. Large web page search engines typically use text matching supplemented with reverse link counts, semantic annotations and user intent modeling. However, this produces uneven results when applied to dataset metadata records simply externalized as a web page. Fortunately, data and search provides have decades of experience in serving data user communities, allowing them to form heuristics that leverage the structure in the metadata together with knowledge about the user community. Some of these heuristics include specific ways of matching the user input to the essential measurements in the dataset and determining overlaps of time range and spatial areas. Heuristics based on the novelty of the datasets can prioritize later, better versions of data over similar predecessors. And knowledge of how different user types and communities use data can be brought to bear in cases where characteristics of the user (discipline, expertise) or their intent (applications, research) can be divined. The Earth Observing System Data and Information System has begun implementing some of these heuristics in the relevancy algorithm of its Common Metadata Repository search engine.

science data management↗

NASA NTRS2017

Relevancy Ranking of Satellite Dataset Search Results

science data management↗

NASA NTRS2016

Assessment of MODIS RSB Detector Uniformity Using Deep Convective Clouds

For satellite sensor, the striping observed in images is typically associated with the relative multiple detector gain difference derived from the calibration. A method using deep convective cloud (DCC) measurements to assess the difference among detectors after calibration is proposed and demonstrated for select reflective solar bands (RSBs) of the Moderate Resolution Imaging Spectroradiometer (MODIS). Each detector of MODIS RSB is calibrated independently using a solar diffuser (SD). Although the SD is expected to accurately characterize detector response, the uncertainties associated with the SD degradation and characterization result in inadequacies in the estimation of each detector's gain. This work takes advantage of the DCC technique to assess detector uniformity and scan mirror side difference for RSB. The detector differences for Terra MODIS Collection 6 are less than 1% for bands 1, 3-5, and 18 and up to 2% for bands 6, 19, and 26. The largest difference is up to 4% for band 7. Most Aqua bands have detector differences less than 0.5% except bands 19 and 26 with up to 1.5%. Normally, large differences occur for edge detectors. The long-term trending shows seasonal oscillations in detector differences for some bands, which are correlated with the instrument temperature. The detector uniformities were evaluated for both unaggregated and aggregated detectors for MODIS band 1 and bands 3-7, and their consistencies are verified. The assessment results were validated by applying a direct correction to reflectance images. These assessments can lead to improvements to the calibration algorithm and therefore a reduction in striping observed in the calibrated imagery.

Clouds↗

NASA NTRSDate not supplied

Decoupling the Effects of Anthropogenic Emission Reductions from the Meteorology and Natural Emissions in TROPOMI NO 2 Retrievals During the 2020 COVID-19 Lockdowns

Satellite measurements during the COVID-19 lockdowns that began in 2020 revealed unprecedented reductions in NO 2 tropospheric vertical column densities (VCD). These reductions have largely been attributed to reduced anthropogenic emissions associated with abrupt decreases in road traffic and other power consuming business activities. Although decreased emissions tended to be the main contributor to the observed NO 2 VCD reduction, meteorological variability also played a role. Whereas the observed VCD changes were predominantly negative in places where public health policies were strictly enforced, meteorology had both positive and negative effects over short time intervals. Here, we present results from a global study of the NO 2 reductions aimed at disentangling the meteorological and natural emission variability from the anthropogenic emissions over the world’s most populated megacities. For this study, NASA’s TROPOMI NO 2 algorithm was used in conjunction with the Global Modeling Initiative (GMI) chemical transport model to separate the contributions due emissions and meteorology. A priori NO 2 profiles were generated from two GMI simulations performed for 2020 at a resolution of 0.25° longitude x 0.25° latitude. The first simulation used updated, COVID-impacted NOX emissions based on Forster et al. (2020), while the second simulation used the 2019 emissions with the 2020 meteorology, referred to here as 2020BAU. The 2020BAU data set allowed for the decoupling of the emission component from the meteorology. When compared to the same period in 2019, NO 2 column amounts during the lockdowns were reduced in 35 out of 36 cities. While reduced emissions contributed most to the observed total change in NO 2 during the lockdowns, the effects of meteorology were significant, ranging between 40% (Chennai) and 15% (Beijing). In China, an increase in NO 2 levels due to meteorology were observed in five out of the seven cities considered in the study. Use of different a-priori NO 2 profiles from the two simulations in our TROPOMI retrievals allowed for a determination of retrieval errors that ranged from -1.7% to -11.0%. We used the quality assurance flag > 0.75 to select the highest quality scenes in the study period. Using the GMI, we estimated the sampling biases to be in the range -11% to 10% of the total change for the cities in our study.

Brad Fisher↗

NASA NTRS2017

Kepler Planet Detection Metrics: Per-Target Flux-Level Transit Injection Tests of TPS for Data Release 25

Quantifying the ability of a transiting planet survey to recover transit signals has commonly been accomplished through Monte-Carlo injection of transit signals into the observed data and subsequent running of the signal search algorithm (Gilliland et al., 2000; Weldrake et al., 2005; Burke et al., 2006). In order to characterize the performance of the Kepler pipeline (Twicken et al., 2016; Jenkins et al., 2017) on a sample of over 200,000 stars, two complementary injection and recovery tests are utilized:1. Injection of a single transit signal per target into the image or pixel-level data, hereafter referred to as pixel-level transit injection (PLTI), with subsequent processing through the Photometric Analysis (PA), Presearch Data Conditioning (PDC), Transiting Planet Search (TPS), and Data Validation (DV) modules of the Kepler pipeline. The PLTI quantification of the Kepler pipeline's completeness has been described previously by Christiansen et al. (2015, 2016); the completeness of the final SOC 9.3 Kepler pipeline acting on the Data Release 25 (DR25) light curves is described by Christiansen (2017).2. Injection of multiple transit signals per target into the normalized flux time series data with a subsequent transit search using a stream-lined version of the Transiting Planet Search (TPS) module. This test, hereafter referred to as flux-level transit injection (FLTI), is the subject of this document. By running a heavily modified version of TPS, FLTI is able to perform many injections on selected targets and determine in some detail which injected signals are recoverable. Significant numerical efficiency gains are enabled by precomputing the data conditioning steps at the onset of TPS and limiting the search parameter space (i.e., orbital period, transit duration, and ephemeris zero-point) to a small region around each injected transit signal.The PLTI test has the advantage that it follows transit signals through all processing steps of the Kepler pipeline, and the recovered signals can be further classified as planet candidates or false positives in the exact same manner as detections from the nominal (i.e., observed) pipeline run (Twicken et al., 2016, Thompson et al., in preparation). To date, the PLTI test has been the standard means of measuring pipeline completeness averaged over large samples of targets (Christiansen et al., 2015, 2016; Christiansen, 2017). However, since the PLTI test uses only one injection per target, it does not elucidate individual-target variations in pipeline completeness due to differences in stellar properties or astrophysical variability. Thus, we developed the FLTI test to provide a numerically efficient way to fully map individual targets and explore the performance of the pipeline in greater detail. The FLTI tests thereby allow a thorough validation of the pipeline completeness models (such as window function (Burke and Catanzarite, 2017a), detection efficiency (Burke Catanzarite, 2017b), etc.) across the spectrum of Kepler targets (i.e., various astrophysical phenomena and differences in instrumental noise). Tests during development of the FLTI capability revealed that there are significant target-to-target variations in the detection efficiency.

DR25↗

NASA NTRS2019

Development Considerations for Implementing a Voice-Controlled Spacecraft System

As computational power and speech recognition algorithms improve, the consumer market will see better-performing speech recognition applications. The cell phone and Internet-related service industry have further enhanced speech recognition applications using artificial intelligence and statistical data-mining techniques. These improvements to speech recognition technology (SRT) may one day help astronauts on future deep space human missions that require control of complex spacecraft systems or spacesuit applications by voice. Though SRT and more advanced speech recognition techniques show promise, use of this technology for a space application such as vehicle/habitat/spacesuit requires careful considerations. This paper provides considerations and guidance for the use of SRT in voice-controlled spacecraft systems (VCSS) applications for space missions, specifically in command-and-control (C2) applications where the commanding is user-initiated. First, current SRT limitations as known at the time of this report are given. Then, highlights of SRT used in the space program provide the reader with a history of some of the human spaceflight applications and research. Next, an overview of the speech production process and the intrinsic variations of speech are provided. Finally, general guidance and considerations are given for the development of a VCSS using a human-centered design approach for space applications that includes vocabulary selection and performance testing, as well as VCSS considerations for C2 dialogue management design, feedback, error handling, and evaluation/usability testing.

Salazar, George↗

NASA NTRS1986

An optimization model for the US Air-Traffic System

A systematic approach for monitoring U.S. air traffic was developed in the context of system-wide planning and control. Towards this end, a network optimization model with nonlinear objectives was chosen as the central element in the planning/control system. The network representation was selected because: (1) it provides a comprehensive structure for depicting essential aspects of the air traffic system, (2) it can be solved efficiently for large scale problems, and (3) the design can be easily communicated to non-technical users through computer graphics. Briefly, the network planning models consider the flow of traffic through a graph as the basic structure. Nodes depict locations and time periods for either individual planes or for aggregated groups of airplanes. Arcs define variables as actual airplanes flying through space or as delays across time periods. As such, a special case of the network can be used to model the so called flow control problem. Due to the large number of interacting variables and the difficulty in subdividing the problem into relatively independent subproblems, an integrated model was designed which will depict the entire high level (above 29000 feet) jet route system for the 48 contiguous states in the U.S. As a first step in demonstrating the concept's feasibility a nonlinear risk/cost model was developed for the Indianapolis Airspace. The nonlinear network program --NLPNETG-- was employed in solving the resulting test cases. This optimization program uses the Truncated-Newton method (quadratic approximation) for determining the search direction at each iteration in the nonlinear algorithm. It was shown that aircraft could be re-routed in an optimal fashion whenever traffic congestion increased beyond an acceptable level, as measured by the nonlinear risk function.

Mulvey, J. M.↗

NASA NTRSDate not supplied

Plans for NASA Contributions to Position, Navigation, and Timing at the Moon

Dating back to the Apollo missions, navigation in cislunar space has traditionally been performed with radiometric tracking and orbit estimation in Earth-based systems. The selected landing zones for Apollo enabled direct to Earth line of sight. Up to the present day, lunar orbiting science missions continue to rely on Earth sensors and processing. The upcoming Artemis and science missions seek different objectives, including landing and traversing in lunar locations occulted from view by Earth. Sustaining a burgeoning and diverse lunar mission set requires in-situ navigation capabilities that do not rely exclusively on Earth-based tracking and provide accurate and timely position, navigation, and timing (PNT) knowledge defined in a lunar reference system. These missions prefer a seamless transition from Earth-centric to lunar-centric PNT systems to reduce complexity and size, weight, and power (SWaP) on their missions. NASA’s heritage in successful high-altitude Global Navigation Satellite System (GNSS) reception is informing an expanded Space Service Volume to the moon and the development of lower SWaP GNSS receivers for the lunar missions. To overcome the geometric restrictions from GNSS –from both limited Dilution of Precision at the moon and lunar occultation – NASA is pursuing PNT services from the Lunar Communications Relay and Navigation System (LCRNS) as part of the interoperable LunaNet architecture to provide lunar-centric navigation services. For situations that require additional sensors, e.g. hazard detection, NASA’s optical navigation algorithms and close-range topographic sensors combine with observables from LunaNet in autonomous navigation software that brings robustness to the PNT solution. This presentation will provide an overview of NASA’s LCRNS PNT services, high-altitude GNSS and close-range sensors, processing algorithms and performance analysis, as well as efforts underway to define the underpinning Lunar Reference System.

Cheryl J. Gramling↗

NASA NTRSDate not supplied

Assessing Uncertainties and Variability 34 Years of Surface Radiative Fluxes Using GEWEX SRB Release4-IP

The NASA/GEWEX Surface Radiation Budget (SRB) project produces 3-hrly shortwave and longwave surface and top of atmosphere radiative fluxes for the 1983-near present time period. The new Release 4 Integrated Product (IP) uses the newly recalibrated and processed ISCCP HXS product as its primary input for cloud and radiance data, replacing ISCCP DX with a ninefold increase in pixel count (10 km instead of 30 km). This first version retains a 1°x1° resolution enabling intercomparison against previous versions and other data sets such as CERES, but spans 34 years from July 1983 through June 2017 and was announced by Kummerow et al. 2019 (GEWEX News). This new IP product also uses an atmospheric temperature and moisture dataset known as nnHIRS and other parameters such as near surface and skin temperatures from SeaFlux and LandFlux data sets. In addition to the input data improvements, several important algorithm improvements have been made since Release 3. These include recalculated SW atmospheric transmissivities and reflectivities, updated ocean and snow/ice albedos, and variable total solar irradiance consistent with SORCE measurements. The LW code has been updated to improve the optical property treatment for clouds and aerosols are included in this version. Radiative treatment of ice clouds is also improved in the LW. The variable aerosol optical properties for the SW and LW are specified using a detailed aerosol history from the Max Planck Institute Aerosol Climatology (MAC). Here we present an assessment of the LW radiative fluxes and the uncertainty of those fluxes relative to the various inputs to surface SW/LW flux measurements from BSRN and PMEL buoys measurements. We review the validation of the SW and LW fluxes and then in terms of time series and then assess the products in terms of their long-term variability of the surface SW and LW net fluxes compared to multiple other data products including atmospheric reanalysis products. The comparisons of radiative estimates to observations are performed at various temporal scales and aimed at investigation of agreement at longer time averages but accessing potential change in diurnal magnitude and daily variability. Utilizing this uncertainty information, to access long-term variability of surface radiation components at selected region and global scales, considering satellite sampling/calibration “artifacts” as necessary. At the longer time scales, the net SW and net LW the TOA and surface have implications toward closure of the energy budgets at the surface, we assess these compared to other studies on energy budget closure for the same selected global and regional scales.

Paul W Stackhouse↗

NASA NTRS1997

The Influence of Correlated Crustal Signals in Modelling the Main Geomagnetic Field

Algorithms used in geomagnetic main-field modelling have for the most part treated the noise in the field measurements as if it were white. A major component of the noise consists of the field due to magnetization in the crust and it has been realized for some time that such signals are highly correlated at satellite altitude. Hence approximation by white noise, while of undoubted utility, is of unknown validity. In this paper we study two plausible statistical models for the crustal magnetization, in which the magnetization is a realization of a stationary, isotropic, random process. At a typical satellite altitude the associated fields exhibit significant correlation over ranges as great as 15 deg. or more, which introduces off-diagonal elements into the covariance matrix, elements that have usually been neglected in modelling procedures. Dealing with a full covariance matrix for a large data set would present a formidable computational challenge, but fortunately most of the entries in the covariance matrix are so small that they can be replaced by zeros. The resultant matrix comprises only about 3 per cent non-zero entries and thus we can take advantage of efficient sparse matrix techniques to solve the numerical system. We construct several main-field models based on vertical-component data from a selected 5 deg. by 5 deg. data set derived from the Magsat mission. Models with and without off-diagonal terms are compared.

Rygaard-Hjalsted, C.↗

NASA NTRS1990

NASA ground terminal communication equipment automated fault isolation expert systems

The prototype expert systems are described that diagnose the Distribution and Switching System I and II (DSS1 and DSS2), Statistical Multiplexers (SM), and Multiplexer and Demultiplexer systems (MDM) at the NASA Ground Terminal (NGT). A system level fault isolation expert system monitors the activities of a selected data stream, verifies that the fault exists in the NGT and identifies the faulty equipment. Equipment level fault isolation expert systems are invoked to isolate the fault to a Line Replaceable Unit (LRU) level. Input and sometimes output data stream activities for the equipment are available. The system level fault isolation expert system compares the equipment input and output status for a data stream and performs loopback tests (if necessary) to isolate the faulty equipment. The equipment level fault isolation system utilizes the process of elimination and/or the maintenance personnel's fault isolation experience stored in its knowledge base. The DSS1, DSS2 and SM fault isolation systems, using the knowledge of the current equipment configuration and the equipment circuitry issues a set of test connections according to the predefined rules. The faulty component or board can be identified by the expert system by analyzing the test results. The MDM fault isolation system correlates the failure symptoms with the faulty component based on maintenance personnel experience. The faulty component can be determined by knowing the failure symptoms. The DSS1, DSS2, SM, and MDM equipment simulators are implemented in PASCAL. The DSS1 fault isolation expert system was converted to C language from VP-Expert and integrated into the NGT automation software for offline switch diagnoses. Potentially, the NGT fault isolation algorithms can be used for the DSS1, SM, amd MDM located at Goddard Space Flight Center (GSFC).

Tang, Y. K.↗

NASA NTRS2001

Accuracy Assessment of Response Surface Approximations for Supersonic Turbine Design

There is a growing trend to employ CFD tools to supply the necessary information for design optimization of fluid dynamics components/systems. Such results are prone to uncertainties due to reasons including discretization. errors, incomplete convergence of computational procedures, and errors associated with physical models such as turbulence closures. Based on this type of information, gradient-based optimization algorithms often suffer from the noisy calculations, which can seriously compromise the outcome. Similar problems arise from the experimental measurements. Global optimization techniques, such as those based on the response surface (RS) concept are becoming popular in part because they can overcome some of these barriers. However, there are also fundamental issues related to such global optimization technique such as RS. For example, in high dimensional design spaces, typically only a small number of function evaluations are available due to computational and experimental costs. On the other hand, complex features of the design variables do not allow one to model the global characteristics of the design space with simple quadratic polynomials. Consequently a main challenge is to reduce the size of the region where we fit the RS, or make it more accurate in the regions where the optimum is likely to reside. Response Surface techniques using either polynomials or and Neural Network (NN) methods offer designers alternatives to conduct design optimization. The RS technique employs statistical and numerical techniques to establish the relationship between design variables and objective/constraint functions, typically using polynomials. In this study, we aim at addressing issues related to the following questions: (1) How to identify outliers associated with a given RS representation and improve the RS model via appropriate treatments? (2) How to focus on selected design data so that RS can give better performance in regions critical to design optimization? (3) How to combine NN and polynomial techniques for improving the accuracy of the RS model?

Papila, Nilay↗

NASA NTRS2001

Microphysics, Meteorology, Microwave and Modeling of Mediterranean Storms: The M(sup 5) Problem

Comprehensive understanding of the microphysical nature of Mediterranean storms requires a combination of in situ meteorological data analysis and radar-passive microwave data analysis, effectively integrated with numerical modeling studies at various scales, particularly from synoptic scale down to mesoscale. The microphysical properties of and their controls on severe storms are intrinsically related to meteorological processes under which storms have evolved, processes which eventually select and control the dominant microphysical properties themselves. Insofar as hazardous Mediterranean storms, highlighted by the September 25-28/1992 Genova flood event, the October 5-7/1998 Friuli flood event, and the October 13-15/2000 Piemonte flood event (all taking place in northern Italy), developing a comprehensive microphysical interpretation requires an understanding of the multiple phases of storm evolution and the heterogeneous nature of precipitation fields within the storm domains. This involves convective development, stratiform transition and decay, orographic lifting, and sloped frontal lifting proc esses. This also involves vertical motions and thermodynamical instabilities governing physical processes that determine details of the liquid/ice water contents, size distributions, and fall rates of the various modes of hydrometeors found within the storm environments. This paper presents detailed 4-dimensional analyses of the microphysical elements of the three severe Mediterranean storms identified above, investigated with the aid of SSM/I and TRMM satellite measurements (and other remote sensing measurements). The analyses are guided by nonhydrostatic mesoscale model simulations at high resolution of the intense rain producing portions of the storm environments. The results emphasize how meteorological controls taking place at the large scale, coupled with localized terrain controls, ultimately determine the most salient features of the bulk microphysical properties of the storms. These results have bearing on precipitation remote sensing from space, and the role of modeling in designing precipitation retrieval algorithms.

Smith, Eric A.↗

NASA NTRS2021

Modernizing Mechatronics Course With Quantum Engineering

Mechatronics is the synergistic application of mechanics, electronics, control engineering, and computer science in the development of electromechanical products and systems, through integrated design. This paper proposes to extend the mechatronics course beyond traditional engineering topics, and to modernize the mechatronics instructions with complementary quantum engineering topics. With the recent rapid advances in quantum technologies such as quantum communications, sensing, computers, and algorithms, it is imperative to train the next generation of engineers and prepare them for their future careers in the ever-changing industry in such areas. Furthermore, due to such progress and advances in the fields associated with quantum mechanics, the integration of quantum technologies with classical mechanical systems will be inevitable both in terms of educational and technological standpoints in future. To address the educational needs of the future engineers in such areas of significant importance, quantum entanglement and quantum cryptography experiments, as two fundamental topics in quantum mechanics, are brought into the mechatronics course in an initiative that is reported in this paper. The integrated quantum and mechatronics topics also provides opportunities for open discussions on exploring the interface of quantum technologies and classical engineering systems, which can potentially push the engineering boundaries beyond classical possibilities by accessing the quantum advantages. An innovative online remote demonstration of such quantum experiments are developed and presented to the students. This course has been offered to undergraduate students once with successful results. The students were able to remotely access the experiments, perform the experiments and collect data. The successful result of such quantum experiments is also reflected in a course survey, presented in this paper, even though the quantum mechanics topics offered in this course are unfamiliar to engineering students and hence more challenging. The paper reports, and aims to promote, the integration of selected quantum technology topics with the mechatronics course for training engineering students in this rapidly growing area.

Ghazinejad, Maziar↗

NASA NTRS2007

Efficient Implementation of an Optimal Interpolator for Large Spatial Data Sets

Scattered data interpolation is a problem of interest in numerous areas such as electronic imaging, smooth surface modeling, and computational geometry. Our motivation arises from applications in geology and mining, which often involve large scattered data sets and a demand for high accuracy. The method of choice is ordinary kriging. This is because it is a best unbiased estimator. Unfortunately, this interpolant is computationally very expensive to compute exactly. For n scattered data points, computing the value of a single interpolant involves solving a dense linear system of size roughly n x n. This is infeasible for large n. In practice, kriging is solved approximately by local approaches that are based on considering only a relatively small'number of points that lie close to the query point. There are many problems with this local approach, however. The first is that determining the proper neighborhood size is tricky, and is usually solved by ad hoc methods such as selecting a fixed number of nearest neighbors or all the points lying within a fixed radius. Such fixed neighborhood sizes may not work well for all query points, depending on local density of the point distribution. Local methods also suffer from the problem that the resulting interpolant is not continuous. Meyer showed that while kriging produces smooth continues surfaces, it has zero order continuity along its borders. Thus, at interface boundaries where the neighborhood changes, the interpolant behaves discontinuously. Therefore, it is important to consider and solve the global system for each interpolant. However, solving such large dense systems for each query point is impractical. Recently a more principled approach to approximating kriging has been proposed based on a technique called covariance tapering. The problems arise from the fact that the covariance functions that are used in kriging have global support. Our implementations combine, utilize, and enhance a number of different approaches that have been introduced in literature for solving large linear systems for interpolation of scattered data points. For very large systems, exact methods such as Gaussian elimination are impractical since they require 0(n(exp 3)) time and 0(n(exp 2)) storage. As Billings et al. suggested, we use an iterative approach. In particular, we use the SYMMLQ method, for solving the large but sparse ordinary kriging systems that result from tapering. The main technical issue that need to be overcome in our algorithmic solution is that the points' covariance matrix for kriging should be symmetric positive definite. The goal of tapering is to obtain a sparse approximate representation of the covariance matrix while maintaining its positive definiteness. Furrer et al. used tapering to obtain a sparse linear system of the form Ax = b, where A is the tapered symmetric positive definite covariance matrix. Thus, Cholesky factorization could be used to solve their linear systems. They implemented an efficient sparse Cholesky decomposition method. They also showed if these tapers are used for a limited class of covariance models, the solution of the system converges to the solution of the original system. Matrix A in the ordinary kriging system, while symmetric, is not positive definite. Thus, their approach is not applicable to the ordinary kriging system. Therefore, we use tapering only to obtain a sparse linear system. Then, we use SYMMLQ to solve the ordinary kriging system. We show that solving large kriging systems becomes practical via tapering and iterative methods, and results in lower estimation errors compared to traditional local approaches, and significant memory savings compared to the original global system. We also developed a more efficient variant of the sparse SYMMLQ method for large ordinary kriging systems. This approach adaptively finds the correct local neighborhood for each query point in the interpolation process.

Memarsadeghi, Nargess↗

NASA NTRS1994

Directions of Moving Plaids is Biased by Asymmetric Viewing Windows

Directionally selective V1 neurons are tuned to particular spatio-temporal frequencies and respond to local 1-D edge motion. At least some MT neurons however appear to respond to the actual velocity of moving 2D patterns. To better understand how the 1D local motion information available from VI is integrated to derive a 2D velocity signal we investigated human perception of moving plaids, 2-D patterns composed of the sum of two 1-D sinusoidal gratings of different orientations. We measured the effect of the shape of the viewing window on the perceived direction of plaid motion. The plaids were spatially windowed by 2-D Gaussians with unequal standard deviations (sigma 1, sigma 2). Four observers indicated perceived direction by adjusting a pointer. Direction errors were measured as a function of the difference between window orientation and true plaid direction (DELTA THETA) for several grating spatial frequencies (SF = 0.3, 0.6, 1.2 c/d) and window aspect ratios (AR = sigma 1/sigma 2 = 1, 1.4, 2, 4). Observers showed systematic errors in perceived direction (approx. 15 for AR = 4 and SF = 0.6 c/d) that peaked at DELTA THETA approx. 40. The errors increased for increasing aspect ratio and decreased for increasing spatial frequencies (or number of cycles). These results show that despite the unambiguous motion of the plaids, under these conditions human misperceive the motion. These data constrain models of motion integration from V1 to MT and, in particular, are inconsistent with algorithms that use either the Intersection of Constraints rule or cross correlation to compute the perceived direction of motion.

Beutter, B. R.↗

NASA NTRS2013

An Efficient, Highly Flexible Multi-Channel Digital Downconverter Architecture

In this innovation, a digital downconverter has been created that produces a large (16 or greater) number of output channels of smaller bandwidths. Additionally, this design has the flexibility to tune each channel independently to anywhere in the input bandwidth to cover a wide range of output bandwidths (from 32 MHz down to 1 kHz). Both the flexibility in channel frequency selection and the more than four orders of magnitude range in output bandwidths (decimation rates from 32 to 640,000) presented significant challenges to be solved. The solution involved breaking the digital downconversion process into a two-stage process. The first stage is a 2 oversampled filter bank that divides the whole input bandwidth as a real input signal into seven overlapping, contiguous channels represented with complex samples. Using the symmetry of the sine and cosine functions in a similar way to that of an FFT (fast Fourier transform), this downconversion is very efficient and gives seven channels fixed in frequency. An arbitrary number of smaller bandwidth channels can be formed from second-stage downconverters placed after the first stage of downconversion. Because of the overlapping of the first stage, there is no gap in coverage of the entire input bandwidth. The input to any of the second-stage downconverting channels has a multiplexer that chooses one of the seven wideband channels from the first stage. These second-stage downconverters take up fewer resources because they operate at lower bandwidths than doing the entire downconversion process from the input bandwidth for each independent channel. These second-stage downconverters are each independent with fine frequency control tuning, providing extreme flexibility in positioning the center frequency of a downconverted channel. Finally, these second-stage downconverters have flexible decimation factors over four orders of magnitude The algorithm was developed to run in an FPGA (field programmable gate array) at input data sampling rates of up to 1,280 MHz. The current implementation takes a 1,280-MHz real input, and first breaks it up into seven 160-MHz complex channels, each spaced 80 MHz apart. The eighth channel at baseband was not required for this implementation, and led to more optimization. Afterwards, 16 second stage narrow band channels with independently tunable center frequencies and bandwidth settings are implemented A future implementation in a larger Xilinx FPGA will hold up to 32 independent second-stage channels.

Goodhart, Charles E.↗

NASA NTRS2004

Miniaturized multiplex label-free electronic chip for rapid nucleic acid analysis based on carbon nanotube nanoelectrode arrays

BACKGROUND: Reducing cost and time is the major concern in clinical diagnostics, particularly in molecular diagnostics. Miniaturization technologies have been recognized as promising solutions to provide low-cost microchips for diagnostics. With the recent advancement in nanotechnologies, it is possible to further improve detection sensitivity and simplify sample preparation by incorporating nanoscale elements in diagnostics devices. A fusion of micro- and nanotechnologies with biology has great potential for the development of low-cost disposable chips for rapid molecular analysis that can be carried out with simple handheld devices. APPROACH: Vertically aligned multiwalled carbon nanotubes (MWNTs) are fabricated on predeposited microelectrode pads and encapsulated in SiO2 dielectrics with only the very end exposed at the surface to form an inlaid nanoelectrode array (NEA). The NEA is used to collect the electrochemical signal associated with the target molecules binding to the probe molecules, which are covalently attached to the end of the MWNTs. CONTENT: A 3 x 3 microelectrode array is presented to demonstrate the miniaturization and multiplexing capability. A randomly distributed MWNT NEA is fabricated on each microelectrode pad. Selective functionalization of the MWNT end with a specific oligonucleotide probe and passivation of the SiO2 surface with ethylene glycol moieties are discussed. Ru(bpy)2+ -mediator-amplified guanine oxidation is used to directly measure the electrochemical signal associated with target molecules. SUMMARY: The discussed MWNT NEAs have ultrahigh sensitivity in direct electrochemical detection of guanine bases in the nucleic acid target. Fewer than approximately 1000 target nucleic acid molecules can be measured with a single microelectrode pad of approximately 20 x 20 microm2, which approaches the detection limit of laser scanners in fluorescence-based DNA microarray techniques. MWNT NEAs can be easily integrated with microelectronic circuitry and microfluidics for development of a fully automated system for rapid molecular analysis with minimum cost.

Carbon↗