Multi-volume occupancy grids: An efficient probabilistic 3D mapping model for micro aerial vehicles

IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings

Volumn , Issue , 2010, Pages 1553-1559

  Dryanovski, Ivan ^a   Morris, William ^a   Xiao, Jizhong ^a  

^a City College of New York   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

3-D ENVIRONMENTS; 3-D MAPPING; 3-D SPACE; EXPERIMENTAL DATA; FREE SPACE; MAP STRUCTURE; MAPPING MODEL; MEMORY USAGE; MICRO AERIAL VEHICLE; MULTI-LEVEL; NEW APPROACHES; OCCUPANCY GRIDS; OCTREES; PATH-PLANNING; PROBABILISTIC INFORMATION; REAL TIME; SENSOR INFORMATIONS; SENSOR READINGS; SURFACE MAP;

DATA STRUCTURES; INTELLIGENT ROBOTS; MAPPING; MICRO AIR VEHICLE (MAV); SENSORS;

THREE DIMENSIONAL;

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

References (24)

1. S. Grzonka, G. Grisetti, and W. Burgard, "Towards a navigation system for autonomous indoor flying," Robotics and Automation, 2009. ICRA '09. IEEE International Conference on, pp.2878-2883, 12-17 May 2009
2. Sebastian Thrun, Wolfram Burgard and Dieter Fox, Probabilistic Robotics, MIT Press, Cambridge, 2005.
3. N. Duffy, D. Allan, and J. T. Herd, "Real-time collision avoidance system for multiple robots operating in shared work-space," Computers and Digital Techniques, IEE Proceedings E , vol.136, no.6, pp.478-484, Nov 1989
4. Y. Roth-Tabak and R. Jain, Building an environment model using depth information, Computer, vol. 22, no. 6, pp. 8590, Jun 1989.
5. H. Moravec, Robot spatial perception by stereoscopic vision and 3D evidence grids, Robotics Institute, Pittsburgh, PA, Tech. Rep. CMURI-TR-96-34, September 1996.
6. D. Cole and P. Newman, Using laser range data for 3D SLAM in outdoor environments, in Proc. of the IEEE Int. Conf. on Robotics And Automation (ICRA), 2006, pp. 15561563.
7. A. Nüchter, K. Lingemann, J. Hertzberg, and H. Surmann, 6D SLAM3D mapping outdoor environments: Research articles, J. Field Robot., vol. 24, no. 8-9, pp. 699722, 2007.
8. R. Triebel, P. Pfaff, and W. Burgard, Multi-level surface maps for outdoor terrain mapping and loop closing, in Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2006.
9. C. Rivadeneyra, I. Miller, J. R. Schoenberg, and M. Campbell, "Probabilistic estimation of Multi-Level terrain maps," Robotics and Automation, 2009. ICRA '09. IEEE International Conference on , pp.1643-1648, 12-17 May 2009
10. R. Hadsell, J. A. Bagnell, and M. Hebert, Accurate rough terrain estimation with space-carving kernels, in Proc. of Robotics: Science and Systems (RSS), 2009.
11. 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 And Automation (ICRA), vol. 2, May 1989, pp. 9971002.
12. D. Meagher, Geometric modeling using octree encoding, Computer Graphics and Image Processing, vol. 19, no. 2, pp. 129147, 1982.
13. J. Wilhelms and A. Van Gelder, Octrees for faster isosurface generation, ACM Trans. Graph., vol. 11, no. 3, pp. 201227, 1992.
14. J. Fournier, B. Ricard, and D. Laurendeau, Mapping and exploration of complex environments using persistent 3D model, in Computer and Robot Vision, 2007. Fourth Canadian Conf. on, 2007, pp. 403410.
15. N. Fairfield, G. Kantor, and D. Wettergreen, Real-time SLAM with octree evidence grids for exploration in underwater tunnels, Journal of Field Robotics, 2007.
16. K. Pathak, A. Birk, J. Poppinga, and S. Schwertfeger, 3D forward sensor modeling and application to occupancy grid based sensor fusion, in Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2007, pp. 20592064.
17. P. Payeur, P. Hebert, D. Laurendeau, and C. Gosselin, Probabilistic octree modeling of a 3-d dynamic environment, in Proc. of the IEEE Int. Conf. on Robotics And Automation (ICRA), 1997.
18. K. M. Wurm, A. Hornung, M. Bennewitz, C. Stachniss, and W. Burgard, "OctoMap: A Probabilistic, Flexible, and Compact 3D Map Representation for Robotic Systems" in Proc. of the ICRA 2010 Workshop on Best Practice in 3D Perception and Modeling for Mobile Manipulation, 2010. Software available at http://octomap.sf.net/.
19. R. Yagel, D. Cohen,and A. Kaufman, "Discrete ray tracing," Computer Graphics and Applications, IEEE , vol.12, no.5, pp.19-28, Sep 1992
20. W. Pugh. "Skip lists: a probabilistic alternative to balanced trees". Communications of the ACM 33 (6): 668676, June 1990.
21. W. Morris, I. Dryanovski, and J. Xiao, "3D Indoor Mapping for Micro-UAVs Using Hybrid Range Finders and Multi-Volume Occupancy Grids", in Proc. of Robotics: Science and Systems (RSS), 2010.
22. Giorgio Grisetti, Cyrill Stachniss, and Wolfram Burgard, "Improved Techniques for Grid Mapping with Rao-Blackwellized Particle Filters", IEEE Transactions on Robotics, 2006
23. M. Smith, I. Baldwin, W. Churchill, R. Paul, and P. Newman, The new college vision and laser data set, International Journal for Robotics Research (IJRR), vol. 28, no. 5, pp. 595599, May 2009.
24. "ROS - Robot Open Source". Willow Garage. http://www. willowgarage.com/pages/software/ros-platform. 2010