Search NASA⌕ Search

SEARCH · Search NASA

Results for “Linear 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 1,639 records · Page 91

NREL Price Series Developed for the ARPA-E FLECCS Program

The price data for four regions (CAISO, ERCOT, MISO-W, and PJM-W) are developed using the ReEDS to PLEXOS conversion as described in (Gagnon et al. 2020). The reference ReEDS case chosen is based on the 2020 Standard Scenario Mid-case, which uses the 2020 ReEDS model version (Cole et al. 2020; Ho et al. 2021). All ReEDS model inputs use 2020 Standard Scenarios Mid-case assumptions except for CO2 prices, which are implemented as linearly increasing CO2 price trajectories beginning at $0/tCO2 in 2020 and ending at either $100/tCO2 or $150/tCO2 in 2035 to dive capacity expansion towards a low-carbon system that could support CCS deployment. However, these scenarios also prohibit CCS deployment in this time frame so that resulting price data are not influenced by the deployment and operation of CCS itself. Implementing the ReEDS to PLEXOS conversion tool, PLEXOS is then simulated using the 2035 ReEDS infrastructure for both CO2 price scenarios, with the following model version and setup: PLEXOS Version: 8.2 Solver: Xpress-MP 35.01.01 Mixed integer optimization relative gap 1% System configuration: • Total number of nodes: 134 (consistent with ReEDS balancing areas) • Line losses enforced using piecewise linear approximation • Energy dump was enabled Price data is aggregated to the ISO/RTO level using load-weighted averages. References: Cole, Wesley, Sean Corcoran, Nathaniel Gates, Daniel Mai, Trieu, and Paritosh Das. 2020. “2020 Standard Scenarios Report: A U.S. Electricity Sector Outlook.” NREL/TP-6A20-77442. Golden, CO: National Renewable Energy Laboratory. https://www.nrel.gov/docs/fy21osti/77442.pdf. Gagnon, Pieter, Will Frazier, Elaine Hale, and Wesley Cole. 2020. “Cambium Documentation: Version 2020.” NREL/TP-6A20-78239. National Renewable Energy Lab. (NREL), Golden, CO (United States). https://doi.org/10.2172/1734551. Ho, Jonathan, Jonathon Becker, Maxwell Brown, Patrick Brown, Ilya (ORCID:0000000284917814) Chernyakhovskiy, Stuart Cohen, Wesley (ORCID:000000029194065X) Cole, et al. 2021. “Regional Energy Deployment System (ReEDS) Model Documentation: Version 2020.” NREL/TP-6A20-78195. Golden, CO: National Renewable Energy Laboratory. https://doi.org/10.2172/1788425.

24 POWER TRANSMISSION AND DISTRIBUTION↗

or-topas: Operations Research Toolkit for Pyomo Alternative Solutions

SAND2026-16702O OR-TOPAS: Operations Research Toolkit for Pyomo Alternative Solutions is a tool that enhances optimization applications defined by the Pyomo modeling library. It offers functions to generate optimal or near-optimal solutions, operating independently of Pyomo’s solver interface. Users can configure these functions with specific solver names and options, resulting in a custom solution object that returns a list of solutions. The OR-TOPAS library includes methods tailored to the properties of the model, such as binary integer programs versus linear programs, and specific solver interfaces like Gurobi. It does not provide models for specific applications, but it is applicable to a wide range of Pyomo optimization models. Sandia National Laboratories is a multimission laboratory managed and operated by National Technology & Engineering Solutions of Sandia, LLC, a wholly owned subsidiary of Honeywell International Inc., for the U.S. Department of Energy’s National Nuclear Security Administration under contract DE-NA0003525.

Siirola, John [Sandia National Lab. (SNL-CA), Live↗

Beam Polarization at the ILC: the Physics Impact and the Accelerator Solutions

In this contribution accelerator solutions for polarized beams and their impact on physics measurements are discussed. Focus are physics requirements for precision polarimetry near the interaction point and their realization with polarized sources. Based on the ILC baseline programme as described in the Reference Design Report (RDR), recent developments are discussed and evaluated taking into account physics runs at beam energies between 100 GeV and 250 GeV, as well as calibration runs on the Z-pole and options as the 1TeV upgrade and GigaZ. The studies, talks and discussions presented at this conference demonstrated that beam polarization and its measurement are crucial for the physics success of any future linear collider. To achieve the required precision it is absolutely decisive to employ multiple devices for testing and controlling the systematic uncertainties of each polarimeter. The polarimetry methods for the ILC are complementary: with the upstream polarimeter the measurements are performed in a clean environment, they are fast and allow to monitor time-dependent variations of polarization. The polarimeter downstream the IP will measure the disrupted beam resulting in high background and much lower statistics, but it allows access to the depolarization at the IP. Cross checks between the polarimeter results give redundancy and inter-calibration which is essential for high precision measurements. Current plans and issues for polarimeters and also energy spectrometers in the Beam Delivery System of the ILC are summarized in reference [28]. The ILC baseline design allows already from the beginning the operation with polarized electrons and polarized positrons provided the spin rotation and the fast helicity reversal for positrons will be implemented. A reversal of the positron helicity significantly slower than that of electrons is not recommended to not compromise the precision and hence the success of the ILC. Recently to use calibration data at the Z resonance for physics has been discussed. It looks promising but further studies are needed to evaluate and to optimize these measurements. Finally it should be remarked: many studies on different physics processes and scenarios at a future linear collider are done for high luminosities and high energy assuming small and well-known uncertainties. Polarization, especially positron polarization, is often considered as not that important. But in order to interpret data and to reduce ambiguities in the measurements, the polarization of electrons and positrons and their very precise knowledge are essential. The ILC design must offer this from the beginning to be prepared for the physics questions after years of LHC operation.

43 PARTICLE ACCELERATORS↗

Mean Field Games with a Dominating Player

In this article, we consider mean field games between a dominating player and a group of representative agents, each of which acts similarly and also interacts with each other through a mean field term being substantially influenced by the dominating player. We first provide the general theory and discuss the necessary condition for the optimal controls and equilibrium condition by adopting adjoint equation approach. We then present a special case in the context of linear-quadratic framework, in which a necessary and sufficient condition can be asserted by stochastic maximum principle; we finally establish the sufficient condition that guarantees the unique existence of the equilibrium control. The proof of the convergence result of finite player game to mean field counterpart is provided in Appendix.

97 MATHEMATICS AND COMPUTING↗

Modeling and Rapid Prototyping of Integrated Transmission-Distribution OPF Formulations with PowerModelsITD.jl

Conventional electric power systems are composed of different unidirectional power flow stages of generation, transmission, and distribution, managed independently by transmission system and distribution system operators. However, as distribution systems increase in complexity due to the integration of distributed energy resources, coordination between transmission and distribution networks will be imperative for the optimal operation of the power grid. However, coupling models and formulations between transmission and distribution is non-trivial, in particular due to the common practice of modeling transmission systems as single-phase, and distribution systems as multi-conductor phase-unbalanced. To enable the rapid prototyping of power flow formulations, in particular in the modeling of the boundary conditions between these two seemingly incompatible data models, we introduce PowerModelsITD.jl, a free, open-source toolkit written in Julia for integrated transmission-distribution (ITD) optimization that leverages mature optimization libraries from the InfrastructureModels.jl-ecosystem. The primary objective of the proposed framework is to provide baseline implementations of steady-state ITD optimization problems, while providing a common platform for the evaluation of emerging formulations and optimization problems. In this work, we introduce the nonlinear formulations currently supported in PowerModelsITD.jl, which include AC-polar, AC-rectangular, current-voltage, and a linear network transportation model. Results are validated using combinations of IEEE transmission and distribution networks.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Optimal Sizing and Operation of a Hybrid Clean Energy Center

In this paper, we consider the deployment of battery energy storage systems (BESSs) paired with photovoltaics (PV) to form a hybrid clean energy center (HCEC), where the BESS is equipped for two main purposes: i) reducing the volatility of PV output and ii) shifting energy to meet an export limit. We develop a linear dynamical model to characterize the output of an HCEC and express the volatility and export power as functions of the battery's dispatch operations. We also propose an optimal sizing method via second-order cone programming (SOCP) to maximize the net benefits of the HCEC. Numerical studies are performed to illustrate and validate the proposed method.

Battery energy storage systems, photovoltaics, sec↗

A comparison of mesh morphing methods for shape optimization.

The ability to automatically morph an existing mesh to conform to geometry modifications is a necessary capability to enable rapid prototyping of design variations. This paper compares six methods for morphing hexahedral and tetrahedral meshes, including the previously published FEMWARP and LBWARP methods as well as four new methods. Element quality and performance results show that different methods are superior on different models. We recommend that designers of applications that use mesh morphing consider both the FEMWARP and a linear simplex based method.

99 GENERAL AND MISCELLANEOUS↗

NbF{sub 5} and TaF{sub 5}: Assignment of {sup 19}F NMR resonances and chemical bond analysis from GIPAW calculations

The {sup 19}F isotropic chemical shifts (δ{sub iso}) of two isomorphic compounds, NbF{sub 5} and TaF{sub 5}, which involve six nonequivalent fluorine sites, have been experimentally determined from the reconstruction of 1D {sup 19}F MAS NMR spectra. In parallel, the corresponding {sup 19}F chemical shielding tensors have been calculated using the GIPAW method for both experimental and DFT-optimized structures. Furthermore, the [M{sub 4}F{sub 20}] units of NbF{sub 5} and TaF{sub 5} being held together by van der Waals interactions, the relevance of Grimme corrections to the DFT optimization processes has been evaluated. However, the semi-empirical dispersion correction term introduced by such a method does not show any significant improvement. Nonetheless, a complete and convincing assignment of the {sup 19}F NMR lines of NbF{sub 5} and TaF{sub 5} is obtained, ensured by the linearity between experimental {sup 19}F δ{sub iso} values and calculated {sup 19}F isotropic chemical shielding σ{sub iso} values. The effects of the geometry optimizations have been carefully analyzed, confirming among other matters, the inaccuracy of the experimental structure of NbF{sub 5}. The relationships between the fluorine chemical shifts, the nature of the fluorine atoms (bridging or terminal), the position of the terminal ones (opposite or perpendicular to the bridging ones), the fluorine charges, the ionicity and the length of the M–F bonds have been established. Additionally, for three of the {sup 19}F NMR lines of NbF{sub 5}, distorted multiplets, arising from {sup 1}J-coupling and residual dipolar coupling between the {sup 19}F and {sup 93}Nb nuclei, were simulated yielding to values of {sup 93}Nb–{sup 19}F {sup 1}J-coupling for the corresponding fluorine sites. - Graphical abstract: The complete assignment of the {sup 19}F NMR lines of NbF{sub 5} and TaF{sub 5} allow establishing relationships between the {sup 19}F δ{sub iso} values, the nature of the fluorine atoms (bridging or terminal), the position of the terminal ones (opposite or perpendicular to the bridging ones), the fluorine charges, the ionicity and the length of the M–F bonds. Display Omitted - Highlights: • The {sup 19}F δ{sub iso} values of NbF{sub 5} and TaF{sub 5} have been determined. • The {sup 19}F chemical shielding tensors have been calculated using the GIPAW method. • A confident assignment of the {sup 19}F NMR lines of NbF{sub 5} and TaF{sub 5} is obtained. • The relationships between the {sup 19}Fδ{sub iso} values and the M–F bonds features are established.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Lighting energy savings potential of split-pane electrochromic windows controlled for daylighting with visual comfort

A simulation study was conducted to evaluate lighting energy savings of split-pane electrochromic (EC) windows controlled to satisfy key visual comfort parameters. Using the Radiance lighting simulation software, interior illuminance and luminance levels were computed for a south-facing private office illuminated by a window split into two independently-controlled EC panes. The transmittance of these was optimized hourly for a workplane illuminance target while meeting visual comfort constraints, using a least-squares algorithm with linear inequality constraints. Blinds were successively deployed until visual comfort criteria were satisfied. The energy performance of electrochromics proved to be highly dependent on how blinds were controlled. With hourly blind position adjustments, electrochromics showed significantly higher (62percent and 53percent, respectively without and with overhang) lighting energy consumption than clear glass. With a control algorithm designed to better approximate realistic manual control by an occupant, electrochromics achieved significant savings (48percent and 37percent, respectively without and with overhang). In all cases, energy consumption decreased when the workplace illuminance target was increased. In addition, the fraction of time during which the occupant had an unobstructed view of the outside was significantly greater with electrochromics: 10 months out of the year versus a handful of days for the reference case.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

A high performance neutron powder diffractometer at 3 MW Triga Mark-II research reactor in Bangladesh

