Motion Models (cont) 1 2/15/2012

Similar documents
Introduction to Mobile Robotics Probabilistic Motion Models

ARW Lecture 04 Point Tracking

E190Q Lecture 11 Autonomous Robot Navigation

5.3.2 Sampling Algorithm RobotMotion

CSE 473: Artificial Intelligence

Probabilistic Fundamentals in Robotics. DAUIN Politecnico di Torino July 2010

Inertial Odometry using AR Drone s IMU and calculating measurement s covariance

E190Q Lecture 10 Autonomous Robot Navigation

Week 3: Wheeled Kinematics AMR - Autonomous Mobile Robots

STAD57 Time Series Analysis. Lecture 23

Kinematics for a Three Wheeled Mobile Robot

1 h 9 e $ s i n t h e o r y, a p p l i c a t i a n

1 Kalman Filter Introduction

Exercise 1b: Differential Kinematics of the ABB IRB 120

Modeling and state estimation Examples State estimation Probabilities Bayes filter Particle filter. Modeling. CSC752 Autonomous Robotic Systems

Advanced Techniques for Mobile Robotics Least Squares. Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz

Rao-Blackwellized Particle Filtering for 6-DOF Estimation of Attitude and Position via GPS and Inertial Sensors

Probabilistic Graphical Models

Robot Control Basics CS 685

Inverse Kinematics. Mike Bailey. Oregon State University. Inverse Kinematics

Lecture 4: State Estimation in Hidden Markov Models (cont.)

Inverting Ground Motion from a Seismometer Array to Obtain the Vertical Component of Rotation: A Test Using Data from Explosions

1 Introduction. Systems 2: Simulating Errors. Mobile Robot Systems. System Under. Environment

INTRODUCTORY ECONOMETRICS

Kinematics. Basilio Bona. Semester 1, DAUIN Politecnico di Torino. B. Bona (DAUIN) Kinematics Semester 1, / 15

Vlad Estivill-Castro. Robots for People --- A project for intelligent integrated systems

Previously Monte Carlo Integration

Particle lter for mobile robot tracking and localisation

Robotics 2 Least Squares Estimation. Giorgio Grisetti, Cyrill Stachniss, Kai Arras, Maren Bennewitz, Wolfram Burgard

the robot in its current estimated position and orientation (also include a point at the reference point of the robot)

Multiple Linear Regression

Lecture Schedule Week Date Lecture (M: 2:05p-3:50, 50-N202)

COS Lecture 16 Autonomous Robot Navigation

Lecture Note 8: Inverse Kinematics

Interpolated Rigid-Body Motions and Robotics

Sampling Distributions

Robotics I Kinematics, Dynamics and Control of Robotic Manipulators. Velocity Kinematics

Dynamics. Basilio Bona. Semester 1, DAUIN Politecnico di Torino. B. Bona (DAUIN) Dynamics Semester 1, / 18

Financial Econometrics Review Session Notes 3

Local Probabilistic Models: Continuous Variable CPDs

Rigid Object. Chapter 10. Angular Position. Angular Position. A rigid object is one that is nondeformable

High-dimensional regression

Robot Mapping. Least Squares. Cyrill Stachniss

Miscellaneous. Regarding reading materials. Again, ask questions (if you have) and ask them earlier

Bayesian Methods / G.D. Hager S. Leonard

Localización Dinámica de Robots Móviles Basada en Filtrado de Kalman y Triangulación

TSRT14: Sensor Fusion Lecture 9

Inverse Kinematics. Mike Bailey.

Lecture Note 8: Inverse Kinematics

Lecture Note 7: Velocity Kinematics and Jacobian

Linear Inverse Problems. A MATLAB Tutorial Presented by Johnny Samuels

MCE/EEC 647/747: Robot Dynamics and Control. Lecture 2: Rigid Motions and Homogeneous Transformations

Introduction to Maximum Likelihood Estimation

Chapter 3 Numerical Methods

Consistent Triangulation for Mobile Robot Localization Using Discontinuous Angular Measurements

Manipulators. Robotics. Outline. Non-holonomic robots. Sensors. Mobile Robots

Vlad Estivill-Castro (2016) Robots for People --- A project for intelligent integrated systems

Localization. Howie Choset Adapted from slides by Humphrey Hu, Trevor Decker, and Brad Neuman

Control Systems I. Lecture 6: Poles and Zeros. Readings: Emilio Frazzoli. Institute for Dynamic Systems and Control D-MAVT ETH Zürich

Probabilistic Fundamentals in Robotics. DAUIN Politecnico di Torino July 2010

Differential Kinematics

The Normal Linear Regression Model with Natural Conjugate Prior. March 7, 2016

Probability and Time: Hidden Markov Models (HMMs)

CS205B / CME306 Homework 3. R n+1 = R n + tω R n. (b) Show that the updated rotation matrix computed from this update is not orthogonal.

General Linear Model (Chapter 4)

Unit 8: Part 2: PD, PID, and Feedback Compensation

ROBOTICS 01PEEQW. Basilio Bona DAUIN Politecnico di Torino

Asynchronous Training in Wireless Sensor Networks

Dynamic Factor Models, Factor Augmented VARs, and SVARs in Macroeconomics. -- Part 2: SVARs and SDFMs --

(W: 12:05-1:50, 50-N202)

CO350 Linear Programming Chapter 5: Basic Solutions

MSMS Basilio Bona DAUIN PoliTo

Chapter 2 Math Fundamentals

ROBOTICS 01PEEQW. Basilio Bona DAUIN Politecnico di Torino

Physics A - PHY 2048C

Fuzzy Logic Based Nonlinear Kalman Filter Applied to Mobile Robots Modelling

