Acoustic Source Localization and Discrimination in Urban Environments

Size: px
Start display at page:

Download "Acoustic Source Localization and Discrimination in Urban Environments"

Transcription

1 Acoustic Source Localization and Discriination in Urban Environents Manish Kushwaha, Xenoon Koutsouos, Peter Volgyesi and Aos Ledeczi Institute or Sotware Integrated Systes (ISIS) Departent o Electrical Engineering and Coputer Science Vanderbilt University Nashville, TN 3735, USA anish.ushwaha@vanderbilt.edu Abstract Collaborative localization and discriination o acoustic sources is an iportant proble or onitoring urban environents. Acoustic source localization typically is perored using either signal-based approaches that rely on transission o raw acoustic data and are not suitable or resource-constrained wireless sensor networs or eature-based ethods that result in degraded accuracy, especially or ultiple targets. In this paper, we present a eature-based localization and discriination approach or ultiple acoustic sources using wireless sensor networs that uses beaor and power spectral density data ro each sensor. Our approach utilizes a graphical odel or estiating the position o the sources as well as their undaental and doinant haronic requencies. We present siulation and experiental results that show iproveent in the localization accuracy and target discriination. Our experiental results are obtained using otes equipped with icrophone arrays and an onboard FPGA or coputing the beaor and the power spectral density. 1. Keywords: Acoustic source localization, wireless sensor networs, Bayesian estiation, eature-level usion. 1 Introduction Acoustic source localization is an iportant proble in any diverse applications such as ilitary surveillance and reconnaissance, underwater acoustics, seisic reote sensing, counications, and environental and wildlie habitat onitoring. Recently, ore innovative applications such as sart video-conerencing, ultiodal sensor usion and target tracing have been proposed to utilize ultiodal source localization. In wireless sensor networs (WSNs), collaborative source localization is needed, where the objective is to estiate the positions o ultiple sources by usion o observations ro ultiple sensors. There are two 1 This wor is partially supported by ARO MURI W911NF broad classes o ethods or collaborative source localization. The irst class o approaches, where the estiation is done by usion o the sapled signals, is called signal-based, orsignal-level usion ethods. The second class o approaches, where signal eatures are extracted at each sensor and estiation is done by usion o the extracted eatures collected ro all the sensors, is called eature-based, oreature-level usion ethods. In this paper, we present a eature-level usion ethod or collaborative source localization o ultiple acoustic sources in WSNs. We use icrophone arrays as sensors that copute beaors and estiate power spectral density (PSD) as the signal eatures. The advantage o using the beaor over signal energy is that the beaor captures the angular variation o the signal energy, which results in better localization resolution. The use o PSD as another signal eature allows us to identiy ultiple sources under our haronic signal assuption. The target tracing application in 1] deonstrated that the counication bandwidth available in sensor networs is suicient to support wireless transissions o such eatures. Several signal-based ethods using a icrophone array or source localization have been proposed ]. These approaches use tie delay o arrival (TDOA) or direction o arrival (DOA) estiation, beaoring, 3] and axiu lielihood estiation 4]. The signal-based ethods are not suited or WSNs because they require transission o the raw signal. On the other hand, the eature-based ethods are appropriate or WSNs due to its lower bandwidth and power requireents. An exaple o the eature-based ethod is energy-based localization (EBL), where signal energy is taen as the eature. EBL has been solved using various least squares 5, 6] and axiu lielihood 7] orulations. EBL suers ro poor localization resolution or ultiple targets, where the resolution is deined as the ability o the localization algorith to discriinate two closely spaced targets. Localization algoriths based on least squares operate on a strict Gaussian noise assuption and are

2 not extensible to ultiple sources; while those based on axiu lielihood are not extensible to tracing applications where data association across tie becoes an issue. A Bayesian approach or source localization can handle non-gaussianity and ultiple sources, both stationary and oving. Several approaches based on graphical odels 8] and Bayesian estiation 9, 10] have been proposed or ultiple target localization and tracing. A graphical odel based approach or audiovisual object tracing is presented in 8] that cobines the audio and video data. A Bayesian approach or tracing the DOA o ultiple targets using a passive sensor array is presented in 9]. Another Bayesian approach or ultiple target detection and tracing or unnown nuber o targets, and a particle ilter-based algoriths are proposed in 10]. An alternative to Bayesian statistics is Finite Set Statistics (FISST), which treats the ultitarget state and ultiple observations as inite sets. An approxiate ultitarget tracing approach based on FISST, called the Probability Hypothesis Density (PHD) ilter, is proposed in 11]. We solve the localization proble using a graphical odel that is generalization o Bayesian estiation. Graphical odels provide a copact representation o joint probability density and acilitate the actorization o joint density into conditional densities 1]. Graphical odels require generative odels that describe the observed data in ters o the observation process and the hidden state variables. We present generative odels or beaor and PSD data. The proble is divided into two steps as source separation and source localization. The idea is to separate the sources in requency doain using the received PSD ro the sensors, and then use the separated sources or localization. We propose a axiu lielihood (ML) estiation ethod or source separation and Bayesian estiation or localization. We present siulation results or ultiple source localization in a grid sensor networ. Our algorith is able to achieve an average o 5 c localization error or three targets, 8 c or two targets, and less than 5 c or single target in a sensor networ o our sensors. We are able to distinguish between two targets as close as 50 c using our algorith. Our results show that as the separation between targets increases, our algorith is able to achieve higher localization accuracy, coparable to single target localization. Finally, we present results or an outdoor experiental setup with icaz sensor nodes and real acoustic sources. The rest o the paper is organized as ollows. In Section, we present the acoustic source odel and the acoustic sensor odel. Section 3 describes the graphical odel. Sections 4 and 5 describe the source separation and source localization, respectively. In Section 6, we present the Gibbs sapler and the initialization strategy. We present results or various siulation scenarios in Section 7, and the outdoor experient setup and results in Section 8. We conclude in Section 9. Source & Sensor Models Consider a wireless sensor networ o K acoustic sensors in a planar ield. Each acoustic sensor is a icrophone array with N ic icrophones each. Consider M ar-ield stationary acoustic sources coplanar with the sensor networ. The acoustic waveront incident on the sensors is assued to be planar or ar-ield sources. Each sensor receives the signal and runs siple signal processing algoriths to copute the beaor and acoustic PSD. The goal o this wor is to estiate the D position o all the sources given the beaor and the PSD ro all sensors. Acoustic Source Model The ain assuptions ade in this paper or acoustic sources are that they are (1) stationary point sources, () eitting stationary signals, (3) the source signals are haronic, and (4) the cross-correlation between two source signals is negligible copared to the signal autocorrelations. Haronic signals consist o a undaental requency, also called the irst haronic, and other higher-order haronic requencies that are ultiples o the undaental requency. The energy o the signal is contained in these haronic requencies only. The haronic source assuption is satisied by a wide variety o acoustic sources 13]. In general, any acoustic signal originating due to the vibrations ro rotating achinery will have an haronic structure. The state or the th acoustic source is given by, (1) the position, x () = x (),y ()] T, () the undaental requency, ω (), and (3) the energies in the haronic ] T requencies, ψ () = ψ () 1,ψ (),,ψ () H,whereH is the nuber o haronic requencies. Acoustic Sensor Model The intensity o an acoustic signal eitted oni-directionally ro a point sound source attenuates at a rate that is inversely proportional to the distance ro the source 7]. The discrete signal received at the p th icrophone is given by r p n] = =1 d 0 x p x () s() n τ () p ]+w p n] (1) or saples n =1,,L,whereLis the length o the acoustic signal, M is the nuber o sources, w p n] is white Gaussian easureent noise such that w p n] N (0,σw ), s() n] is the intensity o the th source easured at a reerence distance d 0 ro that source, and τ p () is the propagation delay o the acoustic signal ro the th source to the p th icrophone. The icrophone and source positions are denoted by x p and x (), respectively. We deine the ultiplicative ter in

