Dense SLAM: The Unidirectional Information Flow (UIF)

Abstract This paper presents the concept of Unidirectional Information Flow (UIF) for state-space estimation. The notion of UIF is relevant to systems where the statevector is divided into two groups: (i) states that both give and receive information to and from the rest of the system and (ii) states that only receive information. This paper presents an application of the UIF concept to the problem of Simultaneous Localisation and Mapping (SLAM). Traditional SLAM maps are sparse and are built up of isolated landmarks observed in the environment. Although a dense representation may sometimes be desirable, the construction of a consistent dense map has previously not been possible for the incremental SLAM paradigm. It is also shown that by using the UIF, it is possible to obtain a more detailed environment representation (Dense SLAM) without increasing the computational burden of the algorithm and without loss of consistency. The same concept is also used to evaluate the error propagation inside the local dense maps. Experimental results are finally presented to validate the algorithms.

[1]  Eduardo Mario Nebot,et al.  Solving computational and memory requirements of feature-based simultaneous localization and mapping algorithms , 2003, IEEE Trans. Robotics Autom..

[2]  Michael Bosse,et al.  An Atlas framework for scalable mapping , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[3]  Eduardo Mario Nebot,et al.  Optimization of the simultaneous localization and map-building algorithm for real-time implementation , 2001, IEEE Trans. Robotics Autom..

[4]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[5]  Stefan B. Williams,et al.  An efficient approach to the simultaneous localisation and mapping problem , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[6]  John J. Leonard,et al.  A Computationally Efficient Method for Large-Scale Concurrent Mapping and Localization , 2000 .

[7]  Eduardo Mario Nebot,et al.  The HYbrid metric maps (HYMMs): a novel map representation for DenseSLAM , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[8]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .