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.

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

  • Upload
    others

  • View
    13

  • Download
    0

Embed Size (px)

Citation preview

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