DOI QR코드

DOI QR Code

Past and State-of-the-Art SLAM Technologies

SLAM 기술의 과거와 현재

  • Received : 2014.01.24
  • Accepted : 2014.02.03
  • Published : 2014.03.01

Abstract

This paper surveys past and state-of-the-art SLAM technologies. The standard methods for solving the SLAM problem are the Kalman filter, particle filter, graph, and bundle adjustment-based methods. Kalman filters such as EKF (Extended Kalman Filter) and UKF (Unscented Kalman Filter) have provided successful results for estimating the state of nonlinear systems and integrating various sensor information. However, traditional EKF-based methods suffer from the increase of computation burden as the number of features increases. To cope with this problem, particle filter-based SLAM approaches such as FastSLAM have been widely used. While particle filter-based methods can deal with a large number of features, the computation time still increases as the map grows. Graph-based SLAM methods have recently received considerable attention, and they can provide successful real-time SLAM results in large urban environments.

Acknowledgement

Supported by : 산업통상자원부

References

  1. R. Martinez-Cantin and J. A. Castellanos, "Unscented SLAM for large-scale outdoor environments," Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp 328-333, 2005.
  2. A. J. Davison, "Real-time simultaneous localization and mapping with a single camera," Proc. of the 9th Int. Conf. on Computer Vision, pp. 1403-1410, 2003.
  3. A. J. Davison, I. Reid, N. Molton, and O. Stasse, "MonoSLAM: real-time single camera SLAM," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 29, no. 6, pp. 1052-1067, 2007. https://doi.org/10.1109/TPAMI.2007.1049
  4. J. Civera, A. J. Davison, and J. M. M. Montiel, "Interacting multiple model monocular SLAM," Proc. of the IEEE Int. Conf. of Robotics and Automation, pp. 3704-3709, 2008.
  5. J. Sola, A. Monin, M. Devy, and T. Lemaire, "Undelayed initialization in bearing only SLAM," Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 2499-2504, 2005.
  6. J. M. M. Montiel, J. Civera, and A. J. Davison, "Unified inverse depth parametrization for monocular SLAM," Proc. of Robotics Science and Systems, 2006.
  7. J. Civera, A. J. Davison, and J. M. M. Montiel, "Inverse depth to depth conversion for monocular slam," Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 2-7, 2007.
  8. J. Civera, A. J. Davison, and J. M. M. Montiel, "Inverse depth parametrization for monocular SLAM," IEEE Trans. on Robotics, vol. 24, no. 5, pp. 932-945, 2008. https://doi.org/10.1109/TRO.2008.2003276
  9. T. Lemaire, S. Lacroix, and J. Sola, "A practical 3D bearingonly SLAM algorithm," Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 2449-2454, 2005.
  10. T. Lemaire and S. Lacroix, "Monocular-vision based SLAM using Line Segments," Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 2791-2796, Apr. 2007.
  11. S. Se, D. Lowe, and J. Little, "Mobile robot localization and mapping with uncertainty using scale-invariant visual landmarks," Int. Journal of Robotics Research, vol. 8, no. 21, pp. 735-758, 2002.
  12. S. Y. Hwang, Y. J. Lee, B. D. Yim, and J. B. Song, "Bearingonly SLAM using SIFT-based Object Recognition in Indoor Environments," Proc. of the Int. Conf. on Ubiquitous Robots and Ambient Intelligence, pp. 344-349, 2006.
  13. W. Y. Jeong and K. M. Lee, "CV-SLAM: a new ceiling visionbased SLAM technique," Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 3195-3200, 2005.
  14. S. Y. Hwang and J. B. Song, "Stable monocular SLAM with indistinguishable features on estimated ceiling plane using upward camera," Proc. of the Int. Conf. on Control, Automation, and Systems, pp. 704-709, 2008.
  15. W. Y. Jeong and K. M. Lee, "Visual SLAM with line and corner features," Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 2570-2575, 2006.
  16. H. Choi, D. Kim, J. Hwang, C. Park, and E. Kim, "Efficient simultaneous localization and mapping based on ceiling-view: ceiling boundary feature map approach," Advanced Robotics, vol. 26, pp. 653-671, 2012. https://doi.org/10.1163/156855311X617542
  17. S. Y. Hwang and J. B. Song, "Upward monocular camera based SLAM using corner and door features," Proc. of the IFAC 17th World Congress, pp. 1663-1668, Jul. 2008.
  18. S. Y. Hwang and J. B. Song, "Monocular vision and odometrybased SLAM using position and orientation of ceiling lamps," Journal of Institute of Control, Robotics and Systems, vol. 17, no. 2, pp. 164-170, 2011. https://doi.org/10.5302/J.ICROS.2011.17.2.164
  19. J. Folkesson, P. Jensfelt, and H. I. Christensen, "Visual SLAM in the measurement subspace," IEEE Int. Conf. on Robotics and Automation, pp. 30-35, 2005.
  20. S. Y. Hwang, J. B. Song, and M. Kim, "Robust extraction of arbitrary-shaped features in ceiling for upward-looking camerabased SLAM," Proc. of the 18th IFAC World Congress, pp. 8165-8170, 2011.
  21. S. Y. Hwang and J. B. Song, "Clustering and probabilistic matching of arbitrarily shaped ceiling features for monocular vision-based SLAM," Advanced Robotics, vol. 27, no. 10, pp. 739-747, 2013. https://doi.org/10.1080/01691864.2013.785377
  22. J. Hesch and N. Trawny, "Simultaneous localization and mapping using an omni-directional camera," Available: www-users.cs.umn.edu/-joel/_files/BoS.pdf
  23. S. Kim and S.-Y. Oh, "SLAM in indoor environments using omni-directional vertical and horizontal line features," Journal of Intelligent and Robotic Systems, vol. 51, no. 1, pp. 31-43, Jan. 2008. https://doi.org/10.1007/s10846-007-9179-0
  24. S. J. Lee, J. H. Lim, and D. W. Cho, "Robust feature detection for mapping and localization of a mobile robot using sparsely sampled sonar data," Advanced Robotics, vol. 23, no. 12-13 pp. 1601-1616, 2009. https://doi.org/10.1163/016918609X12496339865491
  25. S. J. Lee and J. B. Song, "A new sonar salient feature structure for EKF-based SLAM," Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 5966-5971, 2010.
  26. J. A. Castellanos, R. Martinez-Cantin, J. D. Tardos, and J. Neira, "Robocentric map joining: Improving the consistency of EKFSLAM," Robotics and Autonomous Systems, vol. 55, no. 1, pp. 21-29, 2007. https://doi.org/10.1016/j.robot.2006.06.005
  27. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "FastSLAM: A factored solution to the simultaneous localization and mapping problem," Proc. of the AAAI National Conf. on Artificial Intelligence, 2002.
  28. M. Montemerlo and S. Thrun, "FastSLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges," Proc. of the 16th Int. Joint Conf. on Artificial Intelligence, 2003.
  29. G. H. Lee, F. Fraundorfer, and M. Pollefeys, "RS-SLAM: RANSAC sampling for visual FastSLAM," Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 1655-1660, 2011.
  30. H. S. Lee and K. M. Lee, "Multi-robot SLAM using ceiling vision," Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 912-917, 2009.
  31. J. L. Blanco, J. A. Fernandez-Madrigal, and J. Gonzalez, "Efficient probabilistic range-only SLAM," Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 1017-1022, 2008.
  32. F. Lu and E. Milios, "Globally consistent range scan alignment for environment mapping," Autonomous Robots, vol. 4, pp. 333-349, 1997. https://doi.org/10.1023/A:1008854305733
  33. J. S. Gutmann and K. Konolige, "Incremental mapping of large cyclic environments," Proc. of the IEEE Int. Symp. on Computational Intelligence in Robotics and Automation, 1999.
  34. F. Dellaert and M. Kaess, "Square root SAM: Simultaneous location and mapping via square root information smoothing," Int. Journal of Robotics Research, 2006.
  35. M. Kaess, A. Ranganathan, and F. Dellaert, "iSAM: Incremental smoothing and mapping," IEEE Trans. on Robotics, pp. 1-14, 2008.
  36. S. Thrun and M. Montemerlo, "The Graph SLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures," Int. Journal of Robotics Research, vol. 25, no. 5-6, pp. 403-429, May 2006. https://doi.org/10.1177/0278364906065387
  37. E. Eade, P. Fong, and M. E. Munich, "Monocular graph SLAM with complexity reduction," Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 3017-3024, 2010.
  38. H.-P. Chiu, S. Williams, F. Dellaert, S. Samarasekera, and R. Kumar, "Robust vision-aided navigation using sliding-window factor graphs," Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 46-53, 2013.
  39. H. Johannsson, M. Kaess, M. F. Fallon, and J. J. Leonard, "Temporally scalable visual SLAM using a reduced pose graph," Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 54-61, 2013.
  40. N. Carlevaris-bianco and R. M. Eustice, "Generic factor-based node marginalization and edge sparsification for pose-graph SLAM," Proc. of the IEEE Int. Conf. on Robotics and Automation, 2013.
  41. B. Triggs, P. F. McLauchlan, R. I. Hartley, and A. W. Fitzibbon, "Bundle adjustment - A modern synthesis, in vision algorithms: theory and practice," Lecture Notes in Computer Science, vol. 1883, pp. 298-372, 2000. https://doi.org/10.1007/3-540-44480-7_21
  42. J. J. More, "The levenberg-marquardt algorithm: implementation and theory," Lecture Notes in Mathematics, vol. 630, pp. 105-116, 1978. https://doi.org/10.1007/BFb0067700
  43. G. Klein and D. Murray, "Parallel tracking and mapping for small AR workspaces," Proc. of the 6th IEEE ACM Int. Symp. on Mixed and Augmented Reality, Nov. 2007.
  44. H. Strasdat and A. Davison, "Double window optimisation for constant time visual SLAM," Proc. of the IEEE Int. Conf. on Computer Vision, 2011.
  45. R. Kummerle, G. Grisetti, H. Strasdat, K. Konolige, and W. Burgard, "$g^2o$: A general framework for graph optimization," Proc. of the IEEE Int. Conf. on Robotics and Automation, 2011.
  46. M. J. Milford, "Robot navigation from nature," Berlin-Heidelberg: Springer-Verlag, 2008.
  47. M. J. Milford, G. F. Wyeth, and D. P. Prasser, "RatSLAM on the edge: revealing a coherent representation from an overloaded rat brain," Proc. of the Int. Conf. on Robots and Intelligent Systems, 2006.
  48. M. J. Milford, G. Wyeth, and D. Prasser, "RatSLAM: A hippocampal model for simultaneous localization and mapping," Proc. of the IEEE Int. Conf. on Robotics and Automation, 2004.
  49. M. Milford and G. Wyeth, "Mapping a suburb with a single camera using a biologically inspired SLAM System," IEEE Trans. on Robotics, vol. 24, no. 5, pp. 1038-1053, 2008. https://doi.org/10.1109/TRO.2008.2004520
  50. M. Cummins and P. Newman, "FAB-MAP: Probabilistic localization and mapping in the space of appearance," Int. Journal of Robotics Research, vol. 27, no. 6, pp. 647-665, Jun. 2008. https://doi.org/10.1177/0278364908090961
  51. J. Folkesson and H. Christensen, "Graphical SLAM-A self-correcting map," Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2004.
  52. E. Olson, J. Leonard, and S. Teller, "Fast iterative alignment of pose graphs with poor initial estimates," Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2006.
  53. F. Lu and E. Milios, "Globally consistent range scan alignment for envi- ronment mapping," Autonomous Robots, vol. 4, pp. 333-349, 1997. https://doi.org/10.1023/A:1008854305733

Cited by

  1. A Position Estimation of Quadcopter Using EKF-SLAM vol.19, pp.4, 2015, https://doi.org/10.7471/ikeee.2015.19.4.557
  2. Arc/Line Segments-based SLAM by Updating Accumulated Sensor Data vol.21, pp.10, 2015, https://doi.org/10.5302/J.ICROS.2015.14.0155
  3. A Study on 3D Indoor mapping for as-built BIM creation by using Graph-based SLAM vol.17, pp.3, 2016, https://doi.org/10.6106/KJCEM.2016.17.3.032