Skip to main content

LUP Student Papers

LUND UNIVERSITY LIBRARIES

Autonomous Navigation: LIDAR-based SLAM, Terrain of Technology Explored

Sanner, Oscar LU (2023) EITM01 20231
Department of Electrical and Information Technology
Abstract
In this thesis, an autonomous system capable of navigating and mapping unknown environments is developed. The solution uses a family of algorithms called SLAM or simultaneous localization and mapping, capable of mapping the environment and retaining accurate position data without external sensors such as GPS. Firstly four different SLAM algorithms are implemented and then four different pathing algorithms are tested with a generated map. Everything runs on a hoverboard-based robot using an RPI as the processing unit and LIDAR as the only sensor. The performance is evaluated by analyzing the processor utilization, the positional accuracy and the accuracy of the generated map. It is concluded that the RPI has good enough performance to run... (More)
In this thesis, an autonomous system capable of navigating and mapping unknown environments is developed. The solution uses a family of algorithms called SLAM or simultaneous localization and mapping, capable of mapping the environment and retaining accurate position data without external sensors such as GPS. Firstly four different SLAM algorithms are implemented and then four different pathing algorithms are tested with a generated map. Everything runs on a hoverboard-based robot using an RPI as the processing unit and LIDAR as the only sensor. The performance is evaluated by analyzing the processor utilization, the positional accuracy and the accuracy of the generated map. It is concluded that the RPI has good enough performance to run the program while leaving processing power for other tasks. The achieved positional accuracy is usually better than 10 cm which is a good result given the circumstances. The generated map has a map-resolution dependent accuracy causing an error of less than $10*\sqrt{2}$ cm between points on the map, it reproduces long distances of >20 m with no further error. (Less)
Please use this url to cite or link to this publication:
author
Sanner, Oscar LU
supervisor
organization
course
EITM01 20231
year
type
H2 - Master's Degree (Two Years)
subject
keywords
MSc, SLAM, Pathing, ICP, FastSLAM, LIDAR
report number
LU/LTH-EIT 2023-941
language
English
id
9134347
date added to LUP
2023-08-29 10:10:03
date last changed
2023-08-29 10:10:03
@misc{9134347,
  abstract     = {{In this thesis, an autonomous system capable of navigating and mapping unknown environments is developed. The solution uses a family of algorithms called SLAM or simultaneous localization and mapping, capable of mapping the environment and retaining accurate position data without external sensors such as GPS. Firstly four different SLAM algorithms are implemented and then four different pathing algorithms are tested with a generated map. Everything runs on a hoverboard-based robot using an RPI as the processing unit and LIDAR as the only sensor. The performance is evaluated by analyzing the processor utilization, the positional accuracy and the accuracy of the generated map. It is concluded that the RPI has good enough performance to run the program while leaving processing power for other tasks. The achieved positional accuracy is usually better than 10 cm which is a good result given the circumstances. The generated map has a map-resolution dependent accuracy causing an error of less than $10*\sqrt{2}$ cm between points on the map, it reproduces long distances of >20 m with no further error.}},
  author       = {{Sanner, Oscar}},
  language     = {{eng}},
  note         = {{Student Paper}},
  title        = {{Autonomous Navigation: LIDAR-based SLAM, Terrain of Technology Explored}},
  year         = {{2023}},
}