锐化遗传直接定位快速估计算法

doi:10.3969/j.issn.1001-2400.2017.04.025

Abstract

Abstract:

The traditional DPD algorithm has a slowly-varying cost function near the peak, which makes it ineffective to get the optimization location result. To solve the problem, a fast direct position determination method based on the sharpening genetic algorithm is proposed in this paper. First, the algorithm constructs a sharpening function to sharpen the target function of DPD and enhances the algorithm selection ability. Then the algorithm combines with the initialization in the convergence process to increase the diversity of the population and preventes the algorithm into a local optimum. Finally, the algorithm realizes the fast estimation of the target's position. Simulation results show that the algorithm proposed can obtain a higher positioning accuracy than a fast DPD method based on the traditional genetic algorithm in the high SNR condition. Compared with ML-DPD, the computation can be reduced 3 orders of magnitude at 95％ probability and the computational efficiency is greatly improved.

Key words: passive location, direct position determination, genetic algorithm, grid search

REN Yanqing;LU Zhiyu;BA Bin;WANG Daming. Fast direct position determination method based on the sharpening function genetic algorithm[J].Journal of Xidian University, 2017, 44(4): 144-150.

References

［1］ SUN B, CHEN H, WEI X Z, et al. Multitarget Direct Localization Using Block Sparse Bayesian Learning in Distributed MIMO Radar［J］. International Journal of Antennas and Propagation, 2015, 2015: 903902.
［2］ BAR-SHALOM O, WEISS A J. Emitter Geolocation Using Single Moving Receiver ［J］. Signal Processing, 2014, 105(12): 70-83.
［3］ PICARD J S, WEISS A J. Time-delay and Doppler-shift Based Geolocation by Semi-definite Programming［C］//Proceedings of the European Signal Processing Conference. Poland : European Signal Processing Conference, 2012: 1189-1193.
［4］ BAR-SHALOM O, WEISS A J. Direct Emitter Geolocation under Local Scattering ［J］. Signal Processing, 2015, 117: 102-114.
［5］王云龙, 吴瑛. 联合时延与多普勒频率的直接定位改进算法［J］. 西安交通大学学报, 2015, 49(4): 123-129.
WANG Yunlong, WU Ying. An Improved Direct Position Determination Algorithm with Combined Time Delay and Doppler［J］. Journal of Xi'an Jiaotong University, 2015, 49(4): 123-129.
［6］ WEISS A J. Direct Position Determination of Narrowband Radio Frequency Transmitters［J］. IEEE Signal Processing Letters, 2004, 11(5): 513-516.
［7］ WEISS A J. Direct Geolocation of Wideband Emitters Based on Delay and Doppler ［J］. IEEE Transactions on Signal Processing, 2011, 59(6): 2513-2521.
［8］ POURHOMAYOUN M, FOWLER M L. Distributed Computation for Direct Position Determination Emitter Location［J］. IEEE Transactions on Aerospace and Electronic Systems, 2014, 50(4): 2878-2889.
［9］逯志宇, 王建辉, 王大鸣, 等. 基于遗传算法的时频差快速估计［J］. 计算机应用研究, 2016(1): 178-180.
LU Zhiyu, WANG Jianhui, WANG Daming, et al. Fast Algorithm for Estimation of TDOA and FDOA Based on Genetic Algorithm［J］. Application Research of Computers, 2016(1): 178-180.
［10］陈建安, 郭大伟, 徐乃平, 等. 遗传算法理论研究综述［J］. 西安电子科技大学学报, 1998, 25(3): 99-104.
CHEN Jianan, GUO Dawei, XU Naiping, et al. Research Summary of Genetic Algorithm［J］. Journal of Xidian University, 1998, 25(3): 99-104.
［11］ LI J Z, YANG L, GUO F C, et al. Coherent Summation of Multiple Short-time Signals for Direct Positioning of a Wideband Source Based on Delay and Doppler［J］. Digital Signal Processing: a Review Journal, 2016, 48(C): 58-70.
［12］ CAI Z X, WEN S, LIU L J. Dynamic Cluster Member Selection Method for Multi-target Tracking in Wireless Sensor Network［J］. Journal of Central South University, 2014, 21(2): 636-645.
［13］李和成, 王宇平. 一类特殊的非线性双层规划问题及其遗传算法［J］. 西安电子科技大学学报, 2007, 34(1): 101-105.
LI Hecheng, WANG Yuping. A Special Class of Nonlinear Bilevel Programming Problem and Its Genetic Algorithm［J］. Journal of Xidian University, 2007, 34(1): 101-105.

[1]	SUN Qian,ZHANG Jiarui,GAO Ling,WANG Yuxiang,YANG Jianfeng. Health prediction algorithm for edge layer nodes [J]. Journal of Xidian University, 2020, 47(3): 32-39.
[2]	XIE Fan,FENG Lifang. Visible light assisted relay communication system and a power allocation scheme [J]. Journal of Xidian University, 2020, 47(1): 95-103.
[3]	YANG Yajun,CHEN Zhang. Hardware trojan attack methods and security analysis under split manufacturing [J]. Journal of Xidian University, 2019, 46(4): 167-175.
[4]	GUO Pengcheng;WANG Xing;CHENG Siyi;WANG Feng. Non-linear frequency modulated signal decomposition based on the improved chirplet time-frequency atom [J]. Journal of Xidian University, 2018, 45(1): 123-128.
[5]	YUAN Haobo;WU Zhengguo;HOU Jianqiang;DANG Xiaojie. Accurate optimization algorithm for the antenna phase center [J]. Journal of Xidian University, 2017, 44(5): 64-68.
[6]	WANG Xiaoli;WANG Yuping;MENG Kun. Release time aware divisible-load scheduling optimization model [J]. J4, 2016, 43(1): 47-53.
[7]	GONG Changmei;SHAO Xiaopeng;WU Tengfei;DAI Weijia;LIU Jietao;ZHANG Jianqi. Focusing of random scattering light by global optimization amplitude modulation [J]. J4, 2016, 43(1): 99-104.
[8]	WU Kai;SU Tao. Design and application of the allpass fractional delay filter [J]. J4, 2015, 42(4): 8-13.
[9]	GE Lin;JI Xinsheng;JIANG Tao. Situation prediction of network information content security incidents using E-IGA-RBF [J]. J4, 2015, 42(4): 107-113.
[10]	YANG Jie;LIU Congfeng;TIAN Zhongcheng;ZHANG Bin. Iteration algorithm for joint TDOA＆FDOA location and its performance analysis [J]. J4, 2015, 42(4): 140-146.
[11]	FENG Xueyong;YANG Lin;GONG Shuxi;WANG Jianxiao. Design of a plane-wave generator for base station antenna measurements [J]. J4, 2015, 42(3): 33-37.
[12]	ZHU Guohui;FENG Dazheng;ZHOU Yan . New TDOA localization algorithm using multiple moving receivers [J]. J4, 2015, 42(2): 35-39+76.
[13]	WANG Ershen;ZHANG Shufang;CAI Ming;PANG Tao. GPS receiver autonomous integrity monitoring algorithm using the genetic particle filter [J]. J4, 2015, 42(1): 136-141.
[14]	ZHU Guohui;FENG Dazheng;LI Jin;ZHOU Yan. TDOA location algorithm based on modified Newton iterations [J]. J4, 2014, 41(5): 36-41.
[15]	ZHU Guohui;FENG Dazheng;ZHOU Yan. TDOA location algorithm based on multi-reference receivers [J]. J4, 2014, 41(4): 31-35+57.

Fast direct position determination method based on the sharpening function genetic algorithm

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10