Implementation of Odometry with EKF for Localization of Hector SLAM Method
|
|
- Rachel Thomas
- 5 years ago
- Views:
Transcription
1 Implementation of Odometry with EKF for Localization of Hector SLAM Method Kao-Shing Hwang 1 Wei-Cheng Jiang 2 Zuo-Syuan Wang 3 Department of Electrical Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan hwang@ccu.edu.tw 1 enjoysea0605@gmail.com 2 t1ina2003@gmail.com 3 Abstract For large-scale indoor laser scan mapping, a challenging problem is scan information lack of distinguishable landmarks, thus cause the improper mapping result especially in corridor environment. Collision may happen during the autonomous robot navigation. This paper presents a scan matching algorithm with odometer prediction using Extended Kalman Filter (EKF) and an optimal path planning with regression subgoal. The scan matching process will be able to out of local minima, and has an effective correction in the odometry information. By iterating odometer correction in each step, the matching result will be much better than one only believe in scan or odometry. Both simulated and large-scale indoor experimental data under the same conditions are used to verify the effectiveness of the proposed techniques. Keywords SLAM; Autonomous Robot; Extended Kalman Filter; Path Planning; Regression. I. INTRODUCTION In today s world, robots are getting more important in human's life, not just robot arms for the manufacturing propose. The use of autonomous robots has been applied to industry and academic applications and many other fields. The low cost, size and availability of sensors and micro-processor made the autonomous robots affordable for office and home. Indoor navigation technique have experienced an amount of interest for research proposes over the last three decades. Recent research are working on utilizing the existing algorithm to find an effective way for autonomous robots that will make robots into our society without harm and people can work with robots, live with robots. The robot navigation in dynamical environment can be divided into two parts. The first part is how to create accurate map of the environmental characteristics and the second parts is to generate a safe path with the area-correct map and dynamic obstacle. Many researches about SLAM and navigation algorithms has been developed to solve common scenarios in the environment [1][2]. Furthermore, the methods should guarantee their performance with cheap sensors and can be easily obtain on the navigation program [3]. Several researcher of SLAM have been done in recent years, typical indoor environment using Rao-Blackwellized particle filters (RBPFs) will be a highperformance solutions, and has be write into open source software as Gmapping [4]. Another popular implementations is Bayes filters which iteratively calculate posterior distributions of the robot poses with landmarks, and majority of this method come with Kalman Filters (KFs) [5]. Among these two decade, there are wealth of research on KF-based algorithm have been implemented in the literature, such as the EKF and RBPFs. The main objective of this paper is to create a navigation scheme for differential wheeled robot that is accurate in positioning with regard to the original point of the world. The kinematic scheme keeps take a slip within predicting posture procedure at all times. It is hard to estimate or measure for all kinds of differential wheeled robots static coefficient of slip at a constant velocity, and fusion of the control signal and odometry measurement using extended kalman filter (EKF) can predict odometry information by looking at what command comes in. An odometry EKF should be used to compensate online to ensure the route of the differential wheeled robot reasonable from the start point. Proposed method assume odometry can be trusted in short moving distance, and has no any instantaneous large-angle movement. There has been a plenty of research in path planning, with working solutions for common office indoor scenarios using best-first search like A* algorithm, it's easy to generate path from start point to end point. The only concern is, if the robot receive too many pose in the simple route and perform unnecessary pose in order to reach a specific point, will slow down whole navigation speed. Reduction on the poses of path is achieve by using linear regression on each pair of poses and compare each line to collect poses of shortest path. Basically this method will filter the paths with an angle, remain the key pose in the path, such as corner, U-turn, two point in straight line. II. BACKGROUND A. Hector SLAM Hector SLAM algorithm is selected for this research. This is primarily because this SLAM algorithms is suited to the condition that odometer information cannot be acquired, or error of the odometer is over the tolerance. High scanning rates long-range rangefinder is required in this method. Given a point in a continuous map, P, the occupancy value, M( ), the gradient will be in the form:. M(P ) =( ( ), ( ) ) (1)
2 If approximated by using the bilinear method mention before, linear interpolation with closest integer coordinates P,P,P,P can be present as: M(P ) ( ) + ( ) + ( ) + ( ) And derivatives of the map in specific point can be show as: M(P ) M(P ) ( ) +( ) + ( ) +( ) ( ) +( ) + ( ) +( ) Begin with a start estimate pose. ξ=,,. The target function aim to minimize the error of the occupancy of end-point () and map (value 1, means the obstacle exist in the map.), can be written as follows, = 1 () where () is the transform of the end-point scan received in robot frame to the world frame, () = () () (2) (3) (4) () (), +, (5) Gauss Newton algorithm is used to solve non-linear least squares problems, target function can be defined as: =1 () (6) The recurrence relation for Newton's method for minimizing a target function: = (7) The gradient vector of target function, assume robot position has a very little movement Δ, small enough to ignore: = = () () 1 () (8) And H denotes the Hessian matrix, obtained by ignoring the second-order derivative terms H= = () () () () where derivative of () can be represent by matrix: () = 1 0 (), cos(), 0 1 cos(), (), (10) And now, calculate a step Δ towards the minimum, Δ = () () 1 () (9) (11) The non-smooth linear approximations method in Hector SLAM with a point coordinate in the map relies on the scan matching information at each end-point for proper convergence and suffers from strong local minima in the corridor environment. B. Extended Kalman Filter The Markov localization model represents robot position using probability density function, which is very general but lack of efficiency. In Kalman filter, next state probability (Motion Model) (, ) must be a linear function with Gaussian noise, and can be expressed by following equation: = + + (12) Here and are state vectors, and is control command at time. is a matrix imply that how the state evaluate from previous state without controls or noise. is a matrix of corresponding control changes map to the next state. is the random variables represent prediction noise, zero mean Gaussian noise. Measurement probability (Observation Model) (, ) as following: = + (13) where is a matrix of relation of observation and state. When robot in the state, the observation robot will received ideally. Extended Kalman Filter (EKF) can overcome the assumption Kalman Filter (KF) that motion model has linearity. The key idea of EKF is called linearization. Assumption yield next state probability and measurement probability are governed by nonlinear functions and h, x =(, ) + (14) z =h( ) + (15)
3 EKF calculates an approximation to the true belief, which is represented by a Gaussian. The belief state ( ) at time is represented by a mean and a covariance Σ. III. PROPOSED METHOD System overview of the proposed scheme is illustrated in Fig. 1. The proposed scheme can be divided into two parts, one is the map construction in the SLAM, and the other is path poses reduction in the navigation process. Main contribution of this paper in the SLAM is fusion of the odometer and control command that the output is the initial estimate pose, input command and odometer reading information is fused in the EKF in SLAM process when robot receives a desired input. SLAM Navigaiton Odometer Estimate Pose EKF Scan Matching Path Planning Mapping Map SubGoal LIDAR Controller Fig.1. System overview of the proposed scheme A. Odometer EKF with Scan Matching Original scan matching method proposed in Hector SLAM is not able to jump out of local minima in the long distance corridor environment, it only performs a good result with the high-end laser rangefinder device. The architecture of the combined algorithm is shown in Fig 2. Encoder Position Presiction position estimate Predicted observations Estimation (fusion) Scan Matching Observation Matched predictions and acutal observation raw scan data Fig.2. Architecture of combined EKF and scan matching Method proposed is a modification in the odometer sensor reading, by fusing raw sensor readings fusion with control command u = (, ). The EKF motion model as equation 14, a nonlinear motion equation as follows: cos( +) (ξ, ) =sin( +) ξ (17) 1 The odometer sensor readings is z = (, ), then calculate in the EKF =Σ ( Σ + ) (18) And the next state of the odometer can be found by the equation = + (19) Refresh the new variance matrix: Σ = ( )Σ (20) And submit the result into scan matching process. Transform the end-point into the world coordinate: ( ) = ( ) ( ) ( ) ( ), + (21), The gradient vector of the target function will be = ( ) ( ) And Hessian matrix = ( ) ( ) ( ) Finally add the step pose Δ to : 1 ( ) ( ) (22) (23) = + H (24) Algorithm will draw the scan lines with regard to pose at that moment into the map when the scan matching ended. The first part is use the odometer readings and control command in the EKF. B. Path Planning with Subgoal A* path search algorithm generate an optimal path in the environment with obstacle cost. Each node has a state value of sum of total cost and heuristic function value h, and next neighbor state value will accumulate the current state value into the total cost value. Equation is shown as follows: g =g( ) +cost, (25) The cost function is the distance between the current state and the neighbor state. h(h) = (, ) (26) The heuristic function value h is the distance between current (, ). In the whole process, make sure pick the lowest state value (or lower heuristic value when the
4 same), the shortest path will be found if it exists. The subgoal node takes the path ={, } pass from the A* algorithm as the input, and uses the first and second poses in the path as the standard regression line, definition is shown below: =, (27) And measure whether the next two point line is in the tolerance angle range.,, h h (28) Assume the empty ouput set = {}, if angle is larger than the previous regression line, add the current point into the output set, Q (29) After examining all the node in the path, the set will remain the refined poses. IV. EXPERIMENT In this section, implementation of the proposed method on the U-bot robot platform is described. The experimental setup and the flow of information is outlined in section A. The comparison of experiment results of the Hector, odometry update and odometry EKF are conduct in section B. A. Environment Setup The environment is a corridor field with a 6 foyer in the middle of the map. The experiment was carried out using U-bot, a differential wheeled autonomous robot as the motion platform. The 4m short distance laser range finder (URG-04LX) mounted on U-bot platform is used to acquire the ground truth of the environment. The computation platform (Laptop) has an Intel Core i5-5200u, 4GB memory, GT 930M graphic card. Fig. 3 shows the much better map based on the 30m long distance laser rangefinder UTM-30LX, and the result is perfect in distance translation and angular transformation. Fig. 4 depicts the feature points in the environment, short corridor, long corridor and foyer. Long corridor has almost the same scan information along the way, and has a long distance path which can determine the straight line characteristic of the SLAM. Fig.4. Feature point in the map B. Experiment Result In this paper, we performed an experiment in environment described in section A to verify the effectiveness of the proposed approach. Hector SLAM localization algorithm, odometry update, and odometry EKF were performed for comparison by the means of record file. As shown in Fig. 5, robot using the hector SLAM method draw the map with incorrect distance in corridor environment. Laser scan cannot identify the difference of walls in the route, and lack of distinguishable landmark in the foyer area, results in wrong mapping in the length and angular distance. Fig. 6 shows that the improved scan matching method with odometer update which believes in odometer in short distance movement and applies it to the current position, and map generated with satisfied distance in corridor environment. Overshot in the position estimate occurs when scan matching calculation fell in the same direction of the odometer updating, being too much optimistic of the non-local-minima area. Fig.5. HectorSLAM mapping result Fig.3. Map generate with 30m Laser rangefinder
5 Fig.6. Odometer update and scan matching Fig. 7 illustrate the map built by scan matching with odometer in extended Kalman filter, consequence of proposed method was not too much optimistic and not too much pessimistic with regard to the current position, and value of length is between the HectorSLAM and odometer updating. Three trajectory are compared in the Fig. 8, and the trajectory of the proposed method is the fusion of the rest two method trajectory. This paper provide a novel method of SLAM localization problem in the corridor environment with a low-cost laser rangefinder. In path planning, a redundant pose reduction method which increase efficiency of navigation when robot is following the path generate by a* algorithm. This paper utilize ROS as the robot message platform, and makes some technique can be accessed by searching for exist package repository in the ROS wiki. From what has been mentioned above, the robotic SLAM localization using EKF is effective in any place include corridor scenario. In SLAM, the decisions for next-step mapping are made based on the result of previous map constructed by robot. Other work add new constraints in the existing nodes of map if possible, instead of crafting new nodes to the map [6]. In additional, higher quality map has been obtained by fusing volumetric surface in map reconstruction [7]. Update the constructed map using place recognition and subsequent loop closure constraints follow the rule of as-rigidas-possible space deformation. The alternative device for lowcost autonomous robot navigation is webcam or CCD camera, which has been studied for decades and has been proven in performance of the stability of mapping. In the real world, using the feature in the camera image and calculate the point movement in the two image frame to localize the robot s orientation in the map. Lim et al. proposed a SLAM system with monocular device that uses a relative coordinate system, local bundle adjustment can be performed by the system on a small subset of key frames [8]. Fig.7. OdometerEKF and scan matching Fig.8. Trajectory of three comapred method V. CONCLUSION REFERENCES [1] J. E. Guivant and E. M. Nebot, Optimization of the Simultaneous Localization and Map-Building Algorithms for Real-Time Implementation, in IEEE Trans. on Robotics and Automation, vol. 17, no. 3, pp , [2] M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, FastSLAM 2.0: An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping that Provably Converges, in Proc. of the Sixteenth Int. Joint Conf. on Artificial Intelligence, pp , [3] I. Ashokaraj, P. Silson, and A. Tsourdos. Application of an extended Kalman flter to multiple low cost navigation sensors in wheeled mobile robots. Sensors, 2: , [4] G. Grisetti, C. Stachniss, and W. Burgard, Improved techniques for grid mapping with rao-blackwellized particle filters, IEEE Transactions on Robotics, vol. 23, no. 1, pp , [5] M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, FastSLAM: A factored solution to the simultaneous localization and mapping problem, in Proc. AAAI Nat. Conf. Artif. Intell., 2002, pp [6] H. Johannsson, M. Kaess, M. Fallon, and J. J. Leonard, Temporally scalable visual SLAM using a reduced pose graph, in RSS Workshop on Long-term Operation of Autonomous Robotic Systems in Changing Environments, [7] T. Whelan, M. Kaess, H. Johannsson, M. Fallon, J. J. Leonard, and J. McDonald. Real-time large-scale dense RGB-D SLAM with volumetric fusion. Robotics Research, December [8] H. Lim, J. Lim, and H. J. Kim, Real-Time 6-DOF Monocular Visual SLAM in a Large-Scale Environment, in International Conference on Robotics and Automation (ICRA), 2014, pp
Probabilistic Robotics
Probabilistic Robotics FastSLAM Sebastian Thrun (abridged and adapted by Rodrigo Ventura in Oct-2008) The SLAM Problem SLAM stands for simultaneous localization and mapping The task of building a map while
More informationIROS 05 Tutorial. MCL: Global Localization (Sonar) Monte-Carlo Localization. Particle Filters. Rao-Blackwellized Particle Filters and Loop Closing
IROS 05 Tutorial SLAM - Getting it Working in Real World Applications Rao-Blackwellized Particle Filters and Loop Closing Cyrill Stachniss and Wolfram Burgard University of Freiburg, Dept. of Computer
More informationProbabilistic Robotics. FastSLAM
Probabilistic Robotics FastSLAM The SLAM Problem SLAM stands for simultaneous localization and mapping The task of building a map while estimating the pose of the robot relative to this map Why is SLAM
More informationAutonomous Mobile Robot Design
Autonomous Mobile Robot Design Topic: EKF-based SLAM Dr. Kostas Alexis (CSE) These slides have partially relied on the course of C. Stachniss, Robot Mapping - WS 2013/14 Autonomous Robot Challenges Where
More informationParticle Filters. CSE-571 Probabilistic Robotics. Dependencies. Particle Filter Algorithm. Fast-SLAM Mapping
CSE-571 Probabilistic Robotics Fast-SLAM Mapping Particle Filters Represent belief by random samples Estimation of non-gaussian, nonlinear processes Sampling Importance Resampling (SIR) principle Draw
More informationIntroduction to Mobile Robotics SLAM Grid-based FastSLAM. Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello
Introduction to Mobile Robotics SLAM Grid-based FastSLAM Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello 1 The SLAM Problem SLAM stands for simultaneous localization
More informationKaijen Hsiao. Part A: Topics of Fascination
Kaijen Hsiao Part A: Topics of Fascination 1) I am primarily interested in SLAM. I plan to do my project on an application of SLAM, and thus I am interested not only in the method we learned about in class,
More informationEfficient SLAM Scheme Based ICP Matching Algorithm Using Image and Laser Scan Information
Proceedings of the World Congress on Electrical Engineering and Computer Systems and Science (EECSS 2015) Barcelona, Spain July 13-14, 2015 Paper No. 335 Efficient SLAM Scheme Based ICP Matching Algorithm
More informationJurnal Teknologi PARTICLE FILTER IN SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM) USING DIFFERENTIAL DRIVE MOBILE ROBOT. Full Paper
Jurnal Teknologi PARTICLE FILTER IN SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM) USING DIFFERENTIAL DRIVE MOBILE ROBOT Norhidayah Mohamad Yatim a,b, Norlida Buniyamin a a Faculty of Engineering, Universiti
More informationVisual Bearing-Only Simultaneous Localization and Mapping with Improved Feature Matching
Visual Bearing-Only Simultaneous Localization and Mapping with Improved Feature Matching Hauke Strasdat, Cyrill Stachniss, Maren Bennewitz, and Wolfram Burgard Computer Science Institute, University of
More informationParticle Filter in Brief. Robot Mapping. FastSLAM Feature-based SLAM with Particle Filters. Particle Representation. Particle Filter Algorithm
Robot Mapping FastSLAM Feature-based SLAM with Particle Filters Cyrill Stachniss Particle Filter in Brief! Non-parametric, recursive Bayes filter! Posterior is represented by a set of weighted samples!
More informationL17. OCCUPANCY MAPS. NA568 Mobile Robotics: Methods & Algorithms
L17. OCCUPANCY MAPS NA568 Mobile Robotics: Methods & Algorithms Today s Topic Why Occupancy Maps? Bayes Binary Filters Log-odds Occupancy Maps Inverse sensor model Learning inverse sensor model ML map
More informationSimultaneous Localization and Mapping
Sebastian Lembcke SLAM 1 / 29 MIN Faculty Department of Informatics Simultaneous Localization and Mapping Visual Loop-Closure Detection University of Hamburg Faculty of Mathematics, Informatics and Natural
More informationL15. POSE-GRAPH SLAM. NA568 Mobile Robotics: Methods & Algorithms
L15. POSE-GRAPH SLAM NA568 Mobile Robotics: Methods & Algorithms Today s Topic Nonlinear Least Squares Pose-Graph SLAM Incremental Smoothing and Mapping Feature-Based SLAM Filtering Problem: Motion Prediction
More informationOverview. EECS 124, UC Berkeley, Spring 2008 Lecture 23: Localization and Mapping. Statistical Models
Introduction ti to Embedded dsystems EECS 124, UC Berkeley, Spring 2008 Lecture 23: Localization and Mapping Gabe Hoffmann Ph.D. Candidate, Aero/Astro Engineering Stanford University Statistical Models
More informationWhere s the Boss? : Monte Carlo Localization for an Autonomous Ground Vehicle using an Aerial Lidar Map
Where s the Boss? : Monte Carlo Localization for an Autonomous Ground Vehicle using an Aerial Lidar Map Sebastian Scherer, Young-Woo Seo, and Prasanna Velagapudi October 16, 2007 Robotics Institute Carnegie
More informationHumanoid Robotics. Monte Carlo Localization. Maren Bennewitz
Humanoid Robotics Monte Carlo Localization Maren Bennewitz 1 Basis Probability Rules (1) If x and y are independent: Bayes rule: Often written as: The denominator is a normalizing constant that ensures
More informationAN INCREMENTAL SLAM ALGORITHM FOR INDOOR AUTONOMOUS NAVIGATION
20th IMEKO TC4 International Symposium and 18th International Workshop on ADC Modelling and Testing Research on Electric and Electronic Measurement for the Economic Upturn Benevento, Italy, September 15-17,
More informationProceedings of the 2016 Winter Simulation Conference T. M. K. Roeder, P. I. Frazier, R. Szechtman, E. Zhou, T. Huschka, and S. E. Chick, eds.
Proceedings of the 2016 Winter Simulation Conference T. M. K. Roeder, P. I. Frazier, R. Szechtman, E. Zhou, T. Huschka, and S. E. Chick, eds. SIMULATION RESULTS FOR LOCALIZATION AND MAPPING ALGORITHMS
More informationIntroduction to Mobile Robotics SLAM Landmark-based FastSLAM
Introduction to Mobile Robotics SLAM Landmark-based FastSLAM Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello Partial slide courtesy of Mike Montemerlo 1 The SLAM Problem
More informationME 597/747 Autonomous Mobile Robots. Mid Term Exam. Duration: 2 hour Total Marks: 100
ME 597/747 Autonomous Mobile Robots Mid Term Exam Duration: 2 hour Total Marks: 100 Instructions: Read the exam carefully before starting. Equations are at the back, but they are NOT necessarily valid
More informationRobot Mapping. A Short Introduction to the Bayes Filter and Related Models. Gian Diego Tipaldi, Wolfram Burgard
Robot Mapping A Short Introduction to the Bayes Filter and Related Models Gian Diego Tipaldi, Wolfram Burgard 1 State Estimation Estimate the state of a system given observations and controls Goal: 2 Recursive
More informationMobile Robot Mapping and Localization in Non-Static Environments
Mobile Robot Mapping and Localization in Non-Static Environments Cyrill Stachniss Wolfram Burgard University of Freiburg, Department of Computer Science, D-790 Freiburg, Germany {stachnis burgard @informatik.uni-freiburg.de}
More informationRobot Mapping. Least Squares Approach to SLAM. Cyrill Stachniss
Robot Mapping Least Squares Approach to SLAM Cyrill Stachniss 1 Three Main SLAM Paradigms Kalman filter Particle filter Graphbased least squares approach to SLAM 2 Least Squares in General Approach for
More informationGraphbased. Kalman filter. Particle filter. Three Main SLAM Paradigms. Robot Mapping. Least Squares Approach to SLAM. Least Squares in General
Robot Mapping Three Main SLAM Paradigms Least Squares Approach to SLAM Kalman filter Particle filter Graphbased Cyrill Stachniss least squares approach to SLAM 1 2 Least Squares in General! Approach for
More informationPacSLAM Arunkumar Byravan, Tanner Schmidt, Erzhuo Wang
PacSLAM Arunkumar Byravan, Tanner Schmidt, Erzhuo Wang Project Goals The goal of this project was to tackle the simultaneous localization and mapping (SLAM) problem for mobile robots. Essentially, the
More informationFinal project: 45% of the grade, 10% presentation, 35% write-up. Presentations: in lecture Dec 1 and schedule:
Announcements PS2: due Friday 23:59pm. Final project: 45% of the grade, 10% presentation, 35% write-up Presentations: in lecture Dec 1 and 3 --- schedule: CS 287: Advanced Robotics Fall 2009 Lecture 24:
More informationAnnouncements. Recap Landmark based SLAM. Types of SLAM-Problems. Occupancy Grid Maps. Grid-based SLAM. Page 1. CS 287: Advanced Robotics Fall 2009
Announcements PS2: due Friday 23:59pm. Final project: 45% of the grade, 10% presentation, 35% write-up Presentations: in lecture Dec 1 and 3 --- schedule: CS 287: Advanced Robotics Fall 2009 Lecture 24:
More informationWhat is the SLAM problem?
SLAM Tutorial Slides by Marios Xanthidis, C. Stachniss, P. Allen, C. Fermuller Paul Furgale, Margarita Chli, Marco Hutter, Martin Rufli, Davide Scaramuzza, Roland Siegwart What is the SLAM problem? The
More informationArtificial Intelligence for Robotics: A Brief Summary
Artificial Intelligence for Robotics: A Brief Summary This document provides a summary of the course, Artificial Intelligence for Robotics, and highlights main concepts. Lesson 1: Localization (using Histogram
More informationA Reactive Bearing Angle Only Obstacle Avoidance Technique for Unmanned Ground Vehicles
Proceedings of the International Conference of Control, Dynamic Systems, and Robotics Ottawa, Ontario, Canada, May 15-16 2014 Paper No. 54 A Reactive Bearing Angle Only Obstacle Avoidance Technique for
More informationNavigation methods and systems
Navigation methods and systems Navigare necesse est Content: Navigation of mobile robots a short overview Maps Motion Planning SLAM (Simultaneous Localization and Mapping) Navigation of mobile robots a
More informationLocalization and Map Building
Localization and Map Building Noise and aliasing; odometric position estimation To localize or not to localize Belief representation Map representation Probabilistic map-based localization Other examples
More informationGeometrical Feature Extraction Using 2D Range Scanner
Geometrical Feature Extraction Using 2D Range Scanner Sen Zhang Lihua Xie Martin Adams Fan Tang BLK S2, School of Electrical and Electronic Engineering Nanyang Technological University, Singapore 639798
More informationL10. PARTICLE FILTERING CONTINUED. NA568 Mobile Robotics: Methods & Algorithms
L10. PARTICLE FILTERING CONTINUED NA568 Mobile Robotics: Methods & Algorithms Gaussian Filters The Kalman filter and its variants can only model (unimodal) Gaussian distributions Courtesy: K. Arras Motivation
More informationSLAM: Robotic Simultaneous Location and Mapping
SLAM: Robotic Simultaneous Location and Mapping William Regli Department of Computer Science (and Departments of ECE and MEM) Drexel University Acknowledgments to Sebastian Thrun & others SLAM Lecture
More informationECE276A: Sensing & Estimation in Robotics Lecture 11: Simultaneous Localization and Mapping using a Particle Filter
ECE276A: Sensing & Estimation in Robotics Lecture 11: Simultaneous Localization and Mapping using a Particle Filter Lecturer: Nikolay Atanasov: natanasov@ucsd.edu Teaching Assistants: Siwei Guo: s9guo@eng.ucsd.edu
More informationarxiv: v1 [cs.ro] 18 Jul 2016
GENERATIVE SIMULTANEOUS LOCALIZATION AND MAPPING (G-SLAM) NIKOS ZIKOS AND VASSILIOS PETRIDIS arxiv:1607.05217v1 [cs.ro] 18 Jul 2016 Abstract. Environment perception is a crucial ability for robot s interaction
More informationCVPR 2014 Visual SLAM Tutorial Efficient Inference
CVPR 2014 Visual SLAM Tutorial Efficient Inference kaess@cmu.edu The Robotics Institute Carnegie Mellon University The Mapping Problem (t=0) Robot Landmark Measurement Onboard sensors: Wheel odometry Inertial
More informationCAMERA POSE ESTIMATION OF RGB-D SENSORS USING PARTICLE FILTERING
CAMERA POSE ESTIMATION OF RGB-D SENSORS USING PARTICLE FILTERING By Michael Lowney Senior Thesis in Electrical Engineering University of Illinois at Urbana-Champaign Advisor: Professor Minh Do May 2015
More informationPractical Course WS12/13 Introduction to Monte Carlo Localization
Practical Course WS12/13 Introduction to Monte Carlo Localization Cyrill Stachniss and Luciano Spinello 1 State Estimation Estimate the state of a system given observations and controls Goal: 2 Bayes Filter
More informationImprovements for an appearance-based SLAM-Approach for large-scale environments
1 Improvements for an appearance-based SLAM-Approach for large-scale environments Alexander Koenig Jens Kessler Horst-Michael Gross Neuroinformatics and Cognitive Robotics Lab, Ilmenau University of Technology,
More informationF1/10 th Autonomous Racing. Localization. Nischal K N
F1/10 th Autonomous Racing Localization Nischal K N System Overview Mapping Hector Mapping Localization Path Planning Control System Overview Mapping Hector Mapping Localization Adaptive Monte Carlo Localization
More informationRevising Stereo Vision Maps in Particle Filter Based SLAM using Localisation Confidence and Sample History
Revising Stereo Vision Maps in Particle Filter Based SLAM using Localisation Confidence and Sample History Simon Thompson and Satoshi Kagami Digital Human Research Center National Institute of Advanced
More informationCSE 490R P1 - Localization using Particle Filters Due date: Sun, Jan 28-11:59 PM
CSE 490R P1 - Localization using Particle Filters Due date: Sun, Jan 28-11:59 PM 1 Introduction In this assignment you will implement a particle filter to localize your car within a known map. This will
More informationGeneralizing Random-Vector SLAM with Random Finite Sets
Generalizing Random-Vector SLAM with Random Finite Sets Keith Y. K. Leung, Felipe Inostroza, Martin Adams Advanced Mining Technology Center AMTC, Universidad de Chile, Santiago, Chile eith.leung@amtc.uchile.cl,
More informationBasics of Localization, Mapping and SLAM. Jari Saarinen Aalto University Department of Automation and systems Technology
Basics of Localization, Mapping and SLAM Jari Saarinen Aalto University Department of Automation and systems Technology Content Introduction to Problem (s) Localization A few basic equations Dead Reckoning
More informationMatching Evaluation of 2D Laser Scan Points using Observed Probability in Unstable Measurement Environment
Matching Evaluation of D Laser Scan Points using Observed Probability in Unstable Measurement Environment Taichi Yamada, and Akihisa Ohya Abstract In the real environment such as urban areas sidewalk,
More informationRobot Mapping. TORO Gradient Descent for SLAM. Cyrill Stachniss
Robot Mapping TORO Gradient Descent for SLAM Cyrill Stachniss 1 Stochastic Gradient Descent Minimize the error individually for each constraint (decomposition of the problem into sub-problems) Solve one
More informationIntroduction to robot algorithms CSE 410/510
Introduction to robot algorithms CSE 410/510 Rob Platt robplatt@buffalo.edu Times: MWF, 10-10:50 Location: Clemens 322 Course web page: http://people.csail.mit.edu/rplatt/cse510.html Office Hours: 11-12
More informationIntroduction to Mobile Robotics. SLAM: Simultaneous Localization and Mapping
Introduction to Mobile Robotics SLAM: Simultaneous Localization and Mapping The SLAM Problem SLAM is the process by which a robot builds a map of the environment and, at the same time, uses this map to
More informationGrid-Based Models for Dynamic Environments
Grid-Based Models for Dynamic Environments Daniel Meyer-Delius Maximilian Beinhofer Wolfram Burgard Abstract The majority of existing approaches to mobile robot mapping assume that the world is, an assumption
More informationEKF Localization and EKF SLAM incorporating prior information
EKF Localization and EKF SLAM incorporating prior information Final Report ME- Samuel Castaneda ID: 113155 1. Abstract In the context of mobile robotics, before any motion planning or navigation algorithm
More informationHOG-Based Person Following and Autonomous Returning Using Generated Map by Mobile Robot Equipped with Camera and Laser Range Finder
HOG-Based Person Following and Autonomous Returning Using Generated Map by Mobile Robot Equipped with Camera and Laser Range Finder Masashi Awai, Takahito Shimizu and Toru Kaneko Department of Mechanical
More informationLocalization and Map Building
Localization and Map Building Noise and aliasing; odometric position estimation To localize or not to localize Belief representation Map representation Probabilistic map-based localization Other examples
More informationProbabilistic Robotics
Probabilistic Robotics Sebastian Thrun Wolfram Burgard Dieter Fox The MIT Press Cambridge, Massachusetts London, England Preface xvii Acknowledgments xix I Basics 1 1 Introduction 3 1.1 Uncertainty in
More informationData Association for SLAM
CALIFORNIA INSTITUTE OF TECHNOLOGY ME/CS 132a, Winter 2011 Lab #2 Due: Mar 10th, 2011 Part I Data Association for SLAM 1 Introduction For this part, you will experiment with a simulation of an EKF SLAM
More informationMaritime UAVs Swarm Intelligent Robot Modelling and Simulation using Accurate SLAM method and Rao Blackwellized Particle Filters
20th International Congress on Modelling and Simulation, Adelaide, Australia, 1 6 December 2013 www.mssanz.org.au/modsim2013 Maritime UAVs Swarm Intelligent Robot Modelling and Simulation using Accurate
More informationFinal Exam Practice Fall Semester, 2012
COS 495 - Autonomous Robot Navigation Final Exam Practice Fall Semester, 2012 Duration: Total Marks: 70 Closed Book 2 hours Start Time: End Time: By signing this exam, I agree to the honor code Name: Signature:
More informationOffline Simultaneous Localization and Mapping (SLAM) using Miniature Robots
Offline Simultaneous Localization and Mapping (SLAM) using Miniature Robots Objectives SLAM approaches SLAM for ALICE EKF for Navigation Mapping and Network Modeling Test results Philipp Schaer and Adrian
More informationCOS Lecture 13 Autonomous Robot Navigation
COS 495 - Lecture 13 Autonomous Robot Navigation Instructor: Chris Clark Semester: Fall 2011 1 Figures courtesy of Siegwart & Nourbakhsh Control Structure Prior Knowledge Operator Commands Localization
More informationIntroduction to Mobile Robotics
Introduction to Mobile Robotics Gaussian Processes Wolfram Burgard Cyrill Stachniss Giorgio Grisetti Maren Bennewitz Christian Plagemann SS08, University of Freiburg, Department for Computer Science Announcement
More informationUSING 3D DATA FOR MONTE CARLO LOCALIZATION IN COMPLEX INDOOR ENVIRONMENTS. Oliver Wulf, Bernardo Wagner
USING 3D DATA FOR MONTE CARLO LOCALIZATION IN COMPLEX INDOOR ENVIRONMENTS Oliver Wulf, Bernardo Wagner Institute for Systems Engineering (RTS/ISE), University of Hannover, Germany Mohamed Khalaf-Allah
More informationA Sparse Hybrid Map for Vision-Guided Mobile Robots
A Sparse Hybrid Map for Vision-Guided Mobile Robots Feras Dayoub Grzegorz Cielniak Tom Duckett Department of Computing and Informatics, University of Lincoln, Lincoln, UK {fdayoub,gcielniak,tduckett}@lincoln.ac.uk
More informationSegmentation and Tracking of Partial Planar Templates
Segmentation and Tracking of Partial Planar Templates Abdelsalam Masoud William Hoff Colorado School of Mines Colorado School of Mines Golden, CO 800 Golden, CO 800 amasoud@mines.edu whoff@mines.edu Abstract
More informationA Genetic Algorithm for Simultaneous Localization and Mapping
A Genetic Algorithm for Simultaneous Localization and Mapping Tom Duckett Centre for Applied Autonomous Sensor Systems Dept. of Technology, Örebro University SE-70182 Örebro, Sweden http://www.aass.oru.se
More informationThis chapter explains two techniques which are frequently used throughout
Chapter 2 Basic Techniques This chapter explains two techniques which are frequently used throughout this thesis. First, we will introduce the concept of particle filters. A particle filter is a recursive
More informationScan Matching. Pieter Abbeel UC Berkeley EECS. Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics
Scan Matching Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics Scan Matching Overview Problem statement: Given a scan and a map, or a scan and a scan,
More informationSurvey: Simultaneous Localisation and Mapping (SLAM) Ronja Güldenring Master Informatics Project Intellgient Robotics University of Hamburg
Survey: Simultaneous Localisation and Mapping (SLAM) Ronja Güldenring Master Informatics Project Intellgient Robotics University of Hamburg Introduction EKF-SLAM FastSLAM Loop Closure 01.06.17 Ronja Güldenring
More informationJo-Car2 Autonomous Mode. Path Planning (Cost Matrix Algorithm)
Chapter 8.2 Jo-Car2 Autonomous Mode Path Planning (Cost Matrix Algorithm) Introduction: In order to achieve its mission and reach the GPS goal safely; without crashing into obstacles or leaving the lane,
More informationRobot Localization based on Geo-referenced Images and G raphic Methods
Robot Localization based on Geo-referenced Images and G raphic Methods Sid Ahmed Berrabah Mechanical Department, Royal Military School, Belgium, sidahmed.berrabah@rma.ac.be Janusz Bedkowski, Łukasz Lubasiński,
More informationCVPR 2014 Visual SLAM Tutorial Kintinuous
CVPR 2014 Visual SLAM Tutorial Kintinuous kaess@cmu.edu The Robotics Institute Carnegie Mellon University Recap: KinectFusion [Newcombe et al., ISMAR 2011] RGB-D camera GPU 3D/color model RGB TSDF (volumetric
More informationStereo vision SLAM: Near real-time learning of 3D point-landmark and 2D occupancy-grid maps using particle filters.
Stereo vision SLAM: Near real-time learning of 3D point-landmark and 2D occupancy-grid maps using particle filters. Pantelis Elinas and James J. Little University of British Columbia Laboratory for Computational
More informationLocalization, Where am I?
5.1 Localization, Where am I?? position Position Update (Estimation?) Encoder Prediction of Position (e.g. odometry) YES matched observations Map data base predicted position Matching Odometry, Dead Reckoning
More informationDEALING WITH SENSOR ERRORS IN SCAN MATCHING FOR SIMULTANEOUS LOCALIZATION AND MAPPING
Inženýrská MECHANIKA, roč. 15, 2008, č. 5, s. 337 344 337 DEALING WITH SENSOR ERRORS IN SCAN MATCHING FOR SIMULTANEOUS LOCALIZATION AND MAPPING Jiří Krejsa, Stanislav Věchet* The paper presents Potential-Based
More informationFirst scan matching algorithms. Alberto Quattrini Li University of South Carolina
First scan matching algorithms Alberto Quattrini Li 2015-10-22 University of South Carolina Robot mapping through scan-matching Framework for consistent registration of multiple frames of measurements
More informationAutonomous vision-based exploration and mapping using hybrid maps and Rao-Blackwellised particle filters
Autonomous vision-based exploration and mapping using hybrid maps and Rao-Blackwellised particle filters Robert Sim and James J. Little Department of Computer Science University of British Columbia 2366
More informationLocalization, Mapping and Exploration with Multiple Robots. Dr. Daisy Tang
Localization, Mapping and Exploration with Multiple Robots Dr. Daisy Tang Two Presentations A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping, by Thrun, Burgard
More informationImproving Simultaneous Mapping and Localization in 3D Using Global Constraints
Improving Simultaneous Mapping and Localization in 3D Using Global Constraints Rudolph Triebel and Wolfram Burgard Department of Computer Science, University of Freiburg George-Koehler-Allee 79, 79108
More informationME 456: Probabilistic Robotics
ME 456: Probabilistic Robotics Week 5, Lecture 2 SLAM Reading: Chapters 10,13 HW 2 due Oct 30, 11:59 PM Introduction In state esemaeon and Bayes filter lectures, we showed how to find robot s pose based
More informationPROGRAMA DE CURSO. Robotics, Sensing and Autonomous Systems. SCT Auxiliar. Personal
PROGRAMA DE CURSO Código Nombre EL7031 Robotics, Sensing and Autonomous Systems Nombre en Inglés Robotics, Sensing and Autonomous Systems es Horas de Horas Docencia Horas de Trabajo SCT Docentes Cátedra
More informationSimulation of a mobile robot with a LRF in a 2D environment and map building
Simulation of a mobile robot with a LRF in a 2D environment and map building Teslić L. 1, Klančar G. 2, and Škrjanc I. 3 1 Faculty of Electrical Engineering, University of Ljubljana, Tržaška 25, 1000 Ljubljana,
More informationA novel approach to motion tracking with wearable sensors based on Probabilistic Graphical Models
A novel approach to motion tracking with wearable sensors based on Probabilistic Graphical Models Emanuele Ruffaldi Lorenzo Peppoloni Alessandro Filippeschi Carlo Alberto Avizzano 2014 IEEE International
More informationAdaption of Robotic Approaches for Vehicle Localization
Adaption of Robotic Approaches for Vehicle Localization Kristin Schönherr, Björn Giesler Audi Electronics Venture GmbH 85080 Gaimersheim, Germany kristin.schoenherr@audi.de, bjoern.giesler@audi.de Alois
More informationNonlinear State Estimation for Robotics and Computer Vision Applications: An Overview
Nonlinear State Estimation for Robotics and Computer Vision Applications: An Overview Arun Das 05/09/2017 Arun Das Waterloo Autonomous Vehicles Lab Introduction What s in a name? Arun Das Waterloo Autonomous
More information3D Terrain Sensing System using Laser Range Finder with Arm-Type Movable Unit
3D Terrain Sensing System using Laser Range Finder with Arm-Type Movable Unit 9 Toyomi Fujita and Yuya Kondo Tohoku Institute of Technology Japan 1. Introduction A 3D configuration and terrain sensing
More informationA Unified 3D Mapping Framework using a 3D or 2D LiDAR
A Unified 3D Mapping Framework using a 3D or 2D LiDAR Weikun Zhen and Sebastian Scherer Abstract Simultaneous Localization and Mapping (SLAM) has been considered as a solved problem thanks to the progress
More informationOptimization of the Simultaneous Localization and Map-Building Algorithm for Real-Time Implementation
242 IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, VOL. 17, NO. 3, JUNE 2001 Optimization of the Simultaneous Localization and Map-Building Algorithm for Real-Time Implementation José E. Guivant and Eduardo
More informationMonocular SLAM for a Small-Size Humanoid Robot
Tamkang Journal of Science and Engineering, Vol. 14, No. 2, pp. 123 129 (2011) 123 Monocular SLAM for a Small-Size Humanoid Robot Yin-Tien Wang*, Duen-Yan Hung and Sheng-Hsien Cheng Department of Mechanical
More informationMotion Estimation for Video Coding Standards
Motion Estimation for Video Coding Standards Prof. Ja-Ling Wu Department of Computer Science and Information Engineering National Taiwan University Introduction of Motion Estimation The goal of video compression
More informationHumanoid Robotics. Least Squares. Maren Bennewitz
Humanoid Robotics Least Squares Maren Bennewitz Goal of This Lecture Introduction into least squares Use it yourself for odometry calibration, later in the lecture: camera and whole-body self-calibration
More informationAdapting the Sample Size in Particle Filters Through KLD-Sampling
Adapting the Sample Size in Particle Filters Through KLD-Sampling Dieter Fox Department of Computer Science & Engineering University of Washington Seattle, WA 98195 Email: fox@cs.washington.edu Abstract
More informationRobotics. Chapter 25. Chapter 25 1
Robotics Chapter 25 Chapter 25 1 Outline Robots, Effectors, and Sensors Localization and Mapping Motion Planning Chapter 25 2 Mobile Robots Chapter 25 3 Manipulators P R R R R R Configuration of robot
More informationIN recent years, NASA s Mars Exploration Rovers (MERs)
Robust Landmark Estimation for SLAM in Dynamic Outdoor Environment Atsushi SAKAI, Teppei SAITOH and Yoji KURODA Meiji University, Department of Mechanical Engineering, 1-1-1 Higashimita, Tama-ku, Kawasaki,
More informationUsing the ikart mobile platform
Using the mobile platform Marco Randazzo Sestri Levante, July 23th, 2012 General description A holonomic mobile base for icub: Omnidirectional movement (six omnidirectional wheels) Integrates an high-performance
More informationImplementation of SLAM algorithms in a small-scale vehicle using model-based development
Master of Science Thesis in Datorteknik, Fordonssystem Department of Electrical Engineering, Linköping University, 2017 Implementation of SLAM algorithms in a small-scale vehicle using model-based development
More informationCS4758: Rovio Augmented Vision Mapping Project
CS4758: Rovio Augmented Vision Mapping Project Sam Fladung, James Mwaura Abstract The goal of this project is to use the Rovio to create a 2D map of its environment using a camera and a fixed laser pointer
More informationFast and Accurate SLAM with Rao-Blackwellized Particle Filters
Fast and Accurate SLAM with Rao-Blackwellized Particle Filters Giorgio Grisetti a,b Gian Diego Tipaldi b Cyrill Stachniss c,a Wolfram Burgard a Daniele Nardi b a University of Freiburg, Department of Computer
More informationMobile Robotics. Mathematics, Models, and Methods. HI Cambridge. Alonzo Kelly. Carnegie Mellon University UNIVERSITY PRESS
Mobile Robotics Mathematics, Models, and Methods Alonzo Kelly Carnegie Mellon University HI Cambridge UNIVERSITY PRESS Contents Preface page xiii 1 Introduction 1 1.1 Applications of Mobile Robots 2 1.2
More informationLarge-Scale Robotic SLAM through Visual Mapping
Large-Scale Robotic SLAM through Visual Mapping Christof Hoppe, Kathrin Pirker, Matthias Ru ther and Horst Bischof Institute for Computer Graphics and Vision Graz University of Technology, Austria {hoppe,
More information