Search NASA⌕ Search

SEARCH · Search NASA

Results for “planted solution”

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 19 records
All sourcesNASA NTRSDOE OSTI
DOE OSTI2022

3-regular three-XORSAT planted solutions benchmark of classical and quantum heuristic optimizers

With current semiconductor technology reaching its physical limits, special-purpose hardware has emerged as an option to tackle specific computing-intensive challenges. Optimization in the form of solving quadratic unconstrained binary optimization problems, or equivalently Ising spin glasses, has been the focus of several new dedicated hardware platforms. These platforms come in many different flavors, from highly-efficient hardware implementations on digital-logic of established algorithms to proposals of analog hardware implementing new algorithms. In this work, we use a mapping of a specific class of linear equations whose solutions can be found efficiently, to a hard constraint satisfaction problem (three-regular three-XORSAT, or an Ising spin glass) with a 'golf-course' shaped energy landscape, to benchmark several of these different approaches. We perform a scaling and prefactor analysis of the performance of Fujitsu's digital annealer unit (DAU), the D-Wave advantage quantum annealer, a virtual MemComputing machine, Toshiba's simulated bifurcation machine (SBM), the SATonGPU algorithm from Bernaschi et al, and our implementation of parallel tempering. We identify the SATonGPU and DAU as currently having the smallest scaling exponent for this benchmark, with SATonGPU having a small scaling advantage and in addition having by far the smallest prefactor thanks to its use of massive parallelism. Furthermore, our work provides an objective assessment and a snapshot of the promise and limitations of dedicated optimization hardware relative to a particular class of optimization problems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2022

Climate change challenges, plant science solutions

Abstract Climate change is a defining challenge of the 21st century, and this decade is a critical time for action to mitigate the worst effects on human populations and ecosystems. Plant science can play an important role in developing crops with enhanced resilience to harsh conditions (e.g. heat, drought, salt stress, flooding, disease outbreaks) and engineering efficient carbon-capturing and carbon-sequestering plants. Here, we present examples of research being conducted in these areas and discuss challenges and open questions as a call to action for the plant science community.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗
DOE OSTI2023

On the Approximability of Random-Hypergraph MAX-3-XORSAT Problems with Quantum Algorithms

Constraint satisfaction problems are an important area of computer science. Many of these problems are in the complexity class NP which is exponentially hard for all known methods, both for worst cases and often typical. Fundamentally, the lack of any guided local minimum escape method ensures the hardness of both exact and approximate optimization classically, but the intuitive mechanism for approximation hardness in quantum algorithms based on Hamiltonian time evolution is poorly understood. We explore this question using the prototypically hard MAX-3-XORSAT problem class. We conclude that the mechanisms for quantum exact and approximation hardness are fundamentally distinct. We qualitatively identify why traditional methods such as quantum adiabatic optimization are not good approximation algorithms. We propose a new spectral folding optimization method that does not suffer from these issues and study it analytically and numerically. We consider random rank-3 hypergraphs including extremal planted solution instances, where the ground state satisfies an anomalously high fraction of constraints compared to truly random problems. We show that, if we define the energy to be $E = N_{unsat}-N_{sat}$, then spectrally folded quantum optimization will return states with energy $E \leq A E_{GS}$ (where $E_{GS}$ is the ground state energy) in polynomial time, where conservatively, $A \simeq 0.6$. We thoroughly benchmark variations of spectrally folded quantum optimization for random classically approximation-hard (planted solution) instances in simulation, and find performance consistent with this prediction. We do not claim that this approximation guarantee holds for all possible hypergraphs, though our algorithm's mechanism can likely generalize widely. These results suggest that quantum computers are more powerful for approximate optimization than had been previously assumed.

Kapit, Eliot↗
DOE OSTI2025

Increasing the hardness of posiform planting using random QUBOs for programmable quantum annealer benchmarking

Posiform planting is a method for constructing QUBO instances with a unique planted solution that can be tailored to arbitrary connectivity graphs. In this study we investigate making posiform planted QUBOs computationally harder by fusing many smaller random Ising models, whose global minimum is computed classically, with posiform planted QUBOs. The unique ground state of the resulting QUBO is the concatenation of (exactly one of) the ground states of each smaller problem. Our method generates QUBO instances that have a unique solution, are native to the hardware graph, and have tunable computational hardness. We use our QUBOs to benchmark three D-Wave quantum annealing processors (with 563–5627 qubits), and compare them against simulated annealing and Gurobi. Surprisingly, we find that the D-Wave ground state sampling success rate is not dependent on the glued random QUBO size, and that some QUBO classes are solved at high success rates at short annealing times on the Zephyr processors.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2020

Hybrid Analytics Solution for Power Plant Operations

Expert Microsystems, Inc., MapEx Software Inc. and XMPLR Energy LLC have teamed to submit a proposal to the US Department of Energy’s Office of Fossil Energy to improve the efficiency, reliability and flexibility of existing coal-based power plants. The project, titled Hybrid Analytics Solution to Improve Coal Power Plant Operations (the “Hybrid Analytics” project), will develop, demonstrate and commercialize a novel approach that integrates two proven real-time monitoring techniques. The Hybrid Analytics approach integrates into a single, integrated solution: a) an established, advanced data-driven analytics solution that includes artificial intelligence, advanced pattern recognition and machine-learning techniques and b) a well-proven, first principle thermal heat balance model solution. The future role of coal plants will depend on the ability to cycle and follow loads to meet marginal power demands, accommodate renewables and support the grid. Essential to success in this new role is a plant’s ability to maintain high reliability, efficiency and flexibility. However, these changing operational demands put significant stresses on power plant components that directly impact the ability to deliver these requirements. In the past, plants have independently monitored performance using physics-based solutions (heat rate, boiler losses, etc.) and reliability using data-driven analytics (advanced pattern recognition). The Hybrid Analytics solution integrates both approaches to enhance fault detection, provide automated diagnostics and estimates of remaining time to act, and provide critical, enhanced and accurate real-time information to coal plant operators. As a result, coal plants can improve efficiency, reliability, and flexibility and can cost-effectively maintain their key role in the power delivery system.

01 COAL, LIGNITE, AND PEAT↗
DOE OSTI2024

Minimizing grid energy consumption in wastewater treatment plants: Towards green energy solutions, water sustainability, and cleaner environment

