An optimal discrete control strategy for terminal guidance.
Optimal discrete control strategy for terminal guidance using computation procedure based on theory of dynamic programming
DYNAMIC PROGRAMMING↗
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.
Satellite-tracking and Earth dynamics research programs
Tracking of LAGEOS for polar motion and Earth rotation studies and for other geophysical investigations, including crustal dynamics, Earth and ocean tides, and the general development of precision orbit determination continues. The BE-C and Starlette satellites were tracked for refined determinations of station coordinates and the Earth's gravity field and for studies of solid Earth dynamics.
Source record↗
Parallel and vector computation for stochastic optimal control applications
A general method for parallel and vector numerical solutions of stochastic dynamic programming problems is described for optimal control of general nonlinear, continuous time, multibody dynamical systems, perturbed by Poisson as well as Gaussian random white noise. Possible applications include lumped flight dynamics models for uncertain environments, such as large scale and background random atmospheric fluctuations. The numerical formulation is highly suitable for a vector multiprocessor or vectorizing supercomputer, and results exhibit high processor efficiency and numerical stability. Advanced computing techniques, data structures, and hardware help alleviate Bellman's curse of dimensionality in dynamic programming computations.
Hanson, F. B.↗
The use of CMAC neural architectures in obstacle avoidance
In this paper, CMAC neural architectures are used in conjunction with a hierarchical planning approach to find collision free paths over two dimensional analog valued obstacle fields. The method constructs a coarse resolution version of the original problem and then finds the corresponding coarse optimal path using multipass dynamic programming. CMAC artificial neural architectures are used to estimate the analog transition costs that dynamic programming requires. The coarse optimal path is then used as a baseline for the construction of a fine scale optimal path through the original obstacle array.
Peterson, James K.↗
Supercomputer optimizations for stochastic optimal control applications
Supercomputer optimizations for a computational method of solving stochastic, multibody, dynamic programming problems are presented. The computational method is valid for a general class of optimal control problems that are nonlinear, multibody dynamical systems, perturbed by general Markov noise in continuous time, i.e., nonsmooth Gaussian as well as jump Poisson random white noise. Optimization techniques for vector multiprocessors or vectorizing supercomputers include advanced data structures, loop restructuring, loop collapsing, blocking, and compiler directives. These advanced computing techniques and superconducting hardware help alleviate Bellman's curse of dimensionality in dynamic programming computations, by permitting the solution of large multibody problems. Possible applications include lumped flight dynamics models for uncertain environments, such as large scale and background random aerospace fluctuations.
Chung, Siu-Leung↗
Six degree of freedom FORTRAN program, ASTP docking dynamics, users guide
The digital program ASTP Docking Dynamics as outlined is intended to aid the engineer using the program to determine the docking system loads and attendant vehicular motion resulting from docking two vehicles that have an androgynous, six-hydraulic-attenuator, guide ring, docking interface similar to that designed for the Apollo/Soyuz Test Project (ASTP). This program is set up to analyze two different vehicle combinations: the Apollo CSM docking to Soyuz and the shuttle orbiter docking to another orbiter. The subroutine modifies the vehicle control systems to describe one or the other vehicle combinations; the rest of the vehicle characteristics are changed by input data. To date, the program has been used to predict and correlate ASTP docking loads and performance with docking test program results from dynamic testing. The program modified for use on IBM 360 computers. Parts of the original docking system equations in the areas of hydraulic damping and capture latches are modified to better describe the detail design of the ASTP docking system.
Mount, G. O., Jr.↗
Calculation of flight vibration levels of the AH-1G helicopter and correlation with existing flight vibration measurements
NASA-Langley is sponsoring a rotorcraft structural dynamics program with the objective to establish in the U.S. a superior capability to utilize finite element analysis models for calculations to support industrial design of helicopter airframe structures. In the initial phase of the program, teams from the major U.S. manufacturers of helicopter airframes will apply extant finite element analysis methods to calculate loads and vibrations of helicopter airframes, and perform correlations between analysis and measurements. The aforementioned rotorcraft structural dynamics program was given the acronym DAMVIBS (Design Analysis Method for Vibrations). Sikorsky's RDYNE Rotorcraft Dynamics Analysis used for the correlation study, the specifics of the application of RDYNE to the AH-1G, and comparisons of the predictions of the method with flight data for loads and vibrations on the AH-1G are described. RDYNE was able to predict trends of variations of loads and vibrations with airspeed, but in some instances magnitudes differed from measured results by factors of two or three to one. Sensitivities were studied of predictions to rotor inflow modeling, effects of torsional modes, number of blade bending modes, fuselage structural damping, and hub modal content.
Sopher, R.↗
Fluid-connector selection
Usefulness of dynamic programming for systems design is illustrated by study on selection of separable bolted connectors for aerospace applications. Report should be of specific interest to those considering other dynamic programming applications in fields such as construction of refineries, chemical plants, and electronics.
Prasthofer, W. P.↗
Satellite-tracking and Earth dynamics research programs
The major focus for operations during this period was the preliminary MERIT Campaign and its intensive tracking of LAGEOS for polar motion and Earth rotation studies. The data acquired from LAGEOS were used for other geophysical investigations, including studies of crustal dynamics, and Earth and ocean tides, and for the general development of precision orbit determination. The network performed regular tracking of several other retroreflector satellites including GEOS-1, GEOS-3, BE-C, and Starlette for refined determinations of station coordinates and Earth's gravity field and for studies of solid Earth dynamics.
Source record↗
A user's guide to the Flexible Spacecraft Dynamics and Control Program
A guide to the use of the Flexible Spacecraft Dynamics Program (FSD) is presented covering input requirements, control words, orbit generation, spacecraft description and simulation options, and output definition. The program can be used in dynamics and control analysis as well as in orbit support of deployment and control of spacecraft. The program is applicable to inertially oriented spinning, Earth oriented or gravity gradient stabilized spacecraft. Internal and external environmental effects can be simulated.
Fedor, J. V.↗
Perform - A performance optimizing computer program for dynamic systems subject to transient loadings
A description and applications of a computer capability for determining the ultimate optimal behavior of a dynamically loaded structural-mechanical system are presented. This capability provides characteristics of the theoretically best, or limiting, design concept according to response criteria dictated by design requirements. Equations of motion of the system in first or second order form include incompletely specified elements whose characteristics are determined in the optimization of one or more performance indices subject to the response criteria in the form of constraints. The system is subject to deterministic transient inputs, and the computer capability is designed to operate with a large linear programming on-the-shelf software package which performs the desired optimization. The report contains user-oriented program documentation in engineering, problem-oriented form. Applications cover a wide variety of dynamics problems including those associated with such diverse configurations as a missile-silo system, impacting freight cars, and an aircraft ride control system.
Pilkey, W. D.↗
A Unifying View of Estimation and Control Using Belief Propagation With Application to Path Planning
The use of estimation techniques on stochastic models to solve control problems is an emerging paradigm that falls under the rubric of Active Inference (AI) and Control as Inference (CAI). In this work, we use probability propagation on factor graphs to show that various algorithms proposed in the literature can be seen as specific composition rules in a factor graph. We show how this unified approach, presented both in probability space and in log of the probability space, provides a very general framework that includes the Sum-product, the Max-product, Dynamic programming and mixed Reward/Entropy criteria-based algorithms. The framework also expands algorithmic design options that lead to new smoother or sharper policy distributions. We propose original recursions such as: a generalized Sum/Max-product algorithm, a Smooth Dynamic programming algorithm and a modified versions of the Reward/Entropy algorithm. The discussion is carried over with reference to a path planning problem where the recursions that arise from various cost functions, although they may appear similar in scope, bear noticeable differences. We provide a comprehensive table of composition rules and a comparison through simulations, first on a synthetic small grid with a single goal with obstacles, and then on a grid extrapolated from a real-world scene with multiple goals and a semantic map.
Francesco A. N. Palmieri↗
A forward method for optimal stochastic nonlinear and adaptive control
A computational approach is taken to solve the optimal nonlinear stochastic control problem. The approach is to systematically solve the stochastic dynamic programming equations forward in time, using a nested stochastic approximation technique. Although computationally intensive, this provides a straightforward numerical solution for this class of problems and provides an alternative to the usual dimensionality problem associated with solving the dynamic programming equations backward in time. It is shown that the cost degrades monotonically as the complexity of the algorithm is reduced. This provides a strategy for suboptimal control with clear performance/computation tradeoffs. A numerical study focusing on a generic optimal stochastic adaptive control example is included to demonstrate the feasibility of the method.
Bayard, David S.↗
Neural Architectures for Control
The cerebellar model articulated controller (CMAC) neural architectures are shown to be viable for the purposes of real-time learning and control. Software tools for the exploration of CMAC performance are developed for three hardware platforms, the MacIntosh, the IBM PC, and the SUN workstation. All algorithm development was done using the C programming language. These software tools were then used to implement an adaptive critic neuro-control design that learns in real-time how to back up a trailer truck. The truck backer-upper experiment is a standard performance measure in the neural network literature, but previously the training of the controllers was done off-line. With the CMAC neural architectures, it was possible to train the neuro-controllers on-line in real-time on a MS-DOS PC 386. CMAC neural architectures are also used in conjunction with a hierarchical planning approach to find collision-free paths over 2-D analog valued obstacle fields. The method constructs a coarse resolution version of the original problem and then finds the corresponding coarse optimal path using multipass dynamic programming. CMAC artificial neural architectures are used to estimate the analog transition costs that dynamic programming requires. The CMAC architectures are trained in real-time for each obstacle field presented. The coarse optimal path is then used as a baseline for the construction of a fine scale optimal path through the original obstacle array. These results are a very good indication of the potential power of the neural architectures in control design. In order to reach as wide an audience as possible, we have run a seminar on neuro-control that has met once per week since 20 May 1991. This seminar has thoroughly discussed the CMAC architecture, relevant portions of classical control, back propagation through time, and adaptive critic designs.
Peterson, James K.↗
An assessment of separable fluid connector system parameters to perform a connector system design optimization study
The key to optimization of design where there are a large number of variables, all of which may not be known precisely, lies in the mathematical tool of dynamic programming developed by Bellman. This methodology can lead to optimized solutions to the design of critical systems in a minimum amount of time, even when there are a great number of acceptable configurations to be considered. To demonstrate the usefulness of dynamic programming, an analytical method is developed for evaluating the relationship among existing numerous connector designs to find the optimum configuration. The data utilized in the study were generated from 900 flanges designed for six subsystems of the S-1B stage of the Saturn 1B space carrier vehicle.
Prasthofer, W. P.↗
Satellite-tracking and Earth dynamics research programs
The Arequipa station obtained a total of 31,989 quick-look range observations on 719 passes in the six months. Data were acquired from Metsahovi, San Fernando, Kootwijk, Wettzell, Grasse, Simosato, Graz, Dodaira and Herstmonceux. Work progressed on the setup of SAO 1. Discussions were also initiated with the Israelis on the relocation of SAO-3 to a site in southern Israel in FY-1984. Arequipa and the cooperating stations continued to track LAGEOS at highest priority for polar motion and Earth rotation studies, and for other geophysical investigations, including crustal dynamics, earth and ocean tides, and the general development of precision orbit determination. SAO completed the revisions to its field software as a part of its recent upgrading program. With cesium standards Omega receivers, and other timekeeping aids, the station was able to maintain a timing accuracy of better than plus or minus 6 to 8 microseconds.
Source record↗
Free vibration characteristics of multiple load path blades by the transfer matrix method
The determination of free vibrational characteristics is basic to any dynamic design, and these characteristics can form the basis for aeroelastic stability analyses. Conventional helicopter blades are typically idealized as single-load-path blades, and the transfer matrix method is well suited to analyze such blades. Several current helicopter dynamic programs employ transfer matrices to analyze the rotor blades. In this paper, however, the transfer matrix method is extended to treat multiple-load-path blades, without resorting to an equivalent single-load-path approximation. With such an extension, these current rotor dynamic programs which employ the transfer matrix method can be modified with relative ease to account for the multiple load paths. Unlike the conventional blades, the multiple-load-path blades require the introduction of the axial degree-of-freedom into the solution process to account for the differential axial displacements of the different load paths. The transfer matrix formulation is validated through comparison with the finite-element solutions.
Murthy, V. R.↗
TSS subsatellite attitude dynamics and control laws verification programs
A dynamic model of the Tethered Satellite System (TSS) and of the relevant simulation program, developed in order to provide the dynamic analysis support for the design verification of the subsatellite attitude control, is presented. Special care was spent in the satellite attitude dynamic analysis and the model was specifically conceived to this aim. The way in which the simulation results can be utilized for the verification and testing of the attitude control is also presented.
Venditti, Floriano↗