Optimal Decentralized Kalman Filter

Size: px
Start display at page:

Download "Optimal Decentralized Kalman Filter"

Transcription

1 17th Medterranean Conference on Control & Automaton Makedona Palace, Thessalonk, Greece June 24-26, 2009 Optmal Decentralzed Kalman Flter S Oruç, J Sjs, PPJ van den Bosch Abstract The Kalman flter s a powerful state estmaton algorthm whch ncorporates nose models, process model and measurements to obtan an accurate estmate of the states of a process Implementaton of conventonal Kalman flter algorthm requres a central processor that harvests measurements from all the sensors n the feld Central algorthms have some drawbacks such as relablty, robustness and hgh computaton whch result n a need for non-central algorthms Ths study takes optmalty n Decentralzed Kalman Flter (DKF) as ts focus and derves the Optmal Decentralzed Kalman Flter (ODKF) algorthm, n case the network topology s provded to every node n the network, by ntroducng Global Kalman Equatons ODKF sets a lower bound of estmaton error n least squares sense for DKF Index Terms State estmaton, sensor network, decentralzed Kalman flter I INTRODUCTION The Kalman flter [1] combnes nformaton from the model and the real tme measurements of a process to estmate the states of the process In ts orgnal form, the Kalman flter requres all the measurements to be sent to a central processor for estmaton Later on research nterest n ths feld has been drected to decentralze the Kalman flter to apply t n dstrbuted systems lke Dstrbuted Sensor Networks (DSN) consstng of large amount of nodes The early papers suggested mult sensor Kalman flterng schemes wth herarchcal but decentralzed structures [2] [4] Later on the Informaton flter, whch s a nonherarchcal decentralzed Kalman flter, s ntroduced where all sensors work n parallel to obtan local estmaton based on ther own and neghbors nformaton [5] [9] These algorthms are optmal gven the constrant of sharng only measurements We refer to such optmal algorthms, where only measurements are shared but not state estmatons, as Local Kalman Flter (LKF) n ths paper Contrary to LKF, Decentralzed Kalman Flter (DKF) does share state estmatons as well as measurements whch create more complex problems does not let the nodes share state estmatons whch creates more complex problems By transmttng state estmaton, the past measurements of each node can dffuse throughout the network The mportance of transmttng state estmaton s llustrated n Temperature Dstrbuton example S Oruç s wth the Department of Electrcal Engneerng, Endhoven Unversty of Technology, PO Box 513, 5600 MB Endhoven, The Netherlands, E-mal: sertaco@gmalcom J Sjs s wth TNO Scence and Industry, PO Box 155, 2600 AD Delft, The Netherlands, E-mal: jorssjs@tnonl PPJ van den Bosch s wth the Department of Electrcal Engneerng, Endhoven Unversty of Technology, PO Box 513, 5600 MB Endhoven, The Netherlands, E-mal: ppjvdbosch@tuenl Ths paper ams to ntroduce an optmal formulaton and nfer an optmal algorthm for DKF whch we call ODKF The more recent papers n ths feld menton the agreement protocols between the nodes based on estmated states [10] [12] These algorthms provde non-optmal but practcally acceptable solutons II KEY CONCEPTS AND NOTATION Node Unt whch has a sensor to make measurements, a processor to run an algorthm and a network connecton to neghborng nodes Neghbor The node that s communcaton-wse adjacent to the node under consderaton Neghborhood The set of nodes that s adjacent to the node under consderaton and the node tself Optmalty Mnmzaton of the sum of squared errors between state estmate, ˆx and the real state x accordng to the model Data Incest The stuaton n whch the same data s used more than once n the estmaton x[k] The real state at the k th teraton y [k] The measurement of node at the k th teraton ˆx The estmate of state x of node ˆx The predcted estmate of state x of node P j [k] E [ (x[k] ˆx [k])(x[k] ˆx j [k]) T ] M j Kalman gan for state from j th node on th node K j Kalman gan for measurement from j th node on th node N The set of all nodes n the network N Neghborhood of th node N Neghborhood of th node w/o tself e N {} v Measurement-nose of the th sensor w Process-nose R E [ v v T ] Q E [ ww T ] *For clarty tme ndces are dropped when there s no rsk of confuson III PROBLEM DESCRIPTION The system we consder n ths paper s a network of nodes wth ther own sensor, hence own measurements The network topology s arbtrary but known by each node An example of a certan network topology and process dynamcs s shown n fgure 1 There s only one process and each /09/$ IEEE 803 Authorzed lcensed use lmted to: Endhoven Unversty of Technology Downloaded on December 24, 2009 at 05:47 from IEEE Xplore Restrctons apply

