基于交替方向乘子法的单天线ADS-B信号分离

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

Abstract

Abstract:

Automatic dependent surveillance-broadcast (ADS-B) system is a surveillance system for air traffic management. However, due to the randomness of signal, ADS-B signal overlapping is unavoidable. Traditional single antenna Capon algorithm can cause performance degradation due to the existence of frequency estimation error. To solve above problems, this paper proposes a non-frequency estimation ADS-B signal separation algorithm. Firstly, based on matrix reshaping, the single antenna ADS-B signal separation problem is transformed as a non-convex optimization problem similar to Capon algorithm with completely different constraints. Then, for this non-convex optimization problem, alternating direction multiplier method (ADMM) is utilized to solve the non-convex optimization problem. Simulations show that the proposed algorithm can effectively separate overlapping ADS-B signals when the length of non-overlapping data is greater than 1 μs. In addition, the proposed algorithm performs better than Capon algorithm even if the signal frequency is precisely known for Capon and unknown for the proposed algorithm.

Key words: automatic dependent surveillance-broadcast (ADS-B), single antenna, matrix reshaping, alternating direction multiplier method (ADMM)

CLC Number:

TN967.1

Wenyi WANG, Renwei ZHONG. Single antenna ADS-B signal separation based on alternating direction multiplier method[J]. Systems Engineering and Electronics, 2023, 45(5): 1286-1296.

Figures/Tables 14

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

Fig.12

Fig.13

Table 1

References 32

1	International Civil Aviation Organization . Annexes to the convention on international civil aviation[M]. Montreal: International Civil Aviation Organization, 2009.
2	LEONARDI M , PIRACCI E , GALATI G . ADS-B jamming mitigation: a solution based on a multichannel receiver[J]. IEEE Aerospace and Electronic Systems Magazine, 2017, 32 (11): 44- 51. doi: 10.1109/MAES.2017.160276
3	PETROCHILOS N , GALATI G , PIRACCI E . Separation of SSR signals by array processing in multilateration systems[J]. IEEE Trans.on Aerospace and Electronic Systems, 2009, 45 (3): 965- 982. doi: 10.1109/TAES.2009.5259177
4	RTCA DO-260B. Minimum operational performance standards for 1 090 MHz extended squitter: automatic dependent surveillance-broadcast (ADS-B) and traffic information services-broadcast (TIS-B)[S]. Washington, D C: Radio Technical Commission for Aeronautics, 2009.
5	STROHMEIER M , SCHAFER M , LENDERS V , et al. Rea-lities and challenges of nextgen air traffic management: the case of ADS-B[J]. IEEE Communications Magazine, 2014, 52 (5): 111- 118. doi: 10.1109/MCOM.2014.6815901
6	SCHMIDT R . Multiple emitter location and signal parameter estimation[J]. IEEE Trans.on Antennas and Propagation, 1986, 34 (3): 276- 280. doi: 10.1109/TAP.1986.1143830
7	CAPON J . High-resolution frequency-wavenumber spectrum analy-sis[J]. Proceedings of the IEEE, 1969, 57 (8): 1408- 1418. doi: 10.1109/PROC.1969.7278
8	KOLDOVSKY Z , TICHAVSKY P , OJA E . Efficient variant of algorithm FastICA for independent component analysis attaining the Cramér-Rao lower bound[J]. IEEE Trans.on Neural Networks, 2006, 17 (5): 1265- 1277. doi: 10.1109/TNN.2006.875991
9	WANG W Y , WU R B , LIANG J L . ADS-B signal separation based on blind adaptive beamforming[J]. IEEE Trans.on Vehicu-lar Technology, 2019, 68 (7): 6547- 6556. doi: 10.1109/TVT.2019.2914233
10	PETROCHILOS N , VAN DER VEEN A J . Algebraic algorithms to separate overlapping secondary surveillance radar replies[J]. IEEE Trans.on Signal Processing, 2007, 55 (7): 3746- 3759. doi: 10.1109/TSP.2007.894248
11	GAN L , JIANG W , CHEN Q , et al. Method to estimate antenna mode radar cross section of large-scale array antennas[J]. IEEE Trans.on Antennas and Propagation, 2021, 69 (10): 7029- 7034. doi: 10.1109/TAP.2021.3075536
12	COX H , ZESKIND R , OWEN M . Robust adaptive beamforming[J]. IEEE Trans.on Acoustics, Speech, and Signal Processing, 1987, 35 (10): 1365- 1376. doi: 10.1109/TASSP.1987.1165054
13	FAN W, LIANG J L, YU G Y, et al. Robust capon beamforming via ADMM[C]//Proc. of the IEEE International Conference on Acoustics, Speech and Signal Processing, 2019: 4345-4349.
14	YIN B J. Adaptive beamforming for constant modulus signal of interest based on acoustic vector array[C]//Proc. of the IEEE International Conference on Signal Processing, Communications and Computing, 2020.
15	DAVIES M E , JAMES C J . Source separation using single channel ICA[J]. Signal Processing, 2007, 87 (8): 1819- 1832. doi: 10.1016/j.sigpro.2007.01.011
16	HOPGOOD J R , RAYNER P J W . Single channel nonstationary stochastic signal separation using linear time-varying filters[J]. IEEE Trans.on Signal Processing, 2003, 51 (7): 1739- 1752. doi: 10.1109/TSP.2003.812837
17	GALATI G , PETROCHILOS N , PIRACCI E G . Degarbling mode S replies received in single channel stations with a digital incremental improvement[J]. IET Radar, Sonar & Navigation, 2015, 9 (6): 681- 691.
18	李丞, 张玉, 唐波. 基于曼彻斯特编码算法的单通道二次雷达信号重构方法[J]. 探测与控制学报, 2018, 40 (3): 66- 69.
	LI C , ZHANG Y , TANG B . Secondary surveillance radar replies received in single channel based on Manchester decoding algorithm[J]. Journal of Detection, 2018, 40 (3): 66- 69.
19	卢丹, 陈涛. 基于EMD的单天线ADS-B交织信号自检测与分离算法[J]. 信号处理, 2019, 35 (10): 1680- 1689.
	LU D , CHEN T . Single antenna ADS-B overlapping signal self-detection and separation algorithm based on EMD[J]. Signal Processing, 2019, 35 (10): 1680- 1689.
20	王文益, 邵宇识. 基于MVDR算法的单天线ADS-B交织信号分离[J]. 信号处理, 2020, 36 (5): 686- 694.
	WANG W Y , SHAO Y S . Single antenna ADS-B overlapping signal separation based on MVDR algorithm[J]. Signal Processing, 2020, 36 (5): 686- 694.
21	邵宇识. 基于矩阵重构的单天线ADS-B信号解交织方法研究[D]. 天津: 中国民航大学, 2020.
	SHAO Y S. Research on single antenna ADS-B signal separation method based on matrix reshaping[D]. Tianjin: China Civil Aviation University, 2020.
22	BOYD S, PARIKH N, CHU E, et al. Distributed optimization and statistical learning via the alternating direction method of multipliers[M]. Foundations and Trends, 2011.
23	ZHANG X Q , BURGER M , OSHER S . A unified primal-dual algorithm framework based on Bregman iteration[J]. Journal of Scientific Computing, 2011, 46 (1): 20- 46. doi: 10.1007/s10915-010-9408-8
24	LIANG J L , SO H C , LI J , et al. On optimizations with magnitude constraints on frequency or angular responses[J]. Signal Processing, 2018, 145, 214- 224. doi: 10.1016/j.sigpro.2017.12.009
25	LIANG J L , ZHANG X , SO H C , et al. Sparse array beampattern synthesis via alternating direction method of multipliers[J]. IEEE Trans.on Antennas and Propagation, 2018, 66 (5): 2333- 2345. doi: 10.1109/TAP.2018.2811778
26	LE V A , NGUYEN L , NGHIEM T X . ADMM-based adaptive sampling strategy for nonholonomic mobile robotic sensor net-works[J]. IEEE Sensors Journal, 2021, 21 (13): 15369- 15378. doi: 10.1109/JSEN.2021.3072390
27	FAN W , LIANG J L , LU G S , et al. Spectrally-agile waveform design for wideband MIMO radar transmit beampattern synthesis via majorization-ADMM[J]. IEEE Trans.on Signal Processing, 2021, 69, 1563- 1578. doi: 10.1109/TSP.2021.3052997
28	HEREDIA-JUESAS J , MOLAEI A , TIRADO L , et al. Consensus and sectioning-based ADMM with norm-1 regularization for imaging with a compressive reflector antenna[J]. IEEE Trans.on Computational Imaging, 2021, 7, 1189- 1204. doi: 10.1109/TCI.2021.3124360
29	ZHANG S H , LIU Y X , LI X . Micro-Doppler effects removed sparse aperture ISAR imaging via low-rank and double sparsity constrained ADMM and linearized ADMM[J]. IEEE Trans.on Image Processing, 2021, 30, 4678- 4690. doi: 10.1109/TIP.2021.3074271
30	HONG M Y , LUO Z Q , RAZAVIYAYN M . Convergence analysis of alternating direction method of multipliers for a family of nonconvex problems[J]. SIAM Journal on Optimization, 2016, 26 (1): 337- 364. doi: 10.1137/140990309
31	LIU G C , LIN Z C , YAN S C , et al. Robust recovery of subspace structures by low-rank representation[J]. IEEE Trans.on Pattern Analysis and Machine Intelligence, 2012, 35 (1): 171- 184.
32	YANG J F , YUAN X M . Linearized augmented lagrangian and alternating direction methods for nuclear norm minimization[J]. Mathematics of Computation, 2013, 82 (281): 301- 329.

ADS-B信号	AA	DF	消息类型	高度/ft	经度/(°)	纬度/(°)
第一条ADS-B信号	780123	17	空中位置消息	34 100	117.5	37.5
第二条ADS-B信号	780AAA	17	空中位置消息	32 100	117.8	37.4

[1]	Yuxiang CHEN, Shengyao CHEN, Longyao RAN, Feng XI. Hybrid transmit beamforming for dynamic metasurface antenna array [J]. Systems Engineering and Electronics, 2022, 44(3): 730-736.
[2]	WANG Wenyi, LIU Shenyue, WU Renbiao, LU Dan, WANG Lu, JIA Qiongqiong. Barrage jamming suppression for ADS-B based on robust covariance matrix [J]. Systems Engineering and Electronics, 2019, 41(4): 737-743.
[3]	MA Yongsheng, ZHANG Min, GUO Fucheng. Joint bias estimation method for multi-station time synchronization system based on ADS-B [J]. Systems Engineering and Electronics, 2018, 40(4): 726-732.
[4]	WU Xiang-yu, SHEN Ying, TANG You-xi, ZHOU Juan, XIAO Shi-chuan. Measurement and modeling of co-time co-frequency single antenna full duplex self interference channel in indoor environment [J]. Systems Engineering and Electronics, 2015, 37(9): 2148-2155.

Single antenna ADS-B signal separation based on alternating direction multiplier method

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 14

References 32

Related Articles 4

Recommended Articles

Metrics

Comments