(Simultaneous) Localization & Mapping Matteo Matteucci
|
|
- Gervase Newton
- 5 years ago
- Views:
Transcription
1 Simuaneous Locaiaion & Mapping
2 A Two Layered Approach Map Lower Frequency Goa Posiion Trajecory Panning From where? Higher Frequency Trajecory Trajecory Foowing and Obsace Avoidance Sensors Moion Commands Curren Posiion Where am I?
3 Where Am I? To perform heir asks auonomous robos and unmanned vehices need To know where hey are e.g. Goba Posiioning Sysem To know he environmen map e.g. Geographica Insiues Maps These are no aways possibe or reiabe GNSS are no aways reiabe/avaiabe No a paces have been mapped Environmen changes dynamicay Maps need o be updaed
4 Represenaions Landmark-based [Leonard e a. 98; Caseanos e a. 99: Dissanayake e a. 00; Monemero e a. 00; ] Grid maps or scans [Lu & Miios 97; Gumann 98: Thrun 98; Burgard 99; Konoige & a. 00; Thrun 00; Arras 99; Haehne 0; ]
5 Locaiaion wih known map
6 Mapping wih known poses
7 Simuaneous Locaiaion and Mapping
8 Dynamic Bayes Nework Inference and Fu SLAM u u G G G 3 rajecory L L L 3 L 4 L 5 L 6 map Smoohing : p G : N Z: U :
9 Dynamic Bayes Nework Inference and Onine SLAM u u Moion Mode Sensor Mode G G G 3 pose L L L 3 L 4 L 5 L 6 map Fiering : p G N Z: U: p G: N Z: U: :
10 Techniques for Generaing Consisen Maps Severa echniques have been sudied o obain a consisen esimae of he join probabiiy of pose and map Scan maching EKF SLAM / UKF SLAM Fas-SLAM Parice fier based Probabiisic mapping wih a singe map and a poserior abou poses Mapping + Locaiaion Graph-SLAM SEIFs... We won see he a of hem! Le s sar wih he basics! ;-
11 Discaimer These sides have been heaviy inspired by he eaching maeria kindy provided wih he book: Probabiisic Roboics by Sebasian Thrun Dieer Fo and Wofram Burgard MIT Press 005 Pease refer o he origina source for a deeper anaysis and furher references on he opic
12 Bayes Fiers: Framework Given: Sream of observaions and acion daa u: d { u u } Sensor mode P. Acion mode P u. Prior probabiiy of he sysem sae P. We wan o compue: Esimae of he sae X of a dynamica sysem. The poserior of he sae is aso caed Beief: Be P u u
13 Markov Assumpion p 0 : : u : p p : : u: p u Underying Assumpions Saic word Independen noise Perfec mode no approimaion errors
14 d Be u P P Bayes Fiers u u P u u P Bayes = observaion u = acion = sae u u P Be Markov u u P P Markov d u u P u P P d u u P u u P P Toa prob. Markov d u P u P P
15 Bayes Fier: The Agorihm Be P P u Be d Agorihm Bayes_fier Be d : 0 If d is a percepua daa iem hen For a do For a do Ese if d is an acion daa iem u hen For a do Reurn Be Be ' P Be Be' Be ' Be ' Be ' P u ' Be ' d' How o represen such beief?
16 Bayes Fiers are Famiiar! Be P P u Be d You migh have me his fier aready if you had somehing o do wih: Kaman fiers Parice fiers Hidden Markov modes Dynamic Bayesian neworks Pariay Observabe Markov Decision Processes POMDPs Le have a coser ook a: Discree fiers Kaman fiers Parice fiers
17 Piecewise Consan Approimaion
18 Piecewise Consan Approimaion
19 Discree Bayes Fier Agorihm Agorihm Discree_Bayes_fier Bed : h=0 If d is a percepua daa iem hen For a do For a do Ese if d is an acion daa iem u hen For a do Reurn Be Be ' P Be Be' Be ' ' Be ' Be ' P u ' Be '
20 Impemenaion Tricks Beief updae upon sensory inpu and normaiaion ieraes over a ces When he beief is peaked e.g. during posiion racking avoid updaing irreevan pars. Do no updae enire sub-spaces of he sae space and monior wheher he robo is de-ocaied or no by considering ikeihood of observaions given he acive componens To updae he beief upon robo moions assumes a bounded Gaussian mode; reduces he updae from On o On. The updae by shifing he daa in he grid according o measured moion hen convove he grid using a Gaussian Kerne.
21 Grid-based Locaiaion
22 Tree-based Represenaion Fier compeiy is eponenia in he number of degrees of freedom i can be sped up by represening densiy using a varian of ocrees Efficien in space and ime Mui-resouion
23 Bayes Fiers are Famiiar! Be P P u Be d You migh have me his fier aready if you had somehing o do wih: Kaman fiers Parice fiers Hidden Markov modes Dynamic Bayesian neworks Pariay Observabe Markov Decision Processes POMDPs Le have a coser ook a: Discree fiers Kaman fiers Parice fiers
24 Bayes Fier Reminder Predicion Correcion be p u be d be p be Can we easiy compue hese inegras remind η is an inegra oo in cosed form for coninuos disribuions? Is here any coninuous disribuion for which his is possibe? NO! YES!
25 Gaussians : ~ e p N p - Univariae / / : ~ μ Σ μ Σ μ Σ e p Ν p d Muivariae
26 ~ ~ a b a N Y b ax Y N X Properies of Gaussians ~ ~ ~ N X p X p N X N X Univariae ~ ~ T A A B A N Y B AX Y N X ~ ~ ~ N X p X p N X N X Muivariae
27 Discree Time Kaman Fier Esimaes he sae of a discree-ime conroed process ha is governed by he inear sochasic difference equaion wih a measuremen A C B u A B C n n describes sae evoves from o - w/o conros or noise n describes how conro u changes he sae from o - k n ha describes how o map he sae o an observaion random variabes represening process and measuremen noise assumed o be independen and normay disribued wih covariance R and Q respecivey.
28 Linear Gaussian Sysems Iniia beief is normay disribued: be 0 N 0; 0 0 Dynamics are inear funcion of sae and conro pus addiive noise: A B u p u N ; A B u R
29 Linear Gaussian Sysems: Dynamics T T T R A A B u A be d B u A R B u A be N R B u A N d be u p be ep ep ; ~ ; ~
30 Linear Gaussian Sysems: Observaions Observaions are inear funcion of sae pus addiive noise: C Q C N p ; wih ep ep ; ~ ; ~ T T T T Q C C C K K C I C K be C Q C be N Q C N be p be
31 Kaman Fier Agorihm Agorihm Kaman_fier µ - Σ - u : Predicion: Correcion: Reurn µ Σ u A B T R A A T T Q C C C K C K C K I Highy efficien: Poynomia in measuremen dimensionaiy k and sae dimensionaiy n: Ok n Opima for inear Gaussian sysems Mos roboics sysems are noninear
32 Noninear Dynamic Sysems Mos reaisic roboic probems invove noninear funcions A B u C
33 Noninear Dynamic Sysems Mos reaisic roboic probems invove noninear funcions g u h
34 EKF: Firs Order Tayor Series Epansion Predicion: Correcion: G u g u g u g u g u g H h h h h h
35 EKF Lineariaion
36 EKF Lineariaion
37 EKF Lineariaion 3
38 EKF Agorihm Eended_Kaman_fierµ - Σ - u : Predicion: Correcion: Reurn µ Σ u g T R G G T T Q H H H K h K H K I u g G h H u A B T R A A T T Q C C C K C K C K I
39 Bayes Fiers are Famiiar! Be P P u Be d You migh have me his fier aready if you had somehing o do wih: Kaman fiers Parice fiers Hidden Markov modes Dynamic Bayesian neworks Pariay Observabe Markov Decision Processes POMDPs Le have a coser ook a: Discree fiers Kaman fiers Parice fiers
40 Parice Fiers Represen beief by random sampes Esimaion of non-gaussian noninear processes Mone Caro fier Surviva of he fies Condensaion Boosrap fier Parice fier Fiering: [Rubin 88] [Gordon e a. 93] [Kiagawa 96] Compuer vision: [Isard and Bake 96 98] Dynamic Bayesian Neworks: [Kanaawa e a. 95]
41 Imporance Resamping 57
42 Imporance Resamping w = f/g 58
43 Imporance Resamping wih smoohing 59
44 A Four Legged Eampe 60
45 Invoved Disribuions p p p 3 Waned: p 3
46 This is somehow easy! Draw sampes from p i using he deecion parameers and some noise : on f disribui Targe n k k n p p p p on g : disribui Samping p p p p w : weighs Imporance n k k n p p p p p g f p p p 3
47 Imporance Samping wih Resamping Weighed sampes Afer resamping
48 Locaiaion for AIBO robos
49 draw i from Be draw i from p i u Imporance facor for i : on disribui proposa on arge disribui i p Be u p Be u p p w d Be u p p Be Parice Fier Agorihm g f
50 Parice Fier Agorihm Agorihm parice_fiers - u - : For S 0 i n Generae new sampes For Sampe inde ji from he discree disribuion given by w - i j i Sampe from p u using and w i w S i p S i n w i w i i i i { w } / Compue imporance weigh Updae normaiaion facor Inser u Normaie weighs
51 p Be Be p w Be p Be Sensor Informaion: Imporance Samping
52 Robo Moion Be p u ' Be ' d '
53 p Be Be p w Be p Be Sensor Informaion: Imporance Samping
54 Robo Moion Be p u ' Be ' d '
55 Projec Minerva 7
56 Using Ceiing Maps for Locaiaion
57 Vision-based Locaiaion P h
58 Under a Ligh Measuremen : P :
59 Ne o a Ligh Measuremen : P :
60 Esewhere Measuremen : P :
61 Goba Locaiaion Using Vision
62 Sonar Sensor Mode Urasound Wave An US wave is sen by a ransducer Time of figh is measured Disance is compued from i Obsace coud be anywhere on he arc a disance D The space coser han D is ikey o be free. 78
63 Laser Range Finder Sensor Mode Lasers are definiey more accurae sensors 80 ranges over 80 up o 360 in some modes o 64 panes scanned 0-75 scans/second <cm range resouion Ma range up o m Probems ony wih mirrors gass and mae back. < 000 ~ 6000 ~ >
64 Beam Based Sensor Mode I The aser range finder mode describe each singe measuremen using Measuremen noise Unepeced obsaces 0 ep ma 0 ep ma P hi m b e b ep P unep m e 0 ep oherwise 80
65 Beam Based Sensor Mode II The aser range finder mode describe each singe measuremen using Random measuremen Ma range 0 ep ma 0 ep ma P rand m ma P ma m sma 8
66 Beam Based Sensor Mode III The aser range finder mode describe each singe measuremen using Which in pracice urns ou o be quie accurae! 8 rand ma unep hi rand ma unep hi m P m P m P m P m P T
67 Mone Caro Locaiaion wih Laser Sochasic moion mode Sar Proimiy sensor mode Laser sensor Sonar sensor
68 Sampe-based Locaiaion sonar
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87 A Two Layered Approach Map Lower Frequency Goa Posiion From where? Sensors Trajecory Panning Trajecory Higher Frequency Trajecory Foowing and Obsace Avoidance Moion Commands Curren Posiion Where am I? 09
88 Occupancy from Sonar Reurn The mos simpe occupancy mode uses A D Gaussian for informaion abou occupancy Anoher D Gaussian for free space Sonar sensors presen severa issues A wide sonar cone creaes noisy maps Specuar mui-pah refecions generaes unreaisic measuremens Moravec 984 0
89 D Occupancy Grids A simpe D represenaion for maps Each ce is assumed independen Probabiiy of a ce of being occupied esimaed using Bayes heorem P B A PA P A B = P B A P A + P B ~A P~A Maps he environmen as an array of ces Usua ce sie 5 o 50cm Each ces hods he probabiiy of he ce o be occupied Usefu o combine differen sensor scans and differen sensor modaiies
90 Occupancy Grid Ce Updae
91 Occupancy by Log Odds 3
92 Mapping wih Raw Odomery wih known poses
93 Scan Maching Maimie he ikeihood of he i-h pose and map reaive o he i--h pose and map. ˆ arg ma p mˆ [ ] p u ˆ curren measuremen [ ] ˆ m map consruced so far robo moion Cacuae he map according o mapping wih known poses based on he poses and observaions.
94 Scan Maching Eampe
95 SLAM: Simuaneous Locaiaion and Mapping Fu SLAM: p : m : u : Esimaes enire pah and map! Onine SLAM: p m : u: p : m : u: dd... d Esimaes mos recen pose and map! Inegraions ypicay done one a a ime
96 SLAM: Simuaneous Locaiaion and Mapping Fu SLAM: p : m : u : Two famous eampe of his! Uses a inearied Gaussian probabiiy disribuion mode Onine SLAM: p Inegraions ypicay done one a a ime Esimaes enire pah and map! Eended Kaman Fier EKF SLAM Soves onine SLAM probem m : u: p : m : u: dd... d FasSLAM Soves fu SLAM probem Esimaes mos recen pose and map! Uses a samped parice fier disribuion mode
97 EKF-SLAM Map wih N andmarks:3+n-dimensiona Gaussian N N N N N N N N N N N y y y y y y y y y y y N y m Be u B A R B u A N u p ;
98 EKF-SLAM Map wih N andmarks:3+n-dimensiona Gaussian N N N N N N N N N N N y y y y y y y y y y y N y m Be C Q C N p ;
99 Bayes Fier: The Agorihm Be P P u Be d Agorihm Bayes_fier Be d : 0 If d is a percepua daa iem hen For a do For a do Ese if d is an acion daa iem u hen For a do Reurn Be Be ' P Be Be' Be ' Be ' Be ' P u ' Be ' d' correcion predicion
100 N N N N N N N N N N N y y y y y y y y y y y N y m Be Kaman Fier Agorihm Agorihm Kaman_fierµ - Σ - u : Predicion: Correcion: Reurn µ Σ ` u A B T R A A T T Q C C C K C K C K I
101 Cassica Souion The EKF Approimae he SLAM poserior wih a high-dimensiona Gaussian Bue pah = rue pah Red pah = esimaed pah Back pah = odomery
102 EKF-SLAM Map Correaion mari
103 EKF-SLAM Map Correaion mari
104 EKF-SLAM Map Correaion mari
105 Properies of KF-SLAM Linear Case Theorem: [Dissanayake e a. 00] The deerminan of any sub-mari of he map covariance mari decreases monoonicay as successive observaions are made. Theorem: In he imi he andmark esimaes become fuy correaed Are we happy abou his? Quadraic in he number of andmarks: On Convergence resus for he inear case. Can diverge if nonineariies are arge! Have been appied successfuy in arge-scae environmens. Approimaions reduce he compuaiona compeiy.
106 EKF Drawbacks EKF-SLAM works prey we bu... EKF-SLAM empoys inearied modes of noninear moion and observaion modes and so inheris many caveas. Compuaiona effor is demand because compuaion grows quadraicay wih he number of andmarks. Possibe souions Loca submaps [Leonard & a 99 Bosse & a 0 Newman & a 03] Sparse inks correaions [Lu & Miios 97 Guivan & Nebo 0] Sparse eended informaion fiers [Frese e a. 0 Thrun e a. 0] Thin juncion ree fiers [Paskin 03] Rao-Backweisaion FasSLAM [Murphy 99 Monemero e a. 0 Eiaar e a. 03 Haehne e a. 03] Represens noninear process and non-gaussian uncerainy Rao-Backweied mehod reduces compuaion
107 The FasSLAM Idea Fu SLAM In he genera case we have p m P P m However if we consider he fu rajecory X raher han he singe pose. p X m P X P m X In FasSLAM he rajecory X is represened by parices X i whie he map is represened by a facoriaion caed Rao-Backweied Fier P X P m X hrough parices using an EKF M i i j j P m X P m X
108 FasSLAM Formuaion Decoupe map of feaures from pose... Each parice represens a robo rajecory Feaure measuremens are correaed hough he robo rajecory If he robo rajecory is known a of he feaures woud be uncorreaed Trea each pose parice as if i is he rue rajecory processing a of he feaure measuremens independeny poses map observaions & movemens SLAM poserior Robo pah poserior Landmark posiions
109 Facored Poserior: Rao-Backweiaion Robo pah poserior ocaiaion probem Condiionay independen andmark posiions Dimension of sae space is drasicay reduced by facoriaion making parice fiering possibe
110 FasSLAM in Pracice Rao-Backweied parice fiering based on andmarks [Monemero e a. 00] Each andmark is represened by a Eended Kaman Fier EKF Each parice herefore has o mainain M EKFs Parice # y Landmark Landmark Landmark M Parice # y Landmark Landmark Landmark M Parice N y Landmark Landmark Landmark M
111 FasSLAM Acion Updae Parice # Landmark # Fier Landmark # Fier Parice # Parice #3
112 FasSLAM Sensor Updae Parice # Landmark # Fier Landmark # Fier Parice # Parice #3
113 FasSLAM Sensor Updae Parice # Weigh = 0.8 Parice # Weigh = 0.4 Parice #3 Weigh = 0.
114 FasSLAM Compeiy Updae robo parices based on conro u - ON Consan ime per parice Incorporae observaion ino Kaman fiers ON ogm Log ime per parice Resampe parice se ON ogm Log ime per parice ON ogm Log ime per parice N = Number of parices M = Number of map feaures
115 Fas-SLAM Eampe
116 Cogniive Roboics SLAM wih Lasers
Simultaneous Localisation and Mapping. IAR Lecture 10 Barbara Webb
Simuaneous Locaisaion and Mapping IAR Lecure 0 Barbara Webb Wha is SLAM? Sar in an unknown ocaion and unknown environmen and incremenay buid a map of he environmen whie simuaneousy using his map o compue
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 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 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 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 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 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 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 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 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 informationRecursive Bayes Filtering Advanced AI
Recursive Bayes Filering Advanced AI Wolfram Burgard Tuorial Goal To familiarie you wih probabilisic paradigm in roboics! Basic echniques Advanages ifalls and limiaions! Successful Applicaions! Open research
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 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 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 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 informationAUTONOMOUS SYSTEMS. Probabilistic Robotics Basics Kalman Filters Particle Filters. Sebastian Thrun
AUTONOMOUS SYSTEMS robabilisic Roboics Basics Kalman Filers aricle Filers Sebasian Thrun slides based on maerial from hp://robos.sanford.edu/probabilisic-roboics/pp/ Revisions and Add-Ins by edro U. Lima
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 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 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 informationUncertainty & Localization I
Advanced Roboics Uncerain & Localiaion I Moivaion Inrodcion basics represening ncerain Gassian Filers Kalman Filer eended Kalman Filer nscened Kalman Filer Agenda Localiaion Eample For Legged Leage Non-arameric
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 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 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 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 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 informationEKF 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 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 informationFundamental Problems In Robotics
Fundamenal Problems In Roboics Wha does he world looks like? (mapping sense from various posiions inegrae measuremens o produce map assumes perfec knowledge of posiion Where am I in he world? (localizaion
More informationLocalization and Map Making
Localiaion and Map Making My old office DILab a UTK ar of he following noes are from he book robabilisic Roboics by S. Thrn W. Brgard and D. Fo Two Remaining Qesions Where am I? Localiaion Where have I
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 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 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 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 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 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 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 informationDeep Learning: Theory, Techniques & Applications - Recurrent Neural Networks -
Deep Learning: Theory, Techniques & Applicaions - Recurren Neural Neworks - Prof. Maeo Maeucci maeo.maeucci@polimi.i Deparmen of Elecronics, Informaion and Bioengineering Arificial Inelligence and Roboics
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 informationIntroduction to Bayesian Estimation. McGill COMP 765 Sept 12 th, 2017
Inrodcion o Baesian Esimaion McGill COM 765 Sep 2 h 207 Where am I? or firs core problem Las class: We can model a robo s moions and he world as spaial qaniies These are no perfec and herefore i is p o
More informationChapter 14. (Supplementary) Bayesian Filtering for State Estimation of Dynamic Systems
Chaper 4. Supplemenary Bayesian Filering for Sae Esimaion of Dynamic Sysems Neural Neworks and Learning Machines Haykin Lecure Noes on Selflearning Neural Algorihms ByoungTak Zhang School of Compuer Science
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 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 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 informationCS 4495 Computer Vision Tracking 1- Kalman,Gaussian
CS 4495 Compuer Vision A. Bobick CS 4495 Compuer Vision - KalmanGaussian Aaron Bobick School of Ineracive Compuing CS 4495 Compuer Vision A. Bobick Adminisrivia S5 will be ou his Thurs Due Sun Nov h :55pm
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 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 informationMapping in Dynamic Environments
Mapping in Dynaic Environens Wolfra Burgard Universiy of Freiburg, Gerany Mapping is a Key Technology for Mobile Robos Robos can robusly navigae when hey have a ap. Robos have been shown o being able o
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 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 informationKriging Models Predicting Atrazine Concentrations in Surface Water Draining Agricultural Watersheds
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Kriging Models Predicing Arazine Concenraions in Surface Waer Draining Agriculural Waersheds Paul L. Mosquin, Jeremy Aldworh, Wenlin Chen Supplemenal Maerial Number
More informationResearch Article Developing a Series Solution Method of q-difference Equations
Appied Mahemaics Voume 2013, Arice ID 743973, 4 pages hp://dx.doi.org/10.1155/2013/743973 Research Arice Deveoping a Series Souion Mehod of q-difference Equaions Hsuan-Ku Liu Deparmen of Mahemaics and
More informationProbabilistic Robotics Sebastian Thrun-- Stanford
robabilisic Roboics Sebasian Thrn-- Sanford Inrodcion robabiliies Baes rle Baes filers robabilisic Roboics Ke idea: Eplici represenaion of ncerain sing he calcls of probabili heor ercepion sae esimaion
More information2.160 System Identification, Estimation, and Learning. Lecture Notes No. 8. March 6, 2006
2.160 Sysem Idenificaion, Esimaion, and Learning Lecure Noes No. 8 March 6, 2006 4.9 Eended Kalman Filer In many pracical problems, he process dynamics are nonlinear. w Process Dynamics v y u Model (Linearized)
More informationRL Lecture 7: Eligibility Traces. R. S. Sutton and A. G. Barto: Reinforcement Learning: An Introduction 1
RL Lecure 7: Eligibiliy Traces R. S. Suon and A. G. Baro: Reinforcemen Learning: An Inroducion 1 N-sep TD Predicion Idea: Look farher ino he fuure when you do TD backup (1, 2, 3,, n seps) R. S. Suon and
More informationSpeaker Adaptation Techniques For Continuous Speech Using Medium and Small Adaptation Data Sets. Constantinos Boulis
Speaker Adapaion Techniques For Coninuous Speech Using Medium and Small Adapaion Daa Ses Consaninos Boulis Ouline of he Presenaion Inroducion o he speaker adapaion problem Maximum Likelihood Sochasic Transformaions
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 informationSpeech and Language Processing
Speech and Language rocessing Lecure 4 Variaional inference and sampling Informaion and Communicaions Engineering Course Takahiro Shinozaki 08//5 Lecure lan (Shinozaki s par) I gives he firs 6 lecures
More informationAn recursive analytical technique to estimate time dependent physical parameters in the presence of noise processes
WHAT IS A KALMAN FILTER An recursive analyical echnique o esimae ime dependen physical parameers in he presence of noise processes Example of a ime and frequency applicaion: Offse beween wo clocks PREDICTORS,
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 informationFiltering Turbulent Signals Using Gaussian and non-gaussian Filters with Model Error
Filering Turbulen Signals Using Gaussian and non-gaussian Filers wih Model Error June 3, 3 Nan Chen Cener for Amosphere Ocean Science (CAOS) Couran Insiue of Sciences New York Universiy / I. Ouline Use
More informationApplications in Industry (Extended) Kalman Filter. Week Date Lecture Title
hp://elec34.com Applicaions in Indusry (Eended) Kalman Filer 26 School of Informaion echnology and Elecrical Engineering a he Universiy of Queensland Lecure Schedule: Week Dae Lecure ile 29-Feb Inroducion
More informationData Assimilation. Alan O Neill National Centre for Earth Observation & University of Reading
Daa Assimilaion Alan O Neill Naional Cenre for Earh Observaion & Universiy of Reading Conens Moivaion Univariae scalar) daa assimilaion Mulivariae vecor) daa assimilaion Opimal Inerpoleion BLUE) 3d-Variaional
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 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 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 informationOBJECTIVES OF TIME SERIES ANALYSIS
OBJECTIVES OF TIME SERIES ANALYSIS Undersanding he dynamic or imedependen srucure of he observaions of a single series (univariae analysis) Forecasing of fuure observaions Asceraining he leading, lagging
More informationPosition, Velocity, and Acceleration
rev 06/2017 Posiion, Velociy, and Acceleraion Equipmen Qy Equipmen Par Number 1 Dynamic Track ME-9493 1 Car ME-9454 1 Fan Accessory ME-9491 1 Moion Sensor II CI-6742A 1 Track Barrier Purpose The purpose
More informationLecture 33: November 29
36-705: Inermediae Saisics Fall 2017 Lecurer: Siva Balakrishnan Lecure 33: November 29 Today we will coninue discussing he boosrap, and hen ry o undersand why i works in a simple case. In he las lecure
More informationNon-parametric techniques. Instance Based Learning. NN Decision Boundaries. Nearest Neighbor Algorithm. Distance metric important
on-parameric echniques Insance Based Learning AKA: neares neighbor mehods, non-parameric, lazy, memorybased, or case-based learning Copyrigh 2005 by David Helmbold 1 Do no fi a model (as do LDA, logisic
More informationSolving the Inverse Problems of Wave Equation by a Boundary Functional Method
Journa of Shipping and Ocean Engineering 6 (7) 33-49 doi.765/59-5879/7.6. D DAVID PUBLISHING Soving he Inverse Probems of Wave Equaion by a Boundary Funciona Mehod Chein-Shan Liu and Yung-Wei Chen 3. Cener
More informationNon-parametric techniques. Instance Based Learning. NN Decision Boundaries. Nearest Neighbor Algorithm. Distance metric important
on-parameric echniques Insance Based Learning AKA: neares neighbor mehods, non-parameric, lazy, memorybased, or case-based learning Copyrigh 2005 by David Helmbold 1 Do no fi a model (as do LTU, decision
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 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 informationAlgorithms for Sensor-Based Robotics: Kalman Filters for Mapping and Localization
Algorihms for Sensor-Based Roboics: Kalman Filers for Mapping and Localizaion Sensors! Laser Robos link o he eernal world (obsession wih deph) Sensors, sensors, sensors! and racking wha is sensed: world
More informationOpen loop vs Closed Loop. Example: Open Loop. Example: Feedforward Control. Advanced Control I
Open loop vs Closed Loop Advanced I Moor Command Movemen Overview Open Loop vs Closed Loop Some examples Useful Open Loop lers Dynamical sysems CPG (biologically inspired ), Force Fields Feedback conrol
More informationAir Traffic Forecast Empirical Research Based on the MCMC Method
Compuer and Informaion Science; Vol. 5, No. 5; 0 ISSN 93-8989 E-ISSN 93-8997 Published by Canadian Cener of Science and Educaion Air Traffic Forecas Empirical Research Based on he MCMC Mehod Jian-bo Wang,
More informationSimultaneous Localization and Mapping with Unknown Data Association Using FastSLAM
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
More informationMatlab and Python programming: how to get started
Malab and Pyhon programming: how o ge sared Equipping readers he skills o wrie programs o explore complex sysems and discover ineresing paerns from big daa is one of he main goals of his book. In his chaper,
More informationUnit Root Time Series. Univariate random walk
Uni Roo ime Series Univariae random walk Consider he regression y y where ~ iid N 0, he leas squares esimae of is: ˆ yy y y yy Now wha if = If y y hen le y 0 =0 so ha y j j If ~ iid N 0, hen y ~ N 0, he
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 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 informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More information2 Weighted Residual Methods
2 Weighed Residua Mehods Fundamena equaions Consider he probem governed by he differenia equaion: Γu = f in. (83) The above differenia equaion is soved by using he boundary condiions given as foows: u
More informationIntroduction to Simulation - Lecture 16. Methods for Computing Periodic Steady-State - Part II Jacob White
Inroducion o Simuaion - ecure 6 Mehods for Compuing Periodic Seady-Sae - Par II Jacob Whie hanks o Deepak Ramaswamy, Micha Rewienski, and Karen Veroy Ouine hree Mehods so far ime inegraion uni seady-sae
More informationKalman filtering for maximum likelihood estimation given corrupted observations.
alman filering maimum likelihood esimaion given corruped observaions... Holmes Naional Marine isheries Service Inroducion he alman filer is used o eend likelihood esimaion o cases wih hidden saes such
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 informationLinear Gaussian State Space Models
Linear Gaussian Sae Space Models Srucural Time Series Models Level and Trend Models Basic Srucural Model (BSM Dynamic Linear Models Sae Space Model Represenaion Level, Trend, and Seasonal Models Time Varying
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 informationFigure 1. Jaw RMS target-tracker difference for a.9hz sinusoidal target.
Approaches o Bayesian Smooh Unimodal Regression George Woodworh Dec 3, 999 (Draf - please send commens o george-woodworh@uiowa.edu). Background Speech Ariculaion Daa The daa in Figure were obained by asking
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 informationPSO Based PID Controller for Quadrotor with Virtual Sensor
Preprins of he 3rd FAC Conference on Advances in Proporiona- negra-derivaive Conro, Ghen, Begium, Ma 9-, 8 ThBT.3 PSO Based PD Conroer for Quadroor wih Virua Sensor Yu Y. aaruddin, Angea Dian Andrini and
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 informationObject Tracking. Computer Vision Jia-Bin Huang, Virginia Tech. Many slides from D. Hoiem
Objec Tracking Compuer Vision Jia-Bin Huang Virginia Tech Man slides from D. Hoiem Adminisraive suffs HW 5 (Scene caegorizaion) Due :59pm on Wed November 6 oll on iazza When should we have he final exam?
More informationFITTING EQUATIONS TO DATA
TANTON S TAKE ON FITTING EQUATIONS TO DATA CURRICULUM TIDBITS FOR THE MATHEMATICS CLASSROOM MAY 013 Sandard algebra courses have sudens fi linear and eponenial funcions o wo daa poins, and quadraic funcions
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 informationBlock Diagram of a DCS in 411
Informaion source Forma A/D From oher sources Pulse modu. Muliplex Bandpass modu. X M h: channel impulse response m i g i s i Digial inpu Digial oupu iming and synchronizaion Digial baseband/ bandpass
More informationModeling Economic Time Series with Stochastic Linear Difference Equations
A. Thiemer, SLDG.mcd, 6..6 FH-Kiel Universiy of Applied Sciences Prof. Dr. Andreas Thiemer e-mail: andreas.hiemer@fh-kiel.de Modeling Economic Time Series wih Sochasic Linear Difference Equaions Summary:
More information5. Stochastic processes (1)
Lec05.pp S-38.45 - Inroducion o Teleraffic Theory Spring 2005 Conens Basic conceps Poisson process 2 Sochasic processes () Consider some quaniy in a eleraffic (or any) sysem I ypically evolves in ime randomly
More informationTom Heskes and Onno Zoeter. Presented by Mark Buller
Tom Heskes and Onno Zoeer Presened by Mark Buller Dynamic Bayesian Neworks Direced graphical models of sochasic processes Represen hidden and observed variables wih differen dependencies Generalize Hidden
More information