메뉴 건너뛰기




Volumn 32, Issue 5, 2014, Pages 803-821

Topological simultaneous localization and mapping: A survey

Author keywords

Feature detection; Mobile robots; Robot localization; SLAM; Topological modeling of robots

Indexed keywords

FEATURE EXTRACTION; MAPPING; MOBILE ROBOTS; ROBOT APPLICATIONS; ROBOTS; TOPOLOGY;

EID: 84927571522     PISSN: 02635747     EISSN: 14698668     Source Type: Journal    
DOI: 10.1017/S0263574713001070     Document Type: Article
Times cited : (37)

References (121)
  • 1
    • 57149134211 scopus 로고    scopus 로고
    • Censure: Center surround extremas for realtime feature detection and matching
    • M. Agrawal, K. Konolige and M. R. Blas, "CenSurE: Center Surround Extremas for Realtime Feature Detection and Matching," LNCN 5305, 102-115 (2008
    • (2008) LNCN , vol.5305 , pp. 102-115
    • Agrawal, M.1    Konolige, K.2    Blas, M.R.3
  • 5
    • 56049096222 scopus 로고    scopus 로고
    • A fast and incremental method for loop-closure detection using bags of visual words
    • A. Angeli, D. Filliat, S. Doncieux and J.-A. Meyer, "A fast and incremental method for loop-closure detection using bags of visual words," IEEE Trans. Robot. 24(5), 1027-1037 (2008b
    • (2008) IEEE Trans. Robot , vol.24 , Issue.5 , pp. 1027-1037
    • Angeli, A.1    Filliat, D.2    Doncieux, S.3    Meyer, J.-A.4
  • 8
    • 34047223252 scopus 로고    scopus 로고
    • Simultaneous localization and mapping (slam): Part ii
    • T. Bailey and H. F. Durrant-Whyte, "Simultaneous localization and mapping (SLAM): Part II," IEEE Robot. Autom. Mag. 13(3), 108-117 (2006
    • (2006) IEEE Robot. Autom. Mag , vol.13 , Issue.3 , pp. 108-117
    • Bailey, T.1    Durrant-Whyte, H.F.2
  • 11
    • 42549150663 scopus 로고    scopus 로고
    • Toward a unified bayesian approach to hybrid metric-topological slam
    • J. L. Blanco, J. A. Fernández-Madrigal and J. González, "Toward a unified Bayesian approach to hybrid metric-topological SLAM," IEEE Trans. Robot. 24(2), 259-270 (2008
    • (2008) IEEE Trans. Robot , vol.24 , Issue.2 , pp. 259-270
    • Blanco, J.L.1    Fernández-Madrigal, J.A.2    González, J.3
  • 15
    • 0025445296 scopus 로고
    • Elephants don't play chess
    • R. A. Brooks, "Elephants don't play chess," Robot. Auton. Syst. 6, 3-15 (1990
    • (1990) Robot. Auton. Syst , vol.6 , pp. 3-15
    • Brooks, R.A.1
  • 17
    • 85050025728 scopus 로고
    • Position referencing and consistent world modeling for mobile robots
    • R. Chatila and J.-P. Laumond, "Position referencing and consistent world modeling for mobile robots," Proc. IEEE Int. Conf. Robot. Autom. 2, 138-145 (1985
    • (1985) Proc. IEEE Int. Conf. Robot. Autom , vol.2 , pp. 138-145
    • Chatila, R.1    Laumond, J.-P.2
  • 18
    • 0035301619 scopus 로고    scopus 로고
    • Topological simultaneous localization and mapping (slam): Toward exact localization without explicit localization
    • H. Choset and K. Nagatani, "Topological simultaneous localization and mapping (SLAM): Toward exact localization without explicit localization," IEEE Trans. Robot. Autom. 17(2), 125-137 (2001
    • (2001) IEEE Trans. Robot. Autom , vol.17 , Issue.2 , pp. 125-137
    • Choset, H.1    Nagatani, K.2
  • 22
    • 44649180979 scopus 로고    scopus 로고
    • Fab-map: Probabilistic localization and mapping in the space of appearance
    • M. Cummins and P. Newman, "FAB-MAP: Probabilistic localization and mapping in the space of appearance," Int. J. Robot. Res. 27(6), 647-665 (2008
    • (2008) Int. J. Robot. Res , vol.27 , Issue.6 , pp. 647-665
    • Cummins, M.1    Newman, P.2
  • 23
    • 78650064548 scopus 로고    scopus 로고
    • Accelerating fab-map with concentration inequalities
    • M. Cummins and P. Newman, "Accelerating FAB-MAP with concentration inequalities," IEEE Trans. Robot. 26(6), 1042-1050 (2010a
    • (2010) IEEE Trans. Robot , vol.26 , Issue.6 , pp. 1042-1050
    • Cummins, M.1    Newman, P.2
  • 24
    • 77956512268 scopus 로고    scopus 로고
    • Fab-map: Appearance-based place recognition and mapping using a learned visual vocabulary model
    • Haifa, Israel (2010b
    • M. Cummins and P. Newman, "FAB-MAP: Appearance-Based Place Recognition and Mapping Using a Learned Visual Vocabulary Model," Proceedings of the International Conference on Machine Learning, Haifa, Israel (2010b) pp. 3-10.
    • Proceedings of the International Conference on Machine Learning , pp. 3-10
    • Cummins, M.1    Newman, P.2
  • 25
    • 80052194023 scopus 로고    scopus 로고
    • Appearance-only slam at large scale with fab-map 2.0
    • M. Cummins and P. Newman, "Appearance-only SLAM at large scale with FAB-MAP 2.0," Int. J. Robot. Res. 30(9), 1100-1123 (2011
    • (2011) Int. J. Robot. Res , vol.30 , Issue.9 , pp. 1100-1123
    • Cummins, M.1    Newman, P.2
  • 26
    • 0000516376 scopus 로고
    • Upper and lower probabilities induced by a multivalued mapping
    • A. P. Dempster, "Upper and lower probabilities induced by a multivalued mapping," Ann. Math. Stat. 38(2), 325-339 (1967
    • (1967) Ann. Math. Stat , vol.38 , Issue.2 , pp. 325-339
    • Dempster, A.P.1
  • 27
    • 0035423154 scopus 로고    scopus 로고
    • Unsupervised segmentation of color-texture regions in images and video
    • Y. Deng and B. S. Manjunath, "Unsupervised segmentation of color-texture regions in images and video," IEEE Trans. Pattern Anal. Mach. Intell. 23(8), 800-810 (2001
    • (2001) IEEE Trans. Pattern Anal. Mach. Intell , vol.23 , Issue.8 , pp. 800-810
    • Deng, Y.1    Manjunath, B.S.2
  • 28
    • 70049088446 scopus 로고    scopus 로고
    • Simultaneous localisation and mapping algorithm for topological maps with dynamics
    • N. L. Doh, K. Lee, W. K. Chung and H. Cho, "Simultaneous localisation and mapping algorithm for topological maps with dynamics," IET Control Theor. Appl. 3(9), 1249-1260 (2009
    • (2009) IET Control Theor. Appl , vol.3 , Issue.9 , pp. 1249-1260
    • Doh, N.L.1    Lee, K.2    Chung, W.K.3    Cho, H.4
  • 30
    • 0001460136 scopus 로고    scopus 로고
    • On sequential monte carlo sampling methods for bayesian filtering
    • A. Doucet, S. Godsill and C. Andrieu, "On sequential Monte Carlo sampling methods for Bayesian filtering," Stat. Comput. 10, 197-208 (2000b
    • (2000) Stat. Comput , vol.10 , pp. 197-208
    • Doucet, A.1    Godsill, S.2    Andrieu, C.3
  • 33
    • 33745178432 scopus 로고    scopus 로고
    • Simultaneous localization and mapping: Part i
    • H. F. Durrant-Whyte and T. Bailey, "Simultaneous localization and mapping: Part I," IEEE Robot. Autom. Mag. 13(2), 99-110 (2006
    • (2006) IEEE Robot. Autom. Mag , vol.13 , Issue.2 , pp. 99-110
    • Durrant-Whyte, H.F.1    Bailey, T.2
  • 36
    • 2442417372 scopus 로고    scopus 로고
    • Map-based navigation in mobile robots: I. A review of localization strategies
    • D. Filliat and J.-A. Meyer, "Map-based navigation in mobile robots: I. A review of localization strategies," Cogn. Syst. Res. 4(4), 243-282 (2003
    • (2003) Cogn. Syst. Res , vol.4 , Issue.4 , pp. 243-282
    • Filliat, D.1    Meyer, J.-A.2
  • 37
    • 0019574599 scopus 로고
    • Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography
    • M. A. Fischler and R. C. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM 24(6), 381-395 (1981
    • (1981) Commun. ACM , vol.24 , Issue.6 , pp. 381-395
    • Fischler, M.A.1    Bolles, R.C.2
  • 40
    • 84887230107 scopus 로고    scopus 로고
    • Robust vision-only mobile robot navigation with topological maps
    • (X.-J. Jing, ed.) (InTech, Austria, 2008) chap. 4
    • T. Goedemé and L. van Gool, "Robust Vision-Only Mobile Robot Navigation with Topological Maps," In: Mobile Robots Motion Planning, New Challenges (X.-J. Jing, ed.) (InTech, Austria, 2008) chap. 4, pp. 63-88.
    • Mobile Robots Motion Planning, New Challenges , pp. 63-88
    • Goedemé, T.1    Van Gool, L.2
  • 44
    • 0030104519 scopus 로고    scopus 로고
    • Lola probabilistic navigation for topological maps
    • R. Gutiérrez-Osuna and R. C. Luo, "LOLA Probabilistic navigation for topological maps," AI Mag. 17(1), 55-62 (1996
    • (1996) AI Mag , vol.17 , Issue.1 , pp. 55-62
    • Gutiérrez-Osuna, R.1    Luo, R.C.2
  • 46
    • 2442621620 scopus 로고    scopus 로고
    • Learning places in newly explored environments
    • (Meyer, Berthoz, Floreano, Roitblat and Wilson, eds.) (International Society for Adaptive Behavior, Honolulu, HI, USA
    • H. H. Hafner, "Learning Places in Newly Explored Environments," In: Proceedings of the International Conference on Simulation of Adaptive Behavior (Meyer, Berthoz, Floreano, Roitblat and Wilson, eds.) (International Society for Adaptive Behavior, Honolulu, HI, USA, 2000) pp. 111-120.
    • (2000) Proceedings of the International Conference on Simulation of Adaptive Behavior , pp. 111-120
    • Hafner, H.H.1
  • 51
    • 0032073263 scopus 로고    scopus 로고
    • Planning and acting in partially observable stochastic domains
    • L. P. Kaelbling, M. L. Littman and A. R. Cassandra, "Planning and acting in partially observable stochastic domains," Artif. Intell. 101(1-2), 99-134 (1998
    • (1998) Artif. Intell , vol.101 , Issue.1-2 , pp. 99-134
    • Kaelbling, L.P.1    Littman, M.L.2    Cassandra, A.R.3
  • 53
    • 33244470865 scopus 로고    scopus 로고
    • A near-tight approximation lower bound and algorithm for the kidnapped robot problem
    • Miami, FL
    • S. Koenig, A. Mudgal and C. Tovey, "A Near-Tight Approximation Lower Bound and Algorithm for the Kidnapped Robot Problem," Proceedings of the Symposium on Discrete Algorithms, Miami, FL (2006) pp. 133-142.
    • (2006) Proceedings of the Symposium on Discrete Algorithms , pp. 133-142
    • Koenig, S.1    Mudgal, A.2    Tovey, C.3
  • 57
    • 0033714616 scopus 로고    scopus 로고
    • The spatial semantic hierarchy
    • B. Kuipers, "The spatial semantic hierarchy," Artif. Intell. 119, 191-233 (2000
    • (2000) Artif. Intell , vol.119 , pp. 191-233
    • Kuipers, B.1
  • 59
    • 0026258475 scopus 로고
    • A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations
    • B. Kuipers and Y.-T. Byun, "A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations," Robot. Auton. Syst. 8(1), 47-63 (1991
    • (1991) Robot. Auton. Syst , vol.8 , Issue.1 , pp. 47-63
    • Kuipers, B.1    Byun, Y.-T.2
  • 60
    • 0001956852 scopus 로고
    • Navigation and mapping in large-scale space
    • B. Kuipers and T. Levitt, "Navigation and mapping in large-scale space," AI Mag., 9(2), 25-43 (1988
    • (1988) AI Mag , vol.9 , Issue.2 , pp. 25-43
    • Kuipers, B.1    Levitt, T.2
  • 63
    • 0026173065 scopus 로고
    • Mobile robot localization by tracking geometric beacons
    • J. J. Leonard and H. F. Durrant-Whyte, "Mobile robot localization by tracking geometric beacons," IEEE Trans. Robot. Autom. 7(3), 376-382 (1991a
    • (1991) IEEE Trans. Robot. Autom , vol.7 , Issue.3 , pp. 376-382
    • Leonard, J.J.1    Durrant-Whyte, H.F.2
  • 65
    • 84872307267 scopus 로고    scopus 로고
    • Ipjc: The incremental posterior joint compatibility test for fast feature cloud matching
    • Vilamoura, Algarve, Portugal
    • Y. Li and E. B. Olson, "IPJC: The Incremental Posterior Joint Compatibility Test for Fast Feature Cloud Matching," Proceedings of the IEEE/RSJ International Conference Intelligent Robots and Systems, Vilamoura, Algarve, Portugal (2012) pp. 3467-3474.
    • (2012) Proceedings of the IEEE/RSJ International Conference Intelligent Robots and Systems , pp. 3467-3474
    • Li, Y.1    Olson, E.B.2
  • 68
    • 84864470611 scopus 로고    scopus 로고
    • Dp-fact: Towards topological mapping and scene recognition with color for omnidirectional camera
    • Saint Paul, MN, USA
    • M. Liu and R. Siegwart, "DP-FACT: Towards Topological Mapping and Scene Recognition with Color for Omnidirectional Camera," IEEE International Conference on Robotics and Automation, Saint Paul, MN, USA (2012
    • (2012) IEEE International Conference on Robotics and Automation
    • Liu, M.1    Siegwart, R.2
  • 69
    • 0033284915 scopus 로고    scopus 로고
    • Object recognition from local scale-invariant features
    • D. G. Lowe, "Object recognition from local scale-invariant features," Proc. IEEE Int. Conf. Computer Vision 2, 1150-1157.
    • Proc. IEEE Int. Conf. Computer Vision , vol.2 , pp. 1150-1157
    • Lowe, D.G.1
  • 70
    • 3042535216 scopus 로고    scopus 로고
    • Distinctive image features from scale-invariant keypoints
    • D. G. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis. 60(2), 91-110 (2004
    • (2004) Int. J. Comput. Vis , vol.60 , Issue.2 , pp. 91-110
    • Lowe, D.G.1
  • 71
    • 0031249780 scopus 로고    scopus 로고
    • Globally consistent range scan alignment for environment mapping
    • F. Lu and E. Milios, "Globally consistent range scan alignment for environment mapping," Auton. Robots 4, 333-349 (1997
    • (1997) Auton. Robots , vol.4 , pp. 333-349
    • Lu, F.1    Milios, E.2
  • 76
    • 77952191526 scopus 로고    scopus 로고
    • Study and comparison of various image edge detection techniques
    • R. Maini and H. Aggarwal, "Study and comparison of various image edge detection techniques," Int. J. Image Process. 3(1), 1-11 (2009
    • (2009) Int. J. Image Process , vol.3 , Issue.1 , pp. 1-11
    • Maini, R.1    Aggarwal, H.2
  • 80
    • 0014757386 scopus 로고
    • A general method applicable to the search for similarities in the amino acid sequence of two proteins
    • S. B. Needleman and C. D. Wunsch, "A general method applicable to the search for similarities in the amino acid sequence of two proteins," J. Mol. Biol. 48, 443-453 (1970
    • (1970) J. Mol. Biol , vol.48 , pp. 443-453
    • Needleman, S.B.1    Wunsch, C.D.2
  • 81
    • 0035705785 scopus 로고    scopus 로고
    • Data association in stochastic mapping using the joint compatibility test
    • J. Neira and J. D. Tardós, "Data association in stochastic mapping using the joint compatibility test," IEEE Trans. Robot. Autom. 17(6), 890-897 (2001
    • (2001) IEEE Trans. Robot. Autom , vol.17 , Issue.6 , pp. 890-897
    • Neira, J.1    Tardós, J.D.2
  • 83
    • 3042538565 scopus 로고    scopus 로고
    • Thehybrid metric maps (hymms):anovelmap representation for denseslam
    • J. I. Nieto, J. E. Guivant and E. M. Nebot, "TheHybrid Metric Maps (HYMMs):Anovelmap representation for DenseSLAM," Proc. IEEE Int. Conf. Robot. Autom. 1, 391-396 (2004
    • (2004) Proc. IEEE Int. Conf. Robot. Autom , vol.1 , pp. 391-396
    • Nieto, J.I.1    Guivant, J.E.2    Nebot, E.M.3
  • 84
    • 53849127134 scopus 로고    scopus 로고
    • Towards semantic maps for mobile robots
    • A. Nüchter and J. Hertzberg, "Towards semantic maps for mobile robots," Robot. Auton. Syst. 56, 915-926 (2008
    • (2008) Robot. Auton. Syst , vol.56 , pp. 915-926
    • Nüchter, A.1    Hertzberg, J.2
  • 87
    • 0344444651 scopus 로고    scopus 로고
    • Weighted line fitting algorithms for mobile robot map building and efficient data representation
    • S. T. Pfister, S. I. Roumeliotis and J. W. Burdick, "Weighted line fitting algorithms for mobile robot map building and efficient data representation," Proc. IEEE Int. Conf. Robot. Autom. 1, 1304-1311 (2003
    • (2003) Proc. IEEE Int. Conf. Robot. Autom , vol.1 , pp. 1304-1311
    • Pfister, S.T.1    Roumeliotis, S.I.2    Burdick, J.W.3
  • 88
    • 0037238729 scopus 로고    scopus 로고
    • Low-cost visual localization and mapping for consumer robotics
    • P. Pirjanian, N. Karlsson, L. Goncalves and E. di Bernardo, "Low-cost visual localization and mapping for consumer robotics," Ind. Robot Int. J. 30(2), 139-144 (2003
    • (2003) Ind. Robot Int. J , vol.30 , Issue.2 , pp. 139-144
    • Pirjanian, P.1    Karlsson, N.2    Goncalves, L.3    Di Bernardo, E.4
  • 94
    • 79959342925 scopus 로고    scopus 로고
    • Online probabilistic topological mapping
    • A. Ranganathan and F. Dellaert, "Online probabilistic topological mapping," Int. J. Robot. Res. 30(6), 755-771 (2011
    • (2011) Int. J. Robot. Res , vol.30 , Issue.6 , pp. 755-771
    • Ranganathan, A.1    Dellaert, F.2
  • 95
    • 32644444569 scopus 로고    scopus 로고
    • Bayesian inference in the space of topological maps
    • A. Ranganathan, E. Menegatti and F. Dellaert, "Bayesian inference in the space of topological maps," IEEE Trans. Robot. 22(1), 92-107 (2006
    • (2006) IEEE Trans. Robot , vol.22 , Issue.1 , pp. 92-107
    • Ranganathan, A.1    Menegatti, E.2    Dellaert, F.3
  • 96
    • 0242611543 scopus 로고    scopus 로고
    • Towards a general theory of topological maps
    • E. Remolina and B. Kuipers, "Towards a general theory of topological maps," Artif. Intell. 152, 47-104 (2004
    • (2004) Artif. Intell , vol.152 , pp. 47-104
    • Remolina, E.1    Kuipers, B.2
  • 97
    • 78650918712 scopus 로고    scopus 로고
    • Topological slam using omnidirectional images: Merging feature detectors and graph-matching
    • Sydney, Australia
    • A. Romero and M. Cazorla, "Topological SLAM Using Omnidirectional Images: Merging Feature Detectors and Graph-matching," Proceedings of the Advanced Concepts for Intelligent Vision Systems, Sydney, Australia (2010) pp. 464-475.
    • (2010) Proceedings of the Advanced Concepts for Intelligent Vision Systems , pp. 464-475
    • Romero, A.1    Cazorla, M.2
  • 98
    • 84872785386 scopus 로고    scopus 로고
    • Topological visual mapping in robotics
    • A. Romero and M. Cazorla, "Topological visual mapping in robotics," Cogn. Process. 13(1 Supplement), 305-308 (2012
    • (2012) Cogn. Process , vol.13 , Issue.1 , pp. 305-308
    • Romero, A.1    Cazorla, M.2
  • 100
    • 84916231611 scopus 로고    scopus 로고
    • Vision-based topological map building and localisation using persistent features
    • Bloemfontein, South Africa
    • D. G. Sabatta, "Vision-Based Topological Map Building and Localisation Using Persistent Features," Robotics and Mechatronics Symposium, Bloemfontein, South Africa (2008) pp. 1-6.
    • (2008) Robotics and Mechatronics Symposium , pp. 1-6
    • Sabatta, D.G.1
  • 102
    • 20844442234 scopus 로고    scopus 로고
    • Vision-based global localization and mapping for mobile robots
    • S. Se, D. G. Lowe and J. J. Little, "Vision-based global localization and mapping for mobile robots," IEEE Trans. Robot. 21(3), 364-375 (2005
    • (2005) IEEE Trans. Robot , vol.21 , Issue.3 , pp. 364-375
    • Se, S.1    Lowe, D.G.2    Little, J.J.3
  • 104
    • 0345414182 scopus 로고    scopus 로고
    • Video google: A text retrieval approach to object matching in videos
    • J. Sivic and A. Zisserman, "Video Google: A text retrieval approach to object matching in videos," Proc. IEEE Int. Conf. Comput. Vis. 2, 1470-1477 (2003
    • (2003) Proc. IEEE Int. Conf. Comput. Vis , vol.2 , pp. 1470-1477
    • Sivic, J.1    Zisserman, A.2
  • 106
  • 110
    • 0344320334 scopus 로고    scopus 로고
    • Robotic mapping: A survey
    • (G. Lakemeyer and B. Nebel, eds.) (Morgan Kaufmann, San Francisco, CA
    • S. Thrun, "Robotic Mapping: A Survey," In: Exploring Artificial Intelligence in the New Millenium (G. Lakemeyer and B. Nebel, eds.) (Morgan Kaufmann, San Francisco, CA, 2002) pp. 1-35.
    • (2002) Exploring Artificial Intelligence in the New Millenium , pp. 1-35
    • Thrun, S.1
  • 114
  • 119
    • 84862114974 scopus 로고    scopus 로고
    • Topological map induction using neighbourhood information of places
    • F.Werner, J. Sitte and F. Maire, "Topological map induction using neighbourhood information of places," Auton. Robots 32(4), 405-418 (2012
    • (2012) Auton. Robots , vol.32 , Issue.4 , pp. 405-418
    • Werner, F.1    Sitte, J.2    Maire, F.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.