3 Equation (1) as the attenuation actor, λ () p = d 0 / x p x (). λ () p,givenby, source 1 source 60 both sources Beaoring is a signal processing algorith or DOA estiation o a signal source. In a typical delayand-su single source beaorer, the D sensing region is discretized into directions, or beas as α = i π Q, where i =0,,Q 1andQ is the nuber o beas. The beaorer coputes the energy o the reconstructed signal at each bea direction. This is acheived by delaying and suing the indiviual icrophone signals. The bea energy is given by angle (degree) (a) B(α) = L n=1 Nic p=1 r p n + t pq (α)]] () PSD (db) where α is the bea angle, r p ] is the received signal at the p th icrophone, q is the index o a reerence icrophone, and t pq (α) is the relative tie delay or the p th icrophone with respect to the reerence icrophone q, givenby,t pq (α) =d pq cos(α β pq ) s /C, whered pq and β pq are the distance and angle between the p th and q th icrophones, and s and C are signal sapling rate and speed o sound, respectively. Bea energies are coputed or each o the beas, and are collectively called the beaor. The bea with axiu energy indicates the DOA o the acoustic source. In case o ultiple sources, there ight be ultiple peas where the axiu pea would indicate the DOA o the highest energy source. Figure 1(a) shows a beaor or two acoustic sources. Advances in sensor networ hardware and and FPGA integration has allowed us to ipleent real-tie beaoring on icaz sensor otes 1]. Acoustic PSD estiation is the estiation o the spectru o the received acoustic signal, which describes how the power o the signal is distributed with requency. We estiate the PSD as the agnitude o the discrete Fourier transor (DFT) o the signal. The PSD estiate can be written as requency (Hz) (b) Figure 1: (a) Acoustic Beaors; The beaors or single sources clearly show peas at the source location but the beaor when both sources are present does not show two peas. (b) Power spectral density (PSD); The highest PSD values are shown as epty circles. The PSD is copactly represented as pairs o the highest PSD values and corresponding requencies. 3 Graphical Model Overview Source separation and localization o ultiple sources is perored using the graphical odel shown in Figure. The nodes with clear bacgrounds denote hidden K θ x λ ω ψ K M P (ω) =Y (ω) Y (ω) (3) B P where Y (ω) = FFT(r, N FFT ) is the discrete Fourier transor o the signal rn], N FFT is the length o the transor, and Y (ω) is the coplex conjugate o the transor. For real-valued signals, the PSD is real and syetric, hence we need to store only hal o the spectral density. In our ipleentation, we represent the spectral densities as the requency power pairs, (ω j,ψ j ), or the N PSD requencies with the highest power values. Figure 1(b) shows an acoustic PSD estiate or a received signal when two haronic sources are present. Figure : Graphical odel (plate notation is used to represent the repetition o rando variables). state variables; x (),ω (),ψ () denote source position, undaental requency and haronic energies or the th source, respectively. The nodes with shaded bacgrounds denote observed variables; B and P denote the beaor and the PSD received at th sensor, respectively. Finally, the nodes with dotted outlines denote unctions o rando variables, or auxiliary rando

4 variables, that capture the unctional dependence o the observed variables on the hidden variables. These variables will be utilized in the generative odels or the observed variables. The two auxiliary variables shown in the graphical odel are the angle θ () and the attenuation actor λ (). We peror ultiple source localization in two steps. First, we use the PSD data only to separate the sources. Source separation, in our proble, reers to separating the PSDs o the sources. For haronic sources, estiation o undaental requencies is suicient or source separation, because all the doinant requencies in the signal are ultiples o the undaental requency. A ML estiation ethod is used or undaental requency estiation. The ML estiate is independent o the source location, which is intuitive because the doinant requencies in the source signal are independent o the source location, as long as the source and sensor are stationary. We will support this intuition in next section via derivation o ML solution. In second step, we use the beaor data and the separated source PSDs to localize all sources. We chose to peror ultiple source localization in two steps instead o joint estiation because o the ollowing two reasons, (1) estiation in two steps has lower coputational coplexity than joint estiation, and () during the siulations, we realized that the lielihood sensitivity or source separation and localization are dierent. In Monte Carlo context, joint estiation ight cause slower convergence, and ay require a large nuber o saples. Moreover, as entioned earlier, the ML estiate or source undaental requencies is independent o the source locations. 4 Source Separation An ML estiation ethod is presented or source separation. We begin by presenting the generative odel and lielihood unction or PSD data. We also present a result showing that the lielihood unction at ML estiate o haronic energies is independent o source positions. Generative Model or PSD Data. sources, the PSD can be given by P () s (ω) = H h=1 For haronic ψ () h δ(ω hω () ) (4) where =1,,M are source indices, ω is the requency, ω () is the undaental requency, ψ () h is the energy in the h th haronic, H is the nuber o haronics, and δ( ) is the Dirac delta unction. Using Equation (4), we derive a generative odel or the PSD data received at a sensor node. Following proposition states the generative odel or the PSD data. Proposition 1. For an arbitrary nuber o acoustic source signals, the power spectral density o the signal received at a sensor is given by P(ω) = =1 n=1 λ () λ (n) ( P () s cos(φ () (ω) Φ (n) (ω)) (ω)p (n) (ω) s ) 1 (5) where M is the nuber o sources, λ () is the attenuation actor, and Φ () (ω) is the phase spectral density given by, Φ () (ω) =φ () x () x s ω/c, where φ () is the phase o the source signal, x () and x s are the positions o the source and the sensor, respectively. The proo or the proposition is given in 14]. Since we do not aintain the phase o the signal in the source odel (see Section ), we assue all the phases to be norally distributed with equal ean. The expected value o the cosine o the dierence o two norally distributed angles is one, i.e. Ecos(Φ i Φ j )] = 1. Using this, Equation (5) becoes M ( ] 1/ P(ω) = λ () P (ω)) () (6) =1 Data Lielihood. Using Equation (6), the negative log-lielihood or PSD data at the th sensor is deined as l (Ω, Ψ, X) = 1 σp P (ω j ) P (ω j ) ω j where Ω = ψ () = ω (1) ψ () 1 ψ () H ] T ω (M), Ψ = ψ (1) ψ (M)] T, ] T,andX = x (1) x (M)] T. Proposition. Lielihood or PSD data at ML estiate o haronic energies is a unction o source undaental requencies only and is independent o source positions. Matheatically, l (Ω, Ψ ML, X) =l (Ω, X) =l (Ω ) (7) Proo. The axiu lielihood estiate o Ω, Ψ, X] T can be obtained by iniizing the lielihood, l (Ω, Ψ, X)/ ψ () h = 0. This leads to P (hω () )=P (hω () )= where ψ (j) h j = I the requency hω () { > 0 i hj = hω () 0 otherwise. j λ (j) ψ(j) /ω (j) h j 1/ Z (8) is shared by M sources (or the

5 nuber o nonzero ψ (j) h j is M ), then Equation (8) becoes M P (hω () )= λ (j) 1/ ψ(j) h j (9) I we assue the energy contribution o all the sources to be sae, i.e. λ (j) 1/ ψ(j) h j = ψh,orj =1,,M,we have P (hω () )= ( M ) ψh = M ψh = M () λ rearranging Equation (10), we have j ψ () h (10) ψ () ML P (hω () ) h = M λ () (11) Substituting the ML estiate or the energies (Equation (11)) in the negative log-lielihood (Equation (7)), we have a odiied negative log-lielihood l (Ω, ˆΨ ML, X) =l (Ω, X) = P (ω j ) P(ω j ) ω j H + P (ω j ) P(ω j ) ω j H where H is the haronic set, which is the set o all haronic requencies or all sources, H = T ω (), ω (), ]. The value o generative odel P is zero at the requencies not in the haronic set, while it is exactly equal to the observed PSD at the requencies in the haronic set. Hence l (Ω, X) = (P (ω j )) (1) ω j H Equation (1) is the negative log-lielihood with the constraint o Equation (11) iposed. Equation (1) iplies that the odiied lielihood at the ML estiate o energies is independent o the source locations l (Ω, Ψ ML, X) =l (Ω, X) =l (Ω ) Hence, according to proposition, source separation can be perored independent o source localization. The ull negative log-lielihood or all sensors, l (Ω )is deined as l (Ω )= 1 K l K (Ω ) =1 Thus, the ML estiation o the undaental requencies can be obtained by iniizing l (Ω ) ˆΩ ML =argin Ω l (Ω ) (13) Since an exact ML estiation ethod or Equation (13) is not available we will use a Monte Carlo ethod described in Section 6 or estiation. 5 Source Localization Source localization is perored by Bayesian estiation in the graphical odel shown in Figure, and taing the axiu a-posteriori (MAP) estiate o the source positions. The posterior, p(x B) o the source positions at the ML estiates or source undaental requencies and haronic energies given the beaor data, is ollowing p(x B) ˆΩ ML p(b X, ˆΩ ML, ˆΨ ML )p(x) (14) where p(b X,, ˆΨ ML ) is the lielihood unction or beaor data. The lielihood unction requires a generative odel or the beaor data. In this section, we begin by presenting the generative odel and three results pertaining to the generative odel. Finally, we present the lielihood and MAP estiation. Generative Model or Beaor. We start by developing a generative odel or a beaor or a twoicrophone array, single-source case. We will show that the beaor or an arbitrary icrophone array and an arbitrary nuber o sources can be coposed ro the siple two-icrophone array, single-source case. Proposition 3. Consider a icrophone pair separated by distance d and the angle between the x-axis and the line joining the icrophones is β. For an acoustic source at angle θ and range r with power spectral density P (ω), the beaor B at the icrophone pair is given by B(α) =λ (R ss (0) + R ss (κ α )) + R η (0) (15) where R ss (τ) =FFT 1 (P (ω)) or τ, + ] is the autocorrelation o the source signal, R ss (0) is the signal energy, R η (0) is the noise energy, λ is the attenuation actor, and κ α = d(cos(α β) cos(θ β)) s /C, where α 0, π] is the bea angle, s and C are sapling requency and speed o sound, respectively. The proo or the proposition is given in 14]. For an arbitrary icrophone-array, the generative odel can be extended using the odel in Equation (15). Proposition 4. For an arbitrary icrophone-array o N ic icrophones, the beaor is expressed in ters

