Search NASA⌕ Search

SEARCH · Search NASA

Results for “Constraint Reduction”

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 361 records · Page 20

Conservative model reduction for finite-volume models

Here, this work proposes a method for model reduction of finite-volume models that guarantees the resulting reduced-order model is conservative, thereby preserving the structure intrinsic to finite-volume discretizations. The proposed reduced-order models associate with optimization problems characterized by a minimum-residual objective function and nonlinear equality constraints that explicitly enforce conservation over subdomains. Conservative Galerkin projection arises from formulating this optimization problem at the time-continuous level, while conservative least-squares Petrov–Galerkin (LSPG) projection associates with a time-discrete formulation. We equip these approaches with hyper-reduction techniques in the case of nonlinear flux and source terms, and also provide approaches for handling infeasibility. In addition, we perform analyses that include deriving conditions under which conservative Galerkin and conservative LSPG are equivalent, as well as deriving a posteriori error bounds. Numerical experiments performed on a parameterized quasi-1D Euler equation demonstrate the ability of the proposed method to ensure not only global conservation, but also significantly lower state-space errors than nonconservative reduced-order models such as standard Galerkin and LSPG projection.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

On the role of Battery Energy Storage Systems in the day-ahead Contingency-Constrained Unit Commitment problem under renewable penetration

The integration of variable Renewable Energy Sources (vRES) to alleviate greenhouse gas emissions has introduced significant challenges for power systems operations. These challenges include high levels of uncertainty due to the intermittence associated with vRES and therefore impose the need to devise a reliable and cost-effective day-ahead unit commitment and power and reserves scheduling for real-time operations. Also, this increasing penetration of vRES requires higher ramping capabilities from units originally designed for other purposes (e.g., base-load generation), which might be exacerbated during contingency states. Hence, in this work, we propose a methodology to address the day-ahead Contingency-Constrained Unit Commitment (CCUC) problem that leverages the participation of Battery Energy Storage Systems (BESSs) to address load-following and post-contingency management, therefore alleviating the ramping burden on conventional thermal generators. To do so, we formulate a three-level optimization problem that represents the decision-making process of obtaining the least-cost commitment, generation and reserves scheduling, while restricting the Conditional Value-at-Risk (CVaR) of the system imbalance at real-time operations to user-defined tolerance levels. In addition, we devise a computationally efficient solution approach for the proposed problem based on the Column-and Constraint Generation (CCG) algorithmic framework. Two numerical experiments are conducted to empirically illustrate the benefits of the proposed methodology. Key results indicate a reduction in real-time ramping needs and a better usage of the system resources, with a reduction in the overall system commitment levels and reserve scheduling costs when compared to a benchmark case in which storage is not available.

Moreira, Alexandre↗

3D seismic imaging of a fracture damage zone controlling reservoir compartmentalization at the Raft River EGS using multi-azimuth walkaway VSP

Accurate imaging of steeply dipping fracture zones in crystalline enhanced geothermal systems (EGS) is critical for constraining permeability architecture and guiding stimulation design. However, such structures remain poorly resolved by conventional surface seismic methods. We present a fully three-dimensional (3D) elastic-waveform inversion-migration workflow applied to multi-azimuth walkaway vertical seismic profiling (VSP) data acquired in a deviated borehole at the Raft River EGS. The workflow integrates first-arrival traveltime tomography, multi-scale elastic waveform inversion (EWI), and elastic least-squares reverse-time migration (ELSRTM) to recover high-resolution compressional-and shear-wave velocity models and to image structural discontinuities in the crystalline basement. The results reveal a laterally continuous low-velocity anomaly, with shear-wave velocity reductions of 25-30%, consistent with fractureinduced mechanical weakening. Two steeply dipping discontinuities bound a 50-80 m wide fracture damage zone. Independent constraints from microseismic clustering and geochemical compartmentalization corroborate the geometry and structural significance of this feature. Synthetic modeling further confirms that structures of this scale are resolvable (~30 m). These findings indicate that the Narrows structure is a distributed fracture damage zone rather than a discrete fault plane. By resolving fracture-zone geometry at the tens-of-meters scale using a single borehole, this workflow provides a practical and transferable approach for improving structural characterization, reducing uncertainty in permeability architecture, and supporting reservoir modeling and stimulation design in fractured crystalline EGS reservoirs.

58 GEOSCIENCES↗

Evaluation of a commercial automatic treatment planning system for prostate cancers

