ECE 194C Acoustic Target Tracking in Sensor Networks Methods for acoustic target tracking.

Similar documents
CS 2750 Machine Learning Lecture 5. Density estimation. Density estimation

Test Paper-II. 1. If sin θ + cos θ = m and sec θ + cosec θ = n, then (a) 2n = m (n 2 1) (b) 2m = n (m 2 1) (c) 2n = m (m 2 1) (d) none of these

Multiple Choice Test. Chapter Adequacy of Models for Regression

Simple Linear Regression Analysis

Unsupervised Learning and Other Neural Networks

Reaction Time VS. Drug Percentage Subject Amount of Drug Times % Reaction Time in Seconds 1 Mary John Carl Sara William 5 4

EVALUATION OF PERFORMANCE MEASURES OF FMS Bottleneck Model. Part mix Mix of the various part or product styles produced by the system

Lecture 3 Naïve Bayes, Maximum Entropy and Text Classification COSI 134

Quiz 1- Linear Regression Analysis (Based on Lectures 1-14)

Simple Linear Regression. How To Study Relation Between Two Quantitative Variables? Scatter Plot. Pearson s Sample Correlation.

REVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION

r y Simple Linear Regression How To Study Relation Between Two Quantitative Variables? Scatter Plot Pearson s Sample Correlation Correlation

Parametric Density Estimation: Bayesian Estimation. Naïve Bayes Classifier

8 The independence problem

Summarizing Bivariate Data. Correlation. Scatter Plot. Pearson s Sample Correlation. Summarizing Bivariate Data SBD - 1

STK3100 and STK4100 Autumn 2017

Chapter 11 Systematic Sampling

2. Independence and Bernoulli Trials

Power Flow S + Buses with either or both Generator Load S G1 S G2 S G3 S D3 S D1 S D4 S D5. S Dk. Injection S G1

CS 2750 Machine Learning. Lecture 8. Linear regression. CS 2750 Machine Learning. Linear regression. is a linear combination of input components x

Analyzing Control Structures

Chapter Newton-Raphson Method of Solving Simultaneous Nonlinear Equations

A Mean- maximum Deviation Portfolio Optimization Model

Linear Regression. Can height information be used to predict weight of an individual? How long should you wait till next eruption?

Transforms that are commonly used are separable

CSE 5526: Introduction to Neural Networks Linear Regression

Log1 Contest Round 2 Theta Complex Numbers. 4 points each. 5 points each

Regression and the LMS Algorithm

Parameter Estimation

STA 108 Applied Linear Models: Regression Analysis Spring Solution for Homework #1

Sampling Theory MODULE X LECTURE - 35 TWO STAGE SAMPLING (SUB SAMPLING)

STK3100 and STK4100 Autumn 2018

ENGI 3423 Simple Linear Regression Page 12-01

ROOT-LOCUS ANALYSIS. Lecture 11: Root Locus Plot. Consider a general feedback control system with a variable gain K. Y ( s ) ( ) K

Research on Efficient Turbo Frequency Domain Equalization in STBC-MIMO System

Layered structures: transfer matrix formalism

Lecture Notes 2. The ability to manipulate matrices is critical in economics.

CS 1675 Introduction to Machine Learning Lecture 12 Support vector machines

Theory study about quarter-wave-stack dielectric mirrors

K-Even Edge-Graceful Labeling of Some Cycle Related Graphs

Computational Geometry

L5 Polynomial / Spline Curves

LINEAR REGRESSION ANALYSIS

MONOPOLISTIC COMPETITION MODEL

Introduction. Modeling Data. Approach. Quality of Fit. Likelihood. Probabilistic Approach

Lifetime Performance of an Energy Efficient Clustering Algorithm for Cluster-Based Wireless Sensor Networks

Support vector machines II

Lecture 3. Least Squares Fitting. Optimization Trinity 2014 P.H.S.Torr. Classic least squares. Total least squares.

b. There appears to be a positive relationship between X and Y; that is, as X increases, so does Y.

Lecture 3 Probability review (cont d)

Quarter-Sweep Arithmetic Mean (QSAM) Iterative. Method for Second Kind Linear Fredholm Integral. Equations

Performance of Energy Efficient Relaying for Cluster-Based Wireless Sensor Networks

Spring Ammar Abu-Hudrouss Islamic University Gaza

Model Fitting, RANSAC. Jana Kosecka

Objectives of Multiple Regression

Ratio-Type Estimators in Stratified Random Sampling using Auxiliary Attribute

INTRODUCTION TO INERTIAL CONFINEMENT FUSION

PHYS Look over. examples 2, 3, 4, 6, 7, 8,9, 10 and 11. How To Make Physics Pay PHYS Look over. Examples: 1, 4, 5, 6, 7, 8, 9, 10,

Big Data Analytics. Data Fitting and Sampling. Acknowledgement: Notes by Profs. R. Szeliski, S. Seitz, S. Lazebnik, K. Chaturvedi, and S.

CS473-Algorithms I. Lecture 12b. Dynamic Tables. CS 473 Lecture X 1

