Search NASA⌕ Search

SEARCH · Search NASA

Results for “Incremental Computing”

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 901 records · Page 50

Individualized Positron Emission Tomography–Based Isotoxic Accelerated Radiation Therapy Is Cost-Effective Compared With Conventional Radiation Therapy: A Model-Based Evaluation

Purpose: To evaluate long-term health effects, costs, and cost-effectiveness of positron emission tomography (PET)-based isotoxic accelerated radiation therapy treatment (PET-ART) compared with conventional fixed-dose CT-based radiation therapy treatment (CRT) in non-small cell lung cancer (NSCLC). Methods and Materials: Our analysis uses a validated decision model, based on data of 200 NSCLC patients with inoperable stage I-IIIB. Clinical outcomes, resource use, costs, and utilities were obtained from the Maastro Clinic and the literature. Primary model outcomes were the difference in life-years (LYs), quality-adjusted life-years (QALYs), costs, and the incremental cost-effectiveness and cost/utility ratio (ICER and ICUR) of PET-ART versus CRT. Model outcomes were obtained from averaging the predictions for 50,000 simulated patients. A probabilistic sensitivity analysis and scenario analyses were carried out. Results: The average incremental costs per patient of PET-ART were €569 (95% confidence interval [CI] €−5327-€6936) for 0.42 incremental LYs (95% CI 0.19-0.61) and 0.33 QALYs gained (95% CI 0.13-0.49). The base-case scenario resulted in an ICER of €1360 per LY gained and an ICUR of €1744 per QALY gained. The probabilistic analysis gave a 36% probability that PET-ART improves health outcomes at reduced costs and a 64% probability that PET-ART is more effective at slightly higher costs. Conclusion: On the basis of the available data, individualized PET-ART for NSCLC seems to be cost-effective compared with CRT.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Planning for the semiconductor manufacturer of the future

Texas Instruments (TI) is currently contracted by the Air Force Wright Laboratory and the Defense Advanced Research Projects Agency (DARPA) to develop the next generation flexible semiconductor wafer fabrication system called Microelectronics Manufacturing Science & Technology (MMST). Several revolutionary concepts are being pioneered on MMST, including the following: new single-wafer rapid thermal processes, in-situ sensors, cluster equipment, and advanced Computer Integrated Manufacturing (CIM) software. The objective of the project is to develop a manufacturing system capable of achieving an order of magnitude improvement in almost all aspects of wafer fabrication. TI was awarded the contract in Oct., 1988, and will complete development with a fabrication facility demonstration in April, 1993. An important part of MMST is development of the CIM environment responsible for coordinating all parts of the system. The CIM architecture being developed is based on a distributed object oriented framework made of several cooperating subsystems. The software subsystems include the following: process control for dynamic control of factory processes; modular processing system for controlling the processing equipment; generic equipment model which provides an interface between processing equipment and the rest of the factory; specification system which maintains factory documents and product specifications; simulator for modelling the factory for analysis purposes; scheduler for scheduling work on the factory floor; and the planner for planning and monitoring of orders within the factory. This paper first outlines the division of responsibility between the planner, scheduler, and simulator subsystems. It then describes the approach to incremental planning and the way in which uncertainty is modelled within the plan representation. Finally, current status and initial results are described.

Fargher, Hugh E.↗

FUN3D Analyses in Support of the 1st AIAA Stability and Control Prediction Workshop

The 1st AIAA Stability and Control Prediction Workshop was created to establish best practices for the prediction of stability & control derivatives using computational fluid dynamics and assess the limitations of these computational methods when those best practices are applied. The inaugural workshop considers the ONERA version of the NASA/Boeing Common Research Model(CRM), which includes the wing, body, horizontal tail, and a vertical tail designed by ONERA. Wind tunnel tests have been conducted for this configuration with longitudinal tests having been previously published, in addition to unpublished data at small sideslip angles that will serve as ‘blind’ data for workshop data comparisons. Participants were provided a ‘family’ of unstructured grids for the full-span ONERA CRM model with the wind-tunnel sting included. This family of mixed-element grids consists of 5 levels of refinement (tiny, coarse, medium, fine, and extra fine) with surface and volume mesh scaling, resulting in a size range of 14.6 to 53.4 million nodes. In addition, a medium refinement mesh has been provided for the ONERA CRM configuration without a sting to evaluate the sting’s impact on static longitudinal stability characteristics. In addition to these workshop-provided grids, the present work also considers an equivalent ‘family’ of computational grids generated using Heldenmesh™, a rapid grid generation software by Helden Aerospace Corporation for creating high-quality, three-dimensional, mixed-element unstructured meshes. Because of the authors’ familiarity with this software, these additional grids were generated as a comparison to the workshop-provided grids and to better understand the implications of using volume-mirrored grids for stability and control predictions. The present work will contribute to the workshop with test case data generated using the NASA FUN3D code, a parallelized, unstructured, node-based, finite-volume discretization, Reynolds-averaged Navier-Stokes flow solver. Numerical simulations will be conducted using the Quadratic Constitutive Relationship (QCR) version of the Spalart-Allmaras (SA) turbulence model with negative turbulence variable provisions. Both steady and2nd-order, time-accurate simulation results are to be generated and compared for select test cases, as time permits, to investigate their impact on FUN3D predictions. The present work will consider the three primary workshop test cases: (1) grid convergence study, (2) Mach number effect on static stability, and (3) wind tunnel sting increments. Additionally, data will be provided for the two optional test cases, which include:(1) static stability derivative calculations and (2)sideslip angle sweeps. In each of the test cases, the vehicle is stationary, and the body is assumed to be rigid, where vehicle deformation has been accounted for in the model configuration geometry. For all test cases, longitudinal and lateral force and moment aerodynamic coefficients will be provided for the total configuration, in addition to a component-level breakdown that includes the port wing, starboard wing, fuselage, and tail.

CFD↗

Reexamination of the infrared properties of randomly stirred hydrodynamics

Dynamic renormalization-group (RG) methods were originally used by Forster, Nelson, and Stephen (FNS) to study the large-scale behavior of randomly stirred incompressible fluids governed by the Navier-Stokes equations. Similar calculations using a variety of methods have been performed but have led to a discrepancy in results. In this paper, we carefully reexamine in d dimensions the approaches used to calculate the renormalized viscosity increment and, by including an additional constraint which is neglected in many procedures, conclude that the original result of FNS is correct. By explicitly using step functions to control the domain of integration, we calculate a nonzero correction caused by boundary terms which cannot be ignored. We then go on to analyze how the noise renormalization, which is absent in many approaches, contributes an O(k{sup 2}) correction to the force autocorrelation and show conditions for this to be taken as a renormalization of the noise coefficient. Following this, we discuss the applicability of this RG procedure to the calculation of the inertial range properties of fluid turbulence.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Radiative transfer in a clumpy universe: The colors of high-redshift galaxies

We assess the effects of the stochastic attenuation produced by intervening QSO absorption systems on the broadband colors of galaxies at cosmological distances. We compute the H I opacity of a clumpy universe as a function of redshift, including scattering in resonant lines, such as Lyman alpha, Lyman beta, Lyman gamma, and higher order members, and Lyman-continuum absorption. Both the numerous, optically thin Lyman-alpha forest clouds and the rarer, optically thick Lyman limit systems are found to contribute to the obscuration of background sources. We study the mean properties of primeval galaxies at high redshift in four broad optical passbands, U(sub n), B, G, and R. Even if young galaxies radiated a significant amount of ionizing photons, the attenuation due to the accumulated photoelectric opacity along the path is so severe that sources beyond z approximately 3 will drop out of the U(sub n) image together. We also show that the observed B-R color of distant galaxies can be much redder than expected from a stellar population. At z approximately 3.5, the blanketing by discrete absorption lines in the Lyman series is so effective that background galaxies appear, on average, 1 mag fainter in B. By z approximately 4, the observed B magnitude increment due to intergalactic absorption exceeds 2 mag. By modeling the intrinsic UV spectral energy distribution of star-forming galaxies with a stellar population synthesis code, we show that the (B-R)(sub AB) approximately 0 criterion for identifying 'flat-spectrum,' metal-producing galaxies is biased against objects at z greater than 3. The continuum blanketing from the Lyman series produces a characteristic staircase profile in the transmitted power. We suggest that this cosmic Lyman decrement might be used as a tool to identify high-z galaxies.

