{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:23:01Z","timestamp":1759134181366},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,2,7]],"date-time":"2012-02-07T00:00:00Z","timestamp":1328572800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2012,5]]},"DOI":"10.1007\/s10514-012-9276-1","type":"journal-article","created":{"date-parts":[[2012,2,6]],"date-time":"2012-02-06T18:23:58Z","timestamp":1328552638000},"page":"405-418","source":"Crossref","is-referenced-by-count":10,"title":["Topological map induction using neighbourhood information of places"],"prefix":"10.1007","volume":"32","author":[{"given":"Felix","family":"Werner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joaquin","family":"Sitte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frederic","family":"Maire","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,2,7]]},"reference":[{"issue":"4","key":"9276_CR1","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/s10514-009-9137-8","volume":"27","author":"F. Amigoni","year":"2009","unstructured":"Amigoni, F., Reggiani, M., & Schiaffonati, V. (2009). An insightful comparison between experiments in mobile robotics and in science. Autonomous Robots, 27(4), 313\u2013325.","journal-title":"Autonomous Robots"},{"key":"9276_CR2","first-page":"1031","volume-title":"IEEE\/RSJ international conference on intelligent robots and systems","author":"A. Angeli","year":"2008","unstructured":"Angeli, A., Doncieux, S., Meyer, J.-A., & Filliat, D. (2008). Incremental vision-based topological slam. In IEEE\/RSJ international conference on intelligent robots and systems, Nice, France (pp. 1031\u20131036). Washington: IEEE Computer Society."},{"issue":"2","key":"9276_CR3","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1109\/78.978374","volume":"50","author":"S. Arulampalam","year":"2002","unstructured":"Arulampalam, S., Maskell, S., Gordon, N., & Clapp, T. (2002). A tutorial on particle filters for online nonlinear\/non-Gaussian Bayesian tracking. IEEE Transactions on Signal Processing, 50(2), 174\u2013188.","journal-title":"IEEE Transactions on Signal Processing"},{"issue":"1","key":"9276_CR4","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/0004-3702(94)00023-T","volume":"72","author":"K. Bayse","year":"1995","unstructured":"Bayse, K., Dean, T., & Kaelbling, L. P. (1995). Learning dynamics: system identification for perceptually challenged agents. Artificial Intelligence, 72(1), 139\u2013171.","journal-title":"Artificial Intelligence"},{"key":"9276_CR5","series-title":"Lecture notes in computer science","first-page":"179","volume-title":"Computational linguistics and intelligent text processing","author":"E. Brill","year":"2003","unstructured":"Brill, E. (2003). Processing natural language without natural language processing. In A. Gelbukh (Ed.), Lecture notes in computer science: Vol. 2588. Computational linguistics and intelligent text processing (pp. 179\u2013185). Berlin: Springer."},{"key":"9276_CR6","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1007\/978-3-540-30301-5_37","volume-title":"Springer handbook of robotics","author":"W. Burgard","year":"2008","unstructured":"Burgard, W., & Hebert, M. (2008). World modeling. In B. Siciliano & O. Khatib (Eds.), Springer handbook of robotics (pp. 853\u2013869). Berlin: Springer."},{"issue":"4","key":"9276_CR7","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/s10514-011-9223-6","volume":"30","author":"J. Choi","year":"2011","unstructured":"Choi, J., Choi, M., Nam, S. Y., & Chung, W. K. (2011). Autonomous topological modeling of a home environment and topological localization using a sonar grid map. Autonomous Robots, 30(4), 351\u2013368.","journal-title":"Autonomous Robots"},{"issue":"2","key":"9276_CR8","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1109\/70.928558","volume":"17","author":"H. Choset","year":"2001","unstructured":"Choset, H., & Nagatani, K. (2001). Topological simultaneous localization and mapping (slam): Toward exact localization without explicit localization. IEEE Transactions on Robotics and Automation, 17(2), 125\u2013137.","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"6","key":"9276_CR9","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1177\/0278364908090961","volume":"27","author":"M. Cummins","year":"2008","unstructured":"Cummins, M., & Newman, P. (2008). Fab-map: Probabilistic localization and mapping in the space of appearance. International Journal of Robotic Research, 27(6), 647\u2013665.","journal-title":"International Journal of Robotic Research"},{"key":"9276_CR10","volume-title":"Robotic science and systems","author":"M. Cummins","year":"2009","unstructured":"Cummins, M., & Newman, P. (2009). Highly scalable appearance-only SLAM\u2014FAB-MAP 2.0. In Robotic science and systems, Seattle, WA, USA."},{"key":"9276_CR11","series-title":"The Kluwer international series in engineering and computer science","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/978-1-4615-3184-5_7","volume-title":"Robot learning","author":"T. Dean","year":"1993","unstructured":"Dean, T., Basye, K., & Kaelbling, L. (1993). Uncertainty in graph-based map learning. In The Kluwer international series in engineering and computer science: Vol. 233. Robot learning (pp. 171\u2013192). Dordrecht: Kluwer Academic."},{"key":"9276_CR12","first-page":"1009","volume-title":"Workshop on mobile robot navigation and mapping","author":"G. Dissanayake","year":"2000","unstructured":"Dissanayake, G., Durrant-Whyte, H. F., & Bailey, T. (2000). A computationally efficient solution to the simultaneous localisation and map building (slam) problem. In Workshop on mobile robot navigation and mapping, San Francisco, CA, USA (Vol.\u00a02, pp. 1009\u20131014). Washington: IEEE Computer Society."},{"issue":"3","key":"9276_CR13","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1109\/70.938381","volume":"17","author":"G. Dissanayake","year":"2001","unstructured":"Dissanayake, G., Newman, P., Clark, S., Durrant-Whyte, H. F., & Csorba, M. (2001). A solution to the simultaneous localization and map building (slam) problem. IEEE Transactions on Robotics and Automation, 17(3), 229\u2013241.","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"4","key":"9276_CR14","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/S1389-0417(03)00008-1","volume":"4","author":"D. Filliat","year":"2003","unstructured":"Filliat, D., & Meyer, J.-A. (2003). Map-based navigation in mobile robots. I. A review of localisation strategies. Cognitive Systems Research, 4(4), 243\u2013282.","journal-title":"Cognitive Systems Research"},{"issue":"3","key":"9276_CR15","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/MPRV.2003.1228524","volume":"2","author":"D. Fox","year":"2003","unstructured":"Fox, D., Hightower, J., Liao, L., Schulz, D., & Borriello, G. (2003). Bayesian filtering for location estimation. IEEE Pervasive Computing, 2(3), 24\u201333.","journal-title":"IEEE Pervasive Computing"},{"key":"9276_CR16","volume-title":"Stochastic local search: Foundations & applications","author":"H. Hoos","year":"2004","unstructured":"Hoos, H., & St\u00fctzle, T. (2004). Stochastic local search: Foundations & applications. San Francisco: Morgan Kaufmann."},{"key":"9276_CR17","first-page":"207","volume-title":"IEEE\/RSJ international conference on intelligent robots and systems","author":"D. H\u00e4hnel","year":"2003","unstructured":"H\u00e4hnel, D., Fox, D., Burgard, W., & Thrun, S. (2003). A highly efficient FastSLAM algorithm for generating cyclic maps of large-scale environments from raw laser range measurements. In IEEE\/RSJ international conference on intelligent robots and systems, Las Vegas, NV, USA (pp. 207\u2013211). Washington: IEEE Computer Society."},{"issue":"1\u20132","key":"9276_CR18","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/S0004-3702(00)00017-5","volume":"119","author":"B. Kuipers","year":"2000","unstructured":"Kuipers, B. (2000). The spatial semantic hierarchy. Artificial Intelligence, 119(1\u20132), 191\u2013233.","journal-title":"Artificial Intelligence"},{"key":"9276_CR19","first-page":"3781","volume-title":"IEEE\/RSJ international conference on intelligent robots and systems","author":"P. Lamon","year":"2003","unstructured":"Lamon, P., Tapus, A., Glauser, E., Tomatis, N., & Siegwart, R. (2003). Environmental modeling with fingerprint sequences for topological global localization. In IEEE\/RSJ international conference on intelligent robots and systems, Las Vegas, NV, USA (Vol.\u00a04, pp. 3781\u20133786). Washington: IEEE Computer Society."},{"key":"9276_CR20","first-page":"1442","volume-title":"IEEE\/RSJ international conference on intelligent robots and systems","author":"J. J. Leonard","year":"1991","unstructured":"Leonard, J. J., & Durrant-Whyte, H. F. (1991). Simultaneous map building and localization for an autonomous mobile robot. In IEEE\/RSJ international conference on intelligent robots and systems (Vol.\u00a03, pp. 1442\u20131447). Washington: IEEE Computer Society. Workshop on intelligence for mechanical systems."},{"issue":"2","key":"9276_CR21","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"D. Lowe","year":"2004","unstructured":"Lowe, D. (2004). Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2), 91\u2013110.","journal-title":"International Journal of Computer Vision"},{"key":"9276_CR22","doi-asserted-by":"crossref","DOI":"10.1109\/ICRA.2011.5979963","volume-title":"Continuous appearance-based trajectory slam","author":"W. Maddern","year":"2011","unstructured":"Maddern, W., Milford, M., & Wyeth, G. (2011). Continuous appearance-based trajectory slam. Shanghai: IEEE Computer Society."},{"issue":"1","key":"9276_CR23","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1109\/TNB.2009.2016484","volume":"8","author":"E. G. Mansoori","year":"2009","unstructured":"Mansoori, E. G., Zolghadri, M. J., & Katebi, S. D. (2009). Protein superfamily classification using fuzzy rule-based classifier. IEEE Transactions on NanoBioscience, 8(1), 92\u201399.","journal-title":"IEEE Transactions on NanoBioscience"},{"issue":"6","key":"9276_CR24","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1109\/TRO.2010.2081410","volume":"26","author":"D. Marinakis","year":"2010","unstructured":"Marinakis, D., & Dudek, G. (2010). Pure topological mapping in mobile robotics. IEEE Transactions on Robotics, 26(6), 1051\u20131064.","journal-title":"IEEE Transactions on Robotics"},{"key":"9276_CR25","unstructured":"Mataric, M. J. (1990). A distributed model for mobile robot environment-learning and navigation. Master\u2019s thesis, Massachusetts Institute of Technology, Cambridge, MA, USA."},{"issue":"4","key":"9276_CR26","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/S1389-0417(03)00007-X","volume":"4","author":"J.-A. Meyer","year":"2003","unstructured":"Meyer, J.-A., & Filliat, D. (2003). Map-based navigation in mobile robots: II. A review of map-learning and path-planning strategies. Cognitive Systems Research, 4(4), 283\u2013317.","journal-title":"Cognitive Systems Research"},{"issue":"5","key":"9276_CR27","doi-asserted-by":"crossref","first-page":"1038","DOI":"10.1109\/TRO.2008.2004520","volume":"24","author":"M. J. Milford","year":"2008","unstructured":"Milford, M. J., & Wyeth, G. F. (2008). Mapping a suburb with a single camera using a biologically inspired slam system. IEEE Transactions on Robotics, 24(5), 1038\u20131053.","journal-title":"IEEE Transactions on Robotics"},{"key":"9276_CR28","doi-asserted-by":"crossref","first-page":"2772","DOI":"10.1109\/IROS.2006.282058","volume-title":"IEEE\/RSJ international conference on intelligent robots and systems","author":"O. M. Mozos","year":"2006","unstructured":"Mozos, O. M., & Burgard, W. (2006). Supervised learning of topological maps using semantic information extracted from range data. In IEEE\/RSJ international conference on intelligent robots and systems, Beijing, China (pp. 2772\u20132777). Washington: IEEE Computer Society."},{"key":"9276_CR29","volume-title":"Combinatorial algorithms: For computers and hard calculators","author":"A. Nijenhuis","year":"1978","unstructured":"Nijenhuis, A., & Will, H. S. (1978). Combinatorial algorithms: For computers and hard calculators (2nd ed.). Orlando: Academic Press.","edition":"2"},{"issue":"1\u20132","key":"9276_CR30","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/S0004-3702(96)00051-3","volume":"92","author":"D. Pierce","year":"1997","unstructured":"Pierce, D., & Kuipers, B. J. (1997). Map learning with uninterpreted sensors and effectors. Artificial Intelligence, 92(1\u20132), 169\u2013227.","journal-title":"Artificial Intelligence"},{"issue":"2\u20133","key":"9276_CR31","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/s10514-009-9110-6","volume":"26","author":"I. Posner","year":"2009","unstructured":"Posner, I., Cummins, M., & Newman, P. (2009). A generative framework for fast urban labeling using spatial and temporal context. Autonomous Robots, 26(2\u20133), 153\u2013170.","journal-title":"Autonomous Robots"},{"issue":"4","key":"9276_CR32","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/s10514-009-9136-9","volume":"27","author":"A. Ramisa","year":"2009","unstructured":"Ramisa, A., Tapus, A., Aldavert, D., Toledo, R., & Mantaras, R. L. d. (2009). Robust vision-based robot localization using combinations of local feature region detectors. Autonomous Robots, 27(4), 373\u2013385.","journal-title":"Autonomous Robots"},{"key":"9276_CR33","first-page":"1518","volume-title":"IEEE\/RSJ international conference on intelligent robots and systems","author":"A. Ranganathan","year":"2004","unstructured":"Ranganathan, A., & Dellaert, F. (2004). Inference in the space of topological maps: An mcmc-based approach. In IEEE\/RSJ international conference on intelligent robots and systems, Sendai, Japan (Vol.\u00a02, pp. 1518\u20131523). Washington: IEEE Computer Society."},{"key":"9276_CR34","volume-title":"Robotic science and systems","author":"A. Ranganathan","year":"2005","unstructured":"Ranganathan, A., & Dellaert, F. (2005). Data driven mcmc for appearance-based topological mapping. In Robotic science and systems. Cambridge: MIT Press."},{"issue":"6","key":"9276_CR35","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1177\/0278364910393287","volume":"30","author":"A. Ranganathan","year":"2011","unstructured":"Ranganathan, A., & Dellaert, F. (2011). Online probabilistic topological mapping. International Journal of Robotic Research, 30(6), 755\u2013771.","journal-title":"International Journal of Robotic Research"},{"issue":"1","key":"9276_CR36","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1109\/TRO.2005.861457","volume":"22","author":"A. Ranganathan","year":"2006","unstructured":"Ranganathan, A., Menegatti, E., & Dellaert, F. (2006). Bayesian inference in the space of topological maps. IEEE Transactions on Robotics, 22(1), 92\u2013107.","journal-title":"IEEE Transactions on Robotics"},{"issue":"1","key":"9276_CR37","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/S0004-3702(03)00114-0","volume":"152","author":"E. Remolina","year":"2004","unstructured":"Remolina, E., & Kuipers, B. (2004). Towards a general theory of topological maps. Artificial Intelligence, 152(1), 47\u2013104.","journal-title":"Artificial Intelligence"},{"key":"9276_CR38","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1007\/978-3-540-74565-5_31","volume-title":"German conference on artificial intelligence","author":"S. Richter","year":"2007","unstructured":"Richter, S., Helmert, M., & Gretton, C. (2007). A stochastic local search approach to vertex cover. In Lecture notes in computer science: Vol. 4667. German conference on artificial intelligence, Osnabr\u00fcck, Germany (pp. 412\u2013426). Berlin: Springer."},{"key":"9276_CR39","doi-asserted-by":"crossref","first-page":"670","DOI":"10.1016\/B978-0-08-051055-2.50032-8","volume-title":"International conference on machine learning","author":"R. L. Rivest","year":"1990","unstructured":"Rivest, R. L., & Schapire, R. E. (1990). A new approach to unsupervised learning in deterministic environments. In International conference on machine learning (Vol.\u00a03, pp. 670\u2013684). San Francisco: Morgan Kaufmann."},{"key":"9276_CR40","first-page":"551","volume-title":"Uncertainty in artificial intelligence","author":"B. Stewart","year":"2003","unstructured":"Stewart, B., Ko, J., Fox, D., & Konolige, K. (2003). The revisiting problem in mobile robot map building: A hierarchical Bayesian approach. In Uncertainty in artificial intelligence, Acapulco, Mexico (pp. 551\u2013558). San Francisco: Morgan Kaufmann."},{"key":"9276_CR41","doi-asserted-by":"crossref","first-page":"2429","DOI":"10.1109\/IROS.2005.1544977","volume-title":"IEEE\/RSJ international conference on intelligent robots and systems","author":"A. Tapus","year":"2005","unstructured":"Tapus, A., & Siegwart, R. (2005). Incremental robot mapping with fingerprints of places. In IEEE\/RSJ international conference on intelligent robots and systems, Edmonton, AB, Canada (pp. 2429\u20132434). Washington: IEEE Computer Society."},{"key":"9276_CR42","first-page":"3139","volume-title":"IEEE\/RSJ international conference on intelligent robots and systems","author":"A. Tapus","year":"2004","unstructured":"Tapus, A., Ramel, G., Dobler, L., & Siegwart, R. (2004). Topology learning and recognition using Bayesian programming for mobile robot navigation. In IEEE\/RSJ international conference on intelligent robots and systems, Sendai, Japan (Vol.\u00a04, pp. 3139\u20133144). Washington: IEEE Computer Society."},{"issue":"1","key":"9276_CR43","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/S0004-3702(97)00078-7","volume":"99","author":"S. Thrun","year":"1998","unstructured":"Thrun, S. (1998). Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence, 99(1), 21\u201371.","journal-title":"Artificial Intelligence"},{"key":"9276_CR44","first-page":"1","volume-title":"Exploring artificial intelligence in the new millennium","author":"S. Thrun","year":"2002","unstructured":"Thrun, S. (2002). Robotic mapping: A survey. In G. Lakemeyer & B. Nebel (Eds.), Exploring artificial intelligence in the new millennium (pp. 1\u201335). San Francisco: Morgan Kaufmann."},{"key":"9276_CR45","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1007\/978-3-540-30301-5_38","volume-title":"Springer handbook of robotics","author":"S. Thrun","year":"2008","unstructured":"Thrun, S., & Leonard, J. J. (2008). Simultaneous localization and mapping. In B. Siciliano & O. Khatib (Eds.), Springer handbook of robotics (pp. 871\u2013889). Berlin: Springer."},{"key":"9276_CR46","doi-asserted-by":"crossref","unstructured":"Valgren, C., Duckett, T., & Lilienthal, A. (2007). Incremental spectral clustering and its application to topological mapping. Roma, Italy (pp. 4283\u20134288). IEEE Computer Society.","DOI":"10.1109\/ROBOT.2007.364138"},{"key":"9276_CR47","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1007\/978-3-540-77129-6_45","volume-title":"Advances in image and video technology","author":"V. Vonikakis","year":"2007","unstructured":"Vonikakis, V., & Andreadis, I. (2007). Fast automatic compensation of under\/over-exposured image regions. In Lecture notes in computer science: Vol. 4872. Advances in image and video technology, Santiago, Chile (pp. 510\u2013521). Berlin: Springer. Proceedings of Pacific-Rim symposium on image and video technology."},{"key":"9276_CR48","volume-title":"International conference on advanced robotics","author":"F. Werner","year":"2007","unstructured":"Werner, F., Sitte, J., & Maire, F. D. (2007). Automatic place determination using colour histograms and self-organising maps. In International conference on advanced robotics, Jeju, Korea Republic."},{"key":"9276_CR49","first-page":"2890","volume-title":"IEEE\/RSJ international conference on intelligent robots and systems","author":"F. Werner","year":"2008","unstructured":"Werner, F., Gretton, C., Maire, F., & Sitte, J. (2008). Induction of topological environment maps from sequences of visited places. In IEEE\/RSJ international conference on intelligent robots and systems, Nice, France (pp. 2890\u20132895). Washington: IEEE Computer Society."}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-012-9276-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-012-9276-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-012-9276-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,23]],"date-time":"2019-06-23T07:41:54Z","timestamp":1561275714000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-012-9276-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,7]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,5]]}},"alternative-id":["9276"],"URL":"https:\/\/doi.org\/10.1007\/s10514-012-9276-1","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,2,7]]}}}