Comparison of Dual to Ratio-Cum-Product Estimators of Population Mean

Introducing Sieve of Eratosthenes as a Theorem

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

( ) Thermal noise ktb (T is absolute temperature in kelvin, B is bandwidth, k is Boltzamann s constant) Shot noise

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

ATTITUDE INDEX GROUP DECISION-MAKING METHOD OF PERFORMANCE EVALUATION FOR COAL ENTERPRISES ENERGY CONSERVATION AND REDUCTION OF POLLUTANT EMISSIONS

Eigen analysis The correlation matrix plays a large role in statistical characterization and processing. It was previously shown that R is Hermetian

11.5 MAP Estimator MAP avoids this Computational Problem!

Formulas and Tables from Beginning Statistics

Chapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements

FRST 531 Applied multivariate statistics

Binary classification: Support Vector Machines

STATISTICS 13. Lecture 5 Apr 7, 2010

PTAS for Bin-Packing

Econometric Methods. Review of Estimation

Singular Value Decomposition. Linear Algebra (3) Singular Value Decomposition. SVD and Eigenvectors. Solving LEs with SVD

KR20 & Coefficient Alpha Their equivalence for binary scored items

Carbonyl Groups. University of Chemical Technology, Beijing , PR China;

Lecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model

ELEC 6041 LECTURE NOTES WEEK 1 Dr. Amir G. Aghdam Concordia University

C-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory

Line Fitting and Regression

Australian Journal of Basic and Applied Sciences. Full-Sweep SOR Iterative Method to Solve Space-Fractional Diffusion Equations

ON A NEUMANN EQUILIBRIUM STATES IN ONE MODEL OF ECONOMIC DYNAMICS

Born-Oppenheimer Approximation. Kaito Takahashi

Physics 114 Exam 2 Fall Name:

High-performance flat-panel solar thermoelectric generators with high thermal concentration

1. Linear second-order circuits

Simple Linear Regression

Linear Regression Linear Regression with Shrinkage. Some slides are due to Tommi Jaakkola, MIT AI Lab

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:

LINEARLY CONSTRAINED MINIMIZATION BY USING NEWTON S METHOD

A conic cutting surface method for linear-quadraticsemidefinite

MTH 212 Formulas page 1 out of 7. Sample variance: s = Sample standard deviation: s = s

Chap.4 Ray Theory. The Ray theory equations. Plane wave of homogeneous medium

Predicting the eruption time after observed an eruption of 4 minutes in duration.

General Method for Calculating Chemical Equilibrium Composition

DTS5322-SC01: SC01: Control Systems

Fourth Order Four-Stage Diagonally Implicit Runge-Kutta Method for Linear Ordinary Differential Equations ABSTRACT INTRODUCTION

Correlation and Regression Analysis

Transcription:

ECE 94C Aout Target Trag Seor etwor www.ee.ub.edu/fault/ilt/ee94 Method for aout target trag. ear Feld Sgal-tregth rato. Cro-orrelato wth broadat aout gal Sum ro-orrelato o ror gal owledge Far-feld Mamum-lelhood gle oure MUSIC multle oure Alteratg mamzato multle oure.

Cell-Baed Loalzato Ref: D. L, K. Wog, Y. Hu ad A. Saeed Deteto, lafato IEEE Sg. Pro. Mag.

Loalzato of Aout Target Tme-of-arrval le-of-bearg obtaed va beamformg dreto of troget aout gature. Fgure, Ref: Wag ad Chadraaa, IEEE Sg. Pro. Mag. Jul. 3

Woodeer Loalzato Ref: H. Wag et. al. Aout Seor etwor for Woodeer Loalzato, SPIE Coferee Pro. 5, alo Platform for ollaboratve Aout Sgal Proeg. 4

ear-feld v. Far Feld Wavefrot urvature Plae-wave Aromato. 5

ear-feld Proagato Model, Soure, r T α, r T α + 6

Aout Trag ug Eerg Rato Problem: Soure ower S T uow Soluto: Ue reeved eerg rato at dfferet eor Ref: L, Wog, Hu Saeed IEEE Sg. Pro. Magaze ρ, r r α α T α / T α α ρ, α ρ α, 7

8 Eerg Rato Target Loalzato For eah ar of eor, addate target oto le o a rle [ ] + + + + + + ρ ρ ρ ρ ρ ρ ρ ρ ρ ρ ρ α α α α,,,, r r

Eamle 3 Seor Form rle,,3,3 9 - ρ, - 8 7 -o meter 6 5 4 3 3 3 4 5 6 7 8 9 -o meter 9

Leat-Suare Soluto Model for meaured rato wth addtve oe α ρ, +, olear leat-uare oluto ehautve earh. arg m + ρ,

Eamle 4 Seor/Leat-Suare Soluto 9 8 7 -o meter 6 5 4 3 3 4 5 6 7 8 9 -o meter

Coheret Correlato Eamle aout gature tru

Autoorrelato ρ 3

Seor etwor Coheret Correlato Ref: Q. Wag, W. Che, R. Zheg, K. Lee ad L. Sha Aout target trag ug t wrele eor deve, ISP 3 Ue Referee Beao Shrozato RBS to ma eor lo to global tme. Cluterhead tramt beao to eor, eor rel wth ther dvdual lo readg. Cluterhead omute orreto fator. Clo Beao Cluterhead Clo Beao Clo 3 Beao 4

Coheret Correlato All eor reord rular buffer of oud. Cluterhead determe whe a gal-of-teret reet. Cluterhead tramt t reeved waveform to eor. Seor ro-orrelate ther reorded oud wth broadat aet. 5

6 Coheret Correlato [ ] v d d r + + ρ v d r + ρ d d f d / Dela etmate e.

Cro-Correlato Tme-of-Arrval Etmate ˆ ma arg r 7

8 Tragulato Seor tramt arrval tme etmate to luterhead. Cluterhead ue rage euato to olve for target oto ad tart tme. Rage euato eed of oud aro. 33 m/. 3 3 3 / / / t t t + + + + + + Tme t of oure tramo uow, but we have three euato, three uow,,t.

9 Leat-Suare Tragulato + + + + t t t v t / ˆ,, m arg ˆ, ˆ, ˆ ˆ / Aume tme-of-arrval meauremet error are..d. Gaua. Otmal oluto for oto/tramo tme olear leat-uare Soluto va modfed grd earh

Coheret Trag Searo

Trag a Movg Aout Soure

ooheret Aout Loalzato Correlato-baed method reure owledge of aout waveform. Alteratve aroah baed o ro-orrelato betwee eor deedet of waveform truture. Ref. Che, Hudo ad Yao Mamum-lelhood oure loalzato ad uow eor loato etmato IEEE Tra. Sg. Pro.. Coder ro-orrelato betwee two eor: arg ma

Sum Cro-Correlato Coder dela-dfferee tramo tme t ael. arg ma / + t / / + t / Loalze b mamzg um ro-orrelato Do ot eed to ow or tart tme t! J 3

4 FFT Imlemetato of Sum Cro- Correlato e X e X J / / π π Reall tme-hft orreod to lear hae hft FFT

5 FFT Imlemetato Cot d., * /, / / /, B B B X e X e e e X J 44 4 3 44 4 4 4 3 4 4 π π π π

6 Beamformer Iterretato, S S J S e S e X e B e S X π π π π e S X / π

Eamle of FFT-Baed ooheret Loalzato 7

Beamformer Magtude 8 8 6 588,396 J 4 5 4 -o meter 3 45 5 65 6 55 -o meter 7 J e π X + / f amle 8

Far-Feld Dreto-of-Arrval I the Wag ad Chadraaa earo IEEE Sg. Pro. Mag. olated luter of eor oerate the far feld. Ue le-of-bearg dreto-of-arrval to tragulate Smlfe ommuato ut tramt LOB to a etral roeor for tragulato. 9

3 Far-Feld Uform Lear Arra Model d / d / / / / d d d M / d d d

ULA Sgal LOB 3

ULA Sgal LOB 45 deg d π / 4 / 3d π / 4 / 3

33 Cro-Correlato for LOB Etmato ma arg ˆ / ma arg / / J J d d d

34 FFT-Baed Beamformg Ue aal for ooheret ear-feld ae, / e X e B J d S e S X π π π Cluterhead omute le-of-bearg ad FFT Ref. Wag ad Chadraaa

ULA Seor Searo 35

36 Beamformer Outut /,,,, amle f d X e B J π

Far-Feld Multle Soure Loalzato RF Reoe of a atea arra to gle RF oure, fre. f. Ae πf t Ae f t d / z t π + v t Ae πf t M d / d / d / 37

Mamum-Lelhood Soluto for RF Loalzato Drete-tme model after dowovero A Ae z π + v a + v M Ae π M Gaua oe ML oluto ehautve earh. ˆ ML m arg z a 38

39 Multle Soure Loalzato + + M A A A e e v a v z π π M Arra reoe to oure,..., m arg ˆ ML a z Cure of dmeoalt Comlet order Q for Q uatzato of agle.

ML Soluto Soure 4 log z -.5 - -.5 - -.5 π / 4, 3π / 8-3 4 3 3 4 4

Soluto for Multle Soure Loalzato Mamum-lelhood Eoetal omlet umber of oure Q Alteratg Mamzato Reure evaluato of roeto matre, multle terato. MUSIC Multle Soure Idetfato ad Clafato Poor erformae at low SR. Reure ree arra albrato. 4

4 MUSIC Algorthm I a a z z R ˆ v H l H z P l l σ + ] [ ] [..... H H z v M U U U U R Λ > > > + σ λ λ λ λ λ a U U a H H J J,...,, ma arg Comute amle orrelato matr Perform the SVD to obta Comute the MUSIC etrum MUSIC dreto-of-arrval etmate are

MUSIC Algorthm Soluto 6 Agle σ. 5 σ σ. Mu Setrum 4 3 π/4, 3π/8 σ 5..5.5.5 3 3.5 43