Orienting polyhedral parts by pushing

Computational Geometry: Theory and Applications

Volumn 21, Issue 1-2, 2002, Pages 21-38

  Berretty, Robert Paul ^a   Overmars, Mark H ^b   Van Der Stappen, A F ^b  

^a Brooks Computer Science Building   (United States)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Planning; Robotics; Sensorless part feeding

Indexed keywords

EID: 31244438485     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(01)00043-8     Document Type: Article

References (27)

1. S. Akella, W. Huang, K.M. Lynch, M.T. Mason, Parts feeding on a conveyor with a one joint robot, Algorithmica 26 (2000) 313-344.
2. S. Akella, M.T. Mason, Posing polygonal objects in the plane by pushing, in: IEEE International Conference on Robotics and Automation (ICRA), 1992, pp. 2255-2262.
3. G. Barequet, DCEL: A polyhedral database and programming environment, Internat. J. Comput. Geom. Appl. 8 (1998) 619-636.
4. R.-P. Berretty, K.Y. Goldberg, M.H. Overmars, A.F. van der Stappen, On fence design and the complexity of push plan for orienting parts, in: Annual ACM Symposium on Computational Geometry, 1997, pp. 21-29.
5. R.-P. Berretty, K.Y. Goldberg, M.H. Overmars, A.F. van der Stappen, Algorithms for fence design, in: Robotics: The Algorithmic Perspective, Peters, Natick, MA, 1998, pp. 279-295.
6. R.-P. Berretty, K. Goldberg, M.H. Overmars, A.F. van der Stappen, Computing fence designs for orienting parts, Computational Geometry 10 (4) (1998) 249-262.
7. K.-F. Bohringer, V. Bhatt, B.R. Donald, K.Y. Goldberg, Algorithms for sensorless manipulation using a vibrating surface, Algorithmica 26 (2000) 389-429.
8. G. Boothroyd, P. Dewhurst, Design for Assembly - A Designers Handbook, Department of Mechanical Engineering, University of Massachusetts, Amherst, MA, 1983
9. G. Boothroyd, C. Poli, L. Murch, Automatic Assembly, Marcel Dekker, New York, 1982.
10. R. Brost, Automatic grasp planning in presence of uncertainty, Internat. J. Robotics Res. 7 (1) (1988) 3-17.
11. J. Canny, K.Y. Goldberg, Rise for industrial robotics: Recent results and open problems, in: IEEE International Conference on Robotics and Automation (ICRA), 1994, pp. 1951-1958.
12. Y.-B. Chen, DJ. lerardi, The complexity of oblivious plans for orienting and distinguishing polygonal parts, Algorithmica 14 (1995) 367-397.
13. M. de Berg, P. Bose, K. Dobrint, M. van Kreveld, M. Overmars, M. de Groot, T. Roos, J. Snoeyink, S. Yu, The complexity of rivers in triangulated terrains, in: Canadian Conference on Computational Geometry, 1996, pp. 325-330.
14. M. de Berg, M. van Kreveld, M.H. Overmars, O. Schvvarzkopf, Computational Geometry: Algorithms and Applications, Springer, Berlin, 1997
15. D. Eppstein, Reset sequences for monotonie automata, SIAM J. Comput. 19 (5) (1990) 500-510.
16. K.Y. Goldberg, Orienting polygonal parts without sensors, Algorithmica 10 (2) (1993) 201-225.
17. K.M. Lynch, Inexpensive conveyor-based parts feeding, Assembly Autom. J. 19 (3) (1999) 209-215.
18. K.M. Lynch, M.T. Mason, Stable pushing: Mechanics, controllability, and planning, Internat. J. Robotics Res. 15 (6) (1996) 533-556.
19. M.T. Mason, Manipulator grasping and pushing operations, Ph.D. Thesis, MIT, 1982. Published in: Robot Hands and the Mechanics of Manipulation, MIT Press, Cambridge, 1985.
20. M.A. Peshkin, A.C. Sanderson, The motion of a pushed sliding workpiece, IEEE J. Robotics Autom. 4 (6) (1988)569-598.
21. M.A. Peshkin, A.C. Sanderson, Planning robotic manipulation strategies for workpieces that slide, IEEE J. Robotics Autom. (1988) 696-701
22. J. Ponce, S. Sullivan, A. Sudsang, J.-D. Boissonnat, J.-P. Merlet, On computing four-finger equilibrium and ' force-closure grasps of polyhedral objects, Internat. J. Robotics Res. 16 (1) (1997) 13-35.
23. P.P. Preparata, M.I. Shamos, Computational Geometry: An Introduction, 3rd Edition, Springer, Berlin, 1990.
24. A. Rao, D. Kriegman, K.Y. Goldberg, Complete algorithms for reorienting polyhedral parts using a pivoting gripper, IEEE Trans. Robotics Autom. 12 (2) (1996) 331-342.
25. J.A. Wiegley, Sorting convex polygonal parts without sensors of a conveyor, Ph.D. Thesis, Faculty of the Graduate School, University of Southern California, 1998.
26. J.A. Wiegley, K.Y. Goldberg, M. Peshkin, M. Brokowski, A complete algorithm for designing passive fences to orient parts, Assembly Autom. 17 (2) (1997) 129-136.
27. T. Zhang, G. Smith, R.-P. Berretty, M.H. Overmars, K.Y. Goldberg, The toppling graph: Designing pin sequences for part feeding, in: IEEE International Conference on Robotics and Automation (ICRA), Vol. 1, 2000, pp. 139-146.