2 Fg 1 System node estmates the entre state-vector of the process based on ts own and neghborng nodes measurement and prevous state estmaton Therefore the dscrete state-space model of a local node becomes: x[k] = Ax[k 1] + w[k 1], y [k] = C x[k] + v [k] (1a) (1b) The probablty densty functons (PDFs) of w and v are modeled as zero mean Gaussan noses wth an errorcovarance matrx of Q and R respectvely The sensor measurements are assumed to be uncorrelated Wth ths network of sensors we want to estmate the state-vector x of the process The optmal estmator for the descrbed process of (1) s the Kalman flter [1] for whch all measurements are gathered by a central algorthm Therefore, f we defne y := [y T 1,yT 2,,yT n ]T and v := [v T 1,vT 2,,vT n ]T, then the process model of the Kalman flter becomes: x[k] = Ax[k 1] + w[k 1] (2) y[k] = Cx[k] + v[k] (3) The Kalman flter s update equatons, wth R := E[vv T ] = dag(r 1,R 2,,R n ), yelds: ˆx [k] = A ˆx[k 1] (4) P [k] = AP[k 1]A T + Q (5) K[k] = P [k]c T (CP [k]c T + R) 1 (6) ˆx[k] = ˆx [k] + K[k](y[k] C ˆx [k]) (7) P[k] = (I K[k]C)P [k] (8) Although ths estmator s optmal t requres that every measurement s sent to one central processor, mplyng that t cannot be used n the system of Fgure 1 As a result of that, t does not make sense to compare an estmator that s desgned for a sensor network wth the central Kalman flter snce the latter one does not take the communcaton topology of the network nto account Nevertheless, a lot of DKFs make ths comparson Therefore, the goal of ths paper s to present an optmal state-estmator, e ODKF, whch takes explctly the network topology nto account Then future DKFs can compare ther results wth the ODKF to assess the performance of ther estmator For a DKF the most mportant parameter s the estmatonerror e x[k] ˆx [k] In case of the Kalman flter, ts PDF s modeled as a Gaussan functon It can be proven that wth the equatons of the Kalman flter ths PDF has a zero mean, e E[x[k] ˆx [k]] = 0, and a covarance modeled as P [k] The am of any DKF s to mnmze the total value of all P [k] gven the communcaton requrements Therefore, the ODKF mnmzes trace of n =1 P [k] under the standng assumpton that the network topology s known and that any parameter of the node s local state-estmator can be sent to ts neghborng nodes The desgned ODKF s compared wth the local Kalman flter (LKF) n an applcaton example on the temperature dstrbuton of a bar Therefore, before gong nto the detals of the ODKF, let us frst present the LKF IV LOCAL KALMAN FILTER The local Kalman flter of [5], [8] s based on the Kalman flter n nformaton form In ths form, each measurement of node, e y, and ts covarance R are transformed nto an nformaton-vector and nformaton-matrx I : [k] := C T R 1 y [k], (9) I := C T R 1 C (10) The LKF does not take the communcaton topology nto account, t just assumes that there are neghborng nodes Each node shares ts local nformaton-vector and correspondng nformaton-matrx I wth ts neghbors Therefore node uses the receved nformaton of all the nodes n the set N to update ts local state-vector ˆx and error-covarance matrx P For that node apples the followng equatons: P [k] = AP [k 1]A T + Q, (11) ˆx [k] = A ˆx [k 1], (12) ( ) 1 (P P [k] = [k] ) 1 + I j, (13) ) (P ˆx [k] = P [k]( [k] ) 1 ˆx [k] + j [k] (14) Ths algorthm s proven to gve optmal estmate for th node gven the constrant that only the measurements are communcated to neghborng nodes and are not forwarded to other nodes V OPTIMAL DECENTRALIZED STATE-ESTIMATOR Contrary to the LKF, n the ODKF each node transmts both ts local state estmate ˆx and measurement y to ts neghbors Note that the measurements are fresh data whch are not correlated wth the current estmates or other measurements made n the neghborhood The estmates however are found by ncorporaton of hstorcal nformaton, therefore they are correlated wth the estmates from the other nodes Furthermore, for the LKF holds that measurements made at a second order neghbor of node can never have an effect on the estmaton of x However, f the nodes communcate the state estmates as well as the measurements, as n the ODKF Then nherently the nformaton of measurements made at a second order neghbor of node does have effect on the estmaton of x through the estmated state of a frst order neghbor 804 Authorzed lcensed use lmted to: Endhoven Unversty of Technology Downloaded on December 24, 2009 at 05:47 from IEEE Xplore Restrctons apply

3 The transmsson of estmated states to neghbors brngs n the rsk of data ncest snce the estmated states of dfferent nodes can be correlated To prevent data ncest, we assume that the network topology s known by each node and taken nto account n the dervaton of ODKF As stated n Secton III, the am of the ODKF s to mnmze the trace of n =1 P [k] However, calculaton of P [k] s not straght forward snce ˆx [k] nvolves the ncorporaton of ˆx j [k 1], for all j N Therefore to calculate P [k] we need P j [k 1], snce P j [k 1] s defned as P j [k 1] = E[(x[k 1] ˆx [k 1])(x[k 1] ˆx j [k 1]) T ] Calculaton of these P j terms s the key challenge n fndng the ODKF algorthm Our approach n the desgn of the ODKF s a smple yet effectve one The cross-covarances are specfcally taken nto account by consderng the network as a whole For ths purpose we ntroduce a new representaton, called Global System Representaton, as presented n Secton V-A Ths representaton enables us to calculate all cross covarances P j [k] n the network, from whch a cost-functon can be derved to mnmze the trace of n =1 P [k] as presented n Secton V-B A Global Kalman Equatons In ths paper we am to take the cross correlatons, e P j, between the estmates of each node explctly nto account as well as the auto correlatons, e P For clarty let us start wth the state space model of the process at node : x[k] = Ax[k 1] + w[k 1], (15) y [k] = C x[k] + v [k] (16) Then the process for the entre network can be expressed as; wth the followng defntons: x[k] = Ax[k 1] + w[k 1], (17) Y[k] = Γx[k] +V[k] (18) y 1 y 2 C 2 v 2 Y :=,Γ :=,V := y n In the dervaton of the Kalman flter [1] t s defned that the update of the state-vector s x[k] = x [k] + K[k](y[k] Cx [k]) Then the optmal soluton of the estmaton was derved by substtuton of that K[k] whch solves the equaton δ Tr(P[k]) δ K[k] C 1 C n = 0 Applyng the same dervaton here, gves: ˆx [k] = ˆx [k] + K j [k](y j [k] C j ˆx [k]) where + j N v 1 v n M j [k]( ˆx j [k] ˆx [k]), (19) = M j [k] ˆx j [k] + K j [k]y j [k], (20) M := I j N M j K j C j (21) Here the predcted state ˆx s corrected wth the measurement and state resdue terms y j C j ˆx and ˆx j [k] ˆx [k] respectvely These resdue terms are weghed wth ther correspondng Kalman gans K j and M j Then; y = C x + v, e = x ˆx = M j e j K j v j, (22) j N e 1 v 1 v 2 v 3 e 2 e = µ e 3 κ, (23) P11 P 12 R 1 0 P = µ P21 P22 µ T + κ 0 R 2 κ T (24) Makng the followng defntons; ˆx 1 A 0 0 Q Q Q ˆx 2 0 A 0 Q Q Q ˆX :=, := 0 0 A,Φ := Q Q Q ˆx n P 11 P 12 P 13 K 11 K 12 K 13 P 21 P 22 P 23 K 21 K 22 K 23 Π := P 31 P 32 P 33,κ := K 31 K 32 K 33, M 11 M 12 M 13 R M 21 M 22 M 23 0 R 2 0 µ := M 31 M 32 M 33,Ω := 0 0 R 3 The Global Kalman Equatons wthout optmal Kalman Gans κ, µ s found as: predct: ˆX [k] = ˆX[k 1], (25) Π [k] = Π[k 1] T + Φ, (26) update: ˆX[k] = µ[k] ˆX [k] + κ[k]y[k], (27) Π[k] = µ[k]π[k] µ[k] T + κ[k]ωκ[k] T (28) The trace of Π[k] equals the cost-functon n our optmzaton problem Meanng that our am s to fnd those κ and µ whch mnmze the trace of equaton (28) The network connectons are explctly taken nto account n dervng equaton (28) such that K j and M j are defned as the zero-matrx n case there s no communcaton between th and j th node Note that M j, for all j, and K j are ndependent varables whereas M depends on these varables as n equaton (21) B Optmal Decentralzed Kalman flter In order to fnd the ODKF equatons we need to mnmze Tr(Π) for the Kalman Gans K j and M l wth N, j N and l N If for clarty P s replaced wth P mm, then wth 805 Authorzed lcensed use lmted to: Endhoven Unversty of Technology Downloaded on December 24, 2009 at 05:47 from IEEE Xplore Restrctons apply

4 the equalty Tr(Π[k]) = N m=1 Tr(P mm), ths cost-functon becomes: N K j,m l m=1 mn (Tr(Π)) = mn K j,m l Tr(P mm ) (29) On the other hand we have for P mm, after substtuton of the defntons of κ, µ nto (24), P mm = j N m M ml Pl j MT m j + K m j R j Km T j (30) l N m j N m Due to the fact that all Pl j s are constants comng from prevous teraton, t follows from (30) that only the P mm for whch = m depends only on K j and M l All the other ones, e P mm for all m N\ do not depend on K j and M l As a result mnmzaton of the cost-functon as shown n (29) becomes: mn (Tr(Π)) = mn Tr(P ) (31) K j,m l K j,m l So to mnmze the global cost-functon t s enough to mnmze ndvdual P s wth respect to ther correspondng K j,m l The values for K j and M l, whch mnmze the cost-functon, are those values at whch the dervatve of P equals 0, e: δ Tr(P ) = 2 δk j M l Pl CT j + 2K j R j = 0, j N, (32) δ Tr(P ) = 2 δm j M l (Pl Pl j ) = 0, j N (33) Rewrtng equatons (32) and (33), by replacng M = I l N as n equaton (21), gves: P CT j = l N (P P j ) = l N M l (P P l )CT j M l K l C l + K l C l P CT j + K j R j, where j N, l N M l (P P j ) + K l C l (P P j ) (34) M l (P l P l j ), where j N (35) Ths set of equatons gves 2n 1 matrx equatons from whch the Kalman gans are calculated, where n s the number of nodes n N Suppose we defne: κ := [ K 1 K 2 K 3 K j ], where j N, µ := [ M 1 M 2 M j ], where j N, Γ := [ C T 1,CT 2,,CT j, ]T, where j N Then (34) and (35), for all nodes, can be wrtten n matrx form as; [ ] [ ] A κ µ B B T = [ P ] C ΓT P (36) where A = Γ P + Ω, (37) B = Γ P, (38) C = P P P P 1 P 2 P k, (39) P j = [ P j P j P j ] [ P j1 P j2 P jk ], (40) where j N and k N At ths pont t could be helpful for the reader to note that to wrte equatons (39) and (40), we assume node 1 and 2 are neghbors of th node for the sake of notaton Hence the optmal DKF at th node yelds: predct: ˆx [k] = A ˆx [k 1] (41) P j [k] = AP j[k 1]A T + Q (42) Determnaton of Kalman gans κ, µ [ ] [ κ µ = P Γ T ] [ ] 1 A B B B T (43) C update: ˆx [k] = ˆx [k] + K j [k](y j [k] C j ˆx [k]) + M j [k]( ˆx j [k] ˆx [k]) (44) Π[k] = µ[k]π[k] µ[k] T + κ[k]ωκ[k] T (45) Notce that the covarance matrces, whch are requred for A, B and C, are calculated wth ther governng equaton (45) It nvolves global varables whch are all the predcted auto and cross covarance matrces Π as well as all the Kalman gans κ, µ n the network The covarance matrces and the Kalman gans depend on the measurement s covarance R and not on the actual measurements y snce they are calculated wth (42), (43) and (45) Therefore Π, κ and µ can be calculated n each local node f the nodes know the network topology To buld κ and µ each node frst calculates κ and µ for all N usng (43) whch gves non zero entres for κ and µ matrces And then the rest of the elements n κ and µ are assgned to zero, whch corresponds to the unconnected nodes n the network Remark: Dependng on the network topology, some or all states n the dfferent nodes converge to the same value As a result all cross covarance matrces, e P j, wll also converge to the same value makng B and C sngular and thus makng the nverson of (43) mpossble Ths s an nherent pont that stems from the formulaton of Π and ˆX when the augmented state was defned As the states of dfferent nodes converge to each other, ˆx j ˆx goes to zero and M j of (45) mght have any value Occurrence of sngularty depends on the precson of the processor 806 Authorzed lcensed use lmted to: Endhoven Unversty of Technology Downloaded on December 24, 2009 at 05:47 from IEEE Xplore Restrctons apply

5 Next, an example of the temperature dstrbuton of a bar s used to compare the ODKF, the LKF and the central Kalman flter (CKF) as well as revealng the sngularty ssue 1 sec 5000 sec VI EXPERIMENT: TEMPERATURE DISTRIBUTION To llustrate the performance of the ODKF algorthm, as proposed n Secton V-B, we smulate an experment n whch a bar s connected to two temperature reservors on both ends and heated from the mddle Our purpose s comparng the ODKF wth both the CKF and LKF The CKF s done by a central processor whch accesses all four measurements drectly Both the LKF and DKF are run n the local processors at the nodes sec sec Real Meas CKF LKF(N1) ODKF(N1) Fg 3 Temperature profle of the bar over tme Fg 2 Setup of the measurement system The bar s dvded nto 11 segments and therefore modeled wth 11 states each representng the temperature of one segment of the bar, as shown n fgure 2 The reservors provde boundary condtons for the experment and keep the temperature of the end ponts at K The bar s heated from the 6 th segment and the temperatures of only the 3 rd,5 th,7 th and 9 th segments are measured Each measurement s done by a node and the nodes can communcate wth ther neghbors to collaborate data Intally the bar s kept at K whch changes n tme due to the heat at the 6 th segment The temperature profle of the bar over tme s shown n fgure 3 wth sold lne All three state-estmators use the same state-space model of the system as n fgure 1, e x[k] = Ax[k 1]+w[k 1] and y [k] = C x[k]+v [k] The state-vector x contans 11 elements, each representng the temperature of one segment and w also contans 11 elements, each representng the unknown heatng/coolng at one of the segments Also C denotes measurement matrx and v measurement nose Notce that n ths example the frst node has a measurement matrx C 1 = [ ] The nodes do not know about the heatng/coolng gven to the bar, nor about the heat-reservors at the bar s ends and models those as Gaussan nose Therefore the covarance of the process-nose, e Q, s qute hgh wth respect to R, meanng that the measurements are more relable then the process-model The reason for usng ths setup s that snce the uncertanty n the process model s very hgh, the measurements are most valuable for state-estmaton In our system, although we have 11 segments we only measure 4 of them whle the RMS error (Kelvn) RMS error per node n LKF CKF LKF(Node 1) LKF(Node 2) tme (sec) Fg 4 Local Kalman Flter rest s to be estmated from the model That s to say, ths setup contans a lot of states that are not measured at all but are yet to be estmated The comparson between the LKF and the DKF llustrates the mportance of sharng states For example n the LKF the 1 st node can only use measurements from the 1 st and the 2 nd node Therefore ts estmaton-error of states on the rght sde of the bar s hgh However n the ODKF sharng states results n the dffuson of measurements from the 3 rd and 4 th node nherently, whch results n a much better estmaton as llustrated n fgure 3 The performance of the LKF and the ODKF are compared wth the CKF, as the CKF s assumed to be state-estmator wth the best overall performance, e the least estmatonerror The result of the LKF are presented n Fgure 4 and of the ODKF n Fgure 5 Ths fgure suggest that the ODKF may converge to the CKF, whch s left as a future work Fgure 4 shows the root-mean-squared (RMS) error n tme 807 Authorzed lcensed use lmted to: Endhoven Unversty of Technology Downloaded on December 24, 2009 at 05:47 from IEEE Xplore Restrctons apply

6 RMS error (Kelvn) RMS error per node n ODKF CKF ODKF(Node 1) ODKF(Node 2) tme (sec) Fg 5 Optmal Decentralzed Kalman Flter of the LKF between the real states and estmated ones at 1 st and 2 nd node Snce the process and the node s poston are symmetrc from the center of the bar, the error of the 3 rd and 4 th nodes follow more or less the same trajectores as the ones of the 2 nd and 1 st node respectvely For ths reason these two nodes are not drawn for clarty The LKF of the 1 st node has access to the measurements from the 2 nd node and tself Because of ths reason ts estmaton s worse than 2 nd node, for that node has access to the measurements from the 1 st and 3 rd node In our experment for the estmaton of the temperature dstrbuton by the ODKF, shown n Fgure 5, a hybrd algorthm s used Here both states and measurements are sent and the estmator swtches between the ODKF and LKF When the matrx Π, as denoted n Secton V-A, s full rank ODKF algorthm s used In case Π s sngular the LKF s appled When the LKF algorthm runs, each node makes ther own estmaton resultng n dfferent errorcovarance matrces, P j Therefore after a whle Π matrx agan becomes full rank whch trggers the use of ODKF algorthm Ths dynamcs, whch depends on the sngularty of Π matrx causes the saw tooth graph of Fgure 5 Ths behavor also proves that the ODKF decreases the estmatonerror sgnfcantly and gves a clue that ODKF may ndeed converge to CKF In concluson ths experment s a clear example to show the mportance of sendng states rather then sendng only measurements (as s done n most other state-estmators dedcated to sensor networks) Many network-topology specfc solutons [13] can be suggested for the problem However the am of ths experment s to compare the ODKF wth both the LKF and CKF wth respect to already mentoned performance measure A smple structure s chosen for llustraton purposes although t s possble to use an arbtrary and connected graph wth ODKF VII CONCLUSION In ths study we addressed some optmalty problems arsng from the decentralzaton of the Kalman flter Consderng the network-topology, we stated a problem formulaton for optmalty of any state-estmator Solvng ths problem formulaton, we obtaned the ODKF n whch the network topology s known Ths result proposes an algorthm whch makes the best estmate that can be obtaned, takng the network topology nto account So far n the lterature the proposed algorthms for decentralzed Kalman flters have been compared wth the central KF However the central KF does not take the network topology nto account whereas our ODKF does For fully connected network topologes t could turn out that the ODKF converges to the central KF, as t s the case for the experment,whch stll needs to be proven In ths paper we examned the optmalty condton constraned by the network topology We dd not take ts processng demand or data transfer nto account Although ths soluton of the ODKF s proven to be optmal, snce t depends on the network topology, scalablty s stll an ssue to be solved Meanng that addng or removng a node n the network wll affect the algorthms on all nodes snce ths affects network topology Therefore future work s on ncorporatng scalablty condton nto the problem formulaton The scalablty s a key condton to make the algorthm feasble for use n Dstrbuted Sensor Networks REFERENCES [1] R Kalman, A new approach to lnear flterng and predcton problems, Transacton of the ASME Journal of Basc Engneerng, vol 82, no D, pp 35 42, 1960 [2] D Wllner, C Chang, and K Dunn, Kalman flter algorthms for a mult-sensor system, IEEE Conference on Decson and Control Vol15, Part 1, vol 15, no 1, pp , 1976 [3] M Hassan, G Salut, M Sgh, and A Ttl, A decentralzed algorthm for the global Kalman flter, IEEE Transactons on Automatc Control, vol 23, no 2, pp , 1978 [4] H Hashmpour, S Roy, and A Laub, Decentralzed structures for parallel Kalman flterng, IEEE Transactons on Automatc Control, vol 33, no 1, pp 88 93, 1988 [5] H Durant-Whyte, B Rao, and H Hu, Towards a fully decentralzed archtecture for mult-sensor data fuson, n 1990 IEEE Int Conf on Robotcs and Automaton, Cncnnat, Oho, USA, 1990, pp [6] B Rao and H Durrant-Whyte, Fully decentralzed algorthm for multsensor Kalman flterng, IEEE Proceedngs, vol 138, no 5, pp , 1991 [7] S Roy and R Ilts, Decentralzed lnear estmaton n correlated measurement nose, IEEE Transactons on Aerospace and Electronc Systems, vol 27, no 6, pp , 1991 [8] A Mutambara and H Durrant-Whyte, A formally verfed modular decentralzed robot control system, IEEE/RSJ Internatonal Conference on Intellgent Robots and Systems, 1993 [9] S Shu, Mult-sensor optmal nformaton fuson Kalman flters wth applcatons, Elsever, Aerospace Scence & Technology, vol 8, no 1, pp 57 62, 2004 [10] R Saber, Dstrbuted Kalman flters for sensor networks, n 46th IEEE Conf on Decson and Control, New Orleans, LA, USA, 2007 [11] R Olfat-Saber, Dstrbuted Kalman flterng for sensor networks, Proceedngs of the 46th IEEE Conference on Decson and Control, 2007 [12] S Roy, A Saber, and K Herlugson, A control-theoretc perspectve on the desgn of dstrbuted agreement protocols, 2005 [13] S Stankovc, M Stanojevc, and D Sljak, Decentralzed overlappng control of a platoon of vehcles, IEEE transactons on Control Systems Technology, Authorzed lcensed use lmted to: Endhoven Unversty of Technology Downloaded on December 24, 2009 at 05:47 from IEEE Xplore Restrctons apply

An overview of non-centralized Kalman filters

An overview of non-centralized Kalman filters An overvew of non-centralzed Kalman flters Sjs, J; Lazar, M; van den Bosch, PPJ; Papp, Z Publshed n: Control Applcatons, 2008 CCA 2008 IEEE Internatonal Conference, San Antono, Texas, USA, September 3-5,

More information

Multi-sensor optimal information fusion Kalman filter with mobile agents in ring sensor networks

Multi-sensor optimal information fusion Kalman filter with mobile agents in ring sensor networks Mult-sensor optmal nformaton fuson Kalman flter wth moble agents n rng sensor networs Behrouz Safarneadan *, Kazem asanpoor ** *Shraz Unversty of echnology, safarnead@sutech.ac.r ** Shraz Unversty of echnology,.hasanpor@gmal.com

More information

On Sensor Fusion in the Presence of Packet-dropping Communication Channels

On Sensor Fusion in the Presence of Packet-dropping Communication Channels On Sensor Fuson n the Presence of Packet-droppng Communcaton Channels Vjay Gupta, Babak Hassb, Rchard M Murray Abstract In ths paper we look at the problem of multsensor data fuson when data s beng communcated

More information

Understanding the Spike Algorithm

Understanding the Spike Algorithm Understandng the Spke Algorthm Vctor Ejkhout and Robert van de Gejn May, ntroducton The parallel soluton of lnear systems has a long hstory, spannng both drect and teratve methods Whle drect methods exst

More information

Dynamic Optimization. Assignment 1. Sasanka Nagavalli January 29, 2013 Robotics Institute Carnegie Mellon University

Dynamic Optimization. Assignment 1. Sasanka Nagavalli January 29, 2013 Robotics Institute Carnegie Mellon University Dynamc Optmzaton Assgnment 1 Sasanka Nagavall snagaval@andrew.cmu.edu 16-745 January 29, 213 Robotcs Insttute Carnege Mellon Unversty Table of Contents 1. Problem and Approach... 1 2. Optmzaton wthout

More information

Walsh Function Based Synthesis Method of PWM Pattern for Full-Bridge Inverter

Walsh Function Based Synthesis Method of PWM Pattern for Full-Bridge Inverter Walsh Functon Based Synthess Method of PWM Pattern for Full-Brdge Inverter Sej Kondo and Krt Choesa Nagaoka Unversty of Technology 63-, Kamtomoka-cho, Nagaoka 9-, JAPAN Fax: +8-58-7-95, Phone: +8-58-7-957

More information

PRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION. Evgeny Artyomov and Orly Yadid-Pecht

PRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION. Evgeny Artyomov and Orly Yadid-Pecht 68 Internatonal Journal "Informaton Theores & Applcatons" Vol.11 PRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION Evgeny Artyomov and Orly

More information

To: Professor Avitabile Date: February 4, 2003 From: Mechanical Student Subject: Experiment #1 Numerical Methods Using Excel

To: Professor Avitabile Date: February 4, 2003 From: Mechanical Student Subject: Experiment #1 Numerical Methods Using Excel To: Professor Avtable Date: February 4, 3 From: Mechancal Student Subject:.3 Experment # Numercal Methods Usng Excel Introducton Mcrosoft Excel s a spreadsheet program that can be used for data analyss,

More information

Parameter Free Iterative Decoding Metrics for Non-Coherent Orthogonal Modulation

Parameter Free Iterative Decoding Metrics for Non-Coherent Orthogonal Modulation 1 Parameter Free Iteratve Decodng Metrcs for Non-Coherent Orthogonal Modulaton Albert Gullén Fàbregas and Alex Grant Abstract We study decoder metrcs suted for teratve decodng of non-coherently detected

More information

Analysis of Time Delays in Synchronous and. Asynchronous Control Loops. Bj rn Wittenmark, Ben Bastian, and Johan Nilsson

Analysis of Time Delays in Synchronous and. Asynchronous Control Loops. Bj rn Wittenmark, Ben Bastian, and Johan Nilsson 37th CDC, Tampa, December 1998 Analyss of Delays n Synchronous and Asynchronous Control Loops Bj rn Wttenmark, Ben Bastan, and Johan Nlsson emal: bjorn@control.lth.se, ben@control.lth.se, and johan@control.lth.se

More information

A Comparison of Two Equivalent Real Formulations for Complex-Valued Linear Systems Part 2: Results

A Comparison of Two Equivalent Real Formulations for Complex-Valued Linear Systems Part 2: Results AMERICAN JOURNAL OF UNDERGRADUATE RESEARCH VOL. 1 NO. () A Comparson of Two Equvalent Real Formulatons for Complex-Valued Lnear Systems Part : Results Abnta Munankarmy and Mchael A. Heroux Department of

More information

Calculation of the received voltage due to the radiation from multiple co-frequency sources

Calculation of the received voltage due to the radiation from multiple co-frequency sources Rec. ITU-R SM.1271-0 1 RECOMMENDATION ITU-R SM.1271-0 * EFFICIENT SPECTRUM UTILIZATION USING PROBABILISTIC METHODS Rec. ITU-R SM.1271 (1997) The ITU Radocommuncaton Assembly, consderng a) that communcatons

