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

spopt: a python package for solving spatial optimization problems in PySAL

Spatial optimization is a major spatial analytical tool in management and planning, the significance of which cannot be overstated. Spatial optimization models play an important role in designing and managing effective and efficient service systems such as transportation, education, public health, environmental protection, and commercial investment among others. To this end, spopt (spatial optimization) is under active development for the inclusion of newly proposed models and methods for regionalization, facility location, and transportation-oriented solutions (Feng et al., 2021). Spopt is a submodule in the open-source spatial analysis library PySAL (Python Spatial Analysis Library) founded by Dr. Sergio J. Rey and Dr. Luc Anselin in 2005 (Rey et al., 2015, 2021; Rey & Anselin, 2007). The goal of developing spopt is to provide management and decision-making support to all relevant practitioners and to further promote the appropriate and meaningful application of spatial optimization models in practice.

97 MATHEMATICS AND COMPUTING↗

Ion trap long-range XY model for quantum state transfer and optimal spatial search

Abstract Linear ion trap chains are a promising platform for quantum computation and simulation. The XY model with long-range interactions can be implemented with a single side-band Mølmer–Sørensen scheme, giving interactions that decay as 1 / r α , where α parameterises the interaction range. Lower α leads to longer range interactions, allowing faster long-range gate operations for quantum computing. However, decreasing α causes an increased generation of coherent phonons and appears to dephase the effective XY interaction model. We characterise and show how to correct for this effect completely, allowing lower α interactions to be coherently implemented. Ion trap chains are thus shown to be a viable platform for spatial quantum search in optimal O ( N ) time, for N ions. Finally, we introduce a O ( N ) quantum state transfer protocol, with a qubit encoding that maintains a high fidelity.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Optimized spatial information for 1990, 2000, and 2010 U.S. census microdata

Abstract We report on the successful completion of a project to upgrade the positional accuracy of every response to the 1990, 2000, and 2010 U.S. decennial censuses. The resulting data set, called Optimized Spatial Census Information Linked Across Time (OSCILAT), resides within the restricted-access data warehouse of the Federal Statistical Research Data Center (FSRDC) system where it is available for use with approval from the U.S. Census Bureau. OSCILAT greatly improves the accuracy and completeness of spatial information for older censuses conducted prior to major quality improvements undertaken by the Bureau. Our work enables more precise spatial and longitudinal analysis of census data and supports exact tabulations of census responses for arbitrary spatial units, including tabulating responses from 1990, 2000, and 2010 within 2020 block boundaries for precise measures of change over time for small geographic areas.

96 KNOWLEDGE MANAGEMENT AND PRESERVATION↗

Optimal spatial sampling techniques for ground truth data in microwave remote sensing of soil moisture

The paper examines optimal sampling techniques for obtaining accurate spatial averages of soil moisture, at various depths and for cell sizes in the range 2.5-40 acres, with a minimum number of samples. Both simple random sampling and stratified sampling procedures are used to reach a set of recommended sample sizes for each depth and for each cell size. Major conclusions from statistical sampling test results are that (1) the number of samples required decreases with increasing depth; (2) when the total number of samples cannot be prespecified or the moisture in only one single layer is of interest, then a simple random sample procedure should be used which is based on the observed mean and SD for data from a single field; (3) when the total number of samples can be prespecified and the objective is to measure the soil moisture profile with depth, then stratified random sampling based on optimal allocation should be used; and (4) decreasing the sensor resolution cell size leads to fairly large decreases in samples sizes with stratified sampling procedures, whereas only a moderate decrease is obtained in simple random sampling procedures.

Rao, R. G. S.↗

Spatial Optimization of Multiscale Biorefinery Deployment for a Diversified Bioeconomy in the United States

Strategic biorefinery siting is critical for a diversified bioeconomy, yet industry, policy, and research often focus on either large-scale biofuel plants or smaller-scale specialty bioproduct facilities, with limited coordination across scales. We address this gap by modeling biorefinery deployment spanning a 28-fold difference in capacity. We developed an open-source, spatially explicit framework integrating techno-economic analysis with logistics and refinery cost surrogate models to evaluate multiscale miscanthus-derived biorefineries across the rainfed U.S. for the production of ethanol, succinic acid, lactic acid, potassium sorbate, and acrylic acid. Overall costs change little as feedstock density increases, while transport distances decrease by ∼30 to 67% (∼100 km) and siting flexibility improves. Specifically, a 5-fold feedstock density increase (2% to 10% of suitable land) reduces minimum selling prices by <10% (e.g., 0.27 USD·gal –1 for ethanol). This limited economic sensitivity suggests dense planting is not required for competitive deployment, particularly for smaller-scale facilities. Representing collection areas as irregular rather than circular expands the feasible space under low-density scenarios. While large-scale refineries anchor regional supply chains, smaller facilities retain spatial flexibility even when large refineries are established. These findings highlight the importance of spatial representation and multiscale coordination for robust, regionally tailored biomanufacturing networks to advance renewable carbon integration without extensive land conversion.

