删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

基于图论的雷达优化部署方法

本站小编 Free考研考试/2021-12-21

本文二维码信息
二维码(扫一下试试看!)
基于图论的雷达优化部署方法
Radar Optimal Deployment Based on Graph Theory
投稿时间:2018-10-11
DOI:10.15918/j.tbit1001-0645.2018.371
中文关键词:雷达部署图论离散化状态压缩
English Keywords:radar deploymentgraph theorydiscretizationstate compression
基金项目:北京市科委创新项目(Z161100005016043)
作者单位E-mail
孙华飞北京理工大学 数学与统计学院, 北京 100081
张世强北京理工大学 数学与统计学院, 北京 100081shiqiang@bit.edu.cn.
何孟源北京理工大学 数学与统计学院, 北京 100081
陈静超中国航天系统科学与工程研究院, 北京 100048
李萌萌北京理工大学 数学与统计学院, 北京 100081
曹越琦北京理工大学 数学与统计学院, 北京 100081
摘要点击次数:1883
全文下载次数:1286
中文摘要:
通过离散化等处理将雷达组网部署问题转化为图论问题,利用图论相关知识研究这一多目标优化问题,根据约束条件的不同建立了对应的模型,并通过状态压缩等技巧设计了对应算法.相比于传统的相关算法,该算法复杂度低,并且适用于复杂区域和复杂约束的部署问题,对于不同约束均能快速给出最优部署方案.本文还讨论了重点区域覆盖和冗余覆盖等因素,最后给出模拟仿真.仿真结果表明,本算法给出的部署方案一方面保证了对整个区域全覆盖,另一方面让冗余度尽可能小,避免了资源浪费.
English Summary:
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.
查看全文查看/发表评论下载PDF阅读器
相关话题/北京 数学 北京理工大学 统计学院 优化