A fast n-dimensional ray-shooting algorithm for grasping force optimization

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2010, Pages 1300-1305

  Zheng, Yu ^a   Lin, Ming C ^a   Manocha, Dinesh ^a  

^a University of North Carolina   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVEX COMBINATIONS; CONVEX SET; EFFICIENT ALGORITHM; GRASPING FORCE; HIGH-DIMENSIONAL; INTERIOR POINT; INTERSECTION ALGORITHMS; INTERSECTION POINTS; NORMAL FORCES; OPTIMAL GRASPING FORCES; SHOOTING ALGORITHM; SHOOTING PROBLEMS;

LAPTOP COMPUTERS; OPTIMIZATION; ROBOTICS; SET THEORY;

ALGORITHMS;

EID: 77955817262     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2010.5509297     Document Type: Conference Paper

References (21)

1. K. Mulmuley, Computational Geometry: An Introduction Through Randomized Algorithms, Englewood Cliffs, NJ: Prentice-Hall, 1994.
2. P. K. Agarwal and J. Matoušek, "Ray shooting and parametric search," in Proc. 24th ACM Symposium on Theory of Computing, 1992, pp. 517-526.
3. J. Matoušek and O. Schwarzkopf, "On ray shooting in convex polytopes," Discrete Comput. Geom., vol. 10, no. 1, 215-232, 1993.
4. T. M. Chan, "Output-sensitive results on convex hulls, extreme points, and related problems," Discrete Comput. Geom., vol. 16, no. 4, 369-387, 1996. (Pubitemid 126318137)
5. L. Szirmay-Kalos, V. Havran, B. Balázs, and L. Szécsi, "On the efficiency of ray-shooting acceleration schemes," in Proc. 18th Spring Conf. Computer Graphics., Budmerice, Slovakia, 2002, pp. 97-106.
6. G. van den Bergen, "Ray casting against general convex objects with application to continuous collision detection," 2004, http://www.dtecta. com.
7. Y. Zheng and C.-M. Chew, "A numerical solution to the ray-shooting problem and its applications in robotic grasping," in Proc. IEEE Int. Conf. Robot. Automat., Kobe, Japan, May 2009, pp. 2080-2085.
8. Y.-H. Liu, "Qualitative test and force optimization of 3-D frictional form-closure grasps using linear programming," IEEE Trans. Robot. Automat., vol. 15, no. 1, pp. 163-173, 1999.
9. Y.-H. Liu, M.-L. Lam, and D. Ding, "A complete and efficient algorithm for searching 3-D form-closure grasps in the discrete domain," IEEE Trans. Robot., vol. 20, no. 5, pp. 805-816, 2004.
10. D. Ding, Y.-H. Liu, Y. Wang, and S. G. Wang, "Automatic selection of fixturing surfaces and fixturing points for polyhedral workpieces," IEEE Trans. Robot. Automat., vol. 17, no. 6, pp. 833-841, 2001.
11. Y. Zheng and W.-H. Qian, "Limiting and minimizing the contact forces in multifingered grasping," Mech. Mach. Theory, vol. 41, no. 10, pp. 1243-1257, 2006.
12. X.-Y. Zhu, H. Ding, and Y. Wang, "A numerical test for the closure properties of 3D grasps," IEEE Trans. Robot. Automat., vol. 20, no. 3, pp. 543-549, 2004.
13. E. G. Gilbert, D. W. Johnson, and S. S. Keerthi, "A fast procedure for computing the distance between complex objects in three-dimensional space," IEEE J. Robot. Automat., vol. 4, no. 2, pp. 193-203, 1988.
14. E. G. Gilbert and C. P. Foo, "Computing the distance between general convex objects in three-dimensional space," IEEE Trans. Robot. Automat., vol. 6, no. 1, pp. 53-61, 1990.
15. S. R. Lay, Convex Sets and their Applications, New York, NY: John Wiley & Sons, 1982.
16. L. Han, J. C. Trinkle, and Z. X. Li, "Grasp analysis as linear matrix inequality problems," IEEE Trans. Robot. Automat., vol. 16, no. 6, pp. 663-674, 2000.
17. R. D. Howe, I. Kao, and M. R. Cutkosky, "The sliding of robot fingers under combined torsion and shear loading," in Proc. IEEE Int. Conf. Robot. Automat., Apr. 1988, pp. 103-105.
18. C. Ferrari and J. Canny, "Planning optimal grasps," in Proc. IEEE Int. Conf. Robot. Automat., Nice, France, May 1992, pp. 2290-2295.
19. R. M. Murray, Z.-X. Li, and S.S. Sastry, A Mathematical Introduction to Robotic Manipulation, CRC Press, 1994.
20. Y. Zheng and W.-H. Qian, "Improving grasp quality evaluation," Robot. Auton. Syst., vol. 57, no. 6-7, pp. 665-673, 2009.
21. Y. Zheng and C.-M. Chew, "Distance between a point and a convex cone in n-dimensional space: computation and applications," IEEE Trans. Robot., vol. 25, no. 6, pp. 1397-1412, 2009.