A computational geometry approach for determination of boundary of workspaces of planar manipulators with arbitrary topology

Mechanism and Machine Theory

Volumn 34, Issue 1, 1999, Pages 149-169

  Dibakar, Sen ^a   Mruthyunjaya, T S ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; KINEMATICS; MANIPULATORS; MATHEMATICAL MORPHOLOGY; TOPOLOGY;

COMPUTATIONAL MORPHOLOGY; PLANAR MANIPULATORS;

ROBOTIC ASSEMBLY;

EID: 0032786328     PISSN: 0094114X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0094-114X(98)00007-X     Document Type: Article

References (25)

1. B. Roth, Performance evaluation of manipulators from a kinematic viewpoint. Performance evaluation of programmable robots and manipulators, NBS publication 459. US Govt Printing Office, Washington, 1976, pp. 39-61.
2. B. Shimano, B. Roth, Ranges of motion of manipulators, in: Proceedings of the 2nd International CISM-IFToMM Symposium, Warsaw, PWN-Polish Sci. Publishers, Warszawa, 1977, pp. 18-26.
3. K. Sugimoto, J. Duffy, Determination of extreme distances of a robot hand - part 1: a general theory, Transactions of the ASME Journal of Mechanical Design 103 (1981) 631-636.
4. A. Kumar, K.J. Waldron, The workspaces of a mechanical manipulator, Transactions of the ASME Journal of Mechanical Design 103 (1981) 665-672.
5. T. S. Mruthyunjaya, T. Gobinath, P. Balakumar. Extreme reach analysis of manipulators with revolute or prismatic joints, ASME Design Engineering Technology Conference, Columbus (OH, USA), Paper no. 86-DET-191. 1986.
6. A. Bajpai, B. Roth, Workspace and mobility of a closed-loop manipulator, International Journal of Robotics Research 5 (2) (1986) 131-142.
7. G. Pennock, D.J. Kassner, The workspace of a general geometry planar three-degree-of-freedom platform-type manipulator, Transactions of the ASME Journal of Mechanical Design 115 (1993) 269-276.
8. B. Fallahi, H.Y. Lai, R. Naghiri, Y. Wang, A study of the workspace of five-bar closed loop manipulator, Mechanism and Machine Theory 29 (5) (1994) 759-765.
9. C. Gosselin, Determination of the workspace of 6-d.o.f. parallel manipulators, Transactions of the ASME Journal of Mechanical Design 112 (3) (1990) 31-336.
10. K.-L. Ting, Gross motion and classification of manipulators with closed-loop, four-bar chains, International Journal of Robotics Research 11 (3) (1992) 238-247.
11. S.K. Agrawal, R. Garimella, Workspace boundaries of free-floating open and closed chain planar manipulator, Transactions of the ASME Journal of Mechanical Design 116 (1994) 105-110.
12. R. Ricard, C.M. Gosselin, On the determination of the workspace of complex planar robotic manipulators, in: Proceedings of the ASME Biennial Technical Conference, Robotics, Kinematics, Dynamics and Controls, 1974, DE-Vol. 72, 1994, pp. 133-140.
13. C. Luh, F.A. Adkins, E.J. Haug, C.C. Qiu, Working capability analysis of Stewart platforms, Transactions of ASME Journal of Mechanical Design 118 (2) (1996) 220-227.
14. T.W. Lee, D.C.H. Yang, On the evaluation of manipulator workspaces, Transactions of the ASME Journal of Mechanisms, Transmissions and Automation in Design 105 (1983) 70-77.
15. M. Cwiakala, T.W. Lee, Generation and evaluation of a manipulator workspace based on optimum path search, Transactions of the ASME Journal of Mechanisms, Transmissions and Automation in Design 107 (1985) 245-255.
16. J. Rastegar, D. Perel, Generation of manipulator workspace boundary geometry using Monte Carlo method and interactive computer graphics, Transactions of ASME Journal of Mechanical Design 112 (3) (1990) 452-454.
17. D.G. Alciatore, Ng CD, Determining manipulator workspace boundaries using the Monte Carlo method and least squares segmentation, in: Proceedings of the ASME Biennial Technical Conference, Robotics, Kinematics, Dynamics and Controls, 1974, DE-Vol. 72, 1994, pp. 141-146.
18. D. Sen, T.S. Mruthyunjaya, A centro-based characterization of singularities in the workspace of planar closed-loop manipulators, Mechanism and Machine Theory, in press.
19. J.F. O'Callaghan, Computing the perceptual boundaries of dot patterns, Computer Graphics and Image Processing 3 (1974) 141-162.
20. R.A. Jarvis, Computing the shape hull of points in the plane, in: Proceedings of the IEEE Computer society Conference Pattern Recognition and Image Processing, IEEE, New York, 1977, pp. 231-241.
21. H. Edelsbrunner, D.G. Kirkpatrick, R. Seidel, On the shape of a set of points in the plane, IEEE Transactions Information Theory IT-29 (1983) 551-559.
22. F.P. Preparata, M.I. Shamos, Computational Geometry An Introduction. Springer, New York, 1985.
23. D.R. Chand, S.S. Kapur, An algorithm for convex polytopes, JACM 17 (1) (1970) 78-86.
24. G.L. Kinzel, C. Chang, The analysis of planar linkages using a modular approach, Mechanism and Machine Theory 19 (1) (1984) 165-172.
25. G.A. Kramer, Solving Geometric Constraint Systems. MIT Press, Cambridge, 1992.