Mobile Robots Localization
|
|
- Prosper Oliver
- 5 years ago
- Views:
Transcription
1 Mobile Robots Localization Institute for Software Technology 1
2 Today s Agenda Motivation for Localization Odometry Odometry Calibration Error Model 2
3 Robotics is Easy control behavior perception modelling domain model environment model information extraction raw data planning task cognition reasoning path planning navigation path execution actuator commands sensing acting environment/world 3
4 Motivation [Siegwart, Nourbakhsh, Scaramuzza, 2011, MIT Press] self-localization the most fundamental problem to providing a mobile robot with autonomous capabilities [Cox 1991] 4
5 RoboCup Four-Legged League 5
6 RoboCup Four-Legged League 6
7 Geometry Again we are looking for a transformation between a reference frame (the environment) a robot frame we use the following terms interchangeably transformation pose (position + orientation) location pose 2D space: 2D position + orientation (1 angle) 3D space: 3D position + orientation (quaternion, Euler angles) 7
8 Taxonomy of Localization Problems position tracking initial pose is known, only track the change of pose global localization the initial is unknown, the pose has to be estimated from scratch kidnaped robot problem robot is teleported without telling it passive/active localization passive: robot estimates its pose on the fly active: robot is able to set actions to improve its pose estimation dynamic versus static environment the environment may change over time single robot versus mutli robots 8
9 Why Localization is Hard? in general the pose cannot be directly estimated integration of local motions match against landmarks landmarks or observations can be ambiguous sensors have systematic/nonsystematic errors action execution is not completely deterministic 9
10 General Concept global position information e.g. GPS position update robot-mounted local motion sensors e.g. encoder, IMU, prediction of the position change e.g. odometry environment knowledge e.g. map, landmarks position update local observations e.g. vision, laser scanner 10
11 Dead Reckoning/Odometry simple solution for position tracking or pose prediction Odometry in general for wheeled robots use wheel encoder to estimate change of pose Dead Reckoning historic term also used for marine application means the combination of actual pose, heading, speed and time in robotics use a heading sensor, e.g. compass or IMU [Wikipedia] 11
12 we assume Ideal and Continuous Time a differential drive robot a function over time for robot s linear and rotational velocity, v t, ω(t) ideal execution continuous time then we can simply integrate the functions in two steps to get the pose t θ t = ω τ dτ 0 t 0 t 0 + θ 0 x t = v τ cos θ(t) dτ + x 0 y t = v τ sin θ(t) dτ + y 0 12
13 Example Constant Velocities constant functions: v t = v ω t = ω assume x 0 = y 0 = θ 0 = 0 lead to a circle with radius v ω x t = v sin ωt ω y t = v v cos ωt ω ω θ t = ωt 13
14 Differential Drive Odometry in reality we cannot rely on motion execution solution: measure the motion equip both wheel with a wheel encoder the odometry sensor delivers the traveled distance of the left and right wheel during the last sampling period: Δs l, Δs r measure the distances for a small time interval assume the robot drives on a circle during the interval 14
15 if we have discrete time Discrete Time we assume equidistance time steps t 0 = 0, t i+1 = t i + ΔT we assume piecewise constant functions for robot travels on a constant arc between time steps we discretely update the poses x i+1 = x i v ω sin θ i + v ω sin θ i + ωδt y i+1 = y i + v ω cos θ i v ω cos θ i + ωδt θ i+1 = θ i + ωδt 15
16 y Motion Model I ICR y 1 y 0 Δy θ 0 = 0 Δx x 0 x 1 x 16
17 Motion Model II the average travel distance of the robot is Δs = Δs l+δs r 2 the change of orientation is Δθ = Δs r Δs l b if the distances are small we can assume Δd Δs then the pose update is x t = f x t 1, u t = x t 1 y t 1 θ t 1 + Δs cos Δs sin θ t 1 + Δθ 2 θ t 1 + Δθ 2 Δθ 17
18 Relation to Transformations odometry can also be represented as transformation from a odometry coordinate system in the world to a fixed robot-centric coordinate system ROS provides odometry as 3D transformation between the frames odom and base_link, rotation is represented as quaternion, usually z, roll and pitch assumed 0 2D example A t 1,t = cosδθ sinδθ Δs cos θ t 1 + Δθ 2 sinδθ cosδθ Δs sin θ t 1 + Δθ discrete transformations can be easily combined A t 2,t = A t 2,t 1 A t 1,t 18
19 Integration of Odometry odometry information is only available at distinct time steps we integrate the information to estimate the pose we make an additional error due to integration errors accumulate boundless t 0 t 1 t 2 t 3 t 4 19
20 Systematic Errors in Odometry can be determined and corrected in general sources unequal wheel diameters actual diameter differs from nominal diameter actual wheelbase differs from nominal wheelbase misaligned wheels finite encoder resolution finite encoder sampling rate 20
21 Non-Systematic Errors in Odometry stochastic in their nature can not be corrected can be probabilistically modelled sources travel over uneven floor travel over unexpected obstacles on the floor wheel slippage slippery floor to high acceleration internal forces non-point contact of wheel, e.g. tracks instead of wheels 21
22 Reasons for Odometry Errors ideal case different wheel diameters bump and many more carpet 22 22
23 Calibration of Odometry deals with systematic errors determine correction factors to minimize the error classical approach UMBmark (square path experiment) [Borenstein, Feng 1996] for differential drive robots mainly 23
24 Two Major Types of Errors Type A uncertain wheelbase E b = b actual bnominal leads to an incorrect estimation of orientation b actual b nominal 24
25 Two Major Types of Errors Type B unequal wheel diameters E d = D R DL leads to an incremental orientation error only relative not absolute in respect to the diameter L 25
26 UMBmark I standard test to calibrate odometry 1. determine absolute initial position x 0, y 0 of the robot, reset odomety 2. drive the robot trough a 4mx4m square path in CW direction a) stop after a 4m straight line b) turn 90 on the spot c) drive slowly 3. record the absolute end position x abs, y abs and the odometry (x 4, y 4 ) 4. repeat 1-3 n times, usually n = 5 repeat the procedure CCW [Borenstein, Feng 1996] 26
27 UMBmark II the procedure leads to n positions differences for each CW and CCW ε x = x abs x odo ε y = y abs y odo the repetition allows to limit the influence of nonsystematic errors in the procedure the position usually form two clusters: x c.g.,cw/ccw = 1 n y c.g.,cw/ccw = 1 n n i=1 n i=1 εx i,cw/ccw εy i,cw/ccw [Borenstein, Feng 1996] 27
28 Results for Type A Errors Only consider first a robot only affected by type A errors assume the initial position (0,0) ε x, ε y simply becomes x c.g. respectively y c.g. approximate trigonometry for small angles: Lsinγ Lγ, Lcos γ L CCW CW x 4 2Lα y 4 2Lα x 4 = 2Lα y 4 = 2Lα [Borenstein, Feng 1996] 28
29 Results for Type B Error Only consider first a robot only affected by type B errors CCW CW x 4 2Lβ y 4 2Lβ x 4 = 2Lβ y 4 = 2Lβ [Borenstein, Feng 1996] 29
30 Determine the Angles superimpose the results for the individual errors x, CW: 2Lα 2Lβ = 2L α + β = x c.g,cw x, CCW: 2Lα + 2Lβ = 2L α β = x c.g,ccw y, CW: 2Lα 2Lβ = 2L α + β = y c.g,cw y, CCW: 2Lα 2Lβ = 2L α + β = y c.g,ccw calculate the angles by combining β = x c.g.,cw x c.g.,ccw 4L β = y c.g.,cw+y c.g.,ccw 4L α = x c.g.,cw+x c.g.,ccw 4L α = y c.g.,cw y c.g.,ccw 4L 30
31 Determine the Correction Factors for E d determine the ratio of wheel diameters E d determine the radius of the curve traveled by the robot on the straight segment R = L 2 sin β 2 determine actual ratio E d = D R D L = R+b 2 R b 2 correct the odometry assume the average wheel diameter D a = D L+D R 2 stays constant solving a system of two equations: D L = 2 E d +1 D a, D R = 2 1 E d +1 D a 31
32 Determine the Correction Factors for E b determine the ratio for the actual wheelbase E b the wheelbase is inversely proportion to the amount of rotation we can state the following proportion b_actual π 2 = b nominal π 2 α determine actual ratio E b = π 2 π 2 α correct the odometry b actual = π 2 π 2 α b nominal 32
33 Description of Random Errors modeling of the nonsystematic (random) error is important for consistent perception simple solution: treat the observation/estimation m as normal distributed random variable m N μ m, σ m PDF m = if probability density function (PDF) is not Gaussian other means have to be used, e.g. sample-based σ m 1 2π e (m μ m ) 2 2σ m 2 P a < m b = PDF x dx a b 33
34 Nonlinear Error Propagation question: how is the error propagated by a nonlinear function f assume vectors of normal distributed random variables, x N μ x, Σ x, y N μ y, Σ y, Σ covariance matrix assume function f as vector of functions y i = f i (x) use the Taylor-approximation of f [Siegwart, Nourbakhsh, Scaramuzza, 2011, MIT Press] 34
35 Nonlinear Error Propagation Taylor-approximation of error propagation μ y = f μ x Σ y = F x Σ x F x T F x = f = x f(x) T T = f 1 f m = x 1 x n f 1 f 1 x 1 n f m f m x 1 x n F x Jacobean Matrix 35
36 Differential Drive y x = x y θ x t = x t 1 + Δx Δy Δθ = f(x t 1, u t ) x [Siegwart, Nourbakhsh, Scaramuzza, 2011, MIT Press] 36
37 Differential Drive Odometry the odometry sensor delivers the traveled distance of the left and right wheel during the last sampling period: Δs l, Δs r the average travel distance of the robot is Δs = Δs l+δs r 2 the change of orientation is Δθ = Δs r Δs l b the pose update is x t = f x t 1, u t = x t 1 y t 1 θ t 1 + Δs cos Δs sin θ t 1 + Δθ 2 θ t 1 + Δθ 2 Δθ 37
38 Error Model I we treat the pose x as normal distributed vector of random variables x N μ x, Σ x we assume a covariance matrix to represent the nonsystematic errors of Δs l, Δs r Σ Δ = k r Δs r 0 0 k l Δs l the errors of Δs l and Δs r assumed as independent the error is proportional the distance, k r and k l are error constants using Taylor-approximation we get the following error propagation Σ xt = F xt 1 Σ x t 1 F x t 1 T + F Δs Σ Δ F Δs T 38
39 Error Model II we use the following Jacobean matrices: F xt 1 = f xt 1 = f x F Δ s = Δ s f = f Δ r cos θ + Δθ 2 sin θ + Δθ 2 f Δ l = f y Δ s Δθ sin θ + 2b 2 Δθ cos θ + 2b 2 + Δ s 1 b 1 0 Δ f s sin θ + θ 2 θ = 0 1 Δ s cos θ + θ cos θ + Δθ 2 sin θ + Δθ 2 + Δ s Δθ sin θ + 2b 2 Δ s Δθ cos θ + 2b 2 1 b 39
40 Growth of Uncertainty Straight Line [Siegwart, Nourbakhsh, Scaramuzza, 2011, MIT Press] errors perpendicular to the direction of movement are growing much faster! 40
41 Growth of Uncertainty Circle [Siegwart, Nourbakhsh, Scaramuzza, 2011, MIT Press] errors ellipse does not remain perpendicular to the direction of movement! 41
42 Non-Gaussian Error Model [Fox, Thrun, Burgard, Dellaert, 2000] errors are not shaped like ellipses! use non-parametric representations, e.g. particles 42
43 Questions? Thank you! 43
Vlad Estivill-Castro (2016) Robots for People --- A project for intelligent integrated systems
1 Vlad Estivill-Castro (2016) Robots for People --- A project for intelligent integrated systems V. Estivill-Castro 2 Uncertainty representation Localization Chapter 5 (textbook) What is the course about?
More informationVlad Estivill-Castro. Robots for People --- A project for intelligent integrated systems
1 Vlad Estivill-Castro Robots for People --- A project for intelligent integrated systems V. Estivill-Castro 2 Probabilistic Map-based Localization (Kalman Filter) Chapter 5 (textbook) Based on textbook
More informationIntroduction to Mobile Robotics Probabilistic Motion Models
Introduction to Mobile Robotics Probabilistic Motion Models Wolfram Burgard 1 Robot Motion Robot motion is inherently uncertain. How can we model this uncertainty? 2 Dynamic Bayesian Network for Controls,
More informationDistributed Intelligent Systems W4 An Introduction to Localization Methods for Mobile Robots
Distributed Intelligent Systems W4 An Introduction to Localization Methods for Mobile Robots 1 Outline Positioning systems Indoor Outdoor Robot localization using proprioceptive sensors without uncertainties
More informationbeen developed to calibrate for systematic errors of a two wheel robot. This method has been used by other authors (Chong, 1997). Goel, Roumeliotis an
MODELING AND ESTIMATING THE ODOMETRY ERROR OF A MOBILE ROBOT Agostino Martinelli Λ Λ Dipartimento di Informatica, Sistemi e Produzione, Universit a degli Studi di Roma Tor Vergata", Via di Tor Vergata,
More informationCinematica dei Robot Mobili su Ruote. Corso di Robotica Prof. Davide Brugali Università degli Studi di Bergamo
Cinematica dei Robot Mobili su Ruote Corso di Robotica Prof. Davide Brugali Università degli Studi di Bergamo Riferimenti bibliografici Roland SIEGWART, Illah R. NOURBAKHSH Introduction to Autonomous Mobile
More informationCOS Lecture 16 Autonomous Robot Navigation
COS 495 - Lecture 16 Autonomous Robot Navigation Instructor: Chris Clark Semester: Fall 011 1 Figures courtesy of Siegwart & Nourbakhsh Control Structure Prior Knowledge Operator Commands Localization
More informationE190Q Lecture 11 Autonomous Robot Navigation
E190Q Lecture 11 Autonomous Robot Navigation Instructor: Chris Clark Semester: Spring 013 1 Figures courtesy of Siegwart & Nourbakhsh Control Structures Planning Based Control Prior Knowledge Operator
More informationE190Q Lecture 10 Autonomous Robot Navigation
E190Q Lecture 10 Autonomous Robot Navigation Instructor: Chris Clark Semester: Spring 2015 1 Figures courtesy of Siegwart & Nourbakhsh Kilobots 2 https://www.youtube.com/watch?v=2ialuwgafd0 Control Structures
More informationMobile Robot Localization
Mobile Robot Localization 1 The Problem of Robot Localization Given a map of the environment, how can a robot determine its pose (planar coordinates + orientation)? Two sources of uncertainty: - observations
More informationIntroduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization
Introduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Kai Arras 1 Motivation Recall: Discrete filter Discretize the
More informationWeek 3: Wheeled Kinematics AMR - Autonomous Mobile Robots
Week 3: Wheeled Kinematics AMR - Paul Furgale Margarita Chli, Marco Hutter, Martin Rufli, Davide Scaramuzza, Roland Siegwart Wheeled Kinematics 1 AMRx Flipped Classroom A Matlab exercise is coming later
More informationL11. EKF SLAM: PART I. NA568 Mobile Robotics: Methods & Algorithms
L11. EKF SLAM: PART I NA568 Mobile Robotics: Methods & Algorithms Today s Topic EKF Feature-Based SLAM State Representation Process / Observation Models Landmark Initialization Robot-Landmark Correlation
More informationROBOTICS 01PEEQW. Basilio Bona DAUIN Politecnico di Torino
ROBOTICS 01PEEQW Basilio Bona DAUIN Politecnico di Torino Probabilistic Fundamentals in Robotics Gaussian Filters Course Outline Basic mathematical framework Probabilistic models of mobile robots Mobile
More informationBayes Filter Reminder. Kalman Filter Localization. Properties of Gaussians. Gaussians. Prediction. Correction. σ 2. Univariate. 1 2πσ e.
Kalman Filter Localization Bayes Filter Reminder Prediction Correction Gaussians p(x) ~ N(µ,σ 2 ) : Properties of Gaussians Univariate p(x) = 1 1 2πσ e 2 (x µ) 2 σ 2 µ Univariate -σ σ Multivariate µ Multivariate
More informationMobile Robot Localization
Mobile Robot Localization 1 The Problem of Robot Localization Given a map of the environment, how can a robot determine its pose (planar coordinates + orientation)? Two sources of uncertainty: - observations
More informationModeling and state estimation Examples State estimation Probabilities Bayes filter Particle filter. Modeling. CSC752 Autonomous Robotic Systems
Modeling CSC752 Autonomous Robotic Systems Ubbo Visser Department of Computer Science University of Miami February 21, 2017 Outline 1 Modeling and state estimation 2 Examples 3 State estimation 4 Probabilities
More informationProbabilistic Fundamentals in Robotics. DAUIN Politecnico di Torino July 2010
Probabilistic Fundamentals in Robotics Gaussian Filters Basilio Bona DAUIN Politecnico di Torino July 2010 Course Outline Basic mathematical framework Probabilistic models of mobile robots Mobile robot
More informationthe robot in its current estimated position and orientation (also include a point at the reference point of the robot)
CSCI 4190 Introduction to Robotic Algorithms, Spring 006 Assignment : out February 13, due February 3 and March Localization and the extended Kalman filter In this assignment, you will write a program
More informationEE565:Mobile Robotics Lecture 6
EE565:Mobile Robotics Lecture 6 Welcome Dr. Ahmad Kamal Nasir Announcement Mid-Term Examination # 1 (25%) Understand basic wheel robot kinematics, common mobile robot sensors and actuators knowledge. Understand
More informationRobotics. Mobile Robotics. Marc Toussaint U Stuttgart
Robotics Mobile Robotics State estimation, Bayes filter, odometry, particle filter, Kalman filter, SLAM, joint Bayes filter, EKF SLAM, particle SLAM, graph-based SLAM Marc Toussaint U Stuttgart DARPA Grand
More informationAccurate Odometry and Error Modelling for a Mobile Robot
Accurate Odometry and Error Modelling for a Mobile Robot Ko Seng CHONG Lindsay KLEEMAN o.seng.chong@eng.monash.edu.au lindsay.leeman@eng.monash.edu.au Intelligent Robotics Research Centre (IRRC Department
More informationSensors Fusion for Mobile Robotics localization. M. De Cecco - Robotics Perception and Action
Sensors Fusion for Mobile Robotics localization 1 Until now we ve presented the main principles and features of incremental and absolute (environment referred localization systems) could you summarize
More information1 Introduction. Systems 2: Simulating Errors. Mobile Robot Systems. System Under. Environment
Systems 2: Simulating Errors Introduction Simulating errors is a great way to test you calibration algorithms, your real-time identification algorithms, and your estimation algorithms. Conceptually, the
More informationRobot Localization and Kalman Filters
Robot Localization and Kalman Filters Rudy Negenborn rudy@negenborn.net August 26, 2003 Outline Robot Localization Probabilistic Localization Kalman Filters Kalman Localization Kalman Localization with
More informationARW Lecture 04 Point Tracking
ARW Lecture 04 Point Tracking Instructor: Chris Clark Semester: Summer 2016 1 Figures courtesy of Siegwart & Nourbakhsh Planning Based Control Prior Knowledge Operator Commands Localization Path Planning
More informationEE Mobile Robots
Electric Electronic Engineering Bogazici University December 27, 2017 Introduction Motion Sensing Absolute position measurement Environmental Sensing Introduction Motion Sensing Environmental Sensing Robot
More informationRobot Control Basics CS 685
Robot Control Basics CS 685 Control basics Use some concepts from control theory to understand and learn how to control robots Control Theory general field studies control and understanding of behavior
More informationSLAM for Ship Hull Inspection using Exactly Sparse Extended Information Filters
SLAM for Ship Hull Inspection using Exactly Sparse Extended Information Filters Matthew Walter 1,2, Franz Hover 1, & John Leonard 1,2 Massachusetts Institute of Technology 1 Department of Mechanical Engineering
More informationRobot Localisation. Henrik I. Christensen. January 12, 2007
Robot Henrik I. Robotics and Intelligent Machines @ GT College of Computing Georgia Institute of Technology Atlanta, GA hic@cc.gatech.edu January 12, 2007 The Robot Structure Outline 1 2 3 4 Sum of 5 6
More informationLocalización Dinámica de Robots Móviles Basada en Filtrado de Kalman y Triangulación
Universidad Pública de Navarra 13 de Noviembre de 2008 Departamento de Ingeniería Mecánica, Energética y de Materiales Localización Dinámica de Robots Móviles Basada en Filtrado de Kalman y Triangulación
More informationConsistent Triangulation for Mobile Robot Localization Using Discontinuous Angular Measurements
Seminar on Mechanical Robotic Systems Centre for Intelligent Machines McGill University Consistent Triangulation for Mobile Robot Localization Using Discontinuous Angular Measurements Josep M. Font Llagunes
More informationAutonomous Mobile Robot Design
Autonomous Mobile Robot Design Topic: Extended Kalman Filter Dr. Kostas Alexis (CSE) These slides relied on the lectures from C. Stachniss, J. Sturm and the book Probabilistic Robotics from Thurn et al.
More informationControl of Mobile Robots
Control of Mobile Robots Regulation and trajectory tracking Prof. Luca Bascetta (luca.bascetta@polimi.it) Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria Organization and
More information1 Kalman Filter Introduction
1 Kalman Filter Introduction You should first read Chapter 1 of Stochastic models, estimation, and control: Volume 1 by Peter S. Maybec (available here). 1.1 Explanation of Equations (1-3) and (1-4) Equation
More informationRao-Blackwellized Particle Filtering for 6-DOF Estimation of Attitude and Position via GPS and Inertial Sensors
Rao-Blackwellized Particle Filtering for 6-DOF Estimation of Attitude and Position via GPS and Inertial Sensors GRASP Laboratory University of Pennsylvania June 6, 06 Outline Motivation Motivation 3 Problem
More informationLocalization. Howie Choset Adapted from slides by Humphrey Hu, Trevor Decker, and Brad Neuman
Localization Howie Choset Adapted from slides by Humphrey Hu, Trevor Decker, and Brad Neuman Localization General robotic task Where am I? Techniques generalize to many estimation tasks System parameter
More informationProbabilistic Fundamentals in Robotics
Probabilistic Fundamentals in Robotics Probabilistic Models of Mobile Robots Robot localization Basilio Bona DAUIN Politecnico di Torino June 2011 Course Outline Basic mathematical framework Probabilistic
More informationIntroduction to Mobile Robotics Probabilistic Sensor Models
Introduction to Mobile Robotics Probabilistic Sensor Models Wolfram Burgard 1 Sensors for Mobile Robots Contact sensors: Bumpers Proprioceptive sensors Accelerometers (spring-mounted masses) Gyroscopes
More informationLego NXT: Navigation and localization using infrared distance sensors and Extended Kalman Filter. Miguel Pinto, A. Paulo Moreira, Aníbal Matos
Lego NXT: Navigation and localization using infrared distance sensors and Extended Kalman Filter Miguel Pinto, A. Paulo Moreira, Aníbal Matos 1 Resume LegoFeup Localization Real and simulated scenarios
More informationInertial Odometry using AR Drone s IMU and calculating measurement s covariance
Inertial Odometry using AR Drone s IMU and calculating measurement s covariance Welcome Lab 6 Dr. Ahmad Kamal Nasir 25.02.2015 Dr. Ahmad Kamal Nasir 1 Today s Objectives Introduction to AR-Drone On-board
More informationELEC4631 s Lecture 2: Dynamic Control Systems 7 March Overview of dynamic control systems
ELEC4631 s Lecture 2: Dynamic Control Systems 7 March 2011 Overview of dynamic control systems Goals of Controller design Autonomous dynamic systems Linear Multi-input multi-output (MIMO) systems Bat flight
More informationJUST THE MATHS UNIT NUMBER INTEGRATION APPLICATIONS 10 (Second moments of an arc) A.J.Hobson
JUST THE MATHS UNIT NUMBER 13.1 INTEGRATION APPLICATIONS 1 (Second moments of an arc) by A.J.Hobson 13.1.1 Introduction 13.1. The second moment of an arc about the y-axis 13.1.3 The second moment of an
More informationRecursive Bayes Filtering
Recursive Bayes Filtering CS485 Autonomous Robotics Amarda Shehu Fall 2013 Notes modified from Wolfram Burgard, University of Freiburg Physical Agents are Inherently Uncertain Uncertainty arises from four
More informationPose Tracking II! Gordon Wetzstein! Stanford University! EE 267 Virtual Reality! Lecture 12! stanford.edu/class/ee267/!
Pose Tracking II! Gordon Wetzstein! Stanford University! EE 267 Virtual Reality! Lecture 12! stanford.edu/class/ee267/!! WARNING! this class will be dense! will learn how to use nonlinear optimization
More informationParticle Filters. Pieter Abbeel UC Berkeley EECS. Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics
Particle Filters Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics Motivation For continuous spaces: often no analytical formulas for Bayes filter updates
More informationFrom Bayes to Extended Kalman Filter
From Bayes to Extended Kalman Filter Michal Reinštein Czech Technical University in Prague Faculty of Electrical Engineering, Department of Cybernetics Center for Machine Perception http://cmp.felk.cvut.cz/
More informationRobotics 2 Target Tracking. Giorgio Grisetti, Cyrill Stachniss, Kai Arras, Wolfram Burgard
Robotics 2 Target Tracking Giorgio Grisetti, Cyrill Stachniss, Kai Arras, Wolfram Burgard Linear Dynamical System (LDS) Stochastic process governed by is the state vector is the input vector is the process
More informationRobotics 2 Target Tracking. Kai Arras, Cyrill Stachniss, Maren Bennewitz, Wolfram Burgard
Robotics 2 Target Tracking Kai Arras, Cyrill Stachniss, Maren Bennewitz, Wolfram Burgard Slides by Kai Arras, Gian Diego Tipaldi, v.1.1, Jan 2012 Chapter Contents Target Tracking Overview Applications
More informationProbabilistic Structure from Sound and Probabilistic Sound Source Localization
Probabilistic Structure from Sound and Probabilistic Sound Source Localization Chi-Hao Lin and Chieh-Chih Wang Department of Computer Science and Information Engineering Graduate Institute of Networking
More informationRobust Motion Planning using Markov Decision Processes and Quadtree Decomposition
Robust Motion Planning using Markov Decision Processes and Quadtree Decomposition Julien Burlet, Olivier Aycard 1 and Thierry Fraichard 2 Inria Rhône-Alpes & Gravir Lab., Grenoble (FR) {julien.burlet &
More informationInstrumentation Commande Architecture des Robots Evolués
Instrumentation Commande Architecture des Robots Evolués Program 4a : Automatic Control, Robotics, Signal Processing Presentation General Orientation Research activities concern the modelling and control
More informationProbabilistic Fundamentals in Robotics. DAUIN Politecnico di Torino July 2010
Probabilistic Fundamentals in Robotics Probabilistic Models of Mobile Robots Robot localization Basilio Bona DAUIN Politecnico di Torino July 2010 Course Outline Basic mathematical framework Probabilistic
More informationFuzzy Logic Based Nonlinear Kalman Filter Applied to Mobile Robots Modelling
Fuzzy Logic Based Nonlinear Kalman Filter Applied to Mobile Robots Modelling Rodrigo Carrasco Sch. Department of Electrical Engineering Pontificia Universidad Católica de Chile, CHILE E-mail: rax@ing.puc.cl
More informationProprioceptive Navigation, Slip Estimation and Slip Control for Autonomous Wheeled Mobile Robots
Proprioceptive Navigation, Slip Estimation and Slip Control for Autonomous Wheeled Mobile Robots Martin Seyr Institute of Mechanics and Mechatronics Vienna University of Technology martin.seyr@tuwien.ac.at
More informationSensor Fusion of Inertial-Odometric Navigation as a Function of the Actual Manoeuvres of Autonomous Guided Vehicles
Sensor Fusion of Inertial-Odometric Navigation as a Function of the Actual Manoeuvres of Autonomous Guided Vehicles Mariolino De Cecco Address: CISAS, Centre of Studies and Activities for Space, Via Venezia
More informationUsing the Distribution Theory to Simultaneously Calibrate the Sensors of a Mobile Robot
Robotics: Science and Systems 009 Seattle, WA, USA, June 8 - July 1, 009 Using the Distribution Theory to Simultaneously Calibrate the Sensors of a Mobile Robot Agostino Martinelli INRIA Rhone Alpes, Grenoble,
More informationME 597: AUTONOMOUS MOBILE ROBOTICS SECTION 3 MOTION MODELING. Prof. Steven Waslander
ME 597: AUTONOMOUS MOBILE ROBOTICS SECTION 3 MOTION MODELING Prof. Steven Waslander COMPONENTS Mission Planning Mission Mapping Mission Autonomy Path Planning Mapping Environmental Autonomy Control Estimation
More informationProbabilistic Fundamentals in Robotics. DAUIN Politecnico di Torino July 2010
Probabilistic Fundamentals in Robotics Probabilistic Models of Mobile Robots Robotic mapping Basilio Bona DAUIN Politecnico di Torino July 2010 Course Outline Basic mathematical framework Probabilistic
More informationLecture 10. Rigid Body Transformation & C-Space Obstacles. CS 460/560 Introduction to Computational Robotics Fall 2017, Rutgers University
CS 460/560 Introduction to Computational Robotics Fall 017, Rutgers University Lecture 10 Rigid Body Transformation & C-Space Obstacles Instructor: Jingjin Yu Outline Rigid body, links, and joints Task
More informationAutonomous Mobile Robot Design
Autonomous Mobile Robot Design Topic: Particle Filter for Localization Dr. Kostas Alexis (CSE) These slides relied on the lectures from C. Stachniss, and the book Probabilistic Robotics from Thurn et al.
More informationL03. PROBABILITY REVIEW II COVARIANCE PROJECTION. NA568 Mobile Robotics: Methods & Algorithms
L03. PROBABILITY REVIEW II COVARIANCE PROJECTION NA568 Mobile Robotics: Methods & Algorithms Today s Agenda State Representation and Uncertainty Multivariate Gaussian Covariance Projection Probabilistic
More informationUAV Navigation: Airborne Inertial SLAM
Introduction UAV Navigation: Airborne Inertial SLAM Jonghyuk Kim Faculty of Engineering and Information Technology Australian National University, Australia Salah Sukkarieh ARC Centre of Excellence in
More informationInertial Navigation and Various Applications of Inertial Data. Yongcai Wang. 9 November 2016
Inertial Navigation and Various Applications of Inertial Data Yongcai Wang 9 November 2016 Types of Gyroscope Mechanical Gyroscope Laser Gyroscope Sagnac Effect Stable Platform IMU and Strapdown IMU In
More informationSLAM Techniques and Algorithms. Jack Collier. Canada. Recherche et développement pour la défense Canada. Defence Research and Development Canada
SLAM Techniques and Algorithms Jack Collier Defence Research and Development Canada Recherche et développement pour la défense Canada Canada Goals What will we learn Gain an appreciation for what SLAM
More informationLecture Schedule Week Date Lecture (M: 2:05p-3:50, 50-N202)
J = x θ τ = J T F 2018 School of Information Technology and Electrical Engineering at the University of Queensland Lecture Schedule Week Date Lecture (M: 2:05p-3:50, 50-N202) 1 23-Jul Introduction + Representing
More informationParticle Filters; Simultaneous Localization and Mapping (Intelligent Autonomous Robotics) Subramanian Ramamoorthy School of Informatics
Particle Filters; Simultaneous Localization and Mapping (Intelligent Autonomous Robotics) Subramanian Ramamoorthy School of Informatics Recap: State Estimation using Kalman Filter Project state and error
More informationVision for Mobile Robot Navigation: A Survey
Vision for Mobile Robot Navigation: A Survey (February 2002) Guilherme N. DeSouza & Avinash C. Kak presentation by: Job Zondag 27 February 2009 Outline: Types of Navigation Absolute localization (Structured)
More informationGradient Sampling for Improved Action Selection and Path Synthesis
Gradient Sampling for Improved Action Selection and Path Synthesis Ian M. Mitchell Department of Computer Science The University of British Columbia November 2016 mitchell@cs.ubc.ca http://www.cs.ubc.ca/~mitchell
More information(W: 12:05-1:50, 50-N202)
2016 School of Information Technology and Electrical Engineering at the University of Queensland Schedule of Events Week Date Lecture (W: 12:05-1:50, 50-N202) 1 27-Jul Introduction 2 Representing Position
More informationOdometry Error Covariance Estimation for Two Wheel Robot Vehicles
Odometry Error Covariance Estimation for Two Wheel obot Vehicles indsay KEEMAN Intelligent obotics esearch Centre Department of Electrical and Computer Systems Engineering Monash University Technical eport
More informationProbability Map Building of Uncertain Dynamic Environments with Indistinguishable Obstacles
Probability Map Building of Uncertain Dynamic Environments with Indistinguishable Obstacles Myungsoo Jun and Raffaello D Andrea Sibley School of Mechanical and Aerospace Engineering Cornell University
More informationMulti-Sensor Fusion for Localization of a Mobile Robot in Outdoor Environments
Multi-Sensor Fusion for Localization of a Mobile Robot in Outdoor Environments Thomas Emter, Arda Saltoğlu and Janko Petereit Introduction AMROS Mobile platform equipped with multiple sensors for navigation
More informationAdvanced Techniques for Mobile Robotics Least Squares. Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz
Advanced Techniques for Mobile Robotics Least Squares Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz Problem Given a system described by a set of n observation functions {f i (x)} i=1:n
More informationManipulators. Robotics. Outline. Non-holonomic robots. Sensors. Mobile Robots
Manipulators P obotics Configuration of robot specified by 6 numbers 6 degrees of freedom (DOF) 6 is the minimum number required to position end-effector arbitrarily. For dynamical systems, add velocity
More informationModel Reference Adaptive Control of Underwater Robotic Vehicle in Plane Motion
Proceedings of the 11th WSEAS International Conference on SSTEMS Agios ikolaos Crete Island Greece July 23-25 27 38 Model Reference Adaptive Control of Underwater Robotic Vehicle in Plane Motion j.garus@amw.gdynia.pl
More informationPosition correction by fusion of estimated position and plane.
Position Correction Using Elevation Map for Mobile Robot on Rough Terrain Shintaro UCHIDA Shoichi MAEYAMA Akihisa OHYA Shin'ichi YUTA Intelligent Robot Laboratory University of Tsukuba Tsukuba, 0-8 JAPAN
More informationMiscellaneous. Regarding reading materials. Again, ask questions (if you have) and ask them earlier
Miscellaneous Regarding reading materials Reading materials will be provided as needed If no assigned reading, it means I think the material from class is sufficient Should be enough for you to do your
More informationAutonomous Navigation for Flying Robots
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 6.2: Kalman Filter Jürgen Sturm Technische Universität München Motivation Bayes filter is a useful tool for state
More informationCS491/691: Introduction to Aerial Robotics
CS491/691: Introduction to Aerial Robotics Topic: State Estimation Dr. Kostas Alexis (CSE) World state (or system state) Belief state: Our belief/estimate of the world state World state: Real state of
More informationSensors for mobile robots
ROBOTICS 01PEEQW Basilio Bona DAUIN Politecnico di Torino Mobile & Service Robotics Sensors for Robotics 2 Sensors for mobile robots Sensors are used to perceive, analyze and understand the environment
More informationToday. Why idealized? Idealized physical models of robotic vehicles. Noise. Idealized physical models of robotic vehicles
PID controller COMP417 Introduction to Robotics and Intelligent Systems Kinematics and Dynamics Perhaps the most widely used controller in industry and robotics. Perhaps the easiest to code. You will also
More informationRobotics. Lecture 4: Probabilistic Robotics. See course website for up to date information.
Robotics Lecture 4: Probabilistic Robotics See course website http://www.doc.ic.ac.uk/~ajd/robotics/ for up to date information. Andrew Davison Department of Computing Imperial College London Review: Sensors
More informationLocal Probabilistic Models: Continuous Variable CPDs
Local Probabilistic Models: Continuous Variable CPDs Sargur srihari@cedar.buffalo.edu 1 Topics 1. Simple discretizing loses continuity 2. Continuous Variable CPDs 3. Linear Gaussian Model Example of car
More informationSemi-Analytical Guidance Algorithm for Fast Retargeting Maneuvers Computation during Planetary Descent and Landing
ASTRA 2013 - ESA/ESTEC, Noordwijk, the Netherlands Semi-Analytical Guidance Algorithm for Fast Retargeting Maneuvers Computation during Planetary Descent and Landing Michèle LAVAGNA, Paolo LUNGHI Politecnico
More informationA Deterministic Filter for Simultaneous Localization and Odometry Calibration of Differential-Drive Mobile Robots
1 A Deterministic Filter for Simultaneous Localization and Odometry Calibration of Differential-Drive Mobile Robots Gianluca Antonelli Stefano Chiaverini Dipartimento di Automazione, Elettromagnetismo,
More informationChapter 1. Functions and Graphs. 1.5 More on Slope
Chapter 1 Functions and Graphs 1.5 More on Slope 1/21 Chapter 1 Homework 1.5 p200 2, 4, 6, 8, 12, 14, 16, 18, 22, 24, 26, 29, 30, 32, 46, 48 2/21 Chapter 1 Objectives Find slopes and equations of parallel
More informationCooperative relative robot localization with audible acoustic sensing
Cooperative relative robot localization with audible acoustic sensing Yuanqing Lin, Paul Vernaza, Jihun Ham, and Daniel D. Lee GRASP Laboratory, Department of Electrical and Systems Engineering, University
More informationAutomatic Self-Calibration of a Vision System during Robot Motion
Proceedings of the 2006 IEEE International Conference on Robotics and Automation Orlando, Florida - May 2006 Automatic Self-Calibration of a Vision System during Robot Motion Agostino Martinelli, avide
More informationExam - TTK 4190 Guidance & Control Eksamen - TTK 4190 Fartøysstyring
Page 1 of 6 Norges teknisk- naturvitenskapelige universitet Institutt for teknisk kybernetikk Faglig kontakt / contact person: Navn: Morten Pedersen, Universitetslektor Tlf.: 41602135 Exam - TTK 4190 Guidance
More informationStochastic Cloning: A generalized framework for processing relative state measurements
Stochastic Cloning: A generalized framework for processing relative state measurements Stergios I. Roumeliotis and Joel W. Burdick Division of Engineering and Applied Science California Institute of Technology,
More informationEKF and SLAM. McGill COMP 765 Sept 18 th, 2017
EKF and SLAM McGill COMP 765 Sept 18 th, 2017 Outline News and information Instructions for paper presentations Continue on Kalman filter: EKF and extension to mapping Example of a real mapping system:
More informationLecture 13 Visual Inertial Fusion
Lecture 13 Visual Inertial Fusion Davide Scaramuzza Outline Introduction IMU model and Camera-IMU system Different paradigms Filtering Maximum a posteriori estimation Fix-lag smoothing 2 What is an IMU?
More informationCourse on SLAM Joan Sol` a January 26, 2017
Course on SLAM Joan Solà January 26, 2017 2 Contents 1 Intro(duction 1 ) 5 2 Robot motion 7 2.1 Rigid body transformations.......................... 7 2.1.1 Frame specification...........................
More informationLecture 9: Modeling and motion models
Sensor Fusion, 2014 Lecture 9: 1 Lecture 9: Modeling and motion models Whiteboard: Principles and some examples. Slides: Sampling formulas. Noise models. Standard motion models. Position as integrated
More informationCS491/691: Introduction to Aerial Robotics
CS491/691: Introduction to Aerial Robotics Topic: Midterm Preparation Dr. Kostas Alexis (CSE) Areas of Focus Coordinate system transformations (CST) MAV Dynamics (MAVD) Navigation Sensors (NS) State Estimation
More informationFast Incremental Square Root Information Smoothing
Fast Incremental Square Root Information Smoothing Michael Kaess, Ananth Ranganathan, and Frank Dellaert Center for Robotics and Intelligent Machines, College of Computing Georgia Institute of Technology,
More informationA Study of Covariances within Basic and Extended Kalman Filters
A Study of Covariances within Basic and Extended Kalman Filters David Wheeler Kyle Ingersoll December 2, 2013 Abstract This paper explores the role of covariance in the context of Kalman filters. The underlying
More informationSimultaneous Localization and Mapping
Simultaneous Localization and Mapping Miroslav Kulich Intelligent and Mobile Robotics Group Czech Institute of Informatics, Robotics and Cybernetics Czech Technical University in Prague Winter semester
More informationLine following of a mobile robot
Line following of a mobile robot May 18, 004 1 In brief... The project is about controlling a differential steering mobile robot so that it follows a specified track. Steering is achieved by setting different
More information