Low-Cost MEMS Sensors and Vision System for Motion and Position Estimation of a Scooter

Size: px
Start display at page:

Download "Low-Cost MEMS Sensors and Vision System for Motion and Position Estimation of a Scooter"

Transcription

1 Sensors 203, 3, ; do:0.3390/s Arcle OPEN ACCESS sensors ISSN Low-Cos MEMS Sensors and Vson Sysem for Moon and Poson Esmaon of a Scooer Albero Guarner *, Francesco Pro and Anono Veore CIRGEO, Inerdeparmen Research Cener for Geomacs, Unversy of Padova, vale dell Unversà 6, Legnaro, Padova, Ialy; E-Mals: francesco.pro@unpd. (F.P.); anono.veore@unpd. (A.V.) * Auhor o whom correspondence should be addressed; E-Mal: albero.guarner@unpd.; Tel.: ; Fax: Receved: 7 December 202; n revsed form: 8 January 203 / Acceped: 2 January 203 / Publshed: 24 January 203 Absrac: The possbly o denfy wh sgnfcan accuracy he poson of a vehcle n a mappng reference frame for drvng drecons and bes-roue analyss s a opc whch s aracng a lo of neres from he research and developmen secor. To reach he objecve of accurae vehcle posonng and negrae response evens, s necessary o esmae poson, orenaon and velocy of he sysem wh hgh measuremen raes. In hs work we es a sysem whch uses low-cos sensors, based on Mcro Elecro-Mechancal Sysems (MEMS) echnology, coupled wh nformaon derved from a vdeo camera placed on a wo-wheel moor vehcle (scooer). In comparson o a four-wheel vehcle; he dynamcs of a wo-wheel vehcle feaure a hgher level of complexy gven ha more degrees of freedom mus be aken no accoun. For example a moorcycle can ws sdeways; hus generang a roll angle. A slgh pch angle has o be consdered as well; snce wheel suspensons have a hgher degree of moon compared o four-wheel moor vehcles. In hs paper we presen a mehod for he accurae reconsrucon of he rajecory of a Vespa scooer; whch can be used as alernave o he classcal approach based on GPS/INS sensor negraon. Poson and orenaon of he scooer are obaned by negrang MEMS-based orenaon sensor daa wh dgal mages hrough a cascade of a Kalman fler and a Bayesan parcle fler. Keywords: Bayesan parcle fler; Kalman fler; MEMS; Whppel model; moorcycle

2 Sensors 203, 3 5. Inroducon The developmen of elecronc sysems for deermnng he poson and orenaon of movng objecs n real-me has been a crcal research opc for he las decade. Applcaons vary n many felds and range from rgd frames aeral and land-based vehcles as well as dynamc and complex frames lke a human body [,2]. The objecve of measurng such parameers can also vary a lo; n remoe sensng s a crucal aspec for correc georeferencng of daa acqured from opcal sensors. Navgaon and road safey purposes have also become common applcaons. Two man resuls of he echnologcal progress n hs feld are represened by he Elecronc Sably Program (ESP), an evoluon of he An-Blockng Sysem (ABS), and saelle posonng of vehcles. In he auomove secor, due o lmed budges and szes, navgaon sensors rely on he negraon beween a low cos GPS recever and an Ineral Measuremen Un (IMU) based on Mcro Elecro-Mechancal Sysem (MEMS) echnology. Such negraon s commonly realzed hrough an exended Kalman fler [3 7], whch provdes opmal resuls for offses, drfs and scale facors of employed sensors. However he applcaon of hs fler o moorcycle dynamcs does no perform smlarly. Unlke cars, moorcycles are able o roae around her own longudnal axs (roll), bendng o he lef and he rgh, herefore he yaw angular velocy s no measured by jus one sensor, raher s he resul of he measuremens of all hree angular sensors, whch conrbue dfferenly n me accordng o he curren lng of he moorcycle. Consequenly, an error on he esmae of he roll angle a me wll affec he esmae of he pch and yaw angles a nex me + as well. In hs paper we consder he problem of deecng he poson and orenaon of a Vespa, a popular Ialan scooer brand, usng a low cos Posonng and Orenaon Sysem (POS) and mages acqured by an on-board dgal vdeo camera. The esmae of he parameers (poson n space and orenaon angles) of he dynamc model of he scooer s acheved by negrang n a Bayesan parcle fler he measuremens acqured wh a MEMS-based navgaon sensor and a double frequency GPS recever. In order o furher mprove he accuracy of orenaon daa, roll and pch angles provded by he MEMS sensor are pre-flered n a Kalman fler wh hose compued wh he applcaon of he cumulaed Hough ransform o he dgal mages capured by a vdeo-camera. In he nex secons, afer an overvew of he sysem componens, he mehod adoped for rajecory reconsrucon s descrbed n deal. Specfcally, n Secon 3 we presen he Whpple model [8,9], whch consues he mahemacal bass of he dynamc model of he moorcycle, and n Secon 4 we focus on he esmae of he roll angle from he mages recorded by he vdeo-camera usng he cumulaed Hough ransform [0 2]. Then n Secon 5 we dscuss he use of he Bayesan parcle fler o negrae MEMS sensor daa wh GPS measuremens. Resuls acheved wh he proposed mehod are repored n Secon 6, whle fnal conclusons are dscussed n Secon Sysem Componens The mehod for he moon esmaon of a moorcycle proposed n hs work has been esed on a Vespa, a common Ialan scooer, whch was equpped wh a se of navgaon sensors as shown n Fgure. The sysem consss of an XSens MT-G MEMS-based Ineral Measuremen Un (IMU) and a.3 Megapxel SONY Progressve Scan color CCD camera. The man echncal specfcaons of he

3 Sensors 203, 3 52 Xsens MT-G are summarzed n Table. Daa acquson and sensor synchronzaon were handled by a Noebook PC (Acer Travelmae) provded wh,024 MB of RAM and a CPU processng speed of.66 GHz. A Novael DL-4 double frequency GPS recever was also fxed on he scooer and used o collec daa for reference rajecory deermnaon. Fgure. Sde vew of he Vespa scooer showng he daa acquson sensors. The dgal vdeo camera was placed on he rgh boom sde of he moorcycle. Table. Man echncal specfcaons of Xsens MT-G. Sac accuracy (roll/pch) Sac accuracy (headng) Dynamc accuracy Angular resoluon Dynamc range: - Pch - Roll/Headng Accuracy poson (SPS) Maxmum updae rae: - Onboard processng - Exernal processng <0.5 deg < deg deg RMS 0.05 deg ±90 deg ±80 deg 2.5 m CEP 20 Hz 52 Hz Dmensons mm (W L H) Wegh 68 g Amben emperaure (operang range) C 3. The Whpple Model The Whpple model [8,9] consss n an nverse pendulum fxed n a frame movng along a lne wh he wheels whch are consdered o be dscs wh no wdh (Fgure 2). The vehcle s enre mass m s assumed o be concenraed a s mass cener, whch s locaed a hegh h above he ground and dsance b from he rear wheel, along he x axs. The parameer ψ represens he yaw angle, ϕ he roll angle, δ he seerng angle and w s he dsance beween he wo wheels. In hs model he moorcycle

4 Sensors 203, 3 53 moon s assumed o be consraned so ha no laeral moon of he res s allowed (non-holonomc consran). The mahemacal model does no ake no accoun he possble oscllaon of he scooer s wheel suspensons neher he movemen of a drver. The moon equaons are herefore descrbed by: x = vcosψ cosθ y = vsnψ cosθ () z = vsnθ where x, y and z represen he real-me vehcle posons n he spaal frame, v s he forward velocy, and θ s he pch angle (no shown n Fgure 2). From he geomery of he sysem he rae of change (.e., frs dervave) of he yaw angle s defned as follows: an δ v ψ = v = = σ v wcosϕ R (2) where σ s he nsananeous curvaure of he pah followed by he moorcycle n he xy plane and R s he nsananeous curvaure ray (σ = R ). Fgure 2. The nvered pendulum moorcycle model. Accordng o he nvered pendulum dynamcs; he roll angle sasfes he followng equaon: h = g + h v + b 2 ϕ sn ϕ ( σ sn ϕ ) σ ψ cosϕ (3) where g s he acceleraon due o gravy. The erm hσ snϕ can be rewren as a funcon of he seerng angle δ and he roll angle ϕ: h hσ snϕ = an δ anϕ w and gven ha angles δ and ϕ do no smulaneously assume hgh values, he erm hδ snϕ can be negleced. Therefore, akng no accoun also Equaon (2), Equaon (3) becomes: (4) h = g v + b v + v 2 ϕ sn ϕ σ ( σ σ ) cosϕ (5) Assumng ha we can measure he roll angle ϕ(), he pch angle θ() and he velocy v(), Equaon (5) could be used o esmae he curvaure σ. Indeed, by negrang Equaon (5) we can

5 Sensors 203, 3 54 compue he nsananeous curvaure σ(), provded ha an nal condon σ(0) s gven. Smlarly, knowng he profle σ, f we negrae he non-holonomc knemac model () from an nal poson [x(0), y(0), z(0)] he pah followed by he moorcycle can be fully reconsruced. In nex secons we wll dscuss how we esmae he parameers φ, θ and v, whose knowledge s crucal for he applcaon of he proposed mehod. 4. Roll and Pch Angle Esmaon Roll and pch angles can be esmaed by usng he frames recorded from he vdeocamera, whch s rgdly fxed o he moorcycle, and deecng he poson n he mage of he horzon lne esmang slope and dsance of hs lne from he mage orgn. Usng he perspecve projecon camera model, he horzon lne projeced ono he mage plane can be descrbed n erms of roll and pch angles as follows (see [0,] for deals): cosθ cosϕv snϕu = snθ cosϕ where (U,V) denoe he mage plane coordnaes of a pon P wh coordnaes [x,y,z] n he camera frame Σ c. Therefore, he pch and roll angles θ and ϕ can be deermned knowng he poson of he horzon lne n he mage. Despe he horzon canno be easly deermned due o occlusons frequenly occurrng n he scene, roll and pch raes can be robusly esmaed by comparng wo consecuve mages. Indeed, gven he horzon lne n he frame a me, I( ), n he nex frame a me +, I( +), he horzon s descrbed by he followng relaonshp: cos( θ +Δ θ)cos( ϕ +Δϕ) V sn( ϕ +Δ ϕ) U = sn( θ +Δ θ)cos( ϕ +Δϕ) Lnearzng Equaon (7) abou θ() and ϕ(), neglecng erms of order hgher han one n Δ and assumng small pch angles (θ 0), we oban: snϕ Δ ϕv + cosϕ Δ ϕu = Δθ cosϕ Equaon (8) shows ha n wo successve frames, he horzon roaes by Δϕ and ranslaes by Δθ cosϕ. These wo quanes (Δϕ, Δθ) can be measured by compung he Hough ransform on a regon of neres cenered around a neghborhood of he curren esmaon of he horzon lne. The Hough ransform [2] s a feaure exracon echnque used n mage analyss, compuer vson, and dgal mage processng, whose purpose s o fnd mperfec nsances of objecs whn a ceran class of shapes by a vong procedure. Ths vong procedure s carred ou n a parameer space, from whch objec canddaes are obaned as local maxma n a so-called accumulaor space ha s explcly consruced by he algorhm for compung he Hough ransform. In hs case hs ransform s used o deermne he horzon lne n he mages acqured by he scooer s on-board vdeocamera. To hs am polar coordnaes (ρ,α) are used as space parameers and are relaed o he mage coordnaes (U,V) as follows: (6) (7) (8) ρ = U cosα + V snα (9) An example of such mage space paramerzaon s shown n Fgure 3.

6 Sensors 203, 3 55 Fgure 3. The parameer space (ρ,α) of he Hough ransform adoped for lne deecon. Gven hs parameerzaon, pons n parameer space (ρ, α) correspond o lnes n he mage space, whle pons n he mage space correspond o snusods n parameer space, and vceversa (Fgure 4). The Hough ransform allows herefore o deermne a lne (e.g., he horzon) n he mage as nersecon, n parameer space, of snusods correspondng o a se of co-lnear mage pons. Such pons can be obaned by applyng an edge deecon algorhm. Fgure 4. Image pons mapped no he parameer space. The seps needed o compue he raes (Δϕ, Δθ) can be summarzed as follows:. Apply an edge deecon o a predefned regon of neres of he mage; 2. Perform a dscrezaon he parameer space (ρ, α) by subdvdng n a se of cells (bns); 3. Consderng ha each edge canddae s an nfne lne segmen of polar coordnaes (ρ, α), he number of edges fallng n each bn s couned; 4. Through hs accumulaon an hsogram of an mage n coordnaes (ρ, α) s generaed, whose nensy values are proporonal o he number of edges fallng n each bn. Ths hsogram represens he Hough ransform H(ρ, α) of he mage. From each hsogram he correspondng cumulaed Hough ransform s derved. Ths ransform s a modfcaon of he Hough ransform and s defned as follows: H E = ( α ) H ( ρ, α ) ρ E (0)

7 Sensors 203, 3 Equaon (0) holds for he roll angle (α = ϕ), whle for he pch angle (α = θ) becomes: H E ( ρ ρ = ) H E α ( ρ, α ) 56 () An example of he cumulaed Hough ransform s shown n Fgures 5 7. Fgure 5. (Lef): Image acqured from he on-board camera. (Rgh): edge deecon of he horzon lne. Fgure 6. (Lef): Hough ransform obaned from he (Rgh): correspondng cumulaed Hough ransform. se of edges n Fgure 5. Fgure 7. (Lef): Image acqured durng a drve es. (Rgh): Correspondng Hough ransform. I can be proved ha f he same edges are vsble a me and +Δ, ( and smlarly for he pch angle) holds ha: H ( ) E ( + Δ ) ϕ = H ( E ( ) ϕ +Δ ϕ()) ϕ [ 0,π ) hen for he roll angle (2) In presence of nose and consderng ha no all edges vsble a me reman vsble a me +Δ, a good esmaon of Δϕ(Δ) can be obaned mnmzng he Eucldean dsance beween each of he cumulaed ransforms a me and +Δ:

8 Sensors 203, 3 57 ( ) ( ) Δϕ( Δ ) = argmn H ρ, α Δα dρ H ρ, α dρ Δα +Δ Smlarly, he esmae of he ncremen of he roll angle θ s compued as follows: Δθ ( Δ ) = argmn H+Δ ( ρ ρ, α) dα H( ρ, α) dα cosϕ Δ Δρ (3) (4) Afer hese seps, he esmaes of he roll and pch angles are compued by me negraon of he raes Δϕ and Δθ. 5. The Bayesan Parcle Fler The key pon of all navgaon and rackng applcaons s he moon model o whch bayesan recursve flers (as he parcle fler [3]) can be appled. Models whch are lnear n he sae dynamcs and non-lnear n he measuremens can be descrbed as follows: x+ = Ax + Buu + B f f (5) y = h( x ) + e where x s he sae vecor a me, u he npu, f he error model, y he measuremens and e he measuremen error. In hs model, ndpenden dsrbuons are assumed for f, e and he nal sae x 0, wh known probably denses p e, p f and p x0, respecvely, bu no necessarly Gaussan. We denoe he se of avalable observaons a me as: {,..., } Y = y y 0 The Bayesan soluon o equaons (5) deals wh he compung of he a pror dsrbuon p(x + Y ), gven pas dsrbuon p(x Y ). In case he nose can be modeled by ndpenden, whe and gaussan wh zero mean probably densy funcons, and h(x ) s a lnear funcon, hen he opmal soluon s provded by he Kalman fler. Should be hs condon no sasfed, an approxmaon of he a pror dsrbuon p(x + Y ) can be sll provded usng a Bayesan parcle fler [3]. Ths fler s an erave process by whch a collecon of parcles, each one represenng a possble arge sae, approxmaes he a pror probably dsrbuon, whch descrbes he possble saes of he arge. Each parcle s assgned a wegh w, whose value wll ncrease as closer o rue value he relaed sample wll be. When a new observaon arrves, he parcles are me updaed o reflec he me of he observaon. Then, a lkelhood funcon s used o updaed he weghs of he parcles based on he new nformaon conaned n he observaon. Fnally, resamplng s performed o replace low wegh parcles wh randomly perurbed copes of hgh wegh parcles. A block dagram of he parcle fler s presened n Fgure 8. (6)

