Please wait a minute...
J4  2012, Vol. 46 Issue (4): 739-743    DOI: 10.3785/j.issn.1008-973X.2012.04.024
自动化技术、电信技术     
基于Toeplitz降维子矩阵的空间多目标跟踪算法
王安定1, 裘渔洋2, 王秀萍1, 余燕平1, 李式巨3
1. 浙江工商大学 信电学院,浙江 杭州 310018;2. 浙江工商大学 统计与数学学院,浙江 杭州 310018;
3. 浙江大学 信息与电子工程学系,浙江 杭州 310027
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
 全文: PDF  HTML
摘要:

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

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.

出版日期: 2012-05-17
:  TN 911.3  
基金资助:

浙江省自然科学基金资助项目(Y1090232,Y6110639); 浙江省教育厅基金资助项目(Y201017322).

通讯作者: 李式巨,男,教授,博导.     E-mail: leesj@cise.zju.edu.cn
作者简介: 王安定(1975—), 男, 博士生, 从事无线通信和无线网络的研究. E-mail: anding_704@hotmail.com
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  

引用本文:

王安定, 裘渔洋, 王秀萍, 余燕平, 李式巨. 基于Toeplitz降维子矩阵的空间多目标跟踪算法[J]. J4, 2012, 46(4): 739-743.

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.

链接本文:

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

[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!