A high performance neutron diffractometer called Savar Neutron Diffractometer (SAND) was built and installed at radial beam port-2 of TRIGA Mark II research reactor at AERE, Savar, Dhaka, Bangladesh. Structural studies of materials are being done by this technique to characterize materials crystallograpohically and magnetically. The micro-structural information obtainable by neutron scattering method is very essential for determining its technological applications. This technique is unique for understanding the magnetic behavior in magnetic materials. Ceramic, steel, electronic and electric industries can be benefited from this facility for improving their products and fabrication process. This instrument consists of a Popovicimonochromator with a large linear position sensitive detector array. The monochromator consists of nine blades of perfect single crystal of silicon with 6 mm thickness each. The monochromator design was optimized to provide maximum flux on 3 mm diameter cylindrical sample with a relatively flat angular dependence of resolution. Five different wave lengths can be selected by orienting the crystal at various angles. A sapphire filter was used before the primary collimator to minimize the first neutron. The detector assembly is composed of 15 linear position sensitive proportional counters placed at either 1.1 m or 1.6 m from the sample position and enclosed in a air pad supported high density polythene shield. Position sensing is obtained by charge division using 1-wide NIM position encoding modules (PEM). The PEMs communicate with the host computer via USB. The detector when placed at 1.1 m, subtends 30° (2θ) at each step and covers 120° in 4 steps. When the detector is placed at 1.6 m it subtends 20° at each step and covers 120° in 6 steps. The instrument supports both low and high temperature sample environment. The instrument supports both low and high temperature sample environment. The diffractometer is a state-of-the art technology for diffraction study in our country.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

High speed vibration compensation using magnetic fiducials via NIMBLE

Additive manufacturing (AM) technology, specifically 3D printing, holds great promise for in-orbit manufacturing. In-space printing can significantly reduce the mass, cost, and risk of long-term space exploration by enabling replacement parts to be made as needed and reducing dependence on Earth. However, printing in a zero-gravity environment poses challenges due to the absence of a rigid ground for the print platform, which can result in vibrational and rotational forces that may impact printing integrity. Here, to address this issue, this paper proposes a novel linear magnetic position tracking algorithm, named Navigation Integrating Magnets By Linear Estimation (NIMBLE), for dynamic vibration compensation during 3D printing of truss structures in space. Compared to the most commonly used nonlinear optimization method, the NIMBLE algorithm is more than two orders of magnitude faster. With only a single 3-axis magnet sensor and a small NdFeB magnet, the NIMBLE algorithm provides a simple and easily implemented tracking solution for in-orbit 3D printing.

3D printing in space↗

Classical combinatorial optimization scaling for random Ising models on 2D heavy-hex graphs

Motivated by near term quantum computing hardware limitations, combinatorial optimization problems that can be addressed by current quantum algorithms and noisy hardware with little or no overhead are used to probe capabilities of quantum algorithms such as the quantum approximate optimization algorithm. In this study, a specific class of near term quantum computing hardware defined combinatorial optimization problems, Ising models on heavy-hex graphs both with and without geometrically local cubic terms, are examined for their classical computational hardness via empirical computation time scaling quantification. Specifically the time-to-solution (TTS) metric using the classical heuristic simulated annealing is measured for finding optimal variable assignments (ground states), as well as the time required for the optimization software Gurobi to find an optimal variable assignment. Because of the sparsity of these Ising models, the classical algorithms are able to find optimal solutions efficiently even for large instances (i.e. 100 000 spin variables). The Ising models both with and without geometrically local cubic terms exhibit average-case linear-time or weakly quadratic scaling when solved exactly using Gurobi, and the Ising models with no cubic terms show evidence of exponential-time TTS scaling when sampled using simulated annealing. These findings point to the necessity of developing and testing more complex, namely more densely connected, optimization problems in order for quantum computing to ever have a practical advantage over classical computing. Our results are another illustration that different classical algorithms can indeed have exponentially different running times, thus making the identification of the best practical classical technique important in any quantum computing vs. classical computing comparison.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Active Site Engineering via Optimizing the Heterogeneous Support Structure for Single-Atom Catalysis

Supported single-atom catalysts show a large range of activities and selectivities that depend on the local environment of the catalytic sites. Here a theory-based optimization strategy is presented that is based on a density functional theory determination of the transition states and intermediates for a low-dimensional coordinate representation of the heterogeneity of the active sites. The approach is applied to a vanadium catalyst on an amorphous SiO 2 support that involves a large kinetic network described using a full chemistry model. Without assuming a priori scaling relations or mechanism reduction, the optimal state of heterogeneity is found to lie at atomic configurations where the activation energies for two distinct key chemical processes are equal. It is found a posteriori that the behavior of the system is consistent with linear free energy scaling relations in the randomness parameters. The energetic span theory proves quite useful in reducing the full chemistry model to a small number of key reactions. The use of a nonlinear optimization algorithm in combination with energetic span theory provides significant simplification in treating disordered systems.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Optimizing design and dispatch of a resilient renewable energy microgrid for a South African hospital

Lack of access to reliable energy is a major concern for countries in sub-Saharan Africa. The national grids are unable to consistently satisfy demand. Therefore, users turn to distributed generation systems in the form of back-up generators. However, such systems are usually designed based on a rule of thumb. We employ a mixed-integer linear programming model that considers several options such as renewable energy, combined heat and power, and storage technologies, in addition to those on-site, to provide optimal design and dispatch decisions that minimize total cost. We apply this model to a case study for a hospital in South Africa, considering its need for reliable electricity in light of multiple outages that might occur over the course of a year, as well as its high heating and cooling loads. Our results show that optimal design and dispatch decisions for the distributed generation system address reliability challenges, regardless of the time at which they occur. And, these solutions yield millions of dollars in savings, suggesting that technologies such as the absorption chiller may be overlooked in typical designs; its integration can reduce demand charges even in the absence of combined heat and power. We show that total cost is most sensitive to changes in site electrical demand, followed by capital cost, fuel cost, photovoltaic production, and monthly demand charges; changes in fuel cost primarily affect system sizes of combined heat and power and the absorption chiller, while photovoltaic system size is more sensitive to the changes in capital and fuel costs, photovoltaic resource availability, and hourly electrical demand. Finally, an outage simulator demonstrates the ability of our optimized system to sustain with no interruptions in power five-hour outages with probability 1.0 and ten-hour outages with probability 0.65, significant improvements over 0.5 and 0.0, respectively, under a business-as-usual case.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Modeling and Control Using Stochastic Distribution Control Theory for Intersection Traffic Flow

In this work, we investigated stochastic distribution control theory-based traffic signal optimization to achieve a smooth and uniform flow of vehicles through signalized intersections. In this context, the static and linear dynamic stochastic distribution models were developed to express the relationship between the signal timing and the traffic queue length together with its probability density function. Two stochastic distribution control algorithms were designed to control the signal timing at intersections such that the probability density function of the traffic queue of each intersection road segment is made as narrow and as small as possible. Also, a recursive input-output traffic queue estimation model was proposed, which is data-driven and dynamic in nature, to calculate real-time traffic queue length using traffic signal timings and loop-detector data. The control algorithms were evaluated for a one-signal corridor, two-signal corridor, and 2 x 2 network of signalized intersections. MATLAB simulation examples are provided to demonstrate the use of the proposed algorithms and comparison to the existing widely-used semi-actuated control has been made. Desired results were obtained.

97 MATHEMATICS AND COMPUTING↗

An Open-Source Frequency-Domain Model for Floating Wind Turbine Design Optimization

A new frequency-domain dynamics model has been developed that uses open-source components to efficiently represent a complete floating wind turbine system. The model, called RAFT (Response Amplitudes of Floating Turbines), incorporates quasi-static mooring reactions, strip-theory and potential-flow hydrodynamics, blade-element-momentum aerodynamics, and linear turbine control. The formulation is compatible with a wide variety of support structure configurations and no manual or time-domain preprocessing steps are required, making RAFT very practical in design and optimization workflows. The model is applied to three reference floating wind turbine designs and its predictions are compared with results from time-domain OpenFAST simulations. There is good agreement in mean offsets as well the statistics and spectra of the dynamic response, verifying RAFT’s general suitability for floating wind analysis. Follow-on work will include verification of potential-flow and turbine-control features and application to optimization problems.

17 WIND ENERGY↗

Causal control design for wave energy converters with finite stroke

Control design is of central importance in the optimization of power generation from ocean wave energy converters (WECs). The problem is made challenging by the fact that the resource is vibratory and stochastic, with a low quality factor. It has recently been shown that when constrained to causality, the optimal feedback controller for a WEC is solvable in closed-form as a sign-indefinite LQG problem, for the case in which the WEC exhibits linear dynamics and quadratic power transmission dissipation. However, most WECs exhibit stroke limits, which must be explicitly accounted for in control design to avoid end-stop collisions. This is important because such collisions lead to damage, and also because the introduction of unmodeled stroke limits can actually destabilize the otherwise-optimal closed loop. We illustrate a control design technique to address this issue, which consists of two design steps. In the first step, LMI techniques are used to optimize the mean power harvested from waves with a known power spectral density, subject to several competing objectives. In the second step, the controller is augmented via a nonlinear passivity-based outer-loop design which guarantees to prevent stroke saturation while also guaranteeing to preserve closed-loop stability. Furthermore, the technique is illustrated using a model of a simple heaving point absorber, and verified in simulation.

16 TIDAL AND WAVE POWER↗