SlideShare a Scribd company logo
The SLAM constructor framework for ROS
Arthur Huletski, Dmitriy Kartashov Kirill Krinkin
St. Petersburg Academic University St. Petersburg State Electrotechnical
University “LETI”
Introduction
Simultaneous Localization and Mapping (SLAM) methods are essen-
tial for mobile robots which are supposed to act in an unknown environment.
In spite of various algorithms have already been proposed, an algorithm that
robustly solves the problem in the general case and satisfies performance con-
straints is still a subject of research. Experiments with tinySLAM [1] and
GMapping and analysis of FastSLAM, DP-SLAM and some visual SLAMs such
as RatSLAM, LSD-SLAM and ORB-SLAM [2] have shown that all of these
SLAM methods have a similar structure. However, to the best of our knowl-
edge, there is no publicly available framework that provides a common set of
components in order to speed up SLAM research (frameworks and toolkits that
simplify development of SLAM parts are not taken into account).
Goals
creation of a framework that acts as a constructor of SLAM algorithms;
implementation of components that can be assembled into a SLAM method.
Typical SLAM Scheme
sensor1
sensor2
tracking
s1
data
fMap
pose est.1
+
pose est.2
sensor
fusion
s2
data
poseest
sensorn — any sensor;
sn data — sensor data that can be filtered or refined;
tracking holds actual pose value and modifies it with s1 data (usually
odometry) to estimate robot’s current pose (pose est.1);
fMap stores information about an environment or robot’s trajectory in a
form that allows to extract an alternative pose estimate by s2 data;
sensor fusion combines given estimates to a more accurate one (e.g. with
Particle filter, Kalman filter, etc.);
“+” operator combines refined pose estimate with sensor data to update
fMap with the most recent information.
Advantages of a SLAM Framework
speeds up an algorithm prototyping by usage of common components;
provides ability to combine goods of existent SLAMs in order to create a
better one (e.g. a version of a general method that is more robust when
it’s used in an indoor environment);
ROS integration allows to test an algorithm on well-known datasets;
“small” modifications (e.g. ad-hoc details) introduced by an algorithm
and not mentioned in its paper became more noticeable.
Related Works
Manifold Toolkit (MTK) and g2o framework simplify nonlinear error
function optimization which is an essential part of a graph-based SLAM.
Mobile Robot Programming Toolkit (MRPT) [3] provides a set of
libraries applied in common areas of robotics research. It implements several
SLAM methods as a set of customizable monolithic classes.
References
[1] A. Huletski, D. Kartashov, K. Krinkin, “TinySLAM Improvements for Indoor Navigation”, in
Proc. of IEEE International Conference on Multisensor Fusion and Integration for Intelligent
Systems, 2016.
[2] A. Huletski, D. Kartashov, K. Krinkin, “Evaluation of the modern visual SLAM methods”,
in Proc. of AINL-ISMW FRUCT, pp. 19-25, 2015.
[3] Mobile Robot Programming Toolkit, http://www.mrpt.org/
SLAM Framework Architecture
Input / Output
ROS AdapterVisual Debugger Physical Sensors
Core
Filtering
Particle Filter
Scan Matchers
Olson (BF)
Hough
Monte-Carlo
Mapping
Grid Map
SLAM Algorithms
GMapping
ORB-SLAMLSD-SLAM
tinySLAM
FastSLAM
Motion Model
Interoception-based
Visual Odometry
ORB Features
Kalman
Filters
Gradient
Descent
Graph
Map
Graph
Optimization
Loop
Closure
Cell
Models
GraphSLAM
(scan based)
Correlation
Functions
Semi-dense Depth
Map
The current version of the framework is implemented in C++ and contains a
set of components required to implement a SLAM method that uses odometry
and 2D laser scans as sensors’ data.
Ongoing Work
add support for graph-based SLAM methods: base classes and optimization
methods (either ad-hoc or g2o-based);
implementation of extra scan matching methods (Hough, Olson);
add support for other sensors and measurement types (3D scans,
monocular/stereo cameras);
add extra components and algorithms that are commonly used by SLAM
methods (e.g. Kalman Filter, Information Filter);
implementation of feature-based SLAM methods (e.g. FastSLAM).
Conclusion
The framework provides basic components for implementation of SLAM
methods based on 2D laser scans.
The current C++ implementation is ROS compatible and also provides
such SLAM methods as GMapping and tinySLAM.
Development is in its initial stage and many features are still required to
be implemented.
https://github.com/OSLL/slam-constructor ros@osll.ru

More Related Content

PDF
IRJET Autonomous Simultaneous Localization and Mapping
PDF
cug2011-praveen
PDF
Global Grid of Grapes
PPTX
Vienna SLS overview
PDF
Benchmarking Link Discovery Systems for Geo-Spatial Data - BLINK ISWC2017.
PDF
Innovative Solar Array Drive Assembly for CubeSat Satellite
PDF
Effective Object Detection and Background Subtraction by using M.O.I
PDF
Introductory Level of SLAM Seminar
IRJET Autonomous Simultaneous Localization and Mapping
cug2011-praveen
Global Grid of Grapes
Vienna SLS overview
Benchmarking Link Discovery Systems for Geo-Spatial Data - BLINK ISWC2017.
Innovative Solar Array Drive Assembly for CubeSat Satellite
Effective Object Detection and Background Subtraction by using M.O.I
Introductory Level of SLAM Seminar

What's hot (8)

PDF
E.Kalishenko, K.Krinkin, S.P.Shiva Prakash. Process Mining Approach for Traff...
PDF
AASWinter2016
ODP
work load characterization
PPT
Tech Days 2015: User Presentation Vermont Technical College
PDF
Road Quality Measurement from High Resolution Satellite Images for National H...
PDF
Iaetsd modified artificial potential fields algorithm for mobile robot path ...
PDF
Briefing - The Atlast V Aft Bulkhead Carrier Update - Past Missions, Upcoming...
PDF
Icbai 2018 ver_1
E.Kalishenko, K.Krinkin, S.P.Shiva Prakash. Process Mining Approach for Traff...
AASWinter2016
work load characterization
Tech Days 2015: User Presentation Vermont Technical College
Road Quality Measurement from High Resolution Satellite Images for National H...
Iaetsd modified artificial potential fields algorithm for mobile robot path ...
Briefing - The Atlast V Aft Bulkhead Carrier Update - Past Missions, Upcoming...
Icbai 2018 ver_1
Ad

Similar to SLAM Constructor Framework for ROS (20)

PDF
A ROS IMPLEMENTATION OF THE MONO-SLAM ALGORITHM
PDF
slam_research_paper
PDF
Visual analytics of 3D LiDAR point clouds in robotics operating systems
PDF
Emerging 3D Scanning Technologies for PropTech
PPTX
Ros Kd
PDF
High-Speed Neural Network Controller for Autonomous Robot Navigation using FPGA
PDF
H011114758
PDF
Giddings
PDF
AN EFFICIENT FPGA IMPLEMENTATION OF MRI IMAGE FILTERING AND TUMOUR CHARACTERI...
PDF
An Efficient FPGA Implemenation of MRI Image Filtering and Tumour Characteriz...
PDF
N0173696106
PDF
Task Scheduling using Hybrid Algorithm in Cloud Computing Environments
PPTX
Spark Technology Center IBM
PDF
HOMOGENEOUS MULTISTAGE ARCHITECTURE FOR REAL-TIME IMAGE PROCESSING
PDF
Art%3 a10.1186%2f1687 6180-2011-29
DOCX
BARCoMmS Ground Station Testing System
PDF
A RAPID DEPLOYMENT BIG DATA COMPUTING PLATFORM FOR CLOUD ROBOTICS
PDF
An Analysis of Various Deep Learning Algorithms for Image Processing
PDF
Designing Run-Time Environments to have Predefined Global Dynamics
DOCX
Ieee transactions on 2018 network and service management
A ROS IMPLEMENTATION OF THE MONO-SLAM ALGORITHM
slam_research_paper
Visual analytics of 3D LiDAR point clouds in robotics operating systems
Emerging 3D Scanning Technologies for PropTech
Ros Kd
High-Speed Neural Network Controller for Autonomous Robot Navigation using FPGA
H011114758
Giddings
AN EFFICIENT FPGA IMPLEMENTATION OF MRI IMAGE FILTERING AND TUMOUR CHARACTERI...
An Efficient FPGA Implemenation of MRI Image Filtering and Tumour Characteriz...
N0173696106
Task Scheduling using Hybrid Algorithm in Cloud Computing Environments
Spark Technology Center IBM
HOMOGENEOUS MULTISTAGE ARCHITECTURE FOR REAL-TIME IMAGE PROCESSING
Art%3 a10.1186%2f1687 6180-2011-29
BARCoMmS Ground Station Testing System
A RAPID DEPLOYMENT BIG DATA COMPUTING PLATFORM FOR CLOUD ROBOTICS
An Analysis of Various Deep Learning Algorithms for Image Processing
Designing Run-Time Environments to have Predefined Global Dynamics
Ieee transactions on 2018 network and service management
Ad

