Localización Dinámica de Robots Móviles Basada en Filtrado de Kalman y Triangulación
|
|
- Elinor Patrick
- 6 years ago
- Views:
Transcription
1 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 Josep Maria Font Llagunes josep.m.font@upc.edu Departamento de Ingeniería Mecánica
2 Presentation Contents Introduction Geometric Localization Using Triangulation Error Analysis for the Robot Position Dynamic Localization From Discontinuous Measurements Experimental Results Conclusions A Novel Triangulation Approach
3 Research on Mobile Robotics at UPC Projects supported by the Research Network in Advanced Production Techniques: Mobile Robot ( ) Positioning and Guidance of Mobile Robots Using a Laser System ( ) STAFF (1999) SPHERIK-3x3 (2001) TAP (2003) Introduction
4 Sensors used for the localization of the robot Laser Positioning System (LPS): laser scanner and reflective landmarks (external measurements) Angular encoders at the motor axes (internal odometric measurements) landmarks laser scanner metrological system angular encoders Introduction
5 Laser Positioning System angular encoder Introduction
6 Laser Positioning System Position of landmarks R i Angular measurements θ i Geometric Triangulation Position of the scanner centre Orientation of the robot Introduction
7 Robot in motion: Dynamic Localization Problem The landmarks are detected from different robot poses. The triangulation methods cannot be consistently applied using the direct sensor measurements. Introduction
8 Objectives of the work Development of a dynamic angular estimation algorithm in order to guarantee the consistent use of triangulation when the robot moves. Adequate accuracy (mm, mrad) Robust to outliers Dynamic error filtering Test the accuracy of the proposed localization method. Computer simulations Experiments Introduction
9 Structure of the localization approach Sensors Odometers Laser Sensor Dynamic Angular Estimation x θ i ( t) ( t) Localization Using y( t) Triangulation ψ ( t) (1) Data Fusion Problem (2) Geometric Problem Introduction
10 Presentation Contents Introduction Geometric Localization Using Triangulation Error Analysis for the Robot Position Dynamic Localization From Discontinuous Measurements Experimental Results Conclusions A Novel Triangulation Approach
11 Definition of the geometric problem Determine the position and the orientation of the robot, from the angular measurements θ 1, θ 2, θ 3 (relative to the robot frame) associated with the lines from P to three known landmarks R 1, R 2, R 3. Position of R 1, R 2, R 3 Angular measurements θ 1, θ 2, θ 3 Geometric Localization Using Triangulation
12 Definition of the geometric problem Determine the position and the orientation of the robot, from the angular measurements θ 1, θ 2, θ 3 (relative to the robot frame) associated with the lines from P to three known landmarks R 1, R 2, R 3. Position of R 1, R 2, R 3 Angular measurements θ 1, θ 2, θ 3 geometric triangulation Position of P: p = {x,y} T Robot orientation: ψ Geometric Localization Using Triangulation
13 Triangulation based on circle intersection The angle α ij (= θ j θ i ) between the lines connecting P and any two landmarks R i and R j, constrains the robot position to be on a circular arc. αij = θj θi Geometric Localization Using Triangulation
14 Triangulation based on circle intersection The angle α ij (= θ j θ i ) between the lines connecting P and any two landmarks R i and R j, constrains the robot position to be on a circular arc. The use of three landmarks (R 1, R 2, R 3 ) allows to determine the position of P from the intersection of the arcs associated with each pair of landmarks. f ( xy ) α θ2 θ1 α,, α = 0 Geometric Localization Using Triangulation
15 Triangulation based on circle intersection The angle α ij (= θ j θ i ) between the lines connecting P and any two landmarks R i and R j, constrains the robot position to be on a circular arc. The use of three landmarks (R 1, R 2, R 3 ) allows to determine the position of P from the intersection of the arcs associated with each pair of landmarks. f ( xy ) α θ2 θ1 f ( xy ) β θ3 θ2 α,, α = 0 β,, β = 0 Geometric Localization Using Triangulation
16 Triangulation based on circle intersection The angle α ij (= θ j θ i ) between the lines connecting P and any two landmarks R i and R j, constrains the robot position to be on a circular arc. The use of three landmarks (R 1, R 2, R 3 ) allows to determine the position of P from the intersection of the arcs associated with each pair of landmarks. f ( xy ) f ( xy ) α θ2 θ1 β θ3 θ2 γ θ3 θ1 α,, α = 0 β,, β = 0 f ( xy ) γ,, γ = 0 Geometric Localization Using Triangulation
17 Triangulation based on circle intersection The angle α ij (= θ j θ i ) between the lines connecting P and any two landmarks R i and R j, constrains the robot position to be on a circular arc. The use of three landmarks (R 1, R 2, R 3 ) allows to determine the position of P from the intersection of the arcs associated with each pair of landmarks. f ( xy ) f ( xy ) f ( xy ) α θ2 θ1 β θ3 θ2 γ θ3 θ1 α,, α = 0 β,, β = 0 γ,, γ = 0 Calculation of position: ( xy ) fα,, α = 0 fβ xy,, β = 0 ( ) p x = y Geometric Localization Using Triangulation
18 Triangulation based on circle intersection The angle α ij (= θ j θ i ) between the lines connecting P and any two landmarks R i and R j, constrains the robot position to be on a circular arc. The use of three landmarks (R 1, R 2, R 3 ) allows to determine the position of P from the intersection of the arcs associated with each pair of landmarks. Calculation of orientation: yi y ψ ( p, θi) = arctan θi x x i = 1, 2, 3 i Calculation of position: ( xy ) fα,, α = 0 fβ xy,, β = 0 ( ) p x = y Geometric Localization Using Triangulation
19 Singularities of the method Singularities arise when point P lies on the critical circumference that define the three landmarks used (R 1, R 2, R 3 ). The position of P is undetermined since the three circumferences are the same and they cannot be intersected. critical circumference Geometric Localization Using Triangulation
20 Presentation Contents Introduction Geometric Localization Using Triangulation Error Analysis for the Robot Position Dynamic Localization From Discontinuous Measurements Experimental Results Conclusions A Novel Triangulation Approach
21 Error analysis. Bounded error in the measurements r r r Bounded error in the measurements: θi = θi + δθi θi θm, θi θm +. Each circumference has an uncertainty area associated: Z α, Z β, Z γ. r r α α 2 θm, α + 2 θm Z α Error Analysis for the Robot Position
22 Error analysis. Bounded error in the measurements r r r Bounded error in the measurements: θi = θi + δθi θi θm, θi θm +. Each circumference has an uncertainty area associated: Z α, Z β, Z γ. r r α α 2 θm, α + 2 θm Z α r r β β 2 θm, β + 2 θm Z β Error Analysis for the Robot Position
23 Error analysis. Bounded error in the measurements r r r Bounded error in the measurements: θi = θi + δθi θi θm, θi θm +. Each circumference has an uncertainty area associated: Z α, Z β, Z γ. r r α α 2 θm, α + 2 θm Z α r r β β 2 θm, β + 2 θm Z β r r γ γ 2 θm, γ + 2 θm Z γ Error Analysis for the Robot Position
24 Error analysis. Bounded error in the measurements r r r Bounded error in the measurements: θi = θi + δθi θi θm, θi θm +. Each circumference has an uncertainty area associated: Z α, Z β, Z γ. r r α α 2 θm, α + 2 θm Z α r r β β 2 θm, β + 2 θm Z β r r γ γ 2 θm, γ + 2 θm Z γ P 3 Z = Z = Z Z Z i, j= 1 i j α α β γ ij Error Analysis for the Robot Position
25 Error analysis. Bounded error in the measurements r r r Bounded error in the measurements: θi = θi + δθi θi θm, θi θm +. Each circumference has an uncertainty area associated: Z α, Z β, Z γ. maximum error Monte Carlo Simulation Error Analysis for the Robot Position
26 Error analysis. Bounded error in the measurements Mapping of the Maximum Error (for θ m = 0,2 mrad) ε (mm) ε (mm) y (m) y (m) x (m) x (m) 0 Error Analysis for the Robot Position
27 Error analysis. Gaussian error in the measurements Gaussian error in the measurements: 2 ( ) r i i i i N θ θ = θ + δθ ; δθ 0, σ Position error: r p 1 p δ p= p p = δθ + δθ δθ + O i i j i= 1 θi 2 i= 1 j= 1 θi θj 3 Error Analysis for the Robot Position
28 Error analysis. Gaussian error in the measurements Gaussian error in the measurements: 2 ( ) r i i i i N θ θ = θ + δθ ; δθ 0, σ Position error: r p 1 p δ p= p p = δθ + δθ δθ + O i i j i= 1 θi 2 i= 1 j= 1 θi θj 3 Expected value of the position error: E{ δ p} σ θ p p p = θ1 θ2 θ3 Error Analysis for the Robot Position
29 Error analysis. Gaussian error in the measurements Mapping of the Expected Value of the Position Error (for σ θ = 1 mrad) E{δp} (mm) E{δp} (mm) 0,5 0, ,4 10 0,4 y (m) ,3 0,2 y (m) ,3 0,2 0 0,1 0 0, x (m) x (m) 0 Error Analysis for the Robot Position
30 Error analysis. Gaussian error in the measurements Gaussian error in the measurements: 2 ( ) r i i i i N θ θ = θ + δθ ; δθ 0, σ Position error: r p 1 p δ p= p p = δθ + δθ δθ + O i i j i= 1 θi 2 i= 1 j= 1 θi θj 3 Expected value of the position error: E{ δ p} σ θ p p p = θ1 θ2 θ3 Covariance of the position error: T 2 T { δ δ } σθ ; C= E p p JJ J= p θ Uncertainty Ellipsoid: { T ( ) 1 ( ) } r r p p p C p p S K Error Analysis for the Robot Position
31 Uncertainty ellipsoid The dispersion in the robot position is represented by an Uncertainty Ellipsoid. Error Analysis for the Robot Position
32 Uncertainty ellipsoid The dispersion in the robot position is represented by an Uncertainty Ellipsoid. { T ( ) 1 ( ) } r r p p p C p p S K Uncertainty Ellipsoid (S) The ellipsoid represents the set of points in the x-y plane that have a certain probability to contain the measured position of P (K defines this probability). Error Analysis for the Robot Position
33 Uncertainty ellipsoid The dispersion in the robot position is represented by an Uncertainty Ellipsoid. { T ( ) 1 ( ) } r r p p p C p p S K Ellipsoids for different probabilities (K) The ellipsoid represents the set of points in the x-y plane that have a certain probability to contain the measured position of P (K defines this probability). Error Analysis for the Robot Position
34 Uncertainty ellipsoid (for K defining 95% probability) σ θ = 0,1 mrad σ θ = 1 mrad Error Analysis for the Robot Position
35 Uncertainty ellipsoid (for K defining 95% probability) σ θ = 0,1 mrad σ θ = 1 mrad Error Analysis for the Robot Position
36 Presentation Contents Introduction Geometric Localization Using Triangulation Error Analysis for the Robot Position Dynamic Localization From Discontinuous Measurements Experimental Results Conclusions A Novel Triangulation Approach
37 The Dynamic Localization Problem Landmarks are detected from different configurations of the robot Triangulation is inconsistent if the sensor measurements are directly used Dynamic Localization From Discontinuous Measurements
38 Suggested solution: Dynamic Angular Estimation Real-time simulation of the landmark angles based on odometric information Guarantees the consistent use of the triangulation methods using the simulated angles Dynamic Localization From Discontinuous Measurements
39 Angular odometry Between actual sensor measurements, angle θ i can be predicted integrating the following equation that governs its time rate of change: t ( ψ θi ) + = v sinθ v ρ cosθ L i T i i t vlsinθi vt cosθi θi( t) = θi( t0 ) + ψ dt t 0 ρ i Dynamic Localization From Discontinuous Measurements
40 Angular odometry Between actual sensor measurements, angle θ i can be predicted integrating the following equation that governs its time rate of change: t ( ψ θi ) + = v sinθ v ρ cosθ L i T i i t vlsinθi vt cosθi θi( t) = θi( t0 ) + ψ dt t 0 ρ i Variables v L, v T, ψ are obtained from the odometric measurements Cumulative error in the odometric prediction Error in the discontinuous angular observations Kalman Filtering EKF Dynamic Localization From Discontinuous Measurements
41 Angular odometry. Kinematics of the robot SPHERIK-3x3 3-DOF mobile robot with 3 omnidirectional wheels consisting of two spherical rollers. Each wheel is actuated by a single motor. Motorized motion Controlled by the motor motorized motion free motion Free motion It adapts to the kinematics imposed by the set of motors Dynamic Localization From Discontinuous Measurements
42 Angular odometry. Kinematics of the robot SPHERIK-3x3 3-DOF mobile robot with 3 omnidirectional wheels consisting of two spherical rollers. Each wheel is actuated by a single motor. ω1 0 1 L vl 1 ω 2 cos α sin α s = vt r ω 3 cosα sinα s ψ J ω vl ω1 1 vt = J ω ω2 ψ ω 3 motor encoders Dynamic Localization From Discontinuous Measurements
43 LONGITUDINAL DOF Dynamic Localization From Discontinuous Measurements
44 TRANSVERSAL DOF Dynamic Localization From Discontinuous Measurements
45 ROTATIONAL DOF Dynamic Localization From Discontinuous Measurements
46 Angular-State Extended Kalman Filter (EKF) Angular state-vector: xk = { θ1, k, θ2, k, θ3, k} T Prediction Phase (odometric evolution of the state-vector) ( ) x + 1 = f x, u, w k k k k State transition equation θ θ v sinθ v cosθ ψ Lk, ik, Tk, ik, ik, + 1 = ik, + t k ρik, Prediction of the angular state-vector from odometric measurements: ( ) xk+ 1 = f x k, uk,0 Prediction of the error covariance: P + = f P f + f Q f T T xk, 1 x xk, x w k w Dynamic Localization From Discontinuous Measurements
47 Angular-State Extended Kalman Filter (EKF) Correction Phase (angle θ i,k is measured by the sensor) Kalman gain matrix is determined: 1 Kk = Pxk, h + R Correction of the odometrically predicted state-vector: x 2 σ θ, k i (,, ) = x + K θ θ k k k ik ik σ θ θ θ θ 2 i = θi i + 2 σθ + R i i i ( ) σ θj = θj + ( θi θi) i j σ θθ i j ; 2 θ + R i it x minimizes squared error laser sensor measurement Estimation of the error covariance: i ( x ) P = I K h P xk, k xk, Dynamic Localization From Discontinuous Measurements
48 Angular-State Extended Kalman Filter (EKF) Correction Phase (angle θ i,k is measured by the sensor) Kalman gain matrix is determined: 1 Kk = Pxk, h + R Correction of the odometrically predicted state-vector: x 2 σ θ, k i (,, ) = x + K θ θ k k k ik ik σ θ θ θ θ 2 i = θi i + 2 σθ + R i i i ( ) σ θj = θj + ( θi θi) i j σ θθ i j ; 2 θ + R i it x minimizes squared error No error due to LINEARIZATION Estimation of the error covariance: i ( x ) P = I K h P xk, k xk, Dynamic Localization From Discontinuous Measurements
49 Comparison with the standard Pose-State EKF The usual method to dynamically estimate the robot pose from discontinuous angular measurements is the Pose-State EKF. Pose state-vector: y = { x, y, ψ } k k k k T POSE-STATE EKF [Wiklund et al. 1988] [Durrant-Whyte 1994] [Hu i Gu 2000] [Sgorbissa 2000] [Piaggio et al. 2001] State-transition equation: xk+ 1 xk vlcosψk vt sinψk yk+ 1 = yk + t vlsinψk + vt cosψk ψ ψ ψ k+ 1 k Measurement equation: θ yi yk ik, = arctan k m xi x ψ + δθ k non-linear Dynamic Localization From Discontinuous Measurements
50 Comparison with the standard Pose-State EKF Change of the State Space of the Kalman Filter Dynamic Localization From Discontinuous Measurements
51 Comparison with the standard Pose-State EKF Pose-State EKF Angular-State EKF The algorithm fuses the pose odometry with the discontinuous angular measurements. The algorithm fuses the angular odometry with the discontinuous angular measurements. Dynamic Localization From Discontinuous Measurements
52 Comparison with the standard Pose-State EKF Pose-State EKF Angular-State EKF The algorithm fuses the pose odometry with the discontinuous angular measurements. The algorithm fuses the angular odometry with the discontinuous angular measurements. The measurement equation is nonlinear gives rise to important errors when the state prediction is uncertain. The measurement equation is linear there is no error (due to linearization of the measurement eq.) in the correction phase. Dynamic Localization From Discontinuous Measurements
53 Comparison with the standard Pose-State EKF Pose-State EKF Angular-State EKF The algorithm fuses the pose odometry with the discontinuous angular measurements. The algorithm fuses the angular odometry with the discontinuous angular measurements. The measurement equation is nonlinear gives rise to important errors when the state prediction is uncertain. Each angular measurement corrects the odometric pose estimation only in the perpendicular direction to the viewed landmark. The measurement equation is linear there is no error (due to linearization of the measurement eq.) in the correction phase. Once the angular state-vector is estimated, the robot pose is geometrically determined using triangulation. Dynamic Localization From Discontinuous Measurements
54 Presentation Contents Introduction Geometric Localization Using Triangulation Error Analysis for the Robot Position Dynamic Localization From Discontinuous Measurements Experimental Results Conclusions A Novel Triangulation Approach
55 Experimental Setup We need a system to measure the trajectory of the centre of the laser sensor and the robot orientation with an accuracy below mm (in position) and mrad (in orientation). We designed a metrological system consisting of two rotary encoders and a linear potentiometer. Position of P: m xk lk cosϕ 1, k m = yk lk sinϕ1, k Robot orientation: ψ = ϕ + ϕ m k 1, k 2, k Experimental Results
56 Experimental Setup We need a system to measure the trajectory of the centre of the laser sensor and the robot orientation with an accuracy below mm (in position) and mrad (in orientation). We designed a metrological system consisting of two rotary encoders and a linear potentiometer. Position of P: m xk lk cosϕ 1, k m = yk lk sinϕ1, k Robot orientation: ψ = ϕ + ϕ m k 1, k 2, k Experimental Results
57 Methodology Dynamic estimation of the robot pose from odometric and angular measurements. Pose measurement by means of the high-accuracy metrological system. Experimental Results
58 Control system and data adquisition module Layout of the electronic components on the robot. laser head power amplifiers potentiometer DAQ-module and DSP Experimental Results
59 Experimental environment and trajectories Three trajectories were tested. trajectory 1 Experimental Results
60 Experimental environment and trajectories Three trajectories were tested. trajectory 2 Experimental Results
61 Experimental environment and trajectories Three trajectories were tested. trajectory 3 Experimental Results
62 Results. Lateral error (trajectory 1) 3rd detection e lat RMS (e lat ) Angular-State EKF 4,24 mm Angular-State EKF 1,30 mm Pose-State EKF 84,31 mm Pose-State EKF 4,94 mm Experimental Results
63 Results. Orientation error (trajectory 1) 3rd detection e ψ RMS (e ψ ) Angular-State EKF 1,74 mrad Angular-State EKF 1,06 mrad Pose-State EKF 23,28 mrad Pose-State EKF 3,26 mrad Experimental Results
64 Table of results RMS value of the lateral error and the orientation error. Trajectory Angular-State EKF + Triangulation RMS (e lat ) (mm) RMS (e ψ ) (mrad) Pose-State EKF RMS (e lat ) RMS (e ψ ) (mm) (mrad) (1) 1,30 1,06 4,94 3,26 (2) 2,43 4,89 3,37 4,90 (3) 3,20 5,13 17,24 5,37 1,30 3,20 mm 3,37 17,24 mm Font-Llagunes, J.M. and Batlle, J.A., 2008, Consistent Triangulation for Mobile Robot Localization Using Discontinuous Angular Measurements, Robotics and Autonomous Systems, under review. Experimental Results
65 Table of results RMS value of the lateral error and the orientation error. Trajectory Angular-State EKF + Triangulation RMS (e lat ) (mm) RMS (e ψ ) (mrad) Pose-State EKF RMS (e lat ) RMS (e ψ ) (mm) (mrad) (1) 1,30 1,06 4,94 3,26 (2) 2,43 4,89 3,37 4,90 (3) 3,20 5,13 17,24 5,37 1,06 5,13 mrad 3,26 5,37 mrad Font-Llagunes, J.M. and Batlle, J.A., 2008, Consistent Triangulation for Mobile Robot Localization Using Discontinuous Angular Measurements, Robotics and Autonomous Systems, under review. Experimental Results
66 Presentation Contents Introduction Geometric Localization Using Triangulation Error Analysis for the Robot Position Dynamic Localization From Discontinuous Measurements Experimental Results Conclusions A Novel Triangulation Approach
67 Conclusions A Dynamic Angular-State Estimator based on Kalman Filtering has been developed. It uses odometric data to track the evolution of the angular measurements in between discontinuous landmark detections. It guarantees the consistent and continuous use of the triangulation methods. Together with triangulation, it improves the accuracy of the widespread Pose-State Extended Kalman Filter. The method is robust: It is easy to notice erroneous measurements (due to bad reflections) or non-detected landmarks. Conclusions
68 Presentation Contents Introduction Geometric Localization Using Triangulation Error Analysis for the Robot Position Dynamic Localization From Discontinuous Measurements Experimental Results Conclusions A Novel Triangulation Approach
69 Novel triangulation method based on straight-line intersection If the orientation angle ψ is known, the position of P can be determined using straightline intersection. The method has no singularities if three unaligned landmarks are used. P not aligned with R i i R j P aligned with R i i R j a third unaligned landmark is needed (R k ) A Novel Triangulation Approach
70 Triangulation based on straight lines. Error triangle Before triangulating the orientation ψ is not known, but an approximation of it can be used: ψe ψ + εψ Orientation Error If ψ e ψ, then the lines intersect in three points O 12, O 13, O 23 (these define the error triangle). error triangle Approximate Orientation ψ ψ + ε e ψ Iterative Method [Cohen and Koss 1992] A Novel Triangulation Approach
71 Triangulation based on straight lines. Error triangle Is there any geometric relationship between the error triangle and ε ψ Error triangles for different values of ε ψ :? A Novel Triangulation Approach
72 Triangulation based on straight lines. Error triangle Is there any geometric relationship between the error triangle and ε ψ Error triangles for different values of ε ψ :? Area α sin 2 ε ψ Perimeter α sinε ψ A Novel Triangulation Approach
73 Triangulation based on straight lines. Error and centres triangles error triangle centres triangle A Novel Triangulation Approach
74 Geometric relationships Similarity ratio between the triangles: ρo r = 2sinε ρ C ψ OO ij ik ε ψ = arcsin 2C C ij ik Font-Llagunes, J.M. and Batlle, J.A., 2008, A new method that solves the three-point resection problem using straight lines intersection, Journal of Surveying Engineering, to appear. A Novel Triangulation Approach
75 Geometric relationships Similarity ratio between the triangles: ρo r = 2sinε ρ C ψ OO ij ik ε ψ = arcsin 2C C ij ik The angle between corresponding sides of the triangles is π/2 ε ψ rad. The sign of ε ψ can be determined using the following expression: sign sign O O C C ( ε ψ ) = ( ij ik ij ik ) z Font-Llagunes, J.M. and Batlle, J.A., 2008, A new method that solves the three-point resection problem using straight lines intersection, Journal of Surveying Engineering, to appear. A Novel Triangulation Approach
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 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 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 informationA Comparison of the EKF, SPKF, and the Bayes Filter for Landmark-Based Localization
A Comparison of the EKF, SPKF, and the Bayes Filter for Landmark-Based Localization and Timothy D. Barfoot CRV 2 Outline Background Objective Experimental Setup Results Discussion Conclusion 2 Outline
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 informationDifferential Kinematics
Differential Kinematics Relations between motion (velocity) in joint space and motion (linear/angular velocity) in task space (e.g., Cartesian space) Instantaneous velocity mappings can be obtained through
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 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 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 informationVlad 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 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 informationCreated by T. Madas LINE INTEGRALS. Created by T. Madas
LINE INTEGRALS LINE INTEGRALS IN 2 DIMENSIONAL CARTESIAN COORDINATES Question 1 Evaluate the integral ( x + 2y) dx, C where C is the path along the curve with equation y 2 = x + 1, from ( ) 0,1 to ( )
More informationControl 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 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 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 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 informationMobile 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 informationA Fuzzy Kalman Filter Approach to the SLAM Problem of Nonholonomic Mobile Robots
Proceedings of the 17th World Congress The International Federation of Automatic Control Seoul, Korea, July 6-11, 8 A Fuzzy Kalman Filter Approach to the SLAM Problem of Nonholonomic Mobile Robots Keigo
More informationKinematics for a Three Wheeled Mobile Robot
Kinematics for a Three Wheeled Mobile Robot Randal W. Beard Updated: March 13, 214 1 Reference Frames and 2D Rotations î 1 y î 2 y w 1 y w w 2 y î 2 x w 2 x w 1 x î 1 x Figure 1: The vector w can be expressed
More informationDYNAMICS OF PARALLEL MANIPULATOR
DYNAMICS OF PARALLEL MANIPULATOR PARALLEL MANIPULATORS 6-degree of Freedom Flight Simulator BACKGROUND Platform-type parallel mechanisms 6-DOF MANIPULATORS INTRODUCTION Under alternative robotic mechanical
More informationCS 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 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 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 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 informationController 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 informationESTIMATOR STABILITY ANALYSIS IN SLAM. Teresa Vidal-Calleja, Juan Andrade-Cetto, Alberto Sanfeliu
ESTIMATOR STABILITY ANALYSIS IN SLAM Teresa Vidal-Calleja, Juan Andrade-Cetto, Alberto Sanfeliu Institut de Robtica i Informtica Industrial, UPC-CSIC Llorens Artigas 4-6, Barcelona, 88 Spain {tvidal, cetto,
More informationKinematics. Basilio Bona. Semester 1, DAUIN Politecnico di Torino. B. Bona (DAUIN) Kinematics Semester 1, / 15
Kinematics Basilio Bona DAUIN Politecnico di Torino Semester 1, 2016-17 B. Bona (DAUIN) Kinematics Semester 1, 2016-17 1 / 15 Introduction The kinematic quantities used to represent a body frame are: position
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 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 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 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 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 informationThe Effect of Stale Ranging Data on Indoor 2-D Passive Localization
The Effect of Stale Ranging Data on Indoor 2-D Passive Localization Chen Xia and Lance C. Pérez Department of Electrical Engineering University of Nebraska-Lincoln, USA chenxia@mariner.unl.edu lperez@unl.edu
More informationNonholonomic Constraints Examples
Nonholonomic Constraints Examples Basilio Bona DAUIN Politecnico di Torino July 2009 B. Bona (DAUIN) Examples July 2009 1 / 34 Example 1 Given q T = [ x y ] T check that the constraint φ(q) = (2x + siny
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 informationROBOTICS 01PEEQW. Basilio Bona DAUIN Politecnico di Torino
ROBOTICS 01PEEQW Basilio Bona DAUIN Politecnico di Torino Kinematic Functions Kinematic functions Kinematics deals with the study of four functions(called kinematic functions or KFs) that mathematically
More informationEXAM 1. OPEN BOOK AND CLOSED NOTES Thursday, February 18th, 2010
ME 35 - Machine Design I Spring Semester 010 Name of Student Lab. Div. Number EXAM 1. OPEN BOOK AND CLOSED NOTES Thursday, February 18th, 010 Please use the blank paper provided for your solutions. Write
More informationTrajectory-tracking control of a planar 3-RRR parallel manipulator
Trajectory-tracking control of a planar 3-RRR parallel manipulator Chaman Nasa and Sandipan Bandyopadhyay Department of Engineering Design Indian Institute of Technology Madras Chennai, India Abstract
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 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 informationCreated by T. Madas SURFACE INTEGRALS. Created by T. Madas
SURFACE INTEGRALS Question 1 Find the area of the plane with equation x + 3y + 6z = 60, 0 x 4, 0 y 6. 8 Question A surface has Cartesian equation y z x + + = 1. 4 5 Determine the area of the surface which
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 informationEXAM 1. OPEN BOOK AND CLOSED NOTES.
ME 35 - Machine Design I Summer Semester 013 Name of Student Lab Section Number EXAM 1. OPEN BOOK AND CLOSED NOTES. Wednesday, June 6th, 013 Use the blank paper provided for your solutions. Write on one
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 informationState Estimation for Nonlinear Systems using Restricted Genetic Optimization
State Estimation for Nonlinear Systems using Restricted Genetic Optimization Santiago Garrido, Luis Moreno, and Carlos Balaguer Universidad Carlos III de Madrid, Leganés 28911, Madrid (Spain) Abstract.
More informationRobotics I. Classroom Test November 21, 2014
Robotics I Classroom Test November 21, 2014 Exercise 1 [6 points] In the Unimation Puma 560 robot, the DC motor that drives joint 2 is mounted in the body of link 2 upper arm and is connected to the joint
More informationSimultaneous Localization and Mapping (SLAM) Corso di Robotica Prof. Davide Brugali Università degli Studi di Bergamo
Simultaneous Localization and Mapping (SLAM) Corso di Robotica Prof. Davide Brugali Università degli Studi di Bergamo Introduction SLAM asks the following question: Is it possible for an autonomous vehicle
More informationarxiv: v3 [cs.ro] 2 Sep 2016
An EKF-SLAM algorithm with consistency properties arxiv:1510.06263v3 [cs.ro] 2 Sep 2016 Axel Barrau, Silvère Bonnabel September 5, 2016 Abstract In this paper we address the inconsistency of the EKF-based
More informationA Novel Maneuvering Target Tracking Algorithm for Radar/Infrared Sensors
Chinese Journal of Electronics Vol.19 No.4 Oct. 21 A Novel Maneuvering Target Tracking Algorithm for Radar/Infrared Sensors YIN Jihao 1 CUIBingzhe 2 and WANG Yifei 1 (1.School of Astronautics Beihang University
More informationImage Alignment and Mosaicing Feature Tracking and the Kalman Filter
Image Alignment and Mosaicing Feature Tracking and the Kalman Filter Image Alignment Applications Local alignment: Tracking Stereo Global alignment: Camera jitter elimination Image enhancement Panoramic
More informationData Fusion Kalman Filtering Self Localization
Data Fusion Kalman Filtering Self Localization Armando Jorge Sousa http://www.fe.up.pt/asousa asousa@fe.up.pt Faculty of Engineering, University of Porto, Portugal Department of Electrical and Computer
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 informationQuaternion 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 informationInstituto de Sistemas e Robótica. Pólo de Lisboa
Instituto de Sistemas e Robótica Pólo de Lisboa Visual Tracking for Mobile Robot Localization 1 Jose Neira 2 October 1996 RT-602-96 ISR-Torre Norte Av. Rovisco Pais 1096 Lisboa CODEX PORTUGAL 1 This work
More informationKinematics. Basilio Bona. Semester 1, DAUIN Politecnico di Torino. B. Bona (DAUIN) Kinematics Semester 1, / 15
Kinematics Basilio Bona DAUIN Politecnico di Torino Semester 1, 2014-15 B. Bona (DAUIN) Kinematics Semester 1, 2014-15 1 / 15 Introduction The kinematic quantities used are: position r, linear velocity
More informationCross-Coupling Control for Slippage Minimization of a Four-Wheel-Steering Mobile Robot
Cross-Coupling Control for Slippage Minimization of a Four-Wheel-Steering Mobile Robot Maxim Makatchev Dept. of Manufacturing Engineering and Engineering Management City University of Hong Kong Hong Kong
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 informationActive Nonlinear Observers for Mobile Systems
Active Nonlinear Observers for Mobile Systems Simon Cedervall and Xiaoming Hu Optimization and Systems Theory Royal Institute of Technology SE 00 44 Stockholm, Sweden Abstract For nonlinear systems in
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 informationKinematics. Basilio Bona. October DAUIN - Politecnico di Torino. Basilio Bona (DAUIN - Politecnico di Torino) Kinematics October / 15
Kinematics Basilio Bona DAUIN - Politecnico di Torino October 2013 Basilio Bona (DAUIN - Politecnico di Torino) Kinematics October 2013 1 / 15 Introduction The kinematic quantities used are: position r,
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 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 informationME Machine Design I. EXAM 1. OPEN BOOK AND CLOSED NOTES. Wednesday, September 30th, 2009
ME - Machine Design I Fall Semester 009 Name Lab. Div. EXAM. OPEN BOOK AND CLOSED NOTES. Wednesday, September 0th, 009 Please use the blank paper provided for your solutions. Write on one side of the paper
More informationRobotics I. Test November 29, 2013
Exercise 1 [6 points] Robotics I Test November 9, 013 A DC motor is used to actuate a single robot link that rotates in the horizontal plane around a joint axis passing through its base. The motor is connected
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 informationCBE 6333, R. Levicky 1. Orthogonal Curvilinear Coordinates
CBE 6333, R. Levicky 1 Orthogonal Curvilinear Coordinates Introduction. Rectangular Cartesian coordinates are convenient when solving problems in which the geometry of a problem is well described by the
More informationSimultaneous 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 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 informationL06. 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 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 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 informationwith 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 informationMath 5378, Differential Geometry Solutions to practice questions for Test 2
Math 5378, Differential Geometry Solutions to practice questions for Test 2. Find all possible trajectories of the vector field w(x, y) = ( y, x) on 2. Solution: A trajectory would be a curve (x(t), y(t))
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 informationReal-Time Obstacle Avoidance for trailer-like Systems
Real-Time Obstacle Avoidance for trailer-like Systems T.A. Vidal-Calleja, M. Velasco-Villa,E.Aranda-Bricaire. Departamento de Ingeniería Eléctrica, Sección de Mecatrónica, CINVESTAV-IPN, A.P. 4-74, 7,
More informationMotion Models (cont) 1 2/15/2012
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
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 informationControllability, Observability & Local Decompositions
ontrollability, Observability & Local Decompositions Harry G. Kwatny Department of Mechanical Engineering & Mechanics Drexel University Outline Lie Bracket Distributions ontrollability ontrollability Distributions
More informationNONLINEAR PATH CONTROL FOR A DIFFERENTIAL DRIVE MOBILE ROBOT
NONLINEAR PATH CONTROL FOR A DIFFERENTIAL DRIVE MOBILE ROBOT Plamen PETROV Lubomir DIMITROV Technical University of Sofia Bulgaria Abstract. A nonlinear feedback path controller for a differential drive
More informationPredicting the Performance of Cooperative Simultaneous Localization and Mapping (C-SLAM)
1 Predicting the Performance of Cooperative Simultaneous Localization and Mapping (C-SLAM) Anastasios I. Mourikis and Stergios I. Roumeliotis Dept. of Computer Science & Engineering, University of Minnesota,
More informationControl de robots y sistemas multi-robot basado en visión
Control de robots y sistemas multi-robot basado en visión Universidad de Zaragoza Ciclo de conferencias Master y Programa de Doctorado en Ingeniería de Sistemas y de Control UNED ES Ingeniería Informática
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 informationUsing the Kalman Filter to Estimate the State of a Maneuvering Aircraft
1 Using the Kalman Filter to Estimate the State of a Maneuvering Aircraft K. Meier and A. Desai Abstract Using sensors that only measure the bearing angle and range of an aircraft, a Kalman filter is implemented
More informationReal-time Motion Control of a Nonholonomic Mobile Robot with Unknown Dynamics
Real-time Motion Control of a Nonholonomic Mobile Robot with Unknown Dynamics TIEMIN HU and SIMON X. YANG ARIS (Advanced Robotics & Intelligent Systems) Lab School of Engineering, University of Guelph
More informationRELATIVE ATTITUDE DETERMINATION FROM PLANAR VECTOR OBSERVATIONS
(Preprint) AAS RELATIVE ATTITUDE DETERMINATION FROM PLANAR VECTOR OBSERVATIONS Richard Linares, Yang Cheng, and John L. Crassidis INTRODUCTION A method for relative attitude determination from planar line-of-sight
More informationSTATISTICAL ORBIT DETERMINATION
STATISTICAL ORBIT DETERMINATION Satellite Tracking Example of SNC and DMC ASEN 5070 LECTURE 6 4.08.011 1 We will develop a simple state noise compensation (SNC) algorithm. This algorithm adds process noise
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 informationDepartment of Physics, Korea University
Name: Department: Notice +2 ( 1) points per correct (incorrect) answer. No penalty for an unanswered question. Fill the blank ( ) with (8) if the statement is correct (incorrect).!!!: corrections to an
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 informationISA Transactions. Using a LRF sensor in the Kalman-filtering-based localization of a mobile robot
ISA Transactions 49 (010) 145 153 Contents lists available at ScienceDirect ISA Transactions journal homepage: www.elsevier.com/locate/isatrans Using a LRF sensor in the Kalman-filtering-based localization
More information1 Introduction 1.1 Problem Denition The general problem we want tosolve is to let a mobile robot explore an unknown environment using range sensing an
Globally Consistent Range Scan Alignment for Environment Mapping F. Lu, E. Milios Department of Computer Science, York University, North York, Ontario, Canada flufeng, eemg@cs.yorku.ca April 17, 1997 Abstract
More information3 Space curvilinear motion, motion in non-inertial frames
3 Space curvilinear motion, motion in non-inertial frames 3.1 In-class problem A rocket of initial mass m i is fired vertically up from earth and accelerates until its fuel is exhausted. The residual mass
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 informationENGI 1313 Mechanics I
ENGI 1313 Mechanics I Lecture 25: Equilibrium of a Rigid Body Shawn Kenny, Ph.D., P.Eng. Assistant Professor Faculty of Engineering and Applied Science Memorial University of Newfoundland spkenny@engr.mun.ca
More information8 Velocity Kinematics
8 Velocity Kinematics Velocity analysis of a robot is divided into forward and inverse velocity kinematics. Having the time rate of joint variables and determination of the Cartesian velocity of end-effector
More informationRobot Dynamics II: Trajectories & Motion
Robot Dynamics II: Trajectories & Motion Are We There Yet? METR 4202: Advanced Control & Robotics Dr Surya Singh Lecture # 5 August 23, 2013 metr4202@itee.uq.edu.au http://itee.uq.edu.au/~metr4202/ 2013
More informationMulti-Robotic Systems
CHAPTER 9 Multi-Robotic Systems The topic of multi-robotic systems is quite popular now. It is believed that such systems can have the following benefits: Improved performance ( winning by numbers ) Distributed
More information, respectively to the inverse and the inverse differential problem. Check the correctness of the obtained results. Exercise 2 y P 2 P 1.
Robotics I July 8 Exercise Define the orientation of a rigid body in the 3D space through three rotations by the angles α β and γ around three fixed axes in the sequence Y X and Z and determine the associated
More informationChapter 3 Numerical Methods
Chapter 3 Numerical Methods Part 3 3.4 Differential Algebraic Systems 3.5 Integration of Differential Equations 1 Outline 3.4 Differential Algebraic Systems 3.4.1 Constrained Dynamics 3.4.2 First and Second
More informationVEHICLE WHEEL-GROUND CONTACT ANGLE ESTIMATION: WITH APPLICATION TO MOBILE ROBOT TRACTION CONTROL
1/10 IAGNEMMA AND DUBOWSKY VEHICLE WHEEL-GROUND CONTACT ANGLE ESTIMATION: WITH APPLICATION TO MOBILE ROBOT TRACTION CONTROL K. IAGNEMMA S. DUBOWSKY Massachusetts Institute of Technology, Cambridge, MA
More information