Search NASA⌕ Search

SEARCH · Search NASA

Results for “Approximate dynamic programming”

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 217 records · Page 12

Riding and handling qualities of light aircraft: A review and analysis

Design procedures and supporting data necessary for configuring light aircraft to obtain desired responses to pilot commands and gusts are presented. The procedures employ specializations of modern military and jet transport practice where these provide an improvement over earlier practice. General criteria for riding and handling qualities are discussed in terms of the airframe dynamics. Methods available in the literature for calculating the coefficients required for a linearized analysis of the airframe dynamics are reviewed in detail. The review also treats the relation of spin and stall to airframe geometry. Root locus analysis is used to indicate the sensitivity of airframe dynamics to variations in individual stability derivatives and to variations in geometric parameters. Computer programs are given for finding the frequencies, damping ratios, and time constants of all rigid body modes and for generating time histories of aircraft motions in response to control inputs. Appendices are included presenting the derivation of the linearized equations of motion; the stability derivatives; the transfer functions; approximate solutions for the frequency, damping ratio, and time constants; an indication of methods to be used when linear analysis is inadequate; sample calculations; and an explanation of the use of root locus diagrams and Bode plots.

Smetana, F. O.↗

Heavy hydrocarbon main injector technology

One of the key components of the Advanced Launch System (ALS) is a large liquid rocket, booster engine. To keep the overall vehicle size and cost down, this engine will probably use liquid oxygen (LOX) and a heavy hydrocarbon, such as RP-1, as propellants and operate at relatively high chamber pressures to increase overall performance. A technology program (Heavy Hydrocarbon Main Injector Technology) is being studied. The main objective of this effort is to develop a logic plan and supporting experimental data base to reduce the risk of developing a large scale (approximately 750,000 lb thrust), high performance main injector system. The overall approach and program plan, from initial analyses to large scale, two dimensional combustor design and test, and the current status of the program are discussed. Progress includes performance and stability analyses, cold flow tests of injector model, design and fabrication of subscale injectors and calorimeter combustors for performance, heat transfer, and dynamic stability tests, and preparation of hot fire test plans. Related, current, high pressure, LOX/RP-1 injector technology efforts are also briefly discussed.

Fisher, S. C.↗

Dust and ionized gas in elliptical galaxies: Signatures of merging collisions

Traditionally elliptical galaxies were thought to be essentially devoid of interstellar matter. However, recent advances in instrumental sensitivity have caused a renaissance of interest in dust and gas in - or associated with - elliptical galaxies. In particular, the technique of co-adding IRAS survey scans has led to the detection of more than half of all ellipticals with BT less than 11 mag. in the Revised Shapley-Ames catalog, indicating the presence of 10(exp 7) - 10(exp 8) solar mass of cold interstellar matter (Jura et al. 1987). In addition, CCD multi-color surface photometry shows dust patches in about 30 percent of the cases studied to date (e.g., Veron-Cetty & Veron 1988). Thorough study of the gas and dust in ellipticals is important to (1) determine its origin (mass-loss from late-type stars, merging collisions with other galaxies or accretion inflows from cooling X-ray gas), and (2) investigate the 3-D shape of ellipticals, as can be derived from the orientation of the dust lanes and the 2-D velocity field of the gas. An important result of our comprehensive CCD imaging program is that a relevant fraction (approximately 40 percent) of the sample objects exhibits dust patches within extended H-alpha+(NII) line-emitting filaments. This common occurrence can be easily accounted for if the dust and gas have an external origin, i.e., mergers or interactions with gas-rich galaxies. Evidence supporting this suggestion: (1) the ionized gas is usually dynamically decoupled from the stellar velocity field (see, e.g., Sharples et al. 1983, Bertola & Bettoni 1988); (2) it is shown in a companion paper (Goudfrooij et al. 1992) that internal stellar mass loss alone can not account for the dust content of elliptical galaxies.

Goudfrooij, Paul↗

First Scientific Working Group Meeting of Airborne Doppler Lidar Wind Velocity Measurement Program

