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 37 records · Page 2

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

A feasibility study: Selection of a personalized radiotherapy fractionation schedule using spatiotemporal optimization

Purpose: To investigate the impact of using spatiotemporal optimization, i.e., intensity-modulated spatial optimization followed by fractionation schedule optimization, to select the patient-specific fractionation schedule that maximizes the tumor biologically equivalent dose (BED) under dose constraints for multiple organs-at-risk (OARs). Methods: Spatiotemporal optimization was applied to a variety of lung tumors in a phantom geometry using a range of tumor sizes and locations. The optimal fractionation schedule for a patient using the linear-quadratic cell survival model depends on the tumor and OAR sensitivity to fraction size (α/β), the effective tumor doubling time (T{sub d}), and the size and location of tumor target relative to one or more OARs (dose distribution). The authors used a spatiotemporal optimization method to identify the optimal number of fractions N that maximizes the 3D tumor BED distribution for 16 lung phantom cases. The selection of the optimal fractionation schedule used equivalent (30-fraction) OAR constraints for the heart (D{sub mean} ≤ 45 Gy), lungs (D{sub mean} ≤ 20 Gy), cord (D{sub max} ≤ 45 Gy), esophagus (D{sub max} ≤ 63 Gy), and unspecified tissues (D{sub 05} ≤ 60 Gy). To assess plan quality, the authors compared the minimum, mean, maximum, and D{sub 95} of tumor BED, as well as the equivalent uniform dose (EUD) for optimized plans to conventional intensity-modulated radiation therapy plans prescribing 60 Gy in 30 fractions. A sensitivity analysis was performed to assess the effects of T{sub d} (3–100 days), tumor lag-time (T{sub k} = 0–10 days), and the size of tumors on optimal fractionation schedule. Results: Using an α/β ratio of 10 Gy, the average values of tumor max, min, mean BED, and D{sub 95} were up to 19%, 21%, 20%, and 19% larger than those from conventional prescription, depending on T{sub d} and T{sub k} used. Tumor EUD was up to 17% larger than the conventional prescription. For fast proliferating tumors with T{sub d} less than 10 days, there was no significant increase in tumor BED but the treatment course could be shortened without a loss in tumor BED. The improvement in the tumor mean BED was more pronounced with smaller tumors (p-value = 0.08). Conclusions: Spatiotemporal optimization of patient plans has the potential to significantly improve local tumor control (larger BED/EUD) of patients with a favorable geometry, such as smaller tumors with larger distances between the tumor target and nearby OAR. In patients with a less favorable geometry and for fast growing tumors, plans optimized using spatiotemporal optimization and conventional (spatial-only) optimization are equivalent (negligible differences in tumor BED/EUD). However, spatiotemporal optimization yields shorter treatment courses than conventional spatial-only optimization. Personalized, spatiotemporal optimization of treatment schedules can increase patient convenience and help with the efficient allocation of clinical resources. Spatiotemporal optimization can also help identify a subset of patients that might benefit from nonconventional (large dose per fraction) treatments that are ineligible for the current practice of stereotactic body radiation therapy.

60 APPLIED LIFE SCIENCES↗

Experimental evaluation and basis function optimization of the spatially variant image-space PSF on the Ingenuity PET/MR scanner

Purpose: The Ingenuity time-of-flight (TF) PET/MR is a recently developed hybrid scanner combining the molecular imaging capabilities of PET with the excellent soft tissue contrast of MRI. It is becoming common practice to characterize the system's point spread function (PSF) and understand its variation under spatial transformations to guide clinical studies and potentially use it within resolution recovery image reconstruction algorithms. Furthermore, due to the system's utilization of overlapping and spherical symmetric Kaiser-Bessel basis functions during image reconstruction, its image space PSF and reconstructed spatial resolution could be affected by the selection of the basis function parameters. Hence, a detailed investigation into the multidimensional basis function parameter space is needed to evaluate the impact of these parameters on spatial resolution. Methods: Using an array of 12 × 7 printed point sources, along with a custom made phantom, and with the MR magnet on, the system's spatially variant image-based PSF was characterized in detail. Moreover, basis function parameters were systematically varied during reconstruction (list-mode TF OSEM) to evaluate their impact on the reconstructed resolution and the image space PSF. Following the spatial resolution optimization, phantom, and clinical studies were subsequently reconstructed using representative basis function parameters. Results: Based on the analysis and under standard basis function parameters, the axial and tangential components of the PSF were found to be almost invariant under spatial transformations (∼4 mm) while the radial component varied modestly from 4 to 6.7 mm. Using a systematic investigation into the basis function parameter space, the spatial resolution was found to degrade for basis functions with a large radius and small shape parameter. However, it was found that optimizing the spatial resolution in the reconstructed PET images, while having a good basis function superposition and keeping the image representation error to a minimum, is feasible, with the parameter combination range depending upon the scanner's intrinsic resolution characteristics. Conclusions: Using the printed point source array as a MR compatible methodology for experimentally measuring the scanner's PSF, the system's spatially variant resolution properties were successfully evaluated in image space. Overall the PET subsystem exhibits excellent resolution characteristics mainly due to the fact that the raw data are not under-sampled/rebinned, enabling the spatial resolution to be dictated by the scanner's intrinsic resolution and the image reconstruction parameters. Due to the impact of these parameters on the resolution properties of the reconstructed images, the image space PSF varies both under spatial transformations and due to basis function parameter selection. Nonetheless, for a range of basis function parameters, the image space PSF remains unaffected, with the range depending on the scanner's intrinsic resolution properties.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

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↗

Principal Eigenvalue Minimization for an Elliptic Problem with Indefinite Weight and Robin Boundary Conditions

This paper focuses on the study of a linear eigenvalue problem with indefinite weight and Robin type boundary conditions. We investigate the minimization of the positive principal eigenvalue under the constraint that the absolute value of the weight is bounded and the total weight is a fixed negative constant. Biologically, this minimization problem is motivated by the question of determining the optimal spatial arrangement of favorable and unfavorable regions for a species to survive. For rectangular domains with Neumann boundary condition, it is known that there exists a threshold value such that if the total weight is below this threshold value then the optimal favorable region is like a section of a disk at one of the four corners; otherwise, the optimal favorable region is a strip attached to the shorter side of the rectangle. Here, we investigate the same problem with mixed Robin-Neumann type boundary conditions and study how this boundary condition affects the optimal spatial arrangement.

97 MATHEMATICS AND COMPUTING↗

One dimensional spatial resolution optimization on a hybrid low field MRI-gamma detector

Hybrid systems like Positron Emission Tomography/Magnetic Resonance Imaging (PET/MRI) and MRI/gamma camera, offer advantages combining the resolution and contrast capability of MRI with the better contrast and functional information of nuclear medicine techniques. However, the radiation detectors are expensive and need an electronic set-up, which can interfere with the MRI acquisition process or viceversa. In order to improve these drawbacks, in this work it is presented the design of a low field NMR system made up of permanent magnets compatible with a gamma radiation detector based on gel dosimetry. The design is performed using the software FEMM for estimation of the magnetic field, and GEANT4 for the physical process involved in radiation detection and effect of magnetic field. The homogeneity in magnetic field is achieved with an array of NbFeB magnets in a linear configuration with a separation between the magnets, minimizing the effect of Compton back scattering compared with a no-spacing linear configuration. The final magnetic field in the homogeneous zone is ca. 100 mT. In this hybrid proposal, although the gel detector do not have spatial resolution per se, it is possible to obtain a dose profile (1D image) as a function of the position by using a collimator array. As a result, the gamma detector system described allows a complete integrated radiation detector within the low field NMR (lfNMR) system. Finally we present the better configuration for the hybrid system considering the collimator parameters such as height, thickness and distance.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Determination and optimization of spatial samples for distributed measurements.

There are no accepted standards for determining how many measurements to take during part inspection or where to take them, or for assessing confidence in the evaluation of acceptance based on these measurements. The goal of this work was to develop a standard method for determining the number of measurements, together with the spatial distribution of measurements and the associated risks for false acceptance and false rejection. Two paths have been taken to create a standard method for selecting sampling points. A wavelet-based model has been developed to select measurement points and to determine confidence in the measurement after the points are taken. An adaptive sampling strategy has been studied to determine implementation feasibility on commercial measurement equipment. Results using both real and simulated data are presented for each of the paths.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Low-Z target optimization for spatial resolution improvement in megavoltage imaging

Purpose: Recently, several authors have shown contrast improvements in megavoltage portal imaging and cone-beam computed tomography using low atomic number (Z) targets. This work compliments previous studies by investigating the effects of varying different beam production parameters including target atomic number, target thickness, and incident electron energy on spatial resolution. Methods: Target materials of beryllium, aluminum, and tungsten were investigated over a range of thicknesses between 10% and 100% of the continuous slowing down approximation range of electrons. Incident electron kinetic energies of 4.5 and 7.0 MeV were used, in conjunction with custom targets installed above the carousel of a modern radiotherapy linear accelerator. Monte Carlo simulations of the accelerator were constructed and compared to the experimental results. Results: The results showed that thinner targets, as well higher incident electron energies, generally produce more favorable modulation transfer function (MTF) curves. Due to an MTF dependence of the detector system on the photon energy, the experimental results showed that low-Z targets produced superior MTF curves. Simulations showed 14.5% and 21.5% increases in f{sub 50} for the 7.0 and 4.5 MeV targets (Al; 60%R{sub %CSDA}), respectively, when moved from the carousel to the location of the clinical target. f{sub 50} values for the custom targets were compared to the clinical 6 MV beam and were found to be between 10.4% lower (4.5 MeV/W) and 15.5% higher (7.0 MeV/Be). Conclusions: Integration of low-Z external targets into the treatment head of a medical linear was achieved with only minor modifications. It was shown that reasonably high resolution images on par or better than those acquired with the clinical 6 MV beam can be achieved using external low-Z targets.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Visualizing feedstock siting in biomass production: Tradeoffs between economic and water quality objectives

