Multi-level surface maps for outdoor terrain mapping and loop closing

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2006, Pages 2276-2282

  Triebel, Rudolph ^a   Pfaff, Patrick ^a   Burgard, Wolfram ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; MAPPING; PROBLEM SOLVING;

COMPACT REPRESENTATION; LOOP CLOSING; MULTI LEVEL SURFACE MAPS; OUTDOOR TERRAIN MAPPING;

MOBILE ROBOTS;

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

References (31)

1. P. Allen, I. Stamos, A. Gueorguiev, E. Gold, and P. Blaer. Avenue: Automated site modeling in urban environments, In Proc. of the 3rd Conference on Digital Imaging and Modeling, pages 357-364, 2001.
2. J. Bares, M. Hebert, T. Kanade, E. Krotkov, T. Mitchell, R. Simmons, and W. R. L. Whittaker. Ambler: An autonomous rover for planetary exploration. IEEE Computer Society Press, 22(6): 18-22, 1989.
3. A.J. Davison, Y. Gonzalez Cid, and N. Kita. Real-time 3d SLAM with wide-angle vision. In Proc. of the 5th IFAC Symposium on Intelligent Autonomous Vehicles (IAV), 2004.
4. G. Dissanayake, P. Newman, S. Clark, H.F. Durrant-Whyte, and M. Csorba. A solution to the simultaneous localisation and map building (SLAM) problem. IEEE Transactions on Robotics and Automation, 17(3):229-241, 2001.
5. C. Früh and A. Zakhor. An automated method for large-scale, ground-based city model acquisition. International Journal of Computer Vision, 60:5-24, 2004.
6. J. Guivant and E. Nebot. Optimization of the simultaneous localization and map building algorithm for real time implementation. IEEE Transactions on Robotics and Automation, 17(3):242-257, May 2001.
7. D. Hähnel, W. Burgard, and S. Thrun. Learning compact 3d models of indoor and outdoor environments with a mobile robot. Robotics and Autonomous Systems, 44(1): 15-27, 2003.
8. M. Hebert, C. Caillas, E. Krotkov, I.S. Kweon, and T. Kanade. Terrain mapping for a roving planetary explorer. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), pages 997-1002, 1989.
9. E. Hygounenc, I.-K. Jung, P. Souères, and S. Lacroix. The autonomous blimp project of laas-cnrs: Achievements in flight control and terrain mapping. International Journal of Robotics Research, 23(4-5):473-511, 2004.
10. P. Kohlhepp, M. Walther, and P. Steinhaus. Schritthaltende 3D-Kartierung und Lokalisierung für mobile inspektionsroboter. In 18. Fachgespräche AMS, 2003. In German.
11. S. Lacroix, A. Mallet, D. Bonnafous, G. Bauzil, S. Fleury and; M. Herrb, and R. Chatila. Autonomous rover navigation on unknown terrains: Functions and integration. International Journal of Robotics Research, 21(10-11):917-942, 2002.
12. M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller, L. Pereira, M. Ginzton, S. Anderson, J. Davis, J. Ginsberg, J. Shade, and D. Fulk. The digital michelangelo project: 3D scanning of large statues. In Proc. SIGGRAPH, pages 131-144, 2000.
13. Y. Liu, R. Emery, D. Chakrabarti, W. Burgard, and S. Thrun. Using EM to learn 3D models with mobile robots. In Proceedings of the International Conference on Machine Learning (ICML), 2001.
14. C. Martin and S. Thrun. Online acquisition of compact volumetric maps with mobile robots. In IEEE International Conference on Robotics and Automation (ICRA), Washington, DC, 2002. ICRA.
15. M. Montemerlo and S. Thrun. A multi-resolution pyramid for outdoor robot terrain perception. In Proc. of the National Conference on Artificial Intelligence (AAAI), 2004.
16. H.P. Moravec. Robot spatial perception by stereoscopic vision and 3d evidence grids. Technical Report CMU-RI-TR-96-34, Carnegie Mellon University, Robotics Institute, 1996.
17. A. Nüchter, K. Lingemann, J. Hertzberg, and H. Surmann. 6d SLAM with approximate data association. In Proc. of the 12th Int. Conference on Advanced Robotics (ICAR), pages 242-249, 2005.
18. C.F. Olson. Probabilistic self-localization for mobile robots. IEEE Transactions on Robotics and Automation, 16(1):55-66, 2000.
19. E. Olson, J. Leonard, and S. Teller. Fast iterative alignment of pose graphs with poor estimates. In ICRA, 2006. to appear.
20. Pfaff P. and Burgard W. An efficient extension of elevation maps for outdoor terrain mapping. In Proc. of the International Conference on Field and Service Robotics (FSR), pages 165-176, 2005.
21. C. Parra, R. Murrieta-Cid, M. Devy, and M. Briot. 3-d modelling and robot localization from visual and range data in natural scenes. In 1st International Conference on Computer Vision Systems (ICVS), number 1542 in LNCS, pages 450-468, 1999.
22. K. Pervölz, A. Nüchter, H. Surmann, and J. Hertzberg. Automatic reconstruction of colored 3d models. In Proc. Robotik 2004, 2004.
23. H. Samet. Applications of Spatial Data Structures. Addison-Wesley Publishing Inc., 1989.
24. S. Singh and A. Kelly. Robot planning in the space of feasible actions: Two examples. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), 1996.
25. S. Thrun, W. Burgard, and D. Fox. A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), 2000.
26. S. Thrun, D. Hähnel, D. Ferguson, M. Montemerlo, R. Triebel, W. Burgard, C. Baker, Z. Omohundro, S. Thayer, and W. Whittaker. A system for volumetric robotic mapping of abandoned mines. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), 2003.
27. S. Thrun, Y. Liu, D. Koller, A.Y. Ng, Z. Ghahramani, and H. Durant-Whyte. Simultaneous localization and mapping with sparse extended information filters. International Journal of Robotics Research, 23(7-8): 693-704, 2004.
28. S. Thrun, C. Martin, Y. Liu, D. Hähnel, R. Emery Montemerlo, C. Deepayan, and W. Burgard. A real-time expectation maximization algorithm for acquiring multi-planar maps of indoor environments with mobile robots. IEEE Transactions on Robotics and Automation, 20(3):433-442, 2003.
29. R. Triebel, F. Dellaert, and W. Burgard. Using hierarchical EM to extract planes from 3d range scans. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), 2005.
30. O. Wulf, K-A. Arras, H.I. Christensen, and B. Wagner. 2d mapping of cluttered indoor environments by means of 3d perception. In ICRA-04, pages 4204-4209, New Orleans, apr 2004. IEEE.
31. C. Ye and J. Borenstein. A new terrain mapping method for mobile robot obstacle negotiation. In Proc. of the UGV Technology Conference at the 2002 SPIE AeroSense Symposium, 1994.