biorefinery siting↗

Optimal spatial filtering and transfer function for SAR ocean wave spectra

The impulse response of the SAR system is not a delta function and the spectra represent the product of the underlying image spectrum with the transform of the impulse response which must be removed. A digitally computed spectrum of SEASAT imagery of the Atlantic Ocean east of Cape Hatteras was smoothed with a 5 x 5 convolution filter and the trend was sampled in a direction normal to the predominant wave direction. This yielded a transform of a noise-like process. The smoothed value of this trend is the transform of the impulse response. This trend is fit with either a second- or fourth-order polynomial which is then used to correct the entire spectrum. A 16 x 16 smoothing of the spectrum shows the presence of two distinct swells. Correction of the effects of speckle is effected by the subtraction of a bias from the spectrum.

Beal, R. C.↗

Optimal spatial filtering and transfer function for SAR ocean wave spectra

The Seasat Synthetic Aperture Radar (SAR) has proved to be an instrument of great utility in the sensing of ocean conditions on a global scale. An analysis of oceanographic and atmospheric aspects of Seasat data has shown that the features observed in the imagery are linked to ocean phenomena such as storm sources and their resulting swell systems. However, there remains one central problem which has not been satisfactorily solved to date. This problem is related to the accurate measurement of wind-generated ocean wave spectra. Investigations addressing this problem are currently being conducted. The problem has two parts, including the accurate measurement of the image spectra and the inference of actual surface wave spectra from these measurements. A description is presented of the progress made towards solving the first part of the problem, taking into account a digital rather than optical computation of the image transforms.

Goldfinger, A. D.↗

TRACON Aircraft Arrival Planning and Optimization Through Spatial Constraint Satisfaction

A new aircraft arrival planning and optimization algorithm has been incorporated into the Final Approach Spacing Tool (FAST) in the Center-TRACON Automation System (CTAS) developed at NASA-Ames Research Center. FAST simulations have been conducted over three years involving full-proficiency, level five air traffic controllers from around the United States. From these simulations an algorithm, called Spatial Constraint Satisfaction, has been designed, coded, undergone testing, and soon will begin field evaluation at the Dallas-Fort Worth and Denver International airport facilities. The purpose of this new design is an attempt to show that the generation of efficient and conflict free aircraft arrival plans at the runway does not guarantee an operationally acceptable arrival plan upstream from the runway -information encompassing the entire arrival airspace must be used in order to create an acceptable aircraft arrival plan. This new design includes functions available previously but additionally includes necessary representations of controller preferences and workload, operationally required amounts of extra separation, and integrates aircraft conflict resolution. As a result, the Spatial Constraint Satisfaction algorithm produces an optimized aircraft arrival plan that is more acceptable in terms of arrival procedures and air traffic controller workload. This paper discusses the current Air Traffic Control arrival planning procedures, previous work in this field, the design of the Spatial Constraint Satisfaction algorithm, and the results of recent evaluations of the algorithm.

Bergh, Christopher P.↗

Optimizing the spatial resolution and gamma discrimination of SiPM-based Anger cameras

SiPM Anger cameras have been designed for use as 2-dimensional thermal neutron detectors for scientific applications such as at single crystal diffraction instruments. These cameras utilize a neutron sensitive scintillator and an array of SiPM photosensors, separated by a light spreading glass. While this optics package is very effective at detecting and positioning neutrons, it is also sensitive to gamma rays, which are a source of unwanted noise. In this work, we underwent a search of scintillator and spreader glass thicknesses to determine the optimal combination for maximizing spatial resolution. Both experimental results and GEANT4 simulations are presented. Further, to address the issue of gamma ray detection, we have also designed and presented a multi-layer scintillator that reduces the amount of scintillation light produced via gamma-ray energy deposition, allowing for easier pulse-height discrimination. A sample of this geometry has been produced that results in a factor of 2 improvement over an equivalent thickness monolithic scintillator.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Combinatorial optimization and spatial remodeling of CYPs to control product profile

Activating inert substrates is a challenge in nature and synthetic chemistry, but essential for creating functionally active molecules. In this work, we used a combinatorial optimization approach to assemble cytochrome P450 monooxygenases (CYPs) and reductases (CPRs) to achieve a target product profile. By creating 110 CYP-CPR pairs and iteratively screening different pairing libraries, we demonstrated a framework for establishing a CYP network that catalyzes six oxidation reactions at three different positions of a chemical scaffold. Target product titer was improved by remodeling endoplasmic reticulum (ER) size and spatially controlling the CYPs’ configuration on the ER. Out of 47 potential products that could be synthesized, 86% of the products synthesized by the optimized network was our target compound quillaic acid (QA), the aglycone backbone of many pharmaceutically important saponins, and fermentation achieved QA titer 2.23 g/L.

59 BASIC BIOLOGICAL SCIENCES↗

Spatialyze: A Geospatial Video Analytics System with Spatial-Aware Optimizations

Videos that are shot using commodity hardware such as phones and surveillance cameras record various metadata such as time and location. We encounter suchgeospatial videoson a daily basis and such videos have been growing in volume significantly. Yet, we do not have data management systems that allow users to interact with such data effectively. In this paper, we describe Spatialyze, a new framework for end-to-end querying of geospatial videos. Spatialyze comes with a domain-specific language where users can construct geospatial video analytic workflows using a 3-step, declarative,build-filter-observeparadigm. Internally, Spatialyze leverages the declarative nature of such workflows, the temporal-spatial metadata stored with videos, and physical behavior of real-world objects to optimize the execution of workflows. Our results using real-world videos and workflows show that Spatialyze can reduce execution time by up to 5.3×, while maintaining up to 97.1% accuracy compared to unoptimized execution.

Computer Science↗

Machine Learning Approach for Spatiotemporal Multivariate Optimization of Environmental Monitoring Sensor Locations

Abstract Long-term environmental monitoring is critical for managing the soil and groundwater at contaminated sites. Recent improvements in state-of-the-art sensor technology, communication networks, and artificial intelligence have created opportunities to modernize this monitoring activity for automated, fast, robust, and predictive monitoring. In such modernization, it is required that sensor locations be optimized to capture the spatiotemporal dynamics of all monitoring variables as well as to make it cost-effective. The legacy monitoring datasets of the target area are important to perform this optimization. In this study, we have developed a machine-learning approach to optimize sensor locations for soil and groundwater monitoring based on ensemble supervised learning and majority voting. For spatial optimization, Gaussian process regression (GPR) is used for spatial interpolation, while the majority voting is applied to accommodate the multivariate temporal dimension. Results show that the algorithms significantly outperform the random selection of the sensor locations for predictive spatiotemporal interpolation. While the method has been applied to a four-dimensional dataset (with two-dimensional space, time, and multiple contaminants), we anticipate that it can be generalizable to higher-dimensional datasets for environmental monitoring sensor location optimization.

Siddiquee, Masudur R.↗

Establishing and Maintaining the Digital Thread of Additively Manufactured Materials and Applications

Additive Manufacturing (AM) and Integrated Computational Materials Engineering (ICME) are complementary enabling technologies for design and manufacturing of “fit-for-purpose” materials. Both technologies will impact rapid material design, reduction in cost- and time-to-market for new applications, and discovery and implementation of new materials. An ICME approach to design, however, requires experimentally validated material models at multiple length and time scales, an integrated framework that can connect analysis tools with one another to ensure the digital thread of an application is maintained, and the manufacturing (e.g., AM) capability to leverage processing-structure-property-performance (PSPP) relationships to achieve spatially varying material properties where desired. AM enables the implementation of the design of an optimized, spatially varying microstructure through careful selection of the processing parameters used during an additively manufactured build. In order to establish these PSPP relations, a large amount of data is necessary, and that data must be properly captured, analyzed and maintained in an information management system that can establish the required traceability between various aspects of the design process to ensure an application’s digital thread is maintained (from design to end of life). Such an information management system must be able to capture feedstock material pedigree, resulting microstructure from various build parameters, subsequent mechanical properties derived from testing, developed material models, and enable spatial variations in material assignment in an engineering application. Furthermore, the information management system should be easily integrated with traditionally engineered materials in a single, centralized platform to enable an ICME optimization tool to explore both types of manufacturing processes. At NASA GRC, a robust, 21st century materials information management system has been previously developed with a focus towards enabling ICME. In this work, GRC’s ICME schema is extended to accommodate additively manufactured materials, enabling storage of both traditionally and additively manufactured materials in the same construct. The methodology for properly capturing additively manufactured materials across the entire material lifecycle is presented, following the previously established database best practices, as a potential framework for establishing PSPP relationships for additively manufactured materials and applying them to engineering applications.

Data management↗

Optimizing Fast Charging and Wetting in Lithium-Ion Batteries with Optimal Microstructure Patterns Identified by Genetic Algorithm

