Distance between a point and a convex cone in n-dimensional space: Computation and applications

IEEE Transactions on Robotics

Volumn 25, Issue 6, 2009, Pages 1397-1412

  Zheng, Yu ^a   Chew, Chee Meng ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Closest point; Convex cone; Force closure; Force distribution; Minimum distance; Multicontact robotic system

Indexed keywords

CONVEX CONE; FORCE CLOSURE; FORCE DISTRIBUTIONS; MINIMUM DISTANCE; MULTI-CONTACT; ROBOTIC SYSTEMS;

ALGORITHMS; CONES; CONVERGENCE OF NUMERICAL METHODS; ROBOTICS; ROBOTS;

COMPUTATIONAL EFFICIENCY;

EID: 72149102978     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2009.2033333     Document Type: Article

References (36)

1. E. G. Gilbert and D.W. Johnson, "Distance functions and their application to robot path planning in the presence of obstacles," IEEE J. Robot. Autom., vol.RA-1, no.1, pp. 21-30, Feb. 1985.
2. 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. Autom., vol.4, no.2, pp. 193-203, Apr. 1988.
3. E. G. Gilbert and C. P. Foo, "Computing the distance between general convex objects in three-dimensional space," IEEE Trans. Robot. Autom., vol.6, no.1, pp. 53-61, Feb. 1990.
4. M. C. Lin and J. Canny, "A fast algorithm for incremental distance calculation," in Proc. IEEE Int. Conf. Robot. Autom., Sacramento, CA, 1991, pp. 1008-1014.
5. B.Mirtich, "V-Clip: Fast and robust polyhedral collision detection," ACM Trans. Graph., vol.17, no.3, pp. 177-208, Jul. 1998.
6. S. A. Cameron, "Enhancing GJK: Computing minimum and penetration distances between convex polyhedra," in Proc. IEEE Int. Conf. Robot. Autom., Albuquerque, NM, 1997, pp. 3112-3117.
7. S. A. Cameron, "A comparison of two fast algorithms for computing the distance between convex polyhedra," IEEE Trans. Robot. Autom., vol.13, no.6, pp. 915-920, Dec. 1997.
8. C. J. Ong and E. G. Gilbert, "Fast versions of the Gilbert-Johnson-Keerthi distance algorithm: Additional results and comparisons," IEEE Trans. Robot. Autom., vol.17, no.4, pp. 531-539, Aug. 2001.
9. D. P. Dobkin, J. Hershberger, D. G. Kirkpatrick, and S. Suri, "Computing the intersection depth of polyhedra," Algorithmica, vol.9, no.6, pp. 518-533, Jun. 1993.
10. Y. L. Xiong and H. Ding, "General criterion and control strategy of collision-free movement for manipulators," Int. J. Robot. Autom., vol.4, no.2, pp. 75-80, Apr. 1989.
11. C. J. Ong and E. G. Gilbert, "Growth distance: New measures for object separation and penetration," IEEE Trans. Robot. Autom., vol.12, no.6, pp. 888-903, Dec. 1996.
12. X. Y. Zhu and J.Wang, "Synthesis of force-closure grasps on 3-D objects based on the Q distance," IEEE Trans. Robot. Autom., vol.19, no.4, pp. 669-679, Aug. 2003.
13. X. Y. Zhu, H. Ding, and S. K. Tso, "A pseudodistance function and its applications," IEEE Trans. Robot. Autom., vol.20, no.2, pp. 344-352, Apr. 2004.
14. J. K. Salisbury and B. Roth, "Kinematic and force analysis of articulated hands," ASME J. Mech. Transm. Autom. Des., vol.105, no.1, pp. 35-41, Mar. 1983.
15. B. Mishra, J. T. Schwarz, and M. Sharir, "On the existence and synthesis of multifingered positive grips," Algorithmica, vol.2, no.4, pp. 541-558, 1987.
16. Y.-H. Liu, "Qualitative test and force optimization of 3-D frictional formclosure grasps using linear programming," IEEE Trans. Robot. Autom., vol.15, no.1, pp. 163-173, Feb. 1999.
17. X.-Y. Zhu, H. Ding, and Y. Wang, "A numerical test for the closure properties of 3D grasps," IEEE Trans. Robot. Autom., vol.20, no.3, pp. 543-549, Jun. 2004.
18. A. Bicchi, "On the closure properties of robotic grasping," Int. J. Robot. Res., vol.14, no.4, pp. 319-334, Aug. 1995.
19. Y. Zheng and W.-H. Qian, "Coping with the grasping uncertainties in force-closure analysis," Int. J. Robot. Res., vol.24, no.4, pp. 311-327, Apr. 2005.
20. P. A. Voglewede and I. Ebert-Uphoff, "Application of the antipodal grasp theorem to cable-driven robots," IEEE Trans. Robot. Autom., vol.21, no.4, pp. 713-718, Aug. 2005.
21. M. Y.Wang and D.M. Pelinescu, "Optimizing fixture layout in a point-set domain," IEEE Trans. Robot. Autom., vol.17, no.3, pp. 312-323, Jun. 2001.
22. D. Ding, Y.-H. Liu,M. Y.Wang, and S. G.Wang, "Automatic selection of fixturing surfaces and fixturing points for polyhedral workpieces," IEEE Trans. Robot. Autom., vol.17, no.6, pp. 833-841, Dec. 2001. (Pubitemid 34125081)
23. 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, Oct. 2004.
24. X. Y. Zhu and H. Ding, "An efficient algorithm for grasp synthesis and fixture layout design in discrete domain," IEEE Trans. Robot., vol.23, no.1, pp. 175-1163, Feb. 2007.
25. T. Watanabe and T. Yoshikawa, "Grasping optimization using a required external force set," IEEE Trans. Autom. Sci. Eng., vol.4, no.1, pp. 52-66, Jan. 2007.
26. M. Buss, H. Hashimoto, and J. B. Moore, "Dextrous hand grasping force optimization," IEEE Trans. Robot. Autom., vol.12, no.3, pp. 406-418, Jun. 1996.
27. L. Han, J. C. Trinkle, and Z. X. Li, "Grasp analysis as linear matrix inequality problems," IEEE Trans. Robot. Autom., vol.16, no.6, pp. 663-674, Dec. 2000.
28. G. F. Liu and Z. X. Li, "Real-time grasping-force optimization for multifingered manipulation: Theory and experiments," IEEE/ASME Trans. Mechatron., vol.9, no.1, pp. 65-77, Mar. 2004.
29. V. R. Kumar and K. J. Waldron, "Force distribution in closed kinematic chains," IEEE J. Robot. Autom., vol.4, no.6, pp. 657-664, Dec. 1988.
30. B.-R. Zuo and W.-H. Qian, "A general dynamic force distribution algorithm for multifingered grasping," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol.30, no.1, pp. 185-192, Feb. 2000.
31. Y. Zheng and W.-H. Qian, "Dynamic force distribution in multifingered grasping by decomposition and positive combination," IEEE Trans. Robot., vol.21, no.4, pp. 718-726, Aug. 2005.
32. H. Hirukawa, S. Hattori, K. Harada, S. Kajita, K. Kaneko, F. Kanehiro, K. Fujiwara, and M. Morisawa, "A universal stability criterion of the foot contact of legged robots-Adios ZMP," in Proc. IEEE Int. Conf. Robot. Autom., Orlando, FL, May 2006, pp. 1976-1983.
33. S. R. Lay, Convex Sets and Their Applications. New York:Wiley, 1982.
34. N. Young, An Introduction to Hilbert Space. Cambridge, MA: Cambridge Univ. Press, 1988.
35. W. Rudin, Principles of Mathematical Analysis. New York: McGraw-Hill, 1976.
36. 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. Autom., Philadephia, PA, Apr. 1988, pp. 103-105.