Original title:
Grafový SLAM na NDT mapách
Translated title:
Graph-based SLAM on Normal Distributions Transform Occupancy Map
Authors:
Jelínek, Lukáš ; Obdržálek, David (advisor) ; Vodrážka, Jindřich (referee) Document type: Bachelor's theses
Year:
2016
Language:
eng Abstract:
[eng][cze] Recent advances in Normal distributions transform occupancy map (NDT-OM) representation have proven to be a viable option for mapping static as well as dynamic environments. Scan registration methods using NDT maps offer a fast and reliable way of registering two laser scans. In this work, we combine 2D NDT mapping and scan matching with the graph-based representation of simultaneous localization and mapping (SLAM). This novel approach uses NDT mini-maps for partial map storage inside the pose graph nodes. It also includes fast incremental scan matcher for odometry estimation. The scan matcher allows to create larger mini-maps which offer better loop closure validation. This work also presents a novel robust distribution to distribution (D2D)-NDT scan matching. It is used for loop closure registration and validation of correct matches. The implementation can operate as an online algorithm inside the Robot Operating System (ROS) framework. The algorithm was tested on MIT Stata Center datasets. Powered by TCPDF (www.tcpdf.org)Aktuální výzkumy v oblasti mapování na bázi transformace normální distribuce s mapováním prázdných prostor (NDT-OM) se ukázaly být dobrou alternativou pro mapování statických i dynamických prostředí. Registrační metody používající NDT mapy nabízejí rychlý a spolehlivý způsob registrace dvou laserových skenů. V této práci jsme navrhli propojení mezi 2D NDT mapováním a registrací se simultánní lokalizací a mapováním nad grafem (Graph-SLAM). Tento nový přístup používá NDT mini- mapy, které se ukládají do vrcholů pozičního grafu. Práce také obsahuje rychlou inkrementální registraci skenů pro odhad odometrie. Tato registrace umožňuje vytvořit větší mini-mapy, které nabízejí lepší validaci uzavřených cyklů v grafu. Tato práce také představuje novou formu registrace s názvem robustní mapování z distribuce do distribuce (D2D) -NDT. Používá se pro registraci vrcholů grafu tvořících cyklus a ověřování jejich správnosti. Implementace algoritmu pracuje v reálném čase. Program je navržen v prostředí robotického operačního systému (ROS). Algoritmus byl testován na datových záznamech z MIT Stata Center. Powered by TCPDF (www.tcpdf.org)
Keywords:
SLAM NDT ROS robot localization and mapping incremental scan matching; SLAM NDT ROS robot localization and mapping incremental scan matching
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/73992