Please wait a minute...
浙江大学学报(工学版)
J4  2012, Vol. 46 Issue (4): 739-743    DOI: 10.3785/j.issn.1008-973X.2012.04.024
    
Tracking algorithm for multiple spatial targets based on
Toeplitz submatrix of reducing dimension
WANG An-ding1, QIU Yu-yang2, WANG Xiu-ping1,YU Yan-ping1, LI Shi-ju3
1. College of Information and Electronics, Zhejiang Gongshang University, Hangzhou 310018, China；
2. College of Statistics and Mathematics, Zhejiang Gongshang University, Hangzhou 310018, China；
3. Department of Information Science and Electronics Engineering, Zhejiang University, Hangzhou 310027, China
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

A new multiple target tracking algorithm for array antenna was proposed in order to overcome the drawbacks of heavy computational cost and poor real-time performance of the traditional moving multiple targets’ tracking. The spatial Toeplitz matrix was constructed by the elements’ receiving data in the algorithm and one of its sub-matrix was selected to iteratively track the extreme minimum noise eigenvector based on the Lagrange’s theorem. The directions of arrival (DOAs) of spatial multiple targets were estimated according to the corresponding noise eigenvector. Due to the reduced dimension of the original matrix, the algorithm effectively lowered the computational complexity. Moreover, the Toeplitz reconstruction of the data kept the reduced matrix preserving the information of all elements. Simulation results show that the algorithm is not only an efficient way to deal with the coherent sources but also has the high spatial resolution, and it is suitable for tracking the spatial fast moving targets in real-time.

Published: 17 May 2012
CLC:  TN 911.3  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:

WANG An-ding, QIU Yu-yang, WANG Xiu-ping,YU Yan-ping, LI Shi-ju. Tracking algorithm for multiple spatial targets based on
Toeplitz submatrix of reducing dimension. J4, 2012, 46(4): 739-743.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2012.04.024     OR     http://www.zjujournals.com/eng/Y2012/V46/I4/739


基于Toeplitz降维子矩阵的空间多目标跟踪算法

为了克服传统的移动多目标跟踪计算量大、实时性差的缺点,针对阵列天线提出新的多目标跟踪算法.该算法利用阵元接收数据构造空域Toeplitz矩阵,截取该矩阵的一个子矩阵,采用Lagrange极值定理迭代跟踪子矩阵的最小噪声特征向量.根据得到的噪声特征向量,估计空间多个移动目标的波达方向（DOA）.该算法对原接收矩阵进行了降维,因而有效地降低了计算复杂度.此外,对数据进行的Toeplitz重构,使得降维后的子矩阵保留了所有阵元的接收信息.仿真结果表明,该算法不但可以处理相关信源,而且具有很好的空间分辨率,适合对目标源进行实时跟踪.

［1］ MIN S Y, SEO D Y, LEE K B, et al. Directionofarrival tracking scheme for DS/CDMA systems： direction lock loop ［J］. IEEE Transactions on Wireless Communications, 2004, 3（1）: 191-202.
［2］ DIAB W G, ELKAMCHOUCHI H M. DOA tracking in multipath environment based on the direction lock loop ［C］ ∥ IEEE International Conference on Signal Processing and Communications. Dubai: IEEE, 2007: 1099-1102.
［3］ KIKUCHI S H, SANO A. Accelerated adaptive algorithms with application to directionofarrival estimation by subspace tracking ［J］. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 200508, E88A(8): 2131-2142.
［4］ HOU S Y,HUNG H S,CHANG S H,et al. Novel algorithms for tracking multiple targets ［J］.  Journal of Marine Science and Technology, 2010, 18（2）： 259-267.
［5］ CHAN S C, ZHANG Z G, ZHOU Y. A new adaptive Kalman filterbased subspace tracking algorithm and its application to DOA estimation ［C］∥ IEEE International Symposium on Circuits and Systems. Island of Kos,Greece: IEEE, 2006: 129-132.
［6］ YANG B. Projection approximation subspace tracking ［J］. IEEE Transactions on Signal Processing, 1995, 43（1）： 95-107.

［7］ GU H. Optimal adaptive array and angle tracking for multiple targets: a reexamination of optimal array processing ［C］∥ 4th IEEE Workshop on Sensor Array and Multichannel Processing. Waltham: IEEE, 2006: 171-175.
［8］ GU H. Angletracking adaptive array: adaptive array processing ［C］∥ Radar Conference. Boston: ［s.n.］, 2007: 750-755.
［9］ FOUTZ J, SPANIAS A, BANAVAR S M. Narrowband direction of arrival estimation for antenna arrays ［M］. ［S.l.］: Morgan and Claypool Publishers, 2008.
［10］ ABEDMERAIM K, CHKEIF A, HUA Y. Fast orthonormal PAST algorithm ［J］. IEEE Signal Processing Letters, 2000, 7（3）： 60-62.
［11］ BADEAU R, DAVID B, RICHARD G. Fast approximated power iteration subspace tracking ［J］. IEEE Transactions on Signal Process,2005, 53（8）： 2931-3941.
［12］ SWORD C K, SIMAAN M, KAMEN E W. Multiple target angle tracking using sensor array outputs ［J］. IEEE Transactions on Aerospace and Electronic Systems,1990, AES26: 367-373.
［13］ PARK S B, RYU C S, LEE K K. Multiple target tracking algorithm using predicted angles ［J］. IEEE Transactions on Aerospace and Electronic Systems,1994, 30（2）： 643-648.
［14］ MOCHIDA E J,IIGUNI Y J. Adaptive DOA estimation using a database of eigenvectors ［J］. Electronics and Communications in Japan, 2007,90（3）： 48-56.
［15］ KARTTUNEN P. An algorithm for noise subspace based mobile user tracking ［C］∥ Proceedings of the International Symposium on Personal, Indoor andMobile Radio Communications. Osaka: IEEE,1999： 651-655.
No related articles found!