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

All sources NASA NTRS DOE OSTI

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↗

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↗

DOE OSTI2020

A Survey of Multizone Airflow Simulation Software

H-Canyon simulates the building and process ventilation to ensure positive contamination control for any modifications as well as evaluating off-normal conditions. Simulations can also be used to identify air quality of personnel occupied areas. The models can be classified into two groups, single and multi-zone models. As the name states, a single zone model assumes that the building can be described by a single, well-mixed zone. Whereas large buildings have structures that must be described as multizone. Multizone airflow models deal with the difficulty of flows in a building by distinguishing the effects of internal flow restrictions. Several models have been developed that take internal partitions into account. CONTAM (currently used) is a multizone airflow program created by NIST to determine airflows including infiltration, exfiltration, wind pressures acting outside the building, buoyancy effects caused by the indoor and outdoor air temperature difference. COMIS is a multizone air infiltration, ventilation, and contaminant transport model that was developed at Lawrence Berkeley National Laboratory. COMIS deals with applied pressure distribution, airflow components, HVAC systems, schedules, and contaminant transport. EnergyPlus is designed by DOE. It supports flexible component level configuration of HVAC models and simulates sub-hourly time steps to control fast dynamic systems. The program features include providing accurate environmental performance data including energy consumption and carbon emissions, and reporting solar gains on surfaces. Heavent is used to model industrial ventilation systems to control airborne contaminants. It's designed based on the American Conference of Governmental Industrial Hygienists (ACGIH) Ventilation manual. DesignBuilder is the most recognized and advanced user interface to EnergyPlus. It gives access to all of the most frequently required simulation capabilities covering building fabric, thermal mass, glazing, shading renewables, and HVAC analysis. The objective of this study is to identify all relevant software available including commercially licensed, freely licensed, and open source, that can be used to simulate large, complex process facility ventilation systems. All discovered software tools are evaluated for salient features and compared to the software tool currently used to simulate the H-Canyon ventilation system. The design criteria of a ventilation system has two basic requirements: Supplying fresh air for the occupants and changing the air in the room sufficiently; therefore, the smells, fumes, and contaminants will be removed. In this study, first, whether the software simulates airflow (infiltration, natural ventilation, and interzonal) or considers them to be inputs is discussed. Second, if indoor contaminant levels are considered; and finally suggestions on how airflow analysis can be more appropriately accounted for when performing airflow simulation of a building. All of the airflow software reviewed for this study can account for constant infiltration and natural ventilation rates that are not affected by changes in indoor and outdoor conditions. Modelling infiltration in EnergyPlus or DesignBuilder are applicable for small buildings and not appropriate for larger buildings like the H-Canyon. The effect of wind on external pressures, infiltration, and natural and mechanical ventilation, can also be calculated using all of these software. These programs have control options to switch between natural to mechanical ventilation modes or both (hybrid). Interzonal airflow can be applied which means one zone can be specified to receive a fixed amount of air from another zone. The following ventilation modeling software is recommended for further testing: CONTAM, COMIS, Heavent. The next step in evaluating the software will consist of creating test facility simulations using evaluation copies of the software.

42 ENGINEERING↗

NASA NTRS1999

Reinventing The Design Process: Teams and Models

The future of space mission designing will be dramatically different from the past. Formerly, performance-driven paradigms emphasized data return with cost and schedule being secondary issues. Now and in the future, costs are capped and schedules fixed-these two variables must be treated as independent in the design process. Accordingly, JPL has redesigned its design process. At the conceptual level, design times have been reduced by properly defining the required design depth, improving the linkages between tools, and managing team dynamics. In implementation-phase design, system requirements will be held in crosscutting models, linked to subsystem design tools through a central database that captures the design and supplies needed configuration management and control. Mission goals will then be captured in timelining software that drives the models, testing their capability to execute the goals. Metrics are used to measure and control both processes and to ensure that design parameters converge through the design process within schedule constraints. This methodology manages margins controlled by acceptable risk levels. Thus, teams can evolve risk tolerance (and cost) as they would any engineering parameter. This new approach allows more design freedom for a longer time, which tends to encourage revolutionary and unexpected improvements in design.

Wall, Stephen D.↗

NASA NTRS1991

Using C to build a satellite scheduling expert system: Examples from the Explorer Platform planning system

A C-based artificial intelligence (AI) development effort which is based on a software tools approach is discussed with emphasis on reusability and maintainability of code. The discussion starts with simple examples of how list processing can easily be implemented in C and then proceeds to the implementations of frames and objects which use dynamic memory allocation. The implementation of procedures which use depth first search, constraint propagation, context switching, and blackboard-like simulation environment are described. Techniques for managing the complexity of C-based AI software are noted, especially the object-oriented techniques of data encapsulation and incremental development. Finally, all these concepts are put together by describing the components of planning software called the Planning And Resource Reasoning (PARR) Shell. This shell was successfully utilized for scheduling services of the Tracking and Data Relay Satellite System for the Earth Radiation Budget Satellite since May of 1987 and will be used for operations scheduling of the Explorer Platform in Nov. of 1991.

Mclean, David R.↗