New domestic, renewable energy resources must be considered to increase energy security in the U.S. Ethanol production through second-generation (cellulosic) feedstocks will help the U.S. meet the legislative Renewable Fuel Standard, which mandates 36 billion gallons of renewable fuels by 2022. Yet, conversion of cropland to meet the cellulosic feedstock production goals may have unforeseen environmental consequences. Here, using Soil Water Assessment Tool (SWAT) outputs and National Agricultural Statistics Service (USDA NASS) economic data, we conducted a spatial optimization of bioenergy feedstock introduction into the Arkansas White-Red River Basin based on water quality and economic objectives, subject to constraints on total land conversion. Results displayed tradeoffs between bioenergy yield for three crops (switchgrass, sorghum and poplar) and land rent objectives. Optimal solutions tended to prioritize conversion of land in eastern AWR subbasins where yield and water quality objective improvements were greatest. A small number of subbasins contributed to basin-wide water quality improvements, whereas subbasins contributing to economic benefits were more spatially dispersed, indicating that water quality responses are more likely to constrain feedstock placement. Biomass production targets can be met vianumerous spatial arrangements, whereas marginal improvement in water quality objectives can best be achieved by selectively siting perennial feedstocks in the eastern half of the region.

09 BIOMASS FUELS↗

Simultaneous optimization of dose distributions and fractionation schemes in particle radiotherapy

Purpose: The paper considers the fractionation problem in intensity modulated proton therapy (IMPT). Conventionally, IMPT fields are optimized independently of the fractionation scheme. In this work, we discuss the simultaneous optimization of fractionation scheme and pencil beam intensities.Methods: This is performed by allowing for distinct pencil beam intensities in each fraction, which are optimized using objective and constraint functions based on biologically equivalent dose (BED). The paper presents a model that mimics an IMPT treatment with a single incident beam direction for which the optimal fractionation scheme can be determined despite the nonconvexity of the BED-based treatment planning problem.Results: For this model, it is shown that a small α/β ratio in the tumor gives rise to a hypofractionated treatment, whereas a large α/β ratio gives rise to hyperfractionation. It is further demonstrated that, for intermediate α/β ratios in the tumor, a nonuniform fractionation scheme emerges, in which it is optimal to deliver different dose distributions in subsequent fractions. The intuitive explanation for this phenomenon is as follows: By varying the dose distribution in the tumor between fractions, the same total BED can be achieved with a lower physical dose. If it is possible to achieve this dose variation in the tumor without varying the dose in the normal tissue (which would have an adverse effect), the reduction in physical dose may lead to a net reduction of the normal tissue BED. For proton therapy, this is indeed possible to some degree because the entrance dose is mostly independent of the range of the proton pencil beam.Conclusions: The paper provides conceptual insight into the interdependence of optimal fractionation schemes and the spatial optimization of dose distributions. It demonstrates the emergence of nonuniform fractionation schemes that arise from the standard BED model when IMPT fields and fractionation scheme are optimized simultaneously. Although the projected benefits are likely to be small, the approach may give rise to an improved therapeutic ratio for tumors treated with stereotactic techniques to high doses per fraction.

61 RADIATION PROTECTION AND DOSIMETRY↗

Multicriteria optimization of the spatial dose distribution

