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 271 records · Page 15
All sourcesNASA NTRSDOE OSTI
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.↗
NASA NTRS1984

Lewis Research Center spin rig and its use in vibration analysis of rotating systems

The Lewis Research Center spin rig was constructed to provide experimental evaluation of analysis methods developed under the NASA Engine Structural Dynamics Program. Rotors up to 51 cm (20 in.) in diameter can be spun to 16,000 rpm in vacuum by an air motor. Vibration forcing functions are provided by shakers that apply oscillatory axial forces or transverse moments to the shaft, by a natural whirling of the shaft, and by an air jet. Blade vibration is detected by strain gages and optical blade-tip motion sensors. A variety of analogy and digital processing equipment is used to display and analyze the signals. Results obtained from two rotors are discussed. A 56-blade compressor disk was used to check proper operation of the entire spin rig system. A special two-blade rotor was designed and used to hold flat and twisted plates at various setting and sweep angles. Accurate Southwell coefficients have been obtained for several modes of a flat plate oriented parallel to the plane of rotation.

Brown, G. V.↗
NASA NTRS1984

Highly mobile laser ranging facilities of the Crustal Dynamics Project

Technical specifications, performance, and applications of the NASA transportable laser ranging systems (TLRS-1 and -2) for use in the Crustal Dynamics Program are described. TLRS-1 is truck-mounted, with the laser deployed through the roof. Interacting with the LAGEOS satellite, TLRS has a photoelectric receiver for gathering data on the roundtrip time of the laser beam for calculations of the range gate. The laser has a 0.1 nsec pulse at 3.5 mJ/pulse. Range is measured to within an error of 9 cm. The TLRS-2 version is configured for ease of air transport and modular breakdown and assembly. It has been activated on Easter Island. TLRS-3 and -4 are in development to serve as mobile units in South America and the Mediterranean area.

Coates, R. J.↗
NASA NTRS1983

A multi-item maintenance center inventory model for low-demand reparable items

In many military and commercial contexts, complex equipment undergoes scheduled maintenance overhauls at regular intervals during which all failed components are replaced. Failure to have replacements on hand for all failed parts requires emergency measures at premium cost. When reparable parts are highly reliable and expensive, both holding and shortage costs are high. This model determines the reparable parts inventory for a maintenance center under three alternative criteria: (1) maximizing job-completion rate subject to constraint on total holding costs, (2) minimizing total holding costs plus expected job noncompletion costs, and (3) minimizing total holding costs subject to a required minimum job-completion rate. Exact solutions may be obtained using dynamic programming. Approximate solutions, found easily by marginal analysis, have readily computed bounds on possible error. The solution methods for the three formulations are illustrated in a simple example.

Schaefer, M. K.↗
NASA NTRS1984

Optimal maintenance center inventories for fault-tolerant repairable systems

A probabilistic approach is taken to determine the optimal repairable parts inventory for a maintenance center, servicing machines which contain several m-out-of-n systems of different parts, with a constraint on the total inventory investment. A model, based on the discrete Markov process, accounts for a typical ultrareliable avionics system, such as one presently being developed by NASA. The dynamic programming algorithm for minimizing the stockout and holding costs is applied to an exemplary maintenance center, and solutions for single-item and multi-item cases are given. The computational burden is noted to be reasonable and a computer program is used to generate optimal solutions.

Lawrence, S. H.↗
NASA NTRS1986

On scheduling tasks with a quick recovery from failure

Multiprocessors used in life-critical real-time systems must recover quickly from failure. Part of this recovery consists of switching to a new task schedule which ensures that hard deadlines for critical tasks continue to be met. A dynamic programming algorithm is presented that ensures that backup, or contingency, schedules can be efficiently embedded within the original, 'primary' schedule to ensure that hard deadlines continue to be met in the face of up to a given maximum number of processor failures. Several illustrative examples are included.

Krishna, C. M.↗