Search NASA⌕ Search

SEARCH · Search NASA

Results for “optimal rebalancing”

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.

A Modular and Transferable Reinforcement Learning Framework for the Fleet Rebalancing Problem

Mobility on demand (MoD) systems show great promise in realizing flexible and efficient urban transportation. However, significant technical challenges arise from operational decision making associated with MoD vehicle dispatch and fleet rebalancing. For this reason, operators tend to employ simplified algorithms that have been demonstrated to work well in a particular setting. To help bridge the gap between novel and existing methods, we propose a modular framework for fleet rebalancing based on model-free reinforcement learning (RL) that can leverage an existing dispatch method to minimize system cost. In particular, by treating dispatch as part of the environment dynamics, a centralized agent can learn to intermittently direct the dispatcher to reposition free vehicles and mitigate against fleet imbalance. We formulate RL state and action spaces as distributions over a grid partitioning of the operating area, making the framework scalable and avoiding the complexities associated with multiagent RL. Numerical experiments, using real-world trip and network data, demonstrate that RL reduces waiting time by 28% to 38% for the same-day evaluation, 17% to 44% for cross-day evaluation, and 22% to 25% for cross-season evaluation compared with no rebalancing scenarios. This approach has several distinct advantages over baseline methods including: improved system cost; high degree of adaptability to the selected dispatch method; and the ability to perform scale-invariant transfer learning between problem instances with similar vehicle and request distributions.

33 ADVANCED PROPULSION SYSTEMS↗

Effects of Target Protium Content on SteadyState Isotope Rebalancing and Protium Removal Distillation Column Operation

• SRNL Fusion Fuel Cycle Research • SRNL Fuel Cycle Tritium Inventory Optimization Approaches • RHINO/Aspen • CODFISH • Direct Internal Recycling • IFE Fuel Cycle Overview • Direct Internal Recycling Applied to IFE • CODFISH Isotope Rebalancing and Protium Removal Column Optimization • RHINO Fuel Cycle Analysis • Conclusions and Future Work

Somers, Alex [Savannah River National Laboratory (↗

Optimal Operations Management of Mobility-on-Demand Systems

The emergence of the sharing economy in urban transportation networks has enabled new fast, convenient and accessible mobility services referred to as Mobilty-on-Demand systems (e.g., Uber, Lyft, DiDi). These platforms have flourished in the last decade around the globe and face many operational challenges in order to be competitive and provide good quality of service. A crucial step in the effective operation of these systems is to reduce customers' waiting time while properly selecting the optimal fleet size and pricing policy. In this paper, we jointly tackle three operational decisions: (i) fleet size, (ii) pricing, and (iii) rebalancing, in order to maximize the platform's profit or its customers' welfare. To accomplish this, we first devise an optimization framework which gives rise to a static policy. Then, we elaborate and propose dynamic policies that are more responsive to perturbations such as unexpected increases in demand. We test this framework in a simulation environment using three case studies and leveraging traffic flow and taxi data from Eastern Massachusetts, New York City, and Chicago. Our results show that solving the problem jointly could increase profits between 1% and up to 50%, depending on the benchmark. Moreover, we observe that the proposed fleet size yield utilization of the vehicles in the fleet is around 75% compared to private vehicle utilization of 5%.

Wollenstein-Betech, Salomón↗

Resampling and data augmentation for short-term PV output prediction based on an imbalanced sky images dataset using convolutional neural networks

Integrating photovoltaics (PV) into electricity grids is challenged by potentially large fluctuations in power generation. In recent years, sky image-based PV output prediction using convolutional neural networks (CNNs) has emerged as a promising approach to forecasting fluctuations. A key challenge is imbalanced sky image datasets: because of the geography of solar PV system installations, sky image datasets are often rich in sunny condition data but deficient in cloudy condition data. This imbalance contrasts with the fact that model errors are dominated by cloudy condition performance. In this study, we attempt to remedy this by exploring the enrichment and augmentation of an imbalanced sky images dataset for two PV output prediction tasks: nowcasting (predicting concurrent PV output) and forecasting (predicting 15-minute-ahead future PV output). We empirically examine the efficacy of using different resampling and data augmentation approaches to create a rebalanced dataset for model development. A three-stage greedy search is used to determine the optimal resampling approach, data augmentation techniques and over-sampling rate. The results show that for the nowcast problem, resampling and data augmentation can effectively enhance the model performance, reducing overall root mean squared error (RMSE) by an average of 4%, or a 15 std. (standard deviation) of improvement compared to the variability of the baseline model. In contrast, the treatment RMSE for the forecast problem nearly always overlaps the baseline performance at the ± 2 std. level. The optimal resampling approach expands on the original dataset by over-sampling the minority cloudy data, with the best results from large over-sampling rate (e.g., 4 ~ 6 times over-sampling of cloudy images).

14 SOLAR ENERGY↗

High-level co-production of 3-hydroxypropionic acid and 1,3-propanediol from glycerol: Metabolic engineering and process optimization

3-Hydroxypropionic acid (3-HP) and 1,3-propanediol (1,3-PDO) are value-added chemicals with versatile applications in the chemical, pharmaceutical, and food industries. Nevertheless, sustainable production of 3-HP and 1,3-PDO is often limited by the lack of efficient strains and suitable fermentation configurations. We report attempts have been made to improve the co-production of both metabolites through metabolic engineering of Escherichia coli and process optimization. First, the 3-HP and 1,3-PDO co-biosynthetic pathways were recruited and optimized in E. coli, followed by coupling the pathways to the transhydrogenase-mediated cofactor regeneration systems that increased cofactor availability and product synthesis. Next, pathway rebalancing and block of by-product formation significantly improved 3-HP and 1,3-PDO net titer. Subsequently, glycerol flux toward 3-HP and 1,3-PDO synthesis was maximized by removing metabolic repression and fine-tuning the glycerol oxidation pathway. Lastly, the combined fermentation process optimization and two-stage pH-controlled fed-batch fermentation co-produced 140.50 g/L 3-HP and 1,3-PDO, with 0.85 mol/mol net yield.

1,3-propanediol↗

An optimization approach for cryogenic distillation-based protium removal systems in magnetic fusion energy fuel cycles

Tritium inventory reduction for fusion power plants is central to the successful adoption of fusion energy. The advent of direct internal recycling in deuterium-tritium fusion fuel cycle design has led to significant reduction in startup tritium inventory estimates for fusion power plants but requires an isotope rebalancing and protium removal (IRPR) system to ensure acceptable isotopic fuel composition. Cryogenic distillation is a potential solution for near-term deployment in an IRPR system due to its demonstrated performance in similar operating regimes. Using protium removal in the fuel cycle as the primary performance metric, this paper presents an optimization methodology for a single-column continuous cryogenic distillation-based IRPR system for a 500 MW fus magnetic fusion device. Distillation column optimization was performed using the CryOgenic Distillation For Isotopic Separation of Hydrogen (CODFISH) code developed at Savannah River National Laboratory. The distillation column design presented maximizes direct recycling of hydrogen isotopes from the fusion chamber exhaust to the fueling system while minimizing IRPR system steady-state tritium inventory. The optimized IRPR distillation column presented achieves direct recycling of 60 % of the hydrogen isotopes in the fusion chamber exhaust with an estimated steady-state system tritium inventory <30 g. In conclusion, the optimized IRPR distillation column operation was then used to estimate the design requirements for a detritation column to treat the IRPR system effluent stream.

CryOgenic distillation↗

Cyanobacterial circadian regulation enhances bioproduction under subjective nighttime through rewiring of carbon partitioning dynamics, redox balance orchestration, and cell cycle modulation

Abstract Background The industrial feasibility of photosynthetic bioproduction using cyanobacterial platforms remains challenging due to insufficient yields, particularly due to competition between product formation and cellular carbon demands across different temporal phases of growth. This study investigates how circadian clock regulation impacts carbon partitioning between storage, growth, and product synthesis in Synechococcus elongatus PCC 7942, and provides insights that suggest potential strategies for enhanced bioproduction. Results After entrainment to light-dark cycles, PCC 7942 cultures transitioned to constant light revealed distinct temporal patterns in sucrose production, exhibiting three-fold higher productivity during subjective night compared to subjective day despite moderate down-regulation of genes from the photosynthetic apparatus. This enhanced productivity coincided with reduced glycogen accumulation and halted cell division at subjective night time, suggesting temporal separation of competing processes. Transcriptome analysis revealed coordinated circadian clock-driven adjustment of the cell cycle and rewiring of energy and carbon metabolism, with over 300 genes showing differential expression across four time points. The subjective night was characterized by altered expression of cell division-related genes and reduced expression of genes involved in glycogen synthesis, while showing upregulation of glycogen degradation pathways, alternative electron flow components, the pentose phosphate pathway, and oxidative decarboxylation of pyruvate. These molecular changes created favorable conditions for product formation through enhanced availability of major sucrose precursors (glucose-1-phosphate and fructose-6-phosphate) and maintained redox balance through multiple mechanisms. Conclusions Our analysis of circadian regulatory rewiring of carbon metabolism and redox balancing suggests two potential approaches that could be developed for improving cyanobacterial bioproduction: leveraging natural circadian rhythms for optimizing cultivation conditions and timing of pathway induction, and engineering strains that mimic circadian-driven metabolic shifts through controlled carbon flux redistribution and redox rebalancing. While these strategies remain to be tested, they could theoretically improve the efficiency of photosynthetic bioproduction by enabling better temporal separation between cell growth, carbon storage accumulation, and product synthesis phases.

59 BASIC BIOLOGICAL SCIENCES↗

Optimization of Backscatter and Symmetry for Laser Fusion Experiments Using Multiple Tunable Wavelengths

A new additional wavelength-tuning capability has been implemented on the National Ignition Facility (NIF) laser allowing for unprecedented control of crossed-beam energy transfer (CBET) between all groups of beams for better performance of indirect-drive inertial confinement fusion (ICF) ignition experiments. In particular, this advance allows for negation and reversal of flow-induced CBET and the rebalancing of the intensity of different groups of beams within an indirect-drive (ICF) hohlraum. The experiments conducted at the NIF using a 1.1 MJ laser pulse with peak power of 390 TW demonstrate this high level of control through measurements of the precise changes to stimulated Brillouin scattering, typically driven by flow-induced CBET at the end of the pulse. Additionally, this new capability is shown to be able to predictably control gold-wall plasma expansion in the target driven by early-time flow-induced CBET. Estimates of early-time CBET from the wall expansion are shown to be consistent with simulation expectations. This new additional capability to control symmetry and backscatter expands the design space of current experiments and provides extra margin for increased laser energy in near-future experiments.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Development of High-Fidelity and Efficient Modeling Capabilities for Enabling Co-Optimization of Fuels and Multi-Mode Engines

The objective of this closely coordinated research project is to develop improved physical sub-models and innovative numerical algorithms to enable accurate and efficient predictions of multi-mode combustion to support EERE’s Co-Optima program. To this end, a research pro-gram is proposed that seeks • to develop accurate submodels for predicting multi-mode combustion regimes, wall-heat transfer, non-equilibrium plasma ignition, and combustion-mode transition, • to develop dynamic load-rebalancing algorithms and efficient semi-implicit time-integration schemes for enabling exascale computing, • to validate the computational submodels against experiments and direct numerical simulation (DNS) data in conjunction with sensitivity analysis, and • to support the direct transition of the resulting sub-models into other engine-simulation tools through the development of self-contained modules. All sub-models will be integrated into the open-source exascale engine-simulation platform Nek5000.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems

Challenging combinatorial optimization problems are ubiquitous in science and engineering. Several quantum methods for optimization have recently been developed, in different settings including both exact and approximate solvers. Addressing this field of research, this manuscript has three distinct purposes. First, we present an intuitive method for synthesizing and analyzing discrete (i.e., integer-based) optimization problems, wherein the problem and corresponding algorithmic primitives are expressed using a discrete quantum intermediate representation (DQIR) that is encoding-independent. This compact representation often allows for more efficient problem compilation, automated analyses of different encoding choices, easier interpretability, more complex runtime procedures, and richer programmability, as compared to previous approaches, which we demonstrate with a number of examples. Second, we perform numerical studies comparing several qubit encodings; the results exhibit a number of preliminary trends that help guide the choice of encoding for a particular set of hardware and a particular problem and algorithm. Our study includes problems related to graph coloring, the traveling salesperson problem, factory/machine scheduling, financial portfolio rebalancing, and integer linear programming. Third, we design low-depth graph-derived partial mixers (GDPMs) up to 16-level quantum variables, demonstrating that compact (binary) encodings are more amenable to QAOA than previously understood. We expect this toolkit of programming abstractions and low-level building blocks to aid in designing quantum algorithms for discrete combinatorial problems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Multi-modal Energy-optimal Trip Scheduling in Real-time (METS-R) for Transportation Hubs (Final Report)

This report summarizes the work performed under the award number EE0008524. The project develops the Multi-modal Energy-optimal Trip Scheduling in Real-time (METS-R) platform as the next-generation transportation solution based on autonomous electric vehicles (AEV) serving passenger trips from and to urban transportation hubs, to substantially reduce transportation energy consumption. Extensive data collection and analyses were first conducted to understand the demand patterns and energy consumption of hub-based on-road trips. Then, a data-driven framework that consists of an analytical module and a simulation module was proposed. For the analytical module, five planning + operation tools were developed to support the planning and energy-efficient operations of urban AEV services: the charging station planning that robotically allocates charging supplies based on the stationary charging demand distribution; the transit planning and demand adaptive scheduling model that efficiently generates\ candidate transit routes from hubs to other places and dynamically adjusts the transit time table to fit the current demand; the online energy-efficient routing that learns the energy-optimal paths from observations of link-level energy consumption in real-time; the hub-based ridesharing that matches trip requests together with account for the uncertainty of future trip demand and vehicle supply; and finally, the integrated demand prediction and anomaly detection pipeline that leverages the flight/train time table and support other planning/operation tools. To demonstrate the performance of these tools, a scalable high-performance agent-based simulator was built. We divided the urban space into multiple service zones where each zone was considered as an agent for passenger generation and vehicle charging. Two types of AEV agents were coded to model two types of mobility services: AEV taxi and AEV transit. For the AEV taxi, the team implemented the functions of pickup/drop-off passengers, energy-efficient routing, ridesharing, fleet rebalancing, and recharging. For the AEV bus, the team implemented the functions of demand-adaptive route scheduling, passenger boarding, and recharging. A high-performance computing framework was introduced to receive various profiling information (such as link energy updates, vehicle speed) from the simulator instances and communicate the operational commands back to the instances. The numerical experiments show that each of the proposed operational algorithms can reduce energy consumption and improve system efficiency. Furthermore, there exists the need to collectively consider multiple planning + operational strategies as multiple strategies can influence each other in terms of performance impacts. Recommendations for future work related to AEV planning and simulation are discussed.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