6 o pairwise beaors as The MCMC algoriths are ore eicient in highdiensions than Monte Carlo (MC) ethods, also B(α) = B i,j (α) N ic (N ic )(R η (0)+λ R ss (0)) called particle ilters, due to the act that the saples in (i,j) pa MC ethods are drawn independently while in saples (16) where pa is the set o all icrophone pairs, R ss (0) is the signal energy, R η (0) is the noise energy, λ is the attenuation actor, and B i,j is beaor or the icrophone pair (i, j) (Equation (15)). in MCMC are drawn ro a Marov chain. The Gibbs sapler wors on the idea that while the joint probability density is too coplex to draw saples ro directly, the univariate conditional densities the density when all but one o the rando variables are assigned ixed values are easier to saple. The proo or the proposition is given in 14]. For The choice o algorith to saple ro the univariate density deterines the speed and convergence o an arbitrary nuber o acoustic source, the generative odel can be extended using the odel in Equation the Gibbs sapler. We selected slice sapling 15] or (16). its robustness in paraeters such as step size and applicability toward non-log-concave densities, which is the Proposition 5. For an arbitrary nuber o uncorrelated acoustic sources M, the beaor is expressed in case in our proble. ters o single source beaors as The lielihood in Equation (13) and the posterior density in Equation (19) are sapled using the Gibbs sapler to the estiate the ML estiate and MAP B(α) = B (α) N ic (M 1)R η (0) (17) estiate, respectively. =1 where R η (0) is the noise energy and B is the beaor or th acoustic source (Equation (16)). The proo or the proposition is given in 14]. A general or o generative odel or beaor or arbitrary icrophone array and arbitrary nuber o sources can be obtained by substituting Equations (15) and (16) into Equation (17), which gives ollowing B(α) = =1 λ () + N ic M =1 (i,j) P R () ss (κ α) λ () R () ss (0) + N icr η (0) (18) Data Lielihood. Using Equation (18), the negative log-lielihood or beaor data is given as ln p(b X) =l (X) = 1 σb B (α) B (α) The MAP estiate o the source positions is given by ˆX MAP =argaxp(x B) (19) X Again, since an exact estiation ethod or Equation (19) is not available we will use the Monte Carlo ethod described in Section 6 or MAP estiation. 6 Bayesian Estiation Due to the non-linearity o the observation odel and non-gaussianity o the probability densities, the use o exact ethods or state estiation is not possible. We use Marov Chain Monte Carlo (MCMC) sapling algoriths, speciically Gibbs sapling and slice sapling 15] or approxiate state estiation. α Initialization Strategy. A good initialization o the state will ensure aster convergence o the Gibbs sapler. For source separation, the undaental requencies, Ω are initialized by doing a coarse resolution search to iniize the lielihood in Equation (13). During the source localization step, the source positions are initialized using one o the ollowing ethods, (1) the least-squares ethod or a single target, siilar to one described in 6], or () the weighted-average o the sensor positions. Finally, the haronic energies are initialized according to Equation (11). 7 Siulation Results The scenarios considered here involve a wireless sensor networ deployed in a grid topology. Typically, localization o an acoustic source is perored by the sensors that are close to the source because the signal-toratio (SNR) is lower or arther sensors. For this reason, we assue that even in a large sensor networ, a source will be surrounded by a sall nuber o sensors that will participate in the localization o that source. Siulation Setup and Paraeters. We consider a sall sensor networ o 4 acoustic sensors arranged in agridosize10 5, wherein each sensor can detect all the sources. We siulate the sources according the acoustic source odel (Section ), siulate the data according to the observation process (Section ), and inally chec the output o source localization against the ground truth. The perorance o the approach is easured in ters o localization error, which is deined as the root ean square (RMS) position error averaged over all the sources E = 1 M x () x () =1

