Název: Grafový SLAM na NDT mapách
Překlad názvu: Graph-based SLAM on Normal Distributions Transform Occupancy Map
Autoři: Jelínek, Lukáš ; Obdržálek, David (vedoucí práce) ; Vodrážka, Jindřich (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2016
Jazyk: eng
Abstrakt: [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)
Klíčová slova: SLAM NDT ROS robot localization and mapping incremental scan matching; SLAM NDT ROS robot localization and mapping incremental scan matching

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/73992

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-343325


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce