Towards a generalization of self-localization

Springer Tracts in Advanced Robotics

Volumn 38, Issue , 2008, Pages 105-134

  Wolter, Diedrich ^a   Freksa, Christian ^a   Latecki, Longin Jan ^b  

^a UNIVERSITY OF BREMEN   (Germany)

^b Temple University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COGNITIVE SYSTEMS; MAPPING; NAVIGATION; ROBOTS;

SCHEMATIC MAP; SELF-LOCALIZATION;

ROBOTICS;

EID: 43449102799     PISSN: 16107438     EISSN: 1610742X     Source Type: Book Series    
DOI: 10.1007/978-3-540-75388-9_7     Document Type: Article

References (49)

1. Altermatt, M., Martinelli, A., Tomatis, N., Siegwart, R.: SLAM with corner features based on a relative map. In: Proceedings of the IROS-2004 (2004)
2. Baker, C., Morris, A., Ferguson, D., Thayer, S., Whittaker, C., Omohundro, Z., Reverte, C., Whittaker, W., Hähnel, 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)
3. Barkowsky, T., Berendt, B., Egner, S., Freksa, C., Krink, T., Röhrig, R., Wulf, A.: The REALATOR: How to construct reality. In: Proceedings of the ECAI 1994 Workshop of Spatial and Temporal Reasoning (1994)
4. 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-53. Springer, Berlin (2000)
5. Bellman, R.E.: Dynamic Programming. Princeton University Press, Princeton (1957)
6. Besl, P., McKay, N.: A method for registration of 3D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(2), 239-256 (1992)
7. 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 19(2), 126-148 (2000)
8. Cox, I.J.: Blanche: Position estimation for an autonomous robot vehicle. In: Cox, I.J., Wilfong, G.T. (eds.) Autonomous Robot Vehicles, pp. 221-228. Springer, Heidelberg (1990)
9. Denis, M.: The description of routes: A cognitive approach to the production of spatial discourse. Cahiers Psychologie Cognitive 16(4), 409-458 (1997)
10. Forsberg, J., Larsson, U.,Wernersson, Å.: Mobile robot navigation using the range-weighted Hough transform. IEEE Robotics & Automation Magazine 21, 18-26 (1995)
11. 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)
12. 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)
13. Franz, M.O., Schölkopf, B., Mallot, H.A., Bültho., H.H.: Learning view graphs for robot navigation. Autonomous Robots 5, 111-125 (1998)
14. Freksa, C.: Conceptual neighborhood and its role in temporal and spatial reasoning. In: Singh, M., Travé-Massuygres, L. (eds.) Decision Support Systems and Qualitative Reasoning, pp. 181-187. North-Holland, Amsterdam (1991)
15. Freksa, C.: Temporal reasoning based on semi-intervals. Artificial Intelligence 54(1), 199-227 (1992)
16. Frese, U.: An O(log n) Algorithm for Simulateneous Localization and Mapping of Mobile Robots in Indoor Environments. PhD thesis, University of Erlangen-Nürnberg (2004)
17. Gutmann, J.-S.: Robuste Navigation autonomer mobiler Systeme. PhD thesis, University of Freiburg (2000) (in German)
18. 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 14(8), 651-667 (2001)
19. Hähnel, 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)
20. Hähnel, 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)
21. Jefferies, M.E., Cosgrove, M.C., Baker, J.T., Yeap, W.K.: The correspondence problem in topological metric mapping - using absolute metric maps to close cycles. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds.) KES 2004. LNCS (LNAI), vol. 3213, pp. 232-239. Springer, Heidelberg (2004)
22. Kirchner, F., Hertzberg, J.: A prototype study of an autonomous robot platform for sewerage system maintenance. Autonomous Robots 4(4), 319-333 (1997)
23. 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 - Theories, Methods and Implementations, pp. 57-74. Springer, Berlin (2005)
24. 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)
25. Kuipers, B.: The spatial semantic hierarchy. Artificial Intelligence 119, 191-233 (2000)
26. 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 8, 47-63 (1991)
27. Latecki, L.J., Lakämper, R.: Shape similarity measure based on correspondence of visual parts. IEEE Trans. Pattern Analysis and Machine Intelligence 22(10) (2000)
28. Latecki, L.J., Lakämper, R., Wolter, D.: Shape similarity and visual parts. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol. 2886, pp. 34-51. Springer, Heidelberg (2003)
29. Latecki, L.J., Lakämper, R., Wolter, D.: Partial optimal shape similarity. Image and Vision Computing Journal 23(2), 227-236 (2005)
30. Latombe, J.-C.: Robot Motion Planning. Kluwer Academic Publishers, Norwell (MA), USA (1991)
31. Lee, D.T., Drysdale, R.L.: Generalization of Voronoi diagrams in the plane. SIAM Journal on Computing 10(1), 73-87 (1981)
32. Lingemann, K., Surmann, H., Nüchter, A., Hertzberg, J.: Indoor and outdoor localizations for fast mobile robots. In: IROS. Proceedings of International Conference on Intelligent Robots and Systems (2004)
33. Lu, F., Milios, E.: Robot pose estimation in unknown environments by matching 2D range scans. Journal of Intelligent and Robotic Systems 18(3), 249-275 (1997)
34. 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)
35. 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)
36. Neira, J., Tardós, J.D.: Data association in stochastic mapping using the joint compatibility test. IEEE Transactions on robotics and automation 17(6), 890-897 (2001)
37. Röfer, 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)
38. Schlieder, C.: Reasoning about ordering. In: COSIT. Proceedings of the 3rd International Conference on Spatial Information Theory (1995)
39. Thrun, S.: Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence 99(1), 21-71 (1998)
40. Thrun, S.: Probabilistic algorithms in robotics. AI Magazine 21(4), 93-109 (2000)
41. Thrun, S.: Robotic mapping: A survey. In: Lakemeyer, G., Nebel, B. (eds.) Exploring Artificial Intelligence in the New Millenium, Morgan Kaufmann, San Francisco (2002)
42. Thrun, S., Fox, D., Burgard, W., Dellaert, F.: Robust Monte Carlo localization for mobile robots. Artificial Intelligence 128(1-2), 99-141 (2001)
43. Tsang, E.: Foundations of Constraint Satisfaction. Academic Press, London (1993)
44. 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)
45. Wallgrün, J.O.: Autonomous construction of hierarchical Voronoi-based route graph representations. In: Freksa, C., Knau., M., Krieg-Brückner, B., Nebel, B., Barkowsky, T. (eds.) Spatial Cognition IV. LNCS (LNAI), vol. 3343, pp. 413-433. Springer, Heidelberg (2005)
46. 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. 3157, pp. 693-702. Springer, Heidelberg (2004)
47. Wolter, D., Latecki, L., Lakämper, R., Sun, X.: Shape-based robot mapping. In: Biundo, S., Frühwirth, T., Palm, G. (eds.) KI 2004. LNCS (LNAI), vol. 3238, pp. 439-452. Springer, Heidelberg (2004)
48. Wolter, D., Richter, K.-F.: Schematized aspect maps for robot guidance. In: Doherty, P. (ed.) CogRob. Proceedings of the workshop cognitive robotics, pp. 71-76 (2004)
49. Yeap, W.K., Jefferies, M.E.: On early cognitive mapping. Spatial Cognition and Computation 2(2), 85-116 (2000)