Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “spatial optimization”

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 73 records · Page 4

Surface Biology and Geology Imaging Spectrometer: A Case Study to Optimize the Mission Design Using Intrinsic Dimensionality

The information content that can be derived from spectroscopic imagery tends to increase with finer ground sampling distance, finer spectral sampling, more frequent revisit, and higher signal-to-noise ratios (SNRs). However, these parameters are not independent, and it is thus impossible to design a space-borne imaging spectrometer to maximize all of them simultaneously. We present an instrument model and simulation environment that enable us to find the optimal combination of these four mission design parameters, using intrinsic dimensionality (ID) as the metric. ID is the size of the signal subspace – the maximum degrees of freedom when noise can be disregarded – and is a metric that is independent of any one particular algorithm or application area. This study is important for upcoming missions such as NASA's Earth System Observatory mission to study the Earth's Surface Biology and Geology (SBG), which will comprise a visible to shortwave infrared spectrometer in addition to a multi-channel thermal radiometer on a separate platform. When evaluating a desert site and a tropical forested site, we find that spectral resolution drives information content, with a significant drop in normalized ID (15–45% decrease) when simulating 15 nm spectral sampling as opposed to 10 nm spectral sampling. However, there was some variation between sites, with the forested site benefiting from 5 nm spectral sampling, whereas the desert site had poorer results at this resolution, due to the impact on noise. At 10 nm spectral sampling, ground sampling distances in the range 30–50 m provided the optimal balance between spatial resolution and SNR, although more frequent revisit, potentially by combining data from multiple missions, would maximize total information content.

Mission design↗

X-ray spectrograph design

An aberration theory is applied to spectrograph design. The initial system considered has a toroidal mirror in front of a concave grating spectrograph, giving spatial resolution perpendicular to the dispersion direction. The accuracy of the theory is shown by comparison of spot diagrams obtained from the aberrations with those produced by raytracing. The major aberrations affecting the vignetting at the intermediate slit and the spatial resolution are identified. A new system, using a holographic grating to give a flat focal plane, is then designed and optimized. It has increased spatial resolution over the wavelength range and is particularly suitable for microchannel array detectors.

Chrisp, M. P.↗

Optimization as a Tool for Consistency Maintenance in Multi-Resolution Simulation

The need for new approaches to the consistent simulation of related phenomena at multiple levels of resolution is great. While many fields of application would benefit from a complete and approachable solution to this problem, such solutions have proven extremely difficult. We present a multi-resolution simulation methodology that uses numerical optimization as a tool for maintaining external consistency between models of the same phenomena operating at different levels of temporal and/or spatial resolution. Our approach follows from previous work in the disparate fields of inverse modeling and spacetime constraint-based animation. As a case study, our methodology is applied to two environmental models of forest canopy processes that make overlapping predictions under unique sets of operating assumptions, and which execute at different temporal resolutions. Experimental results are presented and future directions are addressed.

TEMPORAL RESOLUTION↗

Learning spatial response functions from large multi-sensor AIRS and MODIS datasets

We use large datasets from the Atmospheric Infrared Sounder (AIRS) and the Moderate Resolution Imaging Spectroradiometer (MODIS) to derive AIRS spatial response functions and study their potential variations over the mission. The new reconstructed spatial response functions can be used to reduce errors in the radiances in non-uniform scenes and improve products generated using both AIRS and MODIS data. AIRS spatial response functions are distinct for each of its 2378 channels and each of its 90 scan angles. We develop the mathematical model and the optimization framework for deriving spatial response functions for two AIRS channels with low water vapor absorption and various scan angles. We quantify uncertainties in the derived reconstructions and study how they differ from pre-flight spatial response functions. We show that our approach generates reconstructions that agree with the data more accurately compared to pre-flight spatial responses. We derive spatial response functions using data collected during successive dates in order to ascertain the repeatability of the reconstructed spatial response functions. We also compare the derived spatial response functions based on data collected in the beginning, the middle, and at the current state of the mission in order to study changes in reconstructions over time.

Vese, Luminita↗

The Optimization of Trained and Untrained Image Classification Algorithms for Use on Large Spatial Datasets