More information

Adaptive Modulation for Multiple Antenna Channels

Adaptive Modulation for Multiple Antenna Channels Adaptve Modulaton for Multple Antenna Channels June Chul Roh and Bhaskar D. Rao Department of Electrcal and Computer Engneerng Unversty of Calforna, San Dego La Jolla, CA 993-7 E-mal: jroh@ece.ucsd.edu,

More information

An Alternation Diffusion LMS Estimation Strategy over Wireless Sensor Network

An Alternation Diffusion LMS Estimation Strategy over Wireless Sensor Network Progress In Electromagnetcs Research M, Vol. 70, 135 143, 2018 An Alternaton Dffuson LMS Estmaton Strategy over Wreless Sensor Network Ln L * and Donghu L Abstract Ths paper presents a dstrbuted estmaton

More information

Optimal Placement of PMU and RTU by Hybrid Genetic Algorithm and Simulated Annealing for Multiarea Power System State Estimation

Optimal Placement of PMU and RTU by Hybrid Genetic Algorithm and Simulated Annealing for Multiarea Power System State Estimation T. Kerdchuen and W. Ongsakul / GMSARN Internatonal Journal (09) - Optmal Placement of and by Hybrd Genetc Algorthm and Smulated Annealng for Multarea Power System State Estmaton Thawatch Kerdchuen and

