A pseudodistance function and its applications

IEEE Transactions on Robotics and Automation

Volumn 20, Issue 2, 2004, Pages 344-351

  Zhu, Xiangyang ^a   Ding, Han ^a   Tso, S K ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Convex sets; Force closure; Grasp analysis synthesis; Path planning; Polyhedra; Pseudodistance

Indexed keywords

ALGORITHMS; CALCULATIONS; CONSTRAINT THEORY; FUNCTIONS; LINEAR PROGRAMMING; MOTION PLANNING; ROBOTICS;

CONVEX POINT SET; FORCE CLOSURE; MULTIFINGERED GRASP; NONLINEAR CONSTRAINED OPTIMIZATION; PSEUDODISTANCE FUNCTION;

DISTANCE MEASUREMENT;

EID: 1942500495     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2004.824682     Document Type: Article

References (39)

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. Automat., vol. RA-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. Automat., vol. 4, 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. Automat., vol. 6, pp. 53-61, Feb. 1990.
4. S. A. Cameron, "Enhancing GJK: Computing minimum and penetration distance between convex polyhedra," in Proc. IEEE Int. Conf. Robotics and Automation, 1997, pp. 3112-3117
5. M. Lin and J. Canny, "A fast algorithm for incremental distance calculation," in Proc. IEEE Int. Conf. Robotics and Automation, 1991, pp. 266-275.
6. B. Mirtich, "V-Clip: Fast and Robust Polyhedra Collision Detection,", Cambridge, MA, Tech. Rep. MERL-TR-97-05, 1997.
7. S. A. Cameron and R. K. Culley, "Determining the minimum translational distance between two convex polyhedra," in Proc. IEEE Int. Conf. Robotics and Automation, 1986, pp. 591-596.
8. C. E. Buckley, "A foundation for the flexible-trajectory approach to numeric path planning," Int. J. Robot. Res., vol. 8, no. 3, pp. 44-64, 1989.
9. C. J. Ong and E. G. Gilbert, "Growth distance: New measures for object separation and penetration," IEEE Trans. Robot. Automat., vol. 12, pp. 888-903, Dec. 1996.
10. S. S. Keerthi and K. Sridharan, "Measures of intensity of collision between convex objects and their efficient computation," in Proc. Int. Conf. Intelligent Robotics, 1991, pp. 266-275.
11. K. Sridharan, H. E. Stephanou, K. C. Craig, and S. S. Keerthi, "Distance measures on intersecting objects and their applications," Inform. Processing Lett., vol. 51, pp. 181-188, 1994.
12. C. J. Ong, E. Huang, and S.-M. Hong, "A fast growth distance algorithm for incremental motions," IEEE Trans. Robot. Automat., vol. 16, pp. 880-890, Dec. 2000.
13. J. E. Bobrow, "A direct minimization approach for obtaining the distance between convex polyhedra," Int. J. Robot. Res., vol. 8, no. 3, pp. 65-76, 1989.
14. S. A. Cameron, "A comparison of two fast algorithms for computing the distance between convex polyhedra," IEEE Trans. Robot. Automat., vol. 13, pp. 915-920, Dec. 1997.
15. Y. Sato, M. Hirata, T. Maruyama, and Y. Arita, "Efficient collision detection using fast distance calculation algorithms for convex and nonconvex objects," in Proc. IEEE Int. Conf. Robotics and Automation, 1996, pp. 771-778.
16. S. Quinlan, "Efficient distance computation between nonconvex objects," in Proc. IEEE Int. Conf. Robotics and Automation, 1994, pp. 3324-3329
17. A. Bicchi, "On the closure properties of robotic grasping," Int. J. Robot. Res., vol. 14, no. 4, pp. 319-334, 1995.
18. Y. H. Liu, "Qualitative test and force optimization of 3-D frictional form-closure grasps using linear programming," IEEE Trans. Robot. Automat., vol. 15, pp. 163-173, Feb. 1999.
19. B. Mishra, J. T. Schwartz, and M. Sharir, "On the existence and synthesis of multifingered positive grips," Algorithmica, vol. 2, no. 4, pp. 541-558, 1987.
20. T.T. Hoang, Convex Analysis and Global Optimization. Norwell, MA: Kluwer, 1998.
21. F. H. Clarke, Optimization and Nonsmooth Analysis. New York: Wiley, 1983.
22. N. Megiddo, "Linear programming in linear time when the dimension is fixed," J. ACM, vol. 31, no. 1, pp. 114-127, 1984.
23. G. B. Dantzig and M. N. Thapa, Linear Programming-I: Introduction. New York: Springer-Verlag, 1997.
24. D. Kirkpatrick, B. Mishra, and C. K. Yap, "Quantitative Steinitz's theorem with applications to multifingered grasping," Discr. Computat. Geom., vol. 7, no. 3, pp. 295-318, 1992.
25. C. Ferrari and J. Canny, "Planning optical grasps," in Proc. IEEE Int. Conf. Robotics and Automation, 1992, pp. 2290-2295.
26. J. C. Trinkle, "On the stability and instantaneous velocity of grasped frictionless objects," IEEE Trans. Robot. Automat., vol. 8, pp. 560-572, Aug. 1992.
27. Z. X. Li and S. Sastry, "Task-oriented optimal grasp by multifingered robot hand," IEEE J. Robot. Automat., vol. 4, pp. 32-44, Feb. 1988.
28. N. S. Pollard, "Synthesizing grasps from generalized prototypes," in Proc. IEEE Int. Conf. Robotics and Automation, 2001, pp. 2124-2130.
29. V. D. Nguyen, "Constructing force-closure grasps," Int. J. Robot. Res., vol. 7, no. 3, pp. 3-16, 1988.
30. J. Ponce and B. Faverjon, "On computing three-finger force-closure grasp of polygonal objects," IEEE Trans. Robot. Automat., vol. 11, pp. 868-881, Oct. 1995.
31. J. Ponce, S. Sullivan, A. Sudsang, J.-D. Boissonat, and J.-P. Merlet, "On computing four-finger equilibrium and force-closure grasps of polyhedral objects," Int. J. Robot. Res., vol. 16, no. 1, pp. 11-35, 1997.
32. B. Mirtich and J. Canny, "Easily computable optimum grasps in 2-D and 3-D," in Proc. IEEE Int. Conf. Robotics and Automation, May 1994, pp. 739-747.
33. L. Mangialardi, G. Mantriota, and A. A. Trentadue, "Three-dimensional criterion for the determination of optimal grip points," Robot. Comput. Integrat. Manuf., vol. 12, no. 2, pp. 157-167, 1996.
34. G. Mantriota, "Communication on optimal grip points for contact stability," Int. J. Robot. Res., vol. 18, no. 5, pp. 502-513, 1999.
35. Y. H. Liu, "Computing n-finger form-closure grasps on polygonal objects," Int. J. Robot. Res., vol. 19, no. 2, pp. 149-158, 2000.
36. A. F. Stappen, C. Wentink, and M. H. Overmars, "Computing immobilizing grasps of polygonal parts," Int. J. Robot. Res., vol. 19, no. 5, pp. 467-479, 2000.
37. D. Ding, Y. H. Liu, and S. Wang, "Computation of 3-D form-closure grasps," IEEE Trans. Robot. Automat., vol. 17, pp. 515-522, Aug. 2001.
38. D. Ding, Y. H. Liu, J. Zhang, and A. Knoll, "Computation of fingertip positions for a form-closure grasp," in Proc. IEEE Int. Conf. Robotics and Automation, 2001, pp. 2217-2222.
39. J. C. Latombe, Robot Motion Planning. Norwell, MA: Kluwer, 1991.