Sensors Fusion for Mobile Robotics localization. M. De Cecco - Robotics Perception and Action

Size: px
Start display at page:

Download "Sensors Fusion for Mobile Robotics localization. M. De Cecco - Robotics Perception and Action"

Transcription

1 Sensors Fusion for Mobile Robotics localization 1

2 Until now we ve presented the main principles and features of incremental and absolute (environment referred localization systems) could you summarize the main features and differences??? Main problems of both categories??? 2

3 Robot Sensors - localization Do you recognize the difference between the two categories? Infrared Ranging Magnetometer GPS IR Modulator Receiver Accelerometer Linear Encoder Camera Sonar Ranging Gyroscope Rotary Encoder Compass Laser triangulation Laser Rangefinder Incremental vs Absolute 3

4 Robot Sensors - localization Good features Bad features Incremental vs Absolute 4

5 Example: localization with encoders Example: the vehicle shall be driven on a corridor localized only by encoders mounted on the wheels. Problem: Left wheel smaller radius (wrt to the nominal value). Ideal = the path that the vehicle assumes to lie on Drift 5

6 By estimating the uncertainty it is possible to detect and avoid accident but also to combine information Importance of Uncertainty Estimation 6

7 Event: vehicle localization with another sensor referred to the environment (for example a laser triangulation, a camera, etc) Uncertainty Estimation Sensor Fusion 7

8 Without using uncertainty: simple average Uncertainty Estimation Sensor Fusion 8

9 Using uncertainty: Sensor Fusion Uncerainty Estimation Sensor Fusion 9

10 Questions? 10

11 Incremental vs Global Localization Vehicle localization main classification : INCREMENTAL LOCALIZATION The current vehicle pose at time t is evaluated wrt the information achieved in the previous localization at time t- 1. GLOBAL LOCALIZATION The current vehicle pose at time t is evaluated wrt the information referred to a global reference system. Incremental vs Global 11

12 Incremental an Global Localization Σ0: global reference system Vehicle is globally localized with a direct estimation of H0,k. Vehicle is incrementally localized using the concatenation of the estimations Hi,j. Incremental vs Global 12

13 Incremental an Global Localization Incremental vs Global 13

14 Sensor (most used one) classification: INCREMENTAL LOCALIZATION GLOBAL LOCALIZATION Encoders on wheels Triangulation Systems Gyroscope + magnetometers Ultrasound beacon Laser Scanner comparison with previous acquisition Laser Scanner comparison with a map Camera looking on the floor Camera looking on the ceiling Incremental vs Global 14

15 Incremental an Global Localization Feature INCREMENTAL GLOBAL Drift in pose estimation HIGH NO Measurement update rate HIGH LOW Repeatability HIGH LOW NO YES Needs of environment information Incremental vs Global 15

16 Odometric - Global Navigation Fusion First issue: time alignment due to the different update rate Incremental- Global Localization Sensor Fusion 16

17 Odometric - Global Navigation Fusion First issue: time alignment due to the different update rate Incremental- Global Localization Sensor Fusion 17

18 Odometric - Global Navigation Fusion Second issue: Sensor Fusion and how to continue! Example Matlab Incremental- Global Localization Sensor Fusion 18

19 Incremental and Global Localization Feature INCREMENTAL GLOBAL SENSOR FUSION Drift in pose estimation HIGH NO NO Measurement update rate HIGH LOW HIGH Repeatability HIGH LOW HIGH, SMOOTH TRAJECTORY NO YES YES Needs of environment information Incremental- Global Localization Sensor Fusion 19

20 Example: Use of encoders + gyro + laser triangulation my first industrial AGV 20

21 1 STEP (a) 1 STEP (b) Ø Encoders Ø Gyro 2 STEP No drift Low repeatability (especially in motion or with low number of reflectors) High frequency of update Drift 1 & 2 STEP: Ø Laser triangulation High frequency of update & No drift Sensor Fusion 21

22 1 STEP (a) Fusion between incremental systems * x R calibrated as a Function of the manoeuvre Kinematics equations Fusion of the increments already seen this example 22

23 1 STEP (b) Real time covariance estimation X is the POSE (position and attitude) * White noise This part takes into account correlation as a function of time wk vector of the uncertainty parameters 23

