A Bayesian framework with auxiliary particle filter for GMTI based ground vehicle tracking aided by domain knowledge

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "A Bayesian framework with auxiliary particle filter for GMTI based ground vehicle tracking aided by domain knowledge"

Transcription

1 A Bayesian framework wih auxiliary paricle filer for GMTI based ground vehicle racking aided by domain knowledge Miao Yu a, Cunjia Liu a, Wen-hua Chen a and Jonahon Chambers b a Deparmen of Aeronauical and Auomoive Engineering, Loughborough Universiy, UK, LE11 3TU ( {m.yu, c.liu5, b School of Elecronic, Elecrical and Sysems Engineering, Loughborough Universiy, UK, LE11 3TU ( ABSTRACT In his work, we propose a new ground moving arge indicaor (GMTI) radar based ground vehicle racking mehod which explois domain knowledge. Muliple sae models are considered and a Mone-Carlo sampling based algorihm is preferred due o he manoeuvring of he ground vehicle and he non-lineariy of he GMTI measuremen model. Unlike he commonly used algorihms such as he ineracing muliple model paricle filer (IMMPF) and boosrap muliple model paricle filer (BS-MMPF), we propose a new algorihm inegraing he more efficien auxiliary paricle filer (APF) ino a Bayesian framework. Moreover, since he movemen of he ground vehicle is likely o be consrained by he road, his informaion is aken as he domain knowledge and applied ogeher wih he racking algorihm for improving he racking performance. Simulaions are presened o show he advanages of boh he new algorihm and incorporaion of he road informaion by evaluaing he roo mean square error (RMSE). 1. INTRODUCTION This paper focuses on he problem of racking a ground vehicle moving on he road by a GMTI radar sensor. A ground vehicle could manoeuvre wih differen movemen ypes (such as acceleraion, consan velociy and sop) consrained by he road. Measuremens from a GMTI radar are used o discriminae a moving arge from he saionary background, such as he range and azimuh angle of he racked objec. As menioned in [1], a GMTI radar sensor is capable of deecing arges moving on he ground for wide-area, day/nigh and all weaher condiions. Successful racking of single/muliple ground vehicle(s) moving on a road is imporan for raffic surveillance. The aim of vehicle racking is o esimae he vehicle s sae values (including posiions and velociies) according o he measuremens provided by he sensor. Various algorihms have been applied o solve he racking problem, he sandard ones include he Kalman Filer and is variaions, and he paricle filer [2]. As he racked ground vehicle could manoeuvre wih differen movemen ypes, muliple sae models are needed o describe he movemen of he racked vehicle and hen a sochasic hybrid sysem (SHS) can be consruced, which has differen modes (corresponding o differen sae models) governed by a discree sochasic process. Each mode is from a se of a finie number of possible modes and he ransiion beween one mode o anoher, beween consecuive ime insances, follows a cerain probabiliy. Sandard Kalman/paricle filers can only deal wih one sae model so ha hey are no applicable for solving he SHS problem in which muliple sae models are involved. In order o obain he sae esimaion in an SHS, E. Mazor e al. [3] proposed an ineracive muliple model (IMM) mehod. The KF/EKFs are applied in he IMM o obain he sae esimaes for every sae model, which are combined o obain he sae esimaion resul. The iniial condiions for he KF/EKFs corresponding o a paricular sae model are obained as a mixure of he esimaion resuls for all he sae models a he previous ime insance. Considering he fac ha he sae disribuion for every mode of an SHS could no be a single Gaussian and he measuremen model This work was suppored by he Engineering and Physical Sciences Research Council (EPSRC) Gran number EP/K1437/1 and he MOD Universiy Defence Research Collaboraion in Signal Processing.

2 may be non-linear (such as he GMTI based measuremen model), insead of Kalman filers, Y. Boers e al. in [4] implemened he paricle filering in he IMM framework o obain an IMMPF algorihm for solving he non-linear and non-gaussian problems. H. Blom e al. in [5] exended he IMMPF in [4] from a Markov-jump sysem o a non-markov sysem, considering he mode ransiion probabiliies are no consan bu depend on sae vecors in some realisic scenarios. Excep for he algorihm side, we also need o highligh ha informaion such as he road boundary, direcions, speed limis and so forh, can be fused o reduce he uncerainy of he arge moion o obain a more accurae sae esimaion resul. In [6], he vehicle sae is augmened wih a mode variable which indicaes wheher he vehicle is on he road or no, and a sampling imporance resampling (SIR) paricle filer is applied o esimae he augmened sae. A separae model is applied for describing he vehicle s on-road movemen; in his way he road informaion is exploied. M. Ulmke e al. in [7] made use of he road map informaion by considering a more complicaed road opography; besides, he road map errors were also aken ino accoun. Two schemes, including a framework of Gaussian sum approximaions and a paricle filering approach, were applied o incorporae he road informaion for sae esimaion. A hybrid mehod is applied in [8], in which he vehicle on he road moves in muliple modes. The arge sae space is regarded as a hybrid sae space which is pariioned ino he mode subspace and he arge subspace which conains oher sae values (such as he arge s posiion and velociy). And he hybrid sae is esimaed by a more efficien Rao-Blackwellizaion paricle filering scheme. For a realisic scenario, he changes of he vehicle s movemen modes are relaed o he vehicle s sae componens, such as posiions and velociies. For example, he vehicle is more likely o decelerae when i approaches a juncion and he vehicle is less likely o sop suddenly when i moves a a high velociy. So, a non-markov jump sysem in [5] which adops sae-dependen mode ransiion probabiliy (SDTP) should be applied o reflec he mode ransiion of he vehicle s movemen. Besides, i is more realisic o consider he widh of he road insead of simply modeling he road segmenaion as 1-D sraigh line ([6], [7] and [8]) wih he widh being zero, which conflics wih he realisic scenario. In his work, we propose a novel GMTI radar based ground vehicle racking mehod. The recursive Bayesian framework in [5] is adoped for a non-markov jump sysem. Bu insead of a generic paricle filer o implemen he Bayesian framework, an auxiliary paricle filering (APF) scheme is applied o make use of he measuremen informaion o obain a more accurae resul. Moreover, we exploi he road informaion as he domain knowledge o furher improve he racking resuls. This paper is organized as follows: Secion 2 proposes he general framework of he road informaion aided ground vehicle racking problem by applying a GMTI radar. The recursive Bayesian framework for a non-markov jump sysem is proposed in Secion 3. In Secion 4, he implemenaion of he recursive Bayesian framework by he auxiliary paricle filer is explained in deail. Secion 5 finally shows he simulaion resuls for GMTI racking of a vehicle moving on a road, which confirms he advanages of our proposed mehod. 2. GENERAL PROBLEM FORMULATION 2.1 Road informaion aided muliple model esimaion We assume ha he ground vehicle can move in differen modes (acceleraion, consan velociy and sop) and is movemen is consrained by he road. So, he sae model used o describe he movemen of he ground vehicle could be regarded as an SHS wih consrains. Generally, he vehicle dynamics on he road can be represened as: x = f(x 1, m, C, w 1 ) (1) where x R n denoes he arge sae (including he posiions and velociies of he racked vehicle) a ime insan, m is he discree mode sae used o indicae he movemen mode of he vehicle, w is he process noise and C represens he consrains of he arge sae x. Road informaion direcly deermines he consrain region C. For example, he road boundary and speed limis resric he arge s posiion and velociy o be wihin cerain inervals. By imposing he arge s sae vecor x in he region C insead of he whole R n space, he uncerainy of x is hereby reduced.

3 Addiionally, oher road informaion is relaed o he movemen mode ransiions. One example is ha he vehicle is more likely o decelerae when i approaches a bend in he road. This ype of informaion could be incorporaed ino he mode ransiion probabiliies by making hem dependen on he sae vecor. For insance, high ransiion probabiliy o decelerae mode is assigned when he vehicle s posiion is near he road urn. By adoping he sae-dependen mode ransiion probabiliy (SDTP), he SHS hen becomes a non-markov jump sysem. 2.2 Vehicle movemen model For describing he vehicle s movemen, wo ypes of coordinae sysems are considered. The firs is a global Caresian coordinae sysem OXY. The second coordinae sysem is a local curvilinear coordinae sysem associaed wih he road. The origin of he local curvilinear coordinae sysem is assigned o he saring poin of he road denoed as e r. The firs axis aligns wih he coninuous curve represening he cener line of he road, whereas he second axis is along he normal direcion of he curve. In he local curvilinear coordinae sysem, he vehicle posiion can be expressed by using he ravelled disance l r along he cener line from saring juncion and he deviaion d r from he cener line of he curren road. Examples of he global Caresian coordinae sysem and local curvilinear coordinae sysem are shown in Figure 1. These wo coordinaes could be convered o each oher by applying he corresponding ransformaion operaions Tg r ( ) and Tr g ( ) (which represen he ransformaion for he global coordinae o local road coordinae and local road coordinae o he global one respecively, and he deailed definiions er of hese funcions could be found in [9]). lr drp(lr,dr) Figure 1. The illusraion of wo ypes of coordinae sysems. The posiion of a poin P (represening a vehicle) on he road could be deermined by he ravelled disance along he cenerline l r (marked as red) and he normal disance o he cenerline d r. In his work, he vehicle movemen is modeled in he local curvilinear coordinae, in which he sae of he arge on he road r a ime is defined as x r = [ ] l l d d T, where ( ) T denoes vecor ranspose. Here l and d represen he posiions along and perpendicular o he cenerline, and l and d represen he corresponding velociies. One advanage of using he local curvilinear coordinae is he implici inegraion of curvaure informaion in he model wihou considering a urning moion. In addiion, he road widh consrain can be easily incorporaed in o he model as a d b, where [a, b] represens he feasible region for d, which is he disance perpendicular o he cenerline. And a normally chosen sae ransiion model is a consan velociy (CV) model [2] wih he following definiion: where x r = F x r 1 + G w r (m ) (2) 1 T T 2 /2 F = 1 1 T, G = T T 2 /2 (3) 1 T

4 and T is he sampling ime, w r (m ) is he Gaussian process noise represening he acceleraion componens conrolled by he movemen mode m, which has zero means and covariance marix Σ(m ) = diag{σ r l (m ), σ r d (m )}. 2.3 Measuremen model As menioned in [1], he sandard GMTI radar could measure he range and azimuh angle (denoed as r and θ a ime insance ) of he ground vehicle relaive o he posiion of he GMTI radar. By assuming hese measuremens are noise-corruped from he acual values, we have: y = [ r θ ] [ ] (xo x = ) 2 + (y o y ) 2 + (z o ) 2 arcan( y o y + n x o x ) (4) for a received measuremen y. Here (x, y ) represen he vehicle s posiion in he global coordinae sysem a ime, which is convered from he local road coordinae x r by Tr g ( ) (assuming he ground plane s z-coordinae in he global coordinae is zero), (x o, y o, z o ) represens he posiion of he observer (GMTI radar) and n represens he measuremen noises. Similar o he process noise, [ we assume ] ha i also follows a Gaussian disribuion σ 2 wih zero means and covariance marix denoed as r σθ IMM BAYESIAN ESTIMATION FRAMEWORK In his secion, we discuss he exac recursive Bayesian derivaions for a non-markov jump sysem. Given he measuremen sequence Z = {z 1,..., z } and he consrain C, he probabiliy densiy funcion p(x 1, m 1 Z 1, C 1 ) is updaed o p(x, m Z, C ) a by four main seps: mode mixing, sae inersecion, evoluion and correcion: 3.1 Mode mixing p(m 1 Z 1, C 1 ) Mixing p(m Z 1, C 1 ) (5) p(x 1 m 1, Z 1, C 1 ) Inerac p(x 1 m, Z 1, C 1 ) (6) p(x 1 m, Z 1, C 1 ) Evoluions p(x m, Z 1, C 1 ) (7) p(x m, Z 1, C 1 ) Correcion p(x, m Z, C ) (8) The evoluion of he condiional mode probabiliy from 1 o is characerized as he mode mixing ransiion. Using he law of oal probabiliy, i yields p(m Z 1, C 1 ) = p(m, m 1 Z 1, C 1 ) = m 1 M m 1 M p(m m 1, Z 1, C 1 )p(m 1 Z 1, C 1 ) where M represens he collecion of he mode indices and p(m m 1, Z 1, C 1 ) can be obained using he law of oal probabiliy as: p(m m 1, Z 1, C 1 ) = p(m m 1, x 1 ) p(x 1 m 1, Z 1, C 1 (1) ) dx 1 (9)

5 3.2 Sae ineracion The sae ineracion process is carried ou for each mode, o generae he iniial mode-condiioned densiy p(x 1 m, Z 1, C 1 ). Again, by using he laws of condiional/oal probabiliy, we can obain: p(x 1 m, Z 1, C 1 ) = p(x 1, m Z 1, C 1 ) p(m Z 1, C 1 ) p(m m 1, x 1 ) p(x 1, m 1 Z 1, C 1 ) = m 1 M p(m Z 1, C 1 ) (11) 3.3 Evoluion The sae evoluion sep is o propagae he mode-condiioned sae densiy p(x 1 m, Z 1, C 1 ) a 1 o p(x m, Z 1, C ). Given he iniial densiy provided in (11), he mode-condiioned sae densiy p(x m, Z 1, C ) can be calculaed via: p(x m, Z 1, C ) = p(x 1 m, Z 1, C 1 )p(x x 1, m, Z 1, C (12) )dx 1 where p(x x 1, m, Z 1, C ) is he sae ransiion probabiliy deermined by boh he sae model and consrains, which follows: { p(x x 1, m, Z 1, C p(x x ) 1, m, Z 1 ) if x C oherwise (13) when x is no wihin he consrain C, he probabiliy becomes zero; oherwise, i is calculaed by p(x x 1, m, Z 1 ), which is deermined by he dynamics of he sae model m. 3.4 Correcion Finally, he densiy funcion p(x, m Z, C ) condiioned on he curren measuremens and consrains is obained. According o he Bayesian formula, we have: p(x, m Z, C ) = p(z x ) p(x, m Z 1, C ) p(z Z 1 ) (14) By subsiuing he resuls of he mode mixing sep and evoluion sep, p(m Z 1 ) and p(x m, Z 1 ), ino (15) finally we can obain: p(x, m Z, C ) = p(z x ) p(x m, Z 1, C ) p(m Z 1, C 1 ) p(z Z 1 ) p(z x, m ) p(x m, Z 1, C ) p(m Z 1, C 1 ) (15) A his poin he IMM Bayesian filering cycle is finished and he probabiliy densiy funcion p(x 1, m 1 Z 1, C 1 ) a ime insance 1 is propagaed o p(x, m Z, C ) a ime. The mode probabiliy p(m Z, C ) and modecondiioned probabiliy p(x m, Z, C ) could be derived as: p(m Z, C ) = p(x, m Z, C )dx x p(x m, Z, C ) = p(x, m Z 1, C ) p(m Z, C ) (16)

6 where p(m Z, C ) represens he likelihood of a paricular mode. The mode wih he larges likelihood is regarded as he curren movemen ype of he racked objec (denoed as mode ). The maximum a poserior (MAP) or minimum mean square (MMS) esimaors of he sae vecor (Risic and Gordon (24)) for mode could be aken as he final sae esimaion, which could be obained from he mode-condiioned probabiliy p(x mode, Z, C ). 4. IMM AUXILIARY PARTICLE FILTER IMPLEMENTATION As here is no an exac analyical soluion for p(x, m Z, C ) due o he non-gaussian propery of he sae disribuion for a non-markov jump SHS and he non-linear propery of he measuremen model, o obain a more accurae probabiliy densiy funcion esimaion, a paricle filering scheme [2] is applied o implemen he IMM based Bayesian filering. However, insead of he generic paricle filering scheme, we apply he auxiliary paricle filering mehod, which akes he measuremens ino accoun o obain a more accurae esimaion. And we denoe he IMM based Bayesian filering implemened by he auxiliary paricle filer as IMMAPF. A ime 1, we assume ha N weighed paricles are allocaed o he corresponding mode-mached filer as: {x r,k 1, wr,k 1 ; k = 1,..., N} for each mode r M, which are used o approximae he join disribuion p(x 1, m 1 = r Z 1 ) as: where δ( ) is a Dirac dela funcion. p(x 1, m 1 = r Z 1, C 1 ) w r,k 1 δ(x 1 x r,k 1 ) (17) The approximaion in (17), could be applied o implemen he recursive IMM Bayesian derivaion framework. For he mode mixing sep, he prior mode probabiliy for mode m = s can be approximaed as: p(m = s Z 1, C 1 ) r M p(m = s m 1 = r, x r,k 1 ) wr,k 1 (18) Λ s 1 where he noaion Λ s 1 is defined o faciliae he remainder of he derivaion. The iniial condiion probabiliy for mode m = s could be obained by subsiuing (17) and (18) ino (11), such ha p(x 1 m = s, Z 1, C 1 ) p(m = s m 1 = r, x r,k 1 )wr,k 1 δ(x 1 x r,k 1 )/Λs 1 r M Assuming he number of he sae modes o be M, from equaion (19) we can see ha N M paricles are required o represen p(x 1 m = s, Z 1, C 1 ), which is he iniial densiy for he s-h mode-mached filer. Increasing he number of paricles from N o N M for probabiliy densiy funcion represenaion will make he number of paricles grow in an exponenial way as he ime increases ((5)). In order o solve his problem, a resampling sep is performed on (19) such ha N samples { x s,k 1, ws,k 1 } p(x 1 m = s, Z 1, C 1 ) are generaed for each mode o represen p(x 1 m = s, Z 1, C 1 ), which can be represened as: p(x 1 m = s, Z 1, C 1 ) (19) w s,k 1 δ(x 1 x s,k 1 ) (2) According o he obained samples { x s,k 1, ws,k 1 },...,N for a paricular mode s, he mode probabiliy p(m = s Z, C ) and he mode-condiioned probabiliy p(x m = s, Z, C ) could be calculaed.

7 4.1 Calculaing mode probabiliy p(m = s Z, C ) The mode probabiliy p(m = s Z, C ) could be obained similar o he derivaions in [5]. For each paricle x s,k 1, a new paricle xs,k can be generaed according o he sae proposal disribuion as defined in equaion (13). The generaed paricles {x s,k },...,N are hen applied o approximae p(x m = s, Z 1, C ) according o (12): p(x m = s, Z 1, C ) w s,k 1 δ(x x s,k ) (21) The obained p(x m = s, Z 1, C ) ogeher wih Λ s 1 in (18) could be insered ino (15) which approximaes he join disribuion p(x, m = s Z, C ) as: p(x, m = s Z, C ) p(z x s,k ) w s,k 1 δ(x x s,k = w s,k δ(x x s,k ) )Λ s 1 (22) where w s,k w s,k 1 p(z x s,k )Λ s 1 and normalized o saisfy N s M ws,k = 1. The mode probabiliy p(m = s Z ) could be obained by marginalizing p(x, m = s Z, C ) wih respec o x, which is approximaed by summing he weighs wih respec o mode s as: p(m = s Z, C ) = 4.2 Calculaing mode condiioned probabiliy p(x m = s, Z, C ) w s,k (23) For m = s, an auxiliary paricle filering echnique could be applied o esimae he corresponding mode condiioned probabiliy a ime insance. Iniially, some characerizaion u s,k (such as he mean or a sample) is generaed from he sae propagaion densiy funcion for every x s,k 1. The likelihood for he new sample, denoed as w s,k is calculaed as w s,k p(z u s,k ). We resample he obained sample se { x s,k 1 },...,N according o obained weighs {w s,k },...,N. And he resampled indices are kep as {i k },...,N. x s,k Predicion is performed according o he obained resampled indices. For every k {1,..., N}, a new sample could be generaed from he sae proposal disribuion p(x x s,ik 1, m = s, Z 1, C ) where x s,ik 1 is he ik paricle for he sample se { x s,k 1 },...,N. Finally, he weigh of every prediced paricle x s,k is updaed as: w s,k w s,ik 1 p(z x s,k = p(z x s,k ) p(z u s,ik ) )p(x s,k x s,ik 1, m = s, Z 1, C ) q(x s,k, i k Z, C ) (24) As menioned in [2], q(x s,k, i k Z, C ) represens he imporance densiy funcion wih he form: q(x s,k, i k Z ) w s,ik 1 p(z u s,ik )p(x s,k x s,ik 1, m = s, Z 1, C ) (25)

8 The resuling weighs {w s,k },...,N are normalized such ha N probabiliy could be approximaed by he new weighs and paricles as: ws,k = 1. And he mode condiioned p(x m = s, Z, C ) = w s,k δ(x x s,k ) (26) For all m M, p(m Z, C ) and p(x m, Z, C ) are calculaed. As discussed a he end of Secion 3, he mode wih he maximum mode probabiliy value is aken as he curren movemen mode a ime, denoed as mode. The MAP/MMSE esimaions of he sae vecor can be obained according o p(x mode, Z ), which is approximaed by he weighed paricles. 5. SIMULATION A vehicle is simulaed o move on a secion of road, which has a widh of 1m. Iniially, he vehicle moves a 7m/s for 5 seconds. When he vehicle is near he urn, i deceleraes is velociy wih a deceleraion of 4m/s 2 for 6 seconds. The vehicle hen increases is velociy o 7m/s again afer i passes he urn, wih an acceleraion of 4m/s 2. Afer he acceleraion, he vehicle reains he velociy of 7m/s for 6 seconds. A UAV is simulaed o fly a a heigh of 1m, moving wih a circular rajecory wih a radius of 1m and an angular speed of π/1 radians per second for cruising. An onboard GMTI radar is assumed o be applied o measure he relaive range and azimuh angle of he racked vehicle. The simulaed scenario is presened in Figure Z X Figure 2. The rajecories of he simulaed vehicle and UAV movemens. The red sar represens he rajecory of he UAV and he pink sar represens he rajecory of he vehicle Y Two sae models corresponding o he wo movemen ypes of consan velociy and acceleraion are applied. The sae evoluions of he wo sae models follow equaion (2). The process noise w in hese wo models follows a Gaussian disribuion wih zero means. For he acceleraion model, he covariance marix parameers σl r, σr d are se o σl r = 6 and σr d = 2. For he consan velociy model, a smaller value of σr l is assigned wih σl r = 1. As menioned previously, he sysem is a non-markov jump sysem and ransiion probabiliies beween differen sae models are no consan. When he vehicle s posiion is ouside he urn region (marked in he red recangle in Figure 5), he ransiion probabiliies o wo movemen modes are se o be equal o inroduce no bias owards any movemen ype as: p(m = CV m 1 = AC) =.5 p(m = AC m 1 = AC) =.5 p(m = AC m 1 = CV ) =.5 p(m = CV m 1 = CV ) =.5 (27) where CV represens consan velociy and AC represens he acceleraion. When he vehicle is in he urn region, we assume he movemen mode could only be acceleraion and he ransiion probabiliies are:

9 p(m = CV m 1 = AC) = p(m = AC m 1 = AC) = 1 p(m = AC m 1 = CV ) = 1 p(m = CV m 1 = CV ) = (28) y (meers) Turn region x (meers) Figure 3. The urn region in which he vehicle acceleraes/decceleraes. The x-coordinae range of he urn region is se o [3, 68] and he y-coordinae range of he urn region is se o [5, 48]. The parameers σ r and σ θ in he measuremen model defined in (4) are se o π/5 and 2. Three differen algorihms, including he boosrap muliple models paricle filer (BS-MMPF) [6], IMMPF ([5] and [11]) and our proposed auxiliary paricle filer aided IMMPF (IMMAPF) are compared. The firs comparison is made wihou any road informaion. The comparison resuls are presened as Figure 4, from which we can see ha beer performance is obained for he IMMAPF mehod wih lower roo-mean-squareerror (RMSE) m e e r s 4 2 m e e r s 4 2 m e e r s meers meers meers (a) (b) (c) IMMPF,RMSE=19.17 BS-MMPF, RMSE=21.76 IMMAPF, RMSE=13.36 m eers seconds 2 25 (d) Figure 4. The racking resuls of (a).bs-mmpf (b). IMMPF (c). IMMAPF on he ground plane wihou road informaion. The blue sar represens he vehicle s real posiions and he red sar represens he racked ones. (d) represens he corresponding RMSEs for he hree algorihms.

10 Nex we compare he hree algorihms by incorporaing he road informaion, and he resuls are presened in Figure 5. We can see ha for each algorihm, much lower RMSE is obained when he road informaion is applied. And our proposed IMMAPF mehod, sill achieves he bes performance among all he hree mehods afer he incorporaion of he road informaion. meers meers meers meers meers meers seconds (d) meers (a) (b) (c) BM,RMSE=2.51 BS-MMPF,RMSE=2.76 ABM, RMSE=2.17 Figure 5. The racking resuls of (a).bs-mmpf (b). IMMPF (c). IMMAPF on he ground plane wih road informaion. The blue sar represens he vehicle s real posiions and he red sar represens he racked ones. (d) represens he corresponding RMSEs for he hree algorihms. For a more comprehensive evaluaion, in each scenario (he road informaion is applied or is no), 3 Mone- Carlo simulaions were performed for each algorihm. The mean and variance of he calculaed RMSE are lised in Tables 1 and 2. From hese wo ables, we can see ha much beer performance could be achieved by incorporaing he road informaion wih much smaller mean and sandard derivaion of RMSEs for each algorihm. Besides, for he algorihm comparison, our proposed algorihm achieves beer performance han he oher wo algorihms for boh scenarios wih/wihou he road informaion. Table 1. Performances of differen algorihms wihou road informaion BS-MMPF IMMPF IMMAPF Mean Sandard deviaion Table 2. Performances of differen algorihms wih road informaion BS-MMPF IMMPF IMMAPF Mean Sandard deviaion

11 6. CONCLUSIONS In his work, we proposed a novel IMMAPF algorihm for he ground vehicle racking problem. The auxiliary paricle filer was incorporaed ino he IMM Bayesian filering framework, which can hereby achieve beer performance by aking accoun he measuremen informaion. The road informaion was also applied as domain knowledge o consrain he movemen of he racked vehicle for achieving a more accurae racking resul. From muliple Mone-Carlo simulaions, i was shown ha beer ground vehicle racking performance could be obained wih he aid of he road informaion. And our proposed algorihm achieved beer performance over he radiional ones. However, we need o consider a more realisic scenario for GMTI racking. For example, he vehicle will no be deeced by he GMTI radar if he measuremens are wihin he Doppler Blindness Zone [1]. Besides, some false alarm measuremens may occur due o he effec of cluer in he background. Afer inroducing such degraded measuremens and false alarms, he measuremen model becomes more complicaed and one possible soluion o deal wih i is random finie se heory [12], which akes he measuremens as a random finie se. References [1] Merens, M. and Ulmke, M., Precision gmi racking using road consrains wih visibiliy informaion and a refined sensor model, 28 IEEE Radar Conference, Rome, Ialy (28). [2] Risic, B., Arulampalam, S., and Gordon, N., Beyond he kalman filer: Paricle filers for racking applicaions, Norwood, MA: Arech House (24). [3] Mazor, E., Averbuch, A., Shalom, Y., and Dayan, J., Ineracing muliple model mehods in arge racking: a survey, IEEE Transacions on Aerospace and Elecronic Sysems 34(1), (1998). [4] Boers, Y. and Driessen, J., Ineracing muliple model paricle filer, IEE Proceedings on Radar, Sonar and Navigaion 15(5), (23). [5] Blom, H. and Bloem, E., Exac Bayesian and paricle filering of sochasic hybrid sysems, Aerospace and Elecronic Sysems, IEEE Transacions on 43(1), 55 7 (27). [6] Arulampalam, M., Oron, M., and Risic, B., A variable srucure muliple model paricle filer for GMTI racking, Proceedings of he Fifh Inernaional Conference on Informaion Fusion, Annapolis, MD, USA (22). [7] Ulmke, M. and Koch, W., Road-map assised ground moving arge racking, IEEE Transacions on Aerospace and Elecronic Sysems 42(4), (26). [8] Cheng, Y. and Singh, T., Efficien paricle filering for road-consrained arge racking, IEEE Transacions on Aerospace and Elecronic Sysems 43(4), (27). [9] Merwade, V., Maidmen, D., and Hodges, B., Geospaial represenaion of river channels, Journal of Hydrologic Engineering 1(3), (25). [1] Clark, J., Kounouriois, P., and Viner, R., A new Gaussian mixure algorihm for GMTI racking under a minimum deecable velociy consrain, IEEE Transacions on Auomaic Conrol 54(12), (29). [11] Liu, C. and Chen, B. L. W., Road nework based vehicle navigaion using an improved IMM paricle filer, 213 IFAC Inelligen Auonomous Vehicles Symposium, Gold Coas, Ausralia (213). [12] Vo, B., Vo, B., and Canoni, A., Bayesian filering wih random finie se observaions, IEEE Transacions on Signal Processing 56(4), (28).

Real-time Particle Filters

Real-time Particle Filters Real-ime Paricle Filers Cody Kwok Dieer Fox Marina Meilă Dep. of Compuer Science & Engineering, Dep. of Saisics Universiy of Washingon Seale, WA 9895 ckwok,fox @cs.washingon.edu, mmp@sa.washingon.edu Absrac

More information

SELF-EVALUATION FOR VIDEO TRACKING SYSTEMS

SELF-EVALUATION FOR VIDEO TRACKING SYSTEMS SELF-EVALUATION FOR VIDEO TRACKING SYSTEMS Hao Wu and Qinfen Zheng Cenre for Auomaion Research Dep. of Elecrical and Compuer Engineering Universiy of Maryland, College Park, MD-20742 {wh2003, qinfen}@cfar.umd.edu

More information

1. The graph shows the variation with time t of the velocity v of an object.

1. The graph shows the variation with time t of the velocity v of an object. 1. he graph shows he variaion wih ime of he velociy v of an objec. v Which one of he following graphs bes represens he variaion wih ime of he acceleraion a of he objec? A. a B. a C. a D. a 2. A ball, iniially

More information

Journal Of Business & Economics Research September 2005 Volume 3, Number 9

Journal Of Business & Economics Research September 2005 Volume 3, Number 9 Opion Pricing And Mone Carlo Simulaions George M. Jabbour, (Email: jabbour@gwu.edu), George Washingon Universiy Yi-Kang Liu, (yikang@gwu.edu), George Washingon Universiy ABSTRACT The advanage of Mone Carlo

More information

Particle Filtering for Geometric Active Contours with Application to Tracking Moving and Deforming Objects

Particle Filtering for Geometric Active Contours with Application to Tracking Moving and Deforming Objects Paricle Filering for Geomeric Acive Conours wih Applicaion o Tracking Moving and Deforming Objecs Yogesh Rahi Namraa Vaswani Allen Tannenbaum Anhony Yezzi Georgia Insiue of Technology School of Elecrical

More information

Relative velocity in one dimension

Relative velocity in one dimension Connexions module: m13618 1 Relaive velociy in one dimension Sunil Kumar Singh This work is produced by The Connexions Projec and licensed under he Creaive Commons Aribuion License Absrac All quaniies

More information

Chapter 2 Problems. 3600s = 25m / s d = s t = 25m / s 0.5s = 12.5m. Δx = x(4) x(0) =12m 0m =12m

Chapter 2 Problems. 3600s = 25m / s d = s t = 25m / s 0.5s = 12.5m. Δx = x(4) x(0) =12m 0m =12m Chaper 2 Problems 2.1 During a hard sneeze, your eyes migh shu for 0.5s. If you are driving a car a 90km/h during such a sneeze, how far does he car move during ha ime s = 90km 1000m h 1km 1h 3600s = 25m

More information

ANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS

ANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS ANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS R. Caballero, E. Cerdá, M. M. Muñoz and L. Rey () Deparmen of Applied Economics (Mahemaics), Universiy of Málaga,

More information

Fourier Series Solution of the Heat Equation

Fourier Series Solution of the Heat Equation Fourier Series Soluion of he Hea Equaion Physical Applicaion; he Hea Equaion In he early nineeenh cenury Joseph Fourier, a French scienis and mahemaician who had accompanied Napoleon on his Egypian campaign,

More information

Maintaining Multi-Modality through Mixture Tracking

Maintaining Multi-Modality through Mixture Tracking Mainaining Muli-Modaliy hrough Mixure Tracking Jaco Vermaak, Arnaud Douce Cambridge Universiy Engineering Deparmen Cambridge, CB2 1PZ, UK Parick Pérez Microsof Research Cambridge, CB3 0FB, UK Absrac In

More information

TEMPORAL PATTERN IDENTIFICATION OF TIME SERIES DATA USING PATTERN WAVELETS AND GENETIC ALGORITHMS

TEMPORAL PATTERN IDENTIFICATION OF TIME SERIES DATA USING PATTERN WAVELETS AND GENETIC ALGORITHMS TEMPORAL PATTERN IDENTIFICATION OF TIME SERIES DATA USING PATTERN WAVELETS AND GENETIC ALGORITHMS RICHARD J. POVINELLI AND XIN FENG Deparmen of Elecrical and Compuer Engineering Marquee Universiy, P.O.

More information

A Natural Feature-Based 3D Object Tracking Method for Wearable Augmented Reality

A Natural Feature-Based 3D Object Tracking Method for Wearable Augmented Reality A Naural Feaure-Based 3D Objec Tracking Mehod for Wearable Augmened Realiy Takashi Okuma Columbia Universiy / AIST Email: okuma@cs.columbia.edu Takeshi Kuraa Universiy of Washingon / AIST Email: kuraa@ieee.org

More information

Improving Unreliable Mobile GIS with Swarm-based Particle Filters

Improving Unreliable Mobile GIS with Swarm-based Particle Filters Improving Unreliable Mobile GIS wih Swarm-based Paricle Filers Fama Hrizi, Jérôme Härri, Chrisian Bonne EURECOM, Mobile Communicaions Deparmen Campus SophiaTech, 450 Roue des Chappes Bio, France {hrizi,

More information

Automatic measurement and detection of GSM interferences

Automatic measurement and detection of GSM interferences Auomaic measuremen and deecion of GSM inerferences Poor speech qualiy and dropped calls in GSM neworks may be caused by inerferences as a resul of high raffic load. The radio nework analyzers from Rohde

More information

Random Walk in 1-D. 3 possible paths x vs n. -5 For our random walk, we assume the probabilities p,q do not depend on time (n) - stationary

Random Walk in 1-D. 3 possible paths x vs n. -5 For our random walk, we assume the probabilities p,q do not depend on time (n) - stationary Random Walk in -D Random walks appear in many cones: diffusion is a random walk process undersanding buffering, waiing imes, queuing more generally he heory of sochasic processes gambling choosing he bes

More information

An Online Learning-based Framework for Tracking

An Online Learning-based Framework for Tracking An Online Learning-based Framework for Tracking Kamalika Chaudhuri Compuer Science and Engineering Universiy of California, San Diego La Jolla, CA 9293 Yoav Freund Compuer Science and Engineering Universiy

More information

Chapter 7. Response of First-Order RL and RC Circuits

Chapter 7. Response of First-Order RL and RC Circuits Chaper 7. esponse of Firs-Order L and C Circuis 7.1. The Naural esponse of an L Circui 7.2. The Naural esponse of an C Circui 7.3. The ep esponse of L and C Circuis 7.4. A General oluion for ep and Naural

More information

AP Calculus BC 2010 Scoring Guidelines

AP Calculus BC 2010 Scoring Guidelines AP Calculus BC Scoring Guidelines The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in, he College Board

More information

A Distributed Multiple-Target Identity Management Algorithm in Sensor Networks

A Distributed Multiple-Target Identity Management Algorithm in Sensor Networks A Disribued Muliple-Targe Ideniy Managemen Algorihm in Sensor Neworks Inseok Hwang, Kaushik Roy, Hamsa Balakrishnan, and Claire Tomlin Dep. of Aeronauics and Asronauics, Sanford Universiy, CA 94305 Elecrical

More information

Answer, Key Homework 2 David McIntyre 45123 Mar 25, 2004 1

Answer, Key Homework 2 David McIntyre 45123 Mar 25, 2004 1 Answer, Key Homework 2 Daid McInyre 4123 Mar 2, 2004 1 This prin-ou should hae 1 quesions. Muliple-choice quesions may coninue on he ne column or page find all choices before making your selecion. The

More information

Statistical Analysis with Little s Law. Supplementary Material: More on the Call Center Data. by Song-Hee Kim and Ward Whitt

Statistical Analysis with Little s Law. Supplementary Material: More on the Call Center Data. by Song-Hee Kim and Ward Whitt Saisical Analysis wih Lile s Law Supplemenary Maerial: More on he Call Cener Daa by Song-Hee Kim and Ward Whi Deparmen of Indusrial Engineering and Operaions Research Columbia Universiy, New York, NY 17-99

More information

Analogue and Digital Signal Processing. First Term Third Year CS Engineering By Dr Mukhtiar Ali Unar

Analogue and Digital Signal Processing. First Term Third Year CS Engineering By Dr Mukhtiar Ali Unar Analogue and Digial Signal Processing Firs Term Third Year CS Engineering By Dr Mukhiar Ali Unar Recommended Books Haykin S. and Van Veen B.; Signals and Sysems, John Wiley& Sons Inc. ISBN: 0-7-380-7 Ifeachor

More information

Economics 140A Hypothesis Testing in Regression Models

Economics 140A Hypothesis Testing in Regression Models Economics 140A Hypohesis Tesing in Regression Models While i is algebraically simple o work wih a populaion model wih a single varying regressor, mos populaion models have muliple varying regressors 1

More information

Combination of UWB and GPS for indoor-outdoor vehicle localization

Combination of UWB and GPS for indoor-outdoor vehicle localization ombinaion of UW and for indoor-oudoor vehicle localizaion González J., lanco J.L., Galindo., Oriz-de-Galiseo., Fernández-Madrigal J.., Moreno F.., and Marínez J.L. {jgonzalez, jlblanco,cipriano,jafma}@cima.uma.es,

More information

The Transport Equation

The Transport Equation The Transpor Equaion Consider a fluid, flowing wih velociy, V, in a hin sraigh ube whose cross secion will be denoed by A. Suppose he fluid conains a conaminan whose concenraion a posiion a ime will be

More information

State Machines: Brief Introduction to Sequencers Prof. Andrew J. Mason, Michigan State University

State Machines: Brief Introduction to Sequencers Prof. Andrew J. Mason, Michigan State University Inroducion ae Machines: Brief Inroducion o equencers Prof. Andrew J. Mason, Michigan ae Universiy A sae machine models behavior defined by a finie number of saes (unique configuraions), ransiions beween

More information

Representing Periodic Functions by Fourier Series. (a n cos nt + b n sin nt) n=1

Representing Periodic Functions by Fourier Series. (a n cos nt + b n sin nt) n=1 Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals

More information

Chapter 8 Copyright Henning Umland All Rights Reserved

Chapter 8 Copyright Henning Umland All Rights Reserved Chaper 8 Copyrigh 1997-2004 Henning Umland All Righs Reserved Rise, Se, Twiligh General Visibiliy For he planning of observaions, i is useful o know he imes during which a cerain body is above he horizon

More information

Motion Along a Straight Line

Motion Along a Straight Line Moion Along a Sraigh Line On Sepember 6, 993, Dave Munday, a diesel mechanic by rade, wen over he Canadian edge of Niagara Falls for he second ime, freely falling 48 m o he waer (and rocks) below. On his

More information

Acceleration Lab Teacher s Guide

Acceleration Lab Teacher s Guide Acceleraion Lab Teacher s Guide Objecives:. Use graphs of disance vs. ime and velociy vs. ime o find acceleraion of a oy car.. Observe he relaionship beween he angle of an inclined plane and he acceleraion

More information

1.2 Goals for Animation Control

1.2 Goals for Animation Control A Direc Manipulaion Inerface for 3D Compuer Animaion Sco Sona Snibbe y Brown Universiy Deparmen of Compuer Science Providence, RI 02912, USA Absrac We presen a new se of inerface echniques for visualizing

More information

Bayesian Filtering with Online Gaussian Process Latent Variable Models

Bayesian Filtering with Online Gaussian Process Latent Variable Models Bayesian Filering wih Online Gaussian Process Laen Variable Models Yali Wang Laval Universiy yali.wang.1@ulaval.ca Marcus A. Brubaker TTI Chicago mbrubake@cs.orono.edu Brahim Chaib-draa Laval Universiy

More information

1. BACKGROUND 1-1 Traffic Flow Surveillance

1. BACKGROUND 1-1 Traffic Flow Surveillance Auo-Recogniion of Vehicle Maneuvers Based on Spaio-Temporal Clusering. BACKGROUND - Traffic Flow Surveillance Conduced wih kinds of beacons mouned a limied roadside poins wih Images from High Aliude Plaforms

More information

Inductance and Transient Circuits

Inductance and Transient Circuits Chaper H Inducance and Transien Circuis Blinn College - Physics 2426 - Terry Honan As a consequence of Faraday's law a changing curren hrough one coil induces an EMF in anoher coil; his is known as muual

More information

Communication Networks II Contents

Communication Networks II Contents 3 / 1 -- Communicaion Neworks II (Görg) -- www.comnes.uni-bremen.de Communicaion Neworks II Conens 1 Fundamenals of probabiliy heory 2 Traffic in communicaion neworks 3 Sochasic & Markovian Processes (SP

More information

This is the author s version of a work that was submitted/accepted for publication in the following source:

This is the author s version of a work that was submitted/accepted for publication in the following source: This is he auhor s version of a work ha was submied/acceped for publicaion in he following source: Debnah, Ashim Kumar & Chin, Hoong Chor (2006) Analysis of marine conflics. In Proceedings of he 19h KKCNN

More information

Week #9 - The Integral Section 5.1

Week #9 - The Integral Section 5.1 Week #9 - The Inegral Secion 5.1 From Calculus, Single Variable by Hughes-Halle, Gleason, McCallum e. al. Copyrigh 005 by John Wiley & Sons, Inc. This maerial is used by permission of John Wiley & Sons,

More information

Chapter 2 Kinematics in One Dimension

Chapter 2 Kinematics in One Dimension Chaper Kinemaics in One Dimension Chaper DESCRIBING MOTION:KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings moe how far (disance and displacemen), how fas (speed and elociy), and how

More information

Impact of Debt on Primary Deficit and GSDP Gap in Odisha: Empirical Evidences

Impact of Debt on Primary Deficit and GSDP Gap in Odisha: Empirical Evidences S.R. No. 002 10/2015/CEFT Impac of Deb on Primary Defici and GSDP Gap in Odisha: Empirical Evidences 1. Inroducion The excessive pressure of public expendiure over is revenue receip is financed hrough

More information

House Price Index (HPI)

House Price Index (HPI) House Price Index (HPI) The price index of second hand houses in Colombia (HPI), regisers annually and quarerly he evoluion of prices of his ype of dwelling. The calculaion is based on he repeaed sales

More information

Particle Filtering for Multiple Object Tracking in Dynamic Fluorescence Microscopy Images: Application to Microtubule Growth Analysis

Particle Filtering for Multiple Object Tracking in Dynamic Fluorescence Microscopy Images: Application to Microtubule Growth Analysis Chaper Three Paricle Filering for Muliple Objec Tracking in Dynamic Fluorescence Microscopy Images: Applicaion o Microubule Growh Analysis I is remarkable ha a science which began wih he consideraion of

More information

Chapter 2 Problems. s = d t up. = 40km / hr d t down. 60km / hr. d t total. + t down. = t up. = 40km / hr + d. 60km / hr + 40km / hr

Chapter 2 Problems. s = d t up. = 40km / hr d t down. 60km / hr. d t total. + t down. = t up. = 40km / hr + d. 60km / hr + 40km / hr Chaper 2 Problems 2.2 A car ravels up a hill a a consan speed of 40km/h and reurns down he hill a a consan speed of 60 km/h. Calculae he average speed for he rip. This problem is a bi more suble han i

More information

Emergence of Fokker-Planck Dynamics within a Closed Finite Spin System

Emergence of Fokker-Planck Dynamics within a Closed Finite Spin System Emergence of Fokker-Planck Dynamics wihin a Closed Finie Spin Sysem H. Niemeyer(*), D. Schmidke(*), J. Gemmer(*), K. Michielsen(**), H. de Raed(**) (*)Universiy of Osnabrück, (**) Supercompuing Cener Juelich

More information

Monte Carlo Observer for a Stochastic Model of Bioreactors

Monte Carlo Observer for a Stochastic Model of Bioreactors Mone Carlo Observer for a Sochasic Model of Bioreacors Marc Joannides, Irène Larramendy Valverde, and Vivien Rossi 2 Insiu de Mahémaiques e Modélisaion de Monpellier (I3M UMR 549 CNRS Place Eugène Baaillon

More information

Keldysh Formalism: Non-equilibrium Green s Function

Keldysh Formalism: Non-equilibrium Green s Function Keldysh Formalism: Non-equilibrium Green s Funcion Jinshan Wu Deparmen of Physics & Asronomy, Universiy of Briish Columbia, Vancouver, B.C. Canada, V6T 1Z1 (Daed: November 28, 2005) A review of Non-equilibrium

More information

Vehicle Tracking Based on Fusion of Magnetometer and Accelerometer Sensor Measurements with Particle Filtering

Vehicle Tracking Based on Fusion of Magnetometer and Accelerometer Sensor Measurements with Particle Filtering Vehicle Tracking Based on Fusion of Magneomeer and Acceleromeer Sensor Measuremens wih Paricle Filering Roland Hoseler, Pear M Djurić This is a pos-prin of a paper published in IEEE Transacions on Vehicular

More information

Hybrid System Design for Singularityless Task Level Robot Controllers *

Hybrid System Design for Singularityless Task Level Robot Controllers * Proceedings of he 2000 IEEE Inernaional Conference on Roboics & Auomaion San Francisco, CA April 2000 Hybrid Sysem Design for Singulariyless Task Level Robo Conrollers * Jindong Tan and Ning Xi Deparmen

More information

2. Eye Tracking Approaches. 1. Introduction

2. Eye Tracking Approaches. 1. Introduction Proceedings of he 22 American Conrol Conference Alaska, 22 A Non-inrusive Kalman Filer-Based Tracker for Pursui Eye Movemen * Wael Abd-Almageed M. Sami Fadali George Bebis Elecrical and Compuer Eng. Dep.

More information

DYNAMIC MODELS FOR VALUATION OF WRONGFUL DEATH PAYMENTS

DYNAMIC MODELS FOR VALUATION OF WRONGFUL DEATH PAYMENTS DYNAMIC MODELS FOR VALUATION OF WRONGFUL DEATH PAYMENTS Hong Mao, Shanghai Second Polyechnic Universiy Krzyszof M. Osaszewski, Illinois Sae Universiy Youyu Zhang, Fudan Universiy ABSTRACT Liigaion, exper

More information

Multiprocessor Systems-on-Chips

Multiprocessor Systems-on-Chips Par of: Muliprocessor Sysems-on-Chips Edied by: Ahmed Amine Jerraya and Wayne Wolf Morgan Kaufmann Publishers, 2005 2 Modeling Shared Resources Conex swiching implies overhead. On a processing elemen,

More information

A Probability Density Function for Google s stocks

A Probability Density Function for Google s stocks A Probabiliy Densiy Funcion for Google s socks V.Dorobanu Physics Deparmen, Poliehnica Universiy of Timisoara, Romania Absrac. I is an approach o inroduce he Fokker Planck equaion as an ineresing naural

More information

The Greek financial crisis: growing imbalances and sovereign spreads. Heather D. Gibson, Stephan G. Hall and George S. Tavlas

The Greek financial crisis: growing imbalances and sovereign spreads. Heather D. Gibson, Stephan G. Hall and George S. Tavlas The Greek financial crisis: growing imbalances and sovereign spreads Heaher D. Gibson, Sephan G. Hall and George S. Tavlas The enry The enry of Greece ino he Eurozone in 2001 produced a dividend in he

More information

Entropy: From the Boltzmann equation to the Maxwell Boltzmann distribution

Entropy: From the Boltzmann equation to the Maxwell Boltzmann distribution Enropy: From he Bolzmann equaion o he Maxwell Bolzmann disribuion A formula o relae enropy o probabiliy Ofen i is a lo more useful o hink abou enropy in erms of he probabiliy wih which differen saes are

More information

Making a Faster Cryptanalytic Time-Memory Trade-Off

Making a Faster Cryptanalytic Time-Memory Trade-Off Making a Faser Crypanalyic Time-Memory Trade-Off Philippe Oechslin Laboraoire de Securié e de Crypographie (LASEC) Ecole Polyechnique Fédérale de Lausanne Faculé I&C, 1015 Lausanne, Swizerland philippe.oechslin@epfl.ch

More information

Machine Learning in Pairs Trading Strategies

Machine Learning in Pairs Trading Strategies Machine Learning in Pairs Trading Sraegies Yuxing Chen (Joseph) Deparmen of Saisics Sanford Universiy Email: osephc5@sanford.edu Weiluo Ren (David) Deparmen of Mahemaics Sanford Universiy Email: weiluo@sanford.edu

More information

Dependent Interest and Transition Rates in Life Insurance

Dependent Interest and Transition Rates in Life Insurance Dependen Ineres and ransiion Raes in Life Insurance Krisian Buchard Universiy of Copenhagen and PFA Pension January 28, 2013 Absrac In order o find marke consisen bes esimaes of life insurance liabiliies

More information

Multi-camera scheduling for video production

Multi-camera scheduling for video production Muli-camera scheduling for video producion Fahad Daniyal and Andrea Cavallaro Queen Mary Universiy of London Mile End Road, E 4S London, Unied Kingdom Email: {fahad.daniyal, andrea.cavallaro}@eecs.qmul.ac.uk

More information

Mathematics in Pharmacokinetics What and Why (A second attempt to make it clearer)

Mathematics in Pharmacokinetics What and Why (A second attempt to make it clearer) Mahemaics in Pharmacokineics Wha and Why (A second aemp o make i clearer) We have used equaions for concenraion () as a funcion of ime (). We will coninue o use hese equaions since he plasma concenraions

More information

DIFFERENTIAL EQUATIONS with TI-89 ABDUL HASSEN and JAY SCHIFFMAN. A. Direction Fields and Graphs of Differential Equations

DIFFERENTIAL EQUATIONS with TI-89 ABDUL HASSEN and JAY SCHIFFMAN. A. Direction Fields and Graphs of Differential Equations DIFFERENTIAL EQUATIONS wih TI-89 ABDUL HASSEN and JAY SCHIFFMAN We will assume ha he reader is familiar wih he calculaor s keyboard and he basic operaions. In paricular we have assumed ha he reader knows

More information

APPLICATION OF THE KALMAN FILTER FOR ESTIMATING CONTINUOUS TIME TERM STRUCTURE MODELS: THE CASE OF UK AND GERMANY. January, 2005

APPLICATION OF THE KALMAN FILTER FOR ESTIMATING CONTINUOUS TIME TERM STRUCTURE MODELS: THE CASE OF UK AND GERMANY. January, 2005 APPLICATION OF THE KALMAN FILTER FOR ESTIMATING CONTINUOUS TIME TERM STRUCTURE MODELS: THE CASE OF UK AND GERMANY Somnah Chaeree* Deparmen of Economics Universiy of Glasgow January, 2005 Absrac The purpose

More information

11/6/2013. Chapter 14: Dynamic AD-AS. Introduction. Introduction. Keeping track of time. The model s elements

11/6/2013. Chapter 14: Dynamic AD-AS. Introduction. Introduction. Keeping track of time. The model s elements Inroducion Chaper 14: Dynamic D-S dynamic model of aggregae and aggregae supply gives us more insigh ino how he economy works in he shor run. I is a simplified version of a DSGE model, used in cuing-edge

More information

Term Structure of Prices of Asian Options

Term Structure of Prices of Asian Options Term Srucure of Prices of Asian Opions Jirô Akahori, Tsuomu Mikami, Kenji Yasuomi and Teruo Yokoa Dep. of Mahemaical Sciences, Risumeikan Universiy 1-1-1 Nojihigashi, Kusasu, Shiga 525-8577, Japan E-mail:

More information

The naive method discussed in Lecture 1 uses the most recent observations to forecast future values. That is, Y ˆ t + 1

The naive method discussed in Lecture 1 uses the most recent observations to forecast future values. That is, Y ˆ t + 1 Business Condiions & Forecasing Exponenial Smoohing LECTURE 2 MOVING AVERAGES AND EXPONENTIAL SMOOTHING OVERVIEW This lecure inroduces ime-series smoohing forecasing mehods. Various models are discussed,

More information

Distributing Human Resources among Software Development Projects 1

Distributing Human Resources among Software Development Projects 1 Disribuing Human Resources among Sofware Developmen Proecs Macario Polo, María Dolores Maeos, Mario Piaini and rancisco Ruiz Summary This paper presens a mehod for esimaing he disribuion of human resources

More information

DETERMINISTIC INVENTORY MODEL FOR ITEMS WITH TIME VARYING DEMAND, WEIBULL DISTRIBUTION DETERIORATION AND SHORTAGES KUN-SHAN WU

DETERMINISTIC INVENTORY MODEL FOR ITEMS WITH TIME VARYING DEMAND, WEIBULL DISTRIBUTION DETERIORATION AND SHORTAGES KUN-SHAN WU Yugoslav Journal of Operaions Research 2 (22), Number, 6-7 DEERMINISIC INVENORY MODEL FOR IEMS WIH IME VARYING DEMAND, WEIBULL DISRIBUION DEERIORAION AND SHORAGES KUN-SHAN WU Deparmen of Bussines Adminisraion

More information

CHARGE AND DISCHARGE OF A CAPACITOR

CHARGE AND DISCHARGE OF A CAPACITOR REFERENCES RC Circuis: Elecrical Insrumens: Mos Inroducory Physics exs (e.g. A. Halliday and Resnick, Physics ; M. Sernheim and J. Kane, General Physics.) This Laboraory Manual: Commonly Used Insrumens:

More information

INVESTIGATION OF THE INFLUENCE OF UNEMPLOYMENT ON ECONOMIC INDICATORS

INVESTIGATION OF THE INFLUENCE OF UNEMPLOYMENT ON ECONOMIC INDICATORS INVESTIGATION OF THE INFLUENCE OF UNEMPLOYMENT ON ECONOMIC INDICATORS Ilona Tregub, Olga Filina, Irina Kondakova Financial Universiy under he Governmen of he Russian Federaion 1. Phillips curve In economics,

More information

Market Liquidity and the Impacts of the Computerized Trading System: Evidence from the Stock Exchange of Thailand

Market Liquidity and the Impacts of the Computerized Trading System: Evidence from the Stock Exchange of Thailand 36 Invesmen Managemen and Financial Innovaions, 4/4 Marke Liquidiy and he Impacs of he Compuerized Trading Sysem: Evidence from he Sock Exchange of Thailand Sorasar Sukcharoensin 1, Pariyada Srisopisawa,

More information

Supply Chain Management Using Simulation Optimization By Miheer Kulkarni

Supply Chain Management Using Simulation Optimization By Miheer Kulkarni Supply Chain Managemen Using Simulaion Opimizaion By Miheer Kulkarni This problem was inspired by he paper by Jung, Blau, Pekny, Reklaii and Eversdyk which deals wih supply chain managemen for he chemical

More information

A Robust Exponentially Weighted Moving Average Control Chart for the Process Mean

A Robust Exponentially Weighted Moving Average Control Chart for the Process Mean Journal of Modern Applied Saisical Mehods Volume 5 Issue Aricle --005 A Robus Exponenially Weighed Moving Average Conrol Char for he Process Mean Michael B. C. Khoo Universii Sains, Malaysia, mkbc@usm.my

More information

The Belief Roadmap: Efficient Planning in Belief Space by Factoring the Covariance

The Belief Roadmap: Efficient Planning in Belief Space by Factoring the Covariance 1 The Belief Roadmap: Efficien Planning in Belief Space by Facoring he Covariance Samuel Prenice and Nicholas Roy Absrac When a mobile agen does no known is posiion perfecly, incorporaing he prediced uncerainy

More information

Single-machine Scheduling with Periodic Maintenance and both Preemptive and. Non-preemptive jobs in Remanufacturing System 1

Single-machine Scheduling with Periodic Maintenance and both Preemptive and. Non-preemptive jobs in Remanufacturing System 1 Absrac number: 05-0407 Single-machine Scheduling wih Periodic Mainenance and boh Preempive and Non-preempive jobs in Remanufacuring Sysem Liu Biyu hen Weida (School of Economics and Managemen Souheas Universiy

More information

LAB 6: SIMPLE HARMONIC MOTION

LAB 6: SIMPLE HARMONIC MOTION 1 Name Dae Day/Time of Lab Parner(s) Lab TA Objecives LAB 6: SIMPLE HARMONIC MOTION To undersand oscillaion in relaion o equilibrium of conservaive forces To manipulae he independen variables of oscillaion:

More information

A Novel Approach to Improve Diverter Performance in Liquid Flow Calibration Facilities

A Novel Approach to Improve Diverter Performance in Liquid Flow Calibration Facilities A Novel Approach o Improve Diverer Performance in Liquid Flow Calibraion Faciliies R. Engel Physikalisch-Technische Bundesansal (PTB) Braunschweig, Germany U. Klages Universiy of Applied Sciences a Wolfenbüel,

More information

4.8 Exponential Growth and Decay; Newton s Law; Logistic Growth and Decay

4.8 Exponential Growth and Decay; Newton s Law; Logistic Growth and Decay 324 CHAPTER 4 Exponenial and Logarihmic Funcions 4.8 Exponenial Growh and Decay; Newon s Law; Logisic Growh and Decay OBJECTIVES 1 Find Equaions of Populaions Tha Obey he Law of Uninhibied Growh 2 Find

More information

Reporting to Management

Reporting to Management CHAPTER 31 Reporing o Managemen Inroducion The success or oherwise of any business underaking depends primarily on earning revenue ha would generae sufficien resources for sound growh. To achieve his objecive,

More information

Cointegration: The Engle and Granger approach

Cointegration: The Engle and Granger approach Coinegraion: The Engle and Granger approach Inroducion Generally one would find mos of he economic variables o be non-saionary I(1) variables. Hence, any equilibrium heories ha involve hese variables require

More information

Target Tracking Performance Evaluation A General Software Environment for Filtering

Target Tracking Performance Evaluation A General Software Environment for Filtering Targe Tracking Performance Evaluaion A General Sofware Environmen for Filering Gusaf Hendeby and Rickard Karlsson Auomaic Conrol, Deparmen of Elecrical Engineering Linköping Universiy SE-581 83 Linköping,

More information

Chapter 8: Regression with Lagged Explanatory Variables

Chapter 8: Regression with Lagged Explanatory Variables Chaper 8: Regression wih Lagged Explanaory Variables Time series daa: Y for =1,..,T End goal: Regression model relaing a dependen variable o explanaory variables. Wih ime series new issues arise: 1. One

More information

Duration and Convexity ( ) 20 = Bond B has a maturity of 5 years and also has a required rate of return of 10%. Its price is $613.

Duration and Convexity ( ) 20 = Bond B has a maturity of 5 years and also has a required rate of return of 10%. Its price is $613. Graduae School of Business Adminisraion Universiy of Virginia UVA-F-38 Duraion and Convexiy he price of a bond is a funcion of he promised paymens and he marke required rae of reurn. Since he promised

More information

Supplementary Appendix for Depression Babies: Do Macroeconomic Experiences Affect Risk-Taking?

Supplementary Appendix for Depression Babies: Do Macroeconomic Experiences Affect Risk-Taking? Supplemenary Appendix for Depression Babies: Do Macroeconomic Experiences Affec Risk-Taking? Ulrike Malmendier UC Berkeley and NBER Sefan Nagel Sanford Universiy and NBER Sepember 2009 A. Deails on SCF

More information

Information Theoretic Evaluation of Change Prediction Models for Large-Scale Software

Information Theoretic Evaluation of Change Prediction Models for Large-Scale Software Informaion Theoreic Evaluaion of Change Predicion Models for Large-Scale Sofware Mina Askari School of Compuer Science Universiy of Waerloo Waerloo, Canada maskari@uwaerloo.ca Ric Hol School of Compuer

More information

23.3. Even and Odd Functions. Introduction. Prerequisites. Learning Outcomes

23.3. Even and Odd Functions. Introduction. Prerequisites. Learning Outcomes Even and Odd Funcions 23.3 Inroducion In his Secion we examine how o obain Fourier series of periodic funcions which are eiher even or odd. We show ha he Fourier series for such funcions is considerabl

More information

Math 201 Lecture 12: Cauchy-Euler Equations

Math 201 Lecture 12: Cauchy-Euler Equations Mah 20 Lecure 2: Cauchy-Euler Equaions Feb., 202 Many examples here are aken from he exbook. The firs number in () refers o he problem number in he UA Cusom ediion, he second number in () refers o he problem

More information

Stochastic Optimal Control Problem for Life Insurance

Stochastic Optimal Control Problem for Life Insurance Sochasic Opimal Conrol Problem for Life Insurance s. Basukh 1, D. Nyamsuren 2 1 Deparmen of Economics and Economerics, Insiue of Finance and Economics, Ulaanbaaar, Mongolia 2 School of Mahemaics, Mongolian

More information

Information Theoretic Approaches for Predictive Models: Results and Analysis

Information Theoretic Approaches for Predictive Models: Results and Analysis Informaion Theoreic Approaches for Predicive Models: Resuls and Analysis Monica Dinculescu Supervised by Doina Precup Absrac Learning he inernal represenaion of parially observable environmens has proven

More information

Exponentially Weighted Moving Average Control Charts with Time-Varying Control Limits and Fast Initial Response

Exponentially Weighted Moving Average Control Charts with Time-Varying Control Limits and Fast Initial Response Exponenially Weighed Moving Average Conrol Chars wih Time-Varying Conrol Limis and Fas Iniial Response Sefan H. Seiner Dep. of Saisics and Acuarial Sciences Universiy of Waerloo Waerloo, Onario N2L 3G1

More information

Appendix A: Area. 1 Find the radius of a circle that has circumference 12 inches.

Appendix A: Area. 1 Find the radius of a circle that has circumference 12 inches. Appendi A: Area worked-ou s o Odd-Numbered Eercises Do no read hese worked-ou s before aemping o do he eercises ourself. Oherwise ou ma mimic he echniques shown here wihou undersanding he ideas. Bes wa

More information

Strategic Optimization of a Transportation Distribution Network

Strategic Optimization of a Transportation Distribution Network Sraegic Opimizaion of a Transporaion Disribuion Nework K. John Sophabmixay, Sco J. Mason, Manuel D. Rossei Deparmen of Indusrial Engineering Universiy of Arkansas 4207 Bell Engineering Cener Fayeeville,

More information

Distributed Online Localization in Sensor Networks Using a Moving Target

Distributed Online Localization in Sensor Networks Using a Moving Target Disribued Online Localizaion in Sensor Neworks Using a Moving Targe Aram Galsyan 1, Bhaskar Krishnamachari 2, Krisina Lerman 1, and Sundeep Paem 2 1 Informaion Sciences Insiue 2 Deparmen of Elecrical Engineering-Sysems

More information

SPEC model selection algorithm for ARCH models: an options pricing evaluation framework

SPEC model selection algorithm for ARCH models: an options pricing evaluation framework Applied Financial Economics Leers, 2008, 4, 419 423 SEC model selecion algorihm for ARCH models: an opions pricing evaluaion framework Savros Degiannakis a, * and Evdokia Xekalaki a,b a Deparmen of Saisics,

More information

MOTION ALONG A STRAIGHT LINE

MOTION ALONG A STRAIGHT LINE Chaper 2: MOTION ALONG A STRAIGHT LINE 1 A paricle moes along he ais from i o f Of he following alues of he iniial and final coordinaes, which resuls in he displacemen wih he larges magniude? A i =4m,

More information

Complex Fourier Series. Adding these identities, and then dividing by 2, or subtracting them, and then dividing by 2i, will show that

Complex Fourier Series. Adding these identities, and then dividing by 2, or subtracting them, and then dividing by 2i, will show that Mah 344 May 4, Complex Fourier Series Par I: Inroducion The Fourier series represenaion for a funcion f of period P, f) = a + a k coskω) + b k sinkω), ω = π/p, ) can be expressed more simply using complex

More information

Random Scanning Algorithm for Tracking Curves in Binary Image Sequences

Random Scanning Algorithm for Tracking Curves in Binary Image Sequences Vol., No., Page 101 of 110 Copyrigh 008, TSI Press Prined in he USA. All righs reserved Random Scanning Algorihm for Tracking Curves in Binary Image Sequences Kazuhiko Kawamoo *1 and Kaoru Hiroa 1 Kyushu

More information

The Application of Multi Shifts and Break Windows in Employees Scheduling

The Application of Multi Shifts and Break Windows in Employees Scheduling The Applicaion of Muli Shifs and Brea Windows in Employees Scheduling Evy Herowai Indusrial Engineering Deparmen, Universiy of Surabaya, Indonesia Absrac. One mehod for increasing company s performance

More information

WATER MIST FIRE PROTECTION RELIABILITY ANALYSIS

WATER MIST FIRE PROTECTION RELIABILITY ANALYSIS WATER MIST FIRE PROTECTION RELIABILITY ANALYSIS Shuzhen Xu Research Risk and Reliabiliy Area FM Global Norwood, Massachuses 262, USA David Fuller Engineering Sandards FM Global Norwood, Massachuses 262,

More information

Time-Expanded Sampling (TES) For Ensemble-based Data Assimilation Applied To Conventional And Satellite Observations

Time-Expanded Sampling (TES) For Ensemble-based Data Assimilation Applied To Conventional And Satellite Observations 27 h WAF/23 rd NWP, 29 June 3 July 2015, Chicago IL. 1 Time-Expanded Sampling (TES) For Ensemble-based Daa Assimilaion Applied To Convenional And Saellie Observaions Allen Zhao 1, Qin Xu 2, Yi Jin 1, Jusin

More information

HANDOUT 14. A.) Introduction: Many actions in life are reversible. * Examples: Simple One: a closed door can be opened and an open door can be closed.

HANDOUT 14. A.) Introduction: Many actions in life are reversible. * Examples: Simple One: a closed door can be opened and an open door can be closed. Inverse Funcions Reference Angles Inverse Trig Problems Trig Indeniies HANDOUT 4 INVERSE FUNCTIONS KEY POINTS A.) Inroducion: Many acions in life are reversible. * Examples: Simple One: a closed door can

More information

Interference, Diffraction and Polarization

Interference, Diffraction and Polarization L.1 - Simple nerference Chaper L nerference, Diffracion and Polarizaion A sinusoidal wave raveling in one dimension has he form: Blinn College - Physics 2426 - Terry Honan A coshk x w L where in he case

More information

TSG-RAN Working Group 1 (Radio Layer 1) meeting #3 Nynashamn, Sweden 22 nd 26 th March 1999

TSG-RAN Working Group 1 (Radio Layer 1) meeting #3 Nynashamn, Sweden 22 nd 26 th March 1999 TSG-RAN Working Group 1 (Radio Layer 1) meeing #3 Nynashamn, Sweden 22 nd 26 h March 1999 RAN TSGW1#3(99)196 Agenda Iem: 9.1 Source: Tile: Documen for: Moorola Macro-diversiy for he PRACH Discussion/Decision

More information