Motion planning for disc-shaped robots pushing a polygonal object in the plane

IEEE Transactions on Robotics and Automation

Volumn 18, Issue 4, 2002, Pages 550-562

  Sudsang, Attawith ^b   Rothganger, Fred ^a,c   Ponce, Jean ^a,c  

^a IEEE   (United States)

^b CHULALONGKORN UNIVERSITY   (Thailand)

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

Author keywords

Capture regions; Motion planning; Object manipulation; Pushing

Indexed keywords

CAPTURE REGIONS; DISC SHAPED ROBOTS; OBJECT MANIPULATION;

ALGORITHMS; COLLISION AVOIDANCE; CONSTRAINT THEORY; MANIPULATORS; MOTION CONTROL; MOTION PLANNING;

MOBILE ROBOTS;

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

References (44)

1. A. Sudsang and J. Ponce, "A new approach to motion planning for disc-shaped robots manipulating a polygonal object in the plane," in Proc. IEEE Int. Conf. Robotics and Automation, San Francisco, CA, 2000, pp. 1068-1075.
2. R. S. Ball, A Treatise on the Theory of Screws. Cambridge, U.K.: Cambridge Univ. Press, 1900.
3. M. S. Ohwovoriole, "An Extension of Screw Theory and Its Application to the Automation of Industrial Assemblies," Ph.D. dissertation, Stanford Univ., Stanford, CA, 1980.
4. F. Reulaux, The Kinematics of Machinery, NY: MacMillan, 1876. Reprint, Dover, NY, 1963.
5. 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. Automat., vol. 14, pp. 696-708, Oct. 1998.
6. ____, "Mobility of bodies in contact-II: How forces are generated by curvature effects," IEEE Trans. Robot. Automat., vol. 14, pp. 709-717, Oct. 1998.
7. 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.
8. ____, "Grasping and in-hand manipulation: Geometry and algorithms," Algorithmica, vol. 26, pp. 466-493, Jan. 2000.
9. E. Rimon and A. Blake, "Caging 2D bodies by one-parameter two-fingered gripping systems," in Proc. IEEE Int. Conf. Robotics and Automation, Minneapolis, MN, Apr. 1996, pp. 1458-1464.
10. C. Davidson and A. Blake, "Caging planar objects with a three-finger one-parameter gripper," in Proc. IEEE Int. Conf. Robotics and Automation, Leuven, Belgium, June 1998, pp. 2722-2727.
11. A. Sudsang and J. Ponce, "On grasping and manipulating polygonal objects with disc-shaped robots in the plane," in Proc. IEEE Int. Conf. Robotics and Automation, Leuven, Belgium, June 1998, pp. 2740-2746.
12. ____, "On manipulating polygonal objects with three 2-dof robots in the plane," in Proc. IEEE Int. Conf. Robotics and Automation, Detroit, MI, 1999, pp. 2227-2233.
13. Y. Koga, "On Computing Multi-Arm Manipulation Trajectories," Ph.D. Dissertation, Stanford Univ., Stanford, CA, 1994.
14. R. Alami, J. P. Laumond, and T. Siméon, "Two manipulation planning algorithms," in Proc. Workshop on Algorithmic Foundations of Robotics, J.-C. Latombe, K. Y. Goldberg, D. Halperin, and R. Wilson, Eds, 1995.
15. J. M. Ahuactzin, K. Gupta, and E. Mazer, "Manipulation planning for redundant robots: A practical approach," Int. J. Robot. Res., vol. 17, no. 7, pp. 731-747, July 1998.
16. H. Inoue, "Force Feedback in Precise Assembly Tasks," MIT, AI Lab. Rep. AIM-308, 1974.
17. D. E. Whitney, "Quasistatic assembly of compliantly supported rigid parts," J. Dynam. Syst., Meas. Contr., vol. 104, pp. 65-77, 1982.
18. R. S. Fearing, "Simplified grasping and manipulation with dextrous robot hands," IEEE J. Robot. Automat., vol. RA-2, pp. 188-195, Dec. 1986.
19. M. T. Mason, "Mechanics and planning of manipulator pushing operations," Int. J. Robot. Res., vol. 5, no. 3, pp. 53-71, 1986.
20. M. Mani and E. D. W. Wilson, "A programmable orienting system for flat parts," presented at the North Amer. Manufacturing Res. Conf. XIII, 1985.
21. R. C. Brost, "Automatic grasp planning in the presence of uncertainty," Int. J. Robot. Res., vol. 7, no. 1, pp. 3-17, 1988.
22. M. A. Erdmann and M. T. Mason, "An exploration of sensorless manipulation," IEEE J. Robot. Automat., vol. 4, pp. 369-379, Aug. 1988.
23. M. A. Peshkin and A. C. Sanderson, "Planning robotic manipulation strategies for workpieces that slide," IEEE J. Robot. Automat., vol. 4, Oct. 1988.
24. K. Y. Goldberg, "Orienting polygonal parts without sensors," Algorithmica, vol. 10, no. 2, pp. 201-225, 1993.
25. T. Abell and M. A. Erdmann, "Stably supported rotations of a planar polygon with two frictionless contacts," in Proc. IEEE/RSJ Int. Conf. Robots and Systems, vol. 3, Aug. 1995, pp. 411-418.
26. A. S. Rao and K. Y. Goldberg, "Manipulating algebraic parts in the plane," IEEE Trans. Robot. Automat., pp. 598-602, 1995.
27. S. Akella, W. H. Huang, K. M. Lynch, and M. T. Mason, "Planar manipulation on a conveyor with a one joint robot," in Proc. Robotics Research: The Seventh Int. Symp., G. Giralt and G. Hirzinger, Eds, London, U.K., 1996, pp. 265-276.
28. S. Leveroni and K. Salisbury, "Reorienting objects with a robot hand using grasp gaits," in Proc. Robotics Research: The Seventh Int. Symp., G. Giralt and G. Hirzinger, Eds, London, U.K., 1996, pp. 36-51.
29. F. Avnaim, J.-D. Boissonnat, and B. Faverjon, "A Practical Exact Motion Planning Algorithm for Polygonal Objects Amidst Polygonal Obstacles," INRIA, Tech. Rep. 890, 1988.
30. J. Barraquand and J.-C. Latombe, "Robot motion planning: A distributed representation approach," Int. J. Robot. Res., vol. 10, pp. 628-649, 1991.
31. L. E. Kavraki, P. Švestka, J.-C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. Robot. Automat., vol. 12, pp. 566-580, Aug. 1996.
32. X. Markenscoff, L. Ni, and C. H. Papadimitriou, "The geometry of grasping," Int. J. Robot. Res., vol. 9, no. 1, pp. 61-74, Feb. 1990.
33. B. Mishra, J. T. Schwartz, and M. Sharir, "On the existence and synthesis of multifinger positive grips," Algorithmica, Special Issue: Robotics, vol. 2, no. 4, pp. 541-558, Nov. 1987.
34. A. P. Morgan, Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems. Englewood Cliffs, NJ: Prentice-Hall, 1987.
35. K. M. Lynch and M. T. Mason, "Stable pushing: Mechanics, controllability, and planning," in Algorithmic Foundations of Robotics, K. Y. Goldberg, D. Halperin, J.-C. Latombe, and R. Wilson, Eds: A. K. Peters, 1995, pp. 239-262.
36. E. Welzl, "Smallest enclosing disks (balls and ellipsoids)," in New Results and New Trends in Computer Science, LNCS 555, H. Maurer, Ed. New York: Springer Verlag, 1991, pp. 359-370.
37. V. Vaishnavi and D. Wood, "Data structures for the rectangle containment and enclosure problems," Comput. Graph. Image Processing, vol. 13, pp. 372-384, 1980.
38. ____, "Rectilinear line segment intersection, layered segment trees, and dynamization," J. Algorithms, vol. 3, pp. 160-176, 1982.
39. J.-C. Latombe, Robot Motion Planning. Norwell, MA: Kluwer, 1991.
40. N. Simeon, Move2D (Software) [Online]. Available: http://www.laas.fr/~nic/G2D/RIA-g2d.html
41. S. Fleury, T. Baron, and M. Herrb, "Monocular localization of a mobile robot. LAAS report 92 451," in Proc. Int. Conf. Intelligent Autonomous Systems (IAS-3), PA, Feb. 15-18, 1993, pp. 470-479.
42. Library of Efficient Data Types and Algorithms [Online]. Available: http://www.algorithmic-solutions.com
43. A. Sudsang, "Geometry and Algorithms for Part Fixturing, Grasping, and Manipulation with Modular Fixturing Elements, a New Reconfigurable Gripper and Mobile Robots," Ph.D. dissertation, Univ. of Illinois at Urbana-Champaign, Urbana, IL, 1999.
44. J. Spletzer, A. K. Das, R. Fierro, C. J. Taylor, V. Kumar, and J. P. Ostrowski, "Cooperative localization and control for multi-robot manipulation," in Proc. IROS'01, 2001.