24 2 STEP (a) Estimation of covariance of laser triangulation as a function of the manoeuvre 1. State of the encoders 2. Laser quality factor * 2 STEP (b) Fusion between environment referred and incremental estimations 24

25 C.I. 30 sigma C.I. 2 sigma 25

26 Delay Delay 26

27 27

28 List of symbols List of symbols: (x,y) the sensor fusion estimated position with respect to the fixed reference of the reference point P r on the vehicle (xe,ye) the driver wheel encoder estimated position with respect to the fixed reference of the reference point Pr on the vehicle Xk (x,y,d ) position and attitude vector CV covariance matrix of the vector V R the driver wheel radius ICR Instantaneous Centre of Rotation a 0 the steering angle when the ICR is at the infinity a k the steering angle with respect to a 0 n k the number of counts from the driving encoder n0 the number of counts from the driving encoder in one turn d (t) the vehicle with respect to the fixed reference E d (t) the encoder estimated attitude of the vehicle with respect to the fixed reference G d (t) the gyro estimated attitude of the vehicle with respect to the fixed reference b the distance between the rotation axis of the driver wheel and the axis of the back wheel which leads the manoeuvre VG(t) the gyro voltage output Tc the sampling period G() the gyro characteristic DF() the algorithm of Data Fusion df Jacobian of the vector function F s l the standard uncertainty in parameter l e l the uncertainty in parameter l defined with a coverage factor of two 28

29 X is the pose (position and attitude) 29

Sensor 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 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 information

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

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 information

Introduction to Mobile Robotics Probabilistic Sensor Models

Introduction 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 information

Rao-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 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 information

Sensors for mobile robots

Sensors 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 information

Cinematica 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 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 information

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

Localizació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 information

Consistent Triangulation for Mobile Robot Localization Using Discontinuous Angular Measurements

Consistent 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 information

Locating and supervising relief forces in buildings without the use of infrastructure

Locating and supervising relief forces in buildings without the use of infrastructure Locating and supervising relief forces in buildings without the use of infrastructure Tracking of position with low-cost inertial sensors Martin Trächtler 17.10.2014 18th Leibniz Conference of advanced

More information

Robot Localization and Kalman Filters

Robot 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 information

Simultaneous Localization and Map Building Using Natural features in Outdoor Environments

Simultaneous Localization and Map Building Using Natural features in Outdoor Environments Simultaneous Localization and Map Building Using Natural features in Outdoor Environments Jose Guivant, Eduardo Nebot, Hugh Durrant Whyte Australian Centre for Field Robotics Department of Mechanical and

More information

Autonomous Mobile Robot Design

Autonomous Mobile Robot Design Autonomous Mobile Robot Design Topic: Inertial Measurement Unit Dr. Kostas Alexis (CSE) Where am I? What is my environment? Robots use multiple sensors to understand where they are and how their environment

More information

EE Mobile Robots

EE 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 information

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

the 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 information

Position correction by fusion of estimated position and plane.

Position 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 information

Robot Localisation. Henrik I. Christensen. January 12, 2007

Robot 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 information

Delayed Fusion of Relative State Measurements by Extending Stochastic Cloning via Direct Kalman Filtering

Delayed Fusion of Relative State Measurements by Extending Stochastic Cloning via Direct Kalman Filtering Delayed Fusion of Relative State Measurements by Extending Stochastic Cloning via Direct Kalman Filtering Ehsan Asadi and Carlo L Bottasso Department of Aerospace Science and echnology Politecnico di Milano,

More information

Location Estimation using Delayed Measurements

Location Estimation using Delayed Measurements Downloaded from orbit.dtu.dk on: Jan 29, 2019 Location Estimation using Delayed Measurements Bak, Martin; Larsen, Thomas Dall; Nørgård, Peter Magnus; Andersen, Nils Axel; Poulsen, Niels Kjølstad; Ravn,

More information

EE565:Mobile Robotics Lecture 6

EE565: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 information

Local Probabilistic Models: Continuous Variable CPDs

Local 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 information

Fundamentals of attitude Estimation

Fundamentals of attitude Estimation Fundamentals of attitude Estimation Prepared by A.Kaviyarasu Assistant Professor Department of Aerospace Engineering Madras Institute Of Technology Chromepet, Chennai Basically an IMU can used for two

More information

Mobile Robots Localization

