SEARCH · Engineering Papers

Results for “Dynamic 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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 541 records · Page 30

All sources NASA NTRS DOE OSTI

NASA NTRS2012

The Surface Water and Ocean Topography Satellite Mission - An Assessment of Swath Altimetry Measurements of River Hydrodynamics

The Surface Water and Ocean Topography (SWOT) satellite mission, scheduled for launch in 2020 with development commencing in 2015, will provide a step-change improvement in the measurement of terrestrial surface water storage and dynamics. In particular, it will provide the first, routine two-dimensional measurements of water surface elevations, which will allow for the estimation of river and floodplain flows via the water surface slope. In this paper, we characterize the measurements which may be obtained from SWOT and illustrate how they may be used to derive estimates of river discharge. In particular, we show (i) the spatia-temporal sampling scheme of SWOT, (ii) the errors which maybe expected in swath altimetry measurements of the terrestrial surface water, and (iii) the impacts such errors may have on estimates of water surface slope and river discharge, We illustrate this through a "virtual mission" study for a approximately 300 km reach of the central Amazon river, using a hydraulic model to provide water surface elevations according to the SWOT spatia-temporal sampling scheme (orbit with 78 degree inclination, 22 day repeat and 140 km swath width) to which errors were added based on a two-dimension height error spectrum derived from the SWOT design requirements. Water surface elevation measurements for the Amazon mainstem as may be observed by SWOT were thereby obtained. Using these measurements, estimates of river slope and discharge were derived and compared to those which may be obtained without error, and those obtained directly from the hydraulic model. It was found that discharge can be reproduced highly accurately from the water height, without knowledge of the detailed channel bathymetry using a modified Manning's equation, if friction, depth, width and slope are known. Increasing reach length was found to be an effective method to reduce systematic height error in SWOT measurements.

Wilson, Matthew D.↗

NASA NTRS2021

Lila: Optimal Dispatching in Probabilistic Temporal Networks using Monte Carlo Tree Search

Executing a Probabilistic Simple Temporal Network (PSTN) amounts at scheduling, i.e. \textit{dispatch}, a set of events under time uncertainty. This constitutes a NP-hard online optimization problem. The right execution time must be dynamically assigned to each event of the PSTN such that the temporal constraints are met, whereas activity durations are progressively observed as the execution unfolds. We propose a dispatching algorithm based on Monte Carlo Tree Search, called Lila, with the following characteristics: (i) it is an anytime algorithm, both offline and online, proven asymptotically optimal; (ii) it returns the current probability of success, either before or at any moment during operations; (iii) it handles any possible continuous or discrete, even non-parametric, probability distributions, as well as inter-dependencies between random variables, exogenous and endogenous uncertainty; and (iv) can be easily extended to handle probabilistic external events, PSTNs with resources, PSTNs with cutoff times and precondition chains, etc. Lila is universal in the sense that it can handle any dispatching protocol, simply by specifying it to the algorithm. It has the unlimited flexibility offered by the simulation paradigm, whilst it asymptotically converges to optimal decisions and/or robustness approximations.

Chien, Steve A.↗

NASA NTRS2011

Aerial Refueling Process Rescheduling Under Job Related Disruptions

The Aerial Refueling Scheduling Problem (ARSP) can be defined as determining the refueling completion times for each fighter aircraft (job) on the multiple tankers (machines) to minimize the total weighted tardiness. ARSP assumes that the jobs have different release times and due dates. The ARSP is dynamic environment and unexpected events may occur. In this paper, rescheduling in the aerial refueling process with a time set of jobs will be studied to deal with job related disruptions such as the arrival of new jobs, the departure of an existing job, high deviations in the release times and changes in job priorities. In order to keep the stability and to avoid excessive computation, partial schedule repair algorithm is developed and its preliminary results are presented.

Kaplan, Sezgin↗

DOE OSTI2020

Tuning of Nacelle Feedback Gains for Floating Wind Turbine Controllers Using a Two-DOF Model

Designing a collective blade pitch controller for floating offshore wind turbines (FOWTs) poses unique challenges due to the interaction of the controller with the dynamics of the platform. The controller must also handle the competing objectives of power production performance and fatigue load management. Existing solutions either detune the controller with the result of slowed response, make use of complicated tuning methods, or incorporate a nacelle velocity feedback gain. With the goal of developing a simple control tuning method for the general FOWT researcher that is easily extensible to a wide array of turbine and hull configurations, this last idea is built upon by proposing a simple tuning strategy for the feedback gain. This strategy uses a two degree-of-freedom (DoF) turbine model that considers tower-top fore-aft and rotor angular displacements. For evaluation, the nacelle velocity term is added to an existing gain scheduled proportional-integral controller as a proportional gain. The modified controller is then compared to baseline land-based and detuned controllers on an example system for several load cases. First-pass results are favorable, demonstrating how researchers can use the proposed tuning method to efficiently schedule gains for adequate controller performance as they investigate new FOWT configurations.

49 EE - Wind and Water Power Program - Wind (EE-4W↗

NASA NTRS2017

Fast Optimization for Aircraft Descent and Approach Trajectory

We address problem of on-line scheduling of the aircraft descent and approach trajectory. We formulate a general multiphase optimal control problem for optimization of the descent trajectory and review available methods of its solution. We develop a fast algorithm for solution of this problem using two key components: (i) fast inference of the dynamical and control variables of the descending trajectory from the low dimensional flight profile data and (ii) efficient local search for the resulting reduced dimensionality non-linear optimization problem. We compare the performance of the proposed algorithm with numerical solution obtained using optimal control toolbox General Pseudospectral Optimal Control Software. We present results of the solution of the scheduling problem for aircraft descent using novel fast algorithm and discuss its future applications.

Luchinsky, Dmitry G.↗

DOE OSTI2022

Optimal checkpointing for adjoint multistage time-stepping schemes

Here, we consider checkpointing strategies that minimize the number of recomputations needed when performing discrete adjoint computations using multistage time-stepping schemes that require computing several substeps within one complete time step. Specifically, we propose two algorithms that can generate optimal checkpoint-ing schedules under weak assumptions. The first is an extension of the seminal Revolve algorithm adapted to multistage schemes. The second algorithm, named CAMS, is developed based on dynamic programming, and it requires the least number of recomputations when compared with other algorithms. The CAMS algorithm is made publicly available in a library with bindings to C and Python. Numerical results show that the proposed algorithms can deliver up to two times the speedup compared with that of classical Revolve. Moreover, we discuss the utilization of the CAMS library in mature scientific computing libraries and demonstrate the ease of using it in an adjoint workflow. The proposed algorithms have been adopted by the PETSc TSAdjoint library. Their performance has been demonstrated with a large-scale PDE-constrained optimization problem on a leadership-class supercomputer. This work is a significant extension of the authors' conference paper.

97 MATHEMATICS AND COMPUTING↗

DOE OSTI2017

LArSoft: Toolkit for Simulation, Reconstruction and Analysis of Liquid Argon TPC Neutrino Detectors

LArSoft is a set of detector-independent software tools for the simulation, reconstruction and analysis of data from liquid argon (LAr) neutrino experiments The common features of LAr time projection chambers (TPCs) enable sharing of algorithm code across detectors of very dierent size and conguration. LArSoft is currently used in production simulation and reconstruction by the ArgoNeuT, DUNE, LArIAT, MicroBooNE, and SBND experiments. The software suite oers a wide selection of algorithms and utilities, including those for associated photo-detectors and the handling of auxiliary detectors outside the TPCs. Available algorithms cover the full range of simulation and reconstruction, from raw waveforms to high- level reconstructed objects, event topologies and classication. The common code within LArSoft is contributed by adopting experiments, which also provide detector-specic geometry descriptions, and code for the treatment of electronic signals. LArSoft is also a collaboration of experiments, Fermilab and associated software projects which cooperate in setting requirements, priorities, and schedules. In this talk, we outline the general architecture of the software and the interaction with external libraries and detector-specic code. We also describe the dynamics of LArSoft software development between the contributing experiments, the projects supporting the software infrastructure LArSoft relies on, and the core LArSoft support project.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

NASA NTRS1984

Study of utilization of advanced composites in fuselage structures of large transports

The effort required by the transport aircraft manufacturers to support the introduction of advanced composite materials into the fuselage structure of future commercial and military transport aircraft is investigated. Technology issues, potential benefits to military life cycle costs and commercial operating costs, and development plans are examined. The most urgent technology issues defined are impact dynamics, acoustic transmission, pressure containment and damage tolerance, post-buckling, cutouts, and joints and splices. A technology demonstration program is defined and a rough cost and schedule identified. The fabrication and test of a full-scale fuselage barrel section is presented. Commercial and military benefits are identified. Fuselage structure weight savings from use of advanced composites are 16.4 percent for the commercial and 21.8 percent for the military. For the all-composite airplanes the savings are 26 percent and 29 percent, respectively. Commercial/operating costs are reduced by 5 percent for the all-composite airplane and military life cycle costs by 10 percent.

Jackson, A. C.↗

NASA NTRS2019

An Innovative Feedback Controls Design Approach for Aero Engines

The paper describes a feedback controls design approach for a generic regional jet turbofan engine, which can be adapted to aero engines in general. To demonstrate this approach, linear models for control design are generated at different operating conditions from a full envelope nonlinear simulation created with the NASA Glenn Research Center-developed Toolbox for the Modeling and Analysis of Thermodynamic Systems. The primary objective is to design a single feedback controller that achieves good performance, without the need of developing scheduled control designs to cover the engine operating envelope. An additional objective is to progressively design more robust controllers that can perform under large variations in plant dynamics to also cover control for engine limits and potentially for some off nominal or even damaged conditions.

Kopasakis, George↗

DOE OSTI2026

On-Demand Transit: Features, Benefits, Challenges, Costs, and Evaluation

The U.S. Department of Energy's National Laboratory of the Rockies works in partnership with communities and transit agencies across North America to support and evaluate customized on-demand transit (ODT) systems. ODT, also known as on-demand mobility or microtransit, is a flexible form of public mobility. Unlike traditional fixed-route transit, ODT adjusts where and when service is provided rather than following predetermined schedules and routes. Having evolved from commercial ride-hailing business models, ODT leverages smartphone connectivity and real-time route optimization to provide highly responsive and dynamic service. ODT trips, which are usually shared, can function as a standalone service or as a first-/last-mile service connecting riders to other types of transit.

24 POWER TRANSMISSION AND DISTRIBUTION↗

NASA NTRS2018

Laboratory Evaluation of Dynamic Routing of Air Traffic in an En Route Arrival Metering Environment

Arrival air traffic operations in the presence of convective weather are subject to uncertainty in aircraft routing and subsequently in flight trajectory predictability. Current management of arrival operations in weather-impacted airspace results in significant flight delay and suspension of arrival metering operations. The Dynamic Routing for Arrivals in Weather (DRAW) concept provides flight route amendment advisories to Traffic Management Coordinators to mitigate the impacts of convective weather on arrival operations. DRAW provides both weather conflict and schedule information for proposed route amendments, allowing air traffic managers to simultaneously evaluate weather avoidance routing and potential schedule and delay impacts. Subject matter experts consisting of retired Traffic Management Coordinators and retired Sector Controllers with arrival metering experience participated in a simulation study of Fort Worth Air Route Traffic Control Center arrival operations. Data were collected for Traffic Management Coordinator and Sector Controller participants over three weeks of simulation activities in October, 2017. Traffic Management Coordinators reported acceptable workload levels, a positive impact on their ability to manage arrival traffic while using DRAW, and initiated weather mitigation reroutes earlier while using DRAW. Sector Controllers also reported acceptable workload levels while using DRAW.

Air Traffic Management↗

NASA NTRS2018

Laboratory Evaluation of Dynamic Routing of Air Traffic in an En Route Arrival Metering Environment

Air Traffic Management↗

DOE OSTI2021

Characterizing patterns and variability of building electric load profiles in time and frequency domains

The rapid development of advanced metering infrastructure provides a new data source—building electrical load profiles with high temporal resolution. Electric load profile characterization can generate useful information to enhance building energy modeling and provide metrics to represent patterns and variability of load profiles. Such characterizations can be used to identify changes to building electricity demand due to operations or faulty equipment and controls. In this study, we proposed a two-path approach to analyze high temporal resolution building electrical load profiles: (1) time-domain analysis and (2) frequency-domain analysis. Furthermore, the commonly adopted time-domain analysis can extract and quantify the distribution of key parameters characterizing load shape such as peak-base load ratio and morning rise time, while a frequency-domain analysis can identify major periodic fluctuations and quantify load variability. We implemented and evaluated both paths using whole-year 15-minute interval smart meter data of 188 commercial office building in Northern California. The results from these two paths are consistent with each other and complementary to represent full dynamics of load profiles. The time- and frequency-domain analyses can be used to enhance building energy modeling by: (1) providing more realistic assumptions about building operation schedules, and (2) validating the simulated electric load profiles using the developed variability metrics against the real building load data.

24 POWER TRANSMISSION AND DISTRIBUTION↗

NASA NTRS1988

Dynamically allocating sets of fine-grained processors to running computations

Researchers explore an approach to using general purpose parallel computers which involves mapping hardware resources onto computations instead of mapping computations onto hardware. Problems such as processor allocation, task scheduling and load balancing, which have traditionally proven to be challenging, change significantly under this approach and may become amenable to new attacks. Researchers describe the implementation of this approach used by the FFP Machine whose computation and communication resources are repeatedly partitioned into disjoint groups that match the needs of available tasks from moment to moment. Several consequences of this system are examined.

Middleton, David↗

NASA NTRS1992

Analysis of a hydrocarbon scramjet with augmented preburning

This paper presents the results of a feasibility study of a hydrocarbon scramjet design utilizing an augmented preburner upstream of the main fuel injector locations. The combustor design evaluated here is for a small hypersonic research vehicle. It consists of a preburner into which a small amount of fuel is burned with on-board liquid oxygen and injected into the main airflow, upstream of the main fuel injector locations, thus ensuring that combustion is present and uninterrupted. Two degrees of analysis are presented including a one-dimensional cycle analysis and a complete computational fluid dynamic analysis with finite-rate chemistry and a two-equation turbulence model. Comparison of these analyses show good agreement when the CFD-predicted fuel consumption schedule is used in the cycle analysis.

Molvik, Gregory A.↗

NASA NTRS1995

SRM Internal Flow Tests and Computational Fluid Dynamic Analysis: Cold Flow Analyses and CFD Analysis Capability Development - Volume 4

An evaluation of the effect of model inlet air temperature drift during a test run was performed to aid in the decision on the need for and/or the schedule for including heaters in the SRMAFTE. The Sverdrup acceptance test data was used to determine the drift in air temperature during runs over the entire range of delivered flow rates and pressures. The effect of this temperature drift on the model Reynolds number was also calculated. It was concluded from this study that a 2% change in absolute temperature during a test run could be adequately accounted for by the data analysis program. A handout package of these results was prepared and presented to ED35 management.

Source record↗

NASA NTRS2008

Ares I-X Flight Test - On the Fast Track to the Future

In less than two years, the National Aeronautics and Space Administration (NASA) will launch the Ares I-X mission. This will be the first flight of the Ares I crew launch vehicle, which, together with the Ares V cargo launch vehicle, will send humans to the Moon and beyond. Personnel from the Ares I-X Mission Management Office (MMO) are finalizing designs and fabricating vehicle hardware for an April 2009 launch. Ares I-X will be a suborbital development flight test that will gather critical data about the flight dynamics of the integrated launch vehicle stack; understand how to control its roll during flight; better characterize the severe stage separation environments that the upper stage engine will experience during future flights; and demonstrate the first stage recovery system. NASA also will modify the launch infrastructure and ground and mission operations. The Ares I-X Flight Test Vehicle (FTV) will incorporate flight and mockup hardware similar in mass and weight to the operational vehicle. It will be powered by a four-segment Solid Rocket Booster (SRB), which is currently in Shuttle inventory, and will include a fifth spacer segment and new forward structures to make the booster approximately the same size and weight as the five-segment SRB. The Ares I-X flight profile will closely approximate the flight conditions that the Ares I will experience through Mach 4.5, up to approximately130,OOO feet and through maximum dynamic pressure ("Max Q") of approximately 800 pounds per square foot. Data from the Ares I-X flight will support the Ares I Critical Design Review (CDR), scheduled for 2010. Work continues on Ares I-X design and hardware fabrication. All of the individual elements are undergoing CDRs, followed by an integrated vehicle CDR in March 2008. The various hardware elements are on schedule to begin deliveries to Kennedy Space Center (KSC) in early September 2008.

Davis, Stephan R.↗

NASA NTRS2021

Confronting Future Models with Future Satellite Observations of Clouds and Aerosols

The NASA Aerosol, Clouds, Convection and Precipitation (ACCP) Study convened a workshop in November 2020 to understand the future of modeling aerosols, clouds, convection and precipitation, and how satellite data can contribute to that future. ACCP is a project to define a satellite mission to be launched late in the 2020’s to advance cloud and aerosol science, following the recommendations of the latest NASA Decadal Survey. The ACCP modeling workshop goal was to answer the following questions: 1. What will be the critical science questions for clouds and aerosols in 10 years? 2. Where will simulations of clouds and aerosols across scales of space (process models to global) and time (nowcasting to climate prediction) be in 10 years? 3. What data will be available from space? What data would provide the most benefit? 4. What are the state of the art methods for confronting models with cloud and aerosol observations, including assimilation and climatological analysis techniques? The virtual workshop was anchored by a series of pre-recorded talks. Two days of synchronous sessions focused on discussion of the talks, along with small group breakout exercises. After an introduction to the ACCP concept came a panel discussing the future of modeling clouds and aerosols across scales. Participants were then asked to contribute their ideas. On the second day, there were two panel discussions. First came a discussion of the future of satellite observing systems. Second was a discussion of model-data synthesis methods. Finally, participants were asked to develop their own model-data synthesis proposal. The meeting began with an overview of the ACCP mission concept by Graeme Stephens (NASA-JPL). ACCP is a satellite mission for clouds and aerosols, likely anchored by advanced active lidar and radar systems in space, designed to observe detailed aerosol profile and type information, as well as cloud microphysics and dynamics. ACCP will integrate across sensors and observational types to get multi-spectral views of the same scenes, with better resolution than is available today. Launch is scheduled for 2027 or 2029. ACCP is being thought of as a comprehensive mission that may comprise more than one platform and more than one orbit plane (i.e., inclined and polar), with multiple combinations of sensors.

Future Models↗