Purpose: Treatment planning for radiation therapy involves trade-offs with respect to different clinical goals. Typically, the dose distribution is evaluated based on few statistics and dose–volume histograms. Particularly for stereotactic treatments, the spatial dose distribution represents further criteria, e.g., when considering the gradient between subregions of volumes of interest. The authors have studied how to consider the spatial dose distribution using a multicriteria optimization approach.Methods: The authors have extended a stepwise multicriteria optimization approach to include criteria with respect to the local dose distribution. Based on a three-dimensional visualization of the dose the authors use a software tool allowing interaction with the dose distribution to map objectives with respect to its shape to a constrained optimization problem. Similarly, conflicting criteria are highlighted and the planner decides if and where to relax the shape of the dose distribution.Results: To demonstrate the potential of spatial multicriteria optimization, the tool was applied to a prostate and meningioma case. For the prostate case, local sparing of the rectal wall and shaping of a boost volume are achieved through local relaxations and while maintaining the remaining dose distribution. For the meningioma, target coverage is improved by compromising low dose conformality toward noncritical structures. A comparison of dose–volume histograms illustrates the importance of spatial information for achieving the trade-offs.Conclusions: The results show that it is possible to consider the location of conflicting criteria during treatment planning. Particularly, it is possible to conserve already achieved goals with respect to the dose distribution, to visualize potential trade-offs, and to relax constraints locally. Hence, the proposed approach facilitates a systematic exploration of the optimal shape of the dose distribution.

61 RADIATION PROTECTION AND DOSIMETRY↗

Development and evaluation of a variably saturated flow model in the global E3SM Land Model (ELM) version 1.0

Abstract. Improving global-scale model representations of near-surface soil moisture and groundwater hydrology is important for accurately simulating terrestrial processes and predicting climate change effects on water resources. Most existing land surface models, including the default E3SM Land Model (ELMv0), which we modify here, routinely employ different formulations for water transport in the vadose and phreatic zones. Clark et al. (2015) identified a variably saturated Richards equation flow model as an important capability for improving simulation of coupled soil moisture and shallow groundwater dynamics. In this work, we developed the Variably Saturated Flow Model (VSFM) in ELMv1 to unify the treatment of soil hydrologic processes in the unsaturated and saturated zones. VSFM was tested on three benchmark problems and results were evaluated against observations and an existing benchmark model (PFLOTRAN). The ELMv1-VSFM's subsurface drainage parameter, fd, was calibrated to match an observationally constrained and spatially explicit global water table depth (WTD) product. Optimal spatially explicit fd values were obtained for 79 % of global 1.9∘ × 2.5∘ grid cells, while the remaining 21 % of global grid cells had predicted WTD deeper than the observationally constrained estimate. Comparison with predictions using the default fd value demonstrated that calibration significantly improved predictions, primarily by allowing much deeper WTDs. Model evaluation using the International Land Model Benchmarking package (ILAMB) showed that improvements in WTD predictions did not degrade model skill for any other metrics. We evaluated the computational performance of the VSFM model and found that the model is about 30 % more expensive than the default ELMv0 with an optimal processor layout. The modular software design of VSFM not only provides flexibility to configure the model for a range of problem setups but also allows for building the model independently of the ELM code, thus enabling straightforward testing of the model's physics against other models.

58 GEOSCIENCES↗

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

Achieving groundwater monitoring optimization at SRS: a core team process based on rigorous technical assessment - 15273

The optimization of groundwater monitoring at Savannah River Site (SRS) was achieved through a core team process based on the application of a comprehensive, technical evaluation of individual regulated groundwater units. Groundwater monitoring at SRS is required at dozens of waste sites and includes about 4,000 samples annually. The expected longevity of groundwater contamination and associated groundwater monitoring and reporting constitutes a significant long-term cost to the environmental management budget. The core team, consisting of representatives from the Department of Energy (DOE); U.S. Environmental Protection Agency (USEPA); and the South Carolina Department of Health and Environmental Control (SCDHEC), recognized that monitoring needs for individual plumes evolve as remediation work progresses. The technical evaluation plan was generally based on the availability of many years of monitoring data. In addition, it was recognized that the well network, sampling frequency, and analytical suite had been the same for years and warranted evaluation to determine if the existing monitoring was meeting the current objectives. In order to systematically evaluate monitoring at eighteen different groundwater units, SRS developed a decision-logic analysis using flow sheets to address five areas of optimization identified with core team agreement, including: (1) current monitoring vs regulatory requirements, (2) spatial optimization, (3) temporal assessment, (4) analyte assessment, and (5) reporting assessment. The evaluation resulted in SRS proposing changes in the spatial, temporal, analyte, and reporting aspects of groundwater monitoring for fifteen of the eighteen individual groundwater units evaluated. Overall, these changes have resulted in annual savings of $370 K to date, with an additional $200 K in annual savings pending. Early and frequent core team deliberations helped ensure the success of this optimization effort. The technical evaluation was conducted after receiving core team buy-in for the goals and methods of the project. Technical evaluations for each unit were proposed to the regulators in unit-specific regulatory submittals. The technical justifications and core team decisions were all documented and implemented in accordance within the framework of the SRS Federal Facility Agreement or Resource Conservation and Recovery Act (RCRA) Permit process. This optimization approach can be expected to be highly successful for sites with rich historical data sets and where the requirements in regulatory monitoring plans can be negotiated. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