Madau, Piero↗

Narrowing transient testing pulse widths to enhance LWR RIA experiment design in the TREAT facility

The Transient Reactor Test (TREAT) Facility provided thousands of transient irradiations and plays a crucial role in nuclear-heated safety research. The facility’s flexible design and multi-mission nature saw historic experiments for numerous reactor fuels and transient types but was never specifically adapted to address very-brief pulse transients akin to postulated Light Water Reactor (LWR) Reactivity Initiated Accidents (RIA). Since the behaviors of fuel under these conditions depends strongly on energy input duration and resulting cladding time/temperature response under pellet cladding mechanical interactions, this three-year project was conceived to investigate new pulse-narrowing capabilities. Kinetic models showed incremental improvements for minor facility enhancements including increased reactivity step insertions (to initiate the power pulse) and slightly-increased transient rod drive speed for pulse termination (“clipping”). Replacing peak fuel assemblies, repositioning non-transient control rods to hold down the “hot side” of the core, and balancing against required excess reactivity needs, the limiting fuel assembly power can be reduced by ~20 %. Furthermore, this is a remarkable discovery of latent capability in TREAT, not only in enabling the subject capabilities for reduced pulse widths, but also significantly “uprating” the core’s transient energy capacity. Incremental improvements can likely enhance TREAT’s capability into BWR-relevant missions; briefer PWR pulse shapes can only be achieved with an advanced clipping system. Helium-3 ( 3 He) was found to offer the greatest benefits for clipping design and overall performance. A unique concept showed great promise for enabling a 3 He-based system with a reasonable cost; this design concept will likely become the focal point of future work.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

SU-C-201-01: Investigation of the Effects of Scintillator Surface Treatment On Light Output Measurements with SiPM Detectors

Purpose: To examine the effect of different scintillator surface treatments (BGO crystals) on the fraction of scintillation photons that exit the crystal and reach the photodetector (SiPM). Methods: Positron Emission Tomography is based on the detection of light that exits scintillator crystals, after annihilation photons deposit energy inside these crystals. A considerable fraction of the scintillation light gets trapped or absorbed after going through multiple internal reflections on the interfaces surrounding the crystals. BGO scintillator crystals generate considerably less scintillation light than crystals made of LSO and its variants. Therefore, it is crucial that the small amount of light produced by BGO exits towards the light detector. The surface treatment of scintillator crystals is among the factors affecting the ability of scintillation light to reach the detectors. In this study, we analyze the effect of different crystal surface treatments on the fraction of scintillation light that is detected by the solid state photodetector (SiPM), once energy is deposited inside a BGO crystal. Simulations were performed by a Monte Carlo based software named GATE, and validated by measurements from individual BGO crystals coupled to Philips digital-SiPM sensor (DPC-3200). Results: The results showed an increment in light collection of about 4 percent when only the exit face of the BGO crystal, is unpolished; compared to when all the faces are polished. However, leaving several faces unpolished caused a reduction of at least 10 percent of light output when the interaction occurs as far from the exit face of the crystal as possible compared to when it occurs very close to the exit face. Conclusion: This work demonstrates the advantages on light collection from leaving unpolished the exit face of BGO crystals. The configuration with best light output will be used to obtain flood images from BGO crystal arrays coupled to SiPM sensors.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Optimization-based, property-preserving algorithm for passive tracer transport

Here we present a new optimization-based property-preserving algorithm for passive tracer transport. The algorithm utilizes a semi-Lagrangian approach based on incremental remapping of the mass and the total tracer. However, unlike traditional semi-Lagrangian schemes, which remap the density and the tracer mixing ratio through monotone reconstruction or flux correction, we utilize an optimization-based remapping that enforces conservation and local bounds as optimization constraints. In so doing we separate accuracy considerations from preservation of physical properties to obtain a conservative, second-order accurate transport scheme that also has a notion of optimality. Moreover, we prove that the optimization-based algorithm preserves linear relationships between tracer mixing ratios. We illustrate the properties of the new algorithm using a series of standard tracer transport test problems in a plane and on a sphere.

97 MATHEMATICS AND COMPUTING↗

An Efficient Objective Analysis System for Parallel Computers

A new atmospheric objective analysis system designed for parallel computers will be described. The system can produce a global analysis (on a 1 X 1 lat-lon grid with 18 levels of heights and winds and 10 levels of moisture) using 120,000 observations in 17 minutes on 32 CPUs (SGI Origin 2000). No special parallel code is needed (e.g. MPI or multitasking) and the 32 CPUs do not have to be on the same platform. The system is totally portable and can run on several different architectures at once. In addition, the system can easily scale up to 100 or more CPUS. This will allow for much higher resolution and significant increases in input data. The system scales linearly as the number of observations and the number of grid points. The cost overhead in going from 1 to 32 CPUs is 18%. In addition, the analysis results are identical regardless of the number of processors used. This system has all the characteristics of optimal interpolation, combining detailed instrument and first guess error statistics to produce the best estimate of the atmospheric state. Static tests with a 2 X 2.5 resolution version of this system showed it's analysis increments are comparable to the latest NASA operational system including maintenance of mass-wind balance. Results from several months of cycling test in the Goddard EOS Data Assimilation System (GEOS DAS) show this new analysis retains the same level of agreement between the first guess and observations (O-F statistics) as the current operational system.

Stobie, J.↗

Image applications for coastal resource planning: Elkhorn Slough Pilot Project

The purpose of this project has been to evaluate the utility of digital spectral imagery at two levels of resolution for large scale, accurate, auto-classification of land cover along the Central California Coast. Although remote sensing technology offers obvious advantages over on-the-ground mapping, there are substantial trade-offs that must be made between resolving power and costs. Higher resolution images can theoretically be used to identify smaller habitat patches, but they usually require more scenes to cover a given area and processing these images is computationally intense requiring much more computer time and memory. Lower resolution images can cover much larger areas, are less costly to store, process, and manipulate, but due to their larger pixel size can lack the resolving power of the denser images. This lack of resolving power can be critical in regions such as the Central California Coast where important habitat change often occurs on a scale of 10 meters. Our approach has been to compare vegetation and habitat classification results from two aircraft-based spectral scenes covering the same study area but at different levels of resolution with a previously produced ground-truthed land cover base map of the area. Both of the spectral images used for this project were of significantly higher resolution than the satellite-based LandSat scenes used in the C-CAP program. The lower reaches of the Elkhorn Slough watershed was chosen as an ideal study site because it encompasses a suite of important vegetation types and habitat loss processes characteristic of the central coast region. Dramatic habitat alterations have and are occurring within the Elkhorn Slough drainage area, including erosion and sedimentation, land use conversion, wetland loss, and incremental loss due to development and encroachnnent by agriculture. Additonally, much attention has already been focused on the Elkhorn Slough due to its status as a National Marine Education and Research Reserve and as part of the Monterey Bay National Marine Sanctuary. These destinations have resulted in a rich collection of prior spatial and temporal habitat data.

Kvitek, Rikk G.↗

Development of a utility computer-based training program on setpoint methodology for nuclear power plants - 129