7 Table 1: Paraeters used in siulations Sapling requency ( s ) 100Hz Speed o sound (C) 350 /sec Downsapling actor 5 Audio data length (tie) 1sec Maxiu haronic requency (ω ax ) 1000Hz SNR (db) 5 Nuber o beas 36 Size o Fourier transor (N FFT ) 4000 Nuber o Gibbs saple 40 We deployed a sall sensor networ o 3 icaz-based acoustic sensor nodes in an equilateral triangle o side length (15t). Figure 4(a) shows the experiental setup and the location o the sources. We collected the sensor data and ran the algorith oline. Figure 4(b) shows the localization error with source separation. The results ollow the siilar trend as that in Figure 3(c). For saller source separations, the average error reains low but the algorith is not able to disabiguate the two sources. For larger separations, the localization error decreases. where M is the nuber o source, and x () and x () are the estiated and ground truth positions or the th source, respectively. Table 1 shows the paraeters used in the algorith. Siulation Scenarios. We study three siulation scenarios. In the irst scenario, we increase the nuber o sources present in the sensing region gradually to see the eect on accuracy o detection. In the second scenario, we increase the average source SNR o two sources present in the sensing region. In the third scenario, we increase the separation between two sources present in the sensing region. Figure 3(a) shows the localization error or the irst scenario when the nuber o sources is increased ro 1 to 4. The localization error increases approxiately exponentially with the nuber o sources. Figure 3(b) shows the average localization error or the second scenario when source SNR or the two sources is increased ro 7dB to 5dB. As expected, the localization error decreases with increasing SNR and reains approxiately constant above 0dB. Figures 3(c) and 3(d) show the localization error or the third scenario when the source separation between two sources is increased ro 0.1 to 8. For sall source separations (0.1 and 0.), the localization error is o the sae order as the separation. This indicates that the two sources cannot be disabiguated at such separations. For higher source separations (above 0.5), the localization error is a sall raction o the separation. This indicates that the two sources are successully localized and disabiguated. In act, or larger source separations (above 5), the average localization error or two sources is sae as that or the single sources. 8 Outdoor Experients We ipleented the beaoring and PSD estiation described in section on an Xilinx XC3S1000 FPGA chip onboard the icaz sensor otes. Both processes run at 4Hz. Beaoring utilizes 166 sec o audio data each cycle, while the PSD estiation odule utilizes 1 sec o data with 75% overlap. The angular resolution o beaoring is 10 degrees while requency resolution o PSD estiation is 1Hz. The PSD estiation odule returns 30 PSD values. average RMS position error () (a) source separation () (b) Figure 4: (a) Outdoor experiental setup. Source 1 is ept at the sae location while source is placed at dierent locations. (b) Localization error with source separation. 9 Conclusion In this paper, we proposed a eature-based usion ethod or localization and discriination o ultiple acoustic sources in WSNs. Our approach used beaors and PSD data ro each sensor. The approach utilized a graphical odel or estiating the source positions and the undaental requencies. We subdivided the proble into source separation and source localization. We showed in siulation and outdoor experients that the approach can discriinate ultiple sources using the siple eatures collected ro the resource-constrained sensor nodes. As part o an ongoing wor, we are woring on target dynaics odels to extend the approach or ultiple source tracing. In the uture, the use o graphical odels will allow us to extend the approach to ultiodal sensors.

8 1.4 Localization Error 0.7 Localization Error average RMS position error () average RMS position error () nuber o target SNR (db) (a) (b) 0.18 Localization Error 140 Localization Error average RMS position error () localization error (%) target separation () (c) target separation () (d) Figure 3: Localization error with (a) Source density, (b) Source SNR, and (c) Source separation. (d) Localization error as a percentage o source separation. Reerences 1] M. Kushwaha, I. Aundson, P. Volgyesi, P. Ahaad, G. Sion, X. Koutsouos, A. Ledeczi, and S. Sastry, Multi-odal target tracing using heterogeneous sensor networs, in ICCCN, 008. ] M. Brandstein and D. Ward, Microphone Arrays: Signal Processing Techniques and Applications. Springer, ] K.Yao,R.E.Hudson,C.W.Reed,D.Chen,and F. Lorenzelli, Blind beaoring on a randoly distributed sensor array syste, in IEEE J. Sel. Areas Coun., vol. 16, no. 8, October ] J. C. Chen, K. Yao, and R. E. Hudson, Acoustic source localization and beaoring: theory and practice, in EURASIP J. Appl. Signal Process., April ] D. Li and Y. H. Hu, Energy-based collaborative source localization using acoustic icrosensor array, in EURASIP J. Appl. Signal Process., ] C. Meesooho, U. Mitra, and S. Narayanan, On energy-based acoustic source localization or sensor networs, in IEEE Trans. Signal Process., vol. 56, ] X. Sheng and Y.-H. Hu, Maxiu lielihood ultiple source localization using acoustic energy easureents with wireless sensor networs, in IEEE Trans. Signal Process., vol. 53, ]M.J.Beal,N.Jojic,andH.Attias, Agraphical odel or audiovisual object tracing, in IEEE Trans. Pattern Anal. Mach. Intell., vol. 5, ] M. Orton and W. Fitzgerald, A bayesian approach to tracing ultiple targets using sensor arrays and particle ilters, in IEEE Trans. Signal Process., vol. 50, ] M. R. Morelande, C. M. Kreucher, and K. Kastella, A bayesian approach to ultiple target detection and tracing, in IEEE Trans. Signal Process., vol. 55, ] R. Mahler, Multi-target bayes iltering via irstorder ulti-target oents, in IEEE Trans. Aerosp. Electron. Syst., vol. 39, ] F. V. Jensen, Bayesian Networs and Decision Graphs. Springer, ] C. Serviere and P. Fabry, Blind source separation o noisy haronic signals or rotating achine diagnosis, in Journal o Sound and Vibration, vol. 7, ] M. Kushwaha and X. Koutsouos, A graphical odel approach to source localization in wireless sensor networs, ISIS, Vanderbilt University, Tech. Rep. ISIS , ] D. J. C. MacKay, Inoration Theory, Inerence and Learning Algoriths. Cabridge University Press, 00.

A Graphical Model Approach to Source Localization in Wireless Sensor Networks

A Graphical Model Approach to Source Localization in Wireless Sensor Networks A Graphical Model Approach to Source Localization in Wireless Sensor Networks Manish Kushwaha, Xenoon Koutsoukos Institute or Sotware Integrated Systes (ISIS) Departent o Electrical Engineering and Coputer

More information

A practical approach to real-time application of speaker recognition using wavelets and linear algebra

A practical approach to real-time application of speaker recognition using wavelets and linear algebra A practical approach to real-tie application o speaker recognition using wavelets and linear algebra Duc Son Pha, Michael C. Orr, Brian Lithgow and Robert Mahony Departent o Electrical and Coputer Systes

More information

A method to determine relative stroke detection efficiencies from multiplicity distributions

A method to determine relative stroke detection efficiencies from multiplicity distributions A ethod to deterine relative stroke detection eiciencies ro ultiplicity distributions Schulz W. and Cuins K. 2. Austrian Lightning Detection and Inoration Syste (ALDIS), Kahlenberger Str.2A, 90 Vienna,

More information

Sexually Transmitted Diseases VMED 5180 September 27, 2016

Sexually Transmitted Diseases VMED 5180 September 27, 2016 Sexually Transitted Diseases VMED 518 Septeber 27, 216 Introduction Two sexually-transitted disease (STD) odels are presented below. The irst is a susceptibleinectious-susceptible (SIS) odel (Figure 1)

More information

Using a De-Convolution Window for Operating Modal Analysis

Using a De-Convolution Window for Operating Modal Analysis Using a De-Convolution Window for Operating Modal Analysis Brian Schwarz Vibrant Technology, Inc. Scotts Valley, CA Mark Richardson Vibrant Technology, Inc. Scotts Valley, CA Abstract Operating Modal Analysis

More information

SPECTRUM sensing is a core concept of cognitive radio

SPECTRUM sensing is a core concept of cognitive radio World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 Efficient Detection Using Sequential Probability Ratio Test in Mobile

More information

An Improved Particle Filter with Applications in Ballistic Target Tracking

An Improved Particle Filter with Applications in Ballistic Target Tracking Sensors & ransducers Vol. 72 Issue 6 June 204 pp. 96-20 Sensors & ransducers 204 by IFSA Publishing S. L. http://www.sensorsportal.co An Iproved Particle Filter with Applications in Ballistic arget racing

More information

Identical Maximum Likelihood State Estimation Based on Incremental Finite Mixture Model in PHD Filter

