论文信息 - A survey of dynamic programming computational procedures

A survey of dynamic programming computational procedures

Although dynamic programming has long provided a powerful approach to optimization problems, its applicability has been somewhat limited because of the large computational requirements of the standard computational algorithm. In recent years a number of new procedures with greatly reduced computational requirements have been developed. The purpose of this paper is to survey a number of the more promising of those techniques. A review of the theory of dynamic programming and the standard computational algorithm is included. Several applications of the new techniques are discussed.

R. Larson | R. Larson

[1] R. Bellman,et al. On the “bang-bang” control problem , 1956 .

[2] R. E. Kalman,et al. On the general theory of control systems , 1959 .

[3] R. E. Kalman,et al. New Results in Linear Filtering and Prediction Theory , 1961 .

[4] D. Joseph,et al. On linear control theory , 1961, Transactions of the American Institute of Electrical Engineers, Part II: Applications and Industry.

[5] Stuart E. Dreyfus,et al. Applied Dynamic Programming , 1965 .

[6] Gene F. Franklin,et al. A General Solution for Linear, Sampled-Data Control , 1963 .

[7] W. Wonham. Stochastic problems in optimal control , 1963 .

[8] Henry Cox,et al. On the estimation of state variables and parameters for noisy dynamic systems , 1964 .

[9] R. Larson. Dynamic programming with reduced computational requirements , 1965 .

[10] R. Larson. An approach to reducing the high-speed memory requirement of dynamic programming , 1965 .

[11] H. Kushner. On the status of optimal control and stability for stochastic systems. , 1966 .

[12] R. Larson,et al. A dynamic programming approach to trajectory estimation , 1966 .

[13] Michael Athans,et al. The status of optimal control theory and applications for deterministic systems , 1966 .

[14] Ronald A. Howard,et al. Information Value Theory , 1966, IEEE Trans. Syst. Sci. Cybern..

[15] P. Meschler. On a goal-keeping differential game , 1967, IEEE Transactions on Automatic Control.