{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:50:38Z","timestamp":1725511838027},"publisher-location":"Berlin, Heidelberg","reference-count":49,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540753865"},{"type":"electronic","value":"9783540753889"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-75388-9_7","type":"book-chapter","created":{"date-parts":[[2007,9,22]],"date-time":"2007-09-22T10:36:55Z","timestamp":1190457415000},"page":"105-134","source":"Crossref","is-referenced-by-count":2,"title":["Towards a Generalization of Self-localization"],"prefix":"10.1007","author":[{"given":"Diedrich","family":"Wolter","sequence":"first","affiliation":[]},{"given":"Christian","family":"Freksa","sequence":"additional","affiliation":[]},{"given":"Longin","family":"Jan Latecki","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","unstructured":"Altermatt, M., Martinelli, A., Tomatis, N., Siegwart, R.: SLAM with corner features based on a relative map. In: Proceedings of the IROS-2004 (2004)"},{"key":"7_CR2","volume-title":"ICRA","author":"C. Baker","year":"2004","unstructured":"Baker, C., Morris, A., Ferguson, D., Thayer, S., Whittaker, C., Omohundro, Z., Reverte, C., Whittaker, W., H\u00e4hnel, D., Thrun, S.: A campaign in autonomous mine mapping. In: ICRA. Proceedings of the IEEE International Conference on Robotics and Automation, IEEE Computer Society Press, Los Alamitos (2004)"},{"key":"7_CR3","unstructured":"Barkowsky, T., Berendt, B., Egner, S., Freksa, C., Krink, T., R\u00f6hrig, R., Wulf, A.: The REALATOR: How to construct reality. In: Proceedings of the ECAI 1994 Workshop of Spatial and Temporal Reasoning (1994)"},{"key":"7_CR4","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/3-540-45460-8_4","volume-title":"Spatial Cognition II - Integrating Abstract Theories, Empirical Studies, Formal Methods, and Practical Applications","author":"T. Barkowsky","year":"2000","unstructured":"Barkowsky, T., Jan Latecki, L., Richter, K.-F.: Schematizing maps: Simplification of geographic shape by discrete curve evolution. In: Freksa, C., Brauer, W., Habel, C., Wender, K.F. (eds.) Spatial Cognition II - Integrating Abstract Theories, Empirical Studies, Formal Methods, and Practical Applications, pp. 41\u201353. Springer, Berlin (2000)"},{"key":"7_CR5","volume-title":"Dynamic Programming","author":"R.E. Bellman","year":"1957","unstructured":"Bellman, R.E.: Dynamic Programming. Princeton University Press, Princeton (1957)"},{"issue":"2","key":"7_CR6","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1109\/34.121791","volume":"14","author":"P. Besl","year":"1992","unstructured":"Besl, P., McKay, N.: A method for registration of 3D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a014(2), 239\u2013256 (1992)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"7_CR7","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1177\/02783640022066789","volume":"19","author":"H. Choset","year":"2000","unstructured":"Choset, H., Walker, S., Eiamsa-Ard, K., Burdick, J.: Sensor-based exploration: Incremental construction of the hierarchical generalized voronoi graph. International Journal of Robotics Research\u00a019(2), 126\u2013148 (2000)","journal-title":"International Journal of Robotics Research"},{"key":"7_CR8","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/978-1-4613-8997-2_17","volume-title":"Autonomous Robot Vehicles","author":"I.J. Cox","year":"1990","unstructured":"Cox, I.J.: Blanche: Position estimation for an autonomous robot vehicle. In: Cox, I.J., Wilfong, G.T. (eds.) Autonomous Robot Vehicles, pp. 221\u2013228. Springer, Heidelberg (1990)"},{"issue":"4","key":"7_CR9","first-page":"409","volume":"16","author":"M. Denis","year":"1997","unstructured":"Denis, M.: The description of routes: A cognitive approach to the production of spatial discourse. Cahiers Psychologie Cognitive\u00a016(4), 409\u2013458 (1997)","journal-title":"Cahiers Psychologie Cognitive"},{"key":"7_CR10","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/100.388295","volume":"21","author":"J. Forsberg","year":"1995","unstructured":"Forsberg, J., Larsson, U., Wernersson, \u00c5.: Mobile robot navigation using the range-weighted Hough transform. IEEE Robotics & Automation Magazine\u00a021, 18\u201326 (1995)","journal-title":"IEEE Robotics & Automation Magazine"},{"key":"7_CR11","unstructured":"Forsman, P.: Feature based registration of 3D perception data for indoor and outdoor map building. In: Int. Conference on Field and Service Robotics, Helsinki, Finland (2001)"},{"key":"7_CR12","volume-title":"Sequential Monte Carlo Methods in Practice","author":"D. Fox","year":"2000","unstructured":"Fox, D., Thrun, S., Dellaert, F., Burgard, W.: Particle filters for mobile robot localization. In: Doucet, A., de Freitas, N., Gordon, N. (eds.) Sequential Monte Carlo Methods in Practice, Springer, New York (2000)"},{"key":"7_CR13","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1023\/A:1008821210922","volume":"5","author":"M.O. Franz","year":"1998","unstructured":"Franz, M.O., Sch\u00f6lkopf, B., Mallot, H.A., B\u00fclthoff, H.H.: Learning view graphs for robot navigation. Autonomous Robots\u00a05, 111\u2013125 (1998)","journal-title":"Autonomous Robots"},{"key":"7_CR14","first-page":"181","volume-title":"Decision Support Systems and Qualitative Reasoning","author":"C. Freksa","year":"1991","unstructured":"Freksa, C.: Conceptual neighborhood and its role in temporal and spatial reasoning. In: Singh, M., Trav\u00e9-Massuy\u00e8s, L. (eds.) Decision Support Systems and Qualitative Reasoning, pp. 181\u2013187. North-Holland, Amsterdam (1991)"},{"issue":"1","key":"7_CR15","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0004-3702(92)90090-K","volume":"54","author":"C. Freksa","year":"1992","unstructured":"Freksa, C.: Temporal reasoning based on semi-intervals. Artificial Intelligence\u00a054(1), 199\u2013227 (1992)","journal-title":"Artificial Intelligence"},{"key":"7_CR16","unstructured":"Frese, U.: An O(log n) Algorithm for Simulateneous Localization and Mapping of Mobile Robots in Indoor Environments. PhD thesis, University of Erlangen-N\u00fcrnberg (2004)"},{"key":"7_CR17","unstructured":"Gutmann, J.-S.: Robuste Navigation autonomer mobiler Systeme. PhD thesis, University of Freiburg (2000) (in German)"},{"issue":"8","key":"7_CR18","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1163\/156855301750078720","volume":"14","author":"J.-S. Gutmann","year":"2001","unstructured":"Gutmann, J.-S., Weigel, T., Nebel, B.: A fast, accurate and robust method for self-localization in polygonal environments using laser range finders. Advanced Robotics\u00a014(8), 651\u2013667 (2001)","journal-title":"Advanced Robotics"},{"key":"7_CR19","unstructured":"H\u00e4hnel, D., Schulz, D., Burgard, W.: Map building with mobile robots in populated environments. In: IROS 2002. Proceedings of International Conference on Intelligent Robots and Systems (2002)"},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"H\u00e4hnel, D., Burgard, W., Fox, D., Fishkin, K., Philipose, M.: Mapping and localization with RFID technology. In: ICRA. Proceedings of the IEEE International Conference on Robotics and Automation (2004)","DOI":"10.1109\/ROBOT.2004.1307283"},{"key":"7_CR21","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1007\/978-3-540-30132-5_36","volume-title":"Knowledge-Based Intelligent Information and Engineering Systems","author":"M.E. Jefferies","year":"2004","unstructured":"Jefferies, M.E., Cosgrove, M.C., Baker, J.T., Yeap, W.K.: The correspondence problem in topological metric mapping \u2014 using absolute metric maps to close cycles. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds.) KES 2004. LNCS (LNAI), vol.\u00a03213, pp. 232\u2013239. Springer, Heidelberg (2004)"},{"issue":"4","key":"7_CR22","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1023\/A:1008896121662","volume":"4","author":"F. Kirchner","year":"1997","unstructured":"Kirchner, F., Hertzberg, J.: A prototype study of an autonomous robot platform for sewerage system maintenance. Autonomous Robots\u00a04(4), 319\u2013333 (1997)","journal-title":"Autonomous Robots"},{"key":"7_CR23","first-page":"57","volume-title":"Map-based Mobile Services \u2014 Theories, Methods and Implementations","author":"A. Klippel","year":"2005","unstructured":"Klippel, A., Richter, K.-F., Barkowsky, T., Freksa, C.: The cognitive reality of schematic maps. In: Meng, L., Zipf, A., Reichenbacher, T. (eds.) Map-based Mobile Services \u2014 Theories, Methods and Implementations, pp. 57\u201374. Springer, Berlin (2005)"},{"key":"7_CR24","doi-asserted-by":"crossref","unstructured":"Ko, J., Stewart, B., Fox, D., Konolige, K., Limketkai, B.: A practical, decision-theoretic approach to multi-robot mapping and exploration. In: IROS 2003. Proceedings. of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (2003)","DOI":"10.1109\/IROS.2003.1249654"},{"key":"7_CR25","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/S0004-3702(00)00017-5","volume":"119","author":"B. Kuipers","year":"2000","unstructured":"Kuipers, B.: The spatial semantic hierarchy. Artificial Intelligence\u00a0119, 191\u2013233 (2000)","journal-title":"Artificial Intelligence"},{"key":"7_CR26","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0921-8890(91)90014-C","volume":"8","author":"B. Kuipers","year":"1991","unstructured":"Kuipers, B., Byun, Y.-T.: A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Journal of Robotics and Autonomous Systems\u00a08, 47\u201363 (1991)","journal-title":"Journal of Robotics and Autonomous Systems"},{"key":"7_CR27","doi-asserted-by":"crossref","unstructured":"Latecki, L.J., Lak\u00e4mper, R.: Shape similarity measure based on correspondence of visual parts. IEEE Trans. Pattern Analysis and Machine Intelligence\u00a022(10) (2000)","DOI":"10.1109\/34.879802"},{"key":"7_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1007\/978-3-540-39966-7_3","volume-title":"Discrete Geometry for Computer Imagery","author":"L.J. Latecki","year":"2003","unstructured":"Latecki, L.J., Lak\u00e4mper, R., Wolter, D.: Shape similarity and visual parts. In: Nystr\u00f6m, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol.\u00a02886, pp. 34\u201351. Springer, Heidelberg (2003)"},{"issue":"2","key":"7_CR29","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/j.imavis.2004.06.015","volume":"23","author":"L.J. Latecki","year":"2005","unstructured":"Latecki, L.J., Lak\u00e4mper, R., Wolter, D.: Partial optimal shape similarity. Image and Vision Computing Journal\u00a023(2), 227\u2013236 (2005)","journal-title":"Image and Vision Computing Journal"},{"key":"7_CR30","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot Motion Planning","author":"J.-C. Latombe","year":"1991","unstructured":"Latombe, J.-C.: Robot Motion Planning. Kluwer Academic Publishers, Norwell (MA), USA (1991)"},{"issue":"1","key":"7_CR31","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1137\/0210006","volume":"10","author":"D.T. Lee","year":"1981","unstructured":"Lee, D.T., Drysdale, R.L.: Generalization of Voronoi diagrams in the plane. SIAM Journal on Computing\u00a010(1), 73\u201387 (1981)","journal-title":"SIAM Journal on Computing"},{"key":"7_CR32","unstructured":"Lingemann, K., Surmann, H., N\u00fcchter, A., Hertzberg, J.: Indoor and outdoor localizations for fast mobile robots. In: IROS. Proceedings of International Conference on Intelligent Robots and Systems (2004)"},{"issue":"3","key":"7_CR33","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1023\/A:1007957421070","volume":"18","author":"F. Lu","year":"1997","unstructured":"Lu, F., Milios, E.: Robot pose estimation in unknown environments by matching 2D range scans. Journal of Intelligent and Robotic Systems\u00a018(3), 249\u2013275 (1997)","journal-title":"Journal of Intelligent and Robotic Systems"},{"key":"7_CR34","doi-asserted-by":"crossref","unstructured":"Moratz, R., Tenbrink, T.: Spatial reference in linguistic human-robot interaction: Iterative, empirically supported development of a model of projective relations. Spatial Cognition and Computation, 2006 (in press)","DOI":"10.1207\/s15427633scc0601_3"},{"key":"7_CR35","volume-title":"ICRA","author":"H.P. Moravec","year":"1985","unstructured":"Moravec, H.P., Elfes, A.E.: High resolution maps from wide angle sonar. In: ICRA. Proceedings of the IEEE International Conference on Robotics and Automation, IEEE Computer Society Press, Los Alamitos (1985)"},{"issue":"6","key":"7_CR36","doi-asserted-by":"publisher","first-page":"890","DOI":"10.1109\/70.976019","volume":"17","author":"J. Neira","year":"2001","unstructured":"Neira, J., Tard\u00f3s, J.D.: Data association in stochastic mapping using the joint compatibility test. IEEE Transactions on robotics and automation\u00a017(6), 890\u2013897 (2001)","journal-title":"IEEE Transactions on robotics and automation"},{"key":"7_CR37","volume-title":"IROS-2002","author":"T. R\u00f6fer","year":"2002","unstructured":"R\u00f6fer, T.: Using histogram correlation to create consistent laser scan maps. In: IROS-2002. Proceedings of the IEEE International Conference on Robotics Systems, IEEE Computer Society Press, Los Alamitos (2002)"},{"key":"7_CR38","doi-asserted-by":"crossref","unstructured":"Schlieder, C.: Reasoning about ordering. In: COSIT. Proceedings of the 3rd International Conference on Spatial Information Theory (1995)","DOI":"10.1007\/3-540-60392-1_22"},{"issue":"1","key":"7_CR39","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0004-3702(97)00078-7","volume":"99","author":"S. Thrun","year":"1998","unstructured":"Thrun, S.: Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence\u00a099(1), 21\u201371 (1998)","journal-title":"Artificial Intelligence"},{"issue":"4","key":"7_CR40","first-page":"93","volume":"21","author":"S. Thrun","year":"2000","unstructured":"Thrun, S.: Probabilistic algorithms in robotics. AI Magazine\u00a021(4), 93\u2013109 (2000)","journal-title":"AI Magazine"},{"key":"7_CR41","volume-title":"Exploring Artificial Intelligence in the New Millenium","author":"S. Thrun","year":"2002","unstructured":"Thrun, S.: Robotic mapping: A survey. In: Lakemeyer, G., Nebel, B. (eds.) Exploring Artificial Intelligence in the New Millenium, Morgan Kaufmann, San Francisco (2002)"},{"issue":"1-2","key":"7_CR42","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/S0004-3702(01)00069-8","volume":"128","author":"S. Thrun","year":"2001","unstructured":"Thrun, S., Fox, D., Burgard, W., Dellaert, F.: Robust Monte Carlo localization for mobile robots. Artificial Intelligence\u00a0128(1-2), 99\u2013141 (2001)","journal-title":"Artificial Intelligence"},{"key":"7_CR43","volume-title":"Foundations of Constraint Satisfaction","author":"E. Tsang","year":"1993","unstructured":"Tsang, E.: Foundations of Constraint Satisfaction. Academic Press, London (1993)"},{"key":"7_CR44","unstructured":"Veeck, M., Burgard, W.: Learning polyline maps from range scan data acquired with mobile robots. In: IROS. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (2004)"},{"key":"7_CR45","series-title":"Lecture Notes in Artificial Intelligence","first-page":"413","volume-title":"Spatial Cognition IV","author":"J.O. Wallgr\u00fcn","year":"2005","unstructured":"Wallgr\u00fcn, J.O.: Autonomous construction of hierarchical Voronoi-based route graph representations. In: Freksa, C., Knauff, M., Krieg-Br\u00fcckner, B., Nebel, B., Barkowsky, T. (eds.) Spatial Cognition IV. LNCS (LNAI), vol.\u00a03343, pp. 413\u2013433. Springer, Heidelberg (2005)"},{"key":"7_CR46","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1007\/978-3-540-28633-2_73","volume-title":"PRICAI 2004: Trends in Artificial Intelligence","author":"D. Wolter","year":"2004","unstructured":"Wolter, D., Latecki, L.J.: Shape matching for robot mapping. In: Zhang, C., W. Guesgen, H., Yeap, W.-K. (eds.) PRICAI 2004. LNCS (LNAI), vol.\u00a03157, pp. 693\u2013702. Springer, Heidelberg (2004)"},{"key":"7_CR47","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1007\/978-3-540-30221-6_33","volume-title":"KI 2004: Advances in Artificial Intelligence","author":"D. Wolter","year":"2004","unstructured":"Wolter, D., Latecki, L., Lak\u00e4mper, R., Sun, X.: Shape-based robot mapping. In: Biundo, S., Fr\u00fchwirth, T., Palm, G. (eds.) KI 2004. LNCS (LNAI), vol.\u00a03238, pp. 439\u2013452. Springer, Heidelberg (2004)"},{"key":"7_CR48","unstructured":"Wolter, D., Richter, K.-F.: Schematized aspect maps for robot guidance. In: Doherty, P. (ed.) CogRob. Proceedings of the workshop cognitive robotics, pp. 71\u201376 (2004)"},{"issue":"2","key":"7_CR49","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1023\/A:1011447309938","volume":"2","author":"W.K. Yeap","year":"2000","unstructured":"Yeap, W.K., Jefferies, M.E.: On early cognitive mapping. Spatial Cognition and Computation\u00a02(2), 85\u2013116 (2000)","journal-title":"Spatial Cognition and Computation"}],"container-title":["Springer Tracts in Advanced Robotics","Robotics and Cognitive Approaches to Spatial Mapping"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-75388-9_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,26]],"date-time":"2020-04-26T18:27:53Z","timestamp":1587925673000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75388-9_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540753865","9783540753889"],"references-count":49,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75388-9_7","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"type":"print","value":"1610-7438"},{"type":"electronic","value":"1610-742X"}],"subject":[],"published":{"date-parts":[[2007]]}}}