Sparse Local Submap Joining Filter for Building Large-Scale Maps

Authors:
Shoudong Huang;Zhan Wang;G. Dissanayake
Affiliations:
Fac. of Eng., Univ. of Technol., Sydney, NSW;-;-
Venue:
IEEE Transactions on Robotics
Year:
2008

Citing 0
Cited 10

Iterated D-SLAM map joining: evaluating its performance in terms of consistency, accuracy and efficiency

Autonomous Robots
CI-graph: an efficient approach for large scale SLAM

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
CI-graph: an efficient approach for large scale SLAM

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
SLAM in O(log n) with the combined Kalman - information filter

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
SLAM in O(logn) with the Combined Kalman-Information Filter

Robotics and Autonomous Systems
Amortized constant time state estimation in Pose SLAM and hierarchical SLAM using a mixed Kalman-information filter

Robotics and Autonomous Systems
Smoothing-based submap merging in large area SLAM

SCIA'11 Proceedings of the 17th Scandinavian conference on Image analysis
Mobile robotics in a random finite set framework

ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part II
A graph-based hierarchical SLAM framework for large-scale mapping

ICIRA'12 Proceedings of the 5th international conference on Intelligent Robotics and Applications - Volume Part II
An autonomous wireless sensor network deployment system using mobile robots for human existence detection in case of disasters

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a novel local submap joining algorithm for building large-scale feature-based maps: sparse local submap joining filter (SLSJF). The input to the filter is a sequence of local submaps. Each local submap is represented in a coordinate frame defined by the robot pose at which the map is initiated. The local submap state vector consists of the positions of all the local features and the final robot pose within the submap. The output of the filter is a global map containing the global positions of all the features as well as all the robot start/end poses of the local submaps. Use of an extended information filter (EIF) for fusing submaps makes the information matrix associated with SLSJF exactly sparse. The sparse structure together with a novel state vector and covariance submatrix recovery technique makes the SLSJF computationally very efficient. The SLSJF is a canonical and efficient submap joining solution for large-scale simultaneous localization and mapping (SLAM) problems that makes use of consistent local submaps generated by any reliable SLAM algorithm. The effectiveness and efficiency of the new algorithm is verified through computer simulations and experiments.