Journal of Jilin University(Engineering and Technology Edition) ›› 2018, Vol. 48 ›› Issue (6): 1938-1944.doi: 10.13229/j.cnki.jdxbgxb20170585

Previous Articles    

DOA tracking algorithm using dynamic compressed sensing

SHAN Ze-biao1,2(),LIU Xiao-song1,3(),SHI Hong-wei1,WANG Chun-yang1,SHI Yao-wu2   

  1. 1. School of Electronic and Information Engineering, Changchun University of Science and Technology, Changchun 130022,China
    2. College of Communication Engineering, Jilin University, Changchun 130022, China
    3. Northwest Weapon Industry Research School, Xi'an Technologyical University,Xi'an 710021,China
  • Received:2017-06-06 Online:2018-11-20 Published:2018-12-11

RICH HTML

 15   

PDF (PC)

145

Abstract:

In order to solve the problem that the performance of Direction of Arrival (DOA) tracking of dynamic target algorithm deteriorates under single snapshot, a DOA tracking method using dynamic compressed sensing is proposed in this article. Firstly, by extracting priori information about sparsity from last signal vector, we estimate the probability of the elements being non-zero and build a sparsity probability model of dynamic DOA in the present signal vector. Secondly, we get the locations of nonzero elements of present signal vector and achieve real-time DOA tracking of dynamic targets by applying this sparsity probability model to the reconstruction of sparse signals and minimizing a weighted norm. This method can obtain real-time DOA tracking of dynamic targets in a single snapshot condition and has better tracking performance than particle filter under the same conditions. Finally, the effectiveness of proposed algorithm is verified by numerical simulation results.

Key words: information processing technology, direction of arrival(DOA) tracking, dynamic compressed sensing, sparsity probability model, weighted l1 minimization

CLC Number: 

  • TN911

Fig.1

Variation of nonzero element Sj with sampling time"

Fig.2

Probability distribution of the position of nonzero Sjt-1 element at sampling time t"

Fig.3

Probability vector pt calculated from S(t-1)(σ=2)"

Fig.4

RMSEs of DOA tracking with different σ"

Fig.5

Tracking errors comparison of different algorithms"

Fig.6

RMSEs of DOA tracking of three algorithms versus SNRs"

Fig.7

RMSEs of DOA tracking of three algorithms versus numbers of antenna"

[1] 虞飞, 陶建武 . 基于单快拍极化平滑处理的DOA跟踪算法[J]. 电子与信息学报, 2012,34(3):749-753.
doi: 10.3724/SP.J.1146.2011.00417
Yu Fei, Tao Jian-wu . DOA tracking of coherent signals based on single snapshot polarization smoothing algorithm[J]. Journal of Electronics & Information Technology, 2012,34(3):749-753.
doi: 10.3724/SP.J.1146.2011.00417
[2] 单泽彪, 石要武, 刘小松 , 等. 时变遗忘因子动态DOA跟踪算法[J]. 吉林大学学报:工学版, 2016,46(2):632-638.
Shan Ze-biao, Shi Yao-wu, Liu Xiao-song , et al. DOA tracking algorithm of moving target with variable forgetting factor[J]. Journal of Jilin University(Engineering and Technology Edition), 2016,46(2):632-638.
[3] 单泽彪, 石要武, 刘小松 , 等. 应用人工蜂群算法的动态波达方向跟踪[J]. 光学精密工程, 2015,23(3):838-845.
doi: 10.3788/OPE.20152303.0838
Shan Ze-biao, Shi Yao-wu, Liu Xiao-song , et al. DOA tracking of moving targets by artificial bee colony algorithm[J]. Optics and Precision Engineering, 2015,23(3):838-845.
doi: 10.3788/OPE.20152303.0838
[4] Wang G M, Xin J M, Wang J S , et al. Subspace-based two-dimensional direction estimation and tracking of multiple targets[J]. IEEE Transactions on Aerospace & Electronic Systems, 2015,51(2):1386-1402.
doi: 10.1109/TAES.2014.130018
[5] Zhong X H, Premkumar A B . Particle filtering approaches for multiple acoustic source detection and 2-D direction of arrival estimation using a single acoustic vector sensor[J]. IEEE Transactions on Signal Processing, 2012,60(9):4719-4733.
doi: 10.1109/TSP.2012.2199987
[6] Yang B . Projection approximation subspace tracking[J]. IEEE Transactions on Signal Processing, 1995,43(1):95-107.
doi: 10.1109/78.365290
[7] Yang B . An extension of the PASTd algorithm to both rank and subspace tracking[J]. IEEE Signal Processing Letters, 1995,2(9):179-182.
doi: 10.1109/97.410547
[8] Abed-Meraim K, Chkeif A, Hua Y . Fast orthonormal PAST algorithm[J]. IEEE Signal Processing Letters, 2000,7(3):60-62.
doi: 10.1109/97.823526
[9] Zhong X H, Mohammadi A, Premkumar A B , et al. A distributed particle filtering approach for multiple acoustic source tracking using an acoustic vector sensor network[J/OL]. [2017-08-25]..
[10] Zoltowski M D, Mathews C P . Real-time frequency and 2-D angle estimation with sub-Nyquist spatio-temporal sampling[J]. IEEE Transactions on Signal Processing, 1993,42(10):2781-2794.
doi: 10.1109/78.324743
[11] Candes E J, Wakin M B . An introduction to compressive sampling[J]. IEEE Signal Processing Magazine, 2008,25(2):21-30.
doi: 10.1109/MSP.2007.914731
[12] Fuchs J J . Identification of real sinusoids in noise,the global matched filter approach[J]. IFAC Proceedings Volumes, 2009: 42(10):1127-1132.
doi: 10.3182/20090706-3-FR-2004.00187
[13] Wang W Y, Wu R B . High resolution direction of arrival (DOA) estimation based on improved orthogonal matching pursuit (OMP) algorithm by iterative local searching[J]. Sensors, 2013,13(9):11167-11183.
doi: 10.3390/s130911167 pmid: 23974150
[14] Hyder M M, Mahata K . Direction-of-arrival estimation using a mixed norm approximation[J]. IEEE Transactions on Signal Processing, 2010,58(9):4646-4655.
doi: 10.1109/TSP.2010.2050477
[15] Lee D, Choi J . Learning dynamic compressive sensing models[J/OL]. [2015-07-06]..
[16] 荆楠, 毕卫红, 胡正平 , 等. 动态压缩感知综述[J]. 自动化学报, 2015,41(1):22-37.
doi: 10.16383/j.aas.2015.c140087
Jing Nan, Bi Wei-hong, Hu Zheng-ping , et al. A survey on dynamic compressed sensing[J]. Acta Automatica Sinica, 2015,41(1):22-37.
doi: 10.16383/j.aas.2015.c140087
[17] Otazo R, Candès E, Sodickson D K . Low-rank plus sparse matrix decomposition for accelerated dynamic MRI with separation of background and dynamic components[J]. Magnetic Resonance in Medicine Official Journal of the Society of Magnetic Resonance in Medicine, 2015,73(3):1125-1136.
doi: 10.1002/mrm.25240 pmid: 4207853
[18] Zonoobi D, Kassim A A . On the reconstruction of sequences of sparse signals—the weighted-CS[J]. Journal of Visual Communication & Image Representation, 2013,24(2):196-202.
doi: 10.1016/j.jvcir.2012.05.002
[19] Nashid Anjum M D,Wang Hong-gang.Dynamic scheduling and analysis of real time systems with multiprocessors[J]. Digital Communications and Networks, 2016(3):130-138.
[20] Dastgahian Shakhsi Majid, Khoshbin Hossein . Rank-defective millimeter-wave channel estimation based on subspacecompressive sensing[J]. Digital Communications and Networks, 2016,( 4):206-217.
doi: 10.1016/j.dcan.2016.10.006
[1] Tohtonur,Hai⁃long ZHANG,Jie WANG,Na WANG,Xin⁃chen YE,Wan⁃qiong WANG. High speed median filtering algorithm based on graphics processing unit [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(3): 979-985.
[2] Lu⁃tao LIU,Na LI. Source detection based on coprime array [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(3): 986-993.
[3] Yin⁃juan FU,Yong LI,Li⁃qin XU,Kun⁃hui ZHANG. Design and analysis of NLFM⁃Costas RF stealth radar signal [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(3): 994-999.
[4] YING Huan,LIU Song-hua,TANG Bo-wen,HAN Li-fang,ZHOU Liang. Efficient deterministic replay technique based on adaptive release strategy [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1917-1924.
[5] LIU Zhong-min,WANG Yang,LI Zhan-ming,HU Wen-jin. Image segmentation algorithm based on SLIC and fast nearest neighbor region merging [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1931-1937.
[6] YAO Hai-yang, WANG Hai-yan, ZHANG Zhi-chen, SHEN Xiao-hong. Reverse-joint signal detection model with double Duffing oscillator [J]. 吉林大学学报(工学版), 2018, 48(4): 1282-1290.
[7] QUAN Wei, HAO Xiao-ming, SUN Ya-dong, BAI Bao-hua, WANG Yu-ting. Development of individual objective lens for head-mounted projective display based on optical system of actual human eye [J]. 吉林大学学报(工学版), 2018, 48(4): 1291-1297.
[8] CHEN Mian-shu, SU Yue, SANG Ai-jun, LI Pei-peng. Image classification methods based on space vector model [J]. 吉林大学学报(工学版), 2018, 48(3): 943-951.
[9] CHEN Tao, CUI Yue-han, GUO Li-min. Improved algorithm of multiple signal classification for single snapshot [J]. 吉林大学学报(工学版), 2018, 48(3): 952-956.
[10] MENG Guang-wei, LI Rong-jia, WANG Xin, ZHOU Li-ming, GU Shuai. Analysis of intensity factors of interface crack in piezoelectric bimaterials [J]. 吉林大学学报(工学版), 2018, 48(2): 500-506.
[11] LIN Jin-hua, WANG Yan-jie, SUN Hong-hai. Improved feature-adaptive subdivision for Catmull-Clark surface model [J]. 吉林大学学报(工学版), 2018, 48(2): 625-632.
[12] WANG Ke, LIU Fu, KANG Bing, HUO Tong-tong, ZHOU Qiu-zhan. Bionic hypocenter localization method inspired by sand scorpion in locating preys [J]. 吉林大学学报(工学版), 2018, 48(2): 633-639.
[13] YU Hua-nan, DU Yao, GUO Shu-xu. High-precision synchronous phasor measurement based on compressed sensing [J]. 吉林大学学报(工学版), 2018, 48(1): 312-318.
[14] WANG Fang-shi, WANG Jian, LI Bing, WANG Bo. Deep attribute learning based traffic sign detection [J]. 吉林大学学报(工学版), 2018, 48(1): 319-329.
[15] LIU Dong-liang, WANG Qiu-shuang. Instantaneous velocity extraction method on NGSLM data [J]. 吉林大学学报(工学版), 2018, 48(1): 330-335.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] Zhang He-sheng, Zhang Yi, Wen Hui-min, Hu Dong-cheng . Estimation approaches of average link travel time using GPS data[J]. 吉林大学学报(工学版), 2007, 37(03): 533 -0537 .
[2] Qu Zhao-wei，Chen Hong-yan，Li Zhi-hui，Hu Hong-yu，Wei Wei . 2D view reconstruction method based on single calibration pattern
[J]. 吉林大学学报(工学版), 2007, 37(05): 1159 -1163 .
[3] Xu Si-chuan,Li Rong-qing,Cheng Qin,Guo Ying-nan,Zhang Ji-peng,Sun Ji-mei,Wang Yong-fu . Influence of boundary condition on combustion of ethanol HCCI engine[J]. 吉林大学学报(工学版), 2007, 37(01): 74 -78 .
[4] Yang Wen, Shi Yong-jiu, Wang Yuan-qing, Shi Gang . Threedimensional finite element analysis on welding residual
stresses of construction steel[J]. 吉林大学学报(工学版), 2007, 37(02): 347 -0352 .
[5] Cheng Ping，Zhang Hai-tao，Gao Yan，Li Jun-feng，Wang Hong-yan . Application of ANN in property prediction of polyacrylate emulsion
[J]. 吉林大学学报(工学版), 2007, 37(02): 362 -0366 .
[6] Duan Fu-qing，Zhou Ming-quan，Zhang Jia-cai . Non-linear scale space filtering based on mean shift[J]. 吉林大学学报(工学版), 2007, 37(03): 634 -0639 .
[7] Zhang Da-qing;He Qing-hua;Hao Peng;Chen Qian-gen . Robust trajectory tracking control of hydraulic excavator bucket[J]. 吉林大学学报(工学版), 2006, 36(06): 934 -938 .
[8] Li Jing，Wu Yun-ping，Yang Zhong-ang，Guo Li-shu，Wang Jun，Li You-de1,Li Chun-feng . Suspension damping control strategy for vehicle attitude control system[J]. 吉林大学学报(工学版), 2006, 36(增刊2): 24 -28 .
[9] Jin Man, Jiang Zhong-hao, Lian Jian-she . Calculation and prediction of critical elastic modulus of short fiberreinforced metal matrix composites[J]. 吉林大学学报(工学版), 2006, 36(增刊2): 1 -05 .
[10] Zhou Qing-cai, Wang Chun-yan, Wang Peng, Wang Zhi-jian. Optical design of apochromatic objective with wave disparity method[J]. 吉林大学学报(工学版), 2007, 37(04): 944 -948 .
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd