Accession Number:

AD0672570

Title:

CELLULAR REALIZATION OF THE DYNAMIC PROGRAMMING ALGORITHM.

Descriptive Note:

Annual progress rept.,

Corporate Author:

MONTANA STATE UNIV BOZEMAN ENGINEERING RESEARCH LABS

Personal Author(s):

• Minnick,Robert C.
• Rudberg,Donald A.

Report Date:

1968-04-15

Pagination or Media Count:

24.0

Abstract:

General algorithmic specification, not including detailed logical design, of a highly parallel, specially organized cellular machine to embody a discrete Kalman filter is described. Various matrix operation algorithms and comparisons to sequential operations are given. Parallel computation is based on a square array of identical, limited capability modules, providing inherent speed and taking advantage of current LSI technology. The time to process increases about linearly with problem size rather than as the cube. Simulation results of a tracking problem posed by Naval Electronics Laboratory, San Diego, are included. The problem is one of a linear plant with a nonlinear observation. Thus a dynamic linearization of the observation matrix is required, such dynamics pervading the entire filter. Author

Descriptors:

• *DIGITAL COMPUTERS
• *DYNAMIC PROGRAMMING
• ALGORITHMS
• DECODING
• REAL TIME
• CONTROL SYSTEMS
• MATRICES(MATHEMATICS)
• TRACKING

Subject Categories:

• Operations Research
• Computer Hardware
• Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE