Abstract
The determination of rigid or overconstrained subsystems is an important task in the creative design of robotic mechanisms and in the processing of CAD-generated models. While for planar mechanisms with planar graphs a number of methods have been proposed, the case of general spatial mechanisms is still an open topic. In this paper, a novel method for identifying rigid subsystems is presented. The method uses the independent loops as building blocks of a graph, called kinematical network, which describes the overall transmission behavior. The detection of rigid subsystems can then be realized by finding the minimal cutsets in the solution flow of the kinematical network. The method is independent of the subspace in which the bodies are moving, i.e., it is possible to mix planar, spherical and spatial systems. Moreover, it is fast, as only the implicitly coupled loops need to be processed, which comprise much less elements than the number of bodies.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abel, U., Bicker, R.: Determination of all minimal cut-sets between a vertex pair in an undirected graph. IEEE Trans. Reliab. R-31(2), 167–171 (1982)
Agrawal, V., Rao, J.: Fractionated freedom kinematic chains and mechanisms. Mech. Mach. Theory 22(2), 125–130 (1987)
Ding, H., Kecskemethy, A., Huang, Z.: Synthesis of the whole family of planar 1-DOF kinematic chains and creation of their atlas database. Mech. Mach. Theory 47(1), 1–15 (2012)
Ding, H., Zhao, J., Huang, Z.: Unified structural synthesis of planar simple and multiple joint kinematic chains. Mech. Mach. Theory 45(4), 555–568 (2008)
Hwang, W.M., Hwang, Y.W.: An algorithm for the detection of degenerate kinematic chains. Math. Comput. Modelling 15(11), 9–15 (1991)
Jacobs, D., Hendrickson, B.: An algorithm for two dimensional rigidity percolation: The pebble game. J. Comput. Phys. 137, 346–365 (1997)
Kecskeméthy, A.: On closed form solutions of multiple-loop mechanisms. In: Angeles, J., Hommel, G., Kovacs, P. (eds.) Computational Kinematics, pp. 263–274 (1993)
Kecskeméthy, A., Krupp, T., Hiller, M.: Symbolic processing of multiloop mechanism dynamics using closed-form kinematics solutions. Multibody Syst. Dyn. 1, 23–45 (1997)
Laman, G.: On graphs and rigidity of plane skeletal structures. J. Engrg. Math. 4(4), 331–340 (1970)
Lee, A.: Geometric constraint systems with applications in CAD and biology. PhD thesis (2008)
Lee, A., Streinu, I., Theran, L.: Analyzing rigidity with pebble games. In: Proc. 24th Ann. Symp. on Computational Geometry, SCG’08, pp. 226–227. ACM, New York (2008)
Moukarzel, C.: An efficient algorithm for testing the generic rigidity of graphs in the plane. J. Phys., A, Math. Gen. 29(24), 8079–8098 (1996)
Sunkari, R.P.: Structural synthesis and analysis of planar and spatial mechanisms satisfying Gruebler’s degrees of freedom equation. PhD thesis (2006)
Sunkari, R.P., Schmidt, L.C.: Critical review of existing degeneracy testing and mobility type identification algorithms for kinematic chains. ASME Conf. Proc. 2005(47446), 255–263 (2005)
Tay, T.S.: Rigidity of multi-graphs. I. Linking rigid bodies in n-space. J. Comb. Theory, Ser. B 36(1), 95–112 (1984)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Xia, S., Ding, H., Kecskemethy, A. (2012). A Loop-Based Approach for Rigid Subchain Identification in General Mechanisms. In: Lenarcic, J., Husty, M. (eds) Latest Advances in Robot Kinematics. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-4620-6_3
Download citation
DOI: https://doi.org/10.1007/978-94-007-4620-6_3
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-4619-0
Online ISBN: 978-94-007-4620-6
eBook Packages: EngineeringEngineering (R0)