SEARCH · Search NASA

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 523 records · Page 29

All sources NASA NTRS DOE OSTI

NASA NTRS2009

Control-Relevant Modeling, Analysis, and Design for Scramjet-Powered Hypersonic Vehicles

Within this paper, control-relevant vehicle design concepts are examined using a widely used 3 DOF (plus flexibility) nonlinear model for the longitudinal dynamics of a generic carrot-shaped scramjet powered hypersonic vehicle. Trade studies associated with vehicle/engine parameters are examined. The impact of parameters on control-relevant static properties (e.g. level-flight trimmable region, trim controls, AOA, thrust margin) and dynamic properties (e.g. instability and right half plane zero associated with flight path angle) are examined. Specific parameters considered include: inlet height, diffuser area ratio, lower forebody compression ramp inclination angle, engine location, center of gravity, and mass. Vehicle optimizations is also examined. Both static and dynamic considerations are addressed. The gap-metric optimized vehicle is obtained to illustrate how this control-centric concept can be used to "reduce" scheduling requirements for the final control system. A classic inner-outer loop control architecture and methodology is used to shed light on how specific vehicle/engine design parameter selections impact control system design. In short, the work represents an important first step toward revealing fundamental tradeoffs and systematically treating control-relevant vehicle design.

Rodriguez, Armando A.↗

NASA NTRS2011

Attitude Control and Orbital Dynamics Challenges of Removing the First 3-Axis Stabilized Tracking and Data Relay Satellite from the Geosynchronous ARC

