An autonomous six-DOF eye-in-hand system for in situ 3D object modeling

International Journal of Robotics Research

Volumn 31, Issue 1, 2012, Pages 82-100

  Torabi, Liila ^a   Gupta, Kamal ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Path planning for manipulators; range sensing

Indexed keywords

3D MODELS; 3D OBJECT MODELING; BOUNDING BOX; COLLISION-FREE PATHS; EYE-IN-HAND SYSTEM; FIELD OF VIEWS; IN-SITU; KEY CONSTRAINTS; LASER RANGE SCANNERS; LASER SCANNER; NEXT BEST VIEW; OBJECT MODELING; OBJECT SHAPE; POWERCUBE; RANGE SENSING; REACHABILITY; SENSOR-BASED PATH PLANNER; SIX-DOF; SYSTEM HARDWARE; UNKNOWN ENVIRONMENTS;

ALGORITHMS; MANIPULATORS; MOTION PLANNING; SCANNING; SENSORS;

THREE DIMENSIONAL;

EID: 84856435839     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364911425836     Document Type: Article

References (42)

1. Atramentov A, LaValle SM. Efficient nearest neighbor searching for motion planning. Proceedings of the International Conference on Robotics and Automation ; 2002 ; 2002. 632.
2. Ayres WL. On continuous curves having certain properties. Proceedings of the National Academy of Sciences of the United States of America. 1929 ; 15: 91-94
3. Banta JE, et al. A next-best-view system for autonomous 3-D object reconstruction. IEEE Transactions on Systems, Man and Cybernetics, Part A. 2000 ; 30: 589-598
4. Besl PJ, McKay ND. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1992 ; 14: 239-256
5. Blaer PS, Allen PK. Data acquisition and view planning for 3-D modeling tasks. Proceedings of the IEEE Conference on Intelligent Robots and Systems ; 2007 ; 2007. 417.
6. Chen S, Li Y, Zhang J, Wang W Active Sensor Planning for Multiview Vision Tasks. New York: Springer ; 2008 :
7. Chen SY, Li YF. Vision sensor planning for 3-D model acquisition. IEEE Transactions on Systems, Man, and Cybernetics. 2005 ; 35: 894-904 (Pubitemid 41444575)
8. Connolly CI. The determination of next best views. Proceedings of the International Conference on Robotics and Automation ; 1985 ; 1985. 432.
9. Curless B, Levoy M. A volumetric method for building complex models from range images. SIGGRAPH-96. 1996 ;: 303-312
10. Deutsche Servicerobotik Initiative (2011) http://www.service-robotik- initiative.de/uebersicht/uebersicht/ (last accessed 16 June, 2011).
11. Dey TK, et al. Normal estimation for point clouds: a comparison study for a Voronoi based method. Eurographics/IEEE VGTC Symposium Proceedings on Point-Based Graphics ; 2005 ; 2005. 39.
12. Eidenberger R, Grundmann T, Zoellner R. Probabilistic action planning for active scene modeling in continuous high-dimensional domains. Proceedings of the International Conference on Robotics and Automation ; 2009 ; 2009. 2412.
13. Foissotte T, Stasse O, Wieber PB, Escande A, Kheddar A. Autonomous 3D object modeling by a humanoid using an optimization-driven next-best-view formulation. International Journal of Humanoid Robotics. 2010 ; 7: 407-428
14. Freda L, Oriolo G. Frontier-based probabilistic strategies for sensor-based exploration. Proceedings of the International Conference on Robotics and Automation ; 2005 ; 2005. 3881.
15. He BW, Li YF. A next-best-view method with self-termination in active modeling of 3D objects. Proceedings of the IEEE Conference on Intelligent Robots and Systems ; 2006 ; 2006. 5345.
16. Hokuyo Automatic Co. (2011) http://www.hokuyo-aut.jp/02sensor/ (last accessed 16 June, 2011).
17. Hoppe H, et al. Surface reconstruction from unorganized points. Computer Graphics. 1992 ; 26: 71-78 (Pubitemid 23614139)
18. Kruse E, Gutsche R, Wahl F. Efficient, iterative, sensor based 3-D map building using rating functions in configuration space. Proceedings of the International Conference on Robotics and Automation ; 1996 ; 1996. 1067.
19. Kuehnle J, Verl A, Xue Z, Ruehl S, Zoellner J, Dillmann R, et al. 6D object localization and obstacle detection for collision-free manipulation with a mobile service robot. Proceedings of the International Conference on Robotics and Automation ; 2009 ; 2009. 1.
20. Li Y, He B, Bao P. Automatic view planning with self-termination in 3D object reconstructions. Sensors and Actuators A: Physical. 2005 ; 122: 335-344 (Pubitemid 41101067)
21. Massios NA, Fisher RB. A best next view selection algorithm incorporating a quality criterion. Proceedings of the British Machine Vision Conference BMVC98, Southampton ; 1998 ; 1998. 780.
22. Maver J, Bajcsy R. Occlusions as a guide for planning the next view. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1993 ; 15: 417-433
23. Okubo Y, Ye C, Borenstein J. Characterization of the Hokuyo URG-04LX laser rangefinder for mobile robot obstacle negotiation. Unmanned Systems Technology XI. 2009 ;: 7332
24. Papadopoulos-Orfanos D, Schmitt F. Automatic 3-D digitization using a laser rangefinder with a small field of view. Proceedings of the International Conference on Recent Advances in 3-D Digital Imaging and Modeling ; 1997 ; 1997. 60.
25. Pito R. A solution to the next best view problem for automated surface acquisition. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1999 ; 21: 1016-1030 (Pubitemid 129304134)
26. Polhemus (2011) http://polhemus.com/ (last accessed 16 June, 2011).
27. Reed MK, Allen PK, Stamos I. Automated model acquisition from range images with view planning. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition ; 1997 ; 1997. 72.
28. Renton P, Greenspan M, Elmaraghy H, Zghal H. Plan-N-Scan: A robotic system for collision-free autonomous exploration and workspace mapping. Journal of Intelligent and Robotic Systems. 1999 ; 24: 207-234
29. Rocchini C, Cignoni P, Ganovelli F, Montani C, Pingi P, Scopigno R. The marching intersections algorithm for merging range images. The Visual Computer. 2004 ; 20: 149-164
30. Rusinkiewicz S, Levoy M. Efficient variants of the ICP algorithm. Third International Conference on 3-D Digital Imaging and Modeling ; 2001 ; 2001. 145.
31. Schunk GmbH (2011) http://www.schunk-modular-robotics.com/ (last accessed 16 June, 2011).
32. Scott WR, Roth G, Rivest JF. View planning for automated three-dimensional object reconstruction and inspection. ACM Computing Surveys. 2003 ; 35: 64-96 (Pubitemid 44159293)
33. Sequeira V, Goncalves J, Ribeiro MI. Active view selection for efficient 3D scene reconstruction. Proceedings of the International Conference on Pattern Recognition '96 ; 1996 ; 1996. 815.
34. Torabi L, Kazemi M, Gupta K. Configuration space based efficient view planning and exploration with occupancy grids. Proceedings of the IEEE Conference on Intelligent Robots and Systems ; 2007 ; 2007. 2827.
35. Turk G, Levoy M. Zippered polygon meshes from range images. SIGGRAPH: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques ; 1994 ; 1994. 311.
36. Wang P, Gupta K. View planning for exploration via maximal C-space entropy reduction for robot mounted range sensors. Advanced Robotics. 2006 ; 21: 771-792 (Pubitemid 47181850)
37. Whaite P, Ferrie FP. Autonomous exploration: Driven by uncertainty. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1997 ; 19: 193-205 (Pubitemid 127767373)
38. Yamauchi B. A frontier-based approach for autonomous exploration. Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation ; 1997 ; 1997. 146.
39. Yao Z, Gupta K. Path planning with general end-effector constraints: using task space to guide configuration space search. Proceedings of the IEEE Conference on Intelligent Robots and Systems ; 2005 ; 2005. 1875.
40. Yu Y, Gupta K. An efficient online algorithm for direct octree construction from range images. Proceedings of the International Conference on Robotics and Automation ; 1998 ; 1998. 3079.
41. Yu Y, Gupta K. C-space entropy: A measure for view planning and exploration for general robot-sensor systems in unknown environments. International Journal of Robotics Research. 2004 ; 23: 1197-1223
42. Zhou H, Liu YH, Li LZ. Incremental mesh-based integration of registered range images: Robust to registration error and scanning noise. Proceedings of the Asian Conference on Computer Vision '06 ; 2006 ; 2006. 958.