Structural VARs II. February 17, 2016

Robotics. Dynamics. Marc Toussaint U Stuttgart

IMPROVING VISUAL ODOMETRY PERFORMANCES VIA ADDITIONAL IMAGE PROCESSING AND MULTI-SENSOR INTEGRATION

Probabilistic Fundamentals in Robotics

MEAM 520. More Velocity Kinematics

Methods for Solving Linear Systems Part 2

Gaussians. Pieter Abbeel UC Berkeley EECS. Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics

Symmetries 2 - Rotations in Space

Gaussian with mean ( µ ) and standard deviation ( σ)

Universität Potsdam Institut für Informatik Lehrstuhl Maschinelles Lernen. Bayesian Learning. Tobias Scheffer, Niels Landwehr

KIN Mechanics of posture by Stephen Robinovitch, Ph.D.

ECE20B Final Exam, 200 Point Exam Closed Book, Closed Notes, Calculators Not Allowed June 12th, Name

Lecture Note 7: Velocity Kinematics and Jacobian

Kalman Filter. Predict: Update: x k k 1 = F k x k 1 k 1 + B k u k P k k 1 = F k P k 1 k 1 F T k + Q

Control of Mobile Robots

Steps in Regression Analysis

Cartesian Coordinates, Points, and Transformations

Point Estimation. Maximum likelihood estimation for a binomial distribution. CSE 446: Machine Learning

Multiple Regression Analysis

The Wishart distribution Scaled Wishart. Wishart Priors. Patrick Breheny. March 28. Patrick Breheny BST 701: Bayesian Modeling in Biostatistics 1/11

Boolean Algebra. Boolean Variables, Functions. NOT operation. AND operation. AND operation (cont). OR operation

Linear-Quadratic-Gaussian (LQG) Controllers and Kalman Filters

The Jacobian. Jesse van den Kieboom

Multiview Geometry and Bundle Adjustment. CSE P576 David M. Rosen

Transcription:

Motion Models (cont 1

Odometry Motion Model the key to computing p( xt ut, xt 1 for the odometry motion model is to remember that the robot has an internal estimate of its pose θ x t 1 x y θ θ true poses x t x y θ

Odometry Motion Model the key to computing p( xt ut, xt 1 for the odometry motion model is to remember that the robot has an internal estimate of its pose x' x x t y' x t 1 y θ ' θ ' θ θ robot s internal poses 3

Odometry Motion Model the control vector is made up of the three motions made by the robot u t rot use the robot s internal pose estimates to compute the + ( x' x ( y' y atan( y' y, x' θ x θ θ rot ' 4

Odometry Motion Model use the true poses to compute the ˆ ˆ rot 1 ( x' x + ( y' y atan( y' y, x' x θ ˆ θ ' θ ˆ rot rot 1 as with the velocity motion model, we have to solve the inverse kinematics problem here 5

Odometry Motion Model recall the model ˆ ε α ˆ ˆ 3 + α 4 ( rot 1 + ˆ ε α ˆ ˆ 1 rot 1 + α ˆ rot rot ε α ˆ + α ˆ rot ˆ 1 rot which makes it easy to compute the probabilities of observing the differences in the p ˆ ˆ prob(, ( ˆ α + α + ˆ 1 3 4 rot p p prob( ˆ, ˆ α + α ˆ 1 prob( ˆ, ˆ α + α ˆ 3 rot rot 1 rot 6

Calculating the Posterior Given x, x, and u 7 1. Algorithm motion_model_odometry(x,x,u. 3. 4. 5. 6. 7. 8. 9. 10. ( x' x + ( y' y atan( y' y, x' x θ rot θ ' θ ˆ ( x' x + ( y' y ˆ rot 1 atan( y' y, x' x θ ˆ ˆ rot θ ' θ rot 1 ˆ ˆ prob(, ˆ p1 α1 + α ˆ ˆ prob(, ( ˆ p α3 + α 4 + ˆ ˆ prob(, ˆ p α + α rot 3 rot rot 1 rot 11. return p 1 p p 3 odometry values (u values of interest (x,x ˆ

Recap 8 velocity motion model control variables were linear velocity, angular velocity about ICC, and final angular velocity about robot center c c y x θ y x x t 1 θ y x x t ω v γ

Recap odometric motion model control variables were derived from odometry initial rotation, lation, final rotation x t 1 x y θ rot x t x y θ 9

Recap for both models we assumed the control inputs u t were noisy the models were assumed to be zero-mean additive with a specified variance vˆ ˆ ω actual velocity v v + ω ω commanded velocity var( v var( ω α v 1 α v 3 + α ω + α ω 4 10

Recap for both models we assumed the control inputs u t were noisy the models were assumed to be zero-mean additive with a specified variance var( var( var( ˆ ˆ ˆ rot actual motion,, rot, rot commanded motion α α α 3 1 1 ˆ ˆ ˆ + rot + α + α + α,, rot, 4 ˆ ( ˆ ˆ + ˆ rot 11

Recap for both models we studied how to derive given x t-1 u t x t current pose control input new pose p( xt ut, xt 1 find the probability density that the new pose is generated by the current pose and control input required inverting the motion model to compare the actual with the commanded control parameters 1

Recap for both models we studied how to sample from given x t-1 u t current pose control input p( xt ut, xt 1 generate a random new pose x t consistent with the motion model sampling from p( x is often easier than calculating t ut, xt 1 p( xt ut, xt 1 directly because only the forward kinematics are required 13

Recap see section 5.5 of the textbook for an extension of the motion models to include a map of the environment in particular notice the numerous assumptions and approximations that need to be made to make the computations tractable also, pay attention to the consequences of making such assumptions and approximations 14