Noise cancellation and source localization - Semantic Scholar

Report 3 Downloads 128 Views
Noise

cancellation

and

source

localization

Michael D. Collins, Nicholas C. Makris, and Laurie T. Fialkowski Naval ResearchLaboratory, Washington,DC 20375

(Received24 December1993;acceptedfor publication18 May 1994) A noise-canceling processoris developedfor matched-fieldprocessingproblemsinvolvinga signal buriedin noise.This processoris basedon modelingboth signaland noiseand searchingthe space of unknownparametersto achievethe best agreementbetweencovariances.The noise-canceling processorreducesto the Bartlettprocessorin the limit of high signal-to-noiseratio. The examples illustratethe localizationof a sourceobscuredby interferencefrom ambient noise or a second source.The noise-canceling processoris also appliedto localize a silent object using scattered ambient

noise.

PACS numbers: 43.30.Nb, 43.30.Wi

wherethevector p contains a snapshot 2of thecomplex pres-

INTRODUCTION

Matched-fieldprocessing (MFP) is an approachfor de-

termining thelocation of anacoustic source. 1Thistopichas beenan activearea of researchfor more than a decade.2 MFP methodsare basedon comparingacousticdata from an array of hydrophones with solutionsof the wave equationthat correspondto testsourcelocations.The unknownparametersof MFP usually consistof the coordinatesof the source.The MFP searchspace has recently been expandedto include

environmental parameters,, 3sourcepath parameters• 4andthe coordinates of additional sources. s In thispaper, weexpand the MFP searchspaceto includenoiseparameters. The noise-cancelingprocessor,which is describedin Sec. I, is based on modeling both signal and noise and searchingthe spaceof unknownparametersto achievethe best agreementbetweencovariances. This processorcan localize sources buried

in interference

due to loud sources or

sure(obtainedby takinga Fouriertransformover a relatively shorttimeinterval),thesuperscript asteriskdenotesthecomplex conjugatetranspose, andthe bracketsdenotean average of the outer productover a sequenceof snapshots.We assume the data are dominatedby n temporallyuncorrelated processesto obtain (2) j--1

whereKi is thecovariance matrixfor thejth process. Some or all of the covariancematricesdependon unknownparameters,suchas sourcecoordinates, sourcelevels, noiseparameters, andenvironmental parameters. To estimate theseparameters,the least-squares differencebetween the measured

and modeled

covariance

matrices

is minimized

over the parameterspace.We place the entriesof the covariancematricesappearingin Eq. (2) intovectorsthatcontain

ambientnoise and reducesto the Bartlett processorin the noise-freecase.Since the Bartlettprocessoris tolerantof the m2 entries, normalize thesevectors, anddefinethecostfuncdeviationsfrom ideal conditionsthat are prevalentin applition, cations,the noise-cancelingprocessorshouldperform well n 2 for applications.The developmentof the noise-canceling processorwas motivatedby the successof a noise-canceling E-=fi-• ej•,j , (3) j=l beamformer(which is basedon similartechniques) for data

froma towedarray. 6 Examplesare presentedin Sec. II to illustratethe localization of a sourceobscuredby interferencefrom ambient noise or a secondsource.The noise-canceling processoris also appliedto localize a silentobjectusingscatteredambient noise.There has recentlybeen a great deal of interestin

problems of thistype. 7-• I. A NOISE-CANCELING

either modeled or estimated from data. We define A to be the

m2Xn matrix whose jth column is•,j, andEq.(3)becomes

matrix for the acoustic data from

an array of m receiversis definedby

K=(pp*), J. Acoust. Soc. Am. 96 (3), September 1994

(4)

wheree contains theentriesej.

PROCESSOR

ances.

1773

corresponds toKj, andtheenergylevelsej areassumed to

beunknown. Toevaluate therightsideofEq.(3),the•,•are

E--I-gel

In this section,we derive a noise-cancelingprocessor that is a generalizationof the Bartlett processorand should thereforebe robustfor applications.Since it is difficult to model time seriessnapshots of noise,we work with covariThe rn X rn covariance

where theunitvector fi corresponds toK, theunitvector •,j

(1)

To eliminatethe energylevelsfrom the parameterspace, we minimize E over e while holding the other parameters constant.The least-squares minimum over the energylevels occurs for

e= (A*A)- 1A* fl.

(5)

Substituting this solutioninto Eq. (4), we obtain

minE= 1-B 2

(6) 1773

Redistribution subject to ASA license or copyright; see http://acousticalsociety.org/content/terms. Download to IP: 18.38.0.166 On: Mon, 12 Jan 2015 18:30:52

II

o

!ttl!

100

'

t

O0

00

,

3011

!

400

400

0

0

10tl

11tlt

O0

oo

30{}

300

400

l)

',

10

i

It

Ran_

1o

1•

II

