Capturing a convex object with three discs

IEEE Transactions on Robotics

Volumn 23, Issue 6, 2007, Pages 1133-1140

  Erickson, Jeff ^a   Thite, Shripad ^b,c   Rothganger, Fred ^b,d   Ponce, Jean ^a,e  

^a University of Illinois at Urbana Champaign   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^d SANDIA NATIONAL LABORATORIES   (United States)

^e ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Caging; Capture region; Capturing; Industrial manipulators; Manipulators; Motion control; Motion planning; Multiple manipulators; Robots

Indexed keywords

ALGORITHMS; COMPUTER GRAPHICS; MOTION CONTROL; MOTION PLANNING; ROBOTS;

CAPTURE REGION; HIDDEN SURFACE REMOVAL TECHNIQUES; POLYNOMIAL TIME COMPLEXITY;

MANIPULATORS;

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

References (34)

1. W. Kuperberg, "Problems on polytopes and convex sets," in Proc. DIMACS Workshop on Polytopes, 1990, pp. 584-589.
2. J. O'Rourke, "Computational geometry column 9," ACM SIGACT News, vol. 21, no. 1, pp. 18-20, Jan. 1990.
3. E. Rimon and A. Blake, "Caging 2D bodies by one-parametertwo-fingered gripping systems," in Proc. IEEE Int. Conf. Robot. Autom., Minneapolis, MN, Apr. 1996, pp. 1458-1464.
4. C. Davidson and A. Blake, "Caging planar objects with a three-finger one-parameter gripper," in Proc. IEEE Int. Conf. Robot. Autom., Leuven, Belgium, Jun. 1998, pp. 2722-2727.
5. P. Pipattanasompom and A. Sudsang, "Two-finger caging of concave polygon," in Proc. IEEE Int. Conf. Robot. Autom., 2006, pp. 2137-2142.
6. M. Vahedi and A. F. van der Stappen, "Caging polgyons with two and three fingers," in Algorithmic Foundations of Robotics VII, Proc. 7th Workshop Algorithmic Foundations of Robot. (WAFR) (Springer Tracts in Advanced Robotics), S. Akella, N. Amato, W. Huang, and B. Mishra, Eds. Heidelberg, Berlin: Springer-Verlag, 2006.
7. R. Ball, A Treatise on the Theory of Screws. Cambridge, U.K.: Cambridge Univ. Press, 1900.
8. B. Roth, Screws, Motors, and Wrenches That Cannot be Bought in a Hardware store. Cambridge, MA: MIT Press, 1984, pp. 679-693.
9. B. Mishra and N. Silver, "Some discussion of static gripping and its stability," IEEE Trans. Syst., Man, Cybern., vol. 19, no. 4, pp. 783-796, Jul./Aug. 1989.
10. V.-D. Nguyen, "Constructing force-closure grasps," Int. J. Robot. Res. Arch., vol. 7, no. 3, pp. 3-16, Jun. 1988.
11. C. Ferrari and J. Canny, "Planning optimal grasps," in Proc. IEEE Int. Conf. Robot. Autom., Nice, France, Jun. 1992, pp. 2290-2295.
12. B. Mishra, J. Schwartz, and M. Sharir, "On the existence and synthesis of multifinger positive grips," Algorithmica, vol. 2, no. 4, pp. 541-558, Nov. 1987.
13. J. Ponce, S. Sullivan, A. Sudsang, J.-D. Boissonnat, 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, Feb. 1997.
14. E. Rimon and J. W. Burdick, "Mobility of bodies in contact - I: A new 2nd order mobility index for multiple-finger grasps," IEEE Trans. Robot. Autom., vol. 14, no. 5, pp. 696-708, 1998.
15. E. Rimon and J. W. Burdick, "Mobility of bodies in contact - II: How forces are generated by curvature effects," IEEE Trans. Robot. Autom., vol. 14, no. 5, pp. 709-717, 1998.
16. A. Sudsang, J. Ponce, and N. Srinivasa, "Algorithms for constructing immobilizing fixtures and grasps of three-dimensional objects," in Algorithmic Foundations Robotics II, J.-P. Laumont and M. Overmars, Eds. Wellesley, MA: AK Peters, 1997, pp. 363-380.
17. R. Brost, "Dynamic analysis of planar manipulation tasks," Proc. IEEE Int. Conf. Robot. Autom., Nice, France, Jun. 1992, pp. 2247-2254.
18. D. Kriegman, "Let them fall where they may: Capture regions of curved objects and polyhedra," Int. J. Robot. Res., vol. 16, no. 4, pp. 448-472, Aug. 1997.
19. A. Sudsang, J. Ponce, and N. Srinivasa, "Grasping and in-hand manipulation: Experiments with a reconfigurable gripper," Adv. Robot., vol. 12, no. 5, pp. 509-533, Dec. 1998.
20. A. Sudsang, J. Ponce, and N. Srinivasa, "Grasping and in-hand manipulation: Geometry and algorithms," Algorithmica, vol. 26, pp. 466-493, Jan. 2000.
21. A. Sudsang, J. Ponce, M. Hyman, and D. Kriegman, "On manipulating polygonal objects with three 2-dof robots in the plane," Proc. IEEE Int. Conf. Robot. Autom., Detroit, MI, 1999, pp. 2227-2233.
22. A. Sudsang, F. Rothganger, and J. Ponce, "Motion Planning for discshaped robots pushing a polygonal object in the plane," IEEE Trans. Robot. Autom., vol. 18, no. 4, pp. 550-562, 2000.
23. S. Blind, C. McCullough, S. Akella, and J. Ponce, "Manipulating parts with an array of pins: A method and a machine," Int. J. Robot. Res., vol. 20, no. 10, pp. 808-818, 2001.
24. A. Bicchi and V. Kumar, "Robotic grasping and contact: A review," in Proc. IEEE Int. Conf. Robot. Autom., 2000, pp. 348-353.
25. A. Sudsang and T. Luewirawong, "Capturing a concave polygon with two disc-shaped fingers," in Proc. IEEE Int. Conf. Robot. Autom., 2003, pp. 1121-1126.
26. J. Erickson, S. Thite, F. Rothganger, and J. Ponce, "Capturing a convex object with three discs," in Proc. IEEE Int. Conf. Robot. Autom., 2003, pp. 2242-2247.
27. M. E. Houle and G. T. Toussaint, "Computing the width of a set," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-10, no. 5, pp. 761-765, Sep. 1988.
28. G. T. Toussaint, "Solving geometric problems with the rotating calipers," in Proc. IEEE MELECON 1983, Athens, Greece, pp. A 10.02/1-4.
29. K. Clarkson and P. Shor, "Applications of random sampling in computational geometry II," Discre. Comput. Geom., vol. 4, no. 1, pp. 387-421, 1989.
30. S. M. LaValle. (2006). Planning Algorithms. Cambridge, U.K.: Cambridge Univ. Press. [Online]. Available: http://planning.cs.uiuc.edu/ web.html
31. S. Basu, R. Pollack, M.-F. Roy, Algorithms in Real Algebraic Geometry (Algorithms and Computation in Mathematics Series), vol. 10. New York: Springer-Verlag, 2003.
32. K. Mulmuley, Computational Geometry: An Introduction Through Randomized Algorithms. Englewood Cliffs, NJ: Prentice-Hall, 1994.
33. P. Agarwal, J. Erickson, and L. Guibas, "Kinetic binary space partitions for intersecting segments and disjoint triangles," in Proc. 9th ACM/SIAM Symp. Discr. Algorithms (SODA), 1998, pp. 107-116.
34. A. Sudsang and J. Ponce, "On grasping and manipulating polygonal objects with disc-shaped robots in the plane," in Proc. IEEE Int. Conf. Robot. Autom., Leuven, Belgium, Jun. 1998, pp. 2740-2746.