Scan Planning for RGB-D Mapping Based on Grid Map

Autonomously building 3D maps is important for robots in real-world applications. Even the state-of-the-art RGB-D mapping techniques rely on manually collected image data. It is confronted with a great challenge since: (1) the distance and viewing angle of the data provided by RGB-D cameras are too limited, (2) and indoor scenes are too large compared to the valid data range of RGB-D cameras. In this paper, we develop a novel method to generate the scan plans toward the problem using 2D grid maps as priori knowledge and taking into account the drawbacks of RGB-D cameras and the limitations of RGB-D mapping systems. Scan plans allow robots to scan indoor environments autonomously with relevant grid maps. An implementation of this method is applied on our real robot, and proven to be robust and effective in experiments.

[1]  Brian Yamauchi,et al.  A frontier-based approach for autonomous exploration , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[2]  Vijay Kumar,et al.  Autonomous indoor 3D exploration with a micro-aerial vehicle , 2012, 2012 IEEE International Conference on Robotics and Automation.

[3]  Wolfram Burgard,et al.  Improved Rao-Blackwellized Mapping by Adaptive Sampling and Active Loop-Closure , 2004 .

[4]  Hong Zhang,et al.  BoRF: Loop-closure detection with scale invariant visual features , 2011, 2011 IEEE International Conference on Robotics and Automation.

[5]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[6]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[7]  Jean-Arcady Meyer,et al.  Fast and Incremental Method for Loop-Closure Detection Using Bags of Visual Words , 2008, IEEE Transactions on Robotics.

[8]  Sebastian Thrun,et al.  Integrating Grid-Based and Topological Maps for Mobile Robot Navigation , 1996, AAAI/IAAI, Vol. 2.

[9]  Wolfram Burgard,et al.  Real-time 3D visual SLAM with a hand-held camera , 2011 .

[10]  Dieter Fox,et al.  RGB-D Mapping: Using Depth Cameras for Dense 3D Modeling of Indoor Environments , 2010, ISER.

[11]  Arnoud Visser,et al.  Balancing the Information Gain Against the Movement Cost for Multi-robot Frontier Exploration , 2008, EUROS.

[12]  Luc Van Gool,et al.  Online loop closure for real-time interactive 3D scanning , 2011, Comput. Vis. Image Underst..

[13]  Albert S. Huang,et al.  Estimation, planning, and mapping for autonomous flight using an RGB-D camera in GPS-denied environments , 2012, Int. J. Robotics Res..

[14]  Paul Newman,et al.  Choosing where to go: Complete 3D exploration with stereo , 2011, 2011 IEEE International Conference on Robotics and Automation.

[15]  Gaurav S. Sukhatme,et al.  Next Best View Estimation With Eye In Hand Camera , 2011, IROS 2011.

[16]  Sander Oude Elberink,et al.  Accuracy and Resolution of Kinect Depth Data for Indoor Mapping Applications , 2012, Sensors.

[17]  Ieee Robotics Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97 - Towards New Computational Principles for Robotics and Automation, July 10-11, 1997, Monterey, California, USA , 1997, CIRA.

[18]  R. Prim Shortest connection networks and some generalizations , 1957 .