The HARVIST project seeks to automatically provide an accurate, interactive interface to predict crop yield over the entire United States. In order to accomplish this goal, large images must be quickly and automatically classified by crop type. Current trained and untrained classification algorithms, while accurate, are highly inefficient when operating on large datasets. This project sought to develop new variants of two standard trained and untrained classification algorithms that are optimized to take advantage of the spatial nature of image data. The first algorithm, harvist-cluster, utilizes divide-and-conquer techniques to precluster an image in the hopes of increasing overall clustering speed. The second algorithm, harvistSVM, utilizes support vector machines (SVMs), a type of trained classifier. It seeks to increase classification speed by applying a "meta-SVM" to a quick (but inaccurate) SVM to approximate a slower, yet more accurate, SVM. Speedups were achieved by tuning the algorithm to quickly identify when the quick SVM was incorrect, and then reclassifying low-confidence pixels as necessary. Comparing the classification speeds of both algorithms to known baselines showed a slight speedup for large values of k (the number of clusters) for harvist-cluster, and a significant speedup for harvistSVM. Future work aims to automate the parameter tuning process required for harvistSVM, and further improve classification accuracy and speed. Additionally, this research will move documents created in Canvas into ArcGIS. The launch of the Mars Reconnaissance Orbiter (MRO) will provide a wealth of image data such as global maps of Martian weather and high resolution global images of Mars. The ability to store this new data in a georeferenced format will support future Mars missions by providing data for landing site selection and the search for water on Mars.

Kocurek, Michael J.↗

RAID 7 disk array

Each RAID level reflects a different design architecture. Associated with each is a backdrop of imposed limitations, as well as possibilities which may be exploited within the architectural constraints of that level. There are three unique features that differentiate RAID 7 from all other levels. RAID 7 is asynchronous with respect to usage of I/O data paths. Each I/O drive (includes all data and one parity drives) as well as each host interface (there may be multiple host interfaces) has independent control and data paths. This means that each can be accessed completely, independently, of the other. This is facilitated by a separate device cache for each device/interface as well. RAID 7 is asynchronous with respect to device hierarchy and data bus utilization. Each drive and each interface is connected to a high speed data bus controlled by the embedded operating system to make independent transfers to and from central cache. RAID 7 is asynchronous with respect to the operation of an embedded real time process oriented operating system. This means that exclusive and independent of the host, or multiple host paths, the embedded OS manages all I/O transfers asynchronously across the data and parity drives. A key factor to consider is that of the RAID 7's ability to anticipate and match host I/O usage patterns. This yields the following benefits over RAID's built around micro-code based architectures. RAID 7 appears to the host as a normally connected Big Fast Disk (BFD). RAID 7 appears, from the perspective of the individual disk devices, to minimize the total number of accesses and optimize read/write transfer requests. RAID 7 smoothly integrates the random demands of independent users with the principles of spatial and temporal locality. This optimizes small, large, and time sequenced I/O requests which results in users having an I/O performance which approaches performance to that of main memory.

Stout, Lloyd↗

Local distributed estimation

Based on partial differential equations of motion the closed form solution for the optimal estimation of a spatially continuous state vector is derived, using a continuously distributed sensor. Local control is shown to be the feedback that minimizes a quadratic performance index of sensor and process disturbances. A detailed example of the control of a string in tension is presented.

Schaechter, D. B.↗

Assessment of Computer-based Geologic Mapping of Rock Units in the LANDSAT-4 Scene of Northern Death Valley, California

Geologists obtain low accuracy levels when maps derived from LANDSAT MSS data are compared with those made by conventional methods. Procedures developed for the IDIMS computer system and used to classify a subset of a TM image of the Death Valley, California - Nevada border are described. Despite the superior resolution, broader spectral coverage, and greater sensitivity inherent to the TM, the actual recorded measured accuracy was in the same narrow range (30 to 60%) recorded for MSS data from earlier LANDSATs. The supervised classification approach appears to be superior to the unsupervised approach when applied to vegetation-sparse surfaces composed of spectrally contrasting rock/soil units distributed in relatively flat to low relief terrain. As spatial resolution improves and optimal spectral bands for identifying rock materials are specified, use of classified multispectral remote sensing data from air and space when coupled with supporting field calibration and checks should become the dominant way in which geologic mapping is carried out in future decades.

Short, N. M.↗

The influence of processor focus on speckle correlation statistics for a Shuttle imaging radar scene of Hurricane Josephine

The surface wave field produced by Hurricane Josephine was imaged by the L-band SAR aboard the Challenger on October 12, 1984. Exponential trends found in the two-dimensional autocorrelations of speckled image data support an equilibrium theory model of sea surface hydrodynamics. The notions of correlated specular reflection, surface coherence, optimal Doppler parameterization and spatial resolution are discussed within the context of a Poisson-Rayleigh statistical model of the SAR imaging process.

Tilley, David G.↗

A spatial data handling system for retrieval of images by unrestricted regions of user interest

