Search NASA⌕ Search

SEARCH · Search NASA

Results for “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 55 records · Page 3
All sourcesNASA NTRSDOE OSTI
NASA NTRS1972

In-orbit flexible spacecraft dynamics program

A continuous flexible body nonlinear dynamics computer program is used for simulating the spinning mode performance of a spacecraft under applied control torques. The program takes into account the continuous flexible nature of the antennas by representing deflections in terms of shape functions and integrated the spatial dependence in the formulation of the equations of motion. Comparison of RAE flight data on roll, pitch, and yaw with predictions of the computer program in the gravity gradient mode show fair to good agreement in roll and pitch and excellent agreement in the yaw angle.

Fedor, J. V.↗
NASA NTRS2004

Dynamic Programming for Structured Continuous Markov Decision Problems

We describe an approach for exploiting structure in Markov Decision Processes with continuous state variables. At each step of the dynamic programming, the state space is dynamically partitioned into regions where the value function is the same throughout the region. We first describe the algorithm for piecewise constant representations. We then extend it to piecewise linear representations, using techniques from POMDPs to represent and reason about linear surfaces efficiently. We show that for complex, structured problems, our approach exploits the natural structure so that optimal solutions can be computed efficiently.

Dearden, Richard↗
NASA NTRS1979

NASA/FAA general aviation crash dynamics program - A status report

The objective of the Langley Research Center general aviation crash dynamics program is to develop technology for improved crash safety and occupant survivability in general aviation aircraft. The program involves three basic areas of research: controlled full-scale crash testing, nonlinear structural analyses to predict large deflection elasto-plastic response, and load attenuating concepts for use in improved seat and subfloor structure. Both analytical and experimental methods are used to develop expertise in these areas. Analyses include simplified procedures for estimating energy dissipating capabilities and complex computerized procedures for predicting airframe response. These analyses are being developed to provide designers with methods for predicting accelerations, loads, and displacements of collapsing structure. Tests on typical full-scale aircraft and on full- and sub-scale structural components are being performed to verify the analyses and to demonstrate load attenuating concepts.

Thomson, R. G.↗
NASA NTRS1990

Optimal input design for aircraft parameter estimation using dynamic programming principles

A new technique was developed for designing optimal flight test inputs for aircraft parameter estimation experiments. The principles of dynamic programming were used for the design in the time domain. This approach made it possible to include realistic practical constraints on the input and output variables. A description of the new approach is presented, followed by an example for a multiple input linear model describing the lateral dynamics of a fighter aircraft. The optimal input designs produced by the new technique demonstrated improved quality and expanded capability relative to the conventional multiple input design method.

Klein, Vladislav↗
NASA NTRS1990

Optimal Input Design for Aircraft Parameter Estimation using Dynamic Programming Principles

A new technique was developed for designing optimal flight test inputs for aircraft parameter estimation experiments. The principles of dynamic programming were used for the design in the time domain. This approach made it possible to include realistic practical constraints on the input and output variables. A description of the new approach is presented, followed by an example for a multiple input linear model describing the lateral dynamics of a fighter aircraft. The optimal input designs produced by the new technique demonstrated improved quality and expanded capability relative to the conventional multiple input design method.

Morelli, Eugene A.↗
NASA NTRS1971

Dynamic programming training period for an MSE adaptive equalizer.

A steepest descent variable step-size algorithm has been designed using dynamic programming for a mean-square-error adaptive equalizer. Additive noise and a constraint have been included. It is found that the new algorithm converges faster than the common fixed step-size algorithm.

Richman, S. H.↗
NASA NTRS1978

Dynamic programming and direct interaction for the optimum design of skeletal towers

A computer technique is proposed for automatically designing tower structures. Dynamic programming was used to find the optimum geometric configuration of the structural members, while the member sizes were proportioned by direct iteration. Tower structures are particularly suited to this method of automatic design since the rapidity of the analysis and design depends primarily upon substructuring. Substructuring of towers was comparatively simple because interaction between adjacent substructures is simulated with reasonable accuracy. Typical examples are presented to illustrate the method.

Howell, G. C.↗
NASA NTRS1985

Multi-mesh gear dynamics program evaluation and enhancements

