Closing a million-landmarks loop

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2006, Pages 5032-5039

  Frese, Udo ^a   Schröder, Lutz ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CHOLESKY FACTORS; GRAPH BISECTION; HIERARCHICAL TREE PARTITIONING ALGORITHM;

COMPUTER SIMULATION; CONFORMAL MAPPING; HEURISTIC ALGORITHMS; HIERARCHICAL SYSTEMS; TREES (MATHEMATICS);

CLOSED LOOP SYSTEMS;

EID: 34250628519     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2006.282531     Document Type: Conference Paper

References (21)

1. R. Smith, M. Self, and P. Cheeseman, "Estimating uncertain spatial relationships in robotics," in Autonomous Robot Vehicles, I. Cox and G. Wilfong, Eds. Springer Verlag, New York, 1988, pp. 167-193.
2. S. Julier and J. Uhlmann, "Building a million beacon map," Proceedings of SPIE: Sensor Fusion and Decentralized Control in Robotic Systems IV, vol. 4571, 2001.
3. J. Castellanos, J. Tardós, and G. Schmidt, "Building a global map of the environment of a mobile robot: The importance of correlation," in Proceedings of the IEEE International Conference on Robotics and Automation, Albuquerque, 1997, pp. 1053-1059.
4. U. Frese and G. Hirzinger, "Simultaneous localization and mapping - a discussion," in Proceedings of the IJCAI Workshop on Reasoning with Uncertainty in Robotics, Seattle, Aug. 2001, pp. 17-26.
5. U. Frese, "A discussion of simultaneous localization and mapping," Autonomous Robots, vol. 20, no. 1, pp. 25-42, 2006.
6. T. Duckett, S. Marsland, and J. Shapiro, "Learning globally consistent maps by relaxation," in Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, 2000, pp. 3841-3846.
7. J. Guivant and E. Nebot, "Solving computational and memory requirements of feature-based simultaneous localization and mapping algorithms," IEEE Transactions on Robotics and Automation, vol. 19, no. 4, pp. 749-755, 2003.
8. S. Thrun, Y. Liu, D. Koller, A. Ng, Z. Ghahramani, and H. Durrant-Whyte, "Simultaneous localization and mapping with sparse extended information filters," International Journal of Robotics Research, vol. 23, no. 7-8, pp. 613-716, 2004.
9. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "FastSLAM: A factored solution to the simultaneous localization and mapping problem," in Proceedings of the AAAI National Conference on Artificial Intelligence, Edmonton, 2002, pp. 593-598.
10. M. Bosse, P. Newman, J. Leonard, and S. Teller, "SLAM in large-scale cyclic environments using the Atlas framework," International Journal on Robotics Research, vol. 23, no. 12, pp. 1113-1140, 2004.
11. U. Frese, P. Larsson, and T. Duckett, "A multigrid algorithm for simultaneous localization and mapping," IEEE Transactions on Robotics, vol. 21, no. 2, pp. 1-12, 2004.
12. M. Paskin, "Thin junction tree filters for simultaneous localization and mapping," in Proceedings of the 18th International Joint Conference on Artificial Intelligence, San Francisco, 2003, pp. 1157-1164.
13. E. Olson, J. Leonard, and S. Teller, "Fast iterative alignment of pose graphs with poor initial estimates," in Proceedings of the IEEE International Conference on Robotics and Automation, 2006, to appear.
14. F. Dellaert, A. Kipp, and P. Krauthausen, "A multifrontal qr factorization approach to distributed inference applied to multi-robot localization and mapping," in Proceedings of the American Association for Artificial Intelligence, 2005.
15. U. Frese, "An O(log n) algorithm for simulateneous localization and mapping of mobile robots in indoor environments," Ph.D. dissertation, University of Erlangen-Nürnberg, 2004.
16. _, "Treemap: An O(log n) algorithm for indoor simultaneous localization and mapping," Autonomous Robots, 2006, to appear.
17. C. Fiduccia and R. Mattheyses, "A linear-time heuristic for improving network partitions," in Proceedings of the 19th ACM/IEEE Design Automation Conference, Las Vegas, June 1982, pp. 175-181.
18. B. Hendrickson and R. Leland, "A multilevel algorithm for partitioning graphs," in Proceedings of the ACM International Conference on Supercomputing, Sorrento, 1995, pp. 626-657.
19. M. Walter, R. Eustice, and J. Leonard, "A provably consistent method for imposing exact sparsity in feature-based slam information filters," in Proceedings of the 12th International Symposium of Robotics Research, 2005.
20. E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen, LAPACK Users' Guide, 3rd ed. Society for Industrial and Applied Mathematics, 1999.
21. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. MIT Press, 2005.