9 Sensors 203, 3 58 Fgure 8. Block dagram of he Bayesan parcle fler. Snce he compuaonal cos of a parcle fler s que hgh, only an adequae mnmum number of varables has been ncluded n he dynamc model of he scooer. I was herefore chosen o neglec any movemen along he z axs (e.g., bouncng of suspensons), and o accoun for poson varables x and y, speed v, he hree angles needed for modellng he orenaon (φ, θ, ψ) and he flered verson of he curvaure σ. In order o furher mprove he accuracy of orenaon daa, roll and pch angles provded by he MEMS sensor have been combned and pre-flered n a Kalman fler wh hose compued usng he cumulaed Hough ransform appled o he dgal mages capured by a vdeo-camera. Assumng ha he sysem s now represened as a collecon of N parcles, he dynamcs of he generc parcle s (.e., a possble sysem sae) s descrbed by he followng model: 2 x+ = x + v cos( ψ ) cos( θ ) Δ T + N(0, Δx ) 2 y+ = y + v sn( ψ )cos( θ ) Δ T + N(0, Δy ) 2 v+ = v + ( a gcos( θ ) Δ T + N(0, Δv ) 2 σ f v ϕ + = ( γ )( ϕ + r ϕ Δ ) + γ arcan T r g θ + = θ + θδt 2 ψ + = ψ + ψ Δ + (0, Δψ ) T N ψ σ f = ( γ ) σ + γ + s f s v wp ( p) w + = N j ( ) wp j = p (7) where: ΔT s he samplng nerval; N(0, x 2 ) represens he measuremen nose of he X coordnae, modeled as a Gaussan funcon wh a zero mean and sandard devaon x. Smlar assumpon holds for measuremen noses N(0, y 2 ), N(0, v 2 ) and N(0, ψ 2 ); s he weghed combnaon of he curvaure esmaed a prevous me ( ) and he curren σ f + ψ v npu, beng γ s he weghng erm (γ s = /0); σ f

10 Sensors 203, 3 59 w s wegh of he -h parcle; P ( s he mporance funcon,.e., he lkelhood funcon hrough whch he weghs are s) updaed accordng o he followng relaonshp: γ r s a coeffcen whch dynamcally changes n order o gve more wegh o mnmal curvaures and roll angular veloces as denoed by: w w P( y x ) = + ( )( ) γ σ σ ϕ ϕ σ < σ ϕ < m l f l f f ϕ l and l γ r = 0 oherwse (8) (9) where σ l and ϕ l are he hresholds for he maxmum curvaure and roll angular velocy respecvely. We se γ m = /500, σ l = /00 m and ϕ l = 30 /s. In he model Equaon (7) we used dfferen formulas for he dervaves of he orenaon angles ϕ, θ and. Ths s due o he fac ha he angular veloces (ω x, ω y, ω z ) measured by he MEMS ψ sensor are relaed o he body frame (.e., he coordnae sysem fxed wh he scooer) whle orenaon angles (φ, θ, ψ) are deermned n a world reference frame (e.g., he GPS coordnae sysem, WGS-84). A frame ransformaon from he body o he world frame s herefore needed, whch leads o dfferen equaons for he orenaon angles. The componens of he sae vecor a me are hen compued as weghed average of he varables esmaed by he fler, usng he weghs w of all parcles s : N T ( x y v ϕ θ ψ σ ) w ( x y v ϕ θ ψ σ f ) In order o lm he compuaonal effor of he fler, he updae of he parcle weghs w s no performed a every sep of he algorhm, bu raher when he GPS daa are avalable from he recever. 6. Resuls and Dscusson = = Three drve ess were carred ou on he same rack n order o evaluae he measuremen repeaably, whose resuls for he roll angle are shown n Fgure 9. A slgh dfference can be observed for es No. 3 where he speed was slower han for he oher wo ess. An example of he rack reconsruced from he daa receved durng one of he hree ess s shown n Fgure 0. Here he rajecory (doed lne) esmaed wh he Bayesan parcle fler s compared wh he reference rajecory derved from dfferenally correced GPS measuremens (sold lne). Beyond vbraons, offses and scale facors, furher neresng sources of error o be esed are wrong nal condons and noses of he roll and pch angles. Durng he es he roll angle was brough o more han 20 o evaluae he performance of he fler; no GPS updae was used by he Bayesan parcle fler o esmae he rajecory covered by he scooer. The algorhm was able o converge, albe slowly, owards he real angle. Some sascs hghlghng he resdual dsances beween he reference rajecory shown n Fgure 0 and ha esmaed wh he parcle fler are summarzed n Table 2. T (20)

11 Sensors 203, Fgure 9. Roll angle profles resulng from he performed ess. Fgure 0. The esmaed rajecory (doed lne) overmposed ono he GPS reference rack (sold lne). Table 2. Sascs of he resdual dsplacemens bw. he GPS reference rajecory and ha esmaed by he parcle fler shown n Fgure 0. Mnmum m Maxmum 0.6 Mean.033 Absolue mean 3.2 m Sandard devaon (operang range) m Developmens of he proposed mehod wll deal wh he encodng of he Bayesan fler nsde an negraed sysem whch can be used o equp he scooer. Ths can lead n he fuure o provde even moorcycles wh racon conrol sysems. Furher developmens wll be he ncluson n he dynamc model of he suspensons moon along he Z axs, and also he sudy of he nfluence of he seerng angle (δ) on he esmaon of he roll angle. These wo parameers are ndeed relaed by he followng relaonshp, whch can be easly derved from Equaon (2): anδ ϕ = arc cos Wσ (2)

12 Sensors 203, Conclusons In hs paper we have presened an alernave mehod for he reconsrucon of he rajecory of a moorcycle ( Vespa scooer) wh respec o he classcal approach based on GPS/INS sensor negraon. In our mplemenaon poson and orenaon of he scooer are obaned by negrang MEMS-based orenaon sensor daa wh dgal mages hrough a cascade of a Kalman fler and a Bayesan parcle fler. As shown, he proposed mehod provdes que accepable resuls hough s applcaon s affeced by envronmen condons. Indeed he roll angle esmaon based on he Hough ransform requres a mnmal amoun of lnear elemens n he scene, whose absence can degrade he resuls achevable for he roll angle. For example a complex skylne and low conras beween he road segmen and neghborng objec can be problemac, even f no common. References. Zeng, H.; Zhao, Y. Sensng Movemen: Mcrosensors for Body Moon Measuremen. Sensors 20,, Grard, G.; Côé, S.; Zlaanova, S.; Baree, Y.; S-Perre, J.; Van Ooserom, P. Indoor Pedesran Navgaon Usng Foo-Mouned IMU and Porable Ulrasound Range. Sensors 20,, Q, H.; Moore, J.B. Drec Kalman Flerng Approach for GPS/INS Inegraon. IEEE Trans. Aerosp. Elecron. Sys. 2002, 38, El-Shemy, N.; Schwarz, K. Inegrang Dfferenal GPS Recevers wh an INS and CCD Cameras for Moble GIS Daa Collecon. In Proceedngs of ISPRS Commsson II Symposum, Oawa, ON, Canada, Barbarella, M.; Gandolf, S.; Meffe, A.; Burch, A. A Tes Feld for Moble Mappng Sysem: Desgn, Se up and Frs Tes Resuls. In Proceedngs of 7h Inernaonal Symposyum on Moble Mappng Technology, Cracow, Poland, 3 6 June Pras, M.; Cna, A.; Lngua, A. Low Cos Moble Mappng Sysems: An Ialan Experence. In Proceedngs of IEEE/ION Poson Locaon and Navgaon Symposum, Monerey, CA, USA, 5 6 May De Agosno, M.; Lngua, A.; Marenchno, D.; Nex, F.; Pras, M. GIMPHI: A New Inegraon Approach for Early Impac Assessmen. Appl. Geomacs 20, 3, Whpple, F.J.W. The Sably of he Moon of a Bcycle. Quarerly J. Pure Appl. Mah. 899, 30, Lmebeer, D.J.N.; Sharp, R.S. Bcycles, Moorcycles and Models. IEEE Conrol Sys. Mag. 2006, 26, Frezza, R.; Veore, A. Moon Esmaon by Vson for Moble Mappng wh a Moorcycle. In Proceedngs of 3rd Inernaonal Symposum on Moble Mappng Technology, Caro, Egyp, 3 5 January Nor, F.; Frezza, R. Accurae Reconsrucon of he Pah Followed by a Moorcycle from on Board Camera Images. In IEEE Inellgen Vehcles Symposum, Columbus, OH, USA, 9 June, 2003.

13 Sensors 203, Duda, R.O.; Har, P.E. Use of he Hough Transformaon o Deec Lnes and Curves n Pcures. Commun. ACM 972, 5, Gusafsson, F.; Gunnarsson, F.; Bergman, N.; Forssell, U.; Jansson, J.; Karlsson, R., Nordlund, P.J. Parcle Flers for Posonng, Navgaon and Trackng. IEEE Trans. Sgnal Process 200, 50, by he auhors; lcensee MDPI, Basel, Swzerland. Ths arcle s an open access arcle dsrbued under he erms and condons of he Creave Commons Arbuon lcense (hp://creavecommons.org/lcenses/by/3.0/).

MOTION ESTIMATION BY INTEGRATED LOW COST SYSTEM (VISION AND MEMS) FOR POSITIONING OF A SCOOTER VESPA

MOTION ESTIMATION BY INTEGRATED LOW COST SYSTEM (VISION AND MEMS) FOR POSITIONING OF A SCOOTER VESPA Archves of Phoogrammery, Carography and Remoe Sensng, Vol. 22, 2011, pp. 147-158 ISSN 2083-2214 MOTION ESTIMATION BY INTEGRATED LOW COST SYSTEM (VISION AND MEMS) FOR POSITIONING OF A SCOOTER VESPA Albero

More information

Fall 2010 Graduate Course on Dynamic Learning

Fall 2010 Graduate Course on Dynamic Learning Fall 200 Graduae Course on Dynamc Learnng Chaper 4: Parcle Flers Sepember 27, 200 Byoung-Tak Zhang School of Compuer Scence and Engneerng & Cognve Scence and Bran Scence Programs Seoul aonal Unversy hp://b.snu.ac.kr/~bzhang/

More information

Variants of Pegasos. December 11, 2009

Variants of Pegasos. December 11, 2009 Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on

More information

HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD

HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,

More information

Linear Response Theory: The connection between QFT and experiments

Linear Response Theory: The connection between QFT and experiments Phys540.nb 39 3 Lnear Response Theory: The connecon beween QFT and expermens 3.1. Basc conceps and deas Q: ow do we measure he conducvy of a meal? A: we frs nroduce a weak elecrc feld E, and hen measure

More information

On One Analytic Method of. Constructing Program Controls

On One Analytic Method of. Constructing Program Controls Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna

More information

CH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC

CH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC CH.3. COMPATIBILITY EQUATIONS Connuum Mechancs Course (MMC) - ETSECCPB - UPC Overvew Compably Condons Compably Equaons of a Poenal Vecor Feld Compably Condons for Infnesmal Srans Inegraon of he Infnesmal

More information

Solution in semi infinite diffusion couples (error function analysis)

Solution in semi infinite diffusion couples (error function analysis) Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of

More information

CHAPTER 10: LINEAR DISCRIMINATION

CHAPTER 10: LINEAR DISCRIMINATION CHAPER : LINEAR DISCRIMINAION Dscrmnan-based Classfcaon 3 In classfcaon h K classes (C,C,, C k ) We defned dscrmnan funcon g j (), j=,,,k hen gven an es eample, e chose (predced) s class label as C f g

More information

WiH Wei He

WiH Wei He Sysem Idenfcaon of onlnear Sae-Space Space Baery odels WH We He wehe@calce.umd.edu Advsor: Dr. Chaochao Chen Deparmen of echancal Engneerng Unversy of aryland, College Par 1 Unversy of aryland Bacground

More information

V.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS

V.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon

More information

Chapters 2 Kinematics. Position, Distance, Displacement

Chapters 2 Kinematics. Position, Distance, Displacement Chapers Knemacs Poson, Dsance, Dsplacemen Mechancs: Knemacs and Dynamcs. Knemacs deals wh moon, bu s no concerned wh he cause o moon. Dynamcs deals wh he relaonshp beween orce and moon. The word dsplacemen

More information

Motion in Two Dimensions

Motion in Two Dimensions Phys 1 Chaper 4 Moon n Two Dmensons adzyubenko@csub.edu hp://www.csub.edu/~adzyubenko 005, 014 A. Dzyubenko 004 Brooks/Cole 1 Dsplacemen as a Vecor The poson of an objec s descrbed by s poson ecor, r The

More information

Time-interval analysis of β decay. V. Horvat and J. C. Hardy

Time-interval analysis of β decay. V. Horvat and J. C. Hardy Tme-nerval analyss of β decay V. Horva and J. C. Hardy Work on he even analyss of β decay [1] connued and resuled n he developmen of a novel mehod of bea-decay me-nerval analyss ha produces hghly accurae

More information

Particle Filter Based Robot Self-localization Using RGBD Cues and Wheel Odometry Measurements Enyang Gao1, a*, Zhaohua Chen1 and Qizhuhui Gao1

Particle Filter Based Robot Self-localization Using RGBD Cues and Wheel Odometry Measurements Enyang Gao1, a*, Zhaohua Chen1 and Qizhuhui Gao1 6h Inernaonal Conference on Elecronc, Mechancal, Informaon and Managemen (EMIM 206) Parcle Fler Based Robo Self-localzaon Usng RGBD Cues and Wheel Odomery Measuremens Enyang Gao, a*, Zhaohua Chen and Qzhuhu

More information

New M-Estimator Objective Function. in Simultaneous Equations Model. (A Comparative Study)

New M-Estimator Objective Function. in Simultaneous Equations Model. (A Comparative Study) Inernaonal Mahemacal Forum, Vol. 8, 3, no., 7 - HIKARI Ld, www.m-hkar.com hp://dx.do.org/.988/mf.3.3488 New M-Esmaor Objecve Funcon n Smulaneous Equaons Model (A Comparave Sudy) Ahmed H. Youssef Professor

More information

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4 CS434a/54a: Paern Recognon Prof. Olga Veksler Lecure 4 Oulne Normal Random Varable Properes Dscrmnan funcons Why Normal Random Varables? Analycally racable Works well when observaon comes form a corruped

More information

PHYS 1443 Section 001 Lecture #4

PHYS 1443 Section 001 Lecture #4 PHYS 1443 Secon 001 Lecure #4 Monda, June 5, 006 Moon n Two Dmensons Moon under consan acceleraon Projecle Moon Mamum ranges and heghs Reerence Frames and relae moon Newon s Laws o Moon Force Newon s Law

More information

Department of Economics University of Toronto

Department of Economics University of Toronto Deparmen of Economcs Unversy of Torono ECO408F M.A. Economercs Lecure Noes on Heeroskedascy Heeroskedascy o Ths lecure nvolves lookng a modfcaons we need o make o deal wh he regresson model when some of

More information

Approximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy

Approximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy Arcle Inernaonal Journal of Modern Mahemacal Scences, 4, (): - Inernaonal Journal of Modern Mahemacal Scences Journal homepage: www.modernscenfcpress.com/journals/jmms.aspx ISSN: 66-86X Florda, USA Approxmae

More information

In the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!

In the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!) i+1,q - [(! ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal

More information

Dynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005

Dynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005 Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc

More information

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015)

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015) 5h Inernaonal onference on Advanced Desgn and Manufacurng Engneerng (IADME 5 The Falure Rae Expermenal Sudy of Specal N Machne Tool hunshan He, a, *, La Pan,b and Bng Hu 3,c,,3 ollege of Mechancal and

More information

Cubic Bezier Homotopy Function for Solving Exponential Equations

Cubic Bezier Homotopy Function for Solving Exponential Equations Penerb Journal of Advanced Research n Compung and Applcaons ISSN (onlne: 46-97 Vol. 4, No.. Pages -8, 6 omoopy Funcon for Solvng Eponenal Equaons S. S. Raml *,,. Mohamad Nor,a, N. S. Saharzan,b and M.

More information

( ) () we define the interaction representation by the unitary transformation () = ()

( ) () we define the interaction representation by the unitary transformation () = () Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger

More information

doi: info:doi/ /

doi: info:doi/ / do: nfo:do/0.063/.322393 nernaonal Conference on Power Conrol and Opmzaon, Bal, ndonesa, -3, June 2009 A COLOR FEATURES-BASED METHOD FOR OBJECT TRACKNG EMPLOYNG A PARTCLE FLTER ALGORTHM Bud Sugand, Hyoungseop

More information

P R = P 0. The system is shown on the next figure:

P R = P 0. The system is shown on the next figure: TPG460 Reservor Smulaon 08 page of INTRODUCTION TO RESERVOIR SIMULATION Analycal and numercal soluons of smple one-dmensonal, one-phase flow equaons As an nroducon o reservor smulaon, we wll revew he smples

More information

[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5

[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5 TPG460 Reservor Smulaon 08 page of 5 DISCRETIZATIO OF THE FOW EQUATIOS As we already have seen, fne dfference appromaons of he paral dervaves appearng n he flow equaons may be obaned from Taylor seres

More information

Graduate Macroeconomics 2 Problem set 5. - Solutions

Graduate Macroeconomics 2 Problem set 5. - Solutions Graduae Macroeconomcs 2 Problem se. - Soluons Queson 1 To answer hs queson we need he frms frs order condons and he equaon ha deermnes he number of frms n equlbrum. The frms frs order condons are: F K

More information

John Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany

John Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany Herarchcal Markov Normal Mxure models wh Applcaons o Fnancal Asse Reurns Appendx: Proofs of Theorems and Condonal Poseror Dsrbuons John Geweke a and Gann Amsano b a Deparmens of Economcs and Sascs, Unversy

More information

Bayes rule for a classification problem INF Discriminant functions for the normal density. Euclidean distance. Mahalanobis distance

Bayes rule for a classification problem INF Discriminant functions for the normal density. Euclidean distance. Mahalanobis distance INF 43 3.. Repeon Anne Solberg (anne@f.uo.no Bayes rule for a classfcaon problem Suppose we have J, =,...J classes. s he class label for a pxel, and x s he observed feaure vecor. We can use Bayes rule

More information

Robustness Experiments with Two Variance Components

Robustness Experiments with Two Variance Components Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference

More information

Clustering (Bishop ch 9)

Clustering (Bishop ch 9) Cluserng (Bshop ch 9) Reference: Daa Mnng by Margare Dunham (a slde source) 1 Cluserng Cluserng s unsupervsed learnng, here are no class labels Wan o fnd groups of smlar nsances Ofen use a dsance measure

More information

Mechanics Physics 151

Mechanics Physics 151 Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm H ( q, p, ) = q p L( q, q, ) H p = q H q = p H = L Equvalen o Lagrangan formalsm Smpler, bu

More information

2.1 Constitutive Theory

2.1 Constitutive Theory Secon.. Consuve Theory.. Consuve Equaons Governng Equaons The equaons governng he behavour of maerals are (n he spaal form) dρ v & ρ + ρdv v = + ρ = Conservaon of Mass (..a) d x σ j dv dvσ + b = ρ v& +

More information

J i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes.

J i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes. umercal negraon of he dffuson equaon (I) Fne dfference mehod. Spaal screaon. Inernal nodes. R L V For hermal conducon le s dscree he spaal doman no small fne spans, =,,: Balance of parcles for an nernal

More information

Mechanics Physics 151

Mechanics Physics 151 Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm Hqp (,,) = qp Lqq (,,) H p = q H q = p H L = Equvalen o Lagrangan formalsm Smpler, bu wce as

More information

FI 3103 Quantum Physics

FI 3103 Quantum Physics /9/4 FI 33 Quanum Physcs Aleander A. Iskandar Physcs of Magnesm and Phooncs Research Grou Insu Teknolog Bandung Basc Conces n Quanum Physcs Probably and Eecaon Value Hesenberg Uncerany Prncle Wave Funcon

More information

Lecture 18: The Laplace Transform (See Sections and 14.7 in Boas)

Lecture 18: The Laplace Transform (See Sections and 14.7 in Boas) Lecure 8: The Lalace Transform (See Secons 88- and 47 n Boas) Recall ha our bg-cure goal s he analyss of he dfferenal equaon, ax bx cx F, where we emloy varous exansons for he drvng funcon F deendng on

More information

Outline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model

Outline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model Probablsc Model for Tme-seres Daa: Hdden Markov Model Hrosh Mamsuka Bonformacs Cener Kyoo Unversy Oulne Three Problems for probablsc models n machne learnng. Compung lkelhood 2. Learnng 3. Parsng (predcon

More information

GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim

GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim Korean J. Mah. 19 (2011), No. 3, pp. 263 272 GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS Youngwoo Ahn and Kae Km Absrac. In he paper [1], an explc correspondence beween ceran

More information

Filtrage particulaire et suivi multi-pistes Carine Hue Jean-Pierre Le Cadre and Patrick Pérez

Filtrage particulaire et suivi multi-pistes Carine Hue Jean-Pierre Le Cadre and Patrick Pérez Chaînes de Markov cachées e flrage parculare 2-22 anver 2002 Flrage parculare e suv mul-pses Carne Hue Jean-Perre Le Cadre and Parck Pérez Conex Applcaons: Sgnal processng: arge rackng bearngs-onl rackng

More information

M. Y. Adamu Mathematical Sciences Programme, AbubakarTafawaBalewa University, Bauchi, Nigeria

M. Y. Adamu Mathematical Sciences Programme, AbubakarTafawaBalewa University, Bauchi, Nigeria IOSR Journal of Mahemacs (IOSR-JM e-issn: 78-578, p-issn: 9-765X. Volume 0, Issue 4 Ver. IV (Jul-Aug. 04, PP 40-44 Mulple SolonSoluons for a (+-dmensonalhroa-sasuma shallow waer wave equaon UsngPanlevé-Bӓclund

More information

The Finite Element Method for the Analysis of Non-Linear and Dynamic Systems

The Finite Element Method for the Analysis of Non-Linear and Dynamic Systems Swss Federal Insue of Page 1 The Fne Elemen Mehod for he Analyss of Non-Lnear and Dynamc Sysems Prof. Dr. Mchael Havbro Faber Dr. Nebojsa Mojslovc Swss Federal Insue of ETH Zurch, Swzerland Mehod of Fne

More information

Chapter 6 DETECTION AND ESTIMATION: Model of digital communication system. Fundamental issues in digital communications are

Chapter 6 DETECTION AND ESTIMATION: Model of digital communication system. Fundamental issues in digital communications are Chaper 6 DEECIO AD EIMAIO: Fundamenal ssues n dgal communcaons are. Deecon and. Esmaon Deecon heory: I deals wh he desgn and evaluaon of decson makng processor ha observes he receved sgnal and guesses

More information

Sampling Procedure of the Sum of two Binary Markov Process Realizations

Sampling Procedure of the Sum of two Binary Markov Process Realizations Samplng Procedure of he Sum of wo Bnary Markov Process Realzaons YURY GORITSKIY Dep. of Mahemacal Modelng of Moscow Power Insue (Techncal Unversy), Moscow, RUSSIA, E-mal: gorsky@yandex.ru VLADIMIR KAZAKOV

More information

Supplementary Material to: IMU Preintegration on Manifold for E cient Visual-Inertial Maximum-a-Posteriori Estimation

Supplementary Material to: IMU Preintegration on Manifold for E cient Visual-Inertial Maximum-a-Posteriori Estimation Supplemenary Maeral o: IMU Prenegraon on Manfold for E cen Vsual-Ineral Maxmum-a-Poseror Esmaon echncal Repor G-IRIM-CP&R-05-00 Chrsan Forser, Luca Carlone, Fran Dellaer, and Davde Scaramuzza May 0, 05

More information

Computer Robot Vision Conference 2010

Computer Robot Vision Conference 2010 School of Compuer Scence McGll Unversy Compuer Robo Vson Conference 2010 Ioanns Rekles Fundamenal Problems In Robocs How o Go From A o B? (Pah Plannng) Wha does he world looks lke? (mappng) sense from

More information

Math 128b Project. Jude Yuen

Math 128b Project. Jude Yuen Mah 8b Proec Jude Yuen . Inroducon Le { Z } be a sequence of observed ndependen vecor varables. If he elemens of Z have a on normal dsrbuon hen { Z } has a mean vecor Z and a varancecovarance marx z. Geomercally

More information

Chapter Lagrangian Interpolation

Chapter Lagrangian Interpolation Chaper 5.4 agrangan Inerpolaon Afer readng hs chaper you should be able o:. dere agrangan mehod of nerpolaon. sole problems usng agrangan mehod of nerpolaon and. use agrangan nerpolans o fnd deraes and

More information

FTCS Solution to the Heat Equation

FTCS Solution to the Heat Equation FTCS Soluon o he Hea Equaon ME 448/548 Noes Gerald Reckenwald Porland Sae Unversy Deparmen of Mechancal Engneerng gerry@pdxedu ME 448/548: FTCS Soluon o he Hea Equaon Overvew Use he forward fne d erence

More information

Algorithm Research on Moving Object Detection of Surveillance Video Sequence *

Algorithm Research on Moving Object Detection of Surveillance Video Sequence * Opcs and Phooncs Journal 03 3 308-3 do:0.436/opj.03.3b07 Publshed Onlne June 03 (hp://www.scrp.org/journal/opj) Algorhm Research on Movng Objec Deecon of Survellance Vdeo Sequence * Kuhe Yang Zhmng Ca

More information

3. OVERVIEW OF NUMERICAL METHODS

3. OVERVIEW OF NUMERICAL METHODS 3 OVERVIEW OF NUMERICAL METHODS 3 Inroducory remarks Ths chaper summarzes hose numercal echnques whose knowledge s ndspensable for he undersandng of he dfferen dscree elemen mehods: he Newon-Raphson-mehod,

More information

CS286.2 Lecture 14: Quantum de Finetti Theorems II

CS286.2 Lecture 14: Quantum de Finetti Theorems II CS286.2 Lecure 14: Quanum de Fne Theorems II Scrbe: Mara Okounkova 1 Saemen of he heorem Recall he las saemen of he quanum de Fne heorem from he prevous lecure. Theorem 1 Quanum de Fne). Le ρ Dens C 2

More information

Single and Multiple Object Tracking Using a Multi-Feature Joint Sparse Representation

Single and Multiple Object Tracking Using a Multi-Feature Joint Sparse Representation Sngle and Mulple Objec Trackng Usng a Mul-Feaure Jon Sparse Represenaon Wemng Hu, We L, and Xaoqn Zhang (Naonal Laboraory of Paern Recognon, Insue of Auomaon, Chnese Academy of Scences, Bejng 100190) {wmhu,

More information

Let s treat the problem of the response of a system to an applied external force. Again,

Let s treat the problem of the response of a system to an applied external force. Again, Page 33 QUANTUM LNEAR RESPONSE FUNCTON Le s rea he problem of he response of a sysem o an appled exernal force. Agan, H() H f () A H + V () Exernal agen acng on nernal varable Hamlonan for equlbrum sysem

More information

PSO Algorithm Particle Filters for Improving the Performance of Lane Detection and Tracking Systems in Difficult Roads

PSO Algorithm Particle Filters for Improving the Performance of Lane Detection and Tracking Systems in Difficult Roads Sensors 2012, 12, 17168-17185; do:10.3390/s121217168 Arcle OPEN ACCESS sensors ISSN 1424-8220 www.mdp.com/journal/sensors PSO Algorhm Parcle Flers for Improvng he Performance of Lane Deecon and Trackng

More information

NATIONAL UNIVERSITY OF SINGAPORE PC5202 ADVANCED STATISTICAL MECHANICS. (Semester II: AY ) Time Allowed: 2 Hours

NATIONAL UNIVERSITY OF SINGAPORE PC5202 ADVANCED STATISTICAL MECHANICS. (Semester II: AY ) Time Allowed: 2 Hours NATONAL UNVERSTY OF SNGAPORE PC5 ADVANCED STATSTCAL MECHANCS (Semeser : AY 1-13) Tme Allowed: Hours NSTRUCTONS TO CANDDATES 1. Ths examnaon paper conans 5 quesons and comprses 4 prned pages.. Answer all

More information

Introduction to. Computer Animation

Introduction to. Computer Animation Inroducon o 1 Movaon Anmaon from anma (la.) = soul, spr, breah of lfe Brng mages o lfe! Examples Characer anmaon (humans, anmals) Secondary moon (har, cloh) Physcal world (rgd bodes, waer, fre) 2 2 Anmaon

More information

Robust and Accurate Cancer Classification with Gene Expression Profiling

Robust and Accurate Cancer Classification with Gene Expression Profiling Robus and Accurae Cancer Classfcaon wh Gene Expresson Proflng (Compuaonal ysems Bology, 2005) Auhor: Hafeng L, Keshu Zhang, ao Jang Oulne Background LDA (lnear dscrmnan analyss) and small sample sze problem

More information

Existence and Uniqueness Results for Random Impulsive Integro-Differential Equation

Existence and Uniqueness Results for Random Impulsive Integro-Differential Equation Global Journal of Pure and Appled Mahemacs. ISSN 973-768 Volume 4, Number 6 (8), pp. 89-87 Research Inda Publcaons hp://www.rpublcaon.com Exsence and Unqueness Resuls for Random Impulsve Inegro-Dfferenal

More information

THE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS

THE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS THE PREICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS INTROUCTION The wo dmensonal paral dfferenal equaons of second order can be used for he smulaon of compeve envronmen n busness The arcle presens he

More information

CS 536: Machine Learning. Nonparametric Density Estimation Unsupervised Learning - Clustering

CS 536: Machine Learning. Nonparametric Density Estimation Unsupervised Learning - Clustering CS 536: Machne Learnng Nonparamerc Densy Esmaon Unsupervsed Learnng - Cluserng Fall 2005 Ahmed Elgammal Dep of Compuer Scence Rugers Unversy CS 536 Densy Esmaon - Cluserng - 1 Oulnes Densy esmaon Nonparamerc

More information

Appendix H: Rarefaction and extrapolation of Hill numbers for incidence data

Appendix H: Rarefaction and extrapolation of Hill numbers for incidence data Anne Chao Ncholas J Goell C seh lzabeh L ander K Ma Rober K Colwell and Aaron M llson 03 Rarefacon and erapolaon wh ll numbers: a framewor for samplng and esmaon n speces dversy sudes cology Monographs

More information

Implementation of Quantized State Systems in MATLAB/Simulink

Implementation of Quantized State Systems in MATLAB/Simulink SNE T ECHNICAL N OTE Implemenaon of Quanzed Sae Sysems n MATLAB/Smulnk Parck Grabher, Mahas Rößler 2*, Bernhard Henzl 3 Ins. of Analyss and Scenfc Compung, Venna Unversy of Technology, Wedner Haupsraße

More information

Scattering at an Interface: Oblique Incidence

Scattering at an Interface: Oblique Incidence Course Insrucor Dr. Raymond C. Rumpf Offce: A 337 Phone: (915) 747 6958 E Mal: rcrumpf@uep.edu EE 4347 Appled Elecromagnecs Topc 3g Scaerng a an Inerface: Oblque Incdence Scaerng These Oblque noes may

More information

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. Ths documen s downloaded from DR-NTU, Nanyang Technologcal Unversy Lbrary, Sngapore. Tle A smplfed verb machng algorhm for word paron n vsual speech processng( Acceped verson ) Auhor(s) Foo, Say We; Yong,

More information

Volatility Interpolation

Volatility Interpolation Volaly Inerpolaon Prelmnary Verson March 00 Jesper Andreasen and Bran Huge Danse Mares, Copenhagen wan.daddy@danseban.com brno@danseban.com Elecronc copy avalable a: hp://ssrn.com/absrac=69497 Inro Local

More information

ABSTRACT KEYWORDS. Bonus-malus systems, frequency component, severity component. 1. INTRODUCTION

ABSTRACT KEYWORDS. Bonus-malus systems, frequency component, severity component. 1. INTRODUCTION EERAIED BU-MAU YTEM ITH A FREQUECY AD A EVERITY CMET A IDIVIDUA BAI I AUTMBIE IURACE* BY RAHIM MAHMUDVAD AD HEI HAAI ABTRACT Frangos and Vronos (2001) proposed an opmal bonus-malus sysems wh a frequency

More information

EEL 6266 Power System Operation and Control. Chapter 5 Unit Commitment

EEL 6266 Power System Operation and Control. Chapter 5 Unit Commitment EEL 6266 Power Sysem Operaon and Conrol Chaper 5 Un Commmen Dynamc programmng chef advanage over enumeraon schemes s he reducon n he dmensonaly of he problem n a src prory order scheme, here are only N

More information

10. A.C CIRCUITS. Theoretically current grows to maximum value after infinite time. But practically it grows to maximum after 5τ. Decay of current :

10. A.C CIRCUITS. Theoretically current grows to maximum value after infinite time. But practically it grows to maximum after 5τ. Decay of current : . A. IUITS Synopss : GOWTH OF UNT IN IUIT : d. When swch S s closed a =; = d. A me, curren = e 3. The consan / has dmensons of me and s called he nducve me consan ( τ ) of he crcu. 4. = τ; =.63, n one

More information

( t) Outline of program: BGC1: Survival and event history analysis Oslo, March-May Recapitulation. The additive regression model

( t) Outline of program: BGC1: Survival and event history analysis Oslo, March-May Recapitulation. The additive regression model BGC1: Survval and even hsory analyss Oslo, March-May 212 Monday May 7h and Tuesday May 8h The addve regresson model Ørnulf Borgan Deparmen of Mahemacs Unversy of Oslo Oulne of program: Recapulaon Counng

More information

Genetic Algorithm in Parameter Estimation of Nonlinear Dynamic Systems

Genetic Algorithm in Parameter Estimation of Nonlinear Dynamic Systems Genec Algorhm n Parameer Esmaon of Nonlnear Dynamc Sysems E. Paeraks manos@egnaa.ee.auh.gr V. Perds perds@vergna.eng.auh.gr Ah. ehagas kehagas@egnaa.ee.auh.gr hp://skron.conrol.ee.auh.gr/kehagas/ndex.hm

More information

Kernel-Based Bayesian Filtering for Object Tracking

Kernel-Based Bayesian Filtering for Object Tracking Kernel-Based Bayesan Flerng for Objec Trackng Bohyung Han Yng Zhu Dorn Comancu Larry Davs Dep. of Compuer Scence Real-Tme Vson and Modelng Inegraed Daa and Sysems Unversy of Maryland Semens Corporae Research

More information

Appendix to Online Clustering with Experts

Appendix to Online Clustering with Experts A Appendx o Onlne Cluserng wh Expers Furher dscusson of expermens. Here we furher dscuss expermenal resuls repored n he paper. Ineresngly, we observe ha OCE (and n parcular Learn- ) racks he bes exper

More information

Object Tracking Based on Visual Attention Model and Particle Filter

Object Tracking Based on Visual Attention Model and Particle Filter Inernaonal Journal of Informaon Technology Vol. No. 9 25 Objec Trackng Based on Vsual Aenon Model and Parcle Fler Long-Fe Zhang, Yuan-Da Cao 2, Mng-Je Zhang 3, Y-Zhuo Wang 4 School of Compuer Scence and

More information

January Examinations 2012

January Examinations 2012 Page of 5 EC79 January Examnaons No. of Pages: 5 No. of Quesons: 8 Subjec ECONOMICS (POSTGRADUATE) Tle of Paper EC79 QUANTITATIVE METHODS FOR BUSINESS AND FINANCE Tme Allowed Two Hours ( hours) Insrucons

More information

TSS = SST + SSE An orthogonal partition of the total SS

TSS = SST + SSE An orthogonal partition of the total SS ANOVA: Topc 4. Orhogonal conrass [ST&D p. 183] H 0 : µ 1 = µ =... = µ H 1 : The mean of a leas one reamen group s dfferen To es hs hypohess, a basc ANOVA allocaes he varaon among reamen means (SST) equally

More information

A Bayesian algorithm for tracking multiple moving objects in outdoor surveillance video

A Bayesian algorithm for tracking multiple moving objects in outdoor surveillance video A Bayesan algorhm for racng mulple movng obecs n oudoor survellance vdeo Manunah Narayana Unversy of Kansas Lawrence, Kansas manu@u.edu Absrac Relable racng of mulple movng obecs n vdes an neresng challenge,

More information

Effect of Resampling Steepness on Particle Filtering Performance in Visual Tracking

Effect of Resampling Steepness on Particle Filtering Performance in Visual Tracking 102 The Inernaonal Arab Journal of Informaon Technology, Vol. 10, No. 1, January 2013 Effec of Resamplng Seepness on Parcle Flerng Performance n Vsual Trackng Zahdul Islam, Ch-Mn Oh, and Chl-Woo Lee School

More information

Mechanics Physics 151

Mechanics Physics 151 Mechancs Physcs 5 Lecure 0 Canoncal Transformaons (Chaper 9) Wha We Dd Las Tme Hamlon s Prncple n he Hamlonan formalsm Dervaon was smple δi δ Addonal end-pon consrans pq H( q, p, ) d 0 δ q ( ) δq ( ) δ

More information

Including the ordinary differential of distance with time as velocity makes a system of ordinary differential equations.

Including the ordinary differential of distance with time as velocity makes a system of ordinary differential equations. Soluons o Ordnary Derenal Equaons An ordnary derenal equaon has only one ndependen varable. A sysem o ordnary derenal equaons consss o several derenal equaons each wh he same ndependen varable. An eample

More information

Reactive Methods to Solve the Berth AllocationProblem with Stochastic Arrival and Handling Times

Reactive Methods to Solve the Berth AllocationProblem with Stochastic Arrival and Handling Times Reacve Mehods o Solve he Berh AllocaonProblem wh Sochasc Arrval and Handlng Tmes Nsh Umang* Mchel Berlare* * TRANSP-OR, Ecole Polyechnque Fédérale de Lausanne Frs Workshop on Large Scale Opmzaon November

More information

Chapter 6: AC Circuits

Chapter 6: AC Circuits Chaper 6: AC Crcus Chaper 6: Oulne Phasors and he AC Seady Sae AC Crcus A sable, lnear crcu operang n he seady sae wh snusodal excaon (.e., snusodal seady sae. Complee response forced response naural response.

More information

ON THE WEAK LIMITS OF SMOOTH MAPS FOR THE DIRICHLET ENERGY BETWEEN MANIFOLDS

ON THE WEAK LIMITS OF SMOOTH MAPS FOR THE DIRICHLET ENERGY BETWEEN MANIFOLDS ON THE WEA LIMITS OF SMOOTH MAPS FOR THE DIRICHLET ENERGY BETWEEN MANIFOLDS FENGBO HANG Absrac. We denfy all he weak sequenal lms of smooh maps n W (M N). In parcular, hs mples a necessary su cen opologcal

More information

Lecture VI Regression

Lecture VI Regression Lecure VI Regresson (Lnear Mehods for Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure VI: MLSC - Dr. Sehu Vjayakumar Lnear Regresson Model M

More information

Dual Approximate Dynamic Programming for Large Scale Hydro Valleys

Dual Approximate Dynamic Programming for Large Scale Hydro Valleys Dual Approxmae Dynamc Programmng for Large Scale Hydro Valleys Perre Carpener and Jean-Phlppe Chanceler 1 ENSTA ParsTech and ENPC ParsTech CMM Workshop, January 2016 1 Jon work wh J.-C. Alas, suppored

More information

Image Morphing Based on Morphological Interpolation Combined with Linear Filtering

Image Morphing Based on Morphological Interpolation Combined with Linear Filtering Image Morphng Based on Morphologcal Inerpolaon Combned wh Lnear Flerng Marcn Iwanowsk Insue of Conrol and Indusral Elecroncs Warsaw Unversy of Technology ul.koszykowa 75-66 Warszawa POLAND el. +48 66 54

More information

How about the more general "linear" scalar functions of scalars (i.e., a 1st degree polynomial of the following form with a constant term )?

How about the more general linear scalar functions of scalars (i.e., a 1st degree polynomial of the following form with a constant term )? lmcd Lnear ransformaon of a vecor he deas presened here are que general hey go beyond he radonal mar-vecor ype seen n lnear algebra Furhermore, hey do no deal wh bass and are equally vald for any se of

More information

Bernoulli process with 282 ky periodicity is detected in the R-N reversals of the earth s magnetic field

Bernoulli process with 282 ky periodicity is detected in the R-N reversals of the earth s magnetic field Submed o: Suden Essay Awards n Magnecs Bernoull process wh 8 ky perodcy s deeced n he R-N reversals of he earh s magnec feld Jozsef Gara Deparmen of Earh Scences Florda Inernaonal Unversy Unversy Park,

More information

Lecture 6: Learning for Control (Generalised Linear Regression)

Lecture 6: Learning for Control (Generalised Linear Regression) Lecure 6: Learnng for Conrol (Generalsed Lnear Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure 6: RLSC - Prof. Sehu Vjayakumar Lnear Regresson

More information

Ordinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s

Ordinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s Ordnary Dfferenal Equaons n Neuroscence wh Malab eamples. Am - Gan undersandng of how o se up and solve ODE s Am Undersand how o se up an solve a smple eample of he Hebb rule n D Our goal a end of class

More information

Machine Learning Linear Regression

Machine Learning Linear Regression Machne Learnng Lnear Regresson Lesson 3 Lnear Regresson Bascs of Regresson Leas Squares esmaon Polynomal Regresson Bass funcons Regresson model Regularzed Regresson Sascal Regresson Mamum Lkelhood (ML)

More information

Normal Random Variable and its discriminant functions

Normal Random Variable and its discriminant functions Noral Rando Varable and s dscrnan funcons Oulne Noral Rando Varable Properes Dscrnan funcons Why Noral Rando Varables? Analycally racable Works well when observaon coes for a corruped snle prooype 3 The

More information

Chapter 2 Linear dynamic analysis of a structural system

Chapter 2 Linear dynamic analysis of a structural system Chaper Lnear dynamc analyss of a srucural sysem. Dynamc equlbrum he dynamc equlbrum analyss of a srucure s he mos general case ha can be suded as akes no accoun all he forces acng on. When he exernal loads

More information

F-Tests and Analysis of Variance (ANOVA) in the Simple Linear Regression Model. 1. Introduction

F-Tests and Analysis of Variance (ANOVA) in the Simple Linear Regression Model. 1. Introduction ECOOMICS 35* -- OTE 9 ECO 35* -- OTE 9 F-Tess and Analyss of Varance (AOVA n he Smple Lnear Regresson Model Inroducon The smple lnear regresson model s gven by he followng populaon regresson equaon, or

More information

First-order piecewise-linear dynamic circuits

First-order piecewise-linear dynamic circuits Frs-order pecewse-lnear dynamc crcus. Fndng he soluon We wll sudy rs-order dynamc crcus composed o a nonlnear resse one-por, ermnaed eher by a lnear capacor or a lnear nducor (see Fg.. Nonlnear resse one-por

More information

Relative controllability of nonlinear systems with delays in control

Relative controllability of nonlinear systems with delays in control Relave conrollably o nonlnear sysems wh delays n conrol Jerzy Klamka Insue o Conrol Engneerng, Slesan Techncal Unversy, 44- Glwce, Poland. phone/ax : 48 32 37227, {jklamka}@a.polsl.glwce.pl Keywor: Conrollably.

More information

PARTICLE FILTER BASED VEHICLE TRACKING APPROACH WITH IMPROVED RESAMPLING STAGE

PARTICLE FILTER BASED VEHICLE TRACKING APPROACH WITH IMPROVED RESAMPLING STAGE ISS: 0976-910(OLIE) ICTACT JOURAL O IMAGE AD VIDEO PROCESSIG, FEBRUARY 014, VOLUME: 04, ISSUE: 03 PARTICLE FILTER BASED VEHICLE TRACKIG APPROACH WITH IMPROVED RESAMPLIG STAGE We Leong Khong 1, We Yeang

More information

A NEW TECHNIQUE FOR SOLVING THE 1-D BURGERS EQUATION

A NEW TECHNIQUE FOR SOLVING THE 1-D BURGERS EQUATION S19 A NEW TECHNIQUE FOR SOLVING THE 1-D BURGERS EQUATION by Xaojun YANG a,b, Yugu YANG a*, Carlo CATTANI c, and Mngzheng ZHU b a Sae Key Laboraory for Geomechancs and Deep Underground Engneerng, Chna Unversy

More information