A multiple mesh gear dynamics computer program was continually developed and modified during the last four years. The program can handle epicyclic gear systems as well as single mesh systems with internal, buttress, or helical tooth forms. The following modifications were added under the current funding: variable contact friction, planet cage and ring gear rim flexibility options, user friendly options, dynamic side bands, a speed survey option and the combining of the single and multiple mesh options into one general program. The modified program was evaluated by comparing calculated values to published test data and to test data taken on a Hamilton Standard turboprop reduction gear-box. In general, the correlation between the test data and the analytical data is good.

Boyd, L. S.↗
NASA NTRS1991

A new method of optimal design for a two-dimensional diffuser by using dynamic programming

A new method for predicting the optimal velocity distribution on the wall of a two dimensional diffuser is presented. The method uses dynamic programming to solve the optimal control problem with inequality constraints of state variables. The physical model of optimization is designed to prevent the separation of the boundary layer while approaching the maximum pressure ratio in a diffuser of a specified length. The computational results are in fair agreement with the experimental ones. Optimal velocity distribution on a diffuser wall is said to occur when the flow decelerates quickly at first and then smoothly, while the flow is near separation, but always protected from it. The optimal velocity distribution can be used to design the contour of the diffuser.

Gu, Chuangang↗
NASA NTRS2001

Synthesizing Dynamic Programming Algorithms from Linear Temporal Logic Formulae

The problem of testing a linear temporal logic (LTL) formula on a finite execution trace of events, generated by an executing program, occurs naturally in runtime analysis of software. We present an algorithm which takes an LTL formula and generates an efficient dynamic programming algorithm. The generated algorithm tests whether the LTL formula is satisfied by a finite trace of events given as input. The generated algorithm runs in linear time, its constant depending on the size of the LTL formula. The memory needed is constant, also depending on the size of the formula.

Rosu, Grigore↗
NASA NTRS1989

Langley rotorcraft structural dynamics program: Background, status, accomplishments, plans

Excessive vibration is the most common technical problem to arise as a show stopper in the development of a new rotorcraft. Vibration predictions have not been relied on by the industry during design because of deficiencies in finite element dynamic analyses. A rotorcraft structural dynamics program aimed at meeting the industry's long-term needs in this key technical area was implemented at Langley in 1984. The subject program is a cooperative effort involving NASA, the Army, academia, and the helicopter industry in a series of generic research activities directed at establishing the critical elements of the technology base needed for development of a superior finite element dynamics design analysis capability in the U.S. helicopter industry. An executive overview of the background, status, accomplishments, and future direction of this program is presented.

Kvaternik, Raymond G.↗
NASA NTRS1989

Computational Fluid Dynamics Program at NASA Ames Research Center

The Computational Fluid Dynamics (CFD) Program at NASA Ames Research Center is reviewed and discussed. The technical elements of the CFD Program are listed and briefly discussed. These elements include algorithm research, research and pilot code development, scientific visualization, advanced surface representation, volume grid generation, and numerical optimization. Next, the discipline of CFD is briefly discussed and related to other areas of research at NASA Ames including experimental fluid dynamics, computer science research, computational chemistry, and numerical aerodynamic simulation. These areas combine with CFD to form a larger area of research, which might collectively be called computational technology. The ultimate goal of computational technology research at NASA Ames is to increase the physical understanding of the world in which we live, solve problems of national importance, and increase the technical capabilities of the aerospace community. Next, the major programs at NASA Ames that either use CFD technology or perform research in CFD are listed and discussed. Briefly, this list includes turbulent/transition physics and modeling, high-speed real gas flows, interdisciplinary research, turbomachinery demonstration computations, complete aircraft aerodynamics, rotorcraft applications, powered lift flows, high alpha flows, multiple body aerodynamics, and incompressible flow applications. Some of the individual problems actively being worked in each of these areas is listed to help define the breadth or extent of CFD involvement in each of these major programs. State-of-the-art examples of various CFD applications are presented to highlight most of these areas. The main emphasis of this portion of the presentation is on examples which will not otherwise be treated at this conference by the individual presentations. Finally, a list of principal current limitations and expected future directions is given.

Holst, Terry L.↗