Search NASA⌕ Search

SEARCH · Search NASA

Results for “Generation scheduling”

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 469 records · Page 26

Update on the Development and Capabilities of Unique Structural Seal Test Rigs

High temperature structural seals are necessary in many aerospace and aeronautical applications to minimize any detrimental effects originating from undesired leakage. The NASA Glenn Research Center has been and continues to be a pioneer in the development and evaluation of these types of seals. The current focus for the development of structural seals is for the 3rd Generation Reusable Launch Vehicle (RLV), which is scheduled to replace the current space shuttle system by 2025. Specific areas of development under this program include seals for propulsion systems (such as the hypersonic air-breathing ISTAR engine concept based upon Rocket Based Combined Cycle technology) and control surface seals for spacecraft including the autonomous rescue X-38 Crew Return Vehicle and the X-37 Space Maneuver Vehicle.

DeMange, Jeffrey J.↗

Mixed-Initiative Planning in MAPGEN: Capabilities and Shortcomings

MAPGEN (Mixed-initiative Activity Plan GENerator) is a mixed-initiative system that employs automated constraint-based planning, scheduling, and temporal reasoning to assist the Mars Exploration Rover mission operations staff in generating the daily activity plans. This paper describes the mixed-initiative capabilities of MAPGEN, identifies shortcomings with the deployed system, and discusses ongoing work to address some of these shortcomings.

Bresina, John L.↗

Design and architecture of the Mars relay network planning and analysis framework

In this paper we describe the design and architecture of the Mars Network planning and analysis framework that supports generation and validation of efficient planning and scheduling strategy. The goals are to minimize the transmitting time, minimize the delaying time, and/or maximize the network throughputs. The proposed framework would require (1) a client-server architecture to support interactive, batch, WEB, and distributed analysis and planning applications for the relay network analysis scheme, (2) a high-fidelity modeling and simulation environment that expresses link capabilities between spacecraft to spacecraft and spacecraft to Earth stations as time-varying resources, and spacecraft activities, link priority, Solar System dynamic events, the laws of orbital mechanics, and other limiting factors as spacecraft power and thermal constraints, (3) an optimization methodology that casts the resource and constraint models into a standard linear and nonlinear constrained optimization problem that lends itself to commercial off-the-shelf (COTS)planning and scheduling algorithms.

Mars relay network planning analysis↗

Symbolic Analysis of Concurrent Programs with Polymorphism

The current trend of multi-core and multi-processor computing is causing a paradigm shift from inherently sequential to highly concurrent and parallel applications. Certain thread interleavings, data input values, or combinations of both often cause errors in the system. Systematic verification techniques such as explicit state model checking and symbolic execution are extensively used to detect errors in such systems [7, 9]. Explicit state model checking enumerates possible thread schedules and input data values of a program in order to check for errors [3, 9]. To partially mitigate the state space explosion from data input values, symbolic execution techniques substitute data input values with symbolic values [5, 7, 6]. Explicit state model checking and symbolic execution techniques used in conjunction with exhaustive search techniques such as depth-first search are unable to detect errors in medium to large-sized concurrent programs because the number of behaviors caused by data and thread non-determinism is extremely large. We present an overview of abstraction-guided symbolic execution for concurrent programs that detects errors manifested by a combination of thread schedules and data values [8]. The technique generates a set of key program locations relevant in testing the reachability of the target locations. The symbolic execution is then guided along these locations in an attempt to generate a feasible execution path to the error state. This allows the execution to focus in parts of the behavior space more likely to contain an error.

Rungta, Neha Shyam↗

Wind Power Forecasting Error Frequency Analyses for Operational Power System Studies: Preprint

The examination of wind power forecasting errors is crucial for optimal unit commitment and economic dispatch of power systems with significant wind power penetrations. This scheduling process includes both renewable and nonrenewable generators, and the incorporation of wind power forecasts will become increasingly important as wind fleets constitute a larger portion of generation portfolios. This research considers the Western Wind and Solar Integration Study database of wind power forecasts and numerical actualizations. This database comprises more than 30,000 locations spread over the western United States, with a total wind power capacity of 960 GW. Error analyses for individual sites and for specific balancing areas are performed using the database, quantifying the fit to theoretical distributions through goodness-of-fit metrics. Insights into wind-power forecasting error distributions are established for various levels of temporal and spatial resolution, contrasts made among the frequency distribution alternatives, and recommendations put forth for harnessing the results. Empirical data are used to produce more realistic site-level forecasts than previously employed, such that higher resolution operational studies are possible. This research feeds into a larger work of renewable integration through the links wind power forecasting has with various operational issues, such as stochastic unit commitment and flexible reserve level determination.

17 WIND ENERGY↗

3D Sonar for tank waste quantification - 15430

An innovative remote 3D Sonar technology adapted from the oil and gas industry has been successfully applied to the mapping of radioactive sludge deposits during tank, fuel pool and silo remediation operations at the Sellafield site in the UK. The technology can: -Measure the disposition and calculate the volume of settled solids in a waste tank thereby supporting tank closure objectives - Produce accurate 3-D images of solids disposition, structure and tank internals to help identify where sludge deposits and debris are located -Capture real time 'Sonar video' of movement of solids in the tank in real time to aid retrieval - Detect and monitor gas release and bubble generation Aside from direct safety, cost and schedule benefits, improved accuracy and confidence in residual waste volume determinations can lead to increased level of regulator confidence in meeting closure objectives. This technology has potential to bring such benefits to challenges in the DOE estate, such as Savannah River Site (SRS) and Hanford Tank Farms remediation, and operations at the Hanford Waste Treatment Plant. This paper describes the 3D Sonar technology and its applications, and reviews a 3D Sonar demonstration project specifically aimed at enhancing retrieval and closure operations at SRS. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

High-Resolution Synthetic Solar Irradiance Sequence Generation: An LSTM-Based Generative Adversarial Network

The rapid growth of renewable energy resources penetration is bringing more challenges to power system planning and operation. Relevant renewable energy integration studies, such as the capability and dynamic performance of inverter-based resources' primary frequency response and fast frequency response, require high-resolution renewable generation output data that are representative of renewable energy resources. This paper focuses on creating synthetic but realistic solar irradiance data and proposes a long short-term memory-based generative adversarial network to generate high-resolution (second-level) solar irradiance sequences from low-resolution (minute-level) measurements. Combined with a classifier to recognize the solar irradiance patterns, the proposed model is trained using multi-loss functions to accurately capture the temporal correlations among both high-resolution and low-resolution sequences. Verification of the proposed approach is performed on the data set of the Oahu Solar Measurement Grid collected through the National Renewable Energy Laboratory. The results of the case studies demonstrate the proposed approach's capability to capture the statistical characteristics of different solar irradiance patterns and to generate high-quality synthetic solar irradiance sequences in high resolution.

dynamic scheduling↗

Electric Vehicle Managed Charging: Forward-Looking Estimates of Bulk Power System Value

When and where electric vehicle charging occurs has significant implications for power systems supporting widespread electric vehicle deployment with high shares of wind and solar generation. Numerous studies have estimated the value of scheduling or otherwise managing electric vehicle charging in such power systems. This study improves on those earlier works by leveraging detailed simulation models for electric vehicle adoption, electric vehicle use, electric vehicle charging, and bulk power system operations; and linking them with methods for describing charging flexibility at both the individual vehicle and aggregate levels. This study closely analyzes electric vehicle managed charging (EVMC) performance along the dimensions of flexibility type (within-charging session or within-week scheduling), dispatch mechanism (direct load control or one of several price-based mechanisms), and participation rate, under the assumptions of ubiquitous chargers and all trips completed on time. The study is located in a passenger light-duty vehicle adoption scenario with 100% electric vehicle sales by 2035, and in an envisioned 2038 New England power system for which within-region generation is 84% clean.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Scheduling Non-Preemptible Jobs to Minimize Peak Demand

Our paper examines an important problem in smart grid energy scheduling; peaks in power demand are proportionally more expensive to generate and provision for. The issue is exacerbated in local microgrids that do not benefit from the aggregate smoothing experienced by large grids. Demand-side scheduling can reduce these peaks by taking advantage of the fact that there is often flexibility in job start times. We then focus attention on the case where the jobs are non-preemptible, meaning once started, they run to completion. The associated optimization problem is called the peak demand minimization problem, and has been previously shown to be NP-hard. These results include an optimal fixed-parameter tractable algorithm, a polynomial-time approximation algorithm, as well as an effective heuristic that can also be used in an online setting of the problem. Simulation results show that these methods can reduce peak demand by up to 50% versus on-demand scheduling for household power jobs.

97 MATHEMATICS AND COMPUTING↗

Using System Dynamics to Define, Study, and Implement Smart Control Strategies on the Electric Power Grid