More from OSLL (20)

PDF
Студентам и не только. Как выступить с докладом по своей научной работе
PDF
Full Automated Continuous Integration and Testing Infrastructure for Maxscale...
PDF
MOOCs Virtual Lab in Modern Education
PDF
Работа с геоданными в MongoDb
PDF
Testing with Selenium
PDF
Implementation of the new REST API for Open Source LBS-platform Geo2Tag
PDF
Microservice architecture for Geo2Tag
PDF
[MDBCI] Mariadb continuous integration tool
PDF
Block-level compression in Linux. Pro et contra
PDF
Fast Artificial Landmark Detection for indoor mobile robots AIMAVIG'2015
PDF
Обзор файловой системы GlusterFS
PDF
Обзор Btrfs
PDF
Обзор архитектуры [файловой] системы Ceph
PDF
Linuxvirt seminar-csc-2015
PDF
Обзор Linux Control Groups
PDF
Raspberry Pi robot with ROS
PDF
Пространства имен Linux (linux namespaces)
PDF
Кратчайшее введение в docker по-русски
PDF
Virtual-HSM: Virtualization of Hardware Security Modules in Linux Containers
PDF
Source code analyzer
Студентам и не только. Как выступить с докладом по своей научной работе
Full Automated Continuous Integration and Testing Infrastructure for Maxscale...
MOOCs Virtual Lab in Modern Education
Работа с геоданными в MongoDb
Testing with Selenium
Implementation of the new REST API for Open Source LBS-platform Geo2Tag
Microservice architecture for Geo2Tag
[MDBCI] Mariadb continuous integration tool
Block-level compression in Linux. Pro et contra
Fast Artificial Landmark Detection for indoor mobile robots AIMAVIG'2015
Обзор файловой системы GlusterFS
Обзор Btrfs
Обзор архитектуры [файловой] системы Ceph
Linuxvirt seminar-csc-2015
Обзор Linux Control Groups
Raspberry Pi robot with ROS
Пространства имен Linux (linux namespaces)
Кратчайшее введение в docker по-русски
Virtual-HSM: Virtualization of Hardware Security Modules in Linux Containers
Source code analyzer

Recently uploaded (20)

