A novel method for radar echo simulation based on fast-constructed database

doi:10.23919/JSEE.2022.000008

Journal of Systems Engineering and Electronics ›› 2022, Vol. 33 ›› Issue (1): 72-79.doi: 10.23919/JSEE.2022.000008

• DEFENCE ELECTRONICS TECHNOLOGY • Previous Articles Next Articles

A novel method for radar echo simulation based on fast-constructed database

Xiaowei HUANG(), Xinqing SHENG*()

¹ Institute of Radio Frequency Technology and Software, School of Integrated Circuits and Electronics, Beijing Institute of Technology, Beijing 100081, China

Received:2021-02-03 Accepted:2021-12-29 Online:2022-01-18 Published:2022-02-22
Contact: Xinqing SHENG E-mail:xwhuang@bit.edu.cn;xsheng@bit.edu.cn
About author:|HUANG Xiaowei was born in 1995. He is pursuing his Ph.D. degree in Beijing Institute of Technology. His research interests are computational electromagnetics, domain decomposition methods, and fast solvers for integral equations. E-mail: xwhuang@bit.edu.cn||SHENG Xinqing was born in 1968. He is a chair professor in Beijing Institute of Technology. His research interests are computational electromagnetics, scattering and antenna analysis, electromagnetic compatibility, and microwave imaging. E-mail: xsheng@bit.edu.cn
Supported by:
This work was supported by the National Key Research and Development Program of China (2017YFB0202500)

Abstract

Abstract:

This paper presents a novel method for fast calculation of radar echo in near-field regions after the equivalent source has been computed by method of moments (MoM). An easy-to-access near-field database (NFDB) is established, which is built on the auxiliary tetrahedral meshes surrounding the near-field regions of interest. The near-fields calculation (NFC) of arbitrary observation points can be expressed explicitly via the NFDB. An efficient matrix compression scheme named random sampling-based butterfly factorization (RS-BF) is proposed to speed up the construction of NFDB. With this approach, each group of O(N) elements in the database can be calculated through one fast matrix-vector multiplication operation that has a computational complexity below O(Nlog²N). The proposed method can avoid time-consuming point-by-point NFC of the traditional methods. Several numerical examples are presented to demonstrate the accuracy and efficiency of this method. In particular, the echo simulation of a missile-target encounter exam-ple is presented to illustrate its capability for practical applications.

Key words: radar echo simulation, near-field database (NFDB), butterfly factorization (BF)

Xiaowei HUANG, Xinqing SHENG. A novel method for radar echo simulation based on fast-constructed database[J]. Journal of Systems Engineering and Electronics, 2022, 33(1): 72-79.

Figures/Tables 11

Fig 1

Fig 2

Fig 3

Fig 4

Fig 5

Table 1

Fig 6

Table 2

Fig 7

Fig 8

Fig 9

References 21

1	ELFRGANI A, REDDY C J Near-field RCS for automotive radar applications. Proc. of the International Workshop on Antenna Technology, 2019, 217- 220.
2	FRIKHA A, BENSETTI M, PICHON L, et al Magnetic shielding effectiveness of enclosures in near field at low frequency for automotive applications. IEEE Trans. on Electromagnetic Compatibility, 2015, 57 (6): 1481- 1490. doi: 10.1109/TEMC.2015.2463677
3	BAUDRY D, ARCAMBAL C, LOUIS A, et al Applications of the near-field techniques in EMC investigations. IEEE Trans. on Electromagnetic Compatibility, 2007, 49 (3): 485- 493. doi: 10.1109/TEMC.2007.902194
4	FUCHS B, LE COQ L, MIGLIORE M D On the interpolation of electromagnetic near field without prior knowledge of the radiating source. IEEE Trans. on Antennas and Propagation, 2017, 65 (7): 3568- 3574. doi: 10.1109/TAP.2017.2705163
5	CUI Y J, CHEN W Q, QI J, et al Simulation and application of near-field target characteristic of electromagnetic scattering for fuse. Proc. of the Progress in Electromagnetics Research Symposium, 2016, 344- 348.
6	CHEW W C. Fast and efficient algorithms in computational electromagnetics. Boston: Artech House, 2001.
7	SHENG X Q, JIN J, SONG J, et al Solution of combined-field integral equation using multilevel fast multipole algorithm for scattering by homogeneous bodies. IEEE Trans. on Antennas and Propagation, 1998, 46 (11): 1718- 1726. doi: 10.1109/8.736628
8	YANG M L, WU B Y, GAO H W, et al A ternary parallelization approach of MLFMA for solving electromagnetic scattering problems with over 10 billion unknowns. IEEE Trans. on Antennas and Propagation, 2019, 67 (11): 6965- 6978. doi: 10.1109/TAP.2019.2927660
9	MICHIELSSEN E, BOAG A A multilevel matrix decomposition algorithm for analyzing scattering from large structures. IEEE Trans. on Antennas and Propagation, 1996, 44 (8): 1086- 1093. doi: 10.1109/8.511816
10	LI Y Z, YANG H Z, MARTIN E R, et al Butterfly factorization. Multiscale Modeling & Simulation, 2015, 13 (2): 714- 732.
11	TAMAYO J M, HELDRING A, RIUS J M Multilevel adaptive cross approximation (MLACA). IEEE Trans. on Antennas and Propagation, 2011, 59 (12): 4600- 4608. doi: 10.1109/TAP.2011.2165476
12	GUO H, LIU Y, HU J, et al A butterfly-based direct integral equation solver using hierarchical LU factorization for analyzing scattering from electrically large conducting objects. IEEE Trans. on Antennas and Propagation, 2017, 65 (9): 4742- 4750. doi: 10.1109/TAP.2017.2727511
13	LIU Y, XING X, GUO H, et al Butterfly factorization via randomized matrix-vector multiplications. SIAM Journal on Scientific Computing, 2021, 43 (2): A883- A907. doi: 10.1137/20M1315853
14	RAO S, WILTON D, GLISSON A Electromagnetic scattering by surfaces of arbitrary shape. IEEE Trans. on Antennas and Propagation, 1982, 30 (3): 409- 418. doi: 10.1109/TAP.1982.1142818
15	SONG J M, LU C C, CHEW W C Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects. IEEE Trans. on Antennas and Propagation, 1997, 45 (10): 1488- 1493. doi: 10.1109/8.633855
16	HALKO N, MARTINSSON P G, TROPP J A Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. SIAM Review, 2010, 53 (2): 217- 288.
17	DESHPANDE A, VEMPALA S. Adaptive sampling and fast low-rank matrix approximation. Berlin: Springer, 2006.
18	GRASEDYCK L, HACKBUSCH W. Construction and arithmetics of H-matrices. Computing, 2003, 70(4): 295−334.
19	AMINFAR A H, AMBIKASARAN S, DARVE E A fast block low-rank dense solver with applications to finite-element matrices. Journal of Computational Physics, 2016, 304, 170- 188. doi: 10.1016/j.jcp.2015.10.012
20	GU M, EISENSTAT S C Efficient algorithms for computing a strong rank-revealing QR factorization. SIAM Journal on Scientific Computing, 1996, 17 (4): 848- 869. doi: 10.1137/0917055
21	JIN J M The finite element method in electromagnetics. New York: Wiley, 2002.

a	Source point	Auxiliary mesh edge	Observation point
1	22821	32295	11710
2	93303	122187	46485
4	371553	477943	185220
8	1494444	1881520	738848

a	Current calculation	DB construction	DB access
1	116.9	12.7	0.25
2	472.0	75.2	0.93
3	1879.5	325.9	3.65
4	7552.5	1184.8	14.35

A novel method for radar echo simulation based on fast-constructed database

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 11

References 21

Related Articles 0

Recommended Articles

Metrics

Comments