The United States electric power grid is the most complex and expansive control system in the world. Local generation control occurs at individual units based on response time and unit economics, larger regional control coordinates unit response to error conditions, and high level large-area regional control is ultimately administered by a network of humans guided by economic and resiliency related factors. Under normal operating conditions, the grid is a relatively slow moving entity that exhibits high inertia to outside stimuli, and behaves along repeatable diurnal and seasonal patterns. However, that paradigm is quickly changing because of the increasing implementation of renewable generation sources. Renewable generators by nature cannot be tightly controlled or scheduled. They appear like a negative load to the system with all of the variability associated with load on a larger scale. Also, grid-reactive loads (i.e. smart devices) can alter their consumption based on price or demand rules adding more variability to system behavior. This paper demonstrates how a systems dynamic modeling approach capable of operating over multiple time scales, can provide valuable insight into developing new “smart-grid” control strategies and devices needed to accommodate renewable generation and regulate the frequency of the grid.

14 SOLAR ENERGY↗

Using Simple Statistical Analysis of Historical Data to Understand Wind Ramp Events

As renewable resources start providing an increasingly larger percentage of our energy needs, we need to improve our understanding of these intermittent resources so we can manage them better. In the case of wind resources, large unscheduled changes in the energy output, called ramp events, make it challenging to keep the load and the generation balanced. In this report, we show that simple statistical analysis of the historical data on wind energy generation can provide insights into these ramp events. In particular, this analysis can help answer questions such as the time period during the day when these events are likely to occur, the relative severity of positive and negative ramps, and the frequency of their occurrence. As there are several ways in which ramp events can be defined and counted, we also conduct a detailed study comparing different options. Our results indicate that the statistics are relatively insensitive to these choices, but depend on utility-specific factors, such as the magnitude of the ramp and the time interval over which this change occurs. These factors reflect the challenges faced by schedulers and operators in keeping the load and generation balanced and can change over the years. We conduct our analysis using data from wind farms in the Tehachapi Pass region in Southern California and the Columbia Basin region in Northern Oregon; while the results for other regions are likely to be different, the report describes the benefits of conducting simple statistical analysis on wind generation data and the insights that can be gained through such analysis.

99 GENERAL AND MISCELLANEOUS↗

Joint operations planning for space surveillance missions on the MSX satellite

The Midcourse Space Experiment (MSX) satellite, sponsored by BMDO, is intended to gather broad-band phenomenology data on missiles, plumes, naturally occurring earthlimb backgrounds and deep space backgrounds. In addition the MSX will be used to conduct functional demonstrations of space-based space surveillance. The JHU/Applied Physics Laboratory (APL), located in Laurel, MD, is the integrator and operator of the MSX satellite. APL will conduct all operations related to the MSX and is charged with the detailed operations planning required to implement all of the experiments run on the MSX except the space surveillance experiments. The non-surveillance operations are generally amenable to being defined months ahead of time and being scheduled on a monthly basis. Lincoln Laboratory, Massachusetts Institute of Technology (LL), located in Lexington, MA, is the provider of one of the principle MSX instruments, the Space-Based Visible (SBV) sensor, and the agency charged with implementing the space surveillance demonstrations on the MSX. The planning timelines for the space surveillance demonstrations are fundamentally different from those for the other experiments. They are generally amenable to being scheduled on a monthly basis, but the specific experiment sequence and pointing must be refined shortly before execution. This allocation of responsibilities to different organizations implies the need for a joint mission planning system for conducting space surveillance demonstrations. This paper details the iterative, joint planning system, based on passing responsibility for generating MSX commands for surveillance operations from APL to LL for specific scheduled operations. The joint planning system, including the generation of a budget for spacecraft resources to be used for surveillance events, has been successfully demonstrated during ground testing of the MSX and is being validated for MSX launch within the year. The planning system developed for the MSX forms a model possibly applicable to developing distributed mission planning systems for other multi-use satellites.

Stokes, Grant↗

Design and Scheduling of Microgrids using Benders Decomposition

The distribution feeder laterals in a distribution feeder with relatively high PV generation as compared to the load can be operated as microgrids to achieve reliability, power quality and economic benefits. However, renewable resources are intermittent and stochastic in nature. A novel approach for sizing and scheduling an energy storage system and microturbine for reliable operation of microgrids is proposed. The size and schedule of an energy storage system and microturbine are determined using Benders' decomposition, considering PV generation as a stochastic resource.

24 POWER TRANSMISSION AND DISTRIBUTION↗

The design of a turboshaft speed governor using modern control techniques