PDF
Odoo Companies in India – Driving Business Transformation.pdf
PDF
Adobe Illustrator 28.6 Crack My Vision of Vector Design
PDF
Which alternative to Crystal Reports is best for small or large businesses.pdf
PDF
SAP S4 Hana Brochure 3 (PTS SYSTEMS AND SOLUTIONS)
PDF
Understanding Forklifts - TECH EHS Solution
PPTX
ai tools demonstartion for schools and inter college
PPTX
Lecture 3: Operating Systems Introduction to Computer Hardware Systems
PDF
Claude Code: Everyone is a 10x Developer - A Comprehensive AI-Powered CLI Tool
PDF
Wondershare Filmora 15 Crack With Activation Key [2025
PDF
Raksha Bandhan Grocery Pricing Trends in India 2025.pdf
PDF
Adobe Premiere Pro 2025 (v24.5.0.057) Crack free
PDF
System and Network Administraation Chapter 3
PPTX
L1 - Introduction to python Backend.pptx
PPTX
Oracle E-Business Suite: A Comprehensive Guide for Modern Enterprises
PPTX
history of c programming in notes for students .pptx
PPTX
Transform Your Business with a Software ERP System
PDF
Design an Analysis of Algorithms II-SECS-1021-03
PDF
PTS Company Brochure 2025 (1).pdf.......
PDF
How Creative Agencies Leverage Project Management Software.pdf
PDF
Why TechBuilder is the Future of Pickup and Delivery App Development (1).pdf
Odoo Companies in India – Driving Business Transformation.pdf
Adobe Illustrator 28.6 Crack My Vision of Vector Design
Which alternative to Crystal Reports is best for small or large businesses.pdf
SAP S4 Hana Brochure 3 (PTS SYSTEMS AND SOLUTIONS)
Understanding Forklifts - TECH EHS Solution
ai tools demonstartion for schools and inter college
Lecture 3: Operating Systems Introduction to Computer Hardware Systems
Claude Code: Everyone is a 10x Developer - A Comprehensive AI-Powered CLI Tool
Wondershare Filmora 15 Crack With Activation Key [2025
Raksha Bandhan Grocery Pricing Trends in India 2025.pdf
Adobe Premiere Pro 2025 (v24.5.0.057) Crack free
System and Network Administraation Chapter 3
L1 - Introduction to python Backend.pptx
Oracle E-Business Suite: A Comprehensive Guide for Modern Enterprises
history of c programming in notes for students .pptx
Transform Your Business with a Software ERP System
Design an Analysis of Algorithms II-SECS-1021-03
PTS Company Brochure 2025 (1).pdf.......
How Creative Agencies Leverage Project Management Software.pdf
Why TechBuilder is the Future of Pickup and Delivery App Development (1).pdf

SLAM Constructor Framework for ROS

  • 1. The SLAM constructor framework for ROS Arthur Huletski, Dmitriy Kartashov Kirill Krinkin St. Petersburg Academic University St. Petersburg State Electrotechnical University “LETI” Introduction Simultaneous Localization and Mapping (SLAM) methods are essen- tial for mobile robots which are supposed to act in an unknown environment. In spite of various algorithms have already been proposed, an algorithm that robustly solves the problem in the general case and satisfies performance con- straints is still a subject of research. Experiments with tinySLAM [1] and GMapping and analysis of FastSLAM, DP-SLAM and some visual SLAMs such as RatSLAM, LSD-SLAM and ORB-SLAM [2] have shown that all of these SLAM methods have a similar structure. However, to the best of our knowl- edge, there is no publicly available framework that provides a common set of components in order to speed up SLAM research (frameworks and toolkits that simplify development of SLAM parts are not taken into account). Goals creation of a framework that acts as a constructor of SLAM algorithms; implementation of components that can be assembled into a SLAM method. Typical SLAM Scheme sensor1 sensor2 tracking s1 data fMap pose est.1 + pose est.2 sensor fusion s2 data poseest sensorn — any sensor; sn data — sensor data that can be filtered or refined; tracking holds actual pose value and modifies it with s1 data (usually odometry) to estimate robot’s current pose (pose est.1); fMap stores information about an environment or robot’s trajectory in a form that allows to extract an alternative pose estimate by s2 data; sensor fusion combines given estimates to a more accurate one (e.g. with Particle filter, Kalman filter, etc.); “+” operator combines refined pose estimate with sensor data to update fMap with the most recent information. Advantages of a SLAM Framework speeds up an algorithm prototyping by usage of common components; provides ability to combine goods of existent SLAMs in order to create a better one (e.g. a version of a general method that is more robust when it’s used in an indoor environment); ROS integration allows to test an algorithm on well-known datasets; “small” modifications (e.g. ad-hoc details) introduced by an algorithm and not mentioned in its paper became more noticeable. Related Works Manifold Toolkit (MTK) and g2o framework simplify nonlinear error function optimization which is an essential part of a graph-based SLAM. Mobile Robot Programming Toolkit (MRPT) [3] provides a set of libraries applied in common areas of robotics research. It implements several SLAM methods as a set of customizable monolithic classes. References [1] A. Huletski, D. Kartashov, K. Krinkin, “TinySLAM Improvements for Indoor Navigation”, in Proc. of IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, 2016. [2] A. Huletski, D. Kartashov, K. Krinkin, “Evaluation of the modern visual SLAM methods”, in Proc. of AINL-ISMW FRUCT, pp. 19-25, 2015. [3] Mobile Robot Programming Toolkit, http://www.mrpt.org/ SLAM Framework Architecture Input / Output ROS AdapterVisual Debugger Physical Sensors Core Filtering Particle Filter Scan Matchers Olson (BF) Hough Monte-Carlo Mapping Grid Map SLAM Algorithms GMapping ORB-SLAMLSD-SLAM tinySLAM FastSLAM Motion Model Interoception-based Visual Odometry ORB Features Kalman Filters Gradient Descent Graph Map Graph Optimization Loop Closure Cell Models GraphSLAM (scan based) Correlation Functions Semi-dense Depth Map The current version of the framework is implemented in C++ and contains a set of components required to implement a SLAM method that uses odometry and 2D laser scans as sensors’ data. Ongoing Work add support for graph-based SLAM methods: base classes and optimization methods (either ad-hoc or g2o-based); implementation of extra scan matching methods (Hough, Olson); add support for other sensors and measurement types (3D scans, monocular/stereo cameras); add extra components and algorithms that are commonly used by SLAM methods (e.g. Kalman Filter, Information Filter); implementation of feature-based SLAM methods (e.g. FastSLAM). Conclusion The framework provides basic components for implementation of SLAM methods based on 2D laser scans. The current C++ implementation is ROS compatible and also provides such SLAM methods as GMapping and tinySLAM. Development is in its initial stage and many features are still required to be implemented. https://github.com/OSLL/slam-constructor ros@osll.ru