Mobile Robots Localization Mobile Robots Localization Institute for Software Technology 1 Today s Agenda Motivation for Localization Odometry Odometry Calibration Error Model 2 Robotics is Easy control behavior perception modelling

More information

Using the Kalman Filter for SLAM AIMS 2015

Using the Kalman Filter for SLAM AIMS 2015 Using the Kalman Filter for SLAM AIMS 2015 Contents Trivial Kinematics Rapid sweep over localisation and mapping (components of SLAM) Basic EKF Feature Based SLAM Feature types and representations Implementation

More information

Controller Design and Position Estimation of a Unicycle Type Robot

Controller Design and Position Estimation of a Unicycle Type Robot Department of Mathematics and Computer Science Architecture of Information Systems Research Group Controller Design and Position Estimation of a Unicycle Type Robot Internship report Aniket Sharma DC 2017.015

More information

UAV Navigation: Airborne Inertial SLAM

UAV 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 information

Presenter: Siu Ho (4 th year, Doctor of Engineering) Other authors: Dr Andy Kerr, Dr Avril Thomson

Presenter: Siu Ho (4 th year, Doctor of Engineering) Other authors: Dr Andy Kerr, Dr Avril Thomson The development and evaluation of a sensor-fusion and adaptive algorithm for detecting real-time upper-trunk kinematics, phases and timing of the sit-to-stand movements in stroke survivors Presenter: Siu

More information

CS491/691: Introduction to Aerial Robotics

CS491/691: Introduction to Aerial Robotics CS491/691: Introduction to Aerial Robotics Topic: Navigation Sensors Dr. Kostas Alexis (CSE) Navigation Sensors Providing the capacity to estimate the state of the aerial robot Self-Localize and estimate

More information

Proprioceptive Navigation, Slip Estimation and Slip Control for Autonomous Wheeled Mobile Robots

Proprioceptive 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 information

Autonomous Mobile Robot Design

Autonomous 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 information

L06. LINEAR KALMAN FILTERS. NA568 Mobile Robotics: Methods & Algorithms

L06. LINEAR KALMAN FILTERS. NA568 Mobile Robotics: Methods & Algorithms L06. LINEAR KALMAN FILTERS NA568 Mobile Robotics: Methods & Algorithms 2 PS2 is out! Landmark-based Localization: EKF, UKF, PF Today s Lecture Minimum Mean Square Error (MMSE) Linear Kalman Filter Gaussian

More information

Accurate Odometry and Error Modelling for a Mobile Robot

Accurate 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 information

Lego 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 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 information

From Bayes to Extended Kalman Filter

From 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 information

A Study of Covariances within Basic and Extended Kalman Filters

A 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 information

A Deterministic Filter for Simultaneous Localization and Odometry Calibration of Differential-Drive Mobile Robots

A 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 information

1 Kalman Filter Introduction

1 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 information

been developed to calibrate for systematic errors of a two wheel robot. This method has been used by other authors (Chong, 1997). Goel, Roumeliotis an

been 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 information

EXPERIMENTAL ANALYSIS OF COLLECTIVE CIRCULAR MOTION FOR MULTI-VEHICLE SYSTEMS. N. Ceccarelli, M. Di Marco, A. Garulli, A.

EXPERIMENTAL ANALYSIS OF COLLECTIVE CIRCULAR MOTION FOR MULTI-VEHICLE SYSTEMS. N. Ceccarelli, M. Di Marco, A. Garulli, A. EXPERIMENTAL ANALYSIS OF COLLECTIVE CIRCULAR MOTION FOR MULTI-VEHICLE SYSTEMS N. Ceccarelli, M. Di Marco, A. Garulli, A. Giannitrapani DII - Dipartimento di Ingegneria dell Informazione Università di Siena

More information

Experimental validation of a decentralized control law for multi-vehicle collective motion

Experimental validation of a decentralized control law for multi-vehicle collective motion Experimental validation of a decentralized control law for multi-vehicle collective motion Daniele Benedettelli, Nicola Ceccarelli, Andrea Garulli, Antonio Giannitrapani Abstract The paper presents the

More information

Natural Signals for Navigation: Position and Orientation from the Local Magnetic Field, Sun Vector and the Gravity Vector

