SEARCH · Engineering Papers

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.

SourceResearch connectionFrom yearThrough year

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

At least 379 records · Page 21

All sources NASA NTRS DOE OSTI

NASA NTRS1976

Computational alternatives to obtain time optimal jet engine control

Two computational methods to determine an open loop time optimal control sequence for a simple single spool turbojet engine are described by a set of nonlinear differential equations. Both methods are modifications of widely accepted algorithms which can solve fixed time unconstrained optimal control problems with a free right end. Constrained problems to be considered have fixed right ends and free time. Dynamic programming is defined on a standard problem and it yields a successive approximation solution to the time optimal problem of interest. A feedback control law is obtained and it is then used to determine the corresponding open loop control sequence. The Fletcher-Reeves conjugate gradient method has been selected for adaptation to solve a nonlinear optimal control problem with state variable and control constraints.

Basso, R. J.↗

NASA NTRS1976

Analysis of structural dynamic data from Skylab. Volume 1: Technical discussion

The results of a study to analyze data and document dynamic program highlights of the Skylab Program are presented. Included are structural model sources, illustration of the analytical models, utilization of models and the resultant derived data, data supplied to organization and subsequent utilization, and specifications of model cycles.

Demchak, L.↗

NASA NTRS1976

Computational methods to obtain time optimal jet engine control

Dynamic Programming and the Fletcher-Reeves Conjugate Gradient Method are two existing methods which can be applied to solve a general class of unconstrained fixed time, free right end optimal control problems. New techniques are developed to adapt these methods to solve a time optimal control problem with state variable and control constraints. Specifically, they are applied to compute a time optimal control for a jet engine control problem.

Basso, R. J.↗

NASA NTRS1978

Minimum energy control of a class of electrically driven vehicles

Theoretical and experimental results are obtained in the investigation of a minimum energy control problem associated with a class of electrically driven vehicles. Analytical results are obtained by making several justifiable approximations in the dynamical equations of the plant, the performance index of which is related to the minimization of system energy consumption for any required control action. The control problem of interest is simplified and solved by using Bellman's invariant imbedding technique. The optimality of the resulting control law is compared with those of the bang-bang control law, which is the exact solution for the case of speed-setting control action, and the classical control laws under identical conditions. A stochastic optimization problem is then formulated and solved by using Bellman's dynamic programming technique. The resulting control law is mechanized for a particular vehicle configuration which is simulated in the laboratory.

Sahinkaya, Y. E.↗

NASA NTRS1978

Alternatives for jet engine control

General goals of the research were classified into two categories. The first category involves the use of modern multivariable frequency domain methods for control of engine models in the neighborhood of a quiescent point. The second category involves the use of nonlinear modelling and optimization techniques for control of engine models over a more extensive part of the flight envelope. In the frequency domain category, works were published in the areas of low-interaction design, polynomial design, and multiple setpoint studies. A number of these ideas progressed to the point at which they are starting to attract practical interest. In the nonlinear category, advances were made both in engine modelling and in the details associated with software for determination of time optimal controls. Nonlinear models for a two spool turbofan engine were expanded and refined; and a promising new approach to automatic model generation was placed under study. A two time scale scheme was developed to do two-dimensional dynamic programming, and an outward spiral sweep technique has greatly speeded convergence times in time optimal calculations.

Leake, R. J.↗

NASA NTRS1977

An algorithm for constrained maximization of the trace of a matrix

The 'trace' of a rectangular matrix is defined as the trace of a square matrix obtained by appending null rows (or columns) at the bottom (or right) end. The problem of maximizing the trace of a matrix, by permutations and mergers of rows and columns with constraints on the resulting size of the matrix, is of interest in comparison of maps and image-change detection. This correspondence presents an algorithm based on dynamic programming for efficient maximization of trace.

Ramapriyan, H. K.↗

NASA NTRS1977

Terrain evaluation and route designation based on noisy rangefinder data

This paper discusses an approach to terrain evaluation and route designation for an autonomous Mars rover. The evaluation procedure simulates movement of the rover over a terrain model estimated from noisy range readings. During the simulated movement a potential path is analyzed for adverse gradients and minimum vehicle body clearance which could inhibit the rover's progress. The route designation scheme employs dynamic programming to select the optimal path based on the evaluation results.

Netch, A.↗

NASA NTRS1978

Path selection process utilizing rapid estimation scheme

The paper describes the use of a rapid estimation scheme for path selection by a roving vehicle. Essentially, the evaluation procedure simulates movement of the rover over each of several corridors lying radially outward from the scanning position. Two levels of corridors are used, and the path selection scheme selects the optimal primary corridor according to a dynamic programming algorithm. In the present version, the length of the corridors is variable. The rapid estimation scheme provides information to define corridor dimensions. This corridor structure, which varies as a function of the terrain, eliminates the need for backtracking, except in certain extreme cases. Computer results are promising in that obstacles were avoided while corridor lengths were kept to a maximum where safety permitted.

Ring, H.↗

NASA NTRS1979

Dynamic satellite geodesy

The paper describes operation of the GEOS-3 and Lageos spacecraft launched by NASA as part of the Earth and Ocean Dynamic Program. The investigations conducted by using GEOS-3 include the determination of tracking station coordinates, polar motion, and the use of altimetry in orbit determination. Lageos was designed as a precision target for making geodetic measurements with ground laser systems. Consideration is given to the progress made in the investigation and determination of tidal parameters by means of satellite perturbation methods. Satellite geodetic methods based on the ability to determine precise satellite orbits and orbit determination are outlined. Emphasis is placed on the future studies employing Spaceborne Laser and Global Positioning System concepts.

