Cuboid-based workspace mapping and plane detection using time-series range data

This paper describes methods of environment map representation and plane detection for daily assistive robots. Under the assumption that 3D information of around environment is constructed by collecting range data gradually measured, we propose an effective map representation named TCCM (Time-series Composite Cuboid Map). The method copes with temporal sequence explicitly, and map updating is efficiently performed. In addition, two plane estimation methods are proposed. Through several experiments in daily environments, we ensured the effectiveness of our method.

[1]  Andreas Birk,et al.  Fast plane detection and polygonalization in noisy 3D range images , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Cang Ye,et al.  A new terrain mapping method for mobile robots obstacle negotiation , 2003, SPIE Defense + Commercial Sensing.

[3]  Joachim Hertzberg,et al.  Evolving interface design for robot search tasks: Research Articles , 2007 .

[4]  Clément Gosselin,et al.  Probabilistic octree modeling of a 3D dynamic environment , 1997, Proceedings of International Conference on Robotics and Automation.

[5]  Wolfgang Förstner,et al.  Plane Detection in Point Cloud Data , 2010 .

[6]  Wolfram Burgard,et al.  Multi-Level Surface Maps for Outdoor Terrain Mapping and Loop Closing , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Joachim Hertzberg,et al.  6D SLAM—3D mapping outdoor environments , 2007, J. Field Robotics.

[8]  Keiji Nagatani,et al.  Three-dimensional localization and mapping for mobile robot in disaster environments , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[9]  Nico Blodow,et al.  Close-range scene segmentation and reconstruction of 3D point cloud maps for mobile manipulation in domestic environments , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Wolfram Burgard,et al.  OctoMap : A Probabilistic , Flexible , and Compact 3 D Map Representation for Robotic Systems , 2010 .

[11]  Kimitoshi Yamazaki,et al.  Online collision and occlusion detection based on 3D Cuboid Maps for a daily assistive robot with a tilting LRF , 2011, 2011 IEEE International Conference on Mechatronics and Automation.

[12]  Thierry Siméon,et al.  3-D autonomous navigation in a natural environment , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[13]  R. Collins,et al.  Using a DEM to Determine Geospatial Object Trajectories , 1999 .

[14]  David Wettergreen,et al.  Real‐Time SLAM with Octree Evidence Grids for Exploration in Underwater Tunnels , 2007, J. Field Robotics.

[15]  Takeo Kanade,et al.  Terrain mapping for a roving planetary explorer , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[16]  Jean-Emmanuel Deschaud,et al.  A Fast and Accurate Plane Detection Algorithm for Large Noisy Point Clouds Using Filtered Normals and Voxel Growing , 2010 .

[17]  Christian Laugier,et al.  Dense Mapping for Range Sensors: Efficient Algorithms and Sparse Representations , 2007, Robotics: Science and Systems.