Box approximations of planar linkage configuration spaces

Journal of Mechanical Design

Volumn 129, Issue 4, 2007, Pages 397-405

  Porta, J M ^a   Ros, L ^a   Creemers, T ^a   Thomas, F ^a  

^a INSTITUT DE ROBÒTICA I INFORMÀTICA INDUSTRIAL CSIC UPC   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; LINEAR EQUATIONS; NUMERICAL METHODS; POLYNOMIALS;

BOX APPROXIMATIONS; HYPERBOLIC EQUATIONS; LINEAR QUADRATIC; PLANAR LINKAGE CONFIGURATION SPACES; PLANAR LINKAGES;

MECHANICAL ENGINEERING;

EID: 34248388131     PISSN: 10500472     EISSN: None     Source Type: Journal    
DOI: 10.1115/1.2437808     Document Type: Article

References (26)

1. Merlet, J.-P., 2000, Parallel Robots, Springer-Verlag, Berlin.
2. Yakey, J. H., LaValle, S. M., and Kavraki, L. E., 2001, "Randomized Path Planning for Linkages with Closed Kinematic Chains," IEEE Trans. Rob. Autom., 17(6), pp. 951-958.
3. Porta, J. M., 2005, "CuikSlam: A Kinematics-Based Approach to SLAM," Proc. of 2006 IEEE International Conference on Robotics and Automation, IEEE, New York, pp. 2436-2442.
4. Jensen, F., and Pellegrino, S., "Planar retractable roofs," http://www.civ.eng.cam.ac.uk/dsl/roof/planar/planar.html
5. Borcea, C., and Streinu, I., 2004, "The Number of Embeddings of a Minimally-Rigid Graph," Discrete Comput. Geom., 31(2), 287-303.
6. M. F. Thorpe and P. M. Duxbury, eds., 1999, Rigidity Theory and Applications, Kluwer, Dordrecht.
7. Dhingra, A. K., Almadi A. N., and Kohli, D., 2001, "Closed-Form Displacement and Coupler Curve Analysis of Planar Multi-Loop Mechanisms Using Gröbner Bases," Mech. Mach. Theory, 36, 273-298.
8. Nielsen, J., and Roth, B., 1999, "Solving the Input/Output Problem for Planar Mechanisms," ASME J. Mech. Des., 121(2), pp. 206-211.
9. Wampler, C. W., 2001, "Solving the Kinematics of Planar Mechanisms by Dixon's Determinant and a Complex Plane Formulation," ASME J. Mech. Des., 123(3), pp. 382-387.
10. Verschelde, J., 1999, "Algorithm 795: PHCpack: A General-Purpose Solver for Polynomial Systems by Homotopy Continuation," ACM Trans. Math. Softw., 25(2), pp. 251-276.
11. Sommese, A. J., Verschelde, J., and Wampler, C. W., 2004, "Advances in Polynomial Continuation for Solving Problems in Kinematics," ASME J. Mech. Des., 126(2), pp. 262-268.
12. Rao, R. S., Asaithambi, A., and Agrawal, S. K., 1998, "Inverse Kinematic Solution of Robot Manipulators Using Interval Analysis," ASME J. Mech. Des., 120(1), pp. 147-150.
13. Didrit, O., Petitot, M., and Walter, E., 1998, "Guaranteed Solution of Direct Kinematic Problems for General Configurations of Parallel Manipulators," IEEE Trans. Rob. Autom., 14(2), pp. 259-266.
14. Castellet, A., and Thomas, F, 1998, "An Algorithm for the Solution of Inverse Kinematics Problems Based on an Interval Method," Advances in Robot Kinematics, M. Husty and J. Lenarcic, eds., Kluwer, Dordrecht, pp. 393-403.
15. Lee, E., Mavroidis, C., and Merlet, J.-P., 2004, "Five Precision Points Synthesis of Spatial RRR Manipulators Using Interval Analysis, " ASME J. Mech. Des., 126(5), pp. 842-849.
16. Merlet, J.-P., and Daney, D., 2001, "A Formal Numerical Approach to Determine the Presence of Singularity Within the Workspace of a Parallel Robot," Proc. of 2nd Workshop on Computational Kinematics, C. C. Iurascu and F. C. Park, eds., Seoul National University Press, Seoul, pp. 167-176.
17. Merlet, J.-P., 2001, "An Improved Design Algorithm Based on Interval Analysis for Parallel Manipulator with Specified Workspace, " Proc. of IEEE Int. Conf. on Robotics and Automation, Seoul, May, IEEE, New York, Vol. 2, pp. 1289-1294.
18. Sherbrooke, E., and Patrikalakis, N., 1993, "Computation of the Solutions of Nonlinear Polynomial Systems," Comput. Aided Geom. Des., 10(5), pp. 379-405.
19. Chartrand, G., and Lesniak, L., 1996, Graphs and Digraphs, 3rd ed., Chapman and Hall, New York.
20. Laman, G., 1970, "On Graphs and Rigidity of Plane Skeletal Structures," J. Eng. Math., 4, 331-340.
21. Waldron, K. J., and Sreenivasen, S. V., 1996, "A Study of the Position Problem for Multi-Circuit Mechanisms by Way of Example of the Double Butterfly Linkage," ASME J. Mech. Des., 118, pp. 390-395.
22. Makhorin, A., GLPK - The GNU linear programming toolkit, http://www.gnu.org/software/glpk.
23. Verschelde, J., http://www.math.uic.edu/~jan
24. Pennock, G., and Hasan, A., 2000, "A Polynomial Equation for a Coupler Curve of the Double Butterfly Linkage, " ASME J. Mech. Des., 124(1), pp. 39-246.
25. Merlet, J.-P., 1996, "Direct Kinematics of Planar Parallel Manipulators, " Proc. of 1996 IEEE International Conference on Robotics and Automation, IEEE, New York, pp. 3744-3749.
26. Morgan, A., and Shapiro, V., 1987, "Box-Bisection for Solving Second-Degree Systems and the Problem of Clustering," ACM Trans. Math. Softw., 13(2), pp. 152-167.