More information

Network Reconfiguration in Distribution Systems Using a Modified TS Algorithm

Network Reconfiguration in Distribution Systems Using a Modified TS Algorithm Network Reconfguraton n Dstrbuton Systems Usng a Modfed TS Algorthm ZHANG DONG,FU ZHENGCAI,ZHANG LIUCHUN,SONG ZHENGQIANG School of Electroncs, Informaton and Electrcal Engneerng Shangha Jaotong Unversty

More information

Space Time Equalization-space time codes System Model for STCM

Space Time Equalization-space time codes System Model for STCM Space Tme Eualzaton-space tme codes System Model for STCM The system under consderaton conssts of ST encoder, fadng channel model wth AWGN, two transmt antennas, one receve antenna, Vterb eualzer wth deal

More information

High Speed, Low Power And Area Efficient Carry-Select Adder

High Speed, Low Power And Area Efficient Carry-Select Adder Internatonal Journal of Scence, Engneerng and Technology Research (IJSETR), Volume 5, Issue 3, March 2016 Hgh Speed, Low Power And Area Effcent Carry-Select Adder Nelant Harsh M.tech.VLSI Desgn Electroncs

More information

Distributed Kalman Filtering for Sensor Networks

Distributed Kalman Filtering for Sensor Networks Proceedngs of the 46th IEEE Conference on Decson and Control New Orleans, LA, USA, Dec. 12-14, 2007 Dstrbuted Kalman Flterng for Sensor Networks R. Olfat-Saber Abstract In ths paper, we ntroduce three

More information

Priority based Dynamic Multiple Robot Path Planning

Priority based Dynamic Multiple Robot Path Planning 2nd Internatonal Conference on Autonomous obots and Agents Prorty based Dynamc Multple obot Path Plannng Abstract Taxong Zheng Department of Automaton Chongqng Unversty of Post and Telecommuncaton, Chna

