# Accession Number:

## AD0749145

# Title:

## Parallel Processing Algorithms for Modal Trajectory Estimation,

# Descriptive Note:

# Corporate Author:

## SYSTEMS CONTROL INC PALO ALTO CALIF

# Personal Author(s):

# Report Date:

## 1972-09-01

# Pagination or Media Count:

## 11.0

# 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:

# Subject Categories:

- Statistics and Probability