Ran_•e(kin

FIG. 1. The Bartlettprocessor (top) andthe noise-canceling processor (bottom) for exampleA, which involvessourcesat (r,z)-(13 kin, 150 m) and (r,z)=(8 kin, 150 m). Redcorresponds to the mostlikely sourcelocations. Purple corresponds to the least likely sourcelocations.

Be=f*A(A*A)-•A*6.

$

(7)

Thenx n matrix A*A reduces totheidentity matrix if the•j

FIG. 2. The Bartlettprocessor (top)andthe noise-canceling processor (bottom) for exampleB, whichinvolvessourcesat (r,z)-(13 kin, 150 m) and (r,z)=(5.12 km, 150 m). Red corresponds to the most likely sourcelocations.Purple corresponds to the leastlikely sourcelocations.

geneouswater columnin which the soundspeedis 1500 m/s and a homogeneoussediment.The approachof Ref. 14 is used to model ambient

noise.

aremutually orthogonal. In thiscase, B2 is in theformof a

ExamplesA, B, and C involve a 25-Hz sourceat the the noise-canceling unknownlocation(r,z) = (13 kin, 150 m), a 400-m deep processor B reduces to theBartlettprocessor. AlthoughA *A ocean,and an array of 13 hydrophoneswith the jth hydrois not invertibleif the columnsof A are linearly dependentat phoneplacedat z= (- 15 + 30j)m. For theseexamples,the a point in the searchspace(thisoccursfor someof the exsedimentsoundspeedis 1700 m/s, the sedimentdensityis Bartlett processor.For the case n-1,

amples inSec.II), thesingularity inthebounded function B•'

1.5g/cm 3, andthesediment attenuation is 0.5 dB/h.An in-

is removable.

terferingsourceis placedat (r,z)=(8 kin, 150 m) for ex-

An estimatefor the unknownparametersis obtainedby maximizingB. If this ambiguityfunctiondependson a large

numberof parameters(suchas source,environmental, and noise parameters),this task may call for an optimization

method suchassimulated annealing, 1z13 whichwasusedin Refs. $ and 6. For a low-dimensionalparameterspace,it is often practicalto evaluatethe ambiguityfunctionon a dense subsetof the space.This approachis commonly used for MFP problems(includingthe examplesin Sec.II) in which the rangeand depthof a sourceare the unknowns.

ample A. The locationof this source,which radiatesat the same level as the other source, is assumed to be known a

priori. For thesesourcelocations,the signalsdue to the two sourcesare uncorrelatedon the array. Resultsfor exampleA generatedwith the Bartlett and noise-canceling processors appearin Fig. 1. The Bartlettprocessorprovidesan ambiguousestimateof the locationof the unknownsource.The main peak in the noise-canceling processor,which closelyresemblesthe Bartlett processorfor a singlesource,occursat the locationof the unknownsource. We also testedthe sensitivityof the noise-cancelingproces-

sorto mismatch • forthisproblem by computing thereplica II. EXAMPLES

In this section, we illustrate the performanceof the noise-cancelingprocessor.Each of the examplesinvolves a range-independent oceanenvironmentconsistingof a homo1774

J. Acoust. Soc. Am., Vol. 96, No. 3, September 1994

fields using an assumedsedimentsoundspeedof 1725 m/s. We found that this amount of mismatchcausesthe performance of the noise-cancelingprocessorto be only slightly

degraded(the main peak is slightlyreducedrelativeto the main sidelobes). Collinset aL: Noise cancellationand source localization 1774

Redistribution subject to ASA license or copyright; see http://acousticalsociety.org/content/terms. Download to IP: 18.38.0.166 On: Mon, 12 Jan 2015 18:30:52

0

- 0

-45

oO

0

45

;oo

4O0

90

o

-90

-45

ioo

oo

g

300

45

90

400

0

;

10

15

-90

20

-45

0

45

90

Azi•nuth (deg)

Range(kin) FIG. 3. The Bartlettprocessor (top)andthe noise-canceling processor (bottom) for exampleC, which involvesa sourceat (r,z)=(13 km, 150 m) buried in ambientnoise.Red corresponds to the most likely sourcelocations.Purplecorresponds to the leastlikely sourcelocations.

FIG. 4. The Bartlettprocessor (top) andthe noise-canceling processor (bottom) for exampleD, which involvesa 10-m spherethat scattersambient noise.Red corresponds to the most likely sourcelocations.Purple correspondsto the leastlikely sourcelocations.

ExampleB is identicalto exampleA with the exception thatthe interferingsourceis movedto (r,z)=(5.12 km, 150

which are placedin a squaregrid with a spacingof 2.5 m, is placedin the middle of the water column 100 m away from the sphereand orientedfacing the sphere.In the sediment,

m). For thislocation,the signalsdueto the two sourcesare correlatedon the array.Resultsfor exampleB generatedwith the Bartlettand noise-canceling processors appearin Fig. 2. For the Bartlettprocessor,the sidelobenearr = 9 km is comparable to the peak at the locationof the unknown source. The noise-canceling processorhas a large peak at the location of the unknown

source. The sidelobes

in the noise-

cancelingprocessorare lessprominentthan for exampleA. Example C involves ambientnoise that is 14 dB above the signaldue to the unknownsourceon the array.Results for example C generated with the Bartlett and noisecancelingprocessors appearin Fig. 3. For the Bartlettprocessor,thereare large peaksnear the oceansurface(where the noiseis generated)and near the oceanbottom(which resemblesthe ocean surface in the acoustic sense). The sourcepeak and the sidelobesshowup faintly in this ambiguity surface.However,the peakcorresponding to the source locationis dominatedby oneof the sidelobes. The mainpeak in the noise-canceling processorcorresponds to the source location.

Example D involves 300-Hz processingto localize a pressure-release spherethat scattersambientnoise.The approachof Ref. 11 is usedto solvethe scatteringproblem.The sphereis of radius 10 m and is centeredat z=50 m in a 100-m-deepocean.A 7x7 billboard array of hydrophones, 1775

J. Acoust. Soc. Am., Vol. 96, No. 3, September 1994

thesound speed is 1700m/s,thedensity is1.9g/cm 3,andthe attenuation is 0.4 dB/h.

The signal-to-noiseratio is -20 dB. The spherewas imagedusingplane-wavereplicafields.Resultsfor example D generatedwith the Bartlettand noise-canceling processors appearin Fig. 4. Little or no evidenceof the scattererappears in the Bartlettprocessor. The scattererand its reflectionfrom the oceansurfaceshowup clearlyin the noise-canceling processor.The reflectionfrom the oceanbottomalso showsup faintly.

III. CONCLUSION

The noise-cancelingprocessorlocalizessourcesburied in noiseby matchingthe covarianceof the data with a combinationof signaland noisecovariances. This processorreducesto the Bartlettprocessorin the limit of high signal-tonoiseratio andis relatedto a noise-cancellation techniquefor plane-wavebeamformingthat has been appliedsuccessfully to data. The noise-cancelingprocessorhas been testedfor problemsinvolving interferencefrom an additional source and ambientnoise.The noise-cancelingprocessorwas also applied to localize a silent object using scatteredambient noise.

Collinset al.' Noise cancellationand source localization 1775

Redistribution subject to ASA license or copyright; see http://acousticalsociety.org/content/terms. Download to IP: 18.38.0.166 On: Mon, 12 Jan 2015 18:30:52

•H. P.Bucker,"Useof calculated soundfieldsandmatched-field detection to locate sound sourcesin shallow water," J. Acoust. Soc. Am. 59, 368373 (1976).

2A.B. Baggeroer, W.A. Kuperman, andP.N. Mikhalevsky, "Anoverview

acousticglow," JASON Rep. JSR-85-108, MITRE Corp., McLean, VA (1985).

8K. Case,R. Davis,S. Flatt&andF. Zachiriasen, "Occultation study summary,"JASON Rep. JSR-86-108,MITRE Corp.,McLean,VA (1987).

of matchedfield methodsin oceanacoustics,"IEEE J. OceanEng. 18, 401-424 (1993).

øM. J. Buckingham, B. V. Berkhout, andS. A. L. Glegg,"Imagingthe

3M. D. CollinsandW.A. Kuperman, "Focalization: Environmental focus-

10j.R. Potter,"Acoustic imaging usingambient noise:Sometheoryand

ing and sourcelocalization,"J. Acoust.Soc.Am. 90, 1410-1422 (1993).

oceanwith ambientnoise," Nature 356, 327-329 (1992). simulationresults,"J. Acoust. Soc. Am. 95, 21-33 (1994).

4M. D. Collins,L. T. Fialkowski, W. A. Kuperman, andJ. S. Perkins, l•N. C. Makris,F. Ingenito, andW. A. Kuperman, "Detection of a sub"Environmentalsourcetracking," J. Acoust. Soc. Am. 94, 3335-3341 (1993).

M.D. Collins, L. T. Fialkowski, W.A. Kuperman, andJ.S.Perkins, "The

mergedobject insonifiedby surfacenoise in an oceanwaveguide,"J. Acoust.Soc. Am. 96, 1703-1724 (1994).

12N.Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller,andE.

multi-valuedBartlettprocessorand sourcetracking,"J. Acoust.Soc.Am. (submitted).

Teller, "Equationsof statecalculationsby fast computingmachines,"J. Chem.Phys.21, 1087-1091 (1953).

6M. D. Collins,J. S. Berkson, W. A. Kuperman, N. C. Makris,andJ. S.

•3S. Kirkpatrick, C. D. Gellatt,andM.P. Vecchi, "Optimization by simu-

Perkins,"Applicationsof optimaltime-domainbeamforming,"J. Acoust. Soc. Am. 93, 1851-1865 (1993).

7S. Flatt• andW. Munk, "Submarine detection: Acousticcontrast versus

1776

J. Acoust. Soc. Am., Vol. 96, No. 3, September 1994

latedannealing,"Science220, 671-680 (1983).

14W. m.Kuperman andF.Ingenito, "Spatial correlation of surface generated noise in a stratifiedocean," J. Acoust. Soc. Am. 67, 1988-1996 (1980).

Collins et aL: Noise cancellationand source localization 1776

Redistribution subject to ASA license or copyright; see http://acousticalsociety.org/content/terms. Download to IP: 18.38.0.166 On: Mon, 12 Jan 2015 18:30:52