Detecting faulty sensors in an array using symmetrical structure and cultural algorithm hybridized with differential evolution

Shafqat Ullah KHAN; Ijaz Mansoor QURESHI; Fawad ZAMAN; Wasim KHAN

doi:10.1631/FITEE.1500315

Your Location：

Home >

Browse articles >

Detecting faulty sensors in an array using symmetrical structure and cultural algorithm hybridized with differential evolution

Regular Papers | Updated：2022-05-19

- Detecting faulty sensors in an array using symmetrical structure and cultural algorithm hybridized with differential evolution
- 利用对称结构和结合差分进化的文化算法检测阵列中的故障传感器
- Frontiers of Information Technology & Electronic Engineering Vol. 18, Issue 2, Pages: 235-245(2017)
- Affiliations：
  
  1School of Engineering & Applied Sciences, ISRA University, Islamabad 44000, Pakistan
  2Electrical Department, Air University, Islamabad 44000, Pakistan
  3Electrical Department, COMSAT Institute of Information Technology, Attock 44000, Pakistan
  4Electronic Engineering Department, International Islamic University, H-10, Islamabad 44000, Pakistan
- Author bio：
  
  E-mail:shafqatphy@yahoo.com
- Funds：
- DOI：10.1631/FITEE.1500315
  CLC： TN929
- Received：26 September 2015，
  
  Accepted：09 January 2016，
  
  Published：2017-02
- Accepted：
Scan QR Code
Shafqat Ullah KHAN, Ijaz Mansoor QURESHI, Fawad ZAMAN, et al. Detecting faulty sensors in an array using symmetrical structure and cultural algorithm hybridized with differential evolution[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(2): 235-245.
DOI：

Shafqat Ullah KHAN, Ijaz Mansoor QURESHI, Fawad ZAMAN, et al. Detecting faulty sensors in an array using symmetrical structure and cultural algorithm hybridized with differential evolution[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(2): 235-245. DOI： 10.1631/FITEE.1500315.

摘要

本文解决了从

个传感器组成的线性阵列中检测完全或部分缺陷传感器的问题。本文首先提出了一种线性阵列的对称结构，其次，基于结合差分进化的文化算法，建立了一种混合技术。对称结构具有两个优点：(1)不需要找到所有损坏的模式，仅需找到(

−1)/2个必需模式；(2)不需要扫描0°到180°区域，仅需扫描0°到90°区域。显然，这样可以减少计算的复杂度。通过Monte Carlo模拟对该方案性能进行了验证，并在计算时间和均方误差方面与现有方法进行了比较。

Abstract

The detection of fully and partially defective sensors in a linear array composed of

sensors is addressed. First

the symmetrical structure of a linear array is proposed. Second

a hybrid technique based on the cultural algorithm with differential evolution is developed. The symmetrical structure has two advantages: (1) Instead of finding all damaged patterns

only (

–1)/2 patterns are needed; (2) We are required to scan the region from 0° to 90° instead of from 0° to 180°. Obviously

the computational complexity can be reduced. Monte Carlo simulations were carried out to validate the performance of the proposed scheme

compared with existing methods in terms of computational time and mean square error.

关键词

Keywords

references

RL Becerra , , , CAC Coello . . Cultured differential evolution for constrained optimization . . Comput. Method Appl. Mech. Eng. , , 2006 . . 195 ( ( 33-36 ): ): 4303 - - 4322 . . DOI: 10.1016/j.cma.2005.09.006 http://doi.org/10.1016/j.cma.2005.09.006 . .

OM Bucci , , , A Capozzoli , , , G de Elia . . Diagnosis of array faults from far-field amplitude-only data . . IEEE Trans. Antennas Propag. , , 2000 . . 48 ( ( 5 ): ): 647 - - 652 . . DOI: 10.1109/8.855482 http://doi.org/10.1109/8.855482 . .

B Choudhury , , , OP Acharya , , , A Patnaik . . Bacteria foraging optimization in antenna engineering: an application to array fault finding . . Int. J. RF Microw. Comput.-Aid. Eng. , , 2013 . . 23 ( ( 2 ): ): 141 - - 148 . . DOI: 10.1002/mmce.20659 http://doi.org/10.1002/mmce.20659 . .

S Das , , , A Konar . . Two-dimensional IIR filter design with modern search heuristics: a comparative study . . Int. J. Comput. Intell. Appl. , , 2006 . . 6 ( ( 3 ): ): 329 - - 355 . . DOI: 10.1142/S1469026806001848 http://doi.org/10.1142/S1469026806001848 . .

J Fonollosa , , , A Vergara , , , R Huerta . . Algorithmic mitigation of sensor failure: is sensor replacement really necessary? Sens . . Actuat. B. , , 2013 . . 183 211 - - 221 . . DOI: 10.1016/j.snb.2013.03.034 http://doi.org/10.1016/j.snb.2013.03.034 . .

XD Jin , , , RG Reynolds . . Using knowledge-based evolutionary computation to solve nonlinear constraint optimization problems: a cultural algorithm approach . . 1999 . . Proc. Congress on Evolutionary Computation . . 1672 - - 1678 . . DOI: 10.1109/CEC.1999.785475 http://doi.org/10.1109/CEC.1999.785475 . .

SU Khan , , , IM Qureshi , , , F Zaman , , , 等 . . Null placement and sidelobe suppression in failed array using symmetrical element failure technique and hybrid heuristic computation . . Prog. Electromagn. Res. B , , 2013 . . 52 165 - - 184 . . DOI: 10.2528/PIERB13032712 http://doi.org/10.2528/PIERB13032712 . .

SU Khan , , , IM Qureshi , , , F Zaman , , , 等 . . Correction of faulty sensors in phased array radars using symmetrical sensor failure technique and cultural algorithm with differential evolution . . Sci. World J. , , 2014 . . 852539 DOI: 10.1155/2014/852539 http://doi.org/10.1155/2014/852539 . .

SU Khan , , , IM Qureshi , , , A Naveed , , , 等 . . Detection of defective sensors in phased array using compressed sensing and hybrid genetic algorithm . . J. Sens. , , 2015 . . 501 718914 DOI: 10.1155/2016/6139802 http://doi.org/10.1155/2016/6139802 . .

RJ Mailloux . . Array failure correction with a digitally beamformed array . . IEEE Trans. Antennas Propag. , , 1996 . . 44 ( ( 12 ): ): 1543 - - 1550 . . DOI: 10.1109/8.546240 http://doi.org/10.1109/8.546240 . .

G Oliveri , , , M Donelli , , , A Massa . . Linear array thinning exploiting almost difference sets . . IEEE Trans. Antennas Propag. , , 2009 . . 57 ( ( 12 ): ): 3800 - - 3812 . . DOI: 10.1109/TAP.2009.2027243 http://doi.org/10.1109/TAP.2009.2027243 . .

G Oliveri , , , L Manica , , , A Massa . . ADS-based guidelines for thinned planar arrays . . IEEE Trans. Antennas Propag. , , 2010 . . 58 ( ( 6 ): ): 1935 - - 1948 . . DOI: 10.1109/TAP.2010.2046858 http://doi.org/10.1109/TAP.2010.2046858 . .

A Patnaik , , , B Choudhury , , , P Pradhan , , , 等 . . An ANN application for fault finding in antenna arrays . . IEEE Trans. Antennas Propag. , , 2007 . . 55 ( ( 3 ): ): 775 - - 777 . . DOI: 10.1109/TAP.2007.891557 http://doi.org/10.1109/TAP.2007.891557 . .

RG Reynolds . . An introduction to cultural algorithms . . 1994 . . Proc. 3rd Annual Conf. on Evolutionary Programming . . 131 - - 139 . . . .

RG Reynolds , , , CJ Chung . . A self-adaptive approach to representation shifts in cultural algorithms . . 1996a . . Proc. IEEE Int. Conf. on Evolutionary Computation . . 94 - - 99 . . DOI: 10.1109/ICEC.1996.542340 http://doi.org/10.1109/ICEC.1996.542340 . .

RG Reynolds , , , CJ Chung . . The use of cultural algorithms to evolve multiagent cooperation . . 1996b . . Proc. MicroRobot World Cup Soccer Tournament . . 53 - - 56 . . . .

RG Reynolds , , , B Peng . . Knowledge learning and social swarms in cultural systems . . J. Math. Sociol. , , 2005 . . 29 ( ( 2 ): ): 115 - - 132 . . DOI: 10.1080/00222500590920851 http://doi.org/10.1080/00222500590920851 . .

JA Rodríguez-González , , , F Ares-Pena , , , H Palacios , , , 等 . . Finding defective elements in planar arrays using genetic algorithms . . Prog. Electromagn. Res. , , 2000 . . 29 25 - - 37 . . DOI: 10.2528/PIER00011401 http://doi.org/10.2528/PIER00011401 . .

JA Rodríguez-González , , , F Ares-Pena , , , M Fernández-Delgado , , , 等 . . Rapid method for finding faulty elements in antenna arrays using far field pattern samples . . IEEE Trans. Antennas Propag. , , 2009 . . 57 ( ( 6 ): ): 1679 - - 1683 . . DOI: 10.1109/TAP.2009.2019915 http://doi.org/10.1109/TAP.2009.2019915 . .

T Rogalsky , , , S Kocabiyik , , , RW Derksen . . Differential evolution in aerodynamic optimization . . Can. Aeronaut. Space J. , , 2000 . . 46 ( ( 4 ): ): 183 - - 190 . . . .

R Storn , , , K Price . . Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces . . J. Glob. Optim. , , 1997 . . 11 ( ( 4 ): ): 341 - - 359 . . DOI: 10.1023/A:1008202821328 http://doi.org/10.1023/A:1008202821328 . .

I Wolff . . Determination of the radiating system which will produce a specified directional characteristic . . Proc. Inst. Radio Eng. , , 1937 . . 25 ( ( 5 ): ): 630 - - 643 . . DOI: 10.1109/JRPROC.1937.228158 http://doi.org/10.1109/JRPROC.1937.228158 . .

N Xu , , , CG Christodoulou , , , SE Barbin , , , 等 . . Detecting failure of antenna array elements using machine learning optimization . . 2007 . . IEEE Antennas and Propagation Society Int. Symp. . . 5753 - - 5756 . . DOI: 10.1109/APS.2007.4396858 http://doi.org/10.1109/APS.2007.4396858 . .

BK Yeo , , , YL Lu . . Array failure correction with a genetic algorithm . . IEEE Trans. Antennas Propag. , , 1999 . . 47 ( ( 5 ): ): 823 - - 828 . . DOI: 10.1109/8.774136 http://doi.org/10.1109/8.774136 . .

F Zaman , , , IM Qureshi , , , A Naveed , , , 等 . . Amplitude and directional of arrival estimation: comparison between different techniques . . Prog. Electromagn. Res. B , , 2012a . . 39 319 - - 335 . . DOI: 10.2528/PIERB12022109 http://doi.org/10.2528/PIERB12022109 . .

F Zaman , , , IM Qureshi , , , A Naveed , , , 等 . . Joint estimation of amplitude, direction of arrival and range of near field sources using memetic computing . . Prog. Electromagn. Res. C , , 2012b . . 31 199 - - 213 . . DOI: 10.2528/PIERC12052811 http://doi.org/10.2528/PIERC12052811 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

Differential evolution based computation intelligence solver for elliptic partial differential equations

A three-stage method with efficient calculation for lot streaming flow-shop scheduling

An improved chaotic hybrid differential evolution for the short-term hydrothermal scheduling problem considering practical constraints

Related Author

Muhammad Faisal FATEH

Aneela ZAMEER

Sikander M. MIRZA

Nasir M. MIRZA

Muhammad Saeed ASLAM

Muhammad Asif Zahoor RAJA

Hai-yan WANG

Fu ZHAO

Related Institution

Department of Electrical Engineering, Pakistan Institute of Engineering and Applied Sciences (PIEAS)

Department of Computer and Information Sciences, Pakistan Institute of Engineering and Applied Sciences (PIEAS)

Department of Physics and Applied Mathematics, Pakistan Institute of Engineering and Applied Sciences (PIEAS)

School of Electrical and Electronic Engineering, University of Adelaide

Department of Electrical and Computer Engineering, COMSATS University Islamabad, Attock Campus, Attock

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