An Adaptable, Probabilistic, Next-Best View Algorithm for Reconstruction of Unknown 3-D Objects

Autonomous mobile robots perform many tasks, such as grasping and inspection, that may require complete models of three-dimensional (3-D) objects in the environment. If little or no knowledge about an object is known a priori, the robot must take sensor measurements from strategically determined viewpoints in order to reconstruct a 3-D model of the object. We propose an autonomous object reconstruction approach for mobile robots that is very general, with no assumptions about object shape or size, such as a bounding box or predetermined set of candidate viewpoints. A probabilistic, volumetric method for determining the optimal next-best view is developed based on a partial model of a 3-D object of unknown shape and size. The proposed method integrates an object probability characteristic to determine sensor views that incrementally reconstruct a 3-D model of the object. Experiments in simulation and on a real-world robot validate the work and compare it to the state of the art.

[1]  Rafael Murrieta-Cid,et al.  Volumetric Next-best-view Planning for 3D Object Reconstruction with Positioning Error , 2014 .

[2]  Rafael Murrieta-Cid,et al.  Hierarchical Ray Tracing for Fast Volumetric Next-Best-View Planning , 2013, 2013 International Conference on Computer and Robot Vision.

[3]  Y. F. Li,et al.  A Next-Best-View Method With self-termination in Active Modeling of 3D Objects , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Heinrich Niemann,et al.  Active Visual Object Reconstruction using D-, E-, and T-Optimal Next Best Views , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Gaurav S. Sukhatme,et al.  A probabilistic framework for next best view estimation in a cluttered environment , 2014, J. Vis. Commun. Image Represent..

[6]  Christophe Dumont,et al.  Next best view system in a 3D object modeling task , 1999, Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375).

[7]  Michael Suppa,et al.  Efficient next-best-scan planning for autonomous 3D surface reconstruction of unknown objects , 2013, Journal of Real-Time Image Processing.

[8]  Karsten Berns,et al.  Dynamic Frontier Based Exploration with a Mobile Indoor Robot , 2010, ISR/ROBOTIK.

[9]  Dieter Fox,et al.  Autonomous generation of complete 3D object models using next best view manipulation planning , 2011, 2011 IEEE International Conference on Robotics and Automation.

[10]  Jan-Michael Frahm,et al.  Developing visual sensing strategies through next best view planning , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Luis Enrique Sucar,et al.  View/state planning for three-dimensional object reconstruction under uncertainty , 2015, Autonomous Robots.

[12]  Gerd Hirzinger,et al.  A surface-based Next-Best-View approach for automated 3D model completion of unknown objects , 2011, 2011 IEEE International Conference on Robotics and Automation.

[13]  J. E. Banta,et al.  Autonomous placement of a range sensor for acquisition of optimal 3-D models , 1996, Proceedings of the 1996 IEEE IECON. 22nd International Conference on Industrial Electronics, Control, and Instrumentation.

[14]  Wolfram Burgard,et al.  OctoMap: an efficient probabilistic 3D mapping framework based on octrees , 2013, Autonomous Robots.

[15]  Haibing Guan,et al.  Frontier-based multi-robot map exploration using Particle Swarm Optimization , 2011, 2011 IEEE Symposium on Swarm Intelligence.

[16]  Gerd Hirzinger,et al.  Next-best-scan planning for autonomous 3D modeling , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Christian Gagné,et al.  Multisensor placement in 3D environments via visibility estimation and derivative-free optimization , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[18]  François Michaud,et al.  Online global loop closure detection for large-scale multi-session graph-based SLAM , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Davide Scaramuzza,et al.  An information gain formulation for active volumetric 3D reconstruction , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[20]  Richard Pito,et al.  A Solution to the Next Best View Problem for Automated Surface Acquisition , 1999, IEEE Trans. Pattern Anal. Mach. Intell..