Launched on April 4, 1983 onboard STS 6 (Space Shuttle Challenger), the First Tracking and Data Relay Satellite (TDRS 1) was retired above the Geosynchronous Orbit (GEO) on June 27, 2010 after having provided real-time communications with a variety of low-orbiting spacecraft over a 26-year period. To meet NASA requirements limiting orbital debris 1, a team of experts was assembled to conduct an End-Of-Mission (EOM) procedure to raise the satellite 350 km above the GEO orbit. Following the orbit raising via conventional station change maneuvers, the team was confronted with having to deplete the remaining propellant and passivate all energy storage or generation sources. To accomplish these tasks within the time window, communications (telemetry and control links), electrical power, propulsion, and thermal constraints, a spacecraft originally designed as a three-axis stabilized satellite was turned into a spinner. This paper (a companion paper to Innovative Approach Enabled the Retirement of TDRS 1, paper # 1699, IEEE 2011 Aerospace Conference, March 5-12, 2011 sup 2) focuses on the challenges of maintaining an acceptable spinning dynamics, while repetitively firing thrusters. Also addressed are the effects of thruster firings on the orbit characteristics and how they were mitigated by a careful scheduling of the fuel depletion operations. Periodic thruster firings for spin rate adjustment, nutation damping, and precession of the momentum vector were also required in order to maintain effective communications with the satellite. All operations were thoroughly rehearsed and supported by simulations thus lending a high level of confidence in meeting the NASA EOM goals.

Benet, Charles A.↗

NASA NTRS2012

Combining Quick-Turnaround and Batch Workloads at Scale

NAS uses PBS Professional to schedule and manage the workload on Pleiades, an 11,000+ node 1B cluster. At this scale the user experience for quick-turnaround jobs can degrade, which led NAS initially to set up two separate PBS servers, each dedicated to a particular workload. Recently we have employed PBS hooks and scheduler modifications to merge these workloads together under one PBS server, delivering sub-1-minute start times for the quick-turnaround workload, and enabling dynamic management of the resources set aside for that workload.

Matthews, Gregory A.↗

NASA NTRS1983

A simple propulsion system model for the simulation of nonlinear dynamic thrust response

A simple mathematical jet engine description is presented where the measured transition functions of the engine thrust can be simulated in a quasi-stationary operation as well as in acceleration or deceleration schedules. Because of its simplicity and high fidelity, it is especially suited for representing jet engines in digital simulation programs.

Schaenzer, G.↗

NASA NTRS2006

Gain-Scheduled Fault Tolerance Control Under False Identification

An active fault tolerant control (FTC) law is generally sensitive to false identification since the control gain is reconfigured for fault occurrence. In the conventional FTC law design procedure, dynamic variations due to false identification are not considered. In this paper, an FTC synthesis method is developed in order to consider possible variations of closed-loop dynamics under false identification into the control design procedure. An active FTC synthesis problem is formulated into an LMI optimization problem to minimize the upper bound of the induced-L2 norm which can represent the worst-case performance degradation due to false identification. The developed synthesis method is applied for control of the longitudinal motions of FASER (Free-flying Airplane for Subscale Experimental Research). The designed FTC law of the airplane is simulated for pitch angle command tracking under a false identification case.

Shin, Jong-Yeob↗

NASA NTRS1975

Mission Analysis Program for Solar Electric Propulsion (MAPSEP). Volume 2: User's manual for earth orbital MAPSEP

The trajectory simulation mode (SIMSEP) requires the namelist SIMSEP to follow TRAJ. The SIMSEP contains parameters which describe the scope of the simulation, expected dynamic errors, and cumulative statistics from previous SIMSEP runs. Following SIMSEP are a set of GUID namelists, one for each guidance correction maneuver. The GUID describes the strategy, knowledge or estimation uncertainties and cumulative statistics for that particular maneuver. The trajectory display mode (REFSEP) requires only the namelist TRAJ followed by scheduling cards, similar to those used in GODSEP. The fixed field schedule cards define: types of data displayed, span of interest, and frequency of printout. For those users who can vary the amount of blank common storage in their runs, a guideline to estimate the total MAPSEP core requirements is given. Blank common length is related directly to the dimension of the dynamic state (NDIM) used in transition matrix (STM) computation, and, the total augmented (knowledge) state (NAUG). The values of program and blank common must be added to compute the total decimal core for a CDC 6500. Other operating systems must scale these requirements appropriately.

Source record↗

DOE OSTI2018

Gas Reliability Analysis Integrated Library (GRAIL)

The Gas Reliability Analysis Integrated Library (GRAIL) is a prototype computational tool for solving a class of intra-day model-predictive control problems for a simplified network model of midstream natural gas pipeline systems. The model accurately resolves dynamic gas flows through long pipes using a non-ideal gas equation of state. It can be used to provide optimal intra-day flow schedules as well as spatiotemporal economic values of natural gas while ensuring that pipeline hydraulic limitations, compressor station constraints, operational factors, and pre-existing shipping contracts are satisfied. The inputs to the code are a model of the pipeline system as well as time-series data that specify boundary conditions on the network and time-dependent constraints on the optimal control problem. The outputs are time-series data that provide an approximately optimal solution of flows, pressures, compressor settings, and sensitivities to the objective function.

Zlotnik, Anatoly↗

NASA NTRS1996

Aerodynamic Shape Optimization of Supersonic Aircraft Configurations via an Adjoint Formulation on Parallel Computers

This work describes the application of a control theory-based aerodynamic shape optimization method to the problem of supersonic aircraft design. The design process is greatly accelerated through the use of both control theory and a parallel implementation on distributed memory computers. Control theory is employed to derive the adjoint differential equations whose solution allows for the evaluation of design gradient information at a fraction of the computational cost required by previous design methods. The resulting problem is then implemented on parallel distributed memory architectures using a domain decomposition approach, an optimized communication schedule, and the MPI (Message Passing Interface) Standard for portability and efficiency. The final result achieves very rapid aerodynamic design based on higher order computational fluid dynamics methods (CFD). In our earlier studies, the serial implementation of this design method was shown to be effective for the optimization of airfoils, wings, wing-bodies, and complex aircraft configurations using both the potential equation and the Euler equations. In our most recent paper, the Euler method was extended to treat complete aircraft configurations via a new multiblock implementation. Furthermore, during the same conference, we also presented preliminary results demonstrating that this basic methodology could be ported to distributed memory parallel computing architectures. In this paper, our concern will be to demonstrate that the combined power of these new technologies can be used routinely in an industrial design environment by applying it to the case study of the design of typical supersonic transport configurations. A particular difficulty of this test case is posed by the propulsion/airframe integration.

Reuther, James↗

NASA NTRS1996

Aerodynamic Shape Optimization of Supersonic Aircraft Configurations via an Adjoint Formulation on Parallel Computers

This work describes the application of a control theory-based aerodynamic shape optimization method to the problem of supersonic aircraft design. The design process is greatly accelerated through the use of both control theory and a parallel implementation on distributed memory computers. Control theory is employed to derive the adjoint differential equations whose solution allows for the evaluation of design gradient information at a fraction of the computational cost required by previous design methods (13, 12, 44, 38). The resulting problem is then implemented on parallel distributed memory architectures using a domain decomposition approach, an optimized communication schedule, and the MPI (Message Passing Interface) Standard for portability and efficiency. The final result achieves very rapid aerodynamic design based on higher order computational fluid dynamics methods (CFD). In our earlier studies, the serial implementation of this design method (19, 20, 21, 23, 39, 25, 40, 41, 42, 43, 9) was shown to be effective for the optimization of airfoils, wings, wing-bodies, and complex aircraft configurations using both the potential equation and the Euler equations (39, 25). In our most recent paper, the Euler method was extended to treat complete aircraft configurations via a new multiblock implementation. Furthermore, during the same conference, we also presented preliminary results demonstrating that the basic methodology could be ported to distributed memory parallel computing architectures [241. In this paper, our concem will be to demonstrate that the combined power of these new technologies can be used routinely in an industrial design environment by applying it to the case study of the design of typical supersonic transport configurations. A particular difficulty of this test case is posed by the propulsion/airframe integration.

Reuther, James↗

NASA NTRS2003

The Fluids Integrated Rack and Light Microscopy Module Integrated Capabilities

The Fluids Integrated Rack (FIR), a facility class payload, and the Light Microscopy Module (LMM), a subrack payload, are scheduled to be launched in 2005. The LMM integrated into the FIR will provide a unique platform for conducting fluids and biological experiments on ISS. The FIR is a modular, multi-user scientific research facility that will fly in the U.S. laboratory module, Destiny, of the International Space Station (ISS). The first payload in the FIR will be the Light Microscopy Module (LMM). The LMM is planned as a remotely controllable, automated, on-orbit microscope subrack facility, allowing flexible scheduling and control of fluids and biology experiments within the FIR. Key diagnostic capabilities for meeting science requirements include video microscopy to observe microscopic phenomena and dynamic interactions, interferometry to make thin film measurements with nanometer resolution, laser tweezers for particle manipulation, confocal microscopy to provide enhanced three-dimensional visualization of structures, and spectrophotometry to measure photonic properties of materials. The LMM also provides experiment sample containment for frangibles and fluids. This paper will provide a description of the current FIR and LMM designs, planned capabilities and key features. In addition a brief description of the initial five experiments planned for LMM/FIR will be provided.

Motil, Susan M.↗

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.↗