SpringerLink
Log in

Where am I? Creating spatial awareness in unmanned ground robots using SLAM: A survey

  • Published:
Sadhana Aims and scope Submit manuscript

Abstract

This paper presents a survey of Simultaneous Localization And Map** (SLAM) algorithms for unmanned ground robots. SLAM is the process of creating a map of the environment, sometimes unknown a priori, while at the same time localizing the robot in the same map. The map could be one of different types i.e. metrical, topological, hybrid or semantic. In this paper, the classification of algorithms is done in three classes: (i) Metric map generating approaches, (ii) Qualitative map generating approaches, and (iii) Hybrid map generating approaches. SLAM algorithms for both static and dynamic environments have been surveyed. The algorithms in each class are further divided based on the techniques used. The survey in this paper presents the current state-of-the-art methods, including important landmark works reported in the literature.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15

Similar content being viewed by others

References

  • Agarwal P and Olson E 2012 Variable reordering strategies for slam. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 3844–3850, Vilamoura

  • Aggarwal P, Tipaldi G D, Spinello L, Stachniss C and Bougrad W 2013 Robust map optimization using dynamic covariance scaling. In: Proceedings Of 2013 IEEE International Conference on Robotics and Automation (ICRA), Karlsruhe, Germany

  • Anderson A, McManus C, Dong H, Beerepoot E and Barfoot T D 2012 The gravel pit lidar-intensity imagery dataset. Technical Report ASRL-2012-ABL001, University of Toronto

  • Andersson L A A and Nygards J 2008 C-SAM: Multi-robot slam using square root information smoothing. In: Proceedings of the IEEE International Conference on Robotics and Automation, pages 2798–2805, Pasadena, CA, USA

  • Andrew Howard G S S and Matarić M J 2006 Multi-robot map** using manifold representations. Proc. IEEE – Special Issue Multi-robot Syst. 94(9): 1360–1369

  • Bailey T, Dissanayake G and Durrant-Whyte H 2000 A computationally efficient solution to the simultaneous localisation and map building (SLAM) problem. In: Proceedings of IEEE International Conference on Robotics and Automation, vol. 2, pages 1009–1014

  • Bailey T and Durrant-Whyte H 2006 Simultaneous localisation and map** (SLAM): Part II. IEEE Robot. Autom. Mag. 13(3): 108–117

  • Bailey T, Nieto J, Guivant J, Stevens M and Nebot E 2006 Consistency of EKF-SLAM algorithm. In: Proceedings of IEEE/RSJ Conference on Intelligent Robotics Systems, pages 3352–3358

  • Barrera T, Hast A and Bengtsson E 2004 Incremental spherical linear interpolation. In: Proceedings SIGRAD, vol. 13, pages 7–13

  • Bay H, Ess A, Tuytelaars T and Gool L V 2008 Speeded-up robust features SURF. Comput. Vis. Image Understanding 110(3): 346–359

  • Beeson P, Modayil J and Kuipers B 2010 Factoring the map** problem: Mobile robot map-building in the hybrid spatial semantic hierarchy. Int. J. Robot. Res. 29(4): 428–459

  • Biber P and Duckett T 2009 Experimental analysis of sample-based maps for Long-Term SLAM. Int. J. Robot. Res. 28(1): 20–33

  • Biswas R, Limketkai B, Sanner S and Thrun S 2002 Towards object map** in non-stationary environments with mobile robots. In: Proceedings of 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 1014–1019, EPFL, Lausanne, Switzerland

  • Blanco J, Ferandez-Madrigal J and Gonzalez J 2008a Toward a unified bayesian approach to hybrid metric-topological SLAM. In: IEEE Transactions on Robotics, vol. 24, pages 259–270

  • Blanco J-L 2014 Mobile robotics programming toolkit. URL www.mrpt.org

  • Blanco J-L, Fernándex-Madrigal J-A and Gonzȧlez J 2008b Efficient probabilistic range-only SLAM. In: Proceedings of 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 1017–1022, Nice, France

  • Blanco J -L, Moreno F -A and González J 2009 A collection of outdoor robotic datasets with centimeter-accuracy ground truth. Autonom. Robots 27(4): 327–351

  • Blanco J -L, Moreno F -A and González-Jiménez J 2014 The málaga urban dataset: High-rate stereo and lidars in a realistic urban scenario. Int. J. Robot. Res. 33 (2) http://www.mrpt.org/MalagaUrbanDataset accessed on 2-SeP-2014]

  • Borrmann D and Nüchter A 2014 Robotics 3D scan repository. http://kos.informatik.uni-osnabrueck.de/3Dscans/ online accessed on 04-September 2014

  • Bosse M, Newman P, Leonard J and Soika M 2003 An atlas framework for scalable map**. In: Proceedings of IEEE International Conference on Robotics and Automation, vol. 2, pages 1899–1906, Taipei, Taiwan

  • Burgard W, Stachniss C, Grisetti G, Steder B, Kuemmerle R, Dornhege C, Ruhnke M, Kleiner A and Tardos J D 2009 A comparison of slam algorithms based on a graph of relations. In: Proceedings of IEEE/RSJ Conference on Robots and Systems (IROS)

  • Cadena C, Gàlvez-Lòpez D, Tardòs J D and Neira J 2012 Robust place recognition with stereo sequences. IEEE Trans. Robot. 28(4): x–y

  • Castellanos J A, Martinez-Cantin R, Castellanos J A and Neira J 2007 Robocentric map joining: Improving the Consistency of EKF-SLAM. In: Robotics and Autonomous Systems vol. 55, pages 21–29

  • Castellanos J A and Neira J 2004 Limits to consistency of EKF-SLAM algorithm. In: 5th IFAC Symposium on Intelligent Autonomous Vehicles, pages 3562–3568

  • Catalunya U P D 2012 Barcelona robot lab dataset. URL http://www.iri.upc.edu/research/webprojects/pau/datasets/BRL/ online accessed on 02-September-2014

  • Choset H and Burdick J 1995 Sensor based planning, Part I: The Generalized Voronoi Graph. In: Proceedings of the 1995 IEEE International Conference on Robotics and Automation (ICRA ’95), vol. 2, pages 1649–1655

  • Chow C and Liu C 1968 Approximating discrete probability distribution with the dependencies trees. IEEE Trans. Inf. Theory 14(3): 462–467

  • Clemente L, Davison A, Ried I and Neira J 2007 Map** Large Loops with a Single Hand-Held Camera. In: Proceedings of Robotics: Science and Systems III. URL http://www.roboticsproceedings.org/rss03/index.html

  • Cortés A S 2009 URUS project: Communication systems. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Workshop on Network Robot Systesm, pages 1–44

  • Cowell R, David A, Lauritzen S and Spiegelhalter D 1999 Probabilistic Networks and Expert Systems. Springer-Verlag

  • Cummins M and Newman P 2008 FAB-MAP: Probabilistic localization and map** in the space of appearance. Int. J. Robot. Res. 27(6): 647–665

  • Cummins M and Newman P 2009 Highly scalable appearance-only SLAM – FAB-MAP 2.0. In: Robot. Sci. Syst. (RSS), Seattle, USA

  • Cummins M and Newman P 2010 Appearance-only SLAM at Large Scale with FAB-MAP 2.0. Int. J. Robot. Res. 30(9): 1100–1123

  • Cunningham A, Indelman V and Dellaert F 2013 DDF-SAM 2.0: Consistent distributed smoothing and map**. In: IEEE Intl. Conference on Robotics and Automation (ICRA), pages 5220–5227, Karlsruhe; Germany

  • Cunningham A, Paluri M and Dellaert F 2010 DDF-SAM: Fully distributed SLAM using constrained factor graphs. In: IEEE International Conference on Intelligent Robotics and Systems (IROS), pages 3025–3030

  • Cunningham A, Wurm K, Burgard W and Dellaert F 2012 Fully distributed scalable smoothing and map** with robust multi-robot data association. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA)

  • Davis T, Gilbert J, Larimore S and Ng E 2004 A column approximate minimum degree ordering heuristic. ACM Transactions on Math Software 30(3): 353–376

  • Davison A Homepage. http://www.doc.ic.ac.uk/ajd/. [online accessed on 04-September-2014]

  • Davison A J, Reid I D, Molton N D and Stasse O 2007 MonoSLAM: Real-time single camera SLAM. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 26(6): 1052–1067

  • Deans M and Hebert M 2000 Experimental comparision of techniques for localization and map** using bearing only sensor. In: Proceedings of IEEE Symposium on Experimental Robotics, vol. 271, pages 395–404

  • Deans S R 1983 The radon transforms and some of its applications. New York: John Wiley and Sons

  • Dhiman N K, Deodhare D and Khemani D 2012 A review of map** technologies for autonomous mobile robot systems. In: Proceedings of the 5th ACM COMPUTE Conference: Intelligent & scalable system technologies

  • Doucet A, de Freitas J, Murphy K and Russel S 2000 Rao blackwellised particle filtering for dynamic bayesian networks. In: Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI), pages 176–183, Stanford, CA, USA

  • Doucet A, de Freitas N and Gordon N 2001 An introduction to Sequential Monte Carlo Methods in Practice. Springer

  • Dubbelman G and Browning B 2013 Closed-form online pose-chain slam. In: Proceedings of IEEE International Conference on Robotics and Automation, pages 5190–5197, Karlsruhe, Germany

  • Dubbelman G, Dorst L and Pijls H 2010 Efficient trajectory bending with applications to loop closures. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 4836–4842, Taipei, Taiwan

  • Durrant-Whyte H and Bailey T 2006 Simultaneous Localisation and Map** (SLAM): Part I The Essential Algorithms. IEEE Robot. Autom. Mag. 13(2): 99–110

  • Eliazar A and and Parr R 2003 DP-SLAM: Fast, Robust Simultaneous Localization and Map** without Predetermined Landmarks. In: Proceedings 18th Int. Joint Conf. on Artificial Intelligence (IJCAI-03), pages 1135–1142. Morgan Kaufmann

  • Eliazar A and Parr R 2004 DP-SLAM 2.0. In: IEEE International Conference on Robotics and Automation, vol. 2, pages 1314–1320

  • Endres F, Hëss J and Engelhard N 2012 An evaluation of the rgb-d slam system. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 1691–696, Saint Paul, MN

  • Estrada C, Neira J and Tardos J D 2005 Hierarchical SLAM: Real-time accurate map** of large environments. In: IEEE Transactions on Robotics, vol 21(4). pages 588–596

  • Eustice R, Walther M and Leonard J 2005 Sparse extended information filters: insights into sparsification. In: Proceedings of the IEEE International Conference on Intelligent Robotics and Systems (IROS), pages 3281–3288

  • Ferreira F, Amorim I, Rocha R and Dias J 2008 T-slam: Registering topological and geometric maps for robot localization in large environments. In: Proceedings of IEEE Conference on Multisensor Fusion and Integration for Intelligent Systems, pages 392–398

  • Forster C, Sabatta D, Siegwart R and Scaramuzza D 2013 RFID-based hybrid metric-topological slam for GPS-denied environments. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pages 5228–5234, Karlsruhe, Germany

  • Fox D 2003 Adapting the sample size in particle filters through kld-sampling. Int. J. Robot. Res. 22: 985–1003

  • Frank Dellaert and Michael Kaess 2006 Square Root SAM: Simultaneous Location and Map** via Square Root Information Smoothing. Int. J. Robot. Res. (IJRR) 25 (12): 1181 Special issue on RSS 2006

  • Freksa C 1992 Using orientation information for qualitative spatial reasoning. In: Theories and Methods of Spatio-Temporal Reasoning in Geographic Space (LNCS), vol. 639, pages 162–178

  • Frese U 2006 Treemap: An o(log n) algorithm for indoor simultaneous localization and map**. J. Autonom. Robot. 21(2): 103–122

  • Frese U and Schröder L 2006 Closing a million landmark loop. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 5032–5039, Bei**g

  • Fritsch J, Kuehnl T and Geiger A 2013 A new performance measure and evaluation benchmark for road detection algorithms. In: International Conference on Intelligent Transportation Systems (ITSC)

  • Fuentes-Pacheoco J, Ruiz-Ascencio J and Rendón-Mancha J M 2012 Visual simultaneous localization and map**: a survey. Artif. Intell. Rev. 43(1): 55–81

  • Furgale P T, Carle P J F, Enright J and Barfoot T D 2012. Int. J. Robot. Res. 31(6): 707–713 URL http://asrl.utias.utoronto.ca/datasets/devon-island-rover-navigation/ online accessed on 03-September-2014]

  • Galvez-Lopez D and Tardos J D 2012 Bags of binary words for fast place recognition in image sequences. IEEE Trans. Robot. 28(5): 1188–1197

  • Geiger A, Lenz P, Stiller C and Urtasun R 2011 Stereoscan: Dense 3D reconstruction in real time. In: Intelligent Vehicle Symposium

  • Geiger A, Lenz P, Stiller C and Urtasun R 2013 Vision meets robotics: the KITTI dataset. International Journal of Robotics Research (IJRR)

  • Geiger A, Lenz P, Stiller C and Urtasun R 2014 KITTI vision benchmark dataset, odometry evaluation webpage. [URL https://cvlibs.net/datasets/kitti/eval_odometry.php accessed on 2-September-2014]

  • Geiger A, Lenz P and Urtasun R 2012 Are we ready for autonomous driving? the KITTI vision benchmark suite. In: Conference on Computer Vision and Pattern Recognition (CVPR)

  • Georgio F D et al Georgia Tech Smoothing And Map** (GTSAM) download page. URL https://collab.cc.gatech.edu/borg/gtsam/. [online accessed on 03-September-2014]

  • Golub G and Loan C V 1996 Matrix computations. Baltimore: Hopkins University Press

  • Grisetti G, Kümmerle R, Stachniss C and Bougard W 2010a A tutorial on graph-based slam. IEEE Intelligent Transportation System Magazine 2(4): 31–43

  • Grisetti G, Kum̈merle R, Stachniss C, Frese U and Hertzberg C 2010b Hierarchical Optimization on Manifolds for Online 2D and 3D Map**. In: Proceedings of the IEEE Intl. Conf. on Robotics and Automation, pages 273–278, Anchorage, Alaska

  • Grisetti G, Stachniss C and Bougard W 2007 Improved Techniques for Grid Map** with Rao-Blackwellized Particle Filters. IEEE Trans. Robot. 23(1): 34–46

  • Grisetti G, Stachniss C and Burgard W 2009 Nonlinear constraint network optimization for efficient map learning. IEEE Trans. Intell. Transport. Syst. 10(3): 428–439

  • Guivant J E and Nebot E 2001 Optimization of simultaneous localization and map-building algorithm for real time implementations. In: IEEE Trans. Robot. Autom., vol. 17, pages 242–257

  • Hähnel D, Triebel R, Burgard W and Thrun S 2003 Map building with mobile robots in dynamic environments. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)

  • Handa A, Whelan T, McDonald J and Davison A 2014 A benchmark for RGB-D visual odometry, 3D reconstruction and SLAM. In: IEEE Intl. Conf. on Robotics and Automation, ICRA, Hong Kong, China. (to appear)

  • Hendrickson B 1995 A multilevel algorithm for partitioning graphs. In: Proceedings of ACM International Conference on Supercomputing, pages 626–657, Sorrento

  • Hornung A, Wurm K M, Bennewitz M, Stachniss C and Burgard W 2013 OctoMap: An efficient probabilistic 3d map** framework based on octrees. Autonomous Robots, pages 189–206. Software available at http://octomap.sf.net/

  • Howard A 2006 Multi-robot simultaneous localization and map** using particle filters. Int. J. Robot. Res. 25(12): 1243–1256

  • Howard A and Roy N 2003 The robotics data set repository (Radish), [ http://radish.sourceforge.net accessed on 04-September-2014]

  • Hu G, Huang S and Dissanayake G 2009 3D I-SLSJF: A consistent sparse local submap joining algorithm for building large-scale 3d maps. In: Proceedings. of 48th IEEE Conf. on Design and Control, pages 6040–6045

  • Huang A, Antone M, Olson E, Fletcher L, Moore D, Teller S and Leonard J 2010a A high-rate, heterogeneous data set from the darpa urban challenge. Int. J. Robot. Res., 29(13):1595–1601. [ http://grandchallenge.mit.edu/wiki/index.php?title=PublicData online accesed on 04-September-2014]

  • Huang G Q and Wong Y K 2005 Online slam in dynamic environments. In: Proceedings of 12th International Conference on Advanced Robotics (ICAR ’05), pages 262–267, Seatle, WA

  • Huang S, Lai Y, Frese U and Dissanayake G 2010b How far is slam from a linear least squares problem? In: Proceedings of the IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems, pages 3011–3016, Taipei, Taiwan

  • Huang S, Wang Z and Dissanayake G 2008a Sparse local submap joining filter for building large-scale maps. IEEE Trans. Robot. 24(5): 1121–1130

  • Huang S, Wang Z, Dissanayake G and Frese U 2008b Iterated SLSJF: A sparse local submap joining algorithm with improved consistency. In: Proceedings of 2008 Australiasan Conference on Robotics and Automation, Canberra, Australia

  • Huang J., David Millman M Q D S S T and Aggarwal A 2011 Efficient, Generalized Indoor WiFi GraphSLAM. In: Proceedings of the IEEE Conference on Robotics and Automation, pages 1038–1043, Shanghai, China

  • Kaess M 2008 Incremental Smoothing And Map**, PhD thesis, Georgia Institute of Technology

  • Kaess M 2014 iSAM download webpage. [ http://people.csail.mit.edu/kaess/isam accessed on 2-September-2014]

  • Kaess M, Ila V, Roberts R and Dellart F 2010 The bayes trees: An algorithmic foundation for probabilistic robot map**. In: Intl. Workshop on the Algorithmic Foundations of Robotics, pages 157–173, Singapore

  • Kaess M, Johannsson H, Roberts R, Ila V, Leonard J and Dellaert F 2012 iSAM2: Incremental smoothing and map** using the Bayes tree. Int. J. Robot. Res. 31: 216–235

  • Kaess M, Ranganathan A and Dellaert F 2008 iSAM: Incremental smoothing and map**. IEEE Trans. Robot. 24(6): 1365–1378

  • Kalman R E 1960 A new approach to linear filtering and prediction problems. Trans. ASME, Journal of Basic Engineering 82: 35–45

  • Kerl C, Sturm J and Cremers D Compute Vision Group, TUM. [ http://vision.in.tum.ne/data/datasets accessed on 04-September-2015]

  • Kerl C, Sturm J and Cremers D 2013 Dense visual slam for rgb-d cameras. In: Proceedings of the Int. Conf. on Intelligent Robot Systems (IROS), pages 2100–2106, Tokyo

  • Kleiner A, Dornhege C and Dali S 2007 Map** disaster area jointly: RFID-cordinated slam by humans and robots. In: Proceedings of IEEE International Workshop on Safety, Security and Rescue Robotics, pages 1–6

  • Kmmerle R, Steder B, Dornhege C, Ruhnke M, Grisetti G, Stachniss C and Kleiner A 2009 On measuring the accuracy of slam algorithms. Journal of Autonomous Robots 27(4): 387–407

  • Ko B Y, Song J B and Lee S 2004 Real-time building of a thinning-based topological map with metric features. In: Proceedings of IEEE/RSJ Conference on Intelligent Robots and Systems (IROS), pages 797–802, Japan

  • Kon 2009 Towards lifelong visual maps. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 1156–1163, address

  • Konolige K, Grisetti G, Kummerle R, Limketkai B and Vincent R 2010 Efficient Sparse Pose Adjustment for 2D Map**. In: Proceedings of the IEEE/RSJ Inl. Conf. on Intelligent Robot and Systems, pages 22–29, Taipei

  • Kretzschmar H and Stachniss C 2012 Information theoretic compression of pose graph for laser based SLAM. Int. J. Robot. Res. (IJRR) 31(11): 1219–1230

  • Kschischang F R, Frey B J and Loeliger H A 2001 Factor graphs and the sum-product algorithm. IEEE Trans. Inf. Theory 29(10): 498–519

  • Kuemmerle R 2014 g 2 o github repository. [ http://github.com/RainerKuemmerle/g2o accessed on 2-September-2014]

  • Kuipers B, Browning R, Gribble B, Hewett M and Remolina E 2000 The spatial semantic hierarchy. Artif. Intell. 119: 191–233

  • Kuipers B, Modayil J, Beeson P, Macmohan M and Savelli F 2004 Learning metrical and global topological maps in the hybrid spatial semantic hierarchy. In: Proceedings of IEEE International Conference on Robotics and Automation(ICRA), pages 4845–4851, Louisiana

  • Kümmerle R, Grisetti G, Strasdt H, Konolige K and Bougard W 2011 g 2 o: A general framework for graph optimization. In: Proceedings of the IEEE Conf. on Robotics and Automation, pages 3607–3613, Shanghai

  • Kundu A, Krishana K M and Jawahar C V 2011 Realtime multibody visual slam with smoothly moving monocular camera. In: Proceedings of IEEE International Conference on Computer Vision, pages 2080–2086, Barcelona

  • Latif Y 2014 Github repository. [ http://github.com/ylatif accessed on 2-September-2014]

  • Latif Y, Cadena C and ’e Niera J 2012a Robust loop closing over time. In: Proceedings of Robotics: Science and Systems(RSS), Sydney, Australia

  • Latif Y, Cadena C and Neira J 2012b Realizing, reversing, recovering: Incremental robust loop closing over time using iRRR algorithm. In: Proceedings of IEEE International Conference on Intelligent Robotics and Systems, pages 4211–4217, Vilamoura

  • Latif Y, Cadena C and Neira J 2013 Robust loop closing over time for pose graph SLAM. Int. J. Robot. Res. 32(14): 1611–1626

  • Lee H-C, Lee S-H, Lee T-S, Kim D-J and Lee B -H 2012 A Survey of Map Merging Techniques for Cooperative- SLAM. In: Proceedings of 9th International Conference on Ubiquitous Robots and Ambient Intelligence(URAI), Daejeon, Korea

  • Lee J M 2003 Introduction to smooth manifolds, volume volume 218 of Graduate Text in Mathematics. Springer-Verlag

  • Leung K Y K, Halpern Y, Barfoot T D and Liu H H T 2011 The utias multi-robot cooperative localization and map** dataset. Int. J. Robot. Res. 30(8): 969–974

  • Lisien B, Morales D, Silver D, Kantor G, Rekleitis I and Choset H 2005 The hierarchical atlas. IEEE Trans. Robot. 21: 473–481

  • Lourakis M I A and Antonis A A 2005 Is levenberg-marquardt the most efficient optimization algorithm for implementing bundle adjustment? In: International Conference on Computer Vision (ICCV), vol. 2, pages 1526–1531

  • Lowe D G 2004 Distinctive image features for scale invariant keypoints. Int. J. Comput. Vis. 60(2): 91–110

  • Lu F and Milios E 1997 Globally consistent range scan alignment for environmental map**. Autonom. Robot. 4(4): 333–349

  • Makarenko A, Williams S B, Bourgoult F and Durrant-Whyte F 2002 An experiment in integrated exploration. In: Proceedings of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), vol. 1, pages 534–539, Lausann, Switzerland

  • Malik J and Shi J 2000 Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8): 888–905

  • Marder-Eppstein E, Konolige K and Marthi B 2011 Navigation in hybrid metric-topological maps. In: Proceedings of International Conference on Robotics and Automation, pages 3041–3047, Shanghai

  • Marinakis D and Dudek G 2010 Pure topological map** in mobile robotics. IEEE Trans. Robot. 26(6): 1051–1064

  • McClelland M, Campbell M and Estlin T 2013 Qualitative relational map** for planetary rovers. In: Proceedings of Intelligent Robotic Systems, AAAI, pages 110–113

  • Meyer-Delius D, Hess J, Grisetti G and Burgard W 2010 Temporary maps for robust localization in semi-static environments. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 5750–5755, Taipei, Taiwan

  • Milford M J and Wyeth G 2008 Map** a suburb with a single camera using a biologically inspired SLAM System. In: IEEE Transactions on Robotics Special Issue on Visual SLAM, vol. 24(5), pages 1038–1053

  • Modayil J, Beeson P and Kuipers B 2004 Using the topological skeleton for scalable global metri- cal map-building. In: IEEE/RSJ International Conference on Intelligent Robots and Systems

  • Montemerlo M and Thrun S 2002 Conditional particle filter for simultaneous mobile robot localization and people tracking. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)

  • Montemerlo M, Thrun S, Wegbriet B and Koller D 2002 FastSLAM: A factored solution to the simultaneous localization and map** problem. In: Proceedings of AAAI National Conference on Artificial Intelligence

  • Montremerlo M, Thrun S, Koller D and Wegbriet B 2003 Fast-SLAM2.0: An improved particle filtering algorithm for simultaneous localization and map** that provably converges. In: International Joint Conference on Artificial Intelligence, pages 1151–1156

  • Motalier P and Chatila R 1989 Stochastic multisensory data fusion for mobile robot location and environmental modelling. In: In Fifth Symposium on Robotics Research

  • Murphy K 1999 Bayesian map learning in dynamic environments. In: Proceedings of the Conference on Neural Information Processing Systems (NIPS), pages 1015–1021, Denver, CO, USA

  • Nagatani K and Choset H 1999 Towards robust sensor-based exploration by constructing reduced generalized voronoi graphs. In: Proceddings of IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 1687–1698, Korea

  • Nathan Silberman, Derek Hoiem, P K and Fergus R 2012 Indoor segmentation and support inference from RGB-D images. In: Proc. of ECCV, pages 746–760

  • Nebot E 2000 Victoria park dataset webpage, ACFR [ http://www-personal.acfr.usyd.edu.au/nebot/victoria_park.htm http://www-personal.acfr.usyd.edu.au/nebot/victoria_park.htm accessed on 2-September-2014]

  • Newman P and Leonard J 2003 Pure range only sub-area slam. In: Proceedings of IEEE Conference on Robotics and Automation, pages 1921–1926

  • Ni K, Steedly D and Dellaert F 2007 Tectonic SAM: Exact, out-of-core, submap-based SLAM. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Rome, Italy, pages 1678–1685

  • Niera J and Tardòs J D 2001 Data association in stochastic map** using joint compatibility test. IEEE Trans. Robot. Autom. 17(6): 890–897

  • Oberländer J, Uhl K, Zöllener J M and Dillmann R 2008 A region-based slam algorithm capturing metric, topological and semanic properties. In: Proceedings of IEEE International Conference on Robotics and Automation, pages 1886–1891, Pasadena, CA, USA

  • Olson E 2008 Robust and efficient robotic map**. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA, USA

  • Olson E 2009a Real-time correlative scan matching. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pages 4387—4393, Kobe, Japan. IEEE

  • Olson E 2009b Recognising places using spectrally clustered local matches. Robot. Autonom. Syst. 57(12): 1157–1172

  • Olson E and Agarwal P 2013 Inference on networks of mixtures of robust robot map**. Int. J. Robot. Res. 32(7): 826–840

  • Olson E, Leonhard J and Teller J 2006 Fast iterative optimization of pose graphs with poor initial estimates. In: Proceedings of the IEEE Int. Conf. on Robotics and Automation (ICRA), pages 2262–2269

  • Olson E, Strom J, Goeddel R, Morton R, Ranganathan P and Richardson A 2013 Exploration and map** with autonomous robot teams. Commun. ACM 56(3): 62–70

  • OpenSLAM 2014 www.openslam.org

  • Pandey G, McBride J R and Eustice R M 2011 Ford campus vision and lidar data set. Int. J. Robot. Res. 30(13): 1543–1552

  • Parr R DP-SLAM download webpage., http://www.cs.duke.edu/parr. [online accessed on 01-September-2014]

  • Paskin M A 2003 Thin junction tree filters for simultaneous localization and map** In: Gottlob, G, Walsh, T (eds) Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI-03), pages 1157–1164, San Francisco, CA. Morgan Kaufmann Publishers

  • Paul R and Newman P 2010 FAB-MAP 3D: Topological Map** with Spatial and Visual Appearance. In: Proceedings IEEE International Conference on Robotics and Automation (ICRA’10), pages 2649–2656, Anchorage, Alaska,

  • Paz L, Tardos J and Neira J 2008 Divide and conquer: EKF SLAM in O(n). Robotics, IEEE Trans. 24(5): 1107–1120

  • Peynot T, Scheding S and Terho S 2010 The marulan data sets: Multi-sensor perception in a natural environment with challenging conditions. Int. J. Robot. Res. 29(13): 1602–1607

  • Pfingsthorn M and Birk A 2012 Simultaneous localization and map** (SLAM) with multimodal probability distribution. Int. J. Robot. Res. 32: 143–171

  • Pronobis A and Caputo B 2009 Cold: The cosy localization database. Int. J. Robot. Res. 28(5): 588–594

  • Ramdev R K, Krishna K M and Jawahar C V 2013 Multibody vslam with relative scale solution for curvilinear motion reconstruction. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pages 5732–5739, Karlsrule, Germany

  • Ranganathan A and Dellart F 2011 Online probabilistic topological maps. Int. J. Robot. Res. 30(6): 755–771

  • Ranganathan A, Kaess M and Dellaert F 2007 Loopy SAM. pages 2191–2196, Hyderabad; India

  • Ranganathan A, Menegatti E and Dellart F 2006 Bayesian inference in space of topological maps. IEEE Trans. Robot. 22(1): 92–107

  • RAWSEEDS 2009 Robotics advances through webpublishing of senorial and elaborated data sets (project FP6-IST-045144). [ http://www.rawseeds.org/rs/datasets online accessed on 02-September-2014]

  • Reid R and Braünl T 2011 Large-scale Multi-robot Map** in MAGIC 2010. In: Proceedings of the IEEE 5th International Conference on Robotics, Automation and Mechatronics (RAM), city

  • Remolina E 2001 A logical account of causal and topological maps. PhD thesis, University of Texas, Austin

  • Rizzini D L and Caselli S 2010 A distributed maximum likelihood algorithm for multi-robot map**, In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) , pages 573–578, Taipei, Taiwan

  • ROS 2014 Robot open source (ROS). www.ros.org, accessed on 02-September-2014

  • Ros G, Sappa A D, Ponsa D and Lopez A M 2012 Visual slam for driverless cars: A brief survey. In: Proceedings of the 2012 IEEE Intelligent Vehicles Symposium Workshops

  • Rosen D M, Kaess M and Leonard J J 2012 An incremental trust-region method for robust online sparse least-square estimation. In: Proceedings of IEEE International Conference on Robotics and Automation, pages 1262–1269, RiverCentre, Saint Paul, Minnesota, USA

  • Rosen D M, Kaess M and Leonard J J 2013 Robust incremental online inference over sparse factor graphs: Beyond the Gaussian case. In: Proceedings of IEEE International Conference on Robotics and Automation, pages 1025–1032

  • Saeedi S, Paull L, Trentini M and Li H 2011 Neural network-based multiple robot simultaneous localization and map**. In: IEEE Transactions on Neural Networks, vol. 22, pages 2376–2387

  • Savelli F 2005 Topological map** of ambiguous space: Combining qualitative biases and metrical information. PhD thesis, University of Texas, Austin

  • Shao L, Huang S and Dissanayake G 2013 Linear SLAM: A linear solution to the feature-based and pose graph SLAM based on submap joining. In: Proceedings of the IEEE/RSJ Intl. Conf. on Intelligent Robotics and Systems (IROS), pages 24–30, Tokyo, Big Sight, Japan

  • Shi J and Tomasi C 1994 Good features to track. In: IEEE Conference on Computer Vision and Pattern Recognition, pages 593–600

  • Smith M, Baldwin I, Churchill W, Paul R and Newman P 2009 The new college vision and laser data set. Int. J. Robot. Res. 28(5): 595–599

  • Stachniss C 2009 Robot map** and exploration. Springer-Verlag

  • Stachniss C and Bougard W 2005 Mobile robot map** and localization in non-static environments. In: Proceedings of the National Conference on Artificial Intelligence, Pittsburgh, PA, USA

  • Stachniss C, Frese U and Grisetti G 2014 OpenSLAM: Open-source implementation of slam algorithms. [ www.openslam.org accessed on 2-September-2014]

  • Steux B and Hamzaoui O E 2010 tinySLAM: A SLAM Algorithm in less than 200 line of C code. In: Proceedings of the International Conference on Control, Automation, Robotics and Vision (ICARCV), pages 1975–1979, Singapore

  • Strassdat H, Montiel J M M and Davison A J 2012 Visual SLAM: Why filters. J. Image Vis. Comput. 30(2): 65–77

  • Sünderhauf N 2012 Robust optimization for simultaneous localization and map**, PhD thesis, Technische Universität Chemnitz

  • Sünderhauf N and Protzel P 2012 Switchable constraints for robust pose graph. In: Proceedings of the IEEE Conf. on Intelligent Robots and Systems

  • Sünderhauf N and Protzel P 2013 Switchable Constraints vs Max-Mixture Models vs RRR - A Comparision of Three Approaches to Robust Pose Graph SLAM. In: Proceedings of the IEEE Intl. Conf. on Robotics and Automation (ICRA), pages 5198–5203, Karlsruhe, Germany

  • Tao T, Tully S, Kantor G and Choset H 2011 Incremental Construction of the Saturated-GVG for Multi-Hypothesis Topological SLAM. In: Proceedings of the IEEE Conference on Robotics and Automation, pages 3072–3077, Shanghai, China

  • Tapus A 2005 Topological SLAM - Simultaneous Localization and Map** with Fingerprints of Places. PhD thesis, École Polytechnique Fédérale De Lausanne (EPFL)

  • Tardos J D, Neira J, Newman P and Leonard J J 2002 Robust map** and localization in indoor environments using sonar data. Int. J. Robot. Res. 21: 311–330

  • Thrun S 2002a Particle filters in robotics. In: Proceedings of the 17th Annual Conference on Uncertainty in AI (UAI)

  • Thrun S 2002b Robotic map**: A survey. In: Lakemeyer, G and Nebel, B (editors) Exploring Artificial Intelligence in the New Millenium. Morgan Kaufmann

  • Thrun S, Fox D and Bougard W 2006 Probabilistic robotics. The MIT Press

  • Thrun S, Gutmann S, Fox D, Burgard W and Kuipers B 1998 Integrating topological and metric maps for mobile robot navigation. In: Proceedings of National Conference on Artifical intelligence(AAAI), Wisconsin

  • Thrun S and Leonard J J 2008 Springer handbook on robotics. Springer

  • Thrun S, Liu Y, Ng A Y, Ghahramani Z and Durrant-Whyte H 2004 Simultaneous localization and map** with sparse filters. Int. J. Robot. ResInt. J. Robot. Res. 23(7): 693–716

  • Thrun S and Montemerlo M 2006 The graph slam algorithm with application to large scale map** of urban structures. Int. J. Robot. Res. 25(5-6): 403–429

  • Tipaldi G D and Arras K O 2010 FLIRT – Interest region for 2D laser data. In: IEEE International Conference on Robotics and Automation

  • Tomasi C and Kannade T 1991 Detection and tracking of point features. Technical Report CMU-CS-91-132, Canegie Mellon Univerisy

  • Tomatis N, Nourbaksh I and Siegwart R 2002 Hybrid simultaneous localization and map building: Closing the loop with multi-hypotheses tracking. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pages 2749–2754, Wahington, D.C

  • Tong C, Gingras D, Larose K, Barfoot T D and Dupuis E 2013 The canadian planetary emulation terrain 3D map** dataset. Int. J. Robot. Res. 32(4): 389–395

  • Tully S, Kantor G and Choset H 2012 A unified Bayesian framework for global localization and SLAM in hybrid metrictopological maps. Int. J. Robot. Res. 3(3): 271–288

  • Ultsch A and Siemon H P 1990 Kononen’s self organizing maps for exploratory data analysis. In: Proceedings of Intenational Neural Network Conference (INNC-90), pages 305–308 Paris, France

  • Walcott-Bryant A, Kaess M, Johannsson H and Leonard J J 2012 In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 1871–1878, Vilamoura, Algarve, Portugal

  • Walter M, Eustice R and Leonard J 2005 A provably consistent method for imposing exact sparsity in feature-based SLAM information filters. In: Proceedings of the International Symposium of Robotics Research (ISRR), pages 214–234, San Francisco, CA. Springer

  • Walter M R, Eustice R M and Leonard J J 2007 Exactly sparse extended information filter for feature-based SLAM. In: International Journal of Robotics Research, vol. 26, pages 335–359

  • Wang C-C, Duggins D, Gowdy J, Kozar J, MacLachlan R, Mertz C, Suppe A and Thorpe C 2004 Navlab slammot datasets, Carnegie Mellon University, www.cs.cmu.edu/~bobwang/datasets.html.. [online accessed on 04-September-2014]

  • Wang C C, Thorpe C and Thrun S 2002 Simultaneous localization and map** with detection and tracking of moving objects. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), vol. 1, pages 842–849

  • Wang Z, Huang S and Dissanayake G 2006 Implementation Issues and Experimental Evaluation of D-SLAM, volume 25 of Springer Tracts in Advanced Robotics. Springer-Verlag

  • Wang Z, Huang S and Dissanayake G 2007a D-SLAM: A decoupled solution to simultaneous localization and map**. Int. J. Robot. Res. 26(2): 187–204

  • Wang Z, Huang S and Dissanayake G 2007b Multi-robot simultaneous localization and map** using d-slam framework. In: Proceedings of 3rd International Conference on Intelligent Sensors, Sensor Networks and Information (ISSNIP-2007), pages 317–322, Melbourne

  • Wolf D F and Sukhatme G S 2003 Towards map** dynamic environments. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)

  • Wolf D F and Sukhatme G S 2004 Online simultaneous localization and map** in dynamic environments. In: Proceedings of the 2004 IEEE International Conference on Robotics and Automation (ICRA), pages 1301–1307, New Orleans, LA

  • Wurm K. M., Hornung A., Bennewitz M., Stachniss C. and Burgard W. 2010 OctoMap: A probabilistic, flexible, and compact 3D map representation for robotic systems. In: Proceedings of the ICRA 2010 Workshop on Best Practice in 3D Perception and Modeling for Mobile Manipulation, Anchorage, AK, USA. Software available at http://octomap.sf.net/

  • Yang S, Wang C and Thorpe C 2011 The annotated laser data set for navigation in urban areas. Int. J. Robot. Res. 30(9): 1095–1099

  • Zhao H, Chiba M, Shibasaki R, Shao X, Cui J and Zha H 2008 Slam in a dynamic large outdoor environment using a laser scanner. In: Proceedings of IEEE International Conference on Robotics and Automation, pages 1455–1462, Pasadena, CA, USA

  • Zimmer U 2000 Embedding local metrical map patches in a globally consistent topological map. In: Proceedings of International Symposium on Underwater Technology (UT), pages 301–305

  • Zou D and Tan P 2013 CoSLAM: Collaborative visual slam in dynamic environments. IEEE Trans. Pattern Anal. Mach. Intell. 35(2): 354–366

Download references

Author information

Authors and Affiliations

  1. Centre for AI & Robotics, Bangalore, 560093, India

    NITIN KUMAR DHIMAN & DIPTI DEODHARE

  2. Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, 600036, India

    DEEPAK KHEMANI

Authors
  1. NITIN KUMAR DHIMAN
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. DIPTI DEODHARE
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. DEEPAK KHEMANI
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to NITIN KUMAR DHIMAN.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

DHIMAN, N.K., DEODHARE, D. & KHEMANI, D. Where am I? Creating spatial awareness in unmanned ground robots using SLAM: A survey. Sadhana 40, 1385–1433 (2015). https://doi.org/10.1007/s12046-015-0402-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12046-015-0402-6

Keywords

Search

Navigation