The Intelligent Data Management (IDM) project at NASA/Goddard Space Flight Center has prototyped an Intelligent Information Fusion System (IIFS), which automatically ingests metadata from remote sensor observations into a large catalog which is directly queryable by end-users. The greatest challenge in the implementation of this catalog was supporting spatially-driven searches, where the user has a possible complex region of interest and wishes to recover those images that overlap all or simply a part of that region. A spatial data management system is described, which is capable of storing and retrieving records of image data regardless of their source. This system was designed and implemented as part of the IIFS catalog. A new data structure, called a hypercylinder, is central to the design. The hypercylinder is specifically tailored for data distributed over the surface of a sphere, such as satellite observations of the Earth or space. Operations on the hypercylinder are regulated by two expert systems. The first governs the ingest of new metadata records, and maintains the efficiency of the data structure as it grows. The second translates, plans, and executes users' spatial queries, performing incremental optimization as partial query results are returned.

Dorfman, Erik↗

Program Computes SLM Inputs To Implement Optimal Filters

Minimum Euclidean Distance Optimal Filter (MEDOF) program generates filters for use in optical correlators. Analytically optimizes filters on arbitrary spatial light modulators (SLMs) of such types as coupled, binary, fully complex, and fractional-2pi-phase. Written in C language.

Barton, R. Shane↗

Application of PML Absorbing Boundary Conditions to the Benchmark Problems of Computational Aeroacoustics

Accurate numerical non-reflecting boundary conditions are important in all the proposed benchmark problems of the Second Workshop. Recently, a new absorbing boundary condition has been developed using Perfectly Matched Layer (PML) equations for the Euler equations. In this approach, a region with a width of a few grid points is introduced adjacent to the non-reflecting boundaries. In the added region, Perfectly Matched Layer equations are constructed and applied so that the out-going waves are absorbed inside the layer with little reflection to the interior domain. It will be demonstrated in the present paper that the proposed absorbing boundary condition is quite general and versatile, applicable to radiation boundaries as well as inflow and outflow boundaries. It is also easy to implement. The emphasis of the paper will be on the application of the PML absorbing boundary condition to problems in Categories 1, 2, and 3. In Category 1, solutions of problems 1 and 2 are presented. Both problems are solved using a multi-domain polar grid system. Perfectly Matched Layer equations for a circular boundary are constructed and their effectiveness assessed. In Category 2, solutions of problem 2 are presented. Here, in addition to the radiation boundary conditions at the far field in the axisymmetric coordinate system, the inflow boundary condition at the duct inlet is also dealt with using the proposed Perfectly Match Layer equations. At the inlet, a PML domain is introduced in which the incident duct mode is simulated while the waves reflected from the open end of the duct are absorbed at the same time. In Category 3, solutions of all three problems are presented. Again, the PML absorbing boundary condition is used at the inflow boundary so that the incoming vorticity wave is simulated while the outgoing acoustic waves are absorbed with very little numerical reflection. All the problems are solved using central difference schemes for spatial discretizations and the optimized Low-Dissipation and Low-Dispersion Runge-Kutta scheme for the time integration. Issues of numerical accuracy and efficiency are also addressed.

Hu, Fang Q.↗

Comparison of a Convected Helmholtz and Euler Model for Impedance Eduction in Flow

Impedances educed from a well-tested convected Helmholtz model are compared to that of a recently developed linearized Euler model using two ceramic test liners under the assumed conditions or uniform flow and a plane wave source. The convected Helmholtz model is restricted to uniform mean flow whereas the linearized Euler model can account for the effect or the shear layer. Test data to educe the impedance is acquired from measurements obtained in the NASA Langley Research Center Grazing Incidence Tube for mean flow Mach numbers ranging from 0.0 to 0.5 and source frequencies ranging from 0.5 kHz to 3.0 kHz. The unknown impedance of the liner b educed by judiciously choo~ingth e impedance via an optimization method to match the measured acoustic pressure on the wall opposite the test liner. Results are presented on four spatial grids using three different optimization methods (contour deformation, Davidon-Fletcher Powell, and the Genetic Algorithm). All three optimization methods converge to the same impedance when used with the same model and to nearly identical impedances when used on different models. h anomaly was observed only at 0.5 kHz for high mean flow speeds. The anomaly is likely due to the use of measured data in a flow regime where shear layer effects are important but are neglected in the math models. Consistency between the impedances educed using the two models provides confidence that the linearized Euler model is ready For application to more realistic flows, such as those containing shear layers.

Watson, Willie R.↗

Development of a High-Order Space-Time Matrix-Free Adjoint Solver

The growth in computational power and algorithm development in the past few decades has granted the science and engineering community the ability to simulate flows over complex geometries, thus making Computational Fluid Dynamics (CFD) tools indispensable in analysis and design. Currently, one of the pacing items limiting the utility of CFD for general problems is the prediction of unsteady turbulent ows.1{3 Reynolds-averaged Navier-Stokes (RANS) methods, which predict a time-invariant mean flowfield, struggle to provide consistent predictions when encountering even mild separation, such as the side-of-body separation at a wing-body junction. NASA's Transformative Tools and Technologies project is developing both numerical methods and physical modeling approaches to improve the prediction of separated flows. A major focus of this e ort is efficient methods for resolving the unsteady fluctuations occurring in these flows to provide valuable engineering data of the time-accurate flow field for buffet analysis, vortex shedding, etc. This approach encompasses unsteady RANS (URANS), large-eddy simulations (LES), and hybrid LES-RANS approaches such as Detached Eddy Simulations (DES). These unsteady approaches are inherently more expensive than traditional engineering RANS approaches, hence every e ort to mitigate this cost must be leveraged. Arguably, the most cost-effective approach to improve the efficiency of unsteady methods is the optimal placement of the spatial and temporal degrees of freedom (DOF) using solution-adaptive methods.

Adjoint↗

Optimized suspension culture: the rotating-wall vessel

Suspension culture remains a popular modality, which manipulates mechanical culture conditions to maintain the specialized features of cultured cells. The rotating-wall vessel is a suspension culture vessel optimized to produce laminar flow and minimize the mechanical stresses on cell aggregates in culture. This review summarizes the engineering principles, which allow optimal suspension culture conditions to be established, and the boundary conditions, which limit this process. We suggest that to minimize mechanical damage and optimize differentiation of cultured cells, suspension culture should be performed in a solid-body rotation Couette-flow, zero-headspace culture vessel such as the rotating-wall vessel. This provides fluid dynamic operating principles characterized by 1) solid body rotation about a horizontal axis, characterized by colocalization of cells and aggregates of different sedimentation rates, optimally reduced fluid shear and turbulence, and three-dimensional spatial freedom; and 2) oxygenation by diffusion. Optimization of suspension culture is achieved by applying three tradeoffs. First, terminal velocity should be minimized by choosing microcarrier beads and culture media as close in density as possible. Next, rotation in the rotating-wall vessel induces both Coriolis and centrifugal forces, directly dependent on terminal velocity and minimized as terminal velocity is minimized. Last, mass transport of nutrients to a cell in suspension culture depends on both terminal velocity and diffusion of nutrients. In the transduction of mechanical culture conditions into cellular effects, several lines of evidence support a role for multiple molecular mechanisms. These include effects of shear stress, changes in cell cycle and cell death pathways, and upstream regulation of secondary messengers such as protein kinase C. The discipline of suspension culture needs a systematic analysis of the relationship between mechanical culture conditions and biological effects, emphasizing cellular processes important for the industrial production of biological pharmaceuticals and devices.

Non-NASA Center↗

Optimizations on Designing High-Resolution Finite-Difference Schemes

We describe a general optimization procedure for both maximizing the resolution characteristics of existing finite differencing schemes as well as designing finite difference schemes that will meet the error tolerance requirements of numerical solutions. The procedure is based on an optimization process. This is a generalization of the compact scheme introduced by Lele in which the resolution is improved for single, one-dimensional spatial derivative, whereas in the present approach the complete scheme, after spatial and temporal discretizations, is optimized on a range of parameters of the scheme and the governing equations. The approach is to linearize and Fourier analyze the discretized equations to check the resolving power of the scheme for various wave number ranges in the solution and optimize the resolution to satisfy the requirements of the problem. This represents a constrained nonlinear optimization problem which can be solved to obtain the nodal weights of discretization. An objective function is defined in the parametric space of wave numbers, Courant number, Mach number and other quantities of interest. Typical criterion for defining the objective function include the maximization of the resolution of high wave numbers for acoustic and electromagnetic wave propagations and turbulence calculations. The procedure is being tested on off-design conditions of non-uniform mesh, non-periodic boundary conditions, and non-constant wave speeds for scalar and system of equations. This includes the solution of wave equations and Euler equations using a conventional scheme with and without optimization and the design of an optimum scheme for the specified error tolerance.

Liu, Yen↗

Spatial issues in user interface design from a graphic design perspective

The user interface of a computer system is a visual display that provides information about the status of operations on data within the computer and control options to the user that enable adjustments to these operations. From the very beginning of computer technology the user interface was a spatial display, although its spatial features were not necessarily complex or explicitly recognized by the users. All text and nonverbal signs appeared in a virtual space generally thought of as a single flat plane of symbols. Current technology of high performance workstations permits any element of the display to appear as dynamic, multicolor, 3-D signs in a virtual 3-D space. The complexity of appearance and the user's interaction with the display provide significant challenges to the graphic designer of current and future user interfaces. In particular, spatial depiction provides many opportunities for effective communication of objects, structures, processes, navigation, selection, and manipulation. Issues are presented that are relevant to the graphic designer seeking to optimize the user interface's spatial attributes for effective visual communication.

Marcus, Aaron↗