The purpose of this paper is to provide an overview of the development of the Computer- Based Training (CBT) Program for utility engineers on Setpoint Methodology for nuclear power plants. This computer based training module was prepared by the Advanced Engineering Training initiative. The Advanced Engineering Training initiative is a nuclear industry effort to develop technical computer-based training modules for targeted areas of engineering expertise. The target audience is engineers at commercial nuclear power facilities in the U. S. These modules are being developed using the systematic approach to training and are being designed to maintain industry engineering expertise and to facilitate engineering knowledge transfer. The objective of this training effort is to support the development of the next generation of site technical experts for specific topic areas. The training is one part of three key components that would facilitate knowledge transfer to the future site Subject Matter Expert (SME). The following are the major focus areas covered in the Setpoint Methodology CBT: Chapter 1 provides an overview of the role instrument setpoints perform in the defense-in-depth safety analysis for the plant as well introducing key definitions related to setpoints. Chapter 2 provides the history and current regulatory requirements related to setpoint control including the laws and guidance provided by the U.S. NRC. Chapter 3 provides describes the setpoint methodology including terms, formulae, methods of combination, graded approach and methods for drift analysis. This is a major part of the training module in covering the incremental uncertainty terms that need to be considered and how they are combined. Chapter 4 provides and overview of the role of setpoints in Technical Specifications and associated documents. Chapter 5 describes how the regulatory process, related to setpoint control, has been implemented in NRC inspections and how the major elements of the 10 CFR 50.59 reviews apply to the performance of a new or revised setpoint calculation. (authors)

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Reconstruction of Six-Dimensional Phase Space

A phase space is a mathematical representation of all possible physical states of a system. Particle beams at Fermilab exist within a six-dimensional (6D) phase space defined by three positional components, (x, y, z) and three momentum components, (px, py, pz). To reconstruct this space implies taking measurement data from detectors and mapping out particle behavior using computational methods. The beam detectors, however, are only able to detect spatial distribution among the events of the beam, therefore being limited to positional data. Also, due to the vast number of events in a particle beam, it is extremely difficult to analyze and differentiate every single one’s behavior. However, with Machine Learning (ML), which can distinguish between patterns and map out particle behavior more efficiently. We first used the particle beam software, G4beamline, to simulate a 10,000-event muon beam, adjusting parameters such as initial momentum magnitude (p¬0) and virtual detector position. Using ten virtual detectors, we analyzed p0 values such that minimum 9,990 events were analyzed by every detector. We then input the data from these beam simulations to a C++ program, that randomly selects 100 events, and creates a 2D histogram based on spatial distribution, detector position, and event intensity. This process is repeated 100 times to create 100 histograms per p0 value. These images were then input to a modified ResNet18 Convolutional Neural Network (CNN) for training, and to predict p0 from some unseen set of histograms. The model was accurate when trained on momentum increments of 5 MeV/c and provided with denser training samples around highly variable test values. These results displayed machine learning being able to accurately predict p0 from being trained on different particle behaviors.

Shirlee, Jermain [Fermilab]↗

Aerodynamic Analysis of Simulated Heat Shield Recession for the Orion Command Module

The aerodynamic effects of the recession of the ablative thermal protection system for the Orion Command Module of the Crew Exploration Vehicle are important for the vehicle guidance. At the present time, the aerodynamic effects of recession being handled within the Orion aerodynamic database indirectly with an additional safety factor placed on the uncertainty bounds. This study is an initial attempt to quantify the effects for a particular set of recessed geometry shapes, in order to provide more rigorous analysis for managing recession effects within the aerodynamic database. The aerodynamic forces and moments for the baseline and recessed geometries were computed at several trajectory points using multiple CFD codes, both viscous and inviscid. The resulting aerodynamics for the baseline and recessed geometries were compared. The forces (lift, drag) show negligible differences between baseline and recessed geometries. Generally, the moments show a difference between baseline and recessed geometries that correlates with the maximum amount of recession of the geometry. The difference between the pitching moments for the baseline and recessed geometries increases as Mach number decreases (and the recession is greater), and reach a value of -0.0026 for the lowest Mach number. The change in trim angle of attack increases from approx. 0.5deg at M = 28.7 to approx. 1.3deg at M = 6, and is consistent with a previous analysis with a lower fidelity engineering tool. This correlation of the present results with the engineering tool results supports the continued use of the engineering tool for future work. The present analysis suggests there does not need to be an uncertainty due to recession in the Orion aerodynamic database for the force quantities. The magnitude of the change in pitching moment due to recession is large enough to warrant inclusion in the aerodynamic database. An increment in the uncertainty for pitching moment could be calculated from these results and included in the development of the aerodynamic database uncertainty for pitching moment.