To sustain the high-rate current required for fast charging electric vehicle batteries, electrodes must exhibit sufficiently high effective ionic diffusion. Additionally, to reduce battery manufacturing costs, wetting time must decrease. Both of these issues can be addressed by structuring the electrodes with mesoscale pore channels. However, their optimal spatial distribution, or patterns, is unknown. Herein, a genetic algorithm has been developed to identify these optimal patterns using a CPU-cheap proxy distance-based model to evaluate the impact of the added pore networks. Both coin-cell and pouch cell form factors have been considered for the wetting analysis, with their respective electrolyte infiltration mode. Regular hexagonal and mud-crack-like patterns, respectively, for fast charging and fast wetting were found to be optimal and have been compared with pre-determined, easier to manufacture, patterns. The model predicts that using cylindrical channels arranged in a regular hexagonal pattern is ∼6.25 times more efficient for fast charging as compared to grooved lines with both structuring strategies being restricted to a 5% electrode total volume loss. The model also shows that only a very limited electrode volume loss (1%–2%) is required to dramatically improve the wetting (5–20 times) compared to an unstructured electrode.

25 ENERGY STORAGE↗

Spatially Resolving Ocean Color and Sediment Dispersion in River Plumes, Coastal Systems, and Continental Shelf Waters

Satellite remote sensing of ocean color in dynamic coastal, inland, and nearshorewaters is impeded by high variability in optical constituents, demands specialized atmospheric correction, and is limited by instrument sensitivity. To accurately detect dispersion of bio-optical properties, remote sensors require ample signal-to-noise ratio (SNR) to sense small variations in ocean color without saturating over bright pixels, an atmospheric correction that can accommodate significantwater-leaving radiance in the near infrared (NIR), and spatial and temporal resolution that coincides with the scales of variability in the environment. Several current and historic space-borne sensors have met these requirements with success in the open ocean, but are not optimized for highly red-reflective and heterogeneous waters such as those found near river outflows or in the presence of sediment resuspension. Here we apply analytical approaches for determining optimal spatial resolution, dominant spatial scales of variability ("patches"), and proportions of patch variability that can be resolved from four river plumes around the world between 2008 and 2011. An offshore region in the Sargasso Sea is analyzed for comparison. A method is presented for processing Moderate Resolution Imaging Spectroradiometer (MODIS) Aqua and Terra imagery including cloud detection, stray lightmasking, faulty detector avoidance, and dynamic aerosol correction using short-wave- and near-infrared wavebands in extremely turbid regions which pose distinct optical and technical challenges. Results showthat a pixel size of approx. 520 mor smaller is generally required to resolve spatial heterogeneity in ocean color and total suspended materials in river plumes. Optimal pixel size increases with distance from shore to approx. 630 m in nearshore regions, approx 750 m on the continental shelf, and approx. 1350 m in the open ocean. Greater than 90% of the optical variability within plume regions is resolvable with 500 m resolution, and small, but significant, differences were found between peak and nadir river flow periods in terms of optimal resolution and resolvable proportion of variability.

MODIS↗

An extended-source spatial acquisition process based on maximum likelihood criterion for planetary optical communications

This paper describes an extended-source spatial acquisition process based on the maximum likelihood criterion for interplanetary optical communications. The objective is to use the sun-lit Earth image as a receiver beacon and point the transmitter laser to the Earth-based receiver to establish a communication path. The process assumes the existence of a reference image. The uncertainties between the reference image and the received image are modeled as additive white Gaussian disturbances. It has been shown that the optimal spatial acquisition requires solving two nonlinear equations to estimate the coordinates of the transceiver from the received camera image in the transformed domain. The optimal solution can be obtained iteratively by solving two linear equations. Numerical results using a sample sun-lit Earth as a reference image demonstrate that sub-pixel resolutions can be achieved in a high disturbance environment. Spatial resolution is quantified by Cramer-Rao lower bounds.

Yan, Tsun-Yee↗

Urban land patterns can moderate population exposures to climate extremes over the 21st century

Abstract Climate change and global urbanization have often been anticipated to increase future population exposure (frequency and intensity) to extreme weather over the coming decades. Here we examine how changes in urban land extent, population, and climate will respectively and collectively affect spatial patterns of future population exposures to climate extremes (including hot days, cold days, heavy rainfalls, and severe thunderstorm environments) across the continental U.S. at the end of the 21st century. Different from common impressions, we find that urban land patterns can sometimes reduce rather than increase population exposures to climate extremes, even heat extremes, and that spatial patterns instead of total quantities of urban land are more influential to population exposures. Our findings lead to preliminary suggestions for embedding long-term climate resilience in urban and regional land-use system designs, and strongly motivate searches for optimal spatial urban land patterns that can robustly moderate population exposures to climate extremes throughout the 21st century.

54 ENVIRONMENTAL SCIENCES↗