Radar Optimal Deployment Based on Graph Theory

被引：0
|
作者：
Sun H.-F. [1 ]
Zhang S.-Q. [1 ]
He M.-Y. [1 ]
Chen J.-C. [2 ]
Li M.-M. [1 ]
Cao Y.-Q. [1 ]
机构：
[1] School of Mathematics and Statistics, Beijing Institute of Technology, Beijing
[2] China Academy of Science and Engineering of Space System, Beijing
来源：
Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology | 2020年 / 40卷 / 09期
关键词：
Discretization; Graph theory; Radar deployment; State compression;
D O I：
10.15918/j.tbit1001-0645.2018.371
中图分类号：
学科分类号：
摘要：
In this paper, a radar deployment problem was translated into graph theory problem by some pre-processing operations, like discretization, to solve a multi-objective optimization problem for radar deployment based on graph theory knowledge. Firstly, different models were established according to various constraints and a corresponding algorithm was designed based on the state compression technology. Compared with traditional algorithms, this algorithm was arranged to be suitable for the solution of the radar deployment problems with more complicated constraints and area conditions, to present an optimal radar deployment scheme rapidly for different constraints. And then, some problems with factors of key area and redundancy were analyzed. Finally, the numerical simulations were carried out. The results show that, the proposed method can provide an optimal radar deployment scheme, which can not only cover whole area, but also minimize the redundancy and avoid resource consuming. © 2020, Editorial Department of Transaction of Beijing Institute of Technology. All right reserved.
引用
收藏
页码：1026 / 1032
页数：6
相关论文
共 10 条
  • [1] Gao Shang, Research on optimal deploy problem of two sets of radar, Mathematics in Practice and Theory, 29, 3, pp. 52-55, (1999)
  • [2] Xiao Huayong, Peng Guohua, Research on optimal deploy problem of multiple setsof radar with genetic algorithm, Mathematics in Practice and Theory, 32, 6, pp. 100-103, (2002)
  • [3] Ji Hongzhu, Chen Siying, Zhang Yinchao, Et al., Determination of geometric factor for ground-based raman-mie Lidar with Bi-static configuration, Transactions of Beijing Institute of Technology, 39, 6, pp. 644-649, (2019)
  • [4] Huang Husheng, Xiong Jiajun, Yang Longpo, Et al., Optimized disposition of radarnetting based on genetic algorithm, Journal of Air Force Radar Academy, 22, 4, pp. 250-252, (2008)
  • [5] Mei Faguo, Cai Lingfeng, He Fu, Et al., Deployment optimization technology for large area netted radars, Command Information System and Technology, 7, 3, pp. 58-63, (2016)
  • [6] Liu Shuai, Qin Shanshan, Deployment optimization for air traffic radar based on AGA, Communications Technology, 51, 4, pp. 126-130, (2018)
  • [7] Diestel R., Graph theory[J], Mathematical Gazette, 173, 502, pp. 67-128, (2005)
  • [8] Thomas H C, Charles E L, Ronald L R, Et al., Introduction to algorithms[J], Journal of the Operational Research Society, 1, 9, pp. 14-24, (2001)
  • [9] Yuan Qilun, Tan Shaoxian, A method of establishing model of radar detectionprobability, Modern Defence Technology, 30, 3, pp. 46-49, (2002)
  • [10] Geng Suyun, Qu Wanling, Zhang Li'ang, Discrete mathematics, (2008)
1