Visibility-based spatial reasoning for object manipulation in cluttered environments

CAD Computer Aided Design

Volumn 40, Issue 4, 2008, Pages 422-438

  Jang, Han Young ^a   Moradi, Hadi ^b   Le Minh, Phuoc ^c   Lee, Sukhan ^c   Han, JungHyun ^a  

^a Korea University   (South Korea)

^b University of Southern California ^*  (United States)

^c Sungkyunkwan University   (South Korea)

Author keywords

Accessibility; Graphics hardware; Object manipulation; Spatial reasoning; Visibility

Indexed keywords

MOTION PLANNING; QUERY PROCESSING; REAL TIME SYSTEMS; ROBOTS;

GRAPHICS HARDWARE; OBJECT MANIPULATION; SPATIAL REASONING;

OBJECT RECOGNITION;

EID: 43049171641     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2007.12.004     Document Type: Article

References (35)

1. Reif H. Complexity of the Mover's problem and generalizations. In: Proc. of the 20th IEEE symposium on foundations of computer science. 1979. p. 421-7
2. Kuffner J, Nishiwaki K, Kagami S, Inaba M, Inoue H. Motion planning for humanoid robots. In: Proc. of the 11th international symposium of robotics research. 2003
3. Hsu D, Latombe J, Kurniawati H. On the probabilistic foundations of probabilistic roadmap planning. In: Proc. of the 12th international symposium on robotics research. 2005
4. Hsu D., Kavraki L., Latombe J., Motwani R., and Sorkin S. On finding narrow passages with probabilistic roadmap planners. In: Agrawal P., et al. (Ed). Robotics: The algorithm perspectives (1998), A.K. Peters, Wellesley (MA, USA) 141-154
5. Hsu D, Jiang T, Reif J, Sun Z. The bridge test for sampling narrow passages with probabilistic roadmap planners. In: Proc. of the IEEE international conference on robotics & automation. 2003
6. Boor V, Overmars M, Stappen A. The gaussian sampling strategy for probabilistic roadmap planners. In: Proc. of the IEEE international conference on robotics & automation. 1999
7. Brock O. Generating robot motion: the integration of planning and execution. Ph.D. thesis. Stanford University; 1999
8. Hong S, Moradi H, Lee S, Lee S. A comparative study on local minima escape in potential field method. In: Proc. of the 3rd International conference on autonomous robots and agents. 2006
9. Spyridi A. Automatic generation of high level inspection plans for coordinate measuring machines. Ph.D. thesis. University of Southern California; 1994
10. Wilson R. Geometric reasoning about assembly tools. Artificial Intelligence 98 1-2 (1998) 237-279
11. Trucco E., Umasuthan M., Wallace A., and Roberto V. Model-based planning of optimal sensor placements for inspection. IEEE Transactions on Robotics and Automation 13 2 (1997) 182-193
12. Gupta P., Janardan R., Majhi J., and Woo T. Efficient geometric algorithms for workpiece orientation in 4- and 5-axis NC machining. Computer-Aided Design 28 8 (1996) 577-587
13. Spyridi A., and Requicha A. Accessibility analysis for polyhedral objects. In: Tzafestas S.G. (Ed). Engineering Systems with Intelligence: Concepts, Tools and Applications (1991), Kluwer Academic Publishers, Inc., Dordrecht (Holland) 317-324
14. Lim C., and Menq C. CMM feature accessibility and path generation. International Journal of Production Research 32 (1994) 597-618
15. Limaiem A, ElMaraghy H. A general method for accessibility analysis. In: Proc. of the IEEE international conference on robotics & automation. 1997
16. Spitz S., and Requicha A. Accessibility analysis using computer graphics hardware. IEEE Transactions on Visualization and Computer Graphics 6 3 (2000) 208-219
17. Green N. Environment mapping and other techniques of world projections. IEEE Computer Graphics and Applications 6 11 (1986) 21-29
18. Ambler A., Barrow H, Brown C, Burstall R, Popplestone R. A versatile computer-controlled assembly system. In: Proc. of the 3rd international joint conference on artificial intelligence. 1973. p. 298-307
19. Wilson R. On geometric assembly planning. Ph.D. thesis. Department of Computer Science, Stanford University; March 1992
20. Goldberg K., Moradi H.. Compiling assembly plans into hard automation. In: Proc. of the international conference on robotics and automation. 1996
21. Catmull E. A subdivision algorithm for computer display of curved surfaces. Ph.D. thesis. University of Utah; 1974
22. GL_HP_occlusion_test,http://oss.sgi.com/projects/ogl-sample/registry/HP/occlusion_test.txt
23. GL_NV_occlusion_query,http://oss.sgi.com/projects/ogl-sample/registry/NV/occlusion_query.txt
24. Lee S, Jang D, Kim E, Hong S, Han J. A real-time 3D workspace modeling with stereo camera. In: Proc. of the IEEE/RSJ international conference on intelligent robots and systems. 2005
25. Lee S, Choi J, Baek S, Jung B, Choi C, Kim H et al. A 3D IR camera with variable structured light for home service robots. In: Proc. of the IEEE international conference on robotics and automation. 2005. p. 1859-64
26. Se S, Lowe D, Little J. Vision-based mapping with backward correction. In: Proc. of IEEE/RSJ international conference on intelligent robots and systems (IROS02). 2002
27. Garcia M, Solana A. 3D simultaneous localization and modeling from stereo vision. In: Proc of the international conference on robotics & automation. 2004
28. Blinn J., and Newell M. Texture and Reflection in Computer generated Images. Communications of the ACM 19 10 (1976) 542-547
29. Minkowski H. Volumen and Oberflache. Mathematische Annalen 57 (1903) 447-495
30. Ericson C. Real-time collision detection (2004), Morgan Kaufmann
31. Miller G, Hoffman C. Illumination and reflection maps: Simulated objects in simulated and real environments. In: SIGGRAPH advanced computer graphics animation course notes. 1984
32. Hearn D., and Baker M. Computer graphics, C Version. 2nd ed. (1996), Prentice Hall
33. Jang H, Lee S, Jang D, Kim E, Moradi H, Han J. A graphics hardware-based accessibility analysis for real-time robotic manipulation. In: Proc. of the international conference on intelligent computing. 2005
34. Jang H, Moradi H, Lee S, Han J. A visibility-based accessibility analysis of the grasp points for real-time manipulation. In: Proc. of the IEEE/RSJ international conference on intelligent robots and systems. 2005
35. Jang H, Moradi H, Hong S, Lee S, Han J. Spatial reasoning for real-time robotic manipulation. In: Proc. of the IEEE/RSJ international conference on intelligent robots and systems. 2006