arrow
Return

MASAT: A fast and robust algorithm for pose-graph initialization

delete2020-01-01
delete7
delete
OA
AI
K
Károly Harsányi
A
Attila Kiss
T
Tamás Szirányi
A
András Majdik *
DOI:10.1016/j.patrec.2019.11.010delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this paper, we propose a novel algorithm to compute the initial structure of pose-graph based Simultaneous Localization and Mapping (SLAM) systems. We perform a Breadth-First Search (BFS) on the graph in order to obtain multiple votes regarding the location of a certain robot position from all of its previously processed neighbors. Next, we define the initial location of a pose as the average of the multiple alternatives. By adopting the proposed initialization approach, the number of iterations needed for optimization is significantly reduced while the computational complexity remains lightweight. We perform quantitative evaluation on various 2D and 3D benchmark datasets to demonstrate the advantages of the proposed method. (C) 2019 The Authors. Published by Elsevier B.V.
Keywords:
EFFICIENT
ALIGNMENT
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition Letters cover
Pattern Recognition Letters
IF:
3.3
Papers:
7.9K
Citations:
1.6W

Organization

H
hun-ren
Scholars:
1.2W
Papers: 9.4K
Citations: 14
Cited Papers

Cited Papers

errShare
errSave
Visual Place Recognition: A Survey
err2016-02-01
err767
PREAI
errLowry, Stephanie; Suenderhauf, Niko; Newman, Paul; Leonard, John J.; Cox, David; Corke, Peter; Milford, Michael J.
errShare
errSave
errShare
errSave
Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age
err2016-12-01
err2.6K
errOAAI
errCadena, Cesar; Carlone, Luca; Carrillo, Henry; Latif, Yasir; Scaramuzza, Davide; Neira, Jose; Reid, Ian; Leonard, John J.
errShare
errSave
no more