Wastewater treatment plants (WWTPs) consume significant amount of energy to sustain their operation. From this point, the current study aims to enhance the capacity of these facilities to meet their energy needs by integrating renewable energy sources. The study focused on the investigation of two primary solar energy systems in As Samra WWTP in Jordan. The first system combines parabolic trough collectors (PTCs) with thermal energy storage (TES). This system primarily serves to fulfill the thermal energy demands of the plant by reducing the demands from boiler units, which allows more biogas for electricity generation. The second system is a photovoltaic (PV) system with Lithium-Ion batteries, which directly produces electricity that will be used to cover part of the electrical energy demands of plant. To assess the optimal configuration, two distinct scenarios have been formulated and compared to the current case scenario (SC#1). The first scenario focuses on maximizing the net present value (NPV) and minimizing the levelized cost of electricity (LCOE). The second scenario is centred on minimizing the levelized cost of heat (LCOH). The findings indicate that both scenarios succeeded in reducing the reliance on the grid to a value that reach 1 %. Moreover, they both reduced biogas percentage in energy production from 88 % to approximately 65 % through the integration of the PV system. In terms of thermal demand, SC#2 reduced the reliance on biogas boiler units from 100 % to 25 %, while SC#3 achieved an even more impressive reduction to just 8 %. The best LCOE value was attained in SC#2, at 0.0895 USD/kWh, with an NPV of 10.54 million USD. Conversely, SC# 3 yielded an LCOH value of 0.0432 USD/kWh th compared to 0.0534 USD/kWh th USD for SC#2. In conclusion, despite their relatively high capital and operating costs, SC#2 and SC#3 managed to substantially decrease the annual electricity expenditure from approximately 2 million USD to 86,000 USD and 0 USD, respectively.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
DOE OSTI2021

Plant Single-Cell Solutions for Energy and the Environment (Second Workshop Report)

Plants are important sources of energy and materials, and they collectively represent a critical component of Earth’s ecosystem. With increasing environmental stresses due to climate change and intensive agricultural practices, the need for resilient plants is greater than ever before. To secure plant resources for bioenergy, biomaterials, food, and ecosystem adaptation, a deeper understanding of the fundamental biology of plants at a cellular level is urgently needed. Plants contain a multitude of specialized cell types that compose tissues and organs. Pathogens often target specific cell types within plants, and the response of one cell to a particular stimulus is likely to be distinct from its neighbor because of underlying molecular and contextual differences. Understanding how these responses are distributed among cells, the main goal of single-cell approaches, will substantially enhance our ability to use targeted engineering for improving plant productivity and resilience. Furthermore, single-cell approaches are necessary to understand the interactions between plants and other ecosystem members such as fungi, bacteria, and archaea. Unlocking these gene-response mechanisms at a cellular level can improve our ability to adapt plants to environmental stresses, increasing their utility as feedstocks for biomaterials and bioenergy. Recent advances in high-throughput sequencing, mass spectrometry, microfluidics and miniaturization, artificial intelligence and machine learning, and bioinformatics have greatly improved our ability to detect and understand processes at a cellular level. In mammalian systems, single-cell transcriptomics has already led to many advances, such as newly identified cell types and cell-targeted treatment of diseases, and mass spectrometry-based single-cell proteomics has recently been demonstrated as a promising emerging technology. However, plant single-cell omics has lagged behind mammalian approaches due to the high cost of the technologies relative to available resources and to the innate biological features of plants, including the complexity of the cell wall and polyploidy. To better understand how single-cell methods could enable plant science, Lawrence Berkeley National Laboratory (Berkeley Lab) hosted a workshop on April 29, 2021, that brought together a diverse group of leaders in plant and/or single-cell biology. Attendees represented federal research programs and domestic and international academic institutions. During the workshop, three presenters described the current state of research in both experimental and computational approaches. While the focus of the workshop was on factors preventing plant biology researchers from fully adopting single-cell methodologies, workshop participants agreed that most barriers could be overcome with focused, strategic investment and coordinated efforts among institutions leading to significant scientific discoveries that would be difficult to obtain using more conventional technologies.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2021

Hybrid Analytics Solution to Improve Coal Power Plant Operations

This project focused on developing advanced methods for thermal performance monitoring of a coal-fueled power plant. The specific goal was to develop and demonstrate a new thermal performance monitoring approach using a hybrid model that integrates a physics-based heat balance model with a machine learning-based pattern recognition model. The hybrid model enables increased accuracy and scope of the thermal analysis and an improved ability to monitor and detect changes in plant operation. This new approach takes full advantage of the individual model capabilities and creates an important new set of capabilities not previously possible using the two types of models separately. Using the heat balance model, a rich set of derived parameters (virtual sensors) are calculated from the measured plant operating data at each time point. The combined measured and derived data values are used by machine learning algorithms to create pattern recognition models over the range of normal unit operation. To create the monitoring models, historical data from normal operation of the plant is first processed by the heat balance model to compute the derived parameter data. The result is a greatly expanded set of normal operating data that can be used as input to create the pattern recognition model. Once the models are calibrated for normal operation, the hybrid model is suitable for use in continuous online monitoring. During online monitoring, new plant operating data is processed first by the heat balance model and then by the pattern recognition model. Results from the pattern recognition model quantify the deviation of each measured or derived parameter from its expected value in normal operation. The hybrid models can detect abnormal changes in plant operating data with very high accuracy and sensitivity. When abnormal behavior is detected, alerts are generated automatically for evaluation by the plant monitoring staff. The new hybrid solution product was developed and verified in the performance of the project. The hybrid solution was tested first in a simulation environment that mimicked the plant data systems and infrastructure used by U.S. power generating plants and utilities. The hybrid solution was then deployed for real-time, online monitoring of an operating coal-fueled power plant at a field test site. Field testing demonstrated that all hybrid solution development objectives were accomplished. The project work was based on combining the capabilities of two existing software products to create the new hybrid solution product. One of these was the existing MapEx® heat balance product and the other was the existing SureSense® advanced pattern recognition product. Each of these separate products was assessed to be at a Technology Readiness Level (TRL) of 9 at the start of the effort. The hybrid solution product was assessed to be at a TRL of 2 at the start of the project based on early feasibility work by the project team. At completion of the field testing performed in the project, the hybrid solution product was assessed to be at a TRL of 7. The project team expects that the hybrid solution product will be deployed commercially and will achieve a TRL of 9 within one year after completion of the project.

01 COAL, LIGNITE, AND PEAT↗
DOE OSTI2022

Discrete and Integrated Solutions for Hybrid PV Plants Without Momentary Cessation in Low SCR and High Penetration PE Grids

With the increased penetration of power electronic (PE) based loads and sources, advanced solutions may be required for the enhancement of grid stability in regions with low short circuit ratio (SCR) and high penetration PE grids. The requirement of advanced solutions arises from the gradual paradigm shift of the electric grid from the traditional electric machine dominant system to a high penetration of PE-based system. One of the major challenges with such systems in recent times is the momentary cessation during alternating current (ac) grid transmission faults. During momentary cessation, PE-based resources cease to operate, thus creating probable reliability challenges for the grid. In this paper, potential feasible options to provide continuity of operation during such scenarios are presented. The options are considered through identifying upgrades in existing and upcoming discrete development of photovoltaic (PV) and energy storage systems (ESS) termed as discrete hybrid PV plants. Additionally, an advanced concept of integrated development of PV and ESS connecting to ac transmission grid links called multi-port autonomous reconfigurable solar power plant (MARS) is evaluated. The developed new solutions are evaluated for different grid use cases and scenarios in PSCAD.

Marthi, Phani Ratna Vanamali↗
DOE OSTI2020

Evaluating the Utility of Permethylated Polysaccharide Solution NMR Data for Characterization of Insoluble Plant Cell Wall Polysaccharides

Plant cell wall polysaccharide analysis encompasses the utilization of a variety of analytical tools, including gas and liquid chromatography, mass spectrometry (MS), and nuclear magnetic resonance (NMR) spectroscopy. These methods provide complementary data, which enable confident structural proposals of the many complex polysaccharide structures that exist in the complex matrices of plant cell walls. However, cell walls contain fractions of varying solubilities, and a few techniques are available that can analyze all fractions simultaneously. We have discovered that permethylation affords the complete dissolution of both soluble and insoluble polysaccharide fractions of plant cell walls in organic solvents such as chloroform or acetonitrile, which can then be analyzed by a number of analytical techniques including MS and NMR. In this work, NMR structure analysis of 10 permethylated polysaccharide standards was undertaken to generate chemical shift data providing insights into spectral changes that result from permethylation of polysaccharide residues. This information is of especial relevance to the structure analysis of insoluble polysaccharide materials that otherwise are not easily investigated by solution-state NMR methodologies. The preassigned NMR chemical shift data is shown to be vital for NMR structure analysis of minor polysaccharide components of plant cell walls that are particularly difficult to assign by NMR correlation data alone. With the assigned chemical shift data, we analyzed the permethylated samples of destarched, alcohol-insoluble residues of switchgrass and poplar by two-dimensional NMR spectral profiling. Thus, we identified, in addition to the major polysaccharide components, two minor polysaccharides, namely, <5% 3-linked arabinoxylan (switchgrass) and <2% glucomannan (poplar). In particular, the position of the arabinose residue in the arabinoxylan of the switchgrass sample was confidently assigned based on chemical shift values, which are highly sensitive to local chemical environments. Furthermore, the high resolution afforded by the 1H NMR spectra of the permethylated switchgrass and poplar samples allowed facile relative quantitative analysis of their polysaccharide composition, utilizing only a few milligrams of the cell wall material. As a result, the concepts herein developed will thus facilitate NMR structure analysis of insoluble plant cell wall polysaccharides, more so of minor cell wall components that are especially challenging to analyze with current methods.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2022

Impact of the numerical solution approach of a plant hydrodynamic model (v0.1) on vegetation dynamics

Abstract. Numerous plant hydrodynamic models have started to be implemented in vegetation dynamics models, reflecting the central role of plant hydraulic traits in driving water, energy, and carbon cycles, as well as plant adaptation to climate change. Different numerical approximations of the governing equations of the hydrodynamic models have been documented, but the numerical accuracy of these models and its subsequent effects on the simulated vegetation function and dynamics have rarely been evaluated. Using different numerical solution methods (including implicit and explicit approaches) and vertical discrete grid resolutions, we evaluated the numerical performance of a plant hydrodynamic module in the Functionally Assembled Terrestrial Ecosystem Simulator (FATES-HYDRO version 0.1) based on single-point and global simulations. Our simulation results showed that when near-surface vertical grid spacing is coarsened (grid size >10 cm), the model significantly overestimates aboveground biomass (AGB) in most of the temperate forest locations and underestimates AGB in the boreal forest locations, as compared to a simulation with finer vertical grid spacing. Grid coarsening has a small effect on AGB in the tropical zones of Asia and South America. In particular, coarse surface grid resolution should not be used when there are large and prolonged water content differences among soil layers at depths due to long dry-season duration and/or well-drained soil or when soil evaporation is a dominant fraction of evapotranspiration. Similarly, coarse surface grid resolution should not be used when there is lithologic discontinuity along the soil depth. This information is useful for uncertainty quantification, sensitivity analysis, or the training of surrogate models to design the simulations when computational cost limits the use of ensemble simulations.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2021

Plant single-cell solutions for energy and the environment

Progress in sequencing, microfluidics, and analysis strategies has revolutionized the granularity at which multicellular organisms can be studied. In particular, single-cell transcriptomics has led to fundamental new insights into animal biology, such as the discovery of new cell types and cell type-specific disease processes. However, the application of single-cell approaches to plants, fungi, algae, or bacteria (environmental organisms) has been far more limited, largely due to the challenges posed by polysaccharide walls surrounding these species’ cells. In this perspective, we discuss opportunities afforded by single-cell technologies for energy and environmental science and grand challenges that must be tackled to apply these approaches to plants, fungi and algae. We highlight the need to develop better and more comprehensive single-cell technologies, analysis and visualization tools, and tissue preparation methods. We advocate for the creation of a centralized, open-access database to house plant single-cell data. Finally, we consider how such efforts should balance the need for deep characterization of select model species while still capturing the diversity in the plant kingdom. Investments into the development of methods, their application to relevant species, and the creation of resources to support data dissemination will enable groundbreaking insights to propel energy and environmental science forward.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2025

Ice storage model-predictive control in an office building with PV: scenario, error and sensitivity analysis

Thermal energy storage (TES) can enable more building-sited renewable electricity generation and lower utility bill costs for buildings owners and occupants, especially when there are high demand and variable time-of-use (TOU) charges. A model predictive control (MPC) strategy can offer additional savings over a schedule-based control with added complexity and reliance on forecasts. Here, this study examines savings for medium office buildings with chiller plants in three locations with building-installed solar photovoltaics (PV) to understand the impact of MPC. Control setpoints are fixed by a schedule-based control or optimized by nonlinear MPC. These control setpoints are actuated within EnergyPlus building models to simulate the utility cost of the chiller plant. NLP solutions can be unstable or unrealistic, but our results show that by regularizing the NLP, the solutions can be reasonably followed by the building model. MPC models make simplifications that lead to errors once the controller is participating in and changing the operation of the building. These errors average 9 % across the cases, showing that the most important parts of the system are represented. The no-thermal load costs are computed to show that the optimization can in some cases achieve both the minimum TOU and minimum monthly demand costs by demand management while reducing TOU energy costs by energy arbitrage. The MPC saves 35–66 % in the annual chiller plant operating costs, which is an additional savings above the schedule by 1–33 %. PV and TES are complementary and mostly independent, but a load with PV often results in better performance for the schedule. Our case study and sensitivity analysis show the importance of modeling and optimization for complex rates, but also the circumstances wherein a simpler strategy achieves the same performance with less potential for error.

14 SOLAR ENERGY↗
DOE OSTI2024

Grid Integration of Offshore Wind Power: Standards, Control, Power Quality and Transmission

Offshore wind is expected to be a major player in the global efforts toward decarbonization, leading to exceptional changes in modern power systems. Understanding the impacts and capabilities of the relatively new and uniquely positioned assets in grids with high integration levels of inverter-based resources, however, is lacking, raising concerns about grid reliability, stability, power quality, and resilience, with the absence of updated grid codes to guide the massive deployment of offshore wind. To help fill the gap, this paper presents an overview of the state-of-the-art technologies of offshore wind power grid integration. First, the paper investigates the most current grid requirements for wind power plant integration, based on a harmonized European Network of Transmission System Operators (ENTSO-E) framework and notable international standards, and it illuminates future directions. The paper discusses the wind turbine and wind power plant control strategies, and new control approaches, such as grid-forming control, are presented in detail. The paper reviews recent research on the ancillary services that offshore wind power plants can potentially provide, which, when harmonized, will not only comply with regulations but also improve the value of the asset. The paper explores topics of wind power plant harmonics, reviewing the latest standards in detail and outlining mitigation methods. The paper also presents stability analysis methods for wind power plants, with discussions centered on validity and computational efficiency. Finally, the paper discusses wind power plant transmission solutions, with a focus on high-voltage direct-current topologies and controls.

17 WIND ENERGY↗
DOE OSTI2025

4.3.1.1 TCF: Recovery of Lithium from Geothermal Brine with Lithium-Aluminum Layered Double Hydroxide Chloride Sorbents

Lithium has gained importance as a near-critical element for various energy storage applications, and efforts are ongoing to develop simple and cost-effective methods for lithium recovery. For instance, in a typical 50 MW geothermal power plant in the Salton Sea, United States, approximately 15,000 metric tons of Li 2 CO 3 or LiOH salts can be produced annually by recovering and converting LiCl from geothermal plant waste solutions. Currently, approximately 390 MW of geothermal power is generated in the Salton Sea Known Geothermal Resource Area, which corresponds to potential Li 2 CO 3 production of approximately 120,000 metric tons per year. This makes lithium recovery from geothermal brines a promising, potentially low-cost source of lithium, contributing significantly to the global supply chain.

15 GEOTHERMAL ENERGY↗