DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click

HERE to register or log in.

# Accession Number:

## AD0749145

# Title:

## Parallel Processing Algorithms for Modal Trajectory Estimation,

# Descriptive Note:

# Corporate Author:

## SYSTEMS CONTROL INC PALO ALTO CALIF

# 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

# Distribution Statement:

## APPROVED FOR PUBLIC RELEASE

#