Treemap: An O(log n) algorithm for simultaneous localization and mapping

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3343, Issue , 2005, Pages 455-477

  Frese, Udo ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; MAPPING; MATRIX ALGEBRA;

COMPUTATION TIME; OFFICE ENVIRONMENT; SLAM ALGORITHM;

ARTIFICIAL INTELLIGENCE;

EID: 26444575355     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-32255-9_25     Document Type: Conference Paper

References (22)

1. Gauss, C.: Theoria combinationis observationum erroribus minimis obnoxiae. Commentationes societatis regiae scientiarum Gottingensis recentiores 5 (1821) 6-93
2. Frese, U., Hirzinger, G.: Simultaneous localization and mapping - a discussion. In: Proceedings of the IJCAI Workshop on Reasoning with Uncertainty in Robotics, Seattle. (2001) 17 - 26
3. Frese, U.: A discussion of simultaneous localization and mapping. Autonomous Robots (2004) (submitted).
4. 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)
5. McNamara, T.: How are the locations of objects in the environment represented in memory? In Freksa, C., Brauer, W., Wender, C.H.K., eds.: Spatial cognition III: Routes and navigation, human memory and learning, spatial representation and spatial reasoning, Berlin: Springer-Verlag (2003) 174-191
6. Moratz, R., Tenbrink, T., Bateman, J., Fischer, K.: Spatial knowledge representation for human-robot interaction. In Freksa, C., Brauer, W., Habel, C., Wender, K., eds.: Spatial Cognition III. Springer (2003) 263 - 286
7. Skubic, M., Perzanowski, D., Blisard, S., Schultz, A., Adams, W., Bugajska, M., Brock, D.: Spatial language for human-robot dialogs. IEEE Transactions on System Man Cybernetics Part C 34 (2004) 154 - 167
8. Smith, R., Self, M., Cheeseman, P.: Estimating uncertain spatial relationships in robotics. In Cox, I., Wilfong, G., eds.: Autonomous Robot Vehicles. Springer Verlag, New York (1988) 167 - 193
9. Thrun, S.: Robotics mapping: A survey. Technical report, School of Computer Science, Carnegie Mellon University (2002)
10. Duckett, T., Marsland, S., Shapiro, J.: Learning globally consistent maps by relaxation. In: Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco. (2000) 3841-3846
11. Duckett, T., Marsland, S., Shapiro, J.: Fast, on-line learning of globally consistent maps. Autonomous Robots 12 (2002) 287 - 300
12. Frese, U., Larsson, P., Duckett, T.: A multigrid algorithm for simultaneous localization and mapping. IEEE Transactions on Robotics (2004) (to appear).
13. Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: FastSLAM: A factored solution to the simultaneous localization and mapping problem. In: Proceedings of the AAAI National Conference on Artificial Intelligence, Edmonton. (2002) 593-598
14. Guivant, J., Nebot, E.: Solving computational and memory requirements of feature based simultaneous localization and map building algorithms. Technical report, Australian Centre for Field Robotics, University of Sydney, Sydney (2002)
15. Thrun, S., Koller, D., Ghahramani, Z., Durrant-Whyte, H., A.Y., N.: Simultaneous mapping and localization with sparse extended information filters: Theory and initial results. In: Proceedings of the Fifth International Workshop on Algorithmic Foundations of Robotics, Nice. (2002)
16. Press, W., Teukolsky, S., Vetterling, W., Flannery, B.: Numerical Recipes, Second Edition. Cambridge University Press, Cambridge (1992)
17. Bosse, M., Newman, P., Leonard, J., Teller, S.: SLAM in large-scale cyclic environments using the Atlas framework. International Journal on Robotics Research (2003) (to appear).
18. Paskin, M.: Thin junction tree filters for simultaneous localization and mapping. In Gottlob, G., Walsh, T., eds.: Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI-03), San Francisco, CA (2003) 1157-1164
19. Lu, F., Milios, E.: Globally consistent range scan alignment for environment mapping. Autonomous Robots 4 (1997) 333 - 349
20. Gutmann, J., Konolige, K.: Incremental mapping of large cyclic environments. In: Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation, Monterey. (1999)
21. Fiduccia, C., Mattheyses, R.: A linear-time heuristic for improving network partitions. In: Proceedings of the 19th ACM/IEEE Design Automation Conference, Las Vegas. (1982) 175-181
22. Hähnel, D., Burgard, W., Wegbreit, B., Thrun, S.: Towards lazy data association in SLAM. In: In Proceedings of the 10th International Symposium of Robotics Research (ISRR'03). (2003)