The purpose of the first scientific working group meeting was fourfold: (1) to identify flight test options for engineering verification of the MSFC Doppler Lidar; (2) to identify flight test options for gathering data for scientific/technology applications; (3) to identify additional support equipment needed on the CV 990 aircraft for the flight tests; and (4) to identify postflight data processing and data sets requirements. The working group identified approximately ten flight options for gathering data on atmospheric dynamics processes, including turbulence, valley breezes, and thunderstorm cloud anvil and cold air outflow dynamics. These test options will be used as a basis for planning the fiscal year 1981 tests of the Doppler Lidar system.

Kaufman, J. W.↗

AD-1 oblique wing aircraft program

The oblique wing concept for super- and subsonic transport was assessed by analysis and wind tunnel radio control model and remotely piloted vehicle testing. A one-sixth scale wind tunnel model and a low speed manned oblique wing research airplane (AD-1) were developed. Model wind tunnel test data on dynamic structural response characteristics were used in a simulator to develop the control system. The airplane is of simple design with fiber glass skin, weight of approximately 2100 lbs and speeds of up to 175 knots at altitudes up to 15,000 ft. Flight testing will investigate handling and flying qualities, oblique wing flight control characteristics, aeroelastic wing design and will compare actual with predicted aerodynamic characteristics. Nineteen flights were made at 12,000 to 13,000 feet with speeds of 100-160 knots. Flutter clearance as a function of wing sweep angle is now under investigation.

Andrews, W. H.↗

Structural optimization with dynamic behavior constraints

The minimum weight optimum design of damped linearly elastic structural systems subjected to periodic loading with behavior constraints on maximum deflections and side constraints on design variables is addressed. Attention is focused on the two major impediments to an optimal solution: (1) the time parametric nature of the behavior constraints; and (2) the severe nonconvexity of the design space. A solution method based on upper bound approximations for the behavior constraints and an innovative mathematical programming scheme for seeking the optimal frequency subspace is set forth. Numerical results for several test problems illustrate the effectiveness of the method reported.

Mills-Curran, W. C.↗

The Impact of IBM Cell Technology on the Programming Paradigm in the Context of Computer Systems for Climate and Weather Models

The call for ever-increasing model resolutions and physical processes in climate and weather models demands a continual increase in computing power. The IBM Cell processor's order-of-magnitude peak performance increase over conventional processors makes it very attractive to fulfill this requirement. However, the Cell's characteristics, 256KB local memory per SPE and the new low-level communication mechanism, make it very challenging to port an application. As a trial, we selected the solar radiation component of the NASA GEOS-5 climate model, which: (1) is representative of column physics components (half the total computational time), (2) has an extremely high computational intensity: the ratio of computational load to main memory transfers, and (3) exhibits embarrassingly parallel column computations. In this paper, we converted the baseline code (single-precision Fortran) to C and ported it to an IBM BladeCenter QS20. For performance, we manually SIMDize four independent columns and include several unrolling optimizations. Our results show that when compared with the baseline implementation running on one core of Intel's Xeon Woodcrest, Dempsey, and Itanium2, the Cell is approximately 8.8x, 11.6x, and 12.8x faster, respectively. Our preliminary analysis shows that the Cell can also accelerate the dynamics component (~;;25percent total computational time). We believe these dramatic performance improvements make the Cell processor very competitive as an accelerator.

97 MATHEMATICS AND COMPUTING↗

An interface for the direct coupling of small liquid samples to AMS

We describe the moving wire interface attached to the 1-MV AMS system at LLNL’s Center for Accelerator Mass Spectrometry for the analysis of nonvolatile liquid samples as either discrete drops or from the direct output of biochemical separatory instrumentation, such as high-performance liquid chromatography (HPLC). Discrete samples containing at least a few 10 s of nanograms of carbon and as little as 50 zmol 14 C can be measured with a 3–5% precision in a few minutes. The dynamic range of our system spans approximately 3 orders in magnitude. Sample to sample memory is minimized by the use of fresh targets for each discrete sample or by minimizing the amount of carbon present in a peak generated by an HPLC containing a significant amount of 14 C. As a result, liquid sample AMS provides a new technology to expand our biomedical AMS program by enabling the capability to measure low-level biochemicals in extremely small samples that would otherwise be inaccessible.