Recent developments in Radiation Oncology treatment planning have led to the development of software packages that facilitate automated intensity-modulated radiation therapy (IMRT) and volumetric-modulated arc therapy (VMAT) planning. Such solutions include site-specific modules, plan library methods, and algorithm-based methods. In this study, the plan quality for prostate cancer generated by the Auto-Planning module of the Pinnacle{sup 3} radiation therapy treatment planning system (v9.10, Fitchburg, WI) is retrospectively evaluated. The Auto-Planning module of Pinnacle{sup 3} uses a progressive optimization algorithm. Twenty-three prostate cancer cases, which had previously been planned and treated without lymph node irradiation, were replanned using the Auto-Planning module. Dose distributions were statistically compared with those of manual planning by the paired t-test at 5% significance level. Auto-Planning was performed without any manual intervention. Planning target volume (PTV) dose and dose to rectum were comparable between Auto-Planning and manual planning. The former, however, significantly reduced the dose to the bladder and femurs. Regression analysis was performed to examine the correlation between volume overlap between bladder and PTV divided by the total bladder volume and resultant V70. The findings showed that manual planning typically exhibits a logistic way for dose constraint, whereas Auto-Planning shows a more linear tendency. By calculating the Akaike information criterion (AIC) to validate the statistical model, a reduction of interoperator variation in Auto-Planning was shown. We showed that, for prostate cancer, the Auto-Planning module provided plans that are better than or comparable with those of manual planning. By comparing our results with those previously reported for head and neck cancer treatment, we recommend the homogeneous plan quality generated by the Auto-Planning module, which exhibits less dependence on anatomic complexity.

61 RADIATION PROTECTION AND DOSIMETRY↗

Balancing Water Sustainability and Productivity Objectives in Microalgae Cultivation: Siting Open Ponds by Considering Seasonal Water-Stress Impact Using AWARE-US

Microalgae have great potential as an energy crop. Scaling-up algal biofuel production in the United States (US) should be done with careful attention to water stress. This study evaluates the regional and seasonal water-stress impact of potential algae-pond deployments in the US. Three site-selection strategies focusing on biomass yield, water-use efficiency (WUE), and water-stress impact, respectively, are applied and compared to meet a US algae biomass production target of 30 million metric tons/yr ash-free dry weight, which converts to 20.8 billion L renewable diesel, via hydrothermal liquefaction. Ranking algae ponds based on biomass yield leads to freshwater consumption of 2.66 km3/yr, resulting in the highest water-stress impact (39.1 US equivalent km3). Under the WUE scenario, water consumption is reduced by 81%, but biomass yield is reduced by 12%. In contrast, adding a water-stress constraint to the biomass-yield ranking reduces water consumption by 50% and water-stress impact by 97%, with a small yield reduction (1.7%). Results show that pond location has a significant effect on water stress and that water stress is not proportional to water consumption or yield. Furthermore, capturing seasonal water patterns is critical for planning because sites in water-abundant regions can have short-term but significant water-stress impacts.

algae, Biofuel, water scarcity footprint, hydrothe↗

Combining cluster number counts and galaxy clustering

The abundance of clusters and the clustering of galaxies are two of the important cosmological probes for current and future large scale surveys of galaxies, such as the Dark Energy Survey. In order to combine them one has to account for the fact that they are not independent quantities, since they probe the same density field. It is important to develop a good understanding of their correlation in order to extract parameter constraints. We present a detailed modelling of the joint covariance matrix between cluster number counts and the galaxy angular power spectrum. We employ the framework of the halo model complemented by a Halo Occupation Distribution model (HOD). We demonstrate the importance of accounting for non-Gaussianity to produce accurate covariance predictions. Indeed, we show that the non-Gaussian covariance becomes dominant at small scales, low redshifts or high cluster masses. We discuss in particular the case of the super-sample covariance (SSC), including the effects of galaxy shot-noise, halo second order bias and non-local bias. We demonstrate that the SSC obeys mathematical inequalities and positivity. Using the joint covariance matrix and a Fisher matrix methodology, we examine the prospects of combining these two probes to constrain cosmological and HOD parameters. We find that the combination indeed results in noticeably better constraints, with improvements of order 20% on cosmological parameters compared to the best single probe, and even greater improvement on HOD parameters, with reduction of error bars by a factor 1.4-4.8. This happens in particular because the cross-covariance introduces a synergy between the probes on small scales. We conclude that accounting for non-Gaussian effects is required for the joint analysis of these observables in galaxy surveys.

79 ASTRONOMY AND ASTROPHYSICS↗

Learning to Solve Large-Scale Security-Constrained Unit Commitment Problems

Security-constrained unit commitment (SCUC) is a fundamental problem in power systems and electricity markets. In practical settings, SCUC is repeatedly solved via mixed-integer linear programming (MIP), sometimes multiple times per day, with only minor changes in input data. In this work, we propose a number of machine learning techniques to effectively extract information from previously solved instances in order to significantly improve the computational performance of MIP solvers when solving similar instances in the future. Based on statistical data, we predict redundant constraints in the formulation, good initial feasible solutions, and affine subspaces where the optimal solution is likely to lie, leading to a significant reduction in problem size. Computational results on a diverse set of realistic and large-scale instances show that using the proposed techniques, SCUC can be solved on average 4.3 times faster with optimality guarantees and 10.2 times faster without optimality guarantees, with no observed reduction in solution quality. Out-of-distribution experiments provide evidence that the method is somewhat robust against data-set shift. Summary of Contribution. The paper describes a novel computational method, based on a combination of mixed-integer linear programming (MILP) and machine learning (ML), to solve a challenging and fundamental optimization problem in the energy sector. The method advances the state-of-the-art, not only for this particular problem, but also, more generally, in solving discrete optimization problems via ML. We expect that the techniques presented can be readily used by practitioners in the energy sector and adapted, by researchers in other fields, to other challenging operations research problems that are solved routinely.

Machine Learning↗

Implementation and Operation of Power Flow Control Solutions for Transmission Systems

Power-flow controls (PFCs) technologies provide a suite of alternatives to more-efficiently direct the flow of power on the grid, improving flexibility and enabling the grid to be more responsive and resilient. PFCs can be used in many cases to mitigate overloads and consequently defer the installation of grid-expansion projects. They can also be suitable options in situations where new transmission lines cannot be built because of environmental constraints, land use, or other types of restrictions. Other uses include mitigation of loop or unintended flows, forcing of contractual or scheduled flows, reduction of congestion, and mitigation solutions during large maintenance or construction projects. While many studies have demonstrated the potential economic benefits of PFC for different types of applications, the implementation implications of using multiple PFCs for system operation and reliability have not been analyzed in detail. The lack of information and practical experience on these aspects hinders adoption of this technology. One use case would be that multiple PFCs are required to coordinate congestion management. In such cases, multiple PFCs are deployed in a meshed power system to control power flows across a wide area. The challenges are associated with PFC interaction—namely, the self and mutual power-flow sensitivity of each PFC, which must be accounted for in the calculation of the respective operating setpoints. This report analyzes implementation and operation that must be considered in evaluating transmission solutions using PFCs. The report first analyzes attributes with which PFC-based solutions should comply, based on the objective and characteristics of each particular use case. It then describes different approaches for coordinated control of multiple PFC devices for different applications, including options to avoid adverse interactions and reduce risks due to inappropriate coordination. Control and operation are illustrated through case studies performed on both generic and actual power system models. This report provides insights for transmission planners and operation engineers about the implementation of PFC-based transmission solutions; consequently, it will help them make informed decisions about the adoption of the technology.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Optimal filter design subject to output delobe constraints

The design of filters for detection and estimation in radar and communications systems is considered, with inequality constraints on the maximum output sidelobe levels. A constrained optimization problem in Hilbert space is formulated, incorporating the sidelobe constraints via a partial ordering of continuous functions. Generalized versions (in Hilbert space) of the Kuhn-Tucker and Duality Theorems allow the reduction of this problem to an unconstrained one in the dual space of regular Borel measures. A convergent algorithm is presented for computational solution of the dual problem.

Fortmann, T. E.↗

Optimal filter design subject to output sidelobe constraints - Theoretical considerations

The design of filters for detection and estimation in radar and communications systems is considered, with inequality constraints on the maximum output sidelobe levels. A constrained optimization problem in Hilbert space is formulated, incorporating the sidelobe constraints via a partial ordering of continuous functions. Generalized versions (in Hilbert space) of the Kuhn-Tucker and duality theorems allow the reduction of this problem to an unconstrained one in the dual space of regular Borel measures.

Fortmann, T. E.↗

Fitting aerodynamic forces in the Laplace domain: An application of a nonlinear nongradient technique to multilevel constrained optimization

A technique which employs both linear and nonlinear methods in a multilevel optimization structure to best approximate generalized unsteady aerodynamic forces for arbitrary motion is described. Optimum selection of free parameters is made in a rational function approximation of the aerodynamic forces in the Laplace domain such that a best fit is obtained, in a least squares sense, to tabular data for purely oscillatory motion. The multilevel structure and the corresponding formulation of the objective models are presented which separate the reduction of the fit error into linear and nonlinear problems, thus enabling the use of linear methods where practical. Certain equality and inequality constraints that may be imposed are identified; a brief description of the nongradient, nonlinear optimizer which is used is given; and results which illustrate application of the method are presented.

Tiffany, S. H.↗

Advanced propulsion for polar-orbiting and coorbiting free flyers

Advanced propulsion systems for polar-orbiting and coorbiting free flyers were investigated. Resistojet, arcjet, ion, magnetoplasmadynamic and chemical-bipropellant nitrogen tetroxide/monomethyl hydrazine (NTO/MMH) propulsion systems were compared to the baseline free-flyer hydrazine (N2H4)-propulsion-system performance. Advanced resistojet, arcjet, ion, and NTO/MMH propulsion systems enable significant propellant-mass savings over the baseline N2H4-propulsion system. Using free-flyer mission requirements from the Langley Research Center Mission-Data Base, detailed propulsion requirements for over thirty free-flyer missions were analyzed. The Polar-Platform trip-time constraints may preclude using a low-thrust electric-propulsion system. Electric propulsion will, however, allow a significant coorbiter propellant-mass reduction. Frequent servicing and nodal-regression effects on the coorbiting free-flyer's orbit increase the required mission velocity change and propellant mass. For many coorbiter missions high-specific-impulse resistojet-, arcjet- and ion-propulsion systems allow substantial life-cycle propellant-mass savings.

Palaszewski, B. A.↗

The global resurfacing of Venus

The impact cratering record on Venus is unique among the terrestrial planets. Fully 84% of the craters are in pristine condition, and only 12% are fractured. Remarkably, only 2.5% of the craters and crater-related features are embayed by lava, although intense volcanism and tectonism have affected the entire planet. Furthermore, the spatial and hypsometric distribution of the craters is consistent with a completely random one, including stochastic variations. Monte Carlo simulations of equilibrium resurfacing models result in a minimum of 17 times more embayed craters than observed, or unobserved nonrandom crater distributions for resurfacing areas between 0.03% and 100% of the planet's surface. These models also are not consistent with the number and nonrandom distribution of volcanoes, and the nonrandom distribution of embayed and heavily fractured craters. The constraints imposed by the cratering record strongly indicate that Venus experienced a global resurfacing event about 300 m.y. ago followed by a dramatic reduction of volcanism and tectonism. This global resurfacing event ended abruptly (less than 10 m.y.). The present crater population has accumulated since then and remains largely intact. Thermal history models suggest that similar global resurfacing events probably occured episodically in the past. We show that neither the present level and style of geologic activity nor anything less than global resurfacing could have produced the observed cratering record. The effects of recent geologic activity are much less than those of the earlier global resurfacing event, when the record of all the early heavy bombardment and much of the later light bombardment was erased from the surface by massive volcanism and tectonic activity. Episodic regional resurfacing events that had global effects also occurred on Earth (e.g., the mid-Cretaceous superplume) and probably on Mars. On Mars they may have triggered the catastrophic releases of water that formed the outflow channels.

Strom, Robert G.↗

Biology Inspired Approach for Communal Behavior in Sensor Networks

Research in wireless sensor network technology has exploded in the last decade. Promises of complex and ubiquitous control of the physical environment by these networks open avenues for new kinds of science and business. Due to the small size and low cost of sensor devices, visionaries promise systems enabled by deployment of massive numbers of sensors working in concert. Although the reduction in size has been phenomenal it results in severe limitations on the computing, communicating, and power capabilities of these devices. Under these constraints, research efforts have concentrated on developing techniques for performing relatively simple tasks with minimal energy expense assuming some form of centralized control. Unfortunately, centralized control does not scale to massive size networks and execution of simple tasks in sparsely populated networks will not lead to the sophisticated applications predicted. These must be enabled by new techniques dependent on local and autonomous cooperation between sensors to effect global functions. As a step in that direction, in this work we detail a technique whereby a large population of sensors can attain a global goal using only local information and by making only local decisions without any form of centralized control.

Jones, Kennie H.↗

Lunar Regolith Trajectories as a Result of Plume Surface Interactions

Lunar regolith is ejected from the impingement points of descent engine plumes. Such particles pose potential risks to surface operations, sites of scientific and historical interest, and orbiting spacecraft. Consequently, determining the resultant trajectories of these particles is necessary in order to estimate and mitigate risk. Here we present the ranges, impact latitudes, times of flight, and maximum altitudes for particles accelerated by a plume surface interaction at the lunar south pole. Using launch angles determined from observations and simulations, and for velocities <1:6 km/s, particles pose little risk. However, above 1:6 km/s the risks increase, and the results become highly sensitive to the initial angle. In addition, gravitational and non-gravitational processes will introduce perturbations to high-velocity trajectories resulting in a reduction in precision. Therefore, while local topography or artificial berms may mitigate trajectories with low initial angles, it remains important to place tight constraints on the potential launch angles of particles accelerated by plume surface interactions through simulations and experimentation. If these angles are indeed constrained to within a few degrees of the horizon, the risks posed by accelerated regolith particles at any velocity will be minimal.

Daniel Batcheldor↗

Performance of Polymer Electrolyte Fuel Cell Electrodes with Atomically Dispersed (AD) Fe-C-N ORR Catalyst

Activity of (AD)Fe-N-C catalyst with low Fe content is investigated in differential cells prepared by hot pressing anode gas diffusion electrodes (0.2 mgPt/cm2) to N211 membrane and brush painting the cathode catalyst ink. Polarization curves obtained in H2/O2 show double Tafel slopes which, in conjunction with the redox potential observed in cyclic voltammetry traces, forms the basis for a distributed ORR (oxygen reduction reaction) kinetic model with potential-dependent available sites. Application of this model to polarization data in H2/air provides the basis for formulating an oxygen transport model and leads to 7.7 ± 0.6 mA/cm2 catalyst activity at 0.9 V, 31.5-34.3 mA/cm2 cell performance at 0.8 V, and 0.8-2 s/cm O2 transport resistance. A coupled kinetic, O2 transport and proton transport illustrates the projected improvements needed in catalyst activity and electrode structure to approach the automotive target of 1000 mW/cm2 stack power density while meeting the 1.45 kW/oC heat rejection constraint at 1.5 cathode stoichiometry. The model indicates that we need twelve-fold higher mass activity for reducing the kinetic losses, doubling of active site density and an engineered electrode structure for 50% lower proton transport resistance, as well as a 50% reduction in electrode thickness to limit the O2 transport losses

ACTIVE-SITES↗

Tomographic inversion techniques incorporating physical constraints for line integrated spectroscopy in stellarators and tokamaks

Accurate tomographic inversion is important for diagnostic systems on stellarators and tokamaks which rely on measurements of line integrated emission spectra. A tomographic inversion technique based on spline optimization with enforcement of constraints is described that can produce unique and physically relevant inversions even in situations with noisy or incomplete input data. This inversion technique is routinely used in the analysis of data from the x-ray imaging crystal spectrometer (XICS) installed at the Large Helical Device. The XICS diagnostic records a 1D image of line integrated emission spectra from impurities in the plasma. Through the use of Doppler spectroscopy and tomographic inversion, XICS can provide profile measurements of the local emissivity, temperature, and plasma flow. Tomographic inversion requires the assumption that these measured quantities are flux surface functions, and that a known plasma equilibrium reconstruction is available. In the case of low signal levels or partial spatial coverage of the plasma cross-section, standard inversion techniques utilizing matrix inversion and linear-regularization often cannot produce unique and physically relevant solutions. The addition of physical constraints, such as parameter ranges, derivative directions, and boundary conditions, allow for unique solutions to be reliably found. The constrained inversion technique described here utilizes a modified Levenberg-Marquardt optimization scheme, which introduces a condition avoidance mechanism by selective reduction of search directions. The constrained inversion technique also allows for the addition of more complicated parameter dependencies, for example, geometrical dependence of the emissivity due to asymmetries in the plasma density arising from fast rotation. The accuracy of this constrained inversion technique is discussed, with an emphasis on its applicability to systems with limited plasma coverage.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

A spatial emergent constraint on the sensitivity of soil carbon turnover to global warming

Carbon cycle feedbacks represent large uncertainties in climate change projections, and the response of soil carbon to climate change contributes the greatest uncertainty to this. Future changes in soil carbon depend on changes in litter and root inputs from plants and especially on reductions in the turnover time of soil carbon (τ s ) with warming. An approximation to the latter term for the top one metre of soil (ΔC s,τ ) can be diagnosed from projections made with the CMIP6 and CMIP5 Earth System Models (ESMs), and is found to span a large range even at 2 °C of global warming (-196 ± 117 PgC). Here, we present a constraint on ΔC s,τ , which makes use of current heterotrophic respiration and the spatial variability of τs inferred from observations. This spatial emergent constraint allows us to halve the uncertainty in ΔC s,τ at 2 °C to -232 ± 52 PgC.

54 ENVIRONMENTAL SCIENCES↗