Search NASA⌕ Search

SEARCH · Search NASA

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↗

Collaborative Geodesign and Spatial Optimization for Fragmentation-Free Land Allocation

Demand for agricultural food production is projected to increase dramatically in the coming decades, putting at risk our clean water supply and prospects for sustainable development. Fragmentation-free land allocation (FF-LA) aims to improve returns on ecosystem services by determining both space partitioning of a study area and choice of land-use/land-cover management practice (LMP) for each partition under a budget constraint. In the context of large-scale industrialized food production, fragmentation (e.g., tiny LMP patches) discourages the use of modern farm equipment (e.g., 10- to 20-m-wide combine harvesters) and must be avoided in the allocation. FF-LA is a computationally challenging NP-hard problem. We introduce three frameworks for land allocation planning, namely collaborative geodesign, spatial optimization and a hybrid model of the two, to help stakeholders resolve the dilemma between increasing food production capacity and improving water quality. A detailed case study is carried out at the Seven Mile Creek watershed in the midwestern US. The results show the challenges of generating near-optimal solutions through collaborative geodesign, and the potential benefits of spatial optimization in assisting the decision-making process.

Xie, Yiqun↗

Life cycle assessment and tempo-spatial optimization of deploying dynamic wireless charging technology for electric cars

Dynamic wireless power transfer (DWPT), or dynamic wireless charging technology, enables charging-while-driving and offers opportunities for eliminating range anxiety, stimulating market penetration of electric vehicles (EVs), and enhancing the sustainability performance of electrified transportation. However, the deployment of wireless charging lanes on highways and urban road networks can be costly and resource-intensive. A life cycle assessment (LCA) is conducted here to compare the sustainability performance of DWPT applied in a network of highways and urban roads for charging electric passenger cars. The assessment compares DWPT to stationary wireless charging and to conventional plug-in charging using a case study of Washtenaw County in Michigan, USA over 20 years. The LCA is based on three key sustainability metrics: costs, greenhouse gas (GHG) emissions, and energy burdens, encompassing not only the use-phase burdens from electricity and fuel, but also the upfront deployment burdens of DWPT infrastructure. A genetic algorithm is applied to optimize the rollout of DWPT infrastructure both spatially and temporally in order to minimize life cycle costs, GHG, and energy burdens: (1) spatial optimization selects road segments to deploy DWPT considering traffic volume, speed, and pavement remaining service life (RSL); (2) temporal optimization determines in which year to deploy DWPT on a particular road segment considering EV market share growth as a function of DWPT coverage rate, future DWPT cost reduction, and charging efficiency improvement. Results indicate that optimal deployment of DWPT electrifying up to about 3% of total roadway lane-miles reduces life cycle GHG emissions and energy by up to 9.0% and 6.8%, respectively, and enables downsizing of the EV battery capacity by up to 48%, compared to the non-DWPT scenarios. Roadside solar panels and storage batteries are essential to significantly reduce life cycle energy and GHG burdens but bring additional costs. Breakeven analysis indicates a breakeven year for solar charging benefits to pay back the DWPT infrastructure burdens can be less than 20 years for GHG and energy burdens but longer than 20 years for costs. A monetization of carbon emissions of at least $250 per metric tonne of CO 2 is required to shift the optimal “pro-cost” deployment to the optimal “pro-GHG” deployment. A roadway segment with volume greater than about 26,000 vehicle counts per day, speed slower than 55 miles per hour (1 mile ≈ 1.609 km), and pavement RSL shorter than 3 years should be given a high priority for early-stage DWPT deployment.

33 ADVANCED PROPULSION SYSTEMS↗

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.↗

SU-F-J-214: Dose Reduction by Spatially Optimized Image Quality Via Fluence Modulated Proton CT (FMpCT)

Purpose: Proton CT (pCT) is a promising imaging modality for reducing range uncertainty in image-guided proton therapy. Range uncertainties partially originate from X-ray CT number conversion to stopping power ratio (SPR) and are limiting the exploitation of the full potential of proton therapy. In this study we explore the concept of spatially dependent fluence modulated proton CT (FMpCT), for achieving optimal image quality in a clinical region of interest (ROI), while reducing significantly the imaging dose to the patient. Methods: The study was based on simulated ideal pCT using pencil beam (PB) scanning. A set of 250 MeV protons PBs was used to create 360 projections of a cylindrical water phantom and a head and neck cancer patient. The tomographic images were reconstructed using a filtered backprojection (FBP) as well as an iterative algorithm (ITR). Different fluence modulation levels were investigated and their impact on the image was quantified in terms of SPR accuracy as well as noise within and outside selected ROIs, as a function of imaging dose. The unmodulated image served as reference. Results: Both FBP reconstruction and ITR without total variation (TV) yielded image quality in the ROIs similar to the reference images, for modulation down to 0.1 of the full proton fluence. The average dose was reduced by 75% for the water phantom and by 40% for the patient. FMpCT does not improve the noise for ITR with TV and modulation 0.1. Conclusion: This is the first work proposing and investigating FMpCT for producing optimal image quality for treatment planning and image guidance, while simultaneously reducing imaging dose. Future work will address spatial resolution effects and the impact of FMpCT on the quality of proton treatment plans for a prototype pCT scanner capable of list mode data acquisition. Acknowledgement: DFG-MAP DFG - Munich-Centre for Advanced Photonics (MAP)

60 APPLIED LIFE SCIENCES↗

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↗

Multimetric spatial optimization of switchgrass plantings across a watershed

The increasing demand for bioenergy crops presents our society with the opportunity to design more sustainable landscapes. We have created a Biomass Location for Optimal Sustainability Model (BLOSM) to test the hypothesis that landscape design of cellulosic bioenergy crop plantings may simultaneously improve water quality (i.e., decrease concentrations of sediment, total phosphorus, and total nitrogen) and increase profits for farmer-producers while achieving a feedstock-production goal. BLOSM was run using six scenarios to identify switchgrass (Panicum virgatum) planting locations that might supply a commercial-scale biorefinery planned for the Lower Little Tennessee (LLT) watershed. Each scenario sought to achieve different sustainability goals: improving water quality through reduced nitrogen, phosphorus, or sediment concentrations; maximizing profit; a balance of these conditions; or a balance of these conditions with the additional constraint of converting no more than 25% of agricultural land. Scenario results were compared to a baseline case of no land-use conversion. BLOSM results indicate that a combined economic and environmental optimization approach can achieve multiple objectives simultaneously when a small proportion (1.3%) of the LLT watershed is planted with perennial switchgrass. The multimetric optimization approach described here can be used as a research tool to consider bioenergy plantings for other feedstocks, sustainability criteria, and regions.

09 BIOMASS FUELS↗

Optimal Spatial Separation of High-Order Harmonics from Infrared Driving Lasers with an Annular Beam in the Overdriven Regime

We study high-order harmonic generation (HHG) with an annularly shaped high-power, high-repetition-rate laser. In this work we investigate how the spatial separation (or divergence) of the incident laser and the generated high-order harmonics depends on the gas pressure when the laser intensity is in the overdriven regime. It is shown that, when the cone size of the incident annular beam is relatively large, the resulting harmonics are highly collimated along the propagation axis and are spatially separated from the incident beam. Under the overdriven condition, dynamic phase matching favors HHG emissions from short-trajectory electrons that are efficiently built up in the second half of the gas medium. We verify that using an annular beam is a simple and effective method for separating the intense incident infrared laser from the generated high harmonics. Such high-flux and low-divergence light pulses are expected to be powerful sources in the laboratory for ultrafast probing of electron dynamics.

47 OTHER INSTRUMENTATION↗

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.↗