Simultaneous Localization and Mapping with Unknown Data Association Using FastSLAM
|
|
- Laurel Holland
- 5 years ago
- Views:
Transcription
1 Simulaneous Localizaion and Mapping wih Unknown Daa Associaion Using FasSLAM Michael Monemerlo, Sebasian Thrun Absrac The Exended Kalman Filer (EKF has been he de faco approach o he Simulaneous Localizaion and Mapping (SLAM problem for nearly fifeen years. However, he EKF has wo serious deficiencies ha preven i from being applied o large, realword environmens: quadraic complexiy and sensiiviy o failures in daa associaion. FasSLAM, an alernaive approach based on he Rao-Blackwellized Paricle Filer, has been shown o scale logarihmically wih he number of landmarks in he map [10]. This efficiency enables FasSLAM o be applied o environmens far larger han could be handled by he EKF. In his paper, we will show ha FasSLAM also subsanially ouperforms he EKF in environmens wih ambiguous daa associaion. The performance of he wo algorihms is compared on a real-world daa se wih various levels of odomeric noise. In addiion, we will show how negaive informaion can be incorporaed ino FasSLAM in order o improve he accuracy of he esimaed map. I. INTRODUCTION The problem of simulaneous localizaion and mapping, also known as SLAM, has araced immense aenion in he mobile roboics lieraure. SLAM addresses he problem of building a map of an unknown environmen from a sequence of noisy landmark measuremens obained from a moving robo. Since robo moion is also subjec o error, he mapping problem necessarily induces a robo localizaion problem hence he name SLAM. SLAM is considered by many o be an essenial capabiliy for auonomous robos operaing in environmens where precise maps and posiioning are no available [3], [7], [14]. The dominan approach o he SLAM problem was inroduced in a seminal paper by Smih, Self, and Cheeseman [13]. This paper proposed he use of he Exended Kalman Filer (EKF for incremenally esimaing he join poserior disribuion over robo pose and landmark posiions. In he las decade, his approach has found widespread accepance in field roboics, as a recen uorial paper documens []. EKF-based approaches o SLAM suffer from wo imporan limiaions. Firs, sensor updaes require ime quadraic in he oal number of landmarks K in he map. This complexiy sems from he fac ha he covariance marix mainained by he Kalman filer has O(K elemens, all of which mus be updaed even if jus a single landmark is observed. Quadraic complexiy limis he number of landmarks ha can be handled by his approach Michael Monemerlo and Sebasian Thrun are wih he Roboics Insiue a Carnegie Mellon Universiy, Pisburgh, Pennsylvania. {mmde, hrun}@cs.cmu.edu o only a few hundred whereas naural environmen models frequenly conain millions of feaures. Second, EKF-based SLAM algorihms rely heavily on he assumpion ha he mapping beween observaions and landmarks is known. Associaing a small number of observaions wih incorrec landmarks in he EKF can cause he filer o diverge. The problem of deermining he correc mapping of observaions o landmarks is commonly referred o as he daa associaion, or correspondence problem. An alernaive approach o he SLAM problem has been inroduced ha facors he SLAM poserior ino a localizaion problem and K independen landmark esimaion problems condiioned on he robo pose esimae. This algorihm, called FasSLAM [10], uses a modified paricle filer for esimaing he poserior over robo pahs. Each paricle possesses K independen Kalman filers ha esimae he landmark locaions condiioned on he paricle s pah. The resuling algorihm is an insance of he Rao- Blackwellized paricle filer [5], [11]. By represening paricles as binary rees of Kalman Filers, observaions can be incorporaed ino FasSLAM in O(M logk ime, where M is he number of paricles, and K is he number of landmarks. FasSLAM has been demonsraed wih up o 100,000 landmarks, problems far beyond he reach of he EKF. Since each paricle represens a differen robo pose hypohesis, daa associaion can be considered separaely for every paricle. This has wo advanages. Firs, he noise of robo moion does no affec he accuracy of daa associaion. Second, if observaions are associaed correcly in some paricles and incorrecly in ohers, he incorrec paricles will receive lower probabiliies and will be removed in fuure resampling seps. In his way, FasSLAM can forge incorrec associaions from he pas, when oher correc associaions beer explain he daa. We will demonsrae ha FasSLAM subsanially ouperforms he Kalman Filer on real-world daa wih ambiguous daa associaion. By adding exra odomeric noise, we will show ha FasSLAM coninues o perform well in siuaions in which he Kalman Filer ineviably diverges. In fac, FasSLAM can esimae an accurae map in his environmen wihou any odomery a all. Finally, we will show how o incorporae negaive informaion ino Fas- SLAM. The consideraion of negaive evidence resuls in a measurable increase in he accuracy of he resuling map.
2 II. SLAM PROBLEM DEFINITION The SLAM problem is bes described as a probabilisic Markov chain. The robo s pose a ime will be denoed s. If he robo is operaing in a planar environmen, his pose is he robo s x, y posiion and is heading orienaion. The robo s environmen is assumed o be comprised of K immobile, poin landmarks. Each landmark is characerized by is locaion in space, denoed θ i for i 1,..., K. The se of all landmarks will be denoed as θ. Robo poses evolve according o a probabilisic law, referred o as he moion model: p(s u, s 1 (1 The curren pose s is a probabilisic funcion of he robo conrol u and he previous pose s 1. To map is environmen, he robo can sense landmarks. I may be able o measure range and bearing o landmarks, relaive o is local coordinae frame. The measuremen a ime will be denoed z. Sensor measuremens are also governed by a probabilisic law, referred o as he measuremen model: p(z s, θ n, n ( where n is he index of he landmark currenly being perceived. The observaion z is a probabilisic funcion of he curren pose of he robo s and he landmark being observed θ n. While robos ofen can sense more han one landmark a a ime, we follow he common pracice of assuming ha each observaion corresponds o a measuremen of exacly one landmark []. This convenion is adoped solely for mahemaical convenience. I poses no resricion, as muliple landmark sighings a a single ime sep can be processed sequenially. In shor, SLAM is he problem of deermining he locaions of all landmarks θ and robo poses s from measuremens z z 1,..., z and conrols u u 1,..., u. In probabilisic erms, his is expressed by he following poserior: p(s, θ z, u (3 Here we use he superscrip o refer o a se of variables from ime 1 o ime. If he associaions n are known, he SLAM problem is simpler. The poserior becomes: p(s, θ z, u, n (4 III. DATA ASSOCIATION In real-world SLAM problems, he mapping n beween observaions and landmarks is rarely known. The oal number of landmarks K is also unknown. Every ime he robo makes an observaion, ha reading mus be corresponded wih an exising landmark or considered as coming from a previously unseen landmark. If his mapping is no obvious, picking he wrong associaion can cause Landmark posiion uncerainy Fig. 1. Measuremen Ambiguiy: Two landmarks (shown as black circles are close enough ha he observaion (shown as an x plausibly could have come from eiher one. a filer o diverge. A beer undersanding of how uncerainy in he SLAM poserior generaes ambiguiy in daa associaion will demonsrae how simple daa associaion heurisics ofen fail. Two facors conribue o uncerainy in he SLAM poserior: measuremen noise and moion noise. Each leads o a differen ype of daa associaion ambiguiy. Noise in he measuremen model will resul in higher uncerainy in he landmark posiions. Uncerain landmark posiions will lead o measuremen ambiguiy, or confusion beween nearby landmarks. (See Figure 1. A misake due o measuremen ambiguiy will have a relaively small effec on esimaion error because he observaion plausibly could have come from eiher landmark.? Pose uncerainy Fig.. Moion Ambiguiy: Observaions may be associaed wih compleely differen landmarks if he orienaion of he robo changes a small amoun. Ambiguiy due o moion noise can have much more severe consequences. Higher moion noise will lead o higher robo pose uncerainy afer incorporaing a conrol. If his uncerainy is high enough, differen plausible poses of he robo will lead o drasically differen daa associaion hypoheses for he subsequen observaions. Moion ambiguiy is easily induced if here is significan angular uncerainy in he robo pose esimae. (See Figure. If muliple observaions are incorporaed per imesep, he moion of he robo will correlae he associaions of all of he landmarks. If a SLAM algorihm chooses he wrong associaion for a single landmark due o moion ambiguiy, wih high probabiliy he res of he associaions will also be wrong. This will add a large amoun of error o he robo s pose, and ofen cause a filer o diverge. EKF SLAM algorihms commonly deermine daa associaion using a maximum likelihood approach. Each observaion is associaed wih he landmark ha was mos likely o have generaed i. A every ime sep, only he single mos probable daa associaion hypohesis is considered. More sophisicaed EKF daa associaion algorihms have
3 Θ 1 s1 Θ z s s 3 z z... u u u Fig. 3. The SLAM problem: The robo moves hrough poses s 1... s based on a sequence of conrols, u 1... u. As i moves, i observes nearby landmarks. A ime 1, i observes landmark θ 1. The measuremen is denoed z 1. A ime, i observes he oher landmark, θ, and a ime 3, i observes θ 1 again. The SLAM problem is concerned wih esimaing he locaions of he landmarks and he robo s pah from he conrols u and he measuremens z. The gray shading illusraes he fac ha knowledge of he robo s pah renders he landmark posiions θ 1 and θ condiionally independen. been developed o consider he bes associaion of all observaions simulaneously [1], however hese approaches sill rely on a single daa associaion hypohesis a every imesep. In a scenario wih ambiguous daa associaion, an algorihm ha mainains a single daa associaion will someimes pick he wrong associaion. If he ambiguiy is due o he robo s moion, his will lead o divergence of he EKF. The following secions of his paper will describe Fas- SLAM, an alernaive approach o he SLAM problem ha can sample over muliple daa associaion hypoheses. Experimenal daa will show ha his resuls in beer performance in siuaions wih significan moion ambiguiy. IV. FASTSLAM WITH KNOWN DATA ASSOCIATION Figure 3 illusraes a generaive probabilisic model (dynamic Bayes nework ha describes he SLAM problem. From his diagram i is clear ha he SLAM problem conains imporan condiional independences. In paricular, knowledge of he robo s pah s 1,..., s renders he individual landmark measuremens independen. So for example, if an oracle provided us wih he exac pah of he robo, he problem of deermining he landmark locaions could be decoupled ino K independen esimaion problems, one for each landmark. This condiional independence is he basis for he FasSLAM algorihm. This condiional independence implies ha he poserior (4 can be facored as follows ino a robo pah poserior and a produc of individual landmark poseriors condiioned on he robo s pah: p(s, θ z, u, n p(s z, u, n p(θ i s, z, u, n (5 s z A derivaion of his facorizaion is given in he Appendix. FasSLAM esimaes he facored SLAM poserior using a modified paricle filer, wih K independen Kalman Filers for each paricle o esimae he landmark posiions condiioned on he hypohesized robo pahs. The resuling algorihm is an insance of he Rao-Blackwellized paricle filer [5], [11]. A. Paricle Filer Pah Esimaion FasSLAM esimaes he robo pah poserior in (5 using a paricle filer, in a way ha is similar (bu no idenical o he Mone Carlo Localizaion (MCL algorihm [1]. A each poin in ime, FasSLAM mainains a se of paricles represening he poserior p(s z, u, n, denoed S. Each paricle s,[m] S represens a guess of he robo s pah: S {s,[m] } m {s [m] 1, s [m],..., s [m] } m (6 We use he superscrip noaion [m] o refer o he m-h paricle in he se. The paricle se S is calculaed incremenally, from he se S 1 a ime 1, a robo conrol u, and a measuremen z. Firs, each paricle s,[m] in S 1 is used o generae a probabilisic guess of he robo s pose a ime : s [m] p(s u, s [m] 1 (7 This guess is obained by sampling from he probabilisic moion model. This esimae is hen added o a emporary se of paricles, along wih he pah s 1,[m]. Under he assumpion ha he se of paricles in S 1 is disribued according o p(s 1 z 1, u 1, n 1 (which is an asympoically correc approximaion, he new paricle is disribued according o: p(s z 1, u, n 1 (8 This disribuion is commonly referred o as he proposal disribuion of paricle filering. Afer generaing M paricles in his way, he new se S is obained by sampling from he emporary paricle se. Each paricle s,[m] is drawn (wih replacemen wih a probabiliy proporional o a so-called imporance facor w [m], which is calculaed as follows [9]: w [m] arge dis. proposal dis. p(s,[m] z, u, n p(s,[m] z 1, u, n 1 The exac calculaion of (9 will be discussed furher below. The resuling sample se S is disribued according o an approximaion o he desired pah poserior p(s z, u, n, an approximaion which is correc as he number of paricles M goes o infiniy. We also noice ha only he mos recen robo pose esimae s [m] 1 is used when generaing he paricle se S. This will allows us o silenly forge all oher pose esimaes, rendering he size of each paricle independen of he ime index. (9
4 B. Landmark Locaion Esimaion FasSLAM represens he condiional landmark esimaes p(θ i s, z, u, n in (5 using Kalman filers. Since his esimae is condiioned on he robo pose, he Kalman filers are aached o individual pose paricles in S. More specifically, he full poserior over pahs and landmark posiions in he FasSLAM algorihm is represened by he sample se S {s,[m], µ [m] 1, Σ [m] 1,..., µ [m] K, Σ[m] K } m (10 Here µ [m] i and Σ [m] i are he mean and covariance of he Gaussian represening he i-h landmark θ i, aached o he m-h paricle. In he planar robo navigaion scenario, each mean µ [m] i is a wo-elemen vecor, and Σ [m] i is a by marix. The poserior over he i-h landmark pose θ i is easily obained. Is compuaion depends on wheher or no he landmark was observed. If he landmark is observed, we obain: p(θ in s, z, u, n (11 p(z θ n, s, n p(θ n s 1, z 1, u 1, n 1 If landmark i is no observed, we simply leave he Gaussian unchanged: p(θ i n s, z, u, n p(θ i s 1, z 1, u 1, n 1 (1 The FasSLAM algorihm implemens he updae equaion (11 using he exended Kalman filer (EKF. As in exising EKF approaches o SLAM, his filer uses a linearized version of he percepual model p(z s, θ n, n []. One significan difference beween FasSLAM s use of Kalman filers and ha of he radiional SLAM algorihm is ha he updaes in he FasSLAM algorihm involve only a Gaussian of dimension wo (for he wo landmark locaion parameers. In he EKF-based SLAM approach a Gaussian of size K + 3 has o be updaed (wih K landmarks and 3 robo pose parameers. This calculaion can be done in consan ime in FasSLAM, whereas i requires ime quadraic in K in he EKF. C. Imporance Weighs Before he robo pah paricles can be resampled, he imporance weighs (9 mus be calculaed. For he sake of breviy, he derivaion of hese imporance weighs has been omied. The weigh w is equal o: w [m] p(s,[m] z, u, n p(s,[m] z 1, u, n 1 p(z θ n [m], s [m] p(θ n [m] dθ n (13 This quaniy can be compued in closed form because he landmark esimaors are Kalman filers. For a complee derivaion of he imporance weighs, see [10]. V. FASTSLAM WITH UNKNOWN DATA ASSOCIATION If he mapping beween observaions and landmarks is known, he FasSLAM algorihm samples over robo pahs, and compues he condiional landmark esimaes analyically for every pah sample. When his mapping is unknown, FasSLAM can be exended o sample over possible daa associaions as well as robo pahs. There are several ways ha his sampling can be done. A. Per-Paricle Maximum Likelihood Daa Associaion The simples approach o sampling over daa associaions is o adop he maximum likelihood assignmen procedure used by EKFs, bu on a per-paricle basis. Paricles ha pick he correc daa associaion will receive high probabiliies because hey explain he measuremens well. Paricles ha assign observaions incorrecly will receive lower probabiliies and be removed in fuure resampling seps. This procedure can be wrien as: n [m] argmax n p(z s [m], θ n, n (14 Per-paricle daa associaion has wo clear consequences. Firs, robo moion noise does no affec he accuracy of daa associaion, given an appropriae number of paricles. This fac alone will resul in significanly improved performance in siuaions wih subsanial moion ambiguiy. If applied o he scenario shown in Figure, some of he paricles will represen he pose on he lef and pick he firs daa assoociaion hypohesis, and oher paricles will pick he second hypohesis. The second consequence of per-paricle daa associaion is buil-in, delayed decision-making. A any given ime, some fracion of he paricles will receive plausible, bu wrong daa associaions. In he fuure, new observaions may be received ha clearly refue hese prior assignmens. These paricles will receive low probabiliy and be removed from he filer. As a resul, he effec of wrong associaions made in he pas can be removed from he filer a a laer ime. This is in sark conras o he EKF, in which he effec of an incorrec daa associaion can never be removed once i is incorporaed. Moreover, no heurisics are needed o manage he removal of old associaions. This is done in a saisically valid manner, simply as a consequence of he resampling sep of he paricle filer. Naurally, sampling over robo pahs and daa associaions will require more paricles han sampling over robo pahs alone. Resuls in he nex secion will show ha even a modes number of paricles (M 100 will resul in subsanially improved daa associaion over he EKF. B. Mone-Carlo Daa Associaion Per-paricle daa associaion can be aken a sep furher. Insead of assigning each paricle he mos likely daa associaion, each paricle can draw a random associaion weighed by he probabiliies of each landmark
5 having generaed he observaion. Using his approach FasSLAM will also generae correc daa associaion hypoheses given measuremen ambiguiy. If a small number of landmarks exhibi measuremen ambiguiy, his procedure can have a small posiive effec on esimaion accuracy. However, uniformly high measuremen error induces a combinaorial number of plausible daa associaions for every se of observaions. This, in urn, would require exponenially more paricles han he same scenario wih known daa associaion. C. Muual Exclusion If more han one observaion is received per imesep, muual exclusion can be used o eliminae daa associaion hypoheses ha assign muliple measuremens o he same landmark. Muual exclusion can be applied in EKFs, bu only if he daa associaions of all observaions are considered simulaneously. This consideraion is, in general, compuaionally difficul wih a large number of observaions. Since FasSLAM mainains a se of daa associaion hypoheses, he muual exclusion consrain can be applied in a greedy fashion. Each observaion is associaed wih he mos likely landmark in each paricle ha has no received an observaion ye. Since he greedy heurisic will someimes apply he muual exclusion consrain incorrecly, more paricles will be needed when applying his echnique. However, muual exclusion makes he process of deciding when o add new landmarks a much simpler problem. Insead of incorrecly assigning an observaion from an unseen landmark o a nearby, previously seen landmark, muual exclusion will force he creaion of a new landmark. D. Negaive Informaion The poin landmark represenaion is accepable for making inferences abou where objec are in he world. In general, i does no allow us o say where objecs are no. Simply deciding ha areas ha do no conain landmarks are empy is no correc. However, one ype of inference can be made using negaive informaion. If a robo expecs o see a paricular landmark and does no, he robo should become less confiden ha his landmark acually exiss. In order o exploi his kind of negaive informaion in SLAM, we will borrow a echnique normally used for making evidence grids. For each landmark in every paricle, we will esimae a single binary variable r indicaing wheher his landmark represens a real landmark in he world. Insead of keeping rack of he probabiliy p(r z, we will insead esimae he log odds raio: p(r z log 1 p(r z (15 The log-odds formulaion of he binary Bayes filer is exremely easy o updae. A complee descripion of his procedure is given in [15]. In shor, every ime he landmark Fig. 4. Typical FasSLAM run. The yellow pah is he esimaed pah of he vehicle. The blue dashed line is he GPS ground ruh daa. The yellow circles are he esimaed posiions of he landmarks. is observed, a consan value is added o he log odds raio. Every ime he landmark is no observed when i should have been, a consan value is subraced from he log odds raio. If his raio falls below a given hreshold, he landmark is considered o be spurious and removed. Negaive informaion is paricularly useful for removing spurious feaures from he map. These feaures may be he resul of false posiives generaed by he feaure deecion algorihm, or hey may correspond o moving objecs. Resuls in he nex secion will show ha using negaive informaion dramaically reduces he number of spurious landmarks in he esimaed map. VI. EXPERIMENTAL RESULTS The FasSLAM and EKF algorihms were compared using he Universiy of Sydney s Vicoria Park daa se. An insrumened vehicle wih a laser rangefinder was driven hrough Vicoria Park. Encoders on he vehicle recorded velociy and seering angle. Ranges and bearings o nearby rees were exraced from he laser daa using a local minima deecor. The vehicle was driven around he park for approximaely 30 minues, covering a disance of over 4 km. Filer accuracy was calculaed by comparing he esimaed vehicle pah wih GPS. An example of a complee run of FasSLAM is shown in Figure 4. Figure 5(a shows he esimaed pah of he vehicle based solely on odomery. Even hough his demonsraes ha he vehicle s odomery is quie inaccurae, daa associaion is his daa se is generally sraighforward. The accuracy of he laser sensor, and he widely spaced fea-
6 (a (b (c (d (e Fig. 5. (a raw odomery (b EKF wih low odomeric error (c FasSLAM wih low odomeric error (d EKF wih high odomeric error (e FasSLAM wih high odomeric error - In Figures (b hrough (e he red solid pah is he esimaed pah. The blue dashed pah is he GPS daa. ures rarely generae any kind of daa associaion ambiguiy. I comes as no surprise ha he performance of Fas- SLAM and he EKF are comparable. Example pah esimaes for he EKF and FasSLAM wih low odomeric noise are shown in Figures 5(b and 5(c. The performance of he wo algorihms was also compared afer adding various amouns of noise o he observed conrols. The resuls of his comparison are shown in Figure 6. The increased moion noise had no measurable effec on he accuracy of FasSLAM. Addiional moion noise caused he EKF o diverge, resuling in very high posiion error on average. In all experimens, FasSLAM was run wih 100 paricles. Example pah esimaes for he EKF and FasSLAM wih high odomeric noise are shown in Figures 5(d and 5(e. In Figure 5(d, he EKF has clearly diverged. FasSLAM was also run on he Vicoria Park daa se wihou any odomery esimaes a all. This was accomplished by adding velociy o he vehicle s sae, and assuming a overly conservaive moion model. The vehicle s ranslaional and roaional velociy were assumed o vary as a coninuous random walk. Figure 7 shows he esimaed pah of he vehicle. Robo RMS Posiion Error (m EKF SLAM FasSLAM No all of he feaures deeced by he feaure exracor belonged o saic objecs. Some feaures were generaed by cars, and oher moving objecs. Feaures from moving objecs frequenly resuled in spurious landmarks being added o he map. In general, i is difficul o measure he accuracy of he esimaed map wih his daa se because here is no ground ruh daa available for he landmarks. However, incorporaing negaive informaion did resul in 44 percen fewer landmarks on average, and many fewer landmarks in dynamic areas (e.g. he sree. VII. CONCLUSIONS We have presened an exension of he FasSLAM algorihm o he case of unknown daa associaion. In addiion o sampling over robo pahs, his formulaion of FasSLAM also samples over poenial daa associaions. The resuling algorihm consisenly ouperformed he Exended Kalman Filer on a real world daa se wih various levels of odomeric noise. In addiion, we have shown how o incorporae negaive informaion ino FasSLAM. This echnique is no specific o FasSLAM and can also be applied o oher SLAM algorihms, including he EKF. Use of negaive evidence resuls in a measurable decrease in he number of false landmarks, especially if he feaure deecor being used generaes a large number of spurious feaures Error Added o Roaional Velociy (sd. Fig. 6. Accuracy of he vehicle pah wih varying levels of odomery noise Fig. 7. Robo pah esimaed wihou odomery
7 VIII. APPENDIX: DERIVATION OF FACTORIZATION The SLAM poserior (4 can be rewrien as: p(s z, u, n p(θ s, z, u, n (16 Thus, o derive he facored version (5 i suffices o show ha: p(θ s, z, u, n p(θ i s, z, u, n (17 This will be shown using inducion. To do his we will need wo inermediae resuls. The firs is he probabiliy of he landmark being observed θ n given he robo pah, he observaions, and he conrols. p(θ n s, z, u, n (18 Bayes p(z θ n, s, z 1, u, n p(z s, z 1, u, n p(θ n s, z 1, u, n Markov p(z θ n, s, n p(z s, z 1, u, n p(θ n s 1, z 1, u 1, n 1 Nex we solve for he righmos erm. p(θ n s 1, z 1, u 1, n 1 p(z s, z 1, u, n p(θ n s, z, u, n (19 p(z θ n, s, n For our second inermediae resul, we will compue he probabiliy of any landmark ha is no being observed given he robo pah, he observaions, and he conrols. p(θ i n s, z, u, n Markov p(θ i n s 1, z 1, u 1, n 1 (0 We will assume he following inducion hypohesis: p(θ s 1, z 1, u 1, n 1 p(θ i s 1, z 1, u 1, n 1 (1 For he base case of K 1 equaion (17 is rivially rue. In general, when K > 1: p(θ s, z, u, n ( Bayes Markov Inducion p(z θ, s, z 1, u, n p(z s, z 1, u, n p(θ s, z 1, u, n p(z θ n, s, n p(z s, z 1, u, n p(θ s 1, z 1, u 1, n 1 p(z θ n, s, n p(z s, z 1, u, n p(θ i s 1, z 1, u 1, n 1 By replacing he erms of he produc wih (19 and (0: p(θ s, z, u, n p(θ n s, z, u, n p(θ i s, z, u, n i n p(θ i s, z, u, n (3 ACKNOWLEDGMENTS This research has been sponsored by DARPA s MARS Program (conrac N C-6018, DARPA s CoABS Program (conrac F , and DARPA s MICA Program (conrac F C-019, all of which is graefully acknowledged. Special hanks o Eduardo Nebo and Juan Nieno from he Universiy of Sydney for giving us access o he Vicoria Park daase. We also graefully acknowledge he Fannie and John Herz Foundaion for heir suppor of Michael Monemerlo s graduae research. REFERENCES [1] F. Dellaer, D. Fox, W. Burgard, and S. Thrun. Mone Carlo localizaion for mobile robos. ICRA-99. [] G. Dissanayake, P. Newman, S. Clark, H.F. Durran-Whye, and M. Csorba. An experimenal and heoreical invesigaion ino simulaneous localisaion and map building (SLAM. Lecure Noes in Conrol and Informaion Sciences: Experimenal Roboics VI, Springer, 000. [3] G. Dissanayake, P. Newman, S. Clark, H.F. Durran-Whye, and M. Csorba. A soluion o he simulaneous localisaion and map building (SLAM problem. IEEE Transacions of Roboics and Auomaion, 001. [4] A. Douce, J.F.G. de Freias, and N.J. Gordon, ediors. Sequenial Mone Carlo Mehods In Pracice. Springer, 001. [5] A Douce, N. de Freias, K. Murphy, and S. Russell. Rao- Blackwellised paricle filering for dynamic Bayesian neworks. UAI-000. [6] J. Guivan and E. Nebo. Opimizaion of he simulaneous localizaion and map building algorihm for real ime implemenaion. IEEE Transacion of Roboic and Auomaion, May 001. [7] D. Korenkamp, R.P. Bonasso, and R. Murphy, ediors. AI-based Mobile Robos: Case sudies of successful robo sysems, MIT Press, [8] J.J. Leonard and H.J.S. Feder. A compuaionally efficien mehod for large-scale concurren mapping and localizaion. ISRR-99. [9] N. Meropolis, A.W. Rosenbluh, M.N. Rosenbluh, A.H. Teller, and E. Teller. Equaions of sae calculaions by fas compuing machine. Journal of Chemical Physics, 1, [10] M. Monemerlo, S. Thrun, D. Koller, and B. Wegbrei. FasSLAM: A Facored Soluion o he Simulaneous Localizaion and Mapping Problem. AAAI-0 [11] K. Murphy and S. Russell. Rao-blackwellized paricle filering for dynamic bayesian neworks. In Sequenial Mone Carlo Mehods in Pracice, Springer, 001. [1] Neira, J., Tardos, J.D., Daa Associaion in Sochasic Mapping Using he Join Compaibiliy Tes. In IEEE Trans. on Roboics and Auomaion vol. 17, no. 6, pp , Dec 001. [13] R. Smih, M. Self, and P. Cheeseman. Esimaing uncerain spaial relaionships in roboics. In Auonomous Robo Vehicles, Springer, [14] C. Thorpe and H. Durran-Whye. Field robos. ISRR-001. [15] S. Thrun. Learning meric-opological maps for indoor mobile robo navigaion. Arificial Inelligence, 99(1:1-71, 1998.
EKF SLAM vs. FastSLAM A Comparison
vs. A Comparison Michael Calonder, Compuer Vision Lab Swiss Federal Insiue of Technology, Lausanne EPFL) michael.calonder@epfl.ch The wo algorihms are described wih a planar robo applicaion in mind. Generalizaion
More informationProbabilistic Robotics SLAM
Probabilisic Roboics SLAM The SLAM Problem SLAM is he process by which a robo builds a map of he environmen and, a he same ime, uses his map o compue is locaion Localizaion: inferring locaion given a map
More informationProbabilistic Robotics SLAM
Probabilisic Roboics SLAM The SLAM Problem SLAM is he process by which a robo builds a map of he environmen and, a he same ime, uses his map o compue is locaion Localizaion: inferring locaion given a map
More informationEstimation of Poses with Particle Filters
Esimaion of Poses wih Paricle Filers Dr.-Ing. Bernd Ludwig Chair for Arificial Inelligence Deparmen of Compuer Science Friedrich-Alexander-Universiä Erlangen-Nürnberg 12/05/2008 Dr.-Ing. Bernd Ludwig (FAU
More informationSEIF, EnKF, EKF SLAM. Pieter Abbeel UC Berkeley EECS
SEIF, EnKF, EKF SLAM Pieer Abbeel UC Berkeley EECS Informaion Filer From an analyical poin of view == Kalman filer Difference: keep rack of he inverse covariance raher han he covariance marix [maer of
More informationFastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem
asslam: A acored Soluion o he Simulaneous Localizaion and Mapping Problem Michael Monemerlo and Sebasian hrun School of Compuer Science Carnegie Mellon Universiy Pisburgh, PA 15213 mmde@cs.cmu.edu, hrun@cs.cmu.edu
More informationTwo Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017
Two Popular Bayesian Esimaors: Paricle and Kalman Filers McGill COMP 765 Sep 14 h, 2017 1 1 1, dx x Bel x u x P x z P Recall: Bayes Filers,,,,,,, 1 1 1 1 u z u x P u z u x z P Bayes z = observaion u =
More informationIntroduction to Mobile Robotics SLAM: Simultaneous Localization and Mapping
Inroducion o Mobile Roboics SLAM: Simulaneous Localizaion and Mapping Wolfram Burgard, Maren Bennewiz, Diego Tipaldi, Luciano Spinello Wha is SLAM? Esimae he pose of a robo and he map of he environmen
More informationFastSLAM: An Efficient Solution to the Simultaneous Localization And Mapping Problem with Unknown Data Association
FasSLAM: An Efficien Soluion o he Simulaneous Localizaion And Mapping Problem wih Unknown Daa Associaion Sebasian Thrun 1, Michael Monemerlo 1, Daphne Koller 1, Ben Wegbrei 1 Juan Nieo 2, and Eduardo Nebo
More informationFastSLAM 2.0: An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping that Provably Converges
Proceedings of IJCAI 2003 FasSLAM 2.0: An Improved Paricle Filering Algorihm for Simulaneous Localizaion and Mapping ha Provably Converges Michael Monemerlo and Sebasian Thrun School of Compuer Science
More informationRobot Motion Model EKF based Localization EKF SLAM Graph SLAM
Robo Moion Model EKF based Localizaion EKF SLAM Graph SLAM General Robo Moion Model Robo sae v r Conrol a ime Sae updae model Noise model of robo conrol Noise model of conrol Robo moion model
More informationFastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem
rom: AAAI-02 Proceedings. Copyrigh 2002, AAAI (www.aaai.org). All righs reserved. asslam: A acored Soluion o he Simulaneous Localizaion and Mapping Problem Michael Monemerlo and Sebasian hrun School of
More informationL07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS. NA568 Mobile Robotics: Methods & Algorithms
L07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS NA568 Mobile Roboics: Mehods & Algorihms Today s Topic Quick review on (Linear) Kalman Filer Kalman Filering for Non-Linear Sysems Exended Kalman Filer (EKF)
More informationProbabilistic Robotics The Sparse Extended Information Filter
Probabilisic Roboics The Sparse Exended Informaion Filer MSc course Arificial Inelligence 2018 hps://saff.fnwi.uva.nl/a.visser/educaion/probabilisicroboics/ Arnoud Visser Inelligen Roboics Lab Informaics
More informationZürich. ETH Master Course: L Autonomous Mobile Robots Localization II
Roland Siegwar Margaria Chli Paul Furgale Marco Huer Marin Rufli Davide Scaramuzza ETH Maser Course: 151-0854-00L Auonomous Mobile Robos Localizaion II ACT and SEE For all do, (predicion updae / ACT),
More informationAnnouncements. Recap: Filtering. Recap: Reasoning Over Time. Example: State Representations for Robot Localization. Particle Filtering
Inroducion o Arificial Inelligence V22.0472-001 Fall 2009 Lecure 18: aricle & Kalman Filering Announcemens Final exam will be a 7pm on Wednesday December 14 h Dae of las class 1.5 hrs long I won ask anyhing
More informationSequential Importance Resampling (SIR) Particle Filter
Paricle Filers++ Pieer Abbeel UC Berkeley EECS Many slides adaped from Thrun, Burgard and Fox, Probabilisic Roboics 1. Algorihm paricle_filer( S -1, u, z ): 2. Sequenial Imporance Resampling (SIR) Paricle
More informationProbabilistic Robotics
Probabilisic Roboics Bayes Filer Implemenaions Gaussian filers Bayes Filer Reminder Predicion bel p u bel d Correcion bel η p z bel Gaussians : ~ π e p N p - Univariae / / : ~ μ μ μ e p Ν p d π Mulivariae
More information7630 Autonomous Robotics Probabilistic Localisation
7630 Auonomous Roboics Probabilisic Localisaion Principles of Probabilisic Localisaion Paricle Filers for Localisaion Kalman Filer for Localisaion Based on maerial from R. Triebel, R. Käsner, R. Siegwar,
More informationNotes on Kalman Filtering
Noes on Kalman Filering Brian Borchers and Rick Aser November 7, Inroducion Daa Assimilaion is he problem of merging model predicions wih acual measuremens of a sysem o produce an opimal esimae of he curren
More information2016 Possible Examination Questions. Robotics CSCE 574
206 Possible Examinaion Quesions Roboics CSCE 574 ) Wha are he differences beween Hydraulic drive and Shape Memory Alloy drive? Name one applicaion in which each one of hem is appropriae. 2) Wha are he
More informationOverview. COMP14112: Artificial Intelligence Fundamentals. Lecture 0 Very Brief Overview. Structure of this course
OMP: Arificial Inelligence Fundamenals Lecure 0 Very Brief Overview Lecurer: Email: Xiao-Jun Zeng x.zeng@mancheser.ac.uk Overview This course will focus mainly on probabilisic mehods in AI We shall presen
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More informationIntroduction to Mobile Robotics
Inroducion o Mobile Roboics Bayes Filer Kalman Filer Wolfram Burgard Cyrill Sachniss Giorgio Grisei Maren Bennewiz Chrisian Plagemann Bayes Filer Reminder Predicion bel p u bel d Correcion bel η p z bel
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More informationACE 562 Fall Lecture 5: The Simple Linear Regression Model: Sampling Properties of the Least Squares Estimators. by Professor Scott H.
ACE 56 Fall 005 Lecure 5: he Simple Linear Regression Model: Sampling Properies of he Leas Squares Esimaors by Professor Sco H. Irwin Required Reading: Griffihs, Hill and Judge. "Inference in he Simple
More informationCSE-571 Robotics. Sample-based Localization (sonar) Motivation. Bayes Filter Implementations. Particle filters. Density Approximation
Moivaion CSE57 Roboics Bayes Filer Implemenaions Paricle filers So far, we discussed he Kalman filer: Gaussian, linearizaion problems Paricle filers are a way o efficienly represen nongaussian disribuions
More informationBias in Conditional and Unconditional Fixed Effects Logit Estimation: a Correction * Tom Coupé
Bias in Condiional and Uncondiional Fixed Effecs Logi Esimaion: a Correcion * Tom Coupé Economics Educaion and Research Consorium, Naional Universiy of Kyiv Mohyla Academy Address: Vul Voloska 10, 04070
More informationFixed-lag Sampling Strategies for Particle Filtering SLAM
To appear in he 7 IEEE Inernaional Conference on Roboics & Auomaion (ICRA 7) Fixed-lag Sampling Sraegies for Paricle Filering SLAM Krisopher R. Beevers and Wesley H. Huang Absrac We describe wo new sampling
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationMulti-Robot Simultaneous Localization and Mapping (Multi-SLAM)
Muli-Robo Simulaneous Localizaion and Mapping (Muli-SLAM) Kai-Chieh Ma, Zhibei Ma Absrac In his projec, we are ineresed in he exension of Simulaneous Localizaion and Mapping (SLAM) o muliple robos. By
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
More informationm = 41 members n = 27 (nonfounders), f = 14 (founders) 8 markers from chromosome 19
Sequenial Imporance Sampling (SIS) AKA Paricle Filering, Sequenial Impuaion (Kong, Liu, Wong, 994) For many problems, sampling direcly from he arge disribuion is difficul or impossible. One reason possible
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationUsing the Kalman filter Extended Kalman filter
Using he Kalman filer Eended Kalman filer Doz. G. Bleser Prof. Sricker Compuer Vision: Objec and People Tracking SA- Ouline Recap: Kalman filer algorihm Using Kalman filers Eended Kalman filer algorihm
More informationLab #2: Kinematics in 1-Dimension
Reading Assignmen: Chaper 2, Secions 2-1 hrough 2-8 Lab #2: Kinemaics in 1-Dimension Inroducion: The sudy of moion is broken ino wo main areas of sudy kinemaics and dynamics. Kinemaics is he descripion
More informationRandom Walk with Anti-Correlated Steps
Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and
More informationReferences are appeared in the last slide. Last update: (1393/08/19)
SYSEM IDEIFICAIO Ali Karimpour Associae Professor Ferdowsi Universi of Mashhad References are appeared in he las slide. Las updae: 0..204 393/08/9 Lecure 5 lecure 5 Parameer Esimaion Mehods opics o be
More informationWritten HW 9 Sol. CS 188 Fall Introduction to Artificial Intelligence
CS 188 Fall 2018 Inroducion o Arificial Inelligence Wrien HW 9 Sol. Self-assessmen due: Tuesday 11/13/2018 a 11:59pm (submi via Gradescope) For he self assessmen, fill in he self assessmen boxes in your
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Linear Response Theory: The connecion beween QFT and experimens 3.1. Basic conceps and ideas Q: How do we measure he conduciviy of a meal? A: we firs inroduce a weak elecric field E, and
More informationLook-ahead Proposals for Robust Grid-based SLAM
Look-ahead Proposals for Robus Grid-based SLAM Slawomir Grzonka, Chrisian Plagemann, Giorgio Grisei, Wolfram Burgard To cie his version: Slawomir Grzonka, Chrisian Plagemann, Giorgio Grisei, Wolfram Burgard.
More informationDiebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles
Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance
More informationArticle from. Predictive Analytics and Futurism. July 2016 Issue 13
Aricle from Predicive Analyics and Fuurism July 6 Issue An Inroducion o Incremenal Learning By Qiang Wu and Dave Snell Machine learning provides useful ools for predicive analyics The ypical machine learning
More informationComparing Means: t-tests for One Sample & Two Related Samples
Comparing Means: -Tess for One Sample & Two Relaed Samples Using he z-tes: Assumpions -Tess for One Sample & Two Relaed Samples The z-es (of a sample mean agains a populaion mean) is based on he assumpion
More informationEnsamble methods: Bagging and Boosting
Lecure 21 Ensamble mehods: Bagging and Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Ensemble mehods Mixure of expers Muliple base models (classifiers, regressors), each covers a differen par
More informationTesting for a Single Factor Model in the Multivariate State Space Framework
esing for a Single Facor Model in he Mulivariae Sae Space Framework Chen C.-Y. M. Chiba and M. Kobayashi Inernaional Graduae School of Social Sciences Yokohama Naional Universiy Japan Faculy of Economics
More informationEcon107 Applied Econometrics Topic 7: Multicollinearity (Studenmund, Chapter 8)
I. Definiions and Problems A. Perfec Mulicollineariy Econ7 Applied Economerics Topic 7: Mulicollineariy (Sudenmund, Chaper 8) Definiion: Perfec mulicollineariy exiss in a following K-variable regression
More informationTracking. Many slides adapted from Kristen Grauman, Deva Ramanan
Tracking Man slides adaped from Krisen Grauman Deva Ramanan Coures G. Hager Coures G. Hager J. Kosecka cs3b Adapive Human-Moion Tracking Acquisiion Decimaion b facor 5 Moion deecor Grascale convers. Image
More informationA Rao-Blackwellized Parts-Constellation Tracker
A Rao-Blackwellized Pars-Consellaion Tracker Gran Schindler and Frank Dellaer College of Compuing, Georgia Insiue of Technology {schindler, dellaer}@cc.gaech.edu Absrac We presen a mehod for efficienly
More informationFastSLAM with Stereo Vision
FasSLAM wih Sereo Vision Wikus Brink Elecronic Sysems Lab Elecrical and Elecronic Engineering Sellenbosch Universiy Email: wikusbrink@ieee.org Corné E. van Daalen Elecronic Sysems Lab Elecrical and Elecronic
More informationCSE-473. A Gentle Introduction to Particle Filters
CSE-473 A Genle Inroducion o Paricle Filers Bayes Filers for Robo Localizaion Dieer Fo 2 Bayes Filers: Framework Given: Sream of observaions z and acion daa u: d Sensor model Pz. = { u, z2, u 1, z 1 Dynamics
More informationMonte Carlo Sampling of Non-Gaussian Proposal Distribution in Feature-Based RBPF-SLAM
Proceedings of Ausralasian Conference on Roboics and Auomaion, 3-5 Dec 2012, Vicoria Universiy of Wellingon, New Zealand. Mone Carlo Sampling of Non-Gaussian Proposal Disribuion in Feaure-Based RBPF-SLAM
More informationProbabilistic Fundamentals in Robotics
Probabilisic Fundamenals in Roboics Probabilisic Models of Mobile Robos Robo localizaion Basilio Bona DAUIN Poliecnico di Torino Course Ouline Basic mahemaical framework Probabilisic models of mobile robos
More informationACE 562 Fall Lecture 4: Simple Linear Regression Model: Specification and Estimation. by Professor Scott H. Irwin
ACE 56 Fall 005 Lecure 4: Simple Linear Regression Model: Specificaion and Esimaion by Professor Sco H. Irwin Required Reading: Griffihs, Hill and Judge. "Simple Regression: Economic and Saisical Model
More informationMonocular SLAM Using a Rao-Blackwellised Particle Filter with Exhaustive Pose Space Search
2007 IEEE Inernaional Conference on Roboics and Auomaion Roma, Ialy, 10-14 April 2007 Monocular SLAM Using a Rao-Blackwellised Paricle Filer wih Exhausive Pose Space Search Masahiro Tomono Absrac This
More informationSimultaneous Localization and Mapping With Sparse Extended Information Filters
Sebasian Thrun Yufeng Liu Carnegie Mellon Universiy Pisburgh, PA, USA Daphne Koller Andrew Y. Ng Sanford Universiy Sanford, CA, USA Zoubin Ghahramani Gasby Compuaional Neuroscience Uni Universiy College
More informationR t. C t P t. + u t. C t = αp t + βr t + v t. + β + w t
Exercise 7 C P = α + β R P + u C = αp + βr + v (a) (b) C R = α P R + β + w (c) Assumpions abou he disurbances u, v, w : Classical assumions on he disurbance of one of he equaions, eg. on (b): E(v v s P,
More informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
More informationTracking. Announcements
Tracking Tuesday, Nov 24 Krisen Grauman UT Ausin Announcemens Pse 5 ou onigh, due 12/4 Shorer assignmen Auo exension il 12/8 I will no hold office hours omorrow 5 6 pm due o Thanksgiving 1 Las ime: Moion
More informationMonte Carlo data association for multiple target tracking
Mone Carlo daa associaion for muliple arge racking Rickard Karlsson Dep. of Elecrical Engineering Linköping Universiy SE-58183 Linköping, Sweden E-mail: rickard@isy.liu.se Fredrik Gusafsson Dep. of Elecrical
More informationINTRODUCTION TO MACHINE LEARNING 3RD EDITION
ETHEM ALPAYDIN The MIT Press, 2014 Lecure Slides for INTRODUCTION TO MACHINE LEARNING 3RD EDITION alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/i2ml3e CHAPTER 2: SUPERVISED LEARNING Learning a Class
More informationAUV positioning based on Interactive Multiple Model
AUV posiioning based on Ineracive Muliple Model H. Q. Liu ARL, Tropical Marine Science Insiue Naional Universiy of Singapore 18 Ken Ridge Road, Singapore 1197 Email: hongqing@arl.nus.edu.sg Mandar Chire
More informationSTATE-SPACE MODELLING. A mass balance across the tank gives:
B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing
More informationEnsamble methods: Boosting
Lecure 21 Ensamble mehods: Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Schedule Final exam: April 18: 1:00-2:15pm, in-class Term projecs April 23 & April 25: a 1:00-2:30pm in CS seminar room
More information0.1 MAXIMUM LIKELIHOOD ESTIMATION EXPLAINED
0.1 MAXIMUM LIKELIHOOD ESTIMATIO EXPLAIED Maximum likelihood esimaion is a bes-fi saisical mehod for he esimaion of he values of he parameers of a sysem, based on a se of observaions of a random variable
More informationFrom Particles to Rigid Bodies
Rigid Body Dynamics From Paricles o Rigid Bodies Paricles No roaions Linear velociy v only Rigid bodies Body roaions Linear velociy v Angular velociy ω Rigid Bodies Rigid bodies have boh a posiion and
More informationTemporal probability models
Temporal probabiliy models CS194-10 Fall 2011 Lecure 25 CS194-10 Fall 2011 Lecure 25 1 Ouline Hidden variables Inerence: ilering, predicion, smoohing Hidden Markov models Kalman ilers (a brie menion) Dynamic
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationLocalization. Mobile robot localization is the problem of determining the pose of a robot relative to a given map of the environment.
Localizaion Mobile robo localizaion is he problem of deermining he pose of a robo relaive o a given map of he environmen. Taxonomy of Localizaion Problem 1 Local vs. Global Localizaion Posiion racking
More informationPose Uncertainty in Occupancy Grids through Monte Carlo Integration
Pose Uncerainy in Occupancy Grids hrough Mone Carlo Inegraion Daniek Jouber Elecronic Sysems Lab Elecrical and Elecronic Engineering Sellenbosch Universiy, Souh Africa Email: daniekj@sun.ac.za Willie Brink
More informationIntroduction to Mobile Robotics Summary
Inroducion o Mobile Roboics Summary Wolfram Burgard Cyrill Sachniss Maren Bennewiz Diego Tipaldi Luciano Spinello Probabilisic Roboics 2 Probabilisic Roboics Key idea: Eplici represenaion of uncerainy
More informationA PROBABILISTIC MULTIMODAL ALGORITHM FOR TRACKING MULTIPLE AND DYNAMIC OBJECTS
A PROBABILISTIC MULTIMODAL ALGORITHM FOR TRACKING MULTIPLE AND DYNAMIC OBJECTS MARTA MARRÓN, ELECTRONICS. ALCALÁ UNIV. SPAIN mara@depeca.uah.es MIGUEL A. SOTELO, ELECTRONICS. ALCALÁ UNIV. SPAIN soelo@depeca.uah.es
More informationIn this chapter the model of free motion under gravity is extended to objects projected at an angle. When you have completed it, you should
Cambridge Universiy Press 978--36-60033-7 Cambridge Inernaional AS and A Level Mahemaics: Mechanics Coursebook Excerp More Informaion Chaper The moion of projeciles In his chaper he model of free moion
More informationObject tracking: Using HMMs to estimate the geographical location of fish
Objec racking: Using HMMs o esimae he geographical locaion of fish 02433 - Hidden Markov Models Marin Wæver Pedersen, Henrik Madsen Course week 13 MWP, compiled June 8, 2011 Objecive: Locae fish from agging
More informationTracking. Many slides adapted from Kristen Grauman, Deva Ramanan
Tracking Man slides adaped from Krisen Grauman Deva Ramanan Coures G. Hager Coures G. Hager J. Kosecka cs3b Adapive Human-Moion Tracking Acquisiion Decimaion b facor 5 Moion deecor Grascale convers. Image
More informationExcel-Based Solution Method For The Optimal Policy Of The Hadley And Whittin s Exact Model With Arma Demand
Excel-Based Soluion Mehod For The Opimal Policy Of The Hadley And Whiin s Exac Model Wih Arma Demand Kal Nami School of Business and Economics Winson Salem Sae Universiy Winson Salem, NC 27110 Phone: (336)750-2338
More informationAnno accademico 2006/2007. Davide Migliore
Roboica Anno accademico 2006/2007 Davide Migliore migliore@ele.polimi.i Today Eercise session: An Off-side roblem Robo Vision Task Measuring NBA layers erformance robabilisic Roboics Inroducion The Bayesian
More informationRapid Termination Evaluation for Recursive Subdivision of Bezier Curves
Rapid Terminaion Evaluaion for Recursive Subdivision of Bezier Curves Thomas F. Hain School of Compuer and Informaion Sciences, Universiy of Souh Alabama, Mobile, AL, U.S.A. Absrac Bézier curve flaening
More information1 Review of Zero-Sum Games
COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any
More informationGMM - Generalized Method of Moments
GMM - Generalized Mehod of Momens Conens GMM esimaion, shor inroducion 2 GMM inuiion: Maching momens 2 3 General overview of GMM esimaion. 3 3. Weighing marix...........................................
More informationData Fusion using Kalman Filter. Ioannis Rekleitis
Daa Fusion using Kalman Filer Ioannis Rekleiis Eample of a arameerized Baesian Filer: Kalman Filer Kalman filers (KF represen poserior belief b a Gaussian (normal disribuion A -d Gaussian disribuion is
More informationTemporal probability models. Chapter 15, Sections 1 5 1
Temporal probabiliy models Chaper 15, Secions 1 5 Chaper 15, Secions 1 5 1 Ouline Time and uncerainy Inerence: ilering, predicion, smoohing Hidden Markov models Kalman ilers (a brie menion) Dynamic Bayesian
More informationExponential Weighted Moving Average (EWMA) Chart Under The Assumption of Moderateness And Its 3 Control Limits
DOI: 0.545/mjis.07.5009 Exponenial Weighed Moving Average (EWMA) Char Under The Assumpion of Moderaeness And Is 3 Conrol Limis KALPESH S TAILOR Assisan Professor, Deparmen of Saisics, M. K. Bhavnagar Universiy,
More informationStability and Bifurcation in a Neural Network Model with Two Delays
Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy
More informationCHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK
175 CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK 10.1 INTRODUCTION Amongs he research work performed, he bes resuls of experimenal work are validaed wih Arificial Neural Nework. From he
More informationSimulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010
Simulaion-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Week Descripion Reading Maerial 2 Compuer Simulaion of Dynamic Models Finie Difference, coninuous saes, discree ime Simple Mehods Euler Trapezoid
More informationPENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD
PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD HAN XIAO 1. Penalized Leas Squares Lasso solves he following opimizaion problem, ˆβ lasso = arg max β R p+1 1 N y i β 0 N x ij β j β j (1.1) for some 0.
More informationAugmented Reality II - Kalman Filters - Gudrun Klinker May 25, 2004
Augmened Realiy II Kalman Filers Gudrun Klinker May 25, 2004 Ouline Moivaion Discree Kalman Filer Modeled Process Compuing Model Parameers Algorihm Exended Kalman Filer Kalman Filer for Sensor Fusion Lieraure
More informationHidden Markov Models
Hidden Markov Models Probabilisic reasoning over ime So far, we ve mosly deal wih episodic environmens Excepions: games wih muliple moves, planning In paricular, he Bayesian neworks we ve seen so far describe
More informationGeorey E. Hinton. University oftoronto. Technical Report CRG-TR February 22, Abstract
Parameer Esimaion for Linear Dynamical Sysems Zoubin Ghahramani Georey E. Hinon Deparmen of Compuer Science Universiy oftorono 6 King's College Road Torono, Canada M5S A4 Email: zoubin@cs.orono.edu Technical
More information4.1 Other Interpretations of Ridge Regression
CHAPTER 4 FURTHER RIDGE THEORY 4. Oher Inerpreaions of Ridge Regression In his secion we will presen hree inerpreaions for he use of ridge regression. The firs one is analogous o Hoerl and Kennard reasoning
More informationMaximum Likelihood Parameter Estimation in State-Space Models
Maximum Likelihood Parameer Esimaion in Sae-Space Models Arnaud Douce Deparmen of Saisics, Oxford Universiy Universiy College London 4 h Ocober 212 A. Douce (UCL Maserclass Oc. 212 4 h Ocober 212 1 / 32
More informationSPH3U: Projectiles. Recorder: Manager: Speaker:
SPH3U: Projeciles Now i s ime o use our new skills o analyze he moion of a golf ball ha was ossed hrough he air. Le s find ou wha is special abou he moion of a projecile. Recorder: Manager: Speaker: 0
More informationBook Corrections for Optimal Estimation of Dynamic Systems, 2 nd Edition
Boo Correcions for Opimal Esimaion of Dynamic Sysems, nd Ediion John L. Crassidis and John L. Junins November 17, 017 Chaper 1 This documen provides correcions for he boo: Crassidis, J.L., and Junins,
More informationמקורות לחומר בשיעור ספר הלימוד: Forsyth & Ponce מאמרים שונים חומר באינטרנט! פרק פרק 18
עקיבה מקורות לחומר בשיעור ספר הלימוד: פרק 5..2 Forsh & once פרק 8 מאמרים שונים חומר באינטרנט! Toda Tracking wih Dnamics Deecion vs. Tracking Tracking as probabilisic inference redicion and Correcion Linear
More informationAssisted Teleoperation of Quadcopters Using Obstacle Avoidance
Assised Teleoperaion of Quadcopers Using Obsacle Avoidance Received 0 h Ocober 202; acceped 22 nd November 202. João Mendes, Rodrigo Venura Absrac: Teleoperaion of unmanned aerial vehicles ofen demands
More informationState-Space Models. Initialization, Estimation and Smoothing of the Kalman Filter
Sae-Space Models Iniializaion, Esimaion and Smoohing of he Kalman Filer Iniializaion of he Kalman Filer The Kalman filer shows how o updae pas predicors and he corresponding predicion error variances when
More informationImproved Rao-Blackwellized H filter based mobile robot SLAM
Ocober 216, 23(5): 47 55 www.sciencedirec.com/science/journal/158885 The Journal of China Universiies of Poss and Telecommunicaions hp://jcup.bup.edu.cn Improved Rao-Blackwellized H filer based mobile
More informationSome Basic Information about M-S-D Systems
Some Basic Informaion abou M-S-D Sysems 1 Inroducion We wan o give some summary of he facs concerning unforced (homogeneous) and forced (non-homogeneous) models for linear oscillaors governed by second-order,
More informationSelf assessment due: Monday 4/29/2019 at 11:59pm (submit via Gradescope)
CS 188 Spring 2019 Inroducion o Arificial Inelligence Wrien HW 10 Due: Monday 4/22/2019 a 11:59pm (submi via Gradescope). Leave self assessmen boxes blank for his due dae. Self assessmen due: Monday 4/29/2019
More information