The objectives of this program were: to verify the model of off schedule compressor variable geometry in the T700 turboshaft engine nonlinear model; to evaluate the use of the pseudo-random binary noise (PRBN) technique for obtaining engine frequency response data; and to design a high performance power turbine speed governor using modern control methods. Reduction of T700 engine test data generated at NASA-Lewis indicated that the off schedule variable geometry effects were accurate as modeled. Analysis also showed that the PRBN technique combined with the maximum likelihood model identification method produced a Bode frequency response that was as accurate as the response obtained from standard sinewave testing methods. The frequency response verified the accuracy of linear models consisting of engine partial derivatives and used for design. A power turbine governor was designed using the Linear Quadratic Regulator (LQR) method of full state feedback control. A Kalman filter observer was used to estimate helicopter main rotor blade velocity. Compared to the baseline T700 power turbine speed governor, the LQR governor reduced droop up to 25 percent for a 490 shaft horsepower transient in 0.1 sec simulating a wind gust, and up to 85 percent for a 700 shaft horsepower transient in 0.5 sec simulating a large collective pitch angle transient.

Delosreyes, G.↗

Exploiting loop level parallelism in nonprocedural dataflow programs

Discussed are how loop level parallelism is detected in a nonprocedural dataflow program, and how a procedural program with concurrent loops is scheduled. Also discussed is a program restructuring technique which may be applied to recursive equations so that concurrent loops may be generated for a seemingly iterative computation. A compiler which generates C code for the language described below has been implemented. The scheduling component of the compiler and the restructuring transformation are described.

Gokhale, Maya B.↗

Co-scheduling Ensembles of In Situ Workflows

Molecular dynamics (MD) simulations are widely used to study large-scale molecular systems. HPC systems are ideal platforms to run these studies, however, reaching the necessary simulation timescale to detect rare processes is challenging, even with modern supercomputers. To overcome the timescale limitation, the simulation of a long MD trajectory is replaced by multiple short-range simulations that are executed simultaneously in an ensemble of simulations. Analyses are usually co-scheduled with these simulations to efficiently process large volumes of data generated by the simulations at runtime, thanks to in situ techniques. Executing a workflow ensemble of simulations and their in situ analyses requires efficient co- scheduling strategies and sophisticated management of computational resources so that they are not slowing down each other. In this paper, we propose an efficient method to co-schedule simulations and in situ analyses such that the makespan of the workflow ensemble is minimized. We present a novel approach to allocate resources for a workflow ensemble under resource constraints by using a theoretical framework modeling the workflow ensemble’s execution. We evaluate the proposed approach using an accurate simulator based on the WRENCH simulation framework on various workflow ensemble configurations. Results demonstrate the significance of co-scheduling simulations and in situ analyses that couple data together to benefit from data locality, in which inefficient scheduling decisions can lead to slowdown in makespan up to a factor of 30.

Do, Tu Mai Anh↗

US 2023/0182605 A1 Network constraint energy management system for electric vehicle depot charging and scheduling

Network constraint energy management system for electric vehicle (EV) depot charging and scheduling. In an embodiment, a power schedule is received from an economic dispatch application for a charging depot comprising EV charging station(s) and distributed energy resource(s). The power schedule may be simulated on a distribution network model of the charging depot, according to load flow analysis, to determine whether any grid-code violations occur. In response to the detection of violation(s), a constraint may be generated for each violating node, and the economic dispatch application may be re-executed with the constraint(s) to produce a new power schedule, until no violations are detected. When not all load demand can be satisfied by the power schedule, a charging schedule may be adjusted to ensure that critical energy requirements are satisfied. The final power and charging schedules may be used to schedule and control power generation and charging in the charging depot.

Hafiz, Faeza↗

Generating Performance Models for Irregular Applications

Many applications have irregular behavior --- non-uniform input data, input-dependent solvers, irregular memory accesses, unbiased branches --- that cannot be captured using today's automated performance modeling techniques. We describe new hierarchical critical path analyses for the \Palm model generation tool. To create a model's structure, we capture tasks along representative MPI critical paths. We create a histogram of critical tasks with parameterized task arguments and instance counts. To model each task, we identify hot instruction-level sub-paths and model each sub-path based on data flow, instruction scheduling, and data locality. We describe application models that generate accurate predictions for strong scaling when varying CPU speed, cache speed, memory speed, and architecture. We present results for the Sweep3D neutron transport benchmark; Page Rank on multiple graphs; Support Vector Machine with pruning; and PFLOTRAN's reactive flow/transport solver with domain-induced load imbalance.

analytical performance models↗