Covariance Visualisations for Simultaneous Localisation and Mapping

Simultaneous Localisation and Mapping (SLAM) is a method of environment mapping in mobile robotics. One of the most popular classes of this algorithm is the ExtendedKalman Filter (EKF) SLAM, which maps the environment by estimating similarities between currently registered scene objects and newly perceived ones. More advanced versions of this algorithm are necessary, e.g. for multiple robots or outdoor environments. However, development is difficult because of the complex interaction between the internal robot state, the perceived scene and the actual scene. New visualisation methods are hence required to enable developers to debug and evaluate EKF-SLAM algorithms. We present novel Augmented Reality based visualisation techniques which display the algorithm’s progress by visualising feature and robot pose estimates, as well as correlations between features and clusters of features. The techniques allow a qualitative estimate of the algorithm’s mapping compared with the ground truth and indicate the correctness and convergence properties of the SLAM system.

[1]  N E Manos,et al.  Stochastic Models , 1960, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[2]  P. Legendre,et al.  Developments in Numerical Ecology , 1988 .

[3]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[4]  Ronald Azuma,et al.  A Survey of Augmented Reality , 1997, Presence: Teleoperators & Virtual Environments.

[5]  Ronald Azuma,et al.  Recent Advances in Augmented Reality , 2001, IEEE Computer Graphics and Applications.

[6]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[7]  Charles E. Thorpe,et al.  Simultaneous localization and mapping with detection and tracking of moving objects , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[8]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[9]  David W. Payton,et al.  World embedded interfaces for human-robot interaction , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[10]  Sebastian Thrun,et al.  Online simultaneous localization and mapping with detection and tracking of moving objects: theory and results from a ground vehicle in crowded urban areas , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[11]  Sebastian Thrun,et al.  FastSLAM 2.0: An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping that Provably Converges , 2003, IJCAI.

[12]  David H. Laidlaw,et al.  Visualization of Topological Defects in Nematic Liquid Crystals Using Streamtubes, Streamsurfaces and Ellipsoids , 2004, IEEE Visualization 2004.

[13]  Eduardo Mario Nebot,et al.  Scan-SLAM: Combining EKF-SLAM and Scan Correlation , 2005, FSR.

[14]  Bruce A. MacDonald,et al.  Developer oriented visualisation of a robot program , 2006, HRI '06.

[15]  R. Nunez,et al.  A human-robot interaction system for navigation supervision based on augmented reality , 2006, MELECON 2006 - 2006 IEEE Mediterranean Electrotechnical Conference.

[16]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[17]  Nando de Freitas,et al.  Analysis of Particle Methods for Simultaneous Robot Localization and Mapping and a New Algorithm: Marginal-SLAM , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[18]  Gamini Dissanayake,et al.  Convergence and Consistency Analysis for Extended Kalman Filter Based SLAM , 2007, IEEE Transactions on Robotics.

[19]  Session details: Course 17: Spatial augmented reality: merging real and virtual worlds , 2007, SIGGRAPH '07.

[20]  Arto Visala,et al.  Simultaneous Localization and Mapping for Forest Harvesters , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[21]  Tom Duckett,et al.  Mini-SLAM: Minimalistic Visual SLAM in Large-Scale Environments Based on a New Interpretation of Image Similarity , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[22]  Henrik I. Christensen,et al.  Graphical SLAM for Outdoor Applications , 2007, J. Field Robotics.

[23]  José A. Castellanos,et al.  Robocentric map joining: Improving the consistency of EKF-SLAM , 2007, Robotics Auton. Syst..

[24]  Patric Jensfelt,et al.  EKF SLAM updates in O(n) with Divide and Conquer SLAM , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[25]  Javier González,et al.  A New Approach for Large-Scale Localization and Mapping: Hybrid Metric-Topological SLAM , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[26]  Dieter Schmalstieg,et al.  ARToolKitPlus for Pose Trackin on Mobile Devices , 2007 .

[27]  Ieee Robotics.  IEEE transactions on haptics , 2008 .

[28]  Gonzalo Rojas-Cardenas,et al.  Regularization of diffusion tensor images , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[29]  Wei Chen,et al.  Visualizing diffusion tensor imaging data with merging ellipsoids , 2009, 2009 IEEE Pacific Visualization Symposium.