Cuboid-based mapping using time-series range data for a daily assistive robot working on a daily environment

This paper describes a method of environment representation based on range data. The method named ‘Time-series Composite Cuboid Map’ is useful for daily assistive robots working on everyday environments. It explicitly copes with temporal sequence of range data, and contributes to online mapping about the following items: (1) Taking over the advantages of Multi-Level Surface Map, high power of expression with a small number of elements is achieved and (2) the compliance of temporal order of the environment map was kept according to addition and subtraction operation. The effective operation for map renewal is also proposed. As verification experiments, both a Laser RangeFinder mounted on tilting platform and a range camera are used, and mapping performance was confirmed. In addition, an application to collision and occlusion detection was implemented to a life-sized robot and the effectiveness of the proposed method was proved.

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

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

[3]  Masahiro Fujita,et al.  3D Perception and Environment Map Generation for Humanoid Robot Navigation , 2008, Int. J. Robotics Res..

[4]  Panos E. Trahanias,et al.  A multi-target tracking technique for mobile robots using a laser range scanner , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  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.

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

[7]  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.

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

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

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

[11]  R. Dillmann,et al.  Range Image Registration Using an Octree based Matching Strategy , 2007, 2007 International Conference on Mechatronics and Automation.

[12]  Huosheng Hu,et al.  3D mapping with multi-resolution occupied voxel lists , 2010, Auton. Robots.

[13]  J.A. Lopez-Orozco,et al.  Unified fusion system based on Bayesian networks for autonomous mobile robots , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

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

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

[16]  Taro Suzuki,et al.  6-DOF localization for a mobile robot using outdoor 3D voxel maps , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Anthony Stentz,et al.  Online adaptive rough-terrain navigation vegetation , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[18]  Kimitoshi Yamazaki,et al.  Cuboid-based workspace mapping and plane detection using time-series range data , 2011, 2011 IEEE International Conference on Robotics and Biomimetics.

[19]  Maren Bennewitz,et al.  From 3D point clouds to climbing stairs: A comparison of plane segmentation approaches for humanoids , 2011, 2011 11th IEEE-RAS International Conference on Humanoid Robots.

[20]  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.

[21]  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.

[22]  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).

[23]  Michael Beetz,et al.  Real-time perception-guided motion planning for a personal robot , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.