Mapping in Dynamic Environments
|
|
- Frederica Sutton
- 6 years ago
- Views:
Transcription
1 Mapping in Dynaic Environens Wolfra Burgard Universiy of Freiburg, Gerany
2 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 deal wih a subsanial aoun of dynaics given a ap. An iproveen can be expeced once robo can dynaically updae heir aps
3 Siulaneous Localizaion and Mapping (SLAM) SLAM enables a robo o siulaneously esiae is posiion and ap. Typically he ap is assued o be saic. How can we exend SLAM o dynaic environens?
4 A Graphical Model for SLAM in Saic Environens u u 1 2 u x 0 x 1 x 2 x... z 1 z 2 z
5 A Graphical Model for SLAM in Dynaic Environens u u 1 2 u x 0 x 1 x 2 x z 1 z 2 z
6 Probabilisic Forulaion aps rajecory easureens conrols Scan aching, EKF, UKF, Paricle Filers, Maxiu likelihood esiaion (GraphSLAM)
7 Mapping by Filering Idea: Bayes filer over boh robo posiions and ap. Bel(, x ) = η p(z, x ) p(x, 1 x 1, 1,u 1 )Bel( 1, x 1 )d 1 dx 1 Independence of and x: Bel(, x ) = η p(z, x ) p(x x 1,u 1 )p( 1 )Bel( 1, x 1 )d 1 dx 1 In saic worlds: Bel (, x ) = η p( z, x ) p( x x 1, u 1) Bel( 1, x 1) d 1dx 1
8 Dynaic Environens 1. Generally, he ap is no saic while apping: People walking by, oving objecs. 2. Ofen he world changes over ie: Doors open or close, objecs are oved around, plans grow 3. Typical resuling probles: Bad alignens (localizaion), spurious objecs (apping)
9 Approaches o Deal wih Dynaic Environens 1. Do nohing 2. Change he sensor odel 3. Filering 4. Modeling
10 Occupancy Grid Maps Inroduced by Moravec and Elfes in 1985 Represen environen by a grid. Esiae he probabiliy ha a locaion is occupied by an obsacle. Key assupions Occupancy of individual cells is independen Bel( ) = P( u1, z2, u 1 = x, y Bel( [ xy ] Robo posiions are known! ), z )
11 Updaing Occupancy Grid Maps Typically updaed using inverse sensor odel and odds raio: Or log-odds raio : 1 ] [ 1 ] [ 1 ] [ ] [ ] [ ] [ ] [ ) ( 1 ) ( ) ( ) ( 1 ), ( 1 ), ( 1 1 ) ( + = xy xy xy xy xy xy xy Bel Bel P P x z P x z P Bel ( ) ( ) ) ( ln ) ( ln 1 ), ( ln 1 ), ( ln ) ( ) ( ] [ ] [ ] [ ] [ ] [ 1 ] [ xy xy xy xy xy xy P P x z P x z P B B + + = B
12 Using Bayes Rule in Dynaic Environens [Avos e al., 2002]
13 Iproveen: Muliple Levels of Maps Use a fixed ap o represen he saic aspecs only. Use a ap learned on he fly o represen he curren sae of he world. Cobine boh aps using a conservaive sraegy: x, y] Bel ( ) = ax ( [ x, y] [ x, ] Bel ( ), Bel ( )) [ y saic dynaic
14 Works Well in Pracice
15 Exaple: On-line Mapping wih Rhino [Burgard e al., 99]
16 Modeling Approach: Mapping in Populaed Environens Proble: How can we build aps while people are walking hrough he scene? Soluion: Feaure-based people racking. Appropriaely deal wih he corresponding beas during localizaion and ap updaing.
17 Proble Descripion Key quesions How any people are here? Where do hey go? Requireens Real ie Evenually no odel of he environen Robo in oion
18 Tracking wih a Moving Robo [Schulz e al., 01]
19 Reoving People Deecions Universiy of Bonn Byzanine Museu, Ahens
20 3D Maps in Populaed Environens
21 A Fly-Through
22 Filering Approach o Mapping in Dynaic Environens Proble: Ofen odels of non-saionary objecs are no available. Ofen we canno assue ha here is a separaion beween non-saionary and saic objecs. Soluion: Using EM o learn beas refleced by dynaic objecs.
23 The Measureen Model 1. pose a ie : x 0 1 n 2. bea n of scan : 3. axiu range reading: 4. bea refleced by dynaic objec: 5. bea refleced by saic objec: z, n ς, n = 1 ς and c, n = 0, n =, n = 0 and, n = ς c 0 1 f ( x, n, z,n ) p(z,n c,n, x, ) = z,n 1 k=0 z,n k=0 (1 f (x,n,k)) if ς,n =1 (1 f (x,n,k)) if ς,n = 0 and c,n = 0 z,n 1 k=0 f (x,n,z,n ) (1 f (x,n,k)) if ς,n = 0 and c,n =1
24 Applicaion of EM E-Sep: ς, n = 1 else M-Sep: Copue os likely ap using Bayes rule by considering he expecaions e,n during ap updaing and localizaion
25 Copuing he Mos Likely Map ˆ [] = argax J j=1 T =1 N n=1 (I( f (x, n, z,n ) = j) (1 ς,n ) (e,n ln j + (1 e,n )ln(1 j )) z,n 1 k=0 Suppose α j = T + I( f (x, n, k) = j) ln (1 j )) N =1 n=1 I( f (x, n, z,n ) = j) (1 ς,n ) e,n T N z,n 1 β j = I( f (x, n, z,n ) = j) (1 ς,n ) (1 e,n )+ I( f (x, n, k) = j) =1 n=1 k=0
26 Copuing he Mos Likely Map + = = J j j j j j 1 ] [ ) ln(1 ln arg ax ˆ β α We assue ha all cells j are independen: 0 1 = = j j j j j β α If we se Copuing he os likely ap aouns o couning how ofen a cell has refleced a easureen. j j j j β α α + = we obain
27 EM-based Esiaion of he Mos Likely Map M-Sep: E-Sep: Copue ap based on he expecaions e n Copue he expecaion e n ha bea n in scan is refleced by a dynaic objec given e n : Expecaion ha z n is refleced by a dynaic objec
28 Byzanine Museu, Ahens
29 Wean
30 Wean Hall (Hallway)
31 Pisburgh Craig Sree/Forbes Ave
32 Inegraing Laser & Iages Wolfra
33 Inegraing Laser & Iages Wolfra Dirk
34 Resuling Model
35 Modeling Low-Dynaics Environens are no saic Doors can be opened or closed Soe objecs are oved regularly How o odel low-dynaic aspecs? How o use such knowledge o iprove he capabiliies of a obile robo?
36 Door Exaple Possible saes in a corridor environen
37 Approach Segen he ap ino sub-aps Esiae possible saes for each sub-ap Sore he possible configuraions in he ap Use such a represenaion o iprove, e.g., he robo s localizaion abiliies
38 Mapping Resuls
39 Mapping Resuls
40 Exended MCL Esiae he pose of he robo and he curren sae of he environen We only esiae he sae of he curren sub-ap, he robo is in (sensor provides local inforaion) This avoids a large sae spaces of he robo (paricles): robo s pose sub-ap configuraion
41 Localizaion Accuracy Coparison SA-1
42 Dynaic Subaps Wha if he variey of he dynaics is oo large o allow he clusering approach? The alernaive is o re-ap dynaically depending on he observed changes. This allows o localize relaive o previously unseen objecs
43 Localizaion in Sei-saic Environens Teporary aps represen seisaic objecs in he environen Observaions are caused by boh saic and sei-saic objecs Odoery Robo pose Saic ap Observaions Sei-saic aps
44 Sei-saic Maps Local ap represening sei-saic objecs as observed by he robo while navigaing (Meory of unexpeced observaions) Saic ap wih hree differen sei-saic aps
45 Sei-saic Maps Represened as pose-graphs Consruced fro consecuive easureens Afer loop closure we perfor opiizaion
46 Localizaion wih Teporary Maps If observaion consisen wih saic ap, use saic ap for localizaion else selec sei-saic ap for localizaion. Mahalanobis disance for ap selecion If no ap is found, we creae one
47 Localizaion wih Teporary Maps Sei-saic aps are used if consisen wih he observaions. Oherwise hey are discarded
48 Localizaion wih Teporary Maps
49 Experiens Localizaion in large open spaces 30 paricles Laser ax-range se o 20 Sandard paricle filer Teporary aps
50 Suary Differen echniques for apping in dynaic environens Objec odeling Filering Learning sub-ap saes Increenally updaing aps The proble is no solved and key for longer auonoy
Introduction to Mobile Robotics Mapping with Known Poses
Iroducio o Mobile Roboics Mappig wih Kow Poses Wolfra Burgard Cyrill Sachiss Mare Beewi Kai Arras Why Mappig? Learig aps is oe of he fudaeal probles i obile roboics Maps allow robos o efficiely carry ou
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 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 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 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 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 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 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 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 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 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 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 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 informationUnderwater Target Tracking Based on Gaussian Particle Filter in Looking Forward Sonar Images
Journal of Copuaional Inforaion Syses 6:4 (00) 480-4809 Available a hp://www.jofcis.co Underwaer Targe Tracing Based on Gaussian Paricle Filer in Looing Forward Sonar Iages Tiedong ZHANG, Wenjing ZENG,
More informationIntroduction to Numerical Analysis. In this lesson you will be taken through a pair of techniques that will be used to solve the equations of.
Inroducion o Nuerical Analysis oion In his lesson you will be aen hrough a pair of echniques ha will be used o solve he equaions of and v dx d a F d for siuaions in which F is well nown, and he iniial
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 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 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 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 information1. Calibration factor
Annex_C_MUBDandP_eng_.doc, p. of pages Annex C: Measureen uncerainy of he oal heigh of profile of a deph-seing sandard ih he sandard deviaion of he groove deph as opography er In his exaple, he uncerainy
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 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 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 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 informationTIME DELAY BASEDUNKNOWN INPUT OBSERVER DESIGN FOR NETWORK CONTROL SYSTEM
TIME DELAY ASEDUNKNOWN INPUT OSERVER DESIGN FOR NETWORK CONTROL SYSTEM Siddhan Chopra J.S. Laher Elecrical Engineering Deparen NIT Kurukshera (India Elecrical Engineering Deparen NIT Kurukshera (India
More information1 Introduction. Keywords: Passive radar, likelihood function, Fisher information, tracking, estimation.
1h Inernaional Conference on Inforaion Fusion Seale, WA, USA, July 6-9, 9 Inforaion Analysis in Passive Radar Neworks for Targe Tracking 1 Gokhan Soysal, A. Onder Bozdogan and Mura Efe Elecronics Engineering
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 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 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 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 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 informationDecision Tree Learning. Decision Tree Learning. Decision Trees. Decision Trees: Operation. Blue slides: Mitchell. Orange slides: Alpaydin Humidity
Decision Tree Learning Decision Tree Learning Blue slides: Michell Oulook Orange slides: Alpaydin Huidiy Sunny Overcas Rain ral Srong Learn o approxiae discree-valued arge funcions. Sep-by-sep decision
More informationCoherent Targets DOA Estimation Using Toeplitz Matrix Method with Time Reversal MIMO Radar. Meng-bo LIU, Shan-lu ZHAO and Guo-ping HU
7 nd Inernaional Conference on Wireless Counicaion and Newor Engineering (WCNE 7 ISBN: 978--6595-53-5 Coheren arges DOA Esiaion Using oepliz Marix Mehod wih ie Reversal MIMO Radar Meng-bo LIU, Shan-lu
More informationCSE/NEURO 528 Lecture 13: Reinforcement Learning & Course Review (Chapter 9)
CSE/NEURO 528 Lecure 13: Reinforceen Learning & Course Review Chaper 9 Aniaion: To Creed, SJU 1 Early Resuls: Pavlov and his Dog F Classical Pavlovian condiioning experiens F Training: Bell Food F Afer:
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 informationMultiple Hypothesis Tracking of Clusters of People
Muliple Hypohesis Tracking of Clusers of People Manuel Mucienes Deparmen of Elecronics and Compuer Science Universiy of Saniago de Composela 15782 Saniago de Composela, Spain Email: manuel@dec.usc.es Wolfram
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 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 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 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 informationResearch on Dynamic Targets Tracking Based on Color Cues Under Complicated Scene
Available online a www.sciencedirec.co Procedia Engineering 6 (0 ) 59 64 Inernaional Workshop of Aoobile Power and Energy Engineering Research on Dynaic Targes Tracking Based on Color Ces Under Coplicaed
More informationA Decision Model for Fuzzy Clustering Ensemble
A Decision Model for Fuzzy Clusering Enseble Yanqiu Fu Yan Yang Yi Liu School of Inforaion Science & echnology, Souhwes Jiaoong Universiy, Chengdu 6003, China Absrac Algorih Recen researches and experiens
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 informationDecimal moved after first digit = 4.6 x Decimal moves five places left SCIENTIFIC > POSITIONAL. a) g) 5.31 x b) 0.
PHYSICS 20 UNIT 1 SCIENCE MATH WORKSHEET NAME: A. Sandard Noaion Very large and very small numbers are easily wrien using scienific (or sandard) noaion, raher han decimal (or posiional) noaion. Sandard
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 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 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 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 informationTP A.14 The effects of cut angle, speed, and spin on object ball throw
echnical proof echnical proof TP A.14 The effecs of cu angle, speed, and spin on objec ball hrow supporing: The Illusraed Principles of Pool and illiards hp://billiards.colosae.edu by Daid G. Alciaore,
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 informationConnectionist Classifier System Based on Accuracy in Autonomous Agent Control
Connecionis Classifier Syse Based on Accuracy in Auonoous Agen Conrol A S Vasilyev Decision Suppor Syses Group Riga Technical Universiy /4 Meza sree Riga LV-48 Lavia E-ail: serven@apollolv Absrac In his
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 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 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 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 informationLecture 4 Kinetics of a particle Part 3: Impulse and Momentum
MEE Engineering Mechanics II Lecure 4 Lecure 4 Kineics of a paricle Par 3: Impulse and Momenum Linear impulse and momenum Saring from he equaion of moion for a paricle of mass m which is subjeced o an
More information1 Nuclear particles and nuclear radiation may cause ionisation as they pass through matter.
1 uclear paricles and nuclear radiaion may cause ionisaion as hey pass hrough maer. Which of he following is he mos ionising? A α paricles B β paricles C γ rays D neurons 2 An unsable nucleus recoils as
More informationarxiv: v1 [math.na] 5 Mar 2013
Join Probabilisic Daa Associaion-Feedback Paricle Filer for uliple Targe Tracking Applicaions Tao Yang, Geng Huang, Prashan G. eha arxiv:33.4v [ah.na 5 ar 3 Absrac This paper inroduces a novel feedback-conrol
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 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 informationDisplacement ( x) x x x
Kinemaics Kinemaics is he branch of mechanics ha describes he moion of objecs wihou necessarily discussing wha causes he moion. 1-Dimensional Kinemaics (or 1- Dimensional moion) refers o moion in a sraigh
More informationEmbedded Systems and Software. A Simple Introduction to Embedded Control Systems (PID Control)
Embedded Sysems and Sofware A Simple Inroducion o Embedded Conrol Sysems (PID Conrol) Embedded Sysems and Sofware, ECE:3360. The Universiy of Iowa, 2016 Slide 1 Acknowledgemens The maerial in his lecure
More information20. Applications of the Genetic-Drift Model
0. Applicaions of he Geneic-Drif Model 1) Deermining he probabiliy of forming any paricular combinaion of genoypes in he nex generaion: Example: If he parenal allele frequencies are p 0 = 0.35 and q 0
More informationPractice Problems - Week #4 Higher-Order DEs, Applications Solutions
Pracice Probles - Wee #4 Higher-Orer DEs, Applicaions Soluions 1. Solve he iniial value proble where y y = 0, y0 = 0, y 0 = 1, an y 0 =. r r = rr 1 = rr 1r + 1, so he general soluion is C 1 + C e x + C
More informationA Simple Control Method for Opening a Door with Mobile Manipulator
ICCAS Ocober -5, Gyeongu EMF Hoel, Gyeongu, Korea A Siple Conrol Mehod for Opening a Door wih Manipulaor u-hyun Kang *,**, Chang-Soon Hwang **, and Gwi ae Park * * Deparen of Elecrical Engineering, Korea
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 informationThe Operational Semantics of Hybrid Systems
The Operaional Seanics of Hybrid Syses Edward A. Lee Professor, Chair of EE, and Associae Chair of EECS, UC Berkeley Wih conribuions fro: Ada Caaldo, Jie Liu, Xiaojun Liu, Elefherios Masikoudis, and Haiyang
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 informationMath 10B: Mock Mid II. April 13, 2016
Name: Soluions Mah 10B: Mock Mid II April 13, 016 1. ( poins) Sae, wih jusificaion, wheher he following saemens are rue or false. (a) If a 3 3 marix A saisfies A 3 A = 0, hen i canno be inverible. True.
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 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 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 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 informationTrajectory planning in Cartesian space
Roboics 1 Trajecory planning in Caresian space Prof. Alessandro De Luca Roboics 1 1 Trajecories in Caresian space in general, he rajecory planning mehods proposed in he join space can be applied also in
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 informationAn Adaptive Quantum-inspired Differential Evolution Algorithm for 0-1 Knapsack Problem
An Adapive Quanu-inspired Differenial Evoluion Algorih for 0- Knapsack Proble Ashish Ranan Hoa Deparen of Elecrical Engineering Indian Insiue of Technology Kharagpur, India hoa.ashish@ac.org Anki Pa Deparen
More information3.1 More on model selection
3. More on Model selecion 3. Comparing models AIC, BIC, Adjused R squared. 3. Over Fiing problem. 3.3 Sample spliing. 3. More on model selecion crieria Ofen afer model fiing you are lef wih a handful of
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 informationInductor Energy Storage
School of Compuer Science and Elecrical Engineering 5/5/ nducor Energy Sorage Boh capaciors and inducors are energy sorage devices They do no dissipae energy like a resisor, bu sore and reurn i o he circui
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 informationROBOTICA. Basilio Bona DAUIN Politecnico di Torino. Basilio Bona ROBOTICA 03CFIOR 1
ROBOTICA 03CFIOR Basilio Bona DAUIN Poliecnico di Torino 1 Conrol Par 1 Inroducion o robo conrol The oion conrol proble consiss in he design of conrol algorihs for he robo acuaors In paricular i consiss
More informationFourier Series & The Fourier Transform. Joseph Fourier, our hero. Lord Kelvin on Fourier s theorem. What do we want from the Fourier Transform?
ourier Series & The ourier Transfor Wha is he ourier Transfor? Wha do we wan fro he ourier Transfor? We desire a easure of he frequencies presen in a wave. This will lead o a definiion of he er, he specru.
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 informationMCMC-Based Particle Filtering for Tracking a Variable Number of Interacting Targets. Zia Khan, Tucker Balch, and Frank Dellaert
1 MCMC-Based Paricle Filering for Tracking a Variable Number of Ineracing Targes Zia Khan, Tucker Balch, and Frank Dellaer 2 Absrac We describe a paricle filer ha effecively deals wih ineracing arges -
More informationParticle Swarm Optimization
Paricle Swarm Opimizaion Speaker: Jeng-Shyang Pan Deparmen of Elecronic Engineering, Kaohsiung Universiy of Applied Science, Taiwan Email: jspan@cc.kuas.edu.w 7/26/2004 ppso 1 Wha is he Paricle Swarm Opimizaion
More informationMultiple Target Tracking Based on Undirected Hierarchical Relation Hypergraph
Muliple Targe Tracking Based on Undireced Hierarchical Relaion Hypergraph Longyin Wen Wenbo Li Junjie Yan Zhen Lei Dong Yi San Z. Li Cener for Bioerics and Securiy Research & Naional Laboraory of Paern
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 informationHomework 2 Solutions
Mah 308 Differenial Equaions Fall 2002 & 2. See he las page. Hoework 2 Soluions 3a). Newon s secon law of oion says ha a = F, an we know a =, so we have = F. One par of he force is graviy, g. However,
More informationMultiple Target Tracking Based on Undirected Hierarchical Relation Hypergraph
0 IEEE Conference on Copuer Vision and Paern Recogniion Muliple Targe Tracking Based on Undireced Hierarchical Relaion Hypergraph Longyin Wen Wenbo Li Junjie Yan Zhen Lei Dong Yi San Z. Li Cener for Bioerics
More informationReconstructing the power grid dynamic model from sparse measurements
Reconsrucing he power grid dynamic model from sparse measuremens Andrey Lokhov wih Michael Cherkov, Deepjyoi Deka, Sidhan Misra, Marc Vuffray Los Alamos Naional Laboraory Banff, Canada Moivaion: learning
More informationRecursive Estimation and Identification of Time-Varying Long- Term Fading Channels
Recursive Esimaion and Idenificaion of ime-varying Long- erm Fading Channels Mohammed M. Olama, Kiran K. Jaladhi, Seddi M. Djouadi, and Charalambos D. Charalambous 2 Universiy of ennessee Deparmen of Elecrical
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 informationPolynomial Adjustment Costs in FRB/US Flint Brayton, Morris Davis and Peter Tulip 1 May 2000
Polynoial Adjusen Coss in FRB/US Flin Brayon, Morris Davis and Peer Tulip 1 May 2000 The adjusen dynaics of os ajor nonfinancial variables in FRB/US are based on a fraework of polynoial adjusen coss, or
More information2017 3rd International Conference on E-commerce and Contemporary Economic Development (ECED 2017) ISBN:
7 3rd Inernaional Conference on E-commerce and Conemporary Economic Developmen (ECED 7) ISBN: 978--6595-446- Fuures Arbirage of Differen Varieies and based on he Coinegraion Which is under he Framework
More informationSimultaneous 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 informationEstimates and Forecasts of GARCH Model under Misspecified Probability Distributions: A Monte Carlo Simulation Approach
Journal of Modern Applied Saisical Mehods Volue 3 Issue Aricle 8-04 Esiaes and Forecass of GARCH Model under Misspecified Probabiliy Disribuions: A Mone Carlo Siulaion Approach OlaOluwa S. Yaya Universiy
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 informationThe Paradox of Twins Described in a Three-dimensional Space-time Frame
The Paradox of Twins Described in a Three-dimensional Space-ime Frame Tower Chen E_mail: chen@uguam.uog.edu Division of Mahemaical Sciences Universiy of Guam, USA Zeon Chen E_mail: zeon_chen@yahoo.com
More informationKINEMATICS IN ONE DIMENSION
KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec
More information