Information Relative Map Going Toward Constant Time SLAM

Autor:	Roland Siegwart, Viet Hai Nguyen
Rok vydání:	2008
Předmět:	Extended Kalman filter Mathematical optimization symbols.namesake Linearization Computation symbols Difference-map algorithm Fisher information Constant (mathematics) Algorithm Time complexity Information filtering system Mathematics
Zdroj:	Springer Tracts in Advanced Robotics ISBN: 9783540783152 EUROS
Popis:	The paper presents the Information Relative Map algorithm for solving SLAM. Instead of estimating directly the relative quantities as in other relative mapping approaches, the proposed algorithm estimates the canonical quantities, the information vector and information matrix, using the Information filter. The estimation algorithm has constant time complexity without any approximation or linearization. The correlation between observed quantities are fully taken into the estimation. Furthermore, only independent relative quantities from observations are mapped so that the required computation is significantly reduced. The algorithm is empirically evaluated by testing on more than 100 simulated problem instances and the real world Victoria park dataset. The comparison with an existing implementation of the FastSLAM and EKF algorithms clearly shows a better performance in map precision and speed.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::026fd05268197265fc5414af4f47f409 https://doi.org/10.1007/978-3-540-78317-6_14 Zobrazit plný text záznamu