基于目标高斯分布的定位系统节点最优部署方法

doi:10.12305/j.issn.1001-506X.2021.07.08

Abstract

Abstract:

The optimal deployment of sensors problem is considered when the target location obeys Gaussian prior distribution in three-dimensional space positioning system. The Fisher information matrix of the estimation error in bearings-only localization algorithm is analyzed and Cramer-Rao bound (CRB) based on the target prior distribution is derived. Then, the maximum posterior probability estimation method based on three-dimensional coordinate rotation is discussed to convert a non-diagonal covariance matrix into a diagonal matrix, which aims to minimize the trace of the CRB, and the optimal sensor deployment is obtained. Finally, the gradient-descent algorithm is adopted to simulate effectiveness of the method is verified. Simulation results also show that the method can effectively reduce the localization error compared with the different sensor deployment.

Key words: parameter estimation, Craomer-Rao bound (CRB), the maximum posterior probability (MAP), optimal sensor deployment

CLC Number:

TN92

Rongyan ZHOU, Jianfeng CHEN, Xiaoqiang LI, Weijie TAN. Optimal deployment method of sensors in localization system based on targets with Gaussian distribution[J]. Systems Engineering and Electronics, 2021, 43(7): 1791-1796.

Figures/Tables 4

References 26

1	YANG B, SCHEUING J. Cramer-Rao bound and optimum sensor array for source localization from time differences of arrival[C]//Proc. of the Acoustics, Speech, and Signal, 2005.
2	SAMIRA A . A review of localization techniques for wireless sensor networks[J]. Journal of Basic and Applied Scientific Research, 2012, 2 (8): 7795- 7801.
3	SARIC Z M , KUKOLJ D D , TESLIC N D . Acoustic source localization in wireless sensor network[J]. Circuits, Systems and Signal Processing, 2010, 29 (5): 837- 856. doi: 10.1007/s00034-010-9187-3
4	BISHOP A N , FIDAN B , ANDERSON B D O , et al. Optimality analysis of sensor-target localization geometries[J]. Automatica, 2010, 46 (3): 479- 492. doi: 10.1016/j.automatica.2009.12.003
5	MENG W , XIE L H , XIAO W D . Optimality analysis of sensor-source geometries in heterogeneous sensor networks[J]. IEEE Trans.on Wireless Communications, 2013, 12 (4): 1958- 1967. doi: 10.1109/TWC.2013.021213.121269
6	HO K C , VICENTE L M . Sensor allocation for source localization with decoupled range and bearing estimation[J]. IEEE Trans.on Signal Processing, 2008, 56 (12): 5773- 5789. doi: 10.1109/TSP.2008.2005096
7	NGUYEN N H , DOGANCAY K . Optimal geometry analysis for multistatic TOA localization[J]. IEEE Trans.on Signal Processing, 2016, 64 (16): 4180- 4193. doi: 10.1109/TSP.2016.2566611
8	WERNER J , WANG J , HAKKARAINEN A , et al. Perfor-mance and Cramer-Rao bounds for DOA/RSS estimation and transmitter localization using sectorized antennas[J]. IEEE Trans.on Vehicular Technology, 2016, 65 (5): 3255- 3270. doi: 10.1109/TVT.2015.2445317
9	包涛, 周德云, 李立欣, 等. 近场目标方位和距离估计的克拉美罗界研究[J]. 电子与信息学报, 2016, 38 (3): 758- 762.
	BAO T , ZHOU D Y , LI L X , et al. Cramer-Rao bound for near-field source localization[J]. Journal of Electronics & Information Technology, 2016, 38 (3): 758- 762.
10	杜金香, 张本茂. 基于TOA的水下目标定位算法克拉美罗界[J]. 西北工业大学学报, 2019, 37 (5): 872- 877.
	DU J X , ZHANG B M . Cramér-Rao lower bound of target localization method based on TOA measurements[J]. Journal of Northwestern Polytechnical University, 2019, 37 (5): 872- 877.
11	RUI L , HO K C . Elliptic localization: performance study and optimum receiver placement[J]. IEEE Trans.on Signal Processing, 2014, 62 (18): 4673- 4688. doi: 10.1109/TSP.2014.2338835
12	XU S , OU Y , WU X Y . Optimal sensor placement for 3D time-of-arrival target localization[J]. IEEE Trans.on Signal Processing, 2019, 67 (19): 5018- 5031. doi: 10.1109/TSP.2019.2932872
13	XU S , OU Y S , ZHENG W M . Optimal sensor-target geometries for 3D static target localization using received-signal-strength measurements[J]. IEEE Signal Processing Letters, 2019, 26 (7): 966- 970. doi: 10.1109/LSP.2019.2913337
14	ZHOU R Y, CHEN J F, YAN Q L. Sensor placement optimization for distributed acoustic source localization system using semidefinite programming[C]//Proc. of the IEEE International Conference on Signal Processing, Communications and Computing, 2017.
15	MORENO-SALINAS D , PASCOAL A , ARANDA J . Optimal sensor placement for multiple target positioning with range-only measurements in two-dimensional scenarios[J]. Sensors, 2013, 13 (8): 10674- 10710. doi: 10.3390/s130810674
16	闫青丽, 陈建峰. 分布式声源定位系统节点最优布局方法及性能研究[J]. 电子学报, 2018, 46 (5): 165- 172.
	YAN Q L , CHEN J F . Node placement optimization for distributed acoustic source localization system and performance study[J]. Acta Electronica Sinica, 2018, 46 (5): 165- 172.
17	YANG C , KAPLAN L , BLASCH E . Performance measures of covariance and information matrices in resource management for target state estimation[J]. IEEE Trans.on Aerospace and Electronic Systems, 2012, 48 (3): 2594- 2613. doi: 10.1109/TAES.2012.6237611
18	YANG C , KAPLAN L , BLASCH E , et al. Optimal placement of heterogeneous sensors for targets with gaussian priors[J]. IEEE Trans.on Aerospace and Electronic Systems, 2013, 49 (3): 1637- 1653. doi: 10.1109/TAES.2013.6558009
19	DOGANCAY K . Relationship between geometric translations and TLS estimation bias in bearings-only target localization[J]. IEEE Trans.on Signal Processing, 2008, 56 (3): 1005- 1017. doi: 10.1109/TSP.2007.909052
20	BADRIASL L, KENNEDY H, FINN A. Effects of coordinate system rotation on two novel closed-from localization estimators using azimuth/elevation[C]//Proc. of the IEEE 16th International Conference on Information Fusion, 2013.
21	XU S , DOGANCAY K . Optimal sensor placement for 3D angle-of-arrival target localization[J]. IEEE Trans.on Aerospace and Electronic Systems, 2017, 53 (3): 1196- 1211. doi: 10.1109/TAES.2017.2667999
22	MORENO-SALINAS D , PASCOAL A , ARANDA J . Sensor networks for optimal target localization with bearings-only measurements in constrained three-dimensional scenarios[J]. Sensors, 2013, 13 (8): 10386- 10417. doi: 10.3390/s130810386
23	DOGANCAY K . Bias compensation for the bearings-only pseudolinear target track estimator[J]. IEEE Trans.on Signal Processing, 2005, 54 (1): 59- 68.
24	NGUYEN N H , DOANAY K . Closed-form algebraic solutions for angle-of-arrival source localization with bayesian priors[J]. IEEE Trans.on Wireless Communications, 2019, 18 (8): 3827- 3842. doi: 10.1109/TWC.2019.2918516
25	DOGANCAY K, ARABLOUEI R. Selective angle measurements for a 3D-AOA instrumental variable TMA algorithm[C]//Proc. of the IEEE Signal Processing Conference, 2015.
26	DOGANCAY K . Online optimization of receiver trajectories for scan-based emitter localization[J]. IEEE Trans.on Aerospace and Electronic Systems, 2007, 43 (3): 1117- 1125. doi: 10.1109/TAES.2007.4383601

方法	tr(CRB)
方法	实验1	实验2
方法1	65.65	64.31
方法2	18.72	20.35
方法3	6.65	6.79

[1]	Yili HU, Yongbo ZHAO, Sheng CHEN, Ben NIU. Decoherence of conformal electromagnetic vector sensor array by double interpolation fitting method [J]. Systems Engineering and Electronics, 2022, 44(8): 2393-2402.
[2]	Yuanyi XIONG, Wenchong XIE. Adaptive iterative monopulse estimation method based on space-time constraint [J]. Systems Engineering and Electronics, 2022, 44(8): 2506-2514.
[3]	Yan JIN, Dadi ZHAO, Hongbing JI. Parameter estimation of LFM signals based on NAT functions in impulsive noise [J]. Systems Engineering and Electronics, 2022, 44(3): 762-770.
[4]	Yuchao YANG, Ming FANG, Chenfan ZHAO, Yueqi WANG, Gang FANG. Research on long-time coherent integration and parameter estimation algorithm of high-speed maneuvering targets [J]. Systems Engineering and Electronics, 2022, 44(12): 3811-3820.
[5]	Zengmao CHEN, Li LU, Zhiguo SUN, Rongchen SUN. Parameter estimation algorithm of convolutional codes with solving cost function based on conjugate gradient [J]. Systems Engineering and Electronics, 2022, 44(10): 3235-3242.
[6]	Yiheng ZHOU, Jun YANG, Saiqiang XIA, Mingjiu LYU. Estimation method of micro-motion parameters for rotor targets under flashing [J]. Systems Engineering and Electronics, 2022, 44(1): 54-63.
[7]	Ling WANG, Hua PAN, Wei ZHAO. Low complexity 2D-DOA estimation algorithm in the presence of mutual coupling [J]. Systems Engineering and Electronics, 2021, 43(7): 1819-1823.
[8]	Manying WANG, Xiaofeng GONG, Ruisen LUO, Tong BIAN, Zhiyuan WANG. Joint blind parameter estimation of frequency hopping signal based on adaptive morphology [J]. Systems Engineering and Electronics, 2021, 43(5): 1398-1405.
[9]	Binbin LI, Hui CHEN, Weijian LIU, Zhaojian ZHANG, Bilei ZHOU. Joint multi-dimensional parameters estimation for large-sized electromagnetic vector sensor array based on sparse reconstruction in limited snapshots [J]. Systems Engineering and Electronics, 2021, 43(4): 868-874.
[10]	Jiahua XU, Xiaokuan ZHANG, Shuyu ZHENG, Binfeng ZONG, Shuchang ZHENG. GTD model parameter estimation and target recognition based on improved 3D-ESPRIT algorithm [J]. Systems Engineering and Electronics, 2021, 43(2): 336-342.
[11]	Weiting FENG, Qing LIANG, Jing GU. Micro-motion parameters extraction for rotating targets based on FMCW radar [J]. Systems Engineering and Electronics, 2021, 43(12): 3564-3570.
[12]	Jia LIU, Kewei YANG, Jiang JIANG, Boyuan XIA. Parameter estimation method of equipment system based on multi-fidelity surrogate model [J]. Systems Engineering and Electronics, 2021, 43(1): 130-137.
[13]	Shengkui ZHANG, Zhicheng YAO, Min HE, Zhiliang FAN, Jian YANG. FH signal parameter blind estimation based on time-frequency variance clustering [J]. Systems Engineering and Electronics, 2020, 42(8): 1662-1667.
[14]	Shuyu ZHENG, Xiaokuan ZHANG, Binfeng ZONG, Jiahua XU, Jiang LI. PQ-FB-2D-ESPRIT algorithm for parameter estimation of 2D-GTD model [J]. Systems Engineering and Electronics, 2020, 42(6): 1283-1289.
[15]	ZHANG Yongshun, ZHU Weigang, JIA Xin, WANG Manxi. NBI detection and parameter estimation in DSSS communications based on BSBL [J]. Systems Engineering and Electronics, 2019, 41(4): 889-897.

Optimal deployment method of sensors in localization system based on targets with Gaussian distribution

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 4

References 26

Related Articles 15

Recommended Articles

Metrics

Comments