Natural Signals for Navigation: Position and Orientation from the Local Magnetic Field, Sun Vector and the Gravity Vector Natural Signals for Navigation: Position and Orientation from the Local Magnetic Field, Sun Vector and the Gravity Vector Kartik B. Ariyur Isabelle A. G. Laureyns John Barnes Gautam Sharma School of Mechanical

More information

EEE 187: Take Home Test #2

EEE 187: Take Home Test #2 EEE 187: Take Home Test #2 Date: 11/30/2017 Due : 12/06/2017 at 5pm 1 Please read. Two versions of the exam are proposed. You need to solve one only. Version A: Four problems, Python is required for some

More information

Robots Autónomos. Depto. CCIA. 2. Bayesian Estimation and sensor models. Domingo Gallardo

Robots Autónomos. Depto. CCIA. 2. Bayesian Estimation and sensor models.  Domingo Gallardo Robots Autónomos 2. Bayesian Estimation and sensor models Domingo Gallardo Depto. CCIA http://www.rvg.ua.es/master/robots References Recursive State Estimation: Thrun, chapter 2 Sensor models and robot

More information

Control of Mobile Robots

Control 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 information

L11. EKF SLAM: PART I. NA568 Mobile Robotics: Methods & Algorithms

L11. 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 information

CONTROL OF THE NONHOLONOMIC INTEGRATOR

CONTROL OF THE NONHOLONOMIC INTEGRATOR June 6, 25 CONTROL OF THE NONHOLONOMIC INTEGRATOR R. N. Banavar (Work done with V. Sankaranarayanan) Systems & Control Engg. Indian Institute of Technology, Bombay Mumbai -INDIA. banavar@iitb.ac.in Outline

More information

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

Vlad 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 information

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

Probability: Review. Pieter Abbeel UC Berkeley EECS. Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics robabilit: Review ieter Abbeel UC Berkele EECS Man slides adapted from Thrun Burgard and Fo robabilistic Robotics Wh probabilit in robotics? Often state of robot and state of its environment are unknown

More information

Vision for Mobile Robot Navigation: A Survey

Vision 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 information

Fuzzy Logic Based Nonlinear Kalman Filter Applied to Mobile Robots Modelling

Fuzzy 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 information

Distributed Intelligent Systems W4 An Introduction to Localization Methods for Mobile Robots

Distributed 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 information

EE 570: Location and Navigation

EE 570: Location and Navigation EE 570: Location and Navigation Aided INS Aly El-Osery Kevin Wedeward Electrical Engineering Department, New Mexico Tech Socorro, New Mexico, USA In Collaboration with Stephen Bruder Electrical and Computer

More information

Autonomous Robotic Vehicles

Autonomous Robotic Vehicles Autonomous Robotic Vehicles Ground, Air, Undersea Jim Keller July 15, 2005 Types of Vehicles Ground Wheeled Tracked Legged Crawling/snake Air Fixed wing Powered gliders Rotary wing Flapping wing Morphing

More information

Lecture. Aided INS EE 570: Location and Navigation. 1 Overview. 1.1 ECEF as and Example. 1.2 Inertial Measurements

Lecture. Aided INS EE 570: Location and Navigation. 1 Overview. 1.1 ECEF as and Example. 1.2 Inertial Measurements Lecture Aided EE 570: Location and Navigation Lecture Notes Update on April 13, 2016 Aly El-Osery and Kevin Wedeward, Electrical Engineering Dept., New Mexico Tech In collaoration with Stephen Bruder,

More information

Dead Reckoning navigation (DR navigation)

Dead Reckoning navigation (DR navigation) Dead Reckoning navigation (DR navigation) Prepared by A.Kaviyarasu Assistant Professor Department of Aerospace Engineering Madras Institute Of Technology Chromepet, Chennai A Navigation which uses a Inertial

More information

with Application to Autonomous Vehicles

with Application to Autonomous Vehicles Nonlinear with Application to Autonomous Vehicles (Ph.D. Candidate) C. Silvestre (Supervisor) P. Oliveira (Co-supervisor) Institute for s and Robotics Instituto Superior Técnico Portugal January 2010 Presentation

More information

Quaternion based Extended Kalman Filter

Quaternion based Extended Kalman Filter Quaternion based Extended Kalman Filter, Sergio Montenegro About this lecture General introduction to rotations and quaternions. Introduction to Kalman Filter for Attitude Estimation How to implement and

More information

CS 532: 3D Computer Vision 6 th Set of Notes

CS 532: 3D Computer Vision 6 th Set of Notes 1 CS 532: 3D Computer Vision 6 th Set of Notes Instructor: Philippos Mordohai Webpage: www.cs.stevens.edu/~mordohai E-mail: Philippos.Mordohai@stevens.edu Office: Lieb 215 Lecture Outline Intro to Covariance

More information

Control of a Car-Like Vehicle with a Reference Model and Particularization

Control of a Car-Like Vehicle with a Reference Model and Particularization Control of a Car-Like Vehicle with a Reference Model and Particularization Luis Gracia Josep Tornero Department of Systems and Control Engineering Polytechnic University of Valencia Camino de Vera s/n,

More information

Kalman Filters for Mapping and Localization

Kalman Filters for Mapping and Localization Kalman Filters for Mapping and Localization Sensors If you can t model the world, then sensors are the robot s link to the external world (obsession with depth) Laser Kinect IR rangefinder sonar rangefinder

More information

Introduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization

Introduction 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 information

Cecilia Laschi The BioRobotics Institute Scuola Superiore Sant Anna, Pisa

Cecilia Laschi The BioRobotics Institute Scuola Superiore Sant Anna, Pisa University of Pisa Master of Science in Computer Science Course of Robotics (ROB) A.Y. 2016/17 cecilia.laschi@santannapisa.it http://didawiki.cli.di.unipi.it/doku.php/magistraleinformatica/rob/start Robot

More information

Downhole Navigation for Oil & Gas Drilling

Downhole Navigation for Oil & Gas Drilling Downhole Navigation for Oil & Gas Drilling Martin E. Poitzsch Research Director, Sensor Physics Schlumberger-Doll Research, Cambridge, MA A Division of Schlumberger Ltd. Outline Importance of Accurate

More information

Stochastic Cloning: A generalized framework for processing relative state measurements

Stochastic 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 information

Week 3: Wheeled Kinematics AMR - Autonomous Mobile Robots

Week 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 information

COMP417 Course review

COMP417 Course review COMP417 Course review Applications To be discussed at the eif time permits Self-driving vehicles: cars, trucks, airplanes, boats, submarine Helping around the house Factory automation Warfare Scientific

More information

System identification and sensor fusion in dynamical systems. Thomas Schön Division of Systems and Control, Uppsala University, Sweden.

System identification and sensor fusion in dynamical systems. Thomas Schön Division of Systems and Control, Uppsala University, Sweden. System identification and sensor fusion in dynamical systems Thomas Schön Division of Systems and Control, Uppsala University, Sweden. The system identification and sensor fusion problem Inertial sensors

More information

Arrow Brasil. Rodrigo Rodrigues Field Application Engineer F: Date: 30/01/2014 TM 2

Arrow Brasil. Rodrigo Rodrigues Field Application Engineer F: Date: 30/01/2014 TM 2 TM Arrow Brasil Rodrigo Rodrigues Field Application Engineer Rodrigo.rodrigues@arrowbrasil.com.br F:+55 11 3613-9331 Date: 30/01/2014 TM 2 State-of-the-art review Introduction How a Gyro Works Performance

More information

Fuzzy Adaptive Kalman Filtering for INS/GPS Data Fusion

Fuzzy Adaptive Kalman Filtering for INS/GPS Data Fusion A99936769 AMA-99-4307 Fuzzy Adaptive Kalman Filtering for INS/GPS Data Fusion J.Z. Sasiadek* and Q. Wang** Dept. of Mechanical & Aerospace Engineering Carleton University 1125 Colonel By Drive, Ottawa,

More information

Silicon Capacitive Accelerometers. Ulf Meriheinä M.Sc. (Eng.) Business Development Manager VTI TECHNOLOGIES

Silicon Capacitive Accelerometers. Ulf Meriheinä M.Sc. (Eng.) Business Development Manager VTI TECHNOLOGIES Silicon Capacitive Accelerometers Ulf Meriheinä M.Sc. (Eng.) Business Development Manager VTI TECHNOLOGIES 1 Measuring Acceleration The acceleration measurement is based on Newton s 2nd law: Let the acceleration

More information

Robotics. Lecture 4: Probabilistic Robotics. See course website for up to date information.

Robotics. 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 information

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

(W: 12:05-1:50, 50-N201) 2015 School of Information Technology and Electrical Engineering at the University of Queensland Schedule Week Date Lecture (W: 12:05-1:50, 50-N201) 1 29-Jul Introduction Representing Position & Orientation

More information

DEVELOPMENT OF ANGULAR VELOCITY CALIBRATION FACILITY USING SELF-CALIBRATABLE ROTARY ENCODER

DEVELOPMENT OF ANGULAR VELOCITY CALIBRATION FACILITY USING SELF-CALIBRATABLE ROTARY ENCODER IMEKO 22 nd TC3, 12 th TC5 and 3 rd TC22 International Conferences 3 to 5 February, 2014, Cape Town, Republic of South Africa DEVELOPMENT OF ANGULAR VELOCITY CALIBRATION FACILITY USING SELF-CALIBRATABLE

More information

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

Manipulators. 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 information

Localization. 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 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 information

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

1 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 information

Probabilistic Fundamentals in Robotics

Probabilistic 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 information

Chapter 7 Control. Part Classical Control. Mobile Robotics - Prof Alonzo Kelly, CMU RI

Chapter 7 Control. Part Classical Control. Mobile Robotics - Prof Alonzo Kelly, CMU RI Chapter 7 Control 7.1 Classical Control Part 1 1 7.1 Classical Control Outline 7.1.1 Introduction 7.1.2 Virtual Spring Damper 7.1.3 Feedback Control 7.1.4 Model Referenced and Feedforward Control Summary

More information

Partially Observable Markov Decision Processes (POMDPs)

Partially Observable Markov Decision Processes (POMDPs) Partially Observable Markov Decision Processes (POMDPs) Sachin Patil Guest Lecture: CS287 Advanced Robotics Slides adapted from Pieter Abbeel, Alex Lee Outline Introduction to POMDPs Locally Optimal Solutions

More information

MEAM 510 Fall 2011 Bruce D. Kothmann

MEAM 510 Fall 2011 Bruce D. Kothmann Balancing g Robot Control MEAM 510 Fall 2011 Bruce D. Kothmann Agenda Bruce s Controls Resume Simple Mechanics (Statics & Dynamics) of the Balancing Robot Basic Ideas About Feedback & Stability Effects

More information

Improved Particle Filtering Based on Biogeography-based Optimization for UGV Navigation

Improved Particle Filtering Based on Biogeography-based Optimization for UGV Navigation Improved Particle Filtering Based on Biogeography-based Optimization for UGV Navigation A. Kuifeng Su 1,2, B. Zhidong Deng 1, and C. Zhen Huang 1 1 Department of Computer Science, State Key Laboratory

More information

Collective Localization: A distributed Kalman lter approach to. Institute for Robotics and Intelligent Systems

Collective Localization: A distributed Kalman lter approach to. Institute for Robotics and Intelligent Systems Collective Localization: A distributed Kalman lter approach to localization of groups of mobile robots Stergios I. Roumeliotis 1y and George A. Bekey 1 2 stergiosjbekey@robotics:usc:edu 1 Department of

More information

CS491/691: Introduction to Aerial Robotics

CS491/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 information

Measurement Observers for Pose Estimation on SE(3)

Measurement Observers for Pose Estimation on SE(3) Measurement Observers for Pose Estimation on SE(3) By Geoffrey Stacey u4308250 Supervised by Prof. Robert Mahony 24 September 2010 A thesis submitted in part fulfilment of the degree of Bachelor of Engineering

More information

Lecture 13 Visual Inertial Fusion

Lecture 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 information

MEAM 510 Fall 2012 Bruce D. Kothmann

MEAM 510 Fall 2012 Bruce D. Kothmann Balancing g Robot Control MEAM 510 Fall 2012 Bruce D. Kothmann Agenda Bruce s Controls Resume Simple Mechanics (Statics & Dynamics) of the Balancing Robot Basic Ideas About Feedback & Stability Effects

More information

Line following of a mobile robot

Line 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

Introduction to Unscented Kalman Filter

Introduction to Unscented Kalman Filter Introduction to Unscented Kalman Filter 1 Introdution In many scientific fields, we use certain models to describe the dynamics of system, such as mobile robot, vision tracking and so on. The word dynamics

More information

Fundamentals of High Accuracy Inertial Navigation Averil B. Chatfield Table of Contents

Fundamentals of High Accuracy Inertial Navigation Averil B. Chatfield Table of Contents Navtech Part #2440 Preface Fundamentals of High Accuracy Inertial Navigation Averil B. Chatfield Table of Contents Chapter 1. Introduction...... 1 I. Forces Producing Motion.... 1 A. Gravitation......

More information

SLAM 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. 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 information

Robotics I. February 6, 2014

Robotics I. February 6, 2014 Robotics I February 6, 214 Exercise 1 A pan-tilt 1 camera sensor, such as the commercial webcams in Fig. 1, is mounted on the fixed base of a robot manipulator and is used for pointing at a (point-wise)

More information

Visual SLAM Tutorial: Bundle Adjustment

Visual SLAM Tutorial: Bundle Adjustment Visual SLAM Tutorial: Bundle Adjustment Frank Dellaert June 27, 2014 1 Minimizing Re-projection Error in Two Views In a two-view setting, we are interested in finding the most likely camera poses T1 w

More information

NEW EUMETSAT POLAR SYSTEM ATTITUDE MONITORING SOFTWARE

NEW EUMETSAT POLAR SYSTEM ATTITUDE MONITORING SOFTWARE NEW EUMETSAT POLAR SYSTEM ATTITUDE MONITORING SOFTWARE Pablo García Sánchez (1), Antonio Pérez Cambriles (2), Jorge Eufrásio (3), Pier Luigi Righetti (4) (1) GMV Aerospace and Defence, S.A.U., Email: pgarcia@gmv.com,

More information

VN-100 Velocity Compensation

VN-100 Velocity Compensation VN-100 Velocity Compensation Velocity / Airspeed Aiding for AHRS Applications Application Note Abstract This application note describes how the VN-100 can be used in non-stationary applications which require

More information

Probabilistic Fundamentals in Robotics. DAUIN Politecnico di Torino July 2010

Probabilistic 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 information

An Adaptive Filter for a Small Attitude and Heading Reference System Using Low Cost Sensors

An Adaptive Filter for a Small Attitude and Heading Reference System Using Low Cost Sensors An Adaptive Filter for a Small Attitude and eading Reference System Using Low Cost Sensors Tongyue Gao *, Chuntao Shen, Zhenbang Gong, Jinjun Rao, and Jun Luo Department of Precision Mechanical Engineering

More information

TOWARDS AUTONOMOUS LOCALIZATION OF AN UNDERWATER DRONE. A Thesis. presented to. the Faculty of California Polytechnic State University,

TOWARDS AUTONOMOUS LOCALIZATION OF AN UNDERWATER DRONE. A Thesis. presented to. the Faculty of California Polytechnic State University, TOWARDS AUTONOMOUS LOCALIZATION OF AN UNDERWATER DRONE A Thesis presented to the Faculty of California Polytechnic State University, San Luis Obispo In Partial Fulfillment of the Requirements for the Degree

More information

Application of Data Fusion to Aerial Robotics. Paul Riseborough March 24, 2015

Application of Data Fusion to Aerial Robotics. Paul Riseborough March 24, 2015 Application of Data Fusion to Aerial Robotics Paul Riseborough March 24, 2015 Outline Introduction to APM project What is data fusion and why do we use it? Where is data fusion used in APM? Development

More information

Today. Why idealized? Idealized physical models of robotic vehicles. Noise. Idealized physical models of robotic vehicles

Today. 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 information

TSRT14: Sensor Fusion Lecture 9

TSRT14: Sensor Fusion Lecture 9 TSRT14: Sensor Fusion Lecture 9 Simultaneous localization and mapping (SLAM) Gustaf Hendeby gustaf.hendeby@liu.se TSRT14 Lecture 9 Gustaf Hendeby Spring 2018 1 / 28 Le 9: simultaneous localization and

More information

Discussions on multi-sensor Hidden Markov Model for human motion identification

Discussions on multi-sensor Hidden Markov Model for human motion identification Acta Technica 62 No. 3A/2017, 163 172 c 2017 Institute of Thermomechanics CAS, v.v.i. Discussions on multi-sensor Hidden Markov Model for human motion identification Nan Yu 1 Abstract. Based on acceleration

More information