Search NASA⌕ Search

SEARCH · Search NASA

Results for “OPERATIONAL PROBLEM”

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 199 records · Page 11

Quantum Information for Fusion Energy Sciences (Final Technical Report)

The simulation of plasma dynamics is a critical area of Fusion Energy Sciences (FES) due to it’s usefulness in predicting, controlling, and confining plasmas in the context of potential fusion reactors. The simulation of plasmas is a computationally difficult problem in both classical and quantum physics, motivating investigation into the potential of quantum computers to simulate these systems. This project took several concrete steps towards this goal by developing tools for improving the control, characterization, and calibration of quantum gates on a superconducting quantum computer, developing error suppression and mitigation tools to reduce errors on the quantum computer, and utilizing these advancements to simulate reduced models of plasma dynamics on the quantum computer. In order to efficiently simulate plasma physics, an optimal control method which synthesizes, directly at the pulse level, any quantum gate on qubit and qutrit systems was developed. Using four superconducting transmon quantum processors at Rigetti and LLNL, it was demonstrated that any arbitrary quantum gate on qubits and qutrits could be implemented with high fidelity, leading to a significantly reduced length of a gate sequence. A problem of interest in FES is the nonlinear optical process of laser pulse compression within a plasma. Since quantum physics is linear, simulating nonlinear operations is not naturally feasible on a quantum computer, however it is possible to simulated a quantized version of the nonlinear process. A quantization approach to convert nonlinear wave-wave interaction problems to Hamiltonian simulation problems was developed and demonstrated using two qubits on a Rigetti device. In this experiment, a number of error suppression and mitigation techniques were investigated to determine how best to utilize the finite quantum resources. This study provides an example of how plasma problems may be solved on near-term, noisy quantum computing platforms and identified a promising set of techniques. Building on the insights of these experiments, the investigation turned to linear electron-plasma wave physics. A connection was identified between a local one-dimensional lattice spin model and linear wave phenomena, allowing a plasma physics problem to be efficiently mapped to the quantum computer. In this framework, reflection and transmission of plasma waves at a sharp boundary was studied, as well as the propagation of waves through an inhomogeneous plasma medium. In addition to the suite of error suppression and mitigation techniques developed, this experiment introduced the use of a digital-analog gate scheme designed to efficiently simulate the plasma Hamiltonian. With hardware available at the conclusion of the project, simulation at the scale of 9 qubits and 15 timesteps (60 entangling layers) was achieved.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Parallel-in-Time Solution of Scalar Nonlinear Conservation Laws

Here, we consider the parallel-in-time solution of scalar nonlinear conservation laws in one spatial dimension. The equations are discretized in space with a conservative finite-volume method using weighted essentially nonoscillatory (WENO) reconstructions, and in time with high-order explicit Runge–Kutta methods. The solution of the global, discretized space-time problem is sought via a nonlinear iteration that uses a novel linearization strategy in cases of nondifferentiable equations. Under certain choices of discretization and algorithmic parameters, the nonlinear iteration coincides with Newton’s method, although, more generally, it is a preconditioned residual correction scheme. At each nonlinear iteration, the linearized problem takes the form of a certain discretization of a linear conservation law over the space-time domain in question. An approximate parallel-in-time solution of the linearized problem is computed with a single multigrid reduction-in-time (MGRIT) iteration; however, any other effective parallel-in-time method could be used in its place. The MGRIT iteration employs a novel coarse-grid operator that is a modified conservative semi-Lagrangian discretization and generalizes those we have developed previously for nonconservative scalar linear hyperbolic problems. Numerical tests are performed for the inviscid Burgers and Buckley–Leverett equations. For many test problems, the solver converges in just a handful of iterations with a convergence rate independent of mesh resolution, including problems with (interacting) shocks and rarefactions.

97 MATHEMATICS AND COMPUTING↗

PDPTW-DB: MILP-Based Offline Route Planning for PDPTW with Driver Breaks

The Pickup and Delivery Problem with Time Windows (PDPTW) involves optimizing routes for vehicles to meet pickup and delivery requests within specific time constraints, a challenge commonly faced in logistics and transportation. Microtransit, a flexible and demand-responsive service using smaller vehicles within defined zones, can be effectively modeled as a PDPTW. Yet, the need for driver breaks—a key human constraint—is frequently overlooked in PDPTW solutions, despite being necessary for regulatory compliance. This study presents a novel mixed-integer linear programming formulation for the Pickup and Delivery Problem with Time Windows and Driver Breaks (PDPTW-DB). To the best of our knowledge this formulation is the first to consider mandatory periodic driver breaks within optimized Microtransit routes. The proposed model incorporates regulatory compliant break scheduling directly within the vehicle routing optimization framework. By considering driver break requirements as an integral component of the optimization process, rather than as a post-processing step, the model enables the generation of routes that respect hours of service regulations while minimizing operational costs. This integrated approach facilitates the generation of schedules that are operationally efficient and prioritize driver welfare through driver breaks. We work with a public transit agency from the southern USA, and highlight the specific nuances of driver break optimization, and present a Pickup and Delivery Problem with Time Windows formulation for optimizing Microtransit operations and scheduling driver breaks. We validate our approach using real-world data from the transit agency. Our results validate our formulation in producing cost-effective, and regulation-compliant solutions.

Applied Computing, Transportation↗

Investigation of electrode-electrolyte interfaces to enable non-flammable Li-ion batteries operating up to 125°C with liquid electrolyte

Non-flammable and high-temperature stable ionic liquid (IL)-based electrolytes could eliminate catastrophic battery failures and improve battery safety, but their poor electrochemical interaction with the LiNi x Mn y Co z O 2 (NMC) family of cathodes is a long-standing problem due to severe parasitic reactions at high temperature. Understanding surface and bulk structural mechanisms of NMC-type cathodes at elevated operational temperature is of paramount importance to facilitate stable electrochemical performance. Here, we report a non-flammable phosphonium IL-based cell chemistry that offers stable electrode-electrolyte interfaces, leading to electrochemical performance up to 125°C and high-temperature safety. We combine electrochemistry with multimodal X-ray spectroscopy methods to understand interfaces at elevated temperature (100°C). This nanoscale understating enables a proof-of-concept high-temperature cylindrical cell (14500), and the design achieves an average Coulombic efficiency of ≈99.5% up to 300 cycles at 100°C. The results ascertain the significance of depth-dependent degradation at the interface, guiding room-temperature Li-ion technology toward extreme-temperature applications.

36 MATERIALS SCIENCE↗

Reduced-order modeling on a near-term quantum computer

Quantum computing is an advancing area of research in which computer hardware and algorithms are developed to take advantage of quantum mechanical phenomena. In recent studies, quantum algorithms have shown promise in solving linear systems of equations as well as systems of linear ordinary differential equations (ODEs) and partial differential equations (PDEs). Reducedorder modeling (ROM) algorithms for studying fluid dynamics have shown success in identifying linear operators that can describe flowfields, where dynamic mode decomposition (DMD) is a particularly useful method in which a linear operator is identified from data. In this work, DMD is reformulated as an optimization problem to propagate the state of the linearized dynamical system on a quantum computer. This reformulation was chosen as a means of facilitating implementation on a near-term quantum computer. Quadratic unconstrained binary optimization (QUBO), a technique for optimizing quadratic polynomials in binary variables, allows for quantum annealing algorithms to be applied. A quantum circuit model (quantum approximation optimization algorithm, QAOA) is utilized to obtain predictions of the state trajectories. Results are shown for the quantum-ROM predictions for flow over a 2D cylinder at Re = 220 and flow over a NACA0009 airfoil at Re = 500 and α = 15°. The quantum-ROM predictions are found to depend on the number of bits utilized for a fixed point representation and the truncation level of the DMD model. Comparisons with DMD predictions from a classical computer algorithm are made, as well as an analysis of the computational complexity and prospects for future, more fault-tolerant quantum computers.

97 MATHEMATICS AND COMPUTING↗

Control and Real-Time Simulation of Microgrids with EV Fast-Charging and Grid-Forming Resources

Fast charging stations (FCSs) for electric vehicles (EVs) can behave as constant power loads, which is problematic for the operation of grid-forming (GFM) inverter-based resources (IBRs). To tackle this problem, this paper proposes a control suite that makes FCSs responsive to ac voltage and frequency disturbances. To test the performance of the FCS controls, the paper also sets forth theory to compensate for time-delays appearing in the real-time simulation of microgrid models divided into several central processing units (CPUs). Furthermore, these contributions are showcased via multi-CPU real-time simulations of a faulted microgrid having EV FCSs and GFM IBRs powered by photovoltaic solar arrays as well as power hardware-in-the-loop experiments. These contributions are significant to address NERC recommendations and IEEE standards.

14 SOLAR ENERGY↗

OODG (OnlineOptDynaGrid) [SWR-24-07]

This is a repository for the code developed by NREL under the DynaGrid project. It is a Julia package for running a model-free real-time OPF algorithm to operate dynamic networked microgrids given network configuration results from the Maximal Load Delivery (MLD) problem in the PowerModelsONM.jl package. See Example.jl for a working example on how to use the package. Note: Julia package PowerModelsONM.jl is needed.

Poolla, Bala Kameshwar [National Renewable Energy ↗

AutoUncertainties: A Python Package for Uncertainty Propagation

Propagation of uncertainties is of great utility in the experimental sciences. While the rules of (linear) uncertainty propagation are straightforward, managing many variables with uncertainty information can quickly become complicated in large scientific software stacks. Often, this requires programmers to keep track of many variables and implement custom error propagation rules for each mathematical operator and function. The Python package AutoUncertainties, described here, provides a solution to this problem.

97 MATHEMATICS AND COMPUTING↗

Precision Computations in Strongly Coupled Conformal Field Theories (Final Technical Report)

Conformal Field Theories (CFTs) are quantum field theories that are invariant under the conformal symmetry group (which includes translations and rotations, but also local rescalings of spacetime). They are building blocks of general quantum field theories, and appear in many areas of physics, including statistical physics, condensed matter physics, particle physics, and quantum gravity. Because of their extra symmetries, the mathematical structure of CFTs is tightly constrained, and this leads to the idea of the ``conformal bootstrap," which is to use these mathematical structures to constrain, and in some cases determine, CFT observables. A new numerical implementation of the conformal bootstrap idea appeared in 2008 with the work of Rattazzi, Rychkov, Tonni, and Vichi. Their observation was that certain bootstrap constraints (conformal symmetry and unitarity) could be combined to yield a convex optimization problem that constraints CFT data. By solving this convex optimization problem on a computer, one could obtain bounds on observables like critical exponents and operator product expansion (OPE) coefficients. Over the course of this award, the PI has improved numerical bootstrap techniques by optimizing known algorithms and finding new ones for performing the required convex optimization computations. The PI has applied these techniques to compute high-precision observables in several important strongly-coupled systems. The PI has also explored both analytical and numerical bootstrap methods for constraining the space of low energy effective field theories of quantum gravity, and developed new analytical techniques for CFT and QFT more broadly.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Block-Structured Operator Inference for Coupled Multiphysics Model Reduction

This work presents a block-structured formulation of Operator Inference as a way to learn structured reduced-order models for multiphysics systems. The approach specifies the governing equation structure for each physics component and the structure of the coupling terms. Once the multiphysics structure is specified, the reduced-order model is learned from snapshot data following the nonintrusive Operator Inference methodology. In addition to preserving physical system structure, which in turn permits preservation of system properties such as stability and second-order structure, the block-structured approach has the advantages of reducing the overall dimensionality of the learning problem and admitting tailored regularization for each physics component. The numerical advantages of the block-structured formulation over a monolithic Operator Inference formulation are demonstrated for aeroelastic analysis, which couples aerodynamic and structural models. For the benchmark test case of the AGARD 445.6 wing, block-structured Operator Inference provides an average 20% online prediction speedup over monolithic Operator Inference across subsonic and supersonic flow conditions in both the stable and fluttering parameter regimes while preserving the accuracy achieved with monolithic Operator Inference.

42 ENGINEERING↗

To What Extent Will Decarbonization Deepen the Conversation Between Industry and the Grid?

Decarbonization - the transition away from un-mitigated fossil fuel combustion throughout the economy - requires big changes from both power and process systems. On the power system side, those changes are expected to include large increases in variable generation, e.g., from wind and solar, which has near-zero marginal costs and at large shares can produce infrequent but consequential energy droughts. On the process systems side, industries are investigating their options for direct and indirect electrification, the latter exemplified by replacing fossil fuel inputs with zero-carbon, energy-carrying chemicals like hydrogen and ammonia produced via electrochemical processes. The economic features of these changes within the larger context of power and process systems suggest that their realization could be accompanied by a paradigm shift in how industrial facilities interact with the grid. For example, the dominant type of demand participation in power markets could change from today's focus on load reductions at peak times to a new focus on shifting electricity use, enabled in part by large-scale product storage, to take advantage of renewable energy that would otherwise be curtailed and to avoid consumption during high-price energy droughts. This talk will describe these and other possible design and operational approaches from grid and industrial economic perspectives, culminating in an enumeration of open problems that lie at the interface of today and tomorrow's power and process systems.

co-design↗

Grid and Wind Transient Ride Through Assessment of Type-5 Synchronous Wind Turbine

The integration of the inverter-based renewable energy resources is increasing and replacing conventional synchronous generators in the evolving bulk power system (BPS), impacting the system inertia along the way. Also, the limited over-current capability of power electronic converters continues to deteriorate the grid strength of the evolving power systems. Type-5 wind turbines have the potential to mitigate these problems because this configuration interfaces with the grid through a synchronous generator; hence, its operation and consequent grid impacts might mimic the conventional synchronous generator. The drivetrain of this type of turbines, however, is different from the more common Type-3 and Type-4 turbines. A hydraulic torque converter and gearbox with torque limiting feature are integral parts of a Type-5 wind turbine drivetrain, to isolate the wind speed variations at the wind turbine rotor from the grid connected generator side. This supports the synchronous operation of the generator. However, high fidelity models of Type-5 wind turbine drivetrain including these core components are not openly and widely available for grid integration and transient stability studies. Moreover, Type-5 turbines are not commonly deployed and hence its power generation and frequency stability characteristics are not widely publicized. This hinders appropriate assessment of Type-5 wind power plant's contribution to bulk grid resilience. This work provides transient stability assessment of a standalone Type-5 wind turbine. Normal operation and grid transient studies are performed to see the step load change and wind speed disturbance impacts on the Type-5 drivetrain and generation dispatch. Preliminary results show that Type-5 wind turbines can support load changes of between 0.6 p.u to 1.15 p.u. Beyond this point, the synchronization of the generator starts to deviate from its set point.

17 - WIND ENERGY↗

High-quality axion from exact SUSY chiral dynamics

We use supersymmetric chiral dynamics perturbed by anomaly-mediated supersymmetry breaking to obtain a high-quality, composite axion that solves the strong problem. The strong dynamics arises from a supersymmetric SU(10) chiral gauge theory with massless matter chiral superfields. This leads to a stable, nonsupersymmetric vacuum, calculated exactly, where a spontaneously broken global symmetry, identified with the Peccei-Quinn (PQ) symmetry, gives rise to a composite QCD axion. The chiral gauge theory also admits a discrete (or ) gauge symmetry that forbids PQ-violating operators up to dimension eight. An extension to an chiral gauge theory incorporates grand unification where the unification scale is identified with the PQ-breaking scale and PQ-violating operators are forbidden up to dimension 20. The supersymmetry breaking scale, near 100 TeV, ameliorates the Higgs hierarchy problem, while colored Nambu–Goldstone bosons may be detected at future colliders via decays to gluons or form heavy isotopes.

Gherghetta, Tony↗

Tightest Mixed-Integer Programming Formulations for Quadratic SCUC Optimization

In this project, we developed new, tighter Mixed-Integer Programming (MIP) formulations for the combined Alternating Current (AC) Security-Constrained Unit Commitment (SCUC) and Security-Constrained Optimal Power Flow (SCOPF). The work addresses a critical challenge in power system operations: efficiently determining which generation units to commit and how to optimally dispatch them while maintaining network reliability constraints for both normal and contingency scenarios. Our efforts: 1. Advance the Understanding of SCUC/SCOPF Modeling: By introducing tighter MIP formulations and leveraging cutting-edge optimization tools (Julia/JuMP, PowerModels.jl), this project has pushed forward the state of the art in efficient power systems scheduling. 2. Enhance Technical and Economic Feasibility: The methods developed provide more accurate and potentially faster solutions to large-scale, realistic scheduling and dispatch problems in electric power systems, which can translate into improved reliability and potentially lower costs for grid operations. 3. Benefit to the Public: Greater efficiency in power system operations leads to cost savings for utilities and end-users. Improved reliability and integration of advanced modeling approaches can facilitate the adoption of clean energy resources and better accommodate uncertainties in renewable generation. Because this technology could impact bulk power markets and reliability, these innovations have far-reaching public benefits in terms of cost savings, reliability, and sustainability.

24 POWER TRANSMISSION AND DISTRIBUTION↗

A bilevel multistage stochastic self-scheduling model with indivisibilities for trading in the continuous intraday electricity market

In this paper, we study the profit maximization problem of a virtual power plant trading in the continuous intraday electricity market. Our virtual power plant model is compatible with renewable, and thermal assets, covering a range of virtual power plants currently participating in energy markets. We model the trading problem as a bilevel multistage stochastic program. The upper level of the problem accounts for the profit maximization of the virtual power plant with explicit modeling of the technical constraints of the operational status of the thermal power plant including minimum start-up and shut-down times, ramp-up and ramp-down rates, and minimum generation level. The upper level also decides which continuous and indivisible (fill-or-kill) orders are submitted to the market. The lower-level problem accounts for the clearing of the continuous intraday market, i.e., matching of buy and sell orders. Because of the presence of fill-or-kill orders, the lower-level problem is mixed-integer, which prevents its direct conversion to a single-level problem using duality. In order to solve this challenging problem, we develop a convex-hull extended formulation for the lower-level problem, apply duality theory to obtain a single-level stochastic equivalent formulation, and employ McCormick envelopes to turn the problem into a multistage stochastic mixed-integer linear problem, which we solve using the stochastic dual dynamic integer programming algorithm. We conduct numerical experiments and analyze the optimal trading behavior of a virtual power plant trading in an ideal continuous market without arbitrage.

Bilevel multistage stochastic programming problem↗

Optimizing Grid-interactive Efficient Building Designs with Stacked Value Streams

Grid-interactive efficient buildings (GEBs) are those characterized by the combination of energy efficiency and demand flexibility with smart technologies and communications to not only deliver greater affordability and comfort to buildings, but also help utilities manage grid operations and lower system costs. This paper presents an innovative techno-economic assessment framework to effectively examine different GEB design options, explore various use cases, define technically achievable benefits, and thereby assist in informed decision-making. In particular, building load flexibility, thermal storage, and battery energy storage are considered. Advanced optimal dispatch problem is formulated to maximize the stacked value streams from multiple, competing use cases, subject to the physical capabilities and operational flexibility associated with different designs and configurations. Comprehensive case studies were performed for a real-world building to evaluate the cost-effectiveness of different GEB designs and offer in-depth insights. It was found that the proposed assessment method could effectively capture the costs and benefits linked to each GEB design option. Furthermore, the study revealed that outage mitigation and demand response are the two most significant sources of benefits for GEBs.

Ma, Xu↗

Costs of Exposure to Industrial Livestock Operations

Concentrated animal feeding operations, particularly hog and poultry farms, have expanded rapidly in North Carolina in recent decades. The air pollution and water contamination they generate cause many environmental and health problems for local communities. Using the universe of farm characteristics and housing transaction data in North Carolina, we recover hedonic estimates of property value impacts from exposure to these industrial livestock operations. Furthermore, our results show large and significant negative impacts on nearby home values, particularly when those properties depend on private wells.

Concentrated Animal Feeding Operation↗

Implicit-explicit Runge-Kutta for radiation hydrodynamics I: Gray diffusion

Radiation hydrodynamics are a challenging multiscale and multiphysics set of equations. To capture the relevant physics of interest, one typically must time step on the hydrodynamics timescale, making explicit integration the obvious choice. On the other hand, the coupled radiation equations have a scaling such that implicit integration is effectively necessary in non-relativistic regimes. A first-order Lie-Trotter-like operator split is the most common time integration scheme used in practice, alternating between an explicit hydrodynamics step and an implicit radiation solve and energy deposition step. However, such a scheme is limited to first-order accuracy, and nonlinear coupling between the radiation and hydrodynamics equations makes a more general additive partitioning of the equations non-trivial. Here, we develop a new formulation and partitioning of radiation hydrodynamics with gray diffusion that allows us to apply (linearly) implicit-explicit Runge-Kutta time integration schemes. In conclusion, we prove conservation of total energy in the new framework, and demonstrate 2nd-order convergence in time on multiple radiative shock problems, achieving error 3–5 orders of magnitude smaller than the first-order Lie-Trotter operator split at the hydrodynamic CFL, even when Lie-Trotter applies a 3rd-order TVD Runge-Kutta scheme to the hydrodynamics equations.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