14C↗

Variants and extensions of a fast direct numerical cauchy-riemann solver, with illustrative applications

Revised and extended versions of a fast, direct (noniterative) numerical Cauchy-Riemann solver are presented for solving finite difference approximations of first order systems of partial differential equations. Although the difference operators treated are linear and elliptic, one significant application of these extended direct Cauchy-Riemann solvers is in the fast, semidirect (iterative) solution of fluid dynamic problems governed by the nonlinear mixed elliptic-hyperbolic equations of transonic flow. Different versions of the algorithms are derived and the corresponding FORTRAN computer programs for a simple example problem are described and listed. The algorithms are demonstrated to be efficient and accurate.

Martin, E. D.↗

Identification of the stability parameters of an aeroelastic airplane

The problem of the parameter identification of large scale dynamic systems involving a system matrix characterized by approximately 200 elements is addressed. By using phase variable transformations, a mathematical model of an aeroelastic airplane is described in a form that is amenable to partial or piecemeal acceptance of parameters estimated from flight data. A mathematical model of the U.S. Air Force Total In-Flight Simulator was computed using the FLEXSTAB digital computer program. As data became available during the progress of the flight test program, this data was processed and substituted in the mathematical model for parameters analytically obtained from the FLEXSTAB program. The results tend to show a progressive and orderly transition from an analytically defined mathematical model to one obtained from the flight tests of the actual aircraft.

Rynaski, E. G.↗

Combined Bernstein Polynomial, Optimal Reciprocal Collision Avoidance, Differential Dynamic Programming for Trajectory Replanning and Collision Avoidance for UAM Vehicles

This paper presents an integration of Differential Dynamic Programming (DDP) with the Optimal Reciprocal Collision Avoidance (ORCA) algorithm as the basis for a new algorithm, titled Combined Bernstein Polynomial Optimal Reciprocal Collision Avoidance DDP (COBRA-DDP), for trajectory replanning and collision avoidance for Urban Air Mobility (UAM) vehicles. State-constrained variants of DDP provide the ability to plan trajectories while avoiding obstacles, but these methods require a large increase in computational time per iteration which hinders the overall speed of the algorithm. ORCA utilizes simplified dynamics to recognize potential collisions along a trajectory and provides an optimal velocity for the avoidance of multiple vehicles. These velocity commands, however, may not result in a dynamically feasible trajectory for DDP to plan around. As such, a Bernstein polynomial curve that considers the general dynamic constraints of the vehicle is generated to approximate a trajectory based on the velocity commands. COBRA-DDP optimizes this suggested trajectory via unconstrained DDP to provide a dynamically feasible trajectory that provides collision avoidance. This new trajectory can be applied to the vehicle or used to warm start the state constrained DDP algorithms to decrease computation time. Its benefits and effectiveness of the algorithm are demonstrated on a UAM Vertical Takeoff and Landing (VTOL) vehicle simulation with highly nonlinear dynamics.

Optimal Reciprocal Collision Avoidance↗

A trust-region algorithm for the optimization of PSA processes using reduced-order modeling

