波达方位估计中基于SML精确解空间特征及膜计算的低复杂度算法研究
批准号:
61601519
项目类别:
青年科学基金项目
资助金额:
17.0 万元
负责人:
陈海华
依托单位:
学科分类:
信号理论与信号处理
结题年份:
2019
批准年份:
2016
项目状态:
已结题
项目参与者:
李世宝、刘建航、章扬、顾朝志、马文丽、刘亚军、肖雪松
中文摘要
波达方位估计是阵列信号处理中一个非常重要的研究方向,广泛应用于雷达、声纳、现代通信系统等等。随机最大似然估计(SML)为其中一个非常重要的算法,因其在理论上有着最优的性能。然而SML算法受制于:1)代价函数本身计算复杂;2)解析算法涉及多维非线性最优化问题;导致其整体计算复杂度高。从而限制了这一优秀算法在实际系统中的应用。针对以上2个方面的问题,本研究在前期对SML精确解空间充分研究的基础上,拟提出:1)代价函数方面:从传统SML代价函数和精确SML代价函数两个方面着手,研究如何以较低的计算复杂度确保得到SML的精确解。2)解析算法方面:利用膜计算并行式、分布式高效的计算特点,对SML解空间进行膜划分、进化规则以及交流机制定义,探索出一种低复杂度的解析算法。研究成果将大幅度降低SML算法的整体计算复杂度,并为其在实际系统中的应用提供理论与关键技术支持。
英文摘要
The Direction-of-Arrival (DOA) is a basic and important problem in sensor array signal processing, which has wild applications in radar, sonar, communication systems and so on. The Stochastic Maximum Likelihood (SML) algorithm is one of the most important solving methods for DOA because it has the best performance in theory. However, the SML algorithm has the following two defects: 1) the SML Criterion is too complicate; 2) the solving algorithm for SML estimation usually needs high computational complexity because it involves a multi-dimensional non-linear optimization problem. To overcome these two defects, based on the previous research of the exact solution space of SML, we would like to propose the following two research points. 1) In the aspect of SML Criterion: we propose a low complexity method to get the exact solution of SML through conventional SML Criterion and Exact SML Criterion. 2) In the aspect of solving technique: we will explore a low complexity membrane computing algorithm for SML estimation through membrane division and definition of evolution rule and communication mechanism. The feature of this algorithm is parallel and distributed computing. Therefore, it will be greatly efficient. The computational complexity of SML will be greatly reduced through the two research points above. The findings of our research can be used to provide theoretical basis and key technology for the realization of SML algorithm.
随机最大似然估计算法(SML)是解决波达方位估计(DOA)问题的一个非常重要的算法,因其在理论上有着最优的估计精度。然而SML算法本身受制于:1)代价函数本身复杂;2)解析算法涉及多维非线性最优化问题;导致其整体计算复杂度非常高,从而限制该算法在实际系统中的应用。针对以上二个问题,首先本研究针对SML的评价标准,利用空间投影原理,对SML算法的代价函数进行了简化,提出了EAM和IAM二种低复杂度的新算法,实验结果表明经简化后的算法能够大大减少计算复杂度(约为原算法的1/3)。其次在解析算法方面,本研究系统研究了启发式算法包括基因算法、粒子群算法、AM算法、蜂群算法等等,从理论上分析了传统的启发式算法在针对SML评价标准进行求解时,计算复杂度较高的根本原因:初始化粒子多、初始化粒子位置过于分散,收敛机制单一等。并针对这些问题,本研究提出了一些列的改进算法,包括优化初始化空间,优化进化策划以及基于膜计算的并行式计算方法。实验对比发现,本研究提出的算法的计算复杂度可以比原始算法降低到30分之一左右。在实验中其计算复杂度与目前实际DOA系统中一般采用的MUSIC、ESPRIT算法相比,几乎可以相比拟。因此本研究的成果有希望为SML这一优秀算法在实际系统中的应用提高理论参考和支持。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
Efficient AM Algorithms for Stochastic ML Estimation of DOA
用于 DOA 随机 ML 估计的高效 AM 算法
DOI:
10.1155/2016/4926496
发表时间:
2016-11
期刊:
International Journal of Antennas and Propagation
影响因子:
1.5
作者:
[Haihua Chen, Shibao Li, Jianhang Liu, Yiqing Zhou, Masakiyo Suzuki]
通讯作者:
Masakiyo Suzuki
General Improvements of Heuristic Algorithms for Low Complexity DOA Estimation
低复杂度 DOA 估计启发式算法的总体改进
DOI:
10.1155/2019/3858794
发表时间:
2019-12
期刊:
International Journal of Antennas and Propagation
影响因子:
1.5
作者:
[Haihua Chen, Haoran Li, Mingyang Yang, Changbo Xiang, Masakiyo Suzuki]
通讯作者:
Masakiyo Suzuki
DOI:
--
发表时间:
2018
期刊:
小型微型计算机系统
影响因子:
--
作者:
[张志刚, 李世宝, 马文丽, 何雅, 陈海华, 刘建航]
通讯作者:
刘建航
A Novel Modification of PSO Algorithm for SML Estimation of DOA.
一种改进的PSO算法用于SML DOA估计
DOI:
10.3390/s16122188
发表时间:
2016-12-19
期刊:
Sensors (Basel, Switzerland)
影响因子:
--
作者:
[Chen H, Li S, Liu J, Liu F, Suzuki M]
通讯作者:
Suzuki M
DOI:
--
发表时间:
2019
期刊:
黑龙江高教研究
影响因子:
--
作者:
[陈海华, 于露]
通讯作者:
于露
共 10 条
国内基金
海外基金