Title :
Non-linear MAP estimation using a continuous-state Viterbi algorithm
Author :
Champlin, Cary R. ; Morrell, Darryl
Author_Institution :
Div. of Motorola Strategic Electron., Chandler, AZ, USA
Abstract :
The Viterbi algorithm (VA) is a forward dynamic programming technique that computes a manufacturing automation protocol (MAP) state sequence estimate for a Markov process from noise corrupted measurements. A continuous state Viterbi algorithm (CSVA), in which the metric computation is performed using piecewise linear approximations and Bellman´s maximum transform (R. Bellman, W. Karush, 1962), is presented. Simulation results that show that the CSVA performs faster and with a smaller error variance than a corresponding VA are also presented
Keywords :
Markov processes; dynamic programming; manufacturing data processing; piecewise-linear techniques; protocols; CSVA; Markov process; VA; continuous-state Viterbi algorithm; forward dynamic programming technique; manufacturing automation protocol; maximum transform; metric computation; noise corrupted measurements; piecewise linear approximations; state sequence estimate; Computational modeling; Computer aided manufacturing; Dynamic programming; Manufacturing automation; Markov processes; Noise measurement; Piecewise linear approximation; Protocols; State estimation; Viterbi algorithm;
Conference_Titel :
Decision and Control, 1992., Proceedings of the 31st IEEE Conference on
Conference_Location :
Tucson, AZ
Print_ISBN :
0-7803-0872-7
DOI :
10.1109/CDC.1992.371196
