Optimized octtree datastructure and access methods for 3D mapping

SSRR2007 - IEEE International Workshop on Safety, Security and Rescue Robotics Proceedings

Volumn , Issue , 2007, Pages

  Poppinga, Jann ^a   Pfingsthorn, Max ^a   Schwertfeger, Sören ^a   Pathak, Kaustubh ^a   Birk, Andreas ^a  

^a JACOBS UNIVERSITY BREMEN   (Germany)

Author keywords

3D mapping; Range sensing; Safety; Security, and Rescue Robotics (SSRR); Spatial representation

Indexed keywords

COMPUTATIONAL METHODS; ROBOTICS; ROBOTS; TECHNICAL PRESENTATIONS; WIRELESS TELECOMMUNICATION SYSTEMS;

3D MAPPING; RANGE SENSING; SAFETY; SECURITY, AND RESCUE ROBOTICS (SSRR); SPATIAL REPRESENTATION;

CONFORMAL MAPPING;

EID: 47949095869     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSRR.2007.4381275     Document Type: Conference Paper

References (16)

1. A. Howard, D. F. Wolf, and G. S. Sukhatme, "Towards 3d mapping in large urban environments," in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Sendai, Japan, 2004.
2. S. Thrun, D. F. D. Haehnel, 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. IEEE International Conference on Robotics and Automation (ICRA), Taipei, Taiwan, 2003.
3. 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, vol. 44, no. 1, pp. 15-27, 2003.
4. J. Davison and N. Kita, "3d simultaneous localisation and map-building using active vision for a robot moving on undulating terrain," in IEEE Conference on Computer Vision and Pattern Recognition, Hawaii, Dec 8-14, 2001.
5. Y. Liu, R. Emery, D. Chakrabarti, W Burgard, and S. Thrun, "Using em to learn 3d models of indoor environments with mobile robots," in 18th Conf. on Machine Learning, Williams College, 2001.
6. R. Unnikrishnan and M. Hebert, "Robust extraction of multiple structures from non-uniformly sampled data," in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), vol. 2. IEEE Press, 2003, pp. 1322-1329 vol.2.
7. S. Lacroix, A. Mallet, D. Bonnafous, G. Bauzil, S. Fleury, M. Herrb, and R. Chatila, "Autonomous rover navigation on unknown terrains: Functions and integration," International Journal of Robotics Research, vol. 21, no. 10-11, pp. 917-942, 2002.
8. _, "Autonomous rover navigation on unknown terrains functions and integration," in Experimental Robotics Vii, ser. Lecture Notes in Control and Information Sciences, 2001, vol. 271, pp. 501-510.
9. S. Thrun, W. Burgard, and D. Fox, "A real-time algorithm for mobile robot mapping with applications to multi-robot and 3d mapping," in ICRA, 2000, pp. 321-328.
10. D. B. Gennery, "Traversability analysis and path planning for a planetary rover," Autonomous Robots, vol. 6, no. 2, pp. 131-146, 1999.
11. S. Thrun, "Proper label: Thrunmapsurvey; robotic mapping: A survey," in Exploring Artificial Intelligence in the New Millenium, G. Lakemeyer and B. Nebel, Eds. Morgan Kaufmann, 2002.
12. C. L. Jackins and S. L. Tanimoto, "Oct-trees and their use in representing three-dimensional objects," Computer Graphics Image Process, vol. 14, no. 3, pp. 249-270, 1980.
13. D. Meagher, "Geometric modelling using octree encoding," Computer Graphics Image Process, vol. 19, no. 2, pp. 129-147, 1982.
14. A. Birk, K. Pathak, S. Schwertfeger, and W. Chonnaparamutt, "The iub rugbot: an intelligent, rugged mobile robot for search and rescue operations," in IEEE International Workshop on Safety, Security, and Rescue Robotics (SSRR). IEEE Press, 2006.
15. A. Birk, "Learning geometric concepts with an evolutionary algorithm," in Proc. of The Fifth Annual Conference on Evolutionary Programming. The MIT Press, Cambridge, 1996.
16. E. G. Hoel and H. Samet, "Efficient processing of spatial queries in line segment databases," in Advances in Spatial Databases, Second International Symposium, SSU'91, Zürich, Switzerland, August 28-30, 1991, Proceedings, ser. Lecture Notes in Computer Science, O. Günther and H.-J. Schek, Eds., vol. 525. Springer, 1991, pp. 237-256.