The last few decades have seen a considerable increase in the applications of adsorptive gas separation technologies, such as pressure swing adsorption (PSA); the applications range from bulk separations to trace contaminant removal. PSA processes are based on solid-gas equilibrium and operate under periodic transient conditions [1]. Bed models for these processes are therefore defined by coupled nonlinear partial differential and algebraic equations (PDAEs) distributed in space and time with periodic boundary conditions that connect the processing steps together and high nonlinearities arising from non-isothermal effects and nonlinear adsorption isotherms. As a result, the optimization of such systems for either design or operation represents a significant computational challenge to current nonlinear programming algorithms. Model reduction is a powerful methodology that permits systematic generation of cost-efficient low-order representations of large-scale systems that result from discretization of such PDAEs. In particular, low-dimensional approximations can be obtained from reduced order modeling (ROM) techniques based on proper orthogonal decomposition (POD) and can be used as surrogate models in the optimization problems. In this approach, a representative ensemble of solutions of the dynamic PDAE system is constructed by solving a higher-order discretization of the model using the method of lines, followed by the application of Karhunen-Loeve expansion to derive a small set of empirical eigenfunctions (POD modes). These modes are used as basis functions within a Galerkin's projection framework to derive a low-order DAE system that accurately describes the dominant dynamics of the PDAE system. This approach leads to a DAE system of significantly lower order, thus replacing the one obtained from spatial discretization before and making optimization problem computationally efficient [2]. The ROM methodology has been successfully applied to a 2-bed 4-step PSA process used for separating a hydrogen-methane mixture in [3]. The reduced order model developed was successfully used to optimize this process to maximize hydrogen recovery within a trust-region. We extend this approach in this work to develop a rigorous trust-region algorithm for ROM-based optimization of PSA processes. The trust-region update rules and sufficient decrease condition for the objective is used to determine the size of the trust-region. Based on the decrease in the objective function and error in the ROM, a ROM updation strategy is designed [4, 5]. The inequalities and bounds are handled in the algorithm using exact penalty formulation, and a non-smooth trust-region algorithm by Conn et al. [6] is used to handle non-differentiability. To ensure that the first order consistency condition is met and the optimum obtained from ROM-based optimization corresponds to the optimum of the original problem, a scaling function, such as one proposed by Alexandrov et al. [7], is incorporated in the objective function. Such error control mechanism is also capable of handling numerical inconsistencies such as unphysical oscillations in the state variable profiles. The proposed methodology is applied to optimize a PSA process to concentrate CO{sub 2} from a nitrogen-carbon dioxide mixture. As in [3], separate ROMs are developed for each operating step with different POD modes for each state variable. Numerical results will be presented for optimization case studies which involve maximizing CO{sub 2} recovery, feed throughput or minimizing overall power consumption.

97 MATHEMATICS AND COMPUTING↗

Control augmented structural synthesis with dynamic stability constraints

Dynamic stability constraints are included in a computer program that simultaneously synthesizes a structure and its control system. Two measures of stability, the real part of the system complex eigenvalues and the damping ratio, are examined. The procedure for calculating the sensitivities of the two measures of stability to changes in the structure and its control system is explained. The sensitivities are used to formulate an approximate problem that is solved at each design iteration. The effects of structural damping and noncollated controllers on the synthesis process are discussed.

Thomas, H. L.↗

SIM PlanetQuest: Science with the Space Interferometry Mission

SIM - the Space Interferometry Mission - will perform precision optical astrometry on objects as faint as R magnitude 20. It will be the first space-based astrometric interferometer, operating in the optical band with a 10-m baseline. The Project is managed by the Jet Propulsion Laboratory, California Institute of Technology, in close collaboration with two industry partners, Lockheed Martin Missiles and Space, and TRW Inc., Space and Electronics Group. Launch of SIM is currently planned for 2009. In its wide-angle astrometric mode, SIM will yield 4 microarcsecond absolute position and parallax measurements. Astrometric planet searches will be done in a narrow-angle mode, with an accuracy of 4 microarcseconds or better in a single measurement. As a pointed rather than a survey instrument, SIM will maintain.its astrometric accuracy down to the faintest, magnitudes, opening up the opportunity for astrometry of active galactic nuclei to better than 10 pas. SIM will define a new astrometric reference frame, using a grid of approximately 1500 stars with positions accurate to 4 microarcseconds. The SIM Science Team comprises the Principal Investigators of ten Key Projects, and five Mission Scientists contributing their expertise to specific areas of the mission. Their science programs cover a wide range of topics in Galactic and extragalactic astronomy. They include: searches for low-mass planets - including analogs to our own solar system - tlie formation and dynamics of our Galaxy, calibration of the cosmic distance scale, and fundamental stellar astrophysics. All of the science observing on SIM is competitively awarded; the Science Team programs total about 40% of the total available, and the remainder will be assigned via future NASA competitions. This report is a compilation of science summaries by members of the Science Team, and it illustrates the wealth of scientific problems that microarcsecond-precision astrometry can contribute to. More information on SIM, including copies of this report, may be obtained from the project web site, at http://sim. jpl.nasa.gov.

Unwin, Stephen↗

HFEM3D

