Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS...

71
1 Deconvolution of Sources in Aeroacoustic Images from Phased Microphone Arrays Using Linear Programming Robert P. Dougherty OptiNav, Inc. Rakesh C. Ramachandran and Ganesh Raman Illinois Institute of Technology Presentation for the 19 th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

Transcript of Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS...

Page 1: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

1

Deconvolution of Sources in Aeroacoustic Images from Phased Microphone Arrays Using Linear Programming Robert P. Dougherty OptiNav, Inc. Rakesh C. Ramachandran and Ganesh Raman Illinois Institute of Technology

Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

Page 2: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

2

Outline •  Motivation

•  Theory

•  Speaker test

•  Aeroacoustic test

•  Convergence of DAMAS

•  Line souces

•  Conclusions and recommendations

Page 3: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

3

Motivation

Page 4: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

4

Prefer small arrays, except for resolution

J.F. Piet,, U. Michel, and P. Bönhing, “Location of the acoustic sources of the A340 with a large phased microphone array during flight tests” 8’th AIAA/CEAS Aeroacoustics Conference, 1998.

8m array 4m array

Page 5: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

5

Theory

Page 6: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

6

! ! !!! !!

!! !! !! ! !!

!

!!!

Complex, narrowband, slowly varying quantities

array data

CSM ! ! !!! ! !!!!!!!!

!!! (incoherent assumption)

!! ! !! ! where

often ! ! !!"#!

(nonnegative)

Page 7: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

7

Beamform map

!! ! !!!!! ! !! !!!!!!!!!!

!

!!!!!!

! !!!!!!!!!!!! !!!

!

!!!!! !!!!!!!

!

!!!!!

where

!!!! ! !!!!! !

(nonnegative)

! ! !"

Page 8: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

8

x1 x2 ...

xM

x7

x43 ...

b1 b2

bM

b7

b43 ...

Source distribution Beamform map

PSF

x =

x1x2...xM

!

"

########

$

%

&&&&&&&&

b =

b1b2...bM

!

"

########

$

%

&&&&&&&&

b = Ax

A

Page 9: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

9

Deconvolution problem

b = Ax

b A xGiven and find

Typical idea:

!"#"$"%&! !"! !! !!!! !!!!! ! !

Page 10: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

10

All terms nonnegative

!! ! !!!!!!!

!

!!!!!

Page 11: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

11

Better formulation

!"#$%$&'!! ! !!"#$%&'!!"!!" ! !!! ! !!!

!!! ! !!!!

!

!!!!!! ! !!! !!

Page 12: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

12

Bonus for LP

Can handle self noise by adding a constant column to A

Page 13: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

13

Speaker test

Page 14: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

14

0.35 m aperture 3 m distance

0.2 m source separation

NA = sin tan!1 0.1753

"

#$

%

&'= 0.058

Rayleigh limit = 17.9 kHz

Sparrow limit = 13.8 kHz

Speaker test setup

Page 15: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

15

Page 16: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

16

Page 17: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

17

Page 18: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

18

Page 19: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

19

Page 20: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

20

Page 21: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

21

Page 22: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

22

LP starts to work

Page 23: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

23

Page 24: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

24

Page 25: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

25

Page 26: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

26

DAMAS starts to work

Page 27: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

27

Page 28: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

28

Page 29: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

29

Page 30: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

30

Page 31: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

31

Page 32: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

32

Page 33: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

33

Page 34: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

34

Page 35: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

35

Page 36: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

36

Page 37: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

37

Page 38: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

38

CLEAN-SC starts to work

Page 39: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

39

Page 40: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

40

Sparrow Limit

Page 41: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

41

Page 42: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

42

Page 43: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

43

Page 44: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

44

Page 45: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

45

Page 46: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

46

Page 47: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

47

Page 48: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

48

Page 49: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

49

Page 50: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

50

Page 51: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

51

DAMAS and LP stopped

Page 52: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

52

Page 53: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

53

Page 54: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

54

!"#! "$%$& '( )'*$+,&)%-./!0123/456 7897 :9; 89< 7=9:%>?/!0123/456 =@9= =: =: AB

Frequency ranges in speaker test

Rayleigh limit = 17.9 kHz

Sparrow limit = 13.8 kHz

Page 55: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

55

Aeroacoustic test

Page 56: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

56

δ1 δ3

δ4

δ2

101mm

z = 0.3m D = 0.35m NA = 0.5

Page 57: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

57

Hole pair

Hole separation !, mm

Observed LP minimum

frequency for separation, Hz

Rayleigh radius, mm

Sparrow limit, mm

Linear Programming Improvement vs. Rayleigh

Linear Programming Improvement vs. Sparrow

1 35.2 4728 87.7 67.5 2.5 1.9 2 26.5 7099 58.4 45.0 2.2 1.7 3 17.6 8944 46.4 35.7 2.6 2.0 4 8.8 15,976 26.0 20.0 2.9 2.3

Linear Programming Resolution Results

Page 58: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

58

Page 59: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

59

Page 60: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

60

Page 61: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

61

Page 62: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

62

Hole pair

Hole separation !, mm

Frequency Hz

Number of source points

LP time, sec.

Number of DAMAS iterations

DAMAS time, sec.

1 35.2 4,728 2,177 9.9 60,000 390 2 26.5 7,099 4,694 182 60,000 1,776 3 17.6 8,944 7,558 840 120,000 9,120 4 8.8 15,976 24,703 5,880 120,000 90,000

Timing Results

Page 63: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

63

DAMAS convergence

Page 64: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

64

Page 65: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

65

Line sources

Page 66: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

66

Incoherent L- source

Page 67: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

67

DAMAS 10k iterations 200k iterations

Page 68: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

68

LP

Page 69: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

69

LP Anti-dot

Page 70: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

70

Compare

DAMAS 2M iterations* LP Antidot**

*Changed from presentation, which showed DAMAS after 200k iterations **4 iterations of the antidot procedure applied

Page 71: Deconvolution of Sources in Aeroacoustic Images from ... · Presentation for the 19th AIAA/CEAS Aeroacoustics Conference, May 2013. See the AIAA web site for the paper, AIAA-2013-2210.

71

Conclusions •  Deconvolution problem is a linear programming problem •  Efficient and unambiguous solution by simplex method •  Simple aeroacoustic test technique •  DAMAS and LP results very similar •  Both DAMAS and LP have superresolution (factor of 2 vs. Sparrow limit) •  LP is an order of magnitude faster than DAMAS •  LP has a definite stopping condition and always converges •  Can use LP to start DAMAS for better speed (but why use DAMAS?) •  Simple way to account for self noise in LP (DD not currently used) •  CLEAN-SC has better dynamic range at high frequency (when PSF poor)

Recommendations •  Generalized inverse for coherent sources •  LP for incoherent sources with accurate PSF •  CLEAN-SC when PSF is poorly known •  TIDY for broadband •  Jury still out concerning incoherent line sources