More information

Comparative Analysis of Reuse 1 and 3 in Cellular Network Based On SIR Distribution and Rate

Comparative Analysis of Reuse 1 and 3 in Cellular Network Based On SIR Distribution and Rate Comparatve Analyss of Reuse and 3 n ular Network Based On IR Dstrbuton and Rate Chandra Thapa M.Tech. II, DEC V College of Engneerng & Technology R.V.. Nagar, Chttoor-5727, A.P. Inda Emal: chandra2thapa@gmal.com

More information

Desensitized Kalman Filtering with Analytical Gain

Desensitized Kalman Filtering with Analytical Gain Desenstzed Kalman Flterng wth Analytcal Gan ashan Lou School of Electrc and Informaton Engneerng, Zhengzhou Unversty of Lght Industry, Zhengzhou, 45002, Chna, tayzan@sna.com Abstract: he possble methodologes

More information

Source Localization by TDOA with Random Sensor Position Errors - Part II: Mobile sensors

Source Localization by TDOA with Random Sensor Position Errors - Part II: Mobile sensors Source Localzaton by TDOA wth Random Sensor Poston Errors - Part II: Moble sensors Xaome Qu,, Lhua Xe EXOUISITUS, Center for E-Cty, School of Electrcal and Electronc Engneerng, Nanyang Technologcal Unversty,

More information

A study of turbo codes for multilevel modulations in Gaussian and mobile channels

A study of turbo codes for multilevel modulations in Gaussian and mobile channels A study of turbo codes for multlevel modulatons n Gaussan and moble channels Lamne Sylla and Paul Forter (sylla, forter)@gel.ulaval.ca Department of Electrcal and Computer Engneerng Laval Unversty, Ste-Foy,

More information

This is the published version of a paper presented at Control Conference (ECC), 2013 European.

This is the published version of a paper presented at Control Conference (ECC), 2013 European. http://www.dva-portal.org Ths s the publshed verson of a paper presented at Control Conference (ECC), 3 European. Ctaton for the orgnal publshed paper: Boem, F., Xu, Y., Fschone, C., Parsn, T. (3) Dstrbuted

More information

IEE Electronics Letters, vol 34, no 17, August 1998, pp ESTIMATING STARTING POINT OF CONDUCTION OF CMOS GATES

IEE Electronics Letters, vol 34, no 17, August 1998, pp ESTIMATING STARTING POINT OF CONDUCTION OF CMOS GATES IEE Electroncs Letters, vol 34, no 17, August 1998, pp. 1622-1624. ESTIMATING STARTING POINT OF CONDUCTION OF CMOS GATES A. Chatzgeorgou, S. Nkolads 1 and I. Tsoukalas Computer Scence Department, 1 Department

More information

UNIT 11 TWO-PERSON ZERO-SUM GAMES WITH SADDLE POINT

UNIT 11 TWO-PERSON ZERO-SUM GAMES WITH SADDLE POINT UNIT TWO-PERSON ZERO-SUM GAMES WITH SADDLE POINT Structure. Introducton Obectves. Key Terms Used n Game Theory.3 The Maxmn-Mnmax Prncple.4 Summary.5 Solutons/Answers. INTRODUCTION In Game Theory, the word

More information

Uncertainty in measurements of power and energy on power networks

Uncertainty in measurements of power and energy on power networks Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:

More information

熊本大学学術リポジトリ. Kumamoto University Repositor

熊本大学学術リポジトリ. Kumamoto University Repositor 熊本大学学術リポジトリ Kumamoto Unversty Repostor Ttle Wreless LAN Based Indoor Poston and Its Smulaton Author(s) Ktasuka, Teruak; Nakansh, Tsune CtatonIEEE Pacfc RIM Conference on Comm Computers, and Sgnal Processng

More information

Performance Analysis of Multi User MIMO System with Block-Diagonalization Precoding Scheme

Performance Analysis of Multi User MIMO System with Block-Diagonalization Precoding Scheme Performance Analyss of Mult User MIMO System wth Block-Dagonalzaton Precodng Scheme Yoon Hyun m and Jn Young m, wanwoon Unversty, Department of Electroncs Convergence Engneerng, Wolgye-Dong, Nowon-Gu,

More information

Chaotic Filter Bank for Computer Cryptography

Chaotic Filter Bank for Computer Cryptography Chaotc Flter Bank for Computer Cryptography Bngo Wng-uen Lng Telephone: 44 () 784894 Fax: 44 () 784893 Emal: HTwng-kuen.lng@kcl.ac.ukTH Department of Electronc Engneerng, Dvson of Engneerng, ng s College

More information

MTBF PREDICTION REPORT

MTBF PREDICTION REPORT MTBF PREDICTION REPORT PRODUCT NAME: BLE112-A-V2 Issued date: 01-23-2015 Rev:1.0 Copyrght@2015 Bluegga Technologes. All rghts reserved. 1 MTBF PREDICTION REPORT... 1 PRODUCT NAME: BLE112-A-V2... 1 1.0

More information

Estimation Over Wireless Sensor Networks: Tradeoff between Communication, Computation and Estimation Qualities

Estimation Over Wireless Sensor Networks: Tradeoff between Communication, Computation and Estimation Qualities Proceedngs of the 7th World Congress The Internatonal Federaton of Automatc Control Estmaton Over Wreless Sensor Networs: Tradeoff between Communcaton, Computaton and Estmaton Qualtes Lng Sh Karl Henr

More information

antenna antenna (4.139)

antenna antenna (4.139) .6.6 The Lmts of Usable Input Levels for LNAs The sgnal voltage level delvered to the nput of an LNA from the antenna may vary n a very wde nterval, from very weak sgnals comparable to the nose level,

More information

Digital Transmission

Digital Transmission Dgtal Transmsson Most modern communcaton systems are dgtal, meanng that the transmtted normaton sgnal carres bts and symbols rather than an analog sgnal. The eect o C/N rato ncrease or decrease on dgtal

More information

Generalized Incomplete Trojan-Type Designs with Unequal Cell Sizes

Generalized Incomplete Trojan-Type Designs with Unequal Cell Sizes Internatonal Journal of Theoretcal & Appled Scences 6(1): 50-54(2014) ISSN No. (Prnt): 0975-1718 ISSN No. (Onlne): 2249-3247 Generalzed Incomplete Trojan-Type Desgns wth Unequal Cell Szes Cn Varghese,

More information

Uplink User Selection Scheme for Multiuser MIMO Systems in a Multicell Environment

Uplink User Selection Scheme for Multiuser MIMO Systems in a Multicell Environment Uplnk User Selecton Scheme for Multuser MIMO Systems n a Multcell Envronment Byong Ok Lee School of Electrcal Engneerng and Computer Scence and INMC Seoul Natonal Unversty leebo@moble.snu.ac.kr Oh-Soon

More information

Graph Method for Solving Switched Capacitors Circuits

Graph Method for Solving Switched Capacitors Circuits Recent Advances n rcuts, ystems, gnal and Telecommuncatons Graph Method for olvng wtched apactors rcuts BHUMIL BRTNÍ Department of lectroncs and Informatcs ollege of Polytechncs Jhlava Tolstého 6, 586

More information

Rejection of PSK Interference in DS-SS/PSK System Using Adaptive Transversal Filter with Conditional Response Recalculation

Rejection of PSK Interference in DS-SS/PSK System Using Adaptive Transversal Filter with Conditional Response Recalculation SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol., No., November 23, 3-9 Rejecton of PSK Interference n DS-SS/PSK System Usng Adaptve Transversal Flter wth Condtonal Response Recalculaton Zorca Nkolć, Bojan

More information

Joint Power Control and Scheduling for Two-Cell Energy Efficient Broadcasting with Network Coding

Joint Power Control and Scheduling for Two-Cell Energy Efficient Broadcasting with Network Coding Communcatons and Network, 2013, 5, 312-318 http://dx.do.org/10.4236/cn.2013.53b2058 Publshed Onlne September 2013 (http://www.scrp.org/journal/cn) Jont Power Control and Schedulng for Two-Cell Energy Effcent

More information

The Dynamic Utilization of Substation Measurements to Maintain Power System Observability

The Dynamic Utilization of Substation Measurements to Maintain Power System Observability 1 The Dynamc Utlzaton of Substaton Measurements to Mantan Power System Observablty Y. Wu, Student Member, IEEE, M. Kezunovc, Fellow, IEEE and T. Kostc, Member, IEEE Abstract-- In a power system State Estmator

More information

Cooperative localization method for multi-robot based on PF-EKF