Bibb, Karen L.↗

Prostate Brachytherapy With Oblique Needles to Treat Large Glands and Overcome Pubic Arch Interference

Purpose: First, to show that low-dose-rate prostate brachytherapy plans using oblique needle trajectories are more successful than parallel trajectories for large prostates with pubic arch interference (PAI); second, to test the accuracy of delivering an oblique plan by using a three-dimensional (3D) transrectal ultrasonography (TRUS)-guided mechatronic system. Methods and Materials: Prostates were contoured for 5 subjects' 3D TRUS images showing a maximum PAI of {<=}1 cm and a prostate volume of <50 cc. Two planning studies were done. First, prostate contours were artificially enlarged to 45 to 80 cc in 5- to 10-cc increments for a single subject. Second, all subject prostate contours were enlarged to 60 cc. For each study, three types of plans were manually created for comparison: a parallel needle template (PT) plan, a parallel needle no-template (PNT) plan, and an oblique needle no-template (OBL) plan. Needle positions and angles were not discretized for nontemplate plans. European Society for Therapeutic Radiology and Oncology dose-volume histogram guidelines, iodine-125 (145-Gy prescription, 0.43 U), and needle angles of <15 Degree-Sign were used. An OBL plan was delivered to a pubic arch containing a 60-cc prostate phantom that mimicked the anatomy of the subject with the greatest PAI (23% by volume). Results: In the increasing-prostate volume study, OBL plans were successful for prostates of {<=}80 cc, and PT plans were successful for prostates of <65 cc. In paired, one-sided t tests for the 60-cc volume study, OBL plans showed dosimetric improvements for all organs compared to both of the parallel type plans (p < 0.05); PNT plans showed a benefit only in planning target volumes receiving more than 100 Gy compared to PT plans. A computed tomography scan of the phantom showed submillimeter seed placement accuracy in all directions. Conclusion: OBL plans were significantly better than parallel plans, and an OBL plan was accurately delivered to a 60-cc prostate phantom with 23% PAI by volume.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Modeling Solid Rayleigh-Taylor Growth

Intense impulses applied to solid materials result in high strain rates, strong plastic strains and significant temperature increments. Data in such regimes would allow confidence in extending material strength models to strain rates of 10{sup 6}-10{sup 7} s{sup -1}. High explosives can be used to accelerate a plate with a perturbation on the side facing the HE, resulting in a Rayleigh-Taylor-like perturbation growth that depends on amplitude and wavelength of the initial surface perturbation, strength of the material, time dependence of the driving pressure force, and temperature of the material. Such experiments have been conducted on perturbed copper plates at LANL, using the LANSCE proton radiography beam to obtain multiple frames of data for each experiment. The results of numerical simulations of these experiments using a 2-D ALE code are presented.

36 MATERIALS SCIENCE↗

An Efficient Objective Analysis System for Parallel Computers