Software solves the three-dimensional Poisson equation div(k(grad(u)) = f, by the finite element method for the case when material properties, k, are distributed over hierarchy of edges, facets and tetrahedra in the finite element mesh. Method is described in Weiss, CJ, Finite element analysis for model parameters distributed on a hierarchy of geometric simplices, Geophysics, v82, E155-167, doi:10.1190/GEO2017-0058.1 (2017). A standard finite element method for solving Poisson’s equation is augmented by including in the 3D stiffness matrix additional 2D and 1D stiffness matrices representing the contributions from material properties associated with mesh faces and edges, respectively. The resulting linear system is solved iteratively using the conjugate gradient method with Jacobi preconditioning. To minimize computer storage for program execution, the linear solver computes matrix-vector contractions element-by-element over the mesh, without explicit storage of the global stiffness matrix. Program output vtk compliant for visualization and rendering by 3rd party software. Program uses dynamic memory allocation and as such there are no hard limits on problem size outside of those imposed by the operating system and configuration on which the software is run. Dimension, N, of the finite element solution vector is constrained by the the addressable space in 32-vs-64 bit operating systems. Total storage requirements for the problem. Total working space required for the program is approximately 13*N double precision words.

Weiss, Chester J↗

Wabash CarbonSAFE Subtask 7.1 – Pre-drilling Site Assessment Topical Report: DOE-FE0031626-1

The Wabash CarbonSAFE project will drill a stratigraphic test well at the Wabash Valley Resources facility near Terre Haute, Indiana. Lithologic, geomechanical, and geophysical data collected from samples testing and an extensive geophysical logging suite will be used to determine the feasibility for the geologic sequestration of 50 million metric tons or more of injected carbon dioxide. The primary target reservoir and caprock to be investigated for the Wabash CarbonSAFE project are the Mt. Simon Sandstone and Eau Claire Shale, respectively. The project team has assessed the planned Wabash #1 drilling site using subsurface geologic data and analyses from both Illinois and Indiana. These data were used to generate geologic structure and isopach thickness maps for target reservoir and caprock layers which were incorporated into a detailed discussion of the nature of the Illinois Basin’s Cambro-Ordovician carbon dioxide storage complex at the drilling site. Formation tops were prognosed for 19 lithologic units to aid drilling and coring procedures. Additional GIS analysis indicates that no known structural features will negatively impact the target storage reservoir or caprock, nor will protected and sensitive areas, groundwater resources, or existing resource development be negatively affected by Wabash #1 drilling activities. The Wabash #1 Geologic/Structure Test well drilling permit was awarded by Indiana Department of Natural Resources (IN-DNR) – Division of Oil and Gas on November 12th, 2019, and the well is expected to be drilled to a total depth of approximately 8,350 feet. Potential impacts on drilling progress include abandoned underground coal mines which mined the Springfield and Survant coals until 1964 and 1954, respectively, and a lost circulation zone in the Potosi Dolomite, which has been demonstrated to have intermittent cavernous porosity from karstification. This document also details the coring and sampling program, proposed logging suite, and well testing program, all of which will be dynamically reviewed as drilling progresses.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Coordination of Retail Demand Response with Midwest ISO Markets

The Organization of Midwest ISO States (OMS) launched the Midwest Demand Resource Initiative (MWDRI) in 2007 to identify barriers to deploying demand response (DR) resources in the Midwest Independent System Operator (MISO) region and develop policies to overcome them. The MWDRI stakeholders decided that a useful initial activity would be to develop more detailed information on existing retail DR programs and dynamic pricing tariffs, program rules, and utility operating practices. This additional detail could then be used to assess any"seams issues" affecting coordination and integration of retail DR resources with MISO's wholesale markets. Working with state regulatory agencies, we conducted a detailed survey of existing DR programs, dynamic pricing tariffs, and their features in MISO states. Utilities were asked to provide information on advance notice requirements to customers, operational triggers used to call events (e.g. system emergencies, market conditions, local emergencies), use of these DR resources to meet planning reserves requirements, DR resource availability (e.g., seasonal, annual), participant incentive structures, and monitoring and verification (M&V) protocols. This report describes the results of this comprehensive survey and discusses policy implications for integrating legacy retail DR programs and dynamic pricing tariffs into organized wholesale markets. Survey responses from 37 MISO members and 4 non-members provided information on 141 DR programs and dynamic pricing tariffs with a peak load reduction potential of 4,727 MW of retail DR resource. Major findings of this study area:- About 72percent of available DR is from interruptible rate tariffs offered to large commercial and industrial customers, while direct load control (DLC) programs account for ~;;18percent. Almost 90percent of the DR resources included in this survey are provided by investor-owned utilities. - Approximately, 90percent of the DR resources are available with less than two hours advance notice and over 1,900 MW can be dispatched on less than thirty minutes notice. These legacy DR programs are increasingly used by utilities for economic in addition to reliability purposes, with over two-thirds (68percent) of these programs callable based on market conditions. - Approximately 60percent of DLC programs and 30percent of interruptible rate programs called ten or more DR events in 2006. Despite the high frequency of DR events, customer complaints remained low. The use of economic criteria to trigger DR events and the flexibility to trigger a large number of events suggests that DR resources can help improve the efficiency of MISO wholesale markets. - Most legacy DR programs offered a reservation payment ($/kW) for participation; incentive payment levels averaged about $5/kW-month for interruptible rate tariffs and $6/kW-month for DLC programs. Few programs offered incentive payments that were explicitly linked to actual load reductions during events and at least 27 DR programs do not have penalties for non-performance. - Measurement and verification (M&V) protocols to estimate load impacts vary significantly across MISO states. Almost half of the DR programs have not been evaluated in recent times and thus performance data for DR events is not available. For many DLC programs, M&V protocols may need to be enhancedin order to allow participation in MISO's proposed EDR schedule. System operators and planners will need to develop more accurate estimates of the load reduced capability and actual performance.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Demonstration of Automatically-Generated Adjoint Code for Use in Aerodynamic Shape Optimization

Gradient-based optimization requires accurate derivatives of the objective function and constraints. These gradients may have previously been obtained by manual differentiation of analysis codes, symbolic manipulators, finite-difference approximations, or existing automatic differentiation (AD) tools such as ADIFOR (Automatic Differentiation in FORTRAN). Each of these methods has certain deficiencies, particularly when applied to complex, coupled analyses with many design variables. Recently, a new AD tool called ADJIFOR (Automatic Adjoint Generation in FORTRAN), based upon ADIFOR, was developed and demonstrated. Whereas ADIFOR implements forward-mode (direct) differentiation throughout an analysis program to obtain exact derivatives via the chain rule of calculus, ADJIFOR implements the reverse-mode counterpart of the chain rule to obtain exact adjoint form derivatives from FORTRAN code. Automatically-generated adjoint versions of the widely-used CFL3D computational fluid dynamics (CFD) code and an algebraic wing grid generation code were obtained with just a few hours processing time using the ADJIFOR tool. The codes were verified for accuracy and were shown to compute the exact gradient of the wing lift-to-drag ratio, with respect to any number of shape parameters, in about the time required for 7 to 20 function evaluations. The codes have now been executed on various computers with typical memory and disk space for problems with up to 129 x 65 x 33 grid points, and for hundreds to thousands of independent variables. These adjoint codes are now used in a gradient-based aerodynamic shape optimization problem for a swept, tapered wing. For each design iteration, the optimization package constructs an approximate, linear optimization problem, based upon the current objective function, constraints, and gradient values. The optimizer subroutines are called within a design loop employing the approximate linear problem until an optimum shape is found, the design loop limit is reached, or no further design improvement is possible due to active design variable bounds and/or constraints. The resulting shape parameters are then used by the grid generation code to define a new wing surface and computational grid. The lift-to-drag ratio and its gradient are computed for the new design by the automatically-generated adjoint codes. Several optimization iterations may be required to find an optimum wing shape. Results from two sample cases will be discussed. The reader should note that this work primarily represents a demonstration of use of automatically- generated adjoint code within an aerodynamic shape optimization. As such, little significance is placed upon the actual optimization results, relative to the method for obtaining the results.

Green, Lawrence↗