Smith, D. E.↗

NASA NTRS1981

A frequency and timing subsystem for the ORION mobile unit

A mobile surveying instrument in support of the crustal dynamics program measures the length and direction of the distance between sites on the Earth's surface using VLBI techniques operating at microwave frequencies and extragalactic radio sources. The frequency and timing subsystem uses as a frequency standard the hydrogen maser. An important part of the subsystem is a sophisticated automatic system to monitor frequency stability and accumulated clock error.

Clements, P. A.↗

NASA NTRS1980

Decentralized stochastic control

Decentralized stochastic control is characterized by being decentralized in that the information to one controller is not the same as information to another controller. The system including the information has a stochastic or uncertain component. This complicates the development of decision rules which one determines under the assumption that the system is deterministic. The system is dynamic which means the present decisions affect future system responses and the information in the system. This circumstance presents a complex problem where tools like dynamic programming are no longer applicable. These difficulties are discussed from an intuitive viewpoint. Particular assumptions are introduced which allow a limited theory which produces mechanizable affine decision rules.

Speyer, J. L.↗

NASA NTRS1979

Human controller modeling in environments that include non-control tasks

In complex environments where the human operator is a supervisor, he must allocate his attention between different kinds of tasks for optimum overall performance. When a portion of the future reference trajectory for the control task is available for preview, scheduling various activities is possible. A model has been developed for this situation using dynamic programming to solve an optimal control problem. An experiment was conducted where subjects controlled an airplane symbol over a map, shown a fixed distance into the future. Discrete, non-control tasks were introduced as number entry tasks. Results from the model are compared with experimental results.

Govindaraj, T.↗

NASA NTRS1981

Modeling the human controller in environments that include continuous and discrete tasks

In complex environments where the human operator is a supervisor, he must allocate his attention between different kinds of tasks for satisfactory overall performance. When a portion of the future reference trajectory for a continuous control task is available for preview, scheduling various other discrete activities is possible. A model has been developed for this situation using dynamic programming to solve an optimal control problem. An experiment was conducted where subjects controlled an airplane symbol over a map, shown a fixed distance into the future. Discrete tasks were introduced as data entry tasks. Results showed that the model compared favorably with experimental results.

Govindaraj, T.↗

NASA NTRS1982

A concept for a fuel efficient flight planning aid for general aviation

A core equation for estimation of fuel burn from path profile data was developed. This equation was used as a necessary ingredient in a dynamic program to define a fuel efficient flight path. The resultant algorithm is oriented toward use by general aviation. The pilot provides a description of the desired ground track, standard aircraft parameters, and weather at selected waypoints. The algorithm then derives the fuel efficient altitudes and velocities at the waypoints.

Collins, B. P.↗

NASA NTRS1982

Optimum equipment maintenance/replacement policy. Part 2: Markov decision approach

Dynamic programming was utilized as an alternative optimization technique to determine an optimal policy over a given time period. According to a joint effect of the probabilistic transition of states and the sequence of decision making, the optimal policy is sought such that a set of decisions optimizes the long-run expected average cost (or profit) per unit time. Provision of an alternative measure for the expected long-run total discounted costs is also considered. A computer program based on the concept of the Markov Decision Process was developed and tested. The program code listing, the statement of a sample problem, and the computed results are presented.

Charng, T.↗

NASA NTRS1982

Contaminant characterization of five satellite materials

An extensive laboratory test program was performed to characterize outgassing of five satellite materials. The materials were Chemglaze Z-306 over 9922 primer, M-773 adhesive, multilayer insulation, polyurethane foam, and silverized Teflon. The souces were prepared to the specifications of a typical satellite program. Dynamic thermogravimetric mass loss characteristics of these five materials were obtained in vacuum with a beam microbalance. The temperature of the material was linearly raised from 25 C to over 650 C while monitoring the mass loss, rate of mass loss, temperature, and the composition of the outgassed material by residual gas analysis. Isothermal source emission/capture coefficients/reemission parameters were obtained with an array of quartz crystal microbalances (QCM). A detailed test matrix in which the temperatures of the QCMs (-160 C, - 100 C, -40 C, and +10 C) and the source material (125 C, and 90 C, and 50 C) were varied was performed. The array of QCMs was also used to measure the spatial distribution of the source emission. The effects of vacuum ultraviolet radiation on the deposition and reemission parameters was determined.

Muscari, J. A.↗

NASA NTRS1984

Free-Vibration Analysis of Structures

Unified numerical procedure for free-vibration analysis of structures developed and incorporated into EIGSOL computer program. Dynamic response analysis of primary importance in design of wide range of practical structures such as space-craft, buildings, and rotating machineries. Procedure determines natural frequencies and associated modes in structural design.

Gupta, K. K.↗

NASA NTRS1982

Correlation and assessment of structural airplane crash data with flight parameters at impact

Crash deceleration pulse data from a crash dynamics program on general aviation airplanes and from transport crash data were analyzed. Structural airplane crash data and flight parameters at impact were correlated. Uncoupled equations for the normal and longitudinal floor impulses in the cabin area of the airplane were derived, and analytical expressions for structural crushing during impact and horizontal slide out were also determined. Agreement was found between experimental and analytical data for general aviation and transport airplanes over a relatively wide range of impact parameter. Two possible applications of the impulse data are presented: a postcrash evaluation of crash test parameters and an assumed crash scenario.

Carden, H. D.↗