A new objective analysis system designed for parallel computers will be described. The system can produce a global analysis (on a 2 x 2.5 lat-lon grid with 20 levels of heights and winds and 10 levels of moisture) using 120,000 observations in less than 3 minutes on 32 CPUs (SGI Origin 2000). No special parallel code is needed (e.g. MPI or multitasking) and the 32 CPUs do not have to be on the same platform. The system Ls totally portable and can run on -several different architectures at once. In addition, the system can easily scale up to 100 or more CPUS. This will allow for much higher resolution and significant increases in input data. The system scales linearly as the number of observations and the number of grid points. The cost overhead in going from I to 32 CPus is 18%. in addition, the analysis results are identical regardless of the number of processors used. T'his system has all the characteristics of optimal interpolation, combining detailed instrument and first guess error statistics to produce the best estimate of the atmospheric state. It also includes a new quality control (buddy check) system. Static tests with the system showed it's analysis increments are comparable to the latest NASA operational system including maintenance of mass-wind balance. Results from a 2-month cycling test in the Goddard EOS Data Assimilation System (GEOS DAS) show this new analysis retains the same level of agreement between the first guess and observations (0-F statistics) throughout the entire two months.

Stobie, James G.↗

Operational Energy Life Cycle Data Development for the National Institute of Standards And Technology (NIST) Building Industry Reporting and Design for Sustainability (BIRDS) Neutral Environmental Software Tool (NEST)

For this analysis, regionalized life cycle assessment (LCA) results for environmental impacts (using the Tool for Reduction and Assessment of Chemicals and Other Environmental Impacts [TRACI] 2.1) and cumulative energy demand (using the Federal Life Cycle Analysis Commons Elementary Flow List [FEDEFL] Inventory Methods v1.0.0) were evaluated for the production and utilization of electricity, natural gas, fuel oil, and propane as commodities within residential and commercial buildings. These results can used as a framework for future research into net zero, high-performance buildings, such as done here for the Building Industry Reporting and Design for Sustainability (BIRDS) database by the National Institute of Standards and Technology (NIST) Engineering Laboratory. The geographical results were assigned to each United States (U.S.) Zone Improvement Plan (ZIP) code based on the ZIP code location and corresponding Balancing Authority Area, natural gas basin, and Petroleum Administration for Defense Districts (PADDs). Additionally, previously developed models were utilized to develop future life cycle profiles. Projections were based on data available from the U.S. Energy Information Administration Annual Energy Outlook 2022 through 2050 (AEO 2022). Electricity LCA models were updated based on AEO 2022 projected annual generation mixes, while the natural gas baseline model was updated based on projected shares of natural gas types (conventional, shale, tight, and coalbed methane). Projections of crude oil production rates and export rates were applied to the petroleum baseline model in five-year increments to investigate their effects on the life cycle profile of fuel oil and propane. While only 100-year Global Warming Potential (GWP-100) with climate carbon feedback (CC-FB) and Cumulative Energy Demand are shown in Section 4: Results, the complete results, including Acidification Potential, Eutrophication Potential, Freshwater Ecotoxicity Potential, GWP-100 without inclusion of CC-FB, Human Health Impacts Potentials (Cancer, Non-Cancer), Ozone Depletion Potential, Particulate Matter Formation Potential, and Photochemical Smog Formation Potential, are tabulated for each ZIP code in the Excel worksheets that accompany this analysis. For the Excel spreadsheet tools associated with this report, please go to https://www.netl.doe.gov/energy-analysis/details?id=f8890fac-be55-44ac-aaa9-e2888bfabe93

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Applying Graph Theory to Problems in Air Traffic Management

Graph theory is used to investigate three different problems arising in air traffic management. First, using a polynomial reduction from a graph partitioning problem, it isshown that both the airspace sectorization problem and its incremental counterpart, the sector combination problem are NP-hard, in general, under several simple workload models. Second, using a polynomial time reduction from maximum independent set in graphs, it is shown that for any fixed e, the problem of finding a solution to the minimum delay scheduling problem in traffic flow management that is guaranteed to be within n1-e of the optimal, where n is the number of aircraft in the problem instance, is NP-hard. Finally, a problem arising in precision arrival scheduling is formulated and solved using graph reachability. These results demonstrate that graph theory provides a powerful framework for modeling, reasoning about, and devising algorithmic solutions to diverse problems arising in air traffic management.

computational complexity↗