Accession Number : AD0749145

Title :   Parallel Processing Algorithms for Modal Trajectory Estimation,

Corporate Author : SYSTEMS CONTROL INC PALO ALTO CALIF

Personal Author(s) : Larson,R. E. ; Tse,E.

Report Date : SEP 1972

Pagination or Media Count : 11

Abstract : For modal trajectory state estimation, i.e., estimation of the maximum likelihood trajectory in state space, the problem can be solved using the idea of dynamic programming. Since there are a number of parallel operations that occur in the evaluation of the dynamic programming recursive formula, the use of a parallel computer could greatly reduce the computer time and memory required for obtaining the modal trajectory estimate. The purpose of the paper is to discuss the modal trajectory estimation method and how various algorithms for implementing dynamic programming in a parallel processor can be used to reduce the computational burden. In particular, the following algorithms for implementing dynamic programming in parallel processors are examined: Parallel States Algorithm; Parallel Noises Algorithm; and Parallel States and Stages Algorithm. (Author)

Descriptors :   (*ADAPTIVE CONTROL SYSTEMS, MATHEMATICAL MODELS), DYNAMIC PROGRAMMING, PROBABILITY DENSITY FUNCTIONS, STOCHASTIC PROCESSES, DATA PROCESSING, STATISTICAL ANALYSIS

Subject Categories : Statistics and Probability

Distribution Statement : APPROVED FOR PUBLIC RELEASE