Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Conference paper
Title: Go straight, turn right: pose graph reduction through trajectory Segmentation using line segments
Author: Latif, Y.
Neira, J.
Citation: 2013 European Conference on Mobile Robots (ECMR 2013), 2013, pp.144-149
Publisher: IEEE
Issue Date: 2013
ISBN: 9781479902620
Conference Name: 2013 European Conference on Mobile Robots (ECMR 2013) (25 Sep 2013 - 27 Sep 2013 : Barcelona, Spain)
Statement of
Yasir Latif and José Neira
Abstract: With better hardware and more efficient graph-SLAM solvers, we are able to solve increasingly large mapping problems. An actual implementation of a mapping problem as a pose graph requires a certain amount of discretization of the information coming from odometry. Such discritizations are either sensor dependent or use a minimum distance travelled heuristic to add poses to the graph. In this work, we explore the question: how much information we can discard and still be able to get a correct map estimate using the pose graph formulation. We approximate the robot trajectory by a sequence of lines leading to a reduced representation of the original pose graph. This reduction is carried out by using an incremental algorithm that adds new poses to the reduced graph when the perpendicular distance for the current estimated line exceeds a threshold. The reduced representation allows us to recover a part of (or the full) graph when needed. This is achieved by exposing the reduced graph to the optimizer but at the same time not discarding the original pose graph. We show the application of our proposed method on real world datasets and illustrate the accuracy and efficiency with which a reduced representation can approximate the original pose graph problem.
Rights: © 2013 IEEE
DOI: 10.1109/ECMR.2013.6698834
Appears in Collections:Aurora harvest 7
Computer Science publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.