Graph-based SLAM on Normal Distributions Transform Occupancy Map
Grafový SLAM na NDT mapách
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/73992Identifikátory
SIS: 178834
Kolekce
- Kvalifikační práce [11196]
Autor
Vedoucí práce
Oponent práce
Vodrážka, Jindřich
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Programování a softwarové systémy
Katedra / ústav / klinika
Katedra teoretické informatiky a matematické logiky
Datum obhajoby
8. 9. 2016
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Výborně
Klíčová slova (česky)
SLAM NDT ROS robot localization and mapping incremental scan matchingKlíčová slova (anglicky)
SLAM NDT ROS robot localization and mapping incremental scan matchingAktuá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)
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)