基于遗传算法的三维到达方向问题的求解

E. Elahi, A. Naeem, I. Elahi
{"title":"基于遗传算法的三维到达方向问题的求解","authors":"E. Elahi, A. Naeem, I. Elahi","doi":"10.1109/INMIC.2008.4777780","DOIUrl":null,"url":null,"abstract":"Estimating Direction of Arrival (DOA) of a signal in three dimensional space is a procedure which is difficult to perform in a reverberant and noisy environment, yet it demands high degree of precision. One of the most reliable techniques under reverberant conditions is Multi-Sensor Steered Response Power with Phase Transform filter (SRP-PHAT) but it is computationally exhaustive if performed using traditional calculus based techniques. So this paper proposes a different and computationally efficient approach to solve the DOA problem, one that is based on searching and optimization capabilities of Genetic Algorithms. In this paper, for the purpose of application of genetic algorithm, SRP-PHAT to estimate DOA is modeled as an optimization problem. To speed up the process of global convergence of genetic algorithm, this paper describes a procedure which can act as a precursor for the design and implementation of a parallel architecture for DOA estimation. To prove the efficacy of the solution, various performance curves have been included which show that the proposed solution is superior to traditional techniques and the last section describes the computational load of the proposed technique and compares it with two other conventionally employed techniques.","PeriodicalId":112530,"journal":{"name":"2008 IEEE International Multitopic Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"A Genetic Algorithm based solution to three dimensional Direction of Arrival (DOA) problem\",\"authors\":\"E. Elahi, A. Naeem, I. Elahi\",\"doi\":\"10.1109/INMIC.2008.4777780\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Estimating Direction of Arrival (DOA) of a signal in three dimensional space is a procedure which is difficult to perform in a reverberant and noisy environment, yet it demands high degree of precision. One of the most reliable techniques under reverberant conditions is Multi-Sensor Steered Response Power with Phase Transform filter (SRP-PHAT) but it is computationally exhaustive if performed using traditional calculus based techniques. So this paper proposes a different and computationally efficient approach to solve the DOA problem, one that is based on searching and optimization capabilities of Genetic Algorithms. In this paper, for the purpose of application of genetic algorithm, SRP-PHAT to estimate DOA is modeled as an optimization problem. To speed up the process of global convergence of genetic algorithm, this paper describes a procedure which can act as a precursor for the design and implementation of a parallel architecture for DOA estimation. To prove the efficacy of the solution, various performance curves have been included which show that the proposed solution is superior to traditional techniques and the last section describes the computational load of the proposed technique and compares it with two other conventionally employed techniques.\",\"PeriodicalId\":112530,\"journal\":{\"name\":\"2008 IEEE International Multitopic Conference\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2008-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2008 IEEE International Multitopic Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/INMIC.2008.4777780\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 IEEE International Multitopic Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/INMIC.2008.4777780","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

摘要

三维空间信号的到达方向估计是一个在混响和噪声环境下难以实现的过程,但它对精度要求很高。在混响条件下最可靠的技术之一是带相位变换滤波器的多传感器转向响应功率(SRP-PHAT),但如果使用传统的基于微积分的技术进行计算,则计算非常详尽。因此,本文提出了一种不同的、计算效率高的方法来解决DOA问题,该方法基于遗传算法的搜索和优化能力。为了应用遗传算法,本文将SRP-PHAT估计DOA建模为一个优化问题。为了加快遗传算法的全局收敛速度,本文描述了一个可作为并行DOA估计架构设计和实现的先导程序。为了证明该解决方案的有效性,包含了各种性能曲线,表明所提出的解决方案优于传统技术,最后一节描述了所提出的技术的计算负载,并将其与其他两种传统技术进行了比较。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A Genetic Algorithm based solution to three dimensional Direction of Arrival (DOA) problem
Estimating Direction of Arrival (DOA) of a signal in three dimensional space is a procedure which is difficult to perform in a reverberant and noisy environment, yet it demands high degree of precision. One of the most reliable techniques under reverberant conditions is Multi-Sensor Steered Response Power with Phase Transform filter (SRP-PHAT) but it is computationally exhaustive if performed using traditional calculus based techniques. So this paper proposes a different and computationally efficient approach to solve the DOA problem, one that is based on searching and optimization capabilities of Genetic Algorithms. In this paper, for the purpose of application of genetic algorithm, SRP-PHAT to estimate DOA is modeled as an optimization problem. To speed up the process of global convergence of genetic algorithm, this paper describes a procedure which can act as a precursor for the design and implementation of a parallel architecture for DOA estimation. To prove the efficacy of the solution, various performance curves have been included which show that the proposed solution is superior to traditional techniques and the last section describes the computational load of the proposed technique and compares it with two other conventionally employed techniques.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信