Cooperative localization method for multi-robot based on PF-EKF Scence n Chna Seres F: Informaton Scences 008 SCIENCE IN CHINA PRESS Sprnger www.scchna.com nfo.scchna.com www.sprngerln.com Cooperatve localzaton method for mult-robot based on PF-EKF WANG Lng, WAN JanWe,

More information

Prevention of Sequential Message Loss in CAN Systems

Prevention of Sequential Message Loss in CAN Systems Preventon of Sequental Message Loss n CAN Systems Shengbng Jang Electrcal & Controls Integraton Lab GM R&D Center, MC: 480-106-390 30500 Mound Road, Warren, MI 48090 shengbng.jang@gm.com Ratnesh Kumar

More information

A Mathematical Model for Restoration Problem in Smart Grids Incorporating Load Shedding Concept

A Mathematical Model for Restoration Problem in Smart Grids Incorporating Load Shedding Concept J. Appl. Envron. Bol. Sc., 5(1)20-27, 2015 2015, TextRoad Publcaton ISSN: 2090-4274 Journal of Appled Envronmental and Bologcal Scences www.textroad.com A Mathematcal Model for Restoraton Problem n Smart

More information

Application of Intelligent Voltage Control System to Korean Power Systems

Application of Intelligent Voltage Control System to Korean Power Systems Applcaton of Intellgent Voltage Control System to Korean Power Systems WonKun Yu a,1 and HeungJae Lee b, *,2 a Department of Power System, Seol Unversty, South Korea. b Department of Power System, Kwangwoon

More information

Th P5 13 Elastic Envelope Inversion SUMMARY. J.R. Luo* (Xi'an Jiaotong University), R.S. Wu (UC Santa Cruz) & J.H. Gao (Xi'an Jiaotong University)

Th P5 13 Elastic Envelope Inversion SUMMARY. J.R. Luo* (Xi'an Jiaotong University), R.S. Wu (UC Santa Cruz) & J.H. Gao (Xi'an Jiaotong University) -4 June 5 IFEMA Madrd h P5 3 Elastc Envelope Inverson J.R. Luo* (X'an Jaotong Unversty), R.S. Wu (UC Santa Cruz) & J.H. Gao (X'an Jaotong Unversty) SUMMARY We developed the elastc envelope nverson method.

More information

NETWORK 2001 Transportation Planning Under Multiple Objectives

NETWORK 2001 Transportation Planning Under Multiple Objectives NETWORK 200 Transportaton Plannng Under Multple Objectves Woodam Chung Graduate Research Assstant, Department of Forest Engneerng, Oregon State Unversty, Corvalls, OR9733, Tel: (54) 737-4952, Fax: (54)

More information

Particle Filters. Ioannis Rekleitis

Particle Filters. Ioannis Rekleitis Partcle Flters Ioanns Reklets Bayesan Flter Estmate state x from data Z What s the probablty of the robot beng at x? x could be robot locaton, map nformaton, locatons of targets, etc Z could be sensor

More information

problems palette of David Rock and Mary K. Porter 6. A local musician comes to your school to give a performance

problems palette of David Rock and Mary K. Porter 6. A local musician comes to your school to give a performance palette of problems Davd Rock and Mary K. Porter 1. If n represents an nteger, whch of the followng expressons yelds the greatest value? n,, n, n, n n. A 60-watt lghtbulb s used for 95 hours before t burns

More information

NOVEL ITERATIVE TECHNIQUES FOR RADAR TARGET DISCRIMINATION

NOVEL ITERATIVE TECHNIQUES FOR RADAR TARGET DISCRIMINATION NOVEL ITERATIVE TECHNIQUES FOR RADAR TARGET DISCRIMINATION Phaneendra R.Venkata, Nathan A. Goodman Department of Electrcal and Computer Engneerng, Unversty of Arzona, 30 E. Speedway Blvd, Tucson, Arzona

More information

Equivalent Circuit Model of Electromagnetic Behaviour of Wire Objects by the Matrix Pencil Method

Equivalent Circuit Model of Electromagnetic Behaviour of Wire Objects by the Matrix Pencil Method ERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 5, No., May 008, -0 Equvalent Crcut Model of Electromagnetc Behavour of Wre Objects by the Matrx Pencl Method Vesna Arnautovsk-Toseva, Khall El Khamlch Drss,

More information

The Performance Improvement of BASK System for Giga-Bit MODEM Using the Fuzzy System