Identical Maximum Likelihood State Estimation Based on Incremental Finite Mixture Model in PHD Filter Identical Maxiu Lielihood State Estiation Based on Increental Finite Mixture Model in PHD Filter Gang Wu Eail: xjtuwugang@gail.co Jing Liu Eail: elelj20080730@ail.xjtu.edu.cn Chongzhao Han Eail: czhan@ail.xjtu.edu.cn

More information

On Constant Power Water-filling

On Constant Power Water-filling On Constant Power Water-filling Wei Yu and John M. Cioffi Electrical Engineering Departent Stanford University, Stanford, CA94305, U.S.A. eails: {weiyu,cioffi}@stanford.edu Abstract This paper derives

More information

Visualization Techniques to Identify and Quantify Sources and Paths of Exterior Noise Radiated from Stationary and Nonstationary Vehicles

Visualization Techniques to Identify and Quantify Sources and Paths of Exterior Noise Radiated from Stationary and Nonstationary Vehicles Purdue University Purdue e-pubs Publications of the ay W. Herrick Laboratories School of Mechanical Engineering 6-2 Visualization Techniques to Identify and Quantify Sources and Paths of Exterior Noise

More information

Non-Parametric Non-Line-of-Sight Identification 1

Non-Parametric Non-Line-of-Sight Identification 1 Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,

More information

Tracking using CONDENSATION: Conditional Density Propagation

Tracking using CONDENSATION: Conditional Density Propagation Tracking using CONDENSATION: Conditional Density Propagation Goal Model-based visual tracking in dense clutter at near video frae rates M. Isard and A. Blake, CONDENSATION Conditional density propagation

More information

Cooperative spectrum sensing with secondary user selection for cognitive radio networks over Nakagami-m fading channels

Cooperative spectrum sensing with secondary user selection for cognitive radio networks over Nakagami-m fading channels IET Counications Research Article Cooperative spectru sensing with secondary user selection or cognitive radio networks over Nakagai- ading channels ISSN 1751-8628 Received on 14th May 2015 Revised on

More information

Bayes Decision Rule and Naïve Bayes Classifier

Bayes Decision Rule and Naïve Bayes Classifier Bayes Decision Rule and Naïve Bayes Classifier Le Song Machine Learning I CSE 6740, Fall 2013 Gaussian Mixture odel A density odel p(x) ay be ulti-odal: odel it as a ixture of uni-odal distributions (e.g.

More information

Topic 5a Introduction to Curve Fitting & Linear Regression

Topic 5a Introduction to Curve Fitting & Linear Regression /7/08 Course Instructor Dr. Rayond C. Rup Oice: A 337 Phone: (95) 747 6958 E ail: rcrup@utep.edu opic 5a Introduction to Curve Fitting & Linear Regression EE 4386/530 Coputational ethods in EE Outline

More information

PULSE-TRAIN BASED TIME-DELAY ESTIMATION IMPROVES RESILIENCY TO NOISE

PULSE-TRAIN BASED TIME-DELAY ESTIMATION IMPROVES RESILIENCY TO NOISE PULSE-TRAIN BASED TIME-DELAY ESTIMATION IMPROVES RESILIENCY TO NOISE 1 Nicola Neretti, 1 Nathan Intrator and 1,2 Leon N Cooper 1 Institute for Brain and Neural Systes, Brown University, Providence RI 02912.

More information

HYBRID FAST ALGORITHM FOR S TRANSFORMS

HYBRID FAST ALGORITHM FOR S TRANSFORMS 8th European Signal Processing Conerence (EUSIPCO-) Aalborg Denar August -7 HYBRID FAST ALGORITHM FOR S TRASFORMS Soo-Chang Pei Jian-Jiun Ding Pai-Wei Wag and Wen Fu Wang Departent o Electrical Engineering

More information

c 2013 Society for Industrial and Applied Mathematics

c 2013 Society for Industrial and Applied Mathematics SIAM J. MATRIX ANAL. APPL. Vol. 34, No. 3, pp. 1213 123 c 213 Society or Industrial and Applied Matheatics χ 2 TESTS FOR THE CHOICE OF THE REGULARIZATION PARAMETER IN NONLINEAR INVERSE PROBLEMS J. L. MEAD

More information

Physics 2107 Oscillations using Springs Experiment 2

Physics 2107 Oscillations using Springs Experiment 2 PY07 Oscillations using Springs Experient Physics 07 Oscillations using Springs Experient Prelab Read the following bacground/setup and ensure you are failiar with the concepts and theory required for

More information

DISSIMILARITY MEASURES FOR ICA-BASED SOURCE NUMBER ESTIMATION. Seungchul Lee 2 2. University of Michigan. Ann Arbor, MI, USA.

DISSIMILARITY MEASURES FOR ICA-BASED SOURCE NUMBER ESTIMATION. Seungchul Lee 2 2. University of Michigan. Ann Arbor, MI, USA. Proceedings of the ASME International Manufacturing Science and Engineering Conference MSEC June -8,, Notre Dae, Indiana, USA MSEC-7 DISSIMILARIY MEASURES FOR ICA-BASED SOURCE NUMBER ESIMAION Wei Cheng,

More information

Kernel Methods and Support Vector Machines

Kernel Methods and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic

More information

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians Using EM To Estiate A Probablity Density With A Mixture Of Gaussians Aaron A. D Souza adsouza@usc.edu Introduction The proble we are trying to address in this note is siple. Given a set of data points

More information

Nonmonotonic Networks. a. IRST, I Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I Povo (Trento) Italy

Nonmonotonic Networks. a. IRST, I Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I Povo (Trento) Italy Storage Capacity and Dynaics of Nononotonic Networks Bruno Crespi a and Ignazio Lazzizzera b a. IRST, I-38050 Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I-38050 Povo (Trento) Italy INFN Gruppo

More information

Estimating Parameters for a Gaussian pdf

Estimating Parameters for a Gaussian pdf Pattern Recognition and achine Learning Jaes L. Crowley ENSIAG 3 IS First Seester 00/0 Lesson 5 7 Noveber 00 Contents Estiating Paraeters for a Gaussian pdf Notation... The Pattern Recognition Proble...3

More information

Detection and Estimation Theory

Detection and Estimation Theory ESE 54 Detection and Estiation Theory Joseph A. O Sullivan Sauel C. Sachs Professor Electronic Systes and Signals Research Laboratory Electrical and Systes Engineering Washington University 11 Urbauer

More information

Fingerprint Verification Based on Invariant Moment Features and Nonlinear BPNN

Fingerprint Verification Based on Invariant Moment Features and Nonlinear BPNN 800 International Journal o Control, Autoation, and Systes, vol. 6, no. 6, pp. 800-808, Deceber 008 Fingerprint Veriication Based on Invariant Moent Features and Nonlinear BPNN Ju Cheng Yang and Dong Sun

More information

HIGH RESOLUTION NEAR-FIELD MULTIPLE TARGET DETECTION AND LOCALIZATION USING SUPPORT VECTOR MACHINES

HIGH RESOLUTION NEAR-FIELD MULTIPLE TARGET DETECTION AND LOCALIZATION USING SUPPORT VECTOR MACHINES ICONIC 2007 St. Louis, O, USA June 27-29, 2007 HIGH RESOLUTION NEAR-FIELD ULTIPLE TARGET DETECTION AND LOCALIZATION USING SUPPORT VECTOR ACHINES A. Randazzo,. A. Abou-Khousa 2,.Pastorino, and R. Zoughi

More information

Extension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels

Extension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels Extension of CSRSM for the Paraetric Study of the Face Stability of Pressurized Tunnels Guilhe Mollon 1, Daniel Dias 2, and Abdul-Haid Soubra 3, M.ASCE 1 LGCIE, INSA Lyon, Université de Lyon, Doaine scientifique

More information

Arithmetic Unit for Complex Number Processing

Arithmetic Unit for Complex Number Processing Abstract Arithetic Unit or Coplex Nuber Processing Dr. Soloon Khelnik, Dr. Sergey Selyutin, Alexandr Viduetsky, Inna Doubson, Seion Khelnik This paper presents developent o a coplex nuber arithetic unit

More information

Pseudo-marginal Metropolis-Hastings: a simple explanation and (partial) review of theory

Pseudo-marginal Metropolis-Hastings: a simple explanation and (partial) review of theory Pseudo-arginal Metropolis-Hastings: a siple explanation and (partial) review of theory Chris Sherlock Motivation Iagine a stochastic process V which arises fro soe distribution with density p(v θ ). Iagine

More information

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes

More information

Estimating flow properties of porous media with a model for dynamic diffusion

Estimating flow properties of porous media with a model for dynamic diffusion Estiating low properties o porous edia with a odel or dynaic diusion Chuntang Xu*, Jerry M. Harris, and Youli Quan, Geophysics Departent, Stanord University Suary We present an approach or estiating eective

More information

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

Optimization of Flywheel Weight using Genetic Algorithm

Optimization of Flywheel Weight using Genetic Algorithm IN: 78 7798 International Journal o cience, Engineering and Technology esearch (IJET) Volue, Issue, March 0 Optiization o Flywheel Weight using Genetic Algorith A. G. Appala Naidu*, B. T.N. Charyulu, C..C.V.aanaurthy

More information

e-companion ONLY AVAILABLE IN ELECTRONIC FORM

e-companion ONLY AVAILABLE IN ELECTRONIC FORM OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer

More information

Inspection; structural health monitoring; reliability; Bayesian analysis; updating; decision analysis; value of information

Inspection; structural health monitoring; reliability; Bayesian analysis; updating; decision analysis; value of information Cite as: Straub D. (2014). Value of inforation analysis with structural reliability ethods. Structural Safety, 49: 75-86. Value of Inforation Analysis with Structural Reliability Methods Daniel Straub

More information

Pattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition

Pattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lesson 1 4 October 2017 Outline Learning and Evaluation for Pattern Recognition Notation...2 1. The Pattern Recognition

More information

Ufuk Demirci* and Feza Kerestecioglu**

Ufuk Demirci* and Feza Kerestecioglu** 1 INDIRECT ADAPTIVE CONTROL OF MISSILES Ufuk Deirci* and Feza Kerestecioglu** *Turkish Navy Guided Missile Test Station, Beykoz, Istanbul, TURKEY **Departent of Electrical and Electronics Engineering,

More information

Weighted OFDMA Time-Frequency Synchronization for Space Solar Power LEO Satellites Networks: Performance and Cost Analysis

Weighted OFDMA Time-Frequency Synchronization for Space Solar Power LEO Satellites Networks: Performance and Cost Analysis Weighted OFDMA Tie-Frequency Synchronization for Space Solar Power LEO Satellites Networs: Perforance and Cost Analysis Mohsen Jaalabdollahi, Reza Zeavat Michigan Technological University Cities in the

More information

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering

More information

SEISMIC FRAGILITY ANALYSIS

SEISMIC FRAGILITY ANALYSIS 9 th ASCE Specialty Conference on Probabilistic Mechanics and Structural Reliability PMC24 SEISMIC FRAGILITY ANALYSIS C. Kafali, Student M. ASCE Cornell University, Ithaca, NY 483 ck22@cornell.edu M. Grigoriu,

More information

Combining Classifiers

Combining Classifiers Cobining Classifiers Generic ethods of generating and cobining ultiple classifiers Bagging Boosting References: Duda, Hart & Stork, pg 475-480. Hastie, Tibsharini, Friedan, pg 246-256 and Chapter 10. http://www.boosting.org/

More information

Warning System of Dangerous Chemical Gas in Factory Based on Wireless Sensor Network

Warning System of Dangerous Chemical Gas in Factory Based on Wireless Sensor Network 565 A publication of CHEMICAL ENGINEERING TRANSACTIONS VOL. 59, 07 Guest Editors: Zhuo Yang, Junie Ba, Jing Pan Copyright 07, AIDIC Servizi S.r.l. ISBN 978-88-95608-49-5; ISSN 83-96 The Italian Association

More information

CS Lecture 13. More Maximum Likelihood

CS Lecture 13. More Maximum Likelihood CS 6347 Lecture 13 More Maxiu Likelihood Recap Last tie: Introduction to axiu likelihood estiation MLE for Bayesian networks Optial CPTs correspond to epirical counts Today: MLE for CRFs 2 Maxiu Likelihood

More information

Middlesex University Research Repository

Middlesex University Research Repository Middlesex University Research Repository An open access repository o Middlesex University research http://eprints.dx.ac.uk Vien, Quoc-Tuan and Stewart, Brian G. and Tianield, Huaglory and Nguyen, Huan

More information

Effective joint probabilistic data association using maximum a posteriori estimates of target states

Effective joint probabilistic data association using maximum a posteriori estimates of target states Effective joint probabilistic data association using axiu a posteriori estiates of target states 1 Viji Paul Panakkal, 2 Rajbabu Velurugan 1 Central Research Laboratory, Bharat Electronics Ltd., Bangalore,

More information

Support recovery in compressed sensing: An estimation theoretic approach

Support recovery in compressed sensing: An estimation theoretic approach Support recovery in copressed sensing: An estiation theoretic approach Ain Karbasi, Ali Horati, Soheil Mohajer, Martin Vetterli School of Coputer and Counication Sciences École Polytechnique Fédérale de

More information

Precedence Effect. Beamforming

Precedence Effect. Beamforming Preceence Effect Beaforing Deo of the ranssen effect Deonstrates preceence Introuction to 3D Auio capture Directivity of icrophone. Oni-irectional Avantages are that icrophones capture all soun incluing

More information

I. Understand get a conceptual grasp of the problem

I. Understand get a conceptual grasp of the problem MASSACHUSETTS INSTITUTE OF TECHNOLOGY Departent o Physics Physics 81T Fall Ter 4 Class Proble 1: Solution Proble 1 A car is driving at a constant but unknown velocity,, on a straightaway A otorcycle is

More information

Structural optimization of an automobile transmission case to minimize radiation noise using the model reduction technique

Structural optimization of an automobile transmission case to minimize radiation noise using the model reduction technique Journal o Mechanical Science and Technology 25 (5) (2011) 1247~1255 www.springerlink.co/content/1738-494x DOI 10.1007/s12206-011-0135-3 Structural optiization o an autoobile transission case to iniize

More information

A NEW APPROACH TO DYNAMIC BUCKLING LOAD ESTIMATION FOR PLATE STRUCTURES

A NEW APPROACH TO DYNAMIC BUCKLING LOAD ESTIMATION FOR PLATE STRUCTURES Stability o Structures XIII-th Syposiu Zakopane 202 A NW APPROACH TO DYNAMIC BUCKLIN LOAD STIMATION FOR PLAT STRUCTURS T. KUBIAK, K. KOWAL-MICHALSKA Departent o Strength o Materials, Lodz University o

More information

Analyzing Simulation Results

Analyzing Simulation Results Analyzing Siulation Results Dr. John Mellor-Cruey Departent of Coputer Science Rice University johnc@cs.rice.edu COMP 528 Lecture 20 31 March 2005 Topics for Today Model verification Model validation Transient

More information

arxiv: v2 [math.co] 3 Dec 2008

arxiv: v2 [math.co] 3 Dec 2008 arxiv:0805.2814v2 [ath.co] 3 Dec 2008 Connectivity of the Unifor Rando Intersection Graph Sion R. Blacburn and Stefanie Gere Departent of Matheatics Royal Holloway, University of London Egha, Surrey TW20

More information

Bayesian Approach for Fatigue Life Prediction from Field Inspection

Bayesian Approach for Fatigue Life Prediction from Field Inspection Bayesian Approach for Fatigue Life Prediction fro Field Inspection Dawn An and Jooho Choi School of Aerospace & Mechanical Engineering, Korea Aerospace University, Goyang, Seoul, Korea Srira Pattabhiraan

More information

Proc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES

Proc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Proc. of the IEEE/OES Seventh Working Conference on Current Measureent Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Belinda Lipa Codar Ocean Sensors 15 La Sandra Way, Portola Valley, CA 98 blipa@pogo.co

More information

THE NEW HIGHER ORDER SPECTRAL TECHNIQUES FOR NON-LINEARITY MONITORING OF STRUCTURES AND MACHINERY. L. Gelman. Cranfield University, UK

THE NEW HIGHER ORDER SPECTRAL TECHNIQUES FOR NON-LINEARITY MONITORING OF STRUCTURES AND MACHINERY. L. Gelman. Cranfield University, UK The 2 th International Conference of the Slovenian Society for Non-Destructive Testing Application of Conteporary Non-Destructive Testing in Engineering Septeber 4-6, 203, Portorož, Slovenia More info

More information

Fairness via priority scheduling

Fairness via priority scheduling Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation

More information

The Transactional Nature of Quantum Information

The Transactional Nature of Quantum Information The Transactional Nature of Quantu Inforation Subhash Kak Departent of Coputer Science Oklahoa State University Stillwater, OK 7478 ABSTRACT Inforation, in its counications sense, is a transactional property.

More information

UNIVERSITY OF TRENTO ON THE USE OF SVM FOR ELECTROMAGNETIC SUBSURFACE SENSING. A. Boni, M. Conci, A. Massa, and S. Piffer.

UNIVERSITY OF TRENTO ON THE USE OF SVM FOR ELECTROMAGNETIC SUBSURFACE SENSING. A. Boni, M. Conci, A. Massa, and S. Piffer. UIVRSITY OF TRTO DIPARTITO DI IGGRIA SCIZA DLL IFORAZIO 3823 Povo Trento (Italy) Via Soarive 4 http://www.disi.unitn.it O TH US OF SV FOR LCTROAGTIC SUBSURFAC SSIG A. Boni. Conci A. assa and S. Piffer

More information

Feature Extraction Techniques

Feature Extraction Techniques Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that

More information

ACTIVE VIBRATION CONTROL FOR STRUCTURE HAVING NON- LINEAR BEHAVIOR UNDER EARTHQUAKE EXCITATION

ACTIVE VIBRATION CONTROL FOR STRUCTURE HAVING NON- LINEAR BEHAVIOR UNDER EARTHQUAKE EXCITATION International onference on Earthquae Engineering and Disaster itigation, Jaarta, April 14-15, 8 ATIVE VIBRATION ONTROL FOR TRUTURE HAVING NON- LINEAR BEHAVIOR UNDER EARTHQUAE EXITATION Herlien D. etio

More information

Weighted- 1 minimization with multiple weighting sets

Weighted- 1 minimization with multiple weighting sets Weighted- 1 iniization with ultiple weighting sets Hassan Mansour a,b and Özgür Yılaza a Matheatics Departent, University of British Colubia, Vancouver - BC, Canada; b Coputer Science Departent, University

More information

A Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks with Order-Optimal Per-Flow Delay

A Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks with Order-Optimal Per-Flow Delay A Low-Coplexity Congestion Control and Scheduling Algorith for Multihop Wireless Networks with Order-Optial Per-Flow Delay Po-Kai Huang, Xiaojun Lin, and Chih-Chun Wang School of Electrical and Coputer

More information

2nd Workshop on Joints Modelling Dartington April 2009 Identification of Nonlinear Bolted Lap Joint Parameters using Force State Mapping

2nd Workshop on Joints Modelling Dartington April 2009 Identification of Nonlinear Bolted Lap Joint Parameters using Force State Mapping Identification of Nonlinear Bolted Lap Joint Paraeters using Force State Mapping International Journal of Solids and Structures, 44 (007) 8087 808 Hassan Jalali, Haed Ahadian and John E Mottershead _ Γ

More information

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Course Notes for EE227C (Spring 2018): Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee227c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee227c@berkeley.edu October

More information

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths

More information

Damage Detection using Stochastic Subspace Identification

Damage Detection using Stochastic Subspace Identification Daage Detection using Stochastic Subspace Identiication S. H. Si 1 and B. F. Spencer, Jr. 2 1 Departent o Civil and Environental Engineering, University o Illinois at Urbana-Chapaign, Urbana, IL 6181,

More information

THE KALMAN FILTER: A LOOK BEHIND THE SCENE

THE KALMAN FILTER: A LOOK BEHIND THE SCENE HE KALMA FILER: A LOOK BEHID HE SCEE R.E. Deain School of Matheatical and Geospatial Sciences, RMI University eail: rod.deain@rit.edu.au Presented at the Victorian Regional Survey Conference, Mildura,

More information

Q ESTIMATION WITHIN A FORMATION PROGRAM q_estimation

Q ESTIMATION WITHIN A FORMATION PROGRAM q_estimation Foration Attributes Progra q_estiation Q ESTIMATION WITHIN A FOMATION POGAM q_estiation Estiating Q between stratal slices Progra q_estiation estiate seisic attenuation (1/Q) on coplex stratal slices using

More information

State Estimation Problem for the Action Potential Modeling in Purkinje Fibers

State Estimation Problem for the Action Potential Modeling in Purkinje Fibers APCOM & ISCM -4 th Deceber, 203, Singapore State Estiation Proble for the Action Potential Modeling in Purinje Fibers *D. C. Estuano¹, H. R. B.Orlande and M. J.Colaço Federal University of Rio de Janeiro

More information

Real-time Super-resolution Sound Source Localization for Robots

Real-time Super-resolution Sound Source Localization for Robots 22 IEEE/RSJ International Conference on Intelligent Robots and Systes October 7-2, 22. Vilaoura, Algarve, Portugal Real-tie Super-resolution Sound Source Localization for Robots Keisuke Nakaura, Kazuhiro

More information

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving

More information

Dual porosity DRM formulation for flow and transport through fractured porous media

Dual porosity DRM formulation for flow and transport through fractured porous media Boundary Eleents XXVII 407 Dual porosity DRM orulation or lo and transport through ractured porous edia T. aardzioska & V. Popov Wessex Institute o Technology, UK Abstract The ain objective o this ork

More information

are equal to zero, where, q = p 1. For each gene j, the pairwise null and alternative hypotheses are,

are equal to zero, where, q = p 1. For each gene j, the pairwise null and alternative hypotheses are, Page of 8 Suppleentary Materials: A ultiple testing procedure for ulti-diensional pairwise coparisons with application to gene expression studies Anjana Grandhi, Wenge Guo, Shyaal D. Peddada S Notations

More information

Device-to-Device Collaboration through Distributed Storage

Device-to-Device Collaboration through Distributed Storage Device-to-Device Collaboration through Distributed Storage Negin Golrezaei, Student Meber, IEEE, Alexandros G Diakis, Meber, IEEE, Andreas F Molisch, Fellow, IEEE Dept of Electrical Eng University of Southern

More information

TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES

TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES S. E. Ahed, R. J. Tokins and A. I. Volodin Departent of Matheatics and Statistics University of Regina Regina,

More information

Optimal nonlinear Bayesian experimental design: an application to amplitude versus offset experiments

Optimal nonlinear Bayesian experimental design: an application to amplitude versus offset experiments Geophys. J. Int. (23) 155, 411 421 Optial nonlinear Bayesian experiental design: an application to aplitude versus offset experients Jojanneke van den Berg, 1, Andrew Curtis 2,3 and Jeannot Trapert 1 1

More information

Automated Frequency Domain Decomposition for Operational Modal Analysis

Automated Frequency Domain Decomposition for Operational Modal Analysis Autoated Frequency Doain Decoposition for Operational Modal Analysis Rune Brincker Departent of Civil Engineering, University of Aalborg, Sohngaardsholsvej 57, DK-9000 Aalborg, Denark Palle Andersen Structural

More information

PAC-Bayes Analysis Of Maximum Entropy Learning

PAC-Bayes Analysis Of Maximum Entropy Learning PAC-Bayes Analysis Of Maxiu Entropy Learning John Shawe-Taylor and David R. Hardoon Centre for Coputational Statistics and Machine Learning Departent of Coputer Science University College London, UK, WC1E

More information

Efficient dynamic events discrimination technique for fiber distributed Brillouin sensors

Efficient dynamic events discrimination technique for fiber distributed Brillouin sensors Efficient dynaic events discriination technique for fiber distributed rillouin sensors Carlos A. Galindez,* Francisco J. Madruga, and Jose M. Lopez-Higuera Photonics Engineering Group, Universidad de Cantabria,Edif.

More information

Upper bound on false alarm rate for landmine detection and classification using syntactic pattern recognition

Upper bound on false alarm rate for landmine detection and classification using syntactic pattern recognition Upper bound on false alar rate for landine detection and classification using syntactic pattern recognition Ahed O. Nasif, Brian L. Mark, Kenneth J. Hintz, and Nathalia Peixoto Dept. of Electrical and

More information

Analysis of ground vibration transmission in high precision equipment by Frequency Based Substructuring

Analysis of ground vibration transmission in high precision equipment by Frequency Based Substructuring Analysis of ground vibration transission in high precision equipent by Frequency Based Substructuring G. van Schothorst 1, M.A. Boogaard 2, G.W. van der Poel 1, D.J. Rixen 2 1 Philips Innovation Services,

More information

Sharp Time Data Tradeoffs for Linear Inverse Problems

Sharp Time Data Tradeoffs for Linear Inverse Problems Sharp Tie Data Tradeoffs for Linear Inverse Probles Saet Oyak Benjain Recht Mahdi Soltanolkotabi January 016 Abstract In this paper we characterize sharp tie-data tradeoffs for optiization probles used

More information

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna

More information

ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics

ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS A Thesis Presented to The Faculty of the Departent of Matheatics San Jose State University In Partial Fulfillent of the Requireents

More information

Interactive Markov Models of Evolutionary Algorithms

Interactive Markov Models of Evolutionary Algorithms Cleveland State University EngagedScholarship@CSU Electrical Engineering & Coputer Science Faculty Publications Electrical Engineering & Coputer Science Departent 2015 Interactive Markov Models of Evolutionary

More information

A Simple Regression Problem

A Simple Regression Problem A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where

More information

P032 3D Seismic Diffraction Modeling in Multilayered Media in Terms of Surface Integrals

P032 3D Seismic Diffraction Modeling in Multilayered Media in Terms of Surface Integrals P032 3D Seisic Diffraction Modeling in Multilayered Media in Ters of Surface Integrals A.M. Aizenberg (Institute of Geophysics SB RAS, M. Ayzenberg* (Norwegian University of Science & Technology, H.B.

More information

Spine Fin Efficiency A Three Sided Pyramidal Fin of Equilateral Triangular Cross-Sectional Area

Spine Fin Efficiency A Three Sided Pyramidal Fin of Equilateral Triangular Cross-Sectional Area Proceedings of the 006 WSEAS/IASME International Conference on Heat and Mass Transfer, Miai, Florida, USA, January 18-0, 006 (pp13-18) Spine Fin Efficiency A Three Sided Pyraidal Fin of Equilateral Triangular

More information

Bootstrapping Dependent Data

Bootstrapping Dependent Data Bootstrapping Dependent Data One of the key issues confronting bootstrap resapling approxiations is how to deal with dependent data. Consider a sequence fx t g n t= of dependent rando variables. Clearly

More information

Theory and Applications of the Indoor Noise Module (VDI 3760)

Theory and Applications of the Indoor Noise Module (VDI 3760) Fullerton, CA 9835 USA Theory and Applications of the Indoor Noise Module (VDI 3760) The following Technical Note suarizes the atheatical concepts used in the SoundPLAN Indoor Factory Noise Module. 1.

More information

Multiscale Entropy Analysis: A New Method to Detect Determinism in a Time. Series. A. Sarkar and P. Barat. Variable Energy Cyclotron Centre

Multiscale Entropy Analysis: A New Method to Detect Determinism in a Time. Series. A. Sarkar and P. Barat. Variable Energy Cyclotron Centre Multiscale Entropy Analysis: A New Method to Detect Deterinis in a Tie Series A. Sarkar and P. Barat Variable Energy Cyclotron Centre /AF Bidhan Nagar, Kolkata 700064, India PACS nubers: 05.45.Tp, 89.75.-k,

More information

Pattern Recognition and Machine Learning. Artificial Neural networks

Pattern Recognition and Machine Learning. Artificial Neural networks Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016/2017 Lessons 9 11 Jan 2017 Outline Artificial Neural networks Notation...2 Convolutional Neural Networks...3

More information

Graphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes

Graphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes Graphical Models in Local, Asyetric Multi-Agent Markov Decision Processes Ditri Dolgov and Edund Durfee Departent of Electrical Engineering and Coputer Science University of Michigan Ann Arbor, MI 48109

More information

ANALYSIS OF HALL-EFFECT THRUSTERS AND ION ENGINES FOR EARTH-TO-MOON TRANSFER

ANALYSIS OF HALL-EFFECT THRUSTERS AND ION ENGINES FOR EARTH-TO-MOON TRANSFER IEPC 003-0034 ANALYSIS OF HALL-EFFECT THRUSTERS AND ION ENGINES FOR EARTH-TO-MOON TRANSFER A. Bober, M. Guelan Asher Space Research Institute, Technion-Israel Institute of Technology, 3000 Haifa, Israel

More information

IAENG International Journal of Computer Science, 42:2, IJCS_42_2_06. Approximation Capabilities of Interpretable Fuzzy Inference Systems

IAENG International Journal of Computer Science, 42:2, IJCS_42_2_06. Approximation Capabilities of Interpretable Fuzzy Inference Systems IAENG International Journal of Coputer Science, 4:, IJCS_4 6 Approxiation Capabilities of Interpretable Fuzzy Inference Systes Hirofui Miyajia, Noritaka Shigei, and Hiroi Miyajia 3 Abstract Many studies

More information

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN

More information

Supervised Baysian SAR image Classification Using The Full Polarimetric Data

Supervised Baysian SAR image Classification Using The Full Polarimetric Data Supervised Baysian SAR iage Classification Using The Full Polarietric Data (1) () Ziad BELHADJ (1) SUPCOM, Route de Raoued 3.5 083 El Ghazala - TUNSA () ENT, BP. 37, 100 Tunis Belvedere, TUNSA Abstract

More information

Chapter 1: Basics of Vibrations for Simple Mechanical Systems

Chapter 1: Basics of Vibrations for Simple Mechanical Systems Chapter 1: Basics of Vibrations for Siple Mechanical Systes Introduction: The fundaentals of Sound and Vibrations are part of the broader field of echanics, with strong connections to classical echanics,

More information

Measuring Temperature with a Silicon Diode

Measuring Temperature with a Silicon Diode Measuring Teperature with a Silicon Diode Due to the high sensitivity, nearly linear response, and easy availability, we will use a 1N4148 diode for the teperature transducer in our easureents 10 Analysis

More information