Parallel implementation of multiple model tracking algorithms
作者： A. Averbuch , S. Itzikowitz , T. Kapon
DOI: 10.1109/71.89069
关键词:
摘要: The implementations of the Viterbi algorithm (VA) and interacting multiple model (IMM) on a shared-bus shared-memory multiple-input multiple-data (MIMD) multiprocessor are discussed. computational complexity as well speedup efficiency examined in detail. It is shown that parallel implementation these algorithms about same both memory space processing time categories. Efficiency with P processors 1-1/P for small expected to be relatively high large P, especially when many filters state measurement vectors considered. >
ieeecomputersociety.org参考文章(18)
Alan S. Willsky, Detection of abrupt changes in dynamic systems Detection of Abrupt Changes in Signals and Dynamical Systems. pp. 27- 49 ,(1985) , 10.1007/BFB0006388
E. Gabber, Parallel programming using the MMX operating system and its processor [1988] Proceedings. The Third Israel Conference on Computer Systems and Software Engineering. pp. 122- 132 ,(1988) , 10.1109/ICCSSE.1988.72252
P. Mookerjee, L. Campo, Y. Bar-Shalom, Estimation in systems with a semi-Markov switching model 26th IEEE Conference on Decision and Control. ,vol. 26, pp. 332- 334 ,(1987) , 10.1109/CDC.1987.272815
A. Averbuch, S. Itzikowitz, T. Kapon, Radar target tracking-Viterbi versus IMM IEEE Transactions on Aerospace and Electronic Systems. ,vol. 27, pp. 550- 563 ,(1991) , 10.1109/7.81437
L. Rabiner, B. Juang, An introduction to hidden Markov models IEEE ASSP Magazine. ,vol. 3, pp. 4- 16 ,(1986) , 10.1109/MASSP.1986.1165342
Henk AP Blom, Yaakov Bar-Shalom, The interacting multiple model algorithm for systems with Markovian switching coefficients IEEE Transactions on Automatic Control. ,vol. 33, pp. 780- 783 ,(1988) , 10.1109/9.1299
H. P. Blom, An efficient filter for abruptly changing systems The 23rd IEEE Conference on Decision and Control. ,vol. 23, pp. 656- 658 ,(1984) , 10.1109/CDC.1984.272089
Klaus Schnepper, A comparison of GLR- and multiple model filters for a target tracking problem conference on decision and control. ,vol. 25, pp. 666- 670 ,(1986) , 10.1109/CDC.1986.267417
Norman Gholson, Richard Moose, Maneuvering Target Tracking Using Adaptive State Estimation IEEE Transactions on Aerospace and Electronic Systems. ,vol. 13, pp. 310- 317 ,(1977) , 10.1109/TAES.1977.308399
E.K.B. Lee, S. Haykin, Parallel implementation of the tracking Kalman filter international conference on acoustics speech and signal processing. pp. 2092- 2095 ,(1988) , 10.1109/ICASSP.1988.197043