The Performance Improvement of BASK System for Giga-Bit MODEM Using the Fuzzy System Int. J. Communcatons, Network and System Scences, 10, 3, 1-5 do:10.36/jcns.10.358 Publshed Onlne May 10 (http://www.scrp.org/journal/jcns/) The Performance Improvement of BASK System for Gga-Bt MODEM Usng

More information

Passive Filters. References: Barbow (pp ), Hayes & Horowitz (pp 32-60), Rizzoni (Chap. 6)

Passive Filters. References: Barbow (pp ), Hayes & Horowitz (pp 32-60), Rizzoni (Chap. 6) Passve Flters eferences: Barbow (pp 6575), Hayes & Horowtz (pp 360), zzon (Chap. 6) Frequencyselectve or flter crcuts pass to the output only those nput sgnals that are n a desred range of frequences (called

More information

Optimal Local Topology Knowledge for Energy Efficient Geographical Routing in Sensor Networks

Optimal Local Topology Knowledge for Energy Efficient Geographical Routing in Sensor Networks Optmal Local Topology Knowledge for Energy Effcent Geographcal Routng n Sensor Networks Tommaso Meloda, Daro Pompl, Ian F. Akyldz Broadband and Wreless Networkng Laboratory School of Electrcal and Computer

More information

Define Y = # of mobiles from M total mobiles that have an adequate link. Measure of average portion of mobiles allocated a link of adequate quality.

Define Y = # of mobiles from M total mobiles that have an adequate link. Measure of average portion of mobiles allocated a link of adequate quality. Wreless Communcatons Technologes 6::559 (Advanced Topcs n Communcatons) Lecture 5 (Aprl th ) and Lecture 6 (May st ) Instructor: Professor Narayan Mandayam Summarzed by: Steve Leung (leungs@ece.rutgers.edu)

More information

Joint Adaptive Modulation and Power Allocation in Cognitive Radio Networks

Joint Adaptive Modulation and Power Allocation in Cognitive Radio Networks I. J. Communcatons, etwork and System Scences, 8, 3, 7-83 Publshed Onlne August 8 n ScRes (http://www.scrp.org/journal/jcns/). Jont Adaptve Modulaton and Power Allocaton n Cogntve Rado etworks Dong LI,

More information

Efficient Large Integers Arithmetic by Adopting Squaring and Complement Recoding Techniques

Efficient Large Integers Arithmetic by Adopting Squaring and Complement Recoding Techniques The th Worshop on Combnatoral Mathematcs and Computaton Theory Effcent Large Integers Arthmetc by Adoptng Squarng and Complement Recodng Technques Cha-Long Wu*, Der-Chyuan Lou, and Te-Jen Chang *Department

More information

Wideband Spectrum Sensing by Compressed Measurements

Wideband Spectrum Sensing by Compressed Measurements Wdeband Spectrum Sensng by Compressed Measurements Davood Mardan Najafabad Department of Electrcal Engneerng Yazd Unversty Emal: d.mardan@stu.yazdun.ac.r Al A. Tadaon Department of Electrcal Engneerng

More information

Distributed Fault Detection of Wireless Sensor Networks

Distributed Fault Detection of Wireless Sensor Networks Dstrbuted Fault Detecton of Wreless Sensor Networs Jnran Chen, Shubha Kher, and Arun Soman Dependable Computng and Networng Lab Iowa State Unversty Ames, Iowa 50010 {jrchen, shubha, arun}@astate.edu ABSTRACT

More information

Energy Aware Distributed Estimator System over Wireless Sensor Networks with Ad-hoc On-Demand Distance Vector (AODV) Routing Algorithm

Energy Aware Distributed Estimator System over Wireless Sensor Networks with Ad-hoc On-Demand Distance Vector (AODV) Routing Algorithm Vol.8/o.1 (016) ITERETWORKIG IDOESIA JOURAL 3 Energy Aware Dstrbuted Estmator System over Wreless etwors wth Ad-hoc On-Demand Dstance Vector () Routng Algorthm Husnul Abady and Endra Joelanto, Member,

More information

Optimal State Prediction for Feedback-Based QoS Adaptations

Optimal State Prediction for Feedback-Based QoS Adaptations Optmal State Predcton for Feedback-Based QoS Adaptatons Baochun L, Dongyan Xu, Klara Nahrstedt Department of Computer Scence Unversty of Illnos at Urbana-Champagn b-l, d-xu, klara @cs.uuc.edu Abstract

More information

Power System State Estimation Using Phasor Measurement Units

Power System State Estimation Using Phasor Measurement Units Unversty of Kentucky UKnowledge Theses and Dssertatons--Electrcal and Computer Engneerng Electrcal and Computer Engneerng 213 Power System State Estmaton Usng Phasor Measurement Unts Jaxong Chen Unversty

More information

JOURNAL OF SELECTED AREAS IN COMMUNICATIONS 1

JOURNAL OF SELECTED AREAS IN COMMUNICATIONS 1 JOURNAL OF SELECTED AREAS IN COMMUNICATIONS On the Interdependence of Dstrbuted Topology Control and Geographcal Routng n Ad Hoc and Sensor Networks Tommaso Meloda, Student Member, IEEE, Daro Pompl, Student

More information

A Simple Satellite Exclusion Algorithm for Advanced RAIM

A Simple Satellite Exclusion Algorithm for Advanced RAIM A Smple Satellte Excluson Algorthm for Advanced RAIM Juan Blanch, Todd Walter, Per Enge Stanford Unversty ABSTRACT Advanced Recever Autonomous Integrty Montorng s a concept that extends RAIM to mult-constellaton

More information

Ergodic Capacity of Block-Fading Gaussian Broadcast and Multi-access Channels for Single-User-Selection and Constant-Power

Ergodic Capacity of Block-Fading Gaussian Broadcast and Multi-access Channels for Single-User-Selection and Constant-Power 7th European Sgnal Processng Conference EUSIPCO 29 Glasgow, Scotland, August 24-28, 29 Ergodc Capacty of Block-Fadng Gaussan Broadcast and Mult-access Channels for Sngle-User-Selecton and Constant-Power

More information

1 GSW Multipath Channel Models

1 GSW Multipath Channel Models In the general case, the moble rado channel s pretty unpleasant: there are a lot of echoes dstortng the receved sgnal, and the mpulse response keeps changng. Fortunately, there are some smplfyng assumptons

More information

A NSGA-II algorithm to solve a bi-objective optimization of the redundancy allocation problem for series-parallel systems

A NSGA-II algorithm to solve a bi-objective optimization of the redundancy allocation problem for series-parallel systems 0 nd Internatonal Conference on Industral Technology and Management (ICITM 0) IPCSIT vol. 49 (0) (0) IACSIT Press, Sngapore DOI: 0.776/IPCSIT.0.V49.8 A NSGA-II algorthm to solve a b-obectve optmzaton of

More information

A Novel Optimization of the Distance Source Routing (DSR) Protocol for the Mobile Ad Hoc Networks (MANET)

A Novel Optimization of the Distance Source Routing (DSR) Protocol for the Mobile Ad Hoc Networks (MANET) A Novel Optmzaton of the Dstance Source Routng (DSR) Protocol for the Moble Ad Hoc Networs (MANET) Syed S. Rzv 1, Majd A. Jafr, and Khaled Ellethy Computer Scence and Engneerng Department Unversty of Brdgeport

More information

Resource Allocation Optimization for Device-to- Device Communication Underlaying Cellular Networks

Resource Allocation Optimization for Device-to- Device Communication Underlaying Cellular Networks Resource Allocaton Optmzaton for Devce-to- Devce Communcaton Underlayng Cellular Networks Bn Wang, L Chen, Xaohang Chen, Xn Zhang, and Dacheng Yang Wreless Theores and Technologes (WT&T) Bejng Unversty

More information

Throughput Maximization by Adaptive Threshold Adjustment for AMC Systems

Throughput Maximization by Adaptive Threshold Adjustment for AMC Systems APSIPA ASC 2011 X an Throughput Maxmzaton by Adaptve Threshold Adjustment for AMC Systems We-Shun Lao and Hsuan-Jung Su Graduate Insttute of Communcaton Engneerng Department of Electrcal Engneerng Natonal

More information

A Preliminary Study on Targets Association Algorithm of Radar and AIS Using BP Neural Network

A Preliminary Study on Targets Association Algorithm of Radar and AIS Using BP Neural Network Avalable onlne at www.scencedrect.com Proceda Engneerng 5 (2 44 445 A Prelmnary Study on Targets Assocaton Algorthm of Radar and AIS Usng BP Neural Networ Hu Xaoru a, Ln Changchuan a a Navgaton Insttute

More information

Full-duplex Relaying for D2D Communication in mmwave based 5G Networks

Full-duplex Relaying for D2D Communication in mmwave based 5G Networks Full-duplex Relayng for D2D Communcaton n mmwave based 5G Networks Boang Ma Hamed Shah-Mansour Member IEEE and Vncent W.S. Wong Fellow IEEE Abstract Devce-to-devce D2D communcaton whch can offload data

More information

Research of Dispatching Method in Elevator Group Control System Based on Fuzzy Neural Network. Yufeng Dai a, Yun Du b

Research of Dispatching Method in Elevator Group Control System Based on Fuzzy Neural Network. Yufeng Dai a, Yun Du b 2nd Internatonal Conference on Computer Engneerng, Informaton Scence & Applcaton Technology (ICCIA 207) Research of Dspatchng Method n Elevator Group Control System Based on Fuzzy Neural Network Yufeng

More information

Prediction-based Interacting Multiple Model Estimation Algorithm for Target Tracking with Large Sampling Periods

Prediction-based Interacting Multiple Model Estimation Algorithm for Target Tracking with Large Sampling Periods 44 Internatonal Jon Ha Journal Ryu, Du of Hee Control, Han, Automaton, Kyun Kyung and Lee, Systems, and Tae vol. Lyul 6, Song no., pp. 44-53, February 8 Predcton-based Interactng Multple Model Estmaton

More information

NATIONAL RADIO ASTRONOMY OBSERVATORY Green Bank, West Virginia SPECTRAL PROCESSOR MEMO NO. 25. MEMORANDUM February 13, 1985

NATIONAL RADIO ASTRONOMY OBSERVATORY Green Bank, West Virginia SPECTRAL PROCESSOR MEMO NO. 25. MEMORANDUM February 13, 1985 NATONAL RADO ASTRONOMY OBSERVATORY Green Bank, West Vrgna SPECTRAL PROCESSOR MEMO NO. 25 MEMORANDUM February 13, 1985 To: Spectral Processor Group From: R. Fsher Subj: Some Experments wth an nteger FFT

More information

Secure Transmission of Sensitive data using multiple channels

Secure Transmission of Sensitive data using multiple channels Secure Transmsson of Senstve data usng multple channels Ahmed A. Belal, Ph.D. Department of computer scence and automatc control Faculty of Engneerng Unversty of Alexandra Alexandra, Egypt. aabelal@hotmal.com

More information

Target Response Adaptation for Correlation Filter Tracking

Target Response Adaptation for Correlation Filter Tracking Target Response Adaptaton for Correlaton Flter Tracng Adel Bb, Matthas Mueller, and Bernard Ghanem Image and Vdeo Understandng Laboratory IVUL, Kng Abdullah Unversty of Scence and Technology KAUST, Saud

More information

An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks

An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks An Energy Effcent Herarchcal Clusterng Algorthm for Wreless Sensor Networks Seema Bandyopadhyay and Edward J. Coyle School of Electrcal and Computer Engneerng Purdue Unversty West Lafayette, IN, USA {seema,

More information

Optimum Allocation of Distributed Generations Based on Evolutionary Programming for Loss Reduction and Voltage Profile Correction

Optimum Allocation of Distributed Generations Based on Evolutionary Programming for Loss Reduction and Voltage Profile Correction ISSN : 0976-8491(Onlne) ISSN : 2229-4333(rnt) Optmum Allocaton of Dstrbuted Generatons Based on Evolutonary rogrammng for Reducton and Voltage rofle Correcton 1 Mohammad Saleh Male, 2 Soodabeh Soleyman

More information

Chapter 2 Two-Degree-of-Freedom PID Controllers Structures

Chapter 2 Two-Degree-of-Freedom PID Controllers Structures Chapter 2 Two-Degree-of-Freedom PID Controllers Structures As n most of the exstng ndustral process control applcatons, the desred value of the controlled varable, or set-pont, normally remans constant

More information

Discussion on How to Express a Regional GPS Solution in the ITRF

Discussion on How to Express a Regional GPS Solution in the ITRF 162 Dscusson on How to Express a Regonal GPS Soluton n the ITRF Z. ALTAMIMI 1 Abstract The usefulness of the densfcaton of the Internatonal Terrestral Reference Frame (ITRF) s to facltate ts access as

More information

Inverse Halftoning Method Using Pattern Substitution Based Data Hiding Scheme

Inverse Halftoning Method Using Pattern Substitution Based Data Hiding Scheme Proceedngs of the World Congress on Engneerng 2011 Vol II, July 6-8, 2011, London, U.K. Inverse Halftonng Method Usng Pattern Substtuton Based Data Hdng Scheme Me-Y Wu, Ja-Hong Lee and Hong-Je Wu Abstract

More information

Review: Our Approach 2. CSC310 Information Theory

Review: Our Approach 2. CSC310 Information Theory CSC30 Informaton Theory Sam Rowes Lecture 3: Provng the Kraft-McMllan Inequaltes September 8, 6 Revew: Our Approach The study of both compresson and transmsson requres that we abstract data and messages

More information

The Spectrum Sharing in Cognitive Radio Networks Based on Competitive Price Game

The Spectrum Sharing in Cognitive Radio Networks Based on Competitive Price Game 8 Y. B. LI, R. YAG, Y. LI, F. YE, THE SPECTRUM SHARIG I COGITIVE RADIO ETWORKS BASED O COMPETITIVE The Spectrum Sharng n Cogntve Rado etworks Based on Compettve Prce Game Y-bng LI, Ru YAG., Yun LI, Fang

More information

Design of Shunt Active Filter for Harmonic Compensation in a 3 Phase 3 Wire Distribution Network

Design of Shunt Active Filter for Harmonic Compensation in a 3 Phase 3 Wire Distribution Network Internatonal Journal of Research n Electrcal & Electroncs Engneerng olume 1, Issue 1, July-September, 2013, pp. 85-92, IASTER 2013 www.aster.com, Onlne: 2347-5439, Prnt: 2348-0025 Desgn of Shunt Actve

More information

A High-Sensitivity Oversampling Digital Signal Detection Technique for CMOS Image Sensors Using Non-destructive Intermediate High-Speed Readout Mode

A High-Sensitivity Oversampling Digital Signal Detection Technique for CMOS Image Sensors Using Non-destructive Intermediate High-Speed Readout Mode A Hgh-Senstvty Oversamplng Dgtal Sgnal Detecton Technque for CMOS Image Sensors Usng Non-destructve Intermedate Hgh-Speed Readout Mode Shoj Kawahto*, Nobuhro Kawa** and Yoshak Tadokoro** *Research Insttute

More information

A Novel GNSS Weak Signal Acquisition Using Wavelet Denoising Method

A Novel GNSS Weak Signal Acquisition Using Wavelet Denoising Method A Novel GNSS Weak Sgnal Acquston Usng Wavelet Denosng Method Jn Tan, Lu Yang, BeHang Unversty, P.R.Chna BIOGRAPHY Jn Tan s a post-doctor n School of Electronc and Informaton Engneerng, BeHang Unversty,

More information

Relevance of Energy Efficiency Gain in Massive MIMO Wireless Network

Relevance of Energy Efficiency Gain in Massive MIMO Wireless Network Relevance of Energy Effcency Gan n Massve MIMO Wreless Network Ahmed Alzahran, Vjey Thayananthan, Muhammad Shuab Quresh Computer Scence Department, Faculty of Computng and Informaton Technology Kng Abdulazz

More information

A MODIFIED DIFFERENTIAL EVOLUTION ALGORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS

A MODIFIED DIFFERENTIAL EVOLUTION ALGORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS A MODIFIED DIFFERENTIAL EVOLUTION ALORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS Kaml Dmller Department of Electrcal-Electroncs Engneerng rne Amercan Unversty North Cyprus, Mersn TURKEY kdmller@gau.edu.tr

More information

Queen Bee genetic optimization of an heuristic based fuzzy control scheme for a mobile robot 1

Queen Bee genetic optimization of an heuristic based fuzzy control scheme for a mobile robot 1 Queen Bee genetc optmzaton of an heurstc based fuzzy control scheme for a moble robot 1 Rodrgo A. Carrasco Schmdt Pontfca Unversdad Católca de Chle Abstract Ths work presents both a novel control scheme

More information

Optimal Sizing and Allocation of Residential Photovoltaic Panels in a Distribution Network for Ancillary Services Application

Optimal Sizing and Allocation of Residential Photovoltaic Panels in a Distribution Network for Ancillary Services Application Optmal Szng and Allocaton of Resdental Photovoltac Panels n a Dstrbuton Networ for Ancllary Servces Applcaton Reza Ahmad Kordhel, Student Member, IEEE, S. Al Pourmousav, Student Member, IEEE, Jayarshnan

More information

Cooperative perimeter surveillance with a team of mobile robots under communication constraints

Cooperative perimeter surveillance with a team of mobile robots under communication constraints 213 IEEE/RSJ Internatonal Conference on Intellgent Robots and Systems (IROS) November 3-7, 213. Toyo, Japan Cooperatve permeter survellance wth a team of moble robots under communcaton constrants J.J.

More information

Adaptive Distributed Topology Control for Wireless Ad-Hoc Sensor Networks

Adaptive Distributed Topology Control for Wireless Ad-Hoc Sensor Networks Adaptve Dstrbuted Topology Control for Wreless Ad-Hoc Sensor Networks Ka-Tng Chu, Chh-Yu Wen, Yen-Cheh Ouyang, and Wllam A. Sethares Abstract Ths paper presents a decentralzed clusterng and gateway selecton

More information

FAST ELECTRON IRRADIATION EFFECTS ON MOS TRANSISTOR MICROSCOPIC PARAMETERS EXPERIMENTAL DATA AND THEORETICAL MODELS

FAST ELECTRON IRRADIATION EFFECTS ON MOS TRANSISTOR MICROSCOPIC PARAMETERS EXPERIMENTAL DATA AND THEORETICAL MODELS Journal of Optoelectroncs and Advanced Materals Vol. 7, No., June 5, p. 69-64 FAST ELECTRON IRRAIATION EFFECTS ON MOS TRANSISTOR MICROSCOPIC PARAMETERS EXPERIMENTAL ATA AN THEORETICAL MOELS G. Stoenescu,

More information

Shunt Active Filters (SAF)

Shunt Active Filters (SAF) EN-TH05-/004 Martt Tuomanen (9) Shunt Actve Flters (SAF) Operaton prncple of a Shunt Actve Flter. Non-lnear loads lke Varable Speed Drves, Unnterrupted Power Supples and all knd of rectfers draw a non-snusodal

More information

Queuing-Based Dynamic Channel Selection for Heterogeneous Multimedia Applications over Cognitive Radio Networks

Queuing-Based Dynamic Channel Selection for Heterogeneous Multimedia Applications over Cognitive Radio Networks 1 Queung-Based Dynamc Channel Selecton for Heterogeneous ultmeda Applcatons over Cogntve Rado Networks Hsen-Po Shang and haela van der Schaar Department of Electrcal Engneerng (EE), Unversty of Calforna

More information

Information-Theoretic Comparison of Channel Capacity for FDMA and DS-CDMA in a Rayleigh Fading Environment

Information-Theoretic Comparison of Channel Capacity for FDMA and DS-CDMA in a Rayleigh Fading Environment WSEAS TRANSATIONS on OMMUNIATIONS Informaton-Theoretc omparson of hannel apacty for FDMA and DS-DMA n a Raylegh Fadng Envronment PANAGIOTIS VARZAAS Department of Electroncs Technologcal Educatonal Insttute

More information

Malicious User Detection in Spectrum Sensing for WRAN Using Different Outliers Detection Techniques

Malicious User Detection in Spectrum Sensing for WRAN Using Different Outliers Detection Techniques Malcous User Detecton n Spectrum Sensng for WRAN Usng Dfferent Outlers Detecton Technques Mansh B Dave #, Mtesh B Nakran #2 Assstant Professor, C. U. Shah College of Engg. & Tech., Wadhwan cty-363030,

More information

Control Chart. Control Chart - history. Process in control. Developed in 1920 s. By Dr. Walter A. Shewhart

Control Chart. Control Chart - history. Process in control. Developed in 1920 s. By Dr. Walter A. Shewhart Control Chart - hstory Control Chart Developed n 920 s By Dr. Walter A. Shewhart 2 Process n control A phenomenon s sad to be controlled when, through the use of past experence, we can predct, at least

More information

Performance Analysis of Scheduling Policies for Delay-Tolerant Applications in Centralized Wireless Networks

Performance Analysis of Scheduling Policies for Delay-Tolerant Applications in Centralized Wireless Networks Performance Analyss of Schedulng Polces for Delay-Tolerant Applcatons n Centralzed Wreless Networks Mohamed Shaqfeh and Norbert Goertz Insttute for Dgtal Communcatons Jont Research Insttute for Sgnal &

More information