CELLULAR REALIZATION OF THE DYNAMIC PROGRAMMING ALGORITHM.
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 15, 1968
- Accession Number
- AD0672570
Entities
People
- Donald A. Rudberg
- Robert C. Minnick
Organizations
- Montana State University