Abstract
Tensegrity structures are self-equilibrated statically and kinematically indeterminate structures. Cellular morphogenesis represents a generative process for the composition of complex tensegrity structures based on elementary cells. This article discusses the mechanism creation by the integration of mobility conditions in the generation of tensegrity structures using cellular morphogenesis. The creation of finite and infinitesimal mechanisms in tensegrity structures is described by the adhesion of cells sharing less than d nodes (d being the dimension of the workspace) and by the fusion of cells with the removal of two edges. Parametric descriptions of the infinitesimal displacements in the case of trivial and finite mechanisms are derived by the analysis of rigid assemblies corresponding to the rigid parts of the structure. In addition, an interpretation of the degeneracy of tensegrity structures in the case of self-stressable mechanisms is also presented. Analytical solutions of the degeneracy space for configurations resulting from adhesion and the fusion of two cells with the removal of two edges are described using symbolic calculations on the rigidity matrices of tensegrity structures. Although the study focuses on selected configurations and arrangements, the generalization of the ideas and findings included in this paper can lead to the generation of tensegrity structures with predefined static as well as kinematic properties, thus further enabling the application of tensegrity systems in science and engineering.
Similar content being viewed by others
References
Karnovsky, I.A., Lebed, O.: Advanced Methods of Structural Analysis. Springer, Berlin (2010)
Maxwell, J.C.: On the calculation of the equilibrium and stiffness of frames. Lond. Edinb. Dublin Phil. Mag. J. Sci. 27(182), 294–299 (1864)
Mohr, O.: Beitrag zur Theorie des Fachwerks. Der Civilingenieur 31, 289–310 (1885)
Levi-Civita, T., Amaldi, U.: Lezioni di meccanica razionale. Bull. Am. Math. Soc. 36, 781–782 (1930)
Laman, G.: On graphs and rigidity of plane skeletal structures. J. Eng. Math. 4(4), 331–340 (1970)
Asimow, L., Roth, B.: The rigidity of graphs. Trans. Am. Math. Soc. 245, 279–289 (1978)
Asimow, L., Roth, B.: The rigidity of graphs, II. J. Math. Anal. Appl. 68(1), 171–190 (1979)
Crapo, H.: Structural rigidity. Struct. Topol. 1979, núm. 1 (1979)
Connelly, R.: Rigidity. In: Handbook of Convex Geometry. North-Holland, pp. 223–271 (1993)
Connelly, R.: Generic global rigidity. Discrete Comput. Geom. 33(4), 549–563 (2005)
Whiteley, W.: The union of matroids and the rigidity of frameworks. SIAM J. Discrete Math. 1(2), 237–255 (1988)
Phillips Jr., C.: Topology of covalent non-crystalline solids I: short-range order in chalcogenide alloys. J. Non Cryst. Solids 34(2), 153–181 (1979)
Phillips, J.C.: Topology of covalent non-crystalline solids II: medium-range order in chalcogenide alloys and A-Si (Ge). J. Non Cryst. Solids 43(1), 37–77 (1981)
Thorpe, M.F., Duxbury, P.M. (eds.): Rigidity Theory and Applications. Springer, Berlin (1999)
Thomas, S., Tang, X., Tapia, L., Amato, N.M.: Simulating protein motions with rigidity analysis. J. Comput. Biol. 14(6), 839–855 (2007)
Hermans, S.M.A., Pfleger, C., Nutschel, C., Hanke, C.A., Gohlke, H.: Rigidity theory for biomolecules: concepts, software, and applications. Wiley Interdisc. Rev. Comput. Mol. Sci. 7(4), e1311 (2017)
Eren, T., Goldenberg, O.K., Whiteley, W., Yang, Y.R., Morse, A.S., Anderson, B.D. and Belhumeur, P.N.: Rigidity, computation, and randomization in network localization. In: IEEE INFOCOM 2004, vol. 4. IEEE, pp. 2673–2684 (2004)
Zhu, Z., So, A.M.-C., Ye, Y.: Universal rigidity and edge sparsification for sensor network localization. SIAM J. Optim. 20(6), 3059–3081 (2010)
Kitson, D., Levene, R.H.: Graph rigidity for unitarily invariant matrix norms. J. Math. Anal. Appl. 491, 124353 (2020)
Schulze, B., Serocold, H., Theran, L.: Frameworks with coordinated edge motions. arXiv preprint arXiv:1807.05376 (2018)
Karpenkov, O.: Tensegrities on the space of generic functions. arXiv preprint arXiv:1905.11262 (2019)
Karpenkov, O., Müller, C.: Geometric criteria for realizability of tensegrities in higher dimensions. arXiv preprint arXiv:1907.02830 (2019)
Sitharam, M., St John, A., Sidman, J.: Handbook of Geometric Constraint Systems Principles. CRC, Boca Raton (2018)
Calladine, C.R., Pellegrino, S.: First-order infinitesimal mechanisms. Int. J. Solids Struct. 27(4), 505–515 (1991)
Calladine, C.R., Pellegrino, S.: Further remarks on first-order infinitesimal mechanisms. Int. J. Solids Struct. 29(17), 2119–2122 (1992)
Pellegrino, S., Calladine, C.R.: Matrix analysis of statically and kinematically indeterminate frameworks. Int. J. Solids Struct. 22(4), 409–428 (1986)
Pellegrino, S.: Analysis of prestressed mechanisms. Int. J. Solids Struct. 26(12), 1329–1350 (1990)
Tarnai, T., Szabó, J.: Rigidity and stability of prestressed infinitesimal mechanisms. In New Approaches to Structural Mechanics, Shells and Biological Structures. Springer, Dordrecht, pp. 245–256 (2002)
Tarnai, T., Lengyel, A.: A remarkable structure of Leonardo and a higher-order infinitesimal mechanism. J. Mech. Mater. Struct. 6(1), 591–604 (2011)
Kuznetsov, E.N.: Singular configurations of structural systems. Int. J. Solids Struct. 36(6), 885–897 (1999)
Kuznetsov, E.N.: Systems with infinitesimal mobility: part I—matrix analysis and first-order infinitesimal mobility. pp. 513–519 (1991)
Kuznetsov, E. N.: Systems with infinitesimal mobility: part II—compound and higher-order infinitesimal mechanisms. pp. 520–526 (1991)
Guest, S., Fowler, P.: Symmetry conditions and finite mechanisms. J. Mech. Mater. Struct. 2(2), 293–301 (2007)
Schenk, M., Herder, J.L., Guest, S.D.: Design of a statically balanced tensegrity mechanism. In: ASME 2006 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. American Society of Mechanical Engineers Digital Collection, pp. 501–511 (2006)
Salerno, G.: How to recognize the order of infinitesimal mechanisms: a numerical approach. Int. J. Numer. Methods Eng. 35(7), 1351–1395 (1992)
Yuan, X.F., Dong, S.L.: Integral feasible prestress of cable domes. Comput. Struct. 81(21), 2111–2119 (2003)
Geiger, D.H., Stefaniuk, A., Chen, D.: The design and construction of two cable domes for the Korean Olympics. In: Proceedings of the IASS Symposium on Shells, Membranes and Space Frames, vol. 2. Elsevier Science Publishers BV, pp. 265–272 (1986)
Dhakal, S., Bhandary, N.P., Yatabe, R., Kinoshita, N., Glade, T.: Experimental, numerical and analytical modelling of a newly developed rockfall protective cable-net structure. Nat. Hazards Earth Syst. Sci. 11(12), 3197–3212 (2011)
Jiang, P., Wang, Q.M., Zhao, Q.: Optimization and analysis on cable net structure supporting the reflector of the large radio telescope FAST. Appl. Mech. Mater. 94, 979–982 (2011)
Tibert, A.G., Pellegrino, S.: Deployable tensegrity reflectors for small satellites. J. Spacecr. Rock. 39(5), 701–709 (2002)
Schenk, M.: Statically Balanced Tensegrity Mechanisms. Delft University of Technology, A literature review. Department of BioMechanical Engineering (2005)
Rhode-Barbarigos, L., Hadj Ali, N.B., Motro, R., Smith, I.F.C.: Designing tensegrity modules for pedestrian bridges. Eng. Struct. 32(4), 1158–1167 (2010)
Arsenault, M., Gosselin, C.M.: Kinematic, static, and dynamic analysis of a spatial three-degree-of-freedom tensegrity mechanism, pp. 1061–1069 (2006)
Arsenault, M., Gosselin, C.M.: Kinematic, static, and dynamic analysis of a planar one-degree-of-freedom tensegrity mechanism, pp. 1152–1160 (2005)
Arsenault, M., Gosselin, C.M.: Static balancing of tensegrity mechanisms. ASME J. Mech. Des. 129(3), 295–300 (2007)
Aloui, O., Orden, D., Rhode-Barbarigos, L.: Generation of planar tensegrity structures through cellular multiplication. Appl. Math. Model. 64, 71–92 (2018)
Aloui, O., Flores, J., Orden, D., Rhode-Barbarigos, L.: Cellular morphogenesis of three-dimensional tensegrity structures. Comput. Methods Appl. Mech. Eng. 346, 85–108 (2019)
De Guzman, M., Orden, D.: From graphs to tensegrity structures: geometric and symbolic approaches. Publicacions Matemàtiques, pp. 279–299 (2006)
Aloui, O., Lin, J., Rhode-Barbarigos, L.: A theoretical framework for sensor placement, structural identification and damage detection in tensegrity structures. Smart Mater. Struct. 28(12), 125004 (2019)
Koiter, W.T.: On Tarnai’s conjecture with reference to both statically and kinematically indeterminate structures. Report no. 788 of Laboratory for Engineering Mechanics (1984)
Khosravi, M., Taylor, M.D.: The wedge product and analytic geometry. Am. Math. Mon. 115(7), 623–644 (2008)
Stein, P.: A note on the volume of a simplex. Am. Math. Mon. 73(3), 299–301 (1966)
Saxe, J.B.: Embeddability of weighted graphs in k-space is strongly NP-hard. In: Proceedings of 17th Allerton Conference in Communications, Control and Computing, Monticello, IL, pp. 480–489 (1979)
Kim, J.W., Park, F.C.: Manipulability of closed kinematic chain. ASME J. Mech. Des. 120, 542–548 (1998)
Purwar, A., Jin, Z., Ge, Q.J.: Rational motion interpolation under kinematic constraints of spherical 6r closed chains. J. Mech. Des. 130(6), 1223–1234 (2008)
Park, F.C., Kim, J.W.: Singularity analysis of closed kinematic chains. ASME J. Mech. Des. 121(1), 32–38 (1999)
Yuan, X., Li, A., Shen, Y., Qian, R.: Kinematic path analysis of kinematically indeterminate systems. KSCE J. Civ. Eng. 20(2), 813–819 (2016)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix A
-
Proving that \(\mathbf{t }_{{\mathrm{e}}_{\mathrm{i}}}\) is a trivial infinitesimal motion
Let \(\mathbf{t }_{{\mathrm{e}}_{\mathrm{i}}}\) be the infinitesimal displacement vector defined by:
and \(\mathrm {R}\) is the rigidity matrix of the structure defined by:
The vector \(\mathrm {R}\mathbf{t }_{{\mathrm{e}}_{\mathrm{i}}}\) can be written as:
where \(\mathrm {R}_{\mathrm{k}}\mathrm {=diag}\left( \mathrm {C}\mathrm {X}_{\mathrm{k}} \right) \mathrm {C}\) and \(\mathbf{t }_{{\mathrm{e}}_{{\mathrm{i}}_{\mathrm{k}}}}=\delta _{ik}{\mathbb {l}}_{{n_{v}}}\). Equation (A.2) reduces to:
C is the connectivity matrix of the structure also known as the node-branch incidence matrix of the underlying graph \(G\left( V,E \right) \). In the graph \(G\left( V,E \right) \), directions to the edges \(\left( v_{i},v_{j} \right) \) can be assigned arbitrarily such that \(\left( v_{i},v_{j} \right) \ne \left( v_{j},v_{i} \right) \). The \(n_{e}\times n_{v}\) corresponding connectivity matrix C is indexed by the list of nodes V and the list of oriented edges E, and it is described by:
Clearly, the sum of the row elements of C is always 0 regardless of the topology of the graph. Consequently, vector \({\mathbb {l}}_{{n_{v}}}\) is always in the right nullspace of C. Thus,\( \mathbf{t }_{{\mathrm{e}}_{\mathrm{i}}}\)is in the right nullspace of the rigidity matrix \(\mathrm {R}\) even when the structure is rigid, proving that it is a trivial infinitesimal translation. In addition, relation (A.6)
proves that the basis is orthogonal. The number of these vectors is equal to the dimension of the infinitesimal translation space T. Therefore, \(\mathcal {B}\left( T \right) =\left( \mathbf{t }_{\mathbf{e }_{\mathbf{i }}} \right) _{\mathbf{e }_{\mathbf{i }}\varvec{\in }\mathcal {B}\left( R^{d} \right) }\) is a basis for T
-
Proving that \(\mathbf{r }_{x_{i}x_{j}}\)is a trivial infinitesimal motion
Let \(\mathbf{r }_{x_{i}x_{j}}\) be the infinitesimal displacement defined by:
The vector \(\mathrm {R}\mathbf{r }_{x_{i}x_{j}}\) is equal to:
where \(\mathrm {R}_{\mathrm{k}}\mathrm {=diag}\left( \mathrm {C}\mathbf{x }_{\mathbf{k }} \right) \mathrm {C}\) and \(\mathbf{r }_{{\mathbf{x _\mathbf{i} }\mathbf{x }}_{{\mathrm{j}}_{\mathrm{k}}}}={-\delta }_{ik}\mathbf{x }_{\mathbf{j }}+\delta _{jk}\mathbf{x }_{\mathbf{i }}\). Equation (A.7) reduces to:
Noticing that \(diag\left( \mathbf{u } \right) \mathbf{v }=diag\left( \mathbf{v } \right) \mathbf{u }\), it follows that Eq. (A.7) evaluates to exactly \({\mathbb {O}}_{{n_{v}}}\) proving that \(\mathbf{r }_{x_{i}x_{j}}\) is in the right nullspace of the rigidity matrix.
-
Proving that \(\mathcal {B}\left( M^{t} \right) =\left( \left( \mathbf{t }_{\mathrm{e}_{\mathrm{i}}} \right) _{\mathrm{e}_{i}\in \mathcal {B}\left( R^{d} \right) },\left( \mathbf{r }_{x_{i}x_{j}} \right) _{\left( i,j \right) \in \left( {\begin{array}{l} \llbracket 1,d \rrbracket \\ 2 \\ \end{array}} \right) } \right) \) is a basis of the infinitesimal trivial motions
In the planar case, \(\mathcal {B}\left( M^{t} \right) =\left( \mathbf{t }_{\mathbf{e }_{1}},\mathbf{t }_{\mathbf{e }_{2}},\mathbf{r }_{xy} \right) \). Assume now that the structure has at least two distinct nodes. Let’s evaluate:
Then, consider the components of the summation vector that correspond to two distinct nodes in the structure \(v_{1}\left( x_{1},y_{1} \right) \) and \(v_{2}\left( x_{2},y_{2} \right) \). The corresponding equations are described by:
A row echelon transformation of the matrix above can be described by:
This matrix is full rank when \(x_{1}\ne x_{2}\) or \(y_{1}\ne y_{2}\), which is always valid when two distinct nodes exist in the structure. Hence, the solution to Eq. (A.11) is \(\alpha _{1}=0, \alpha _{2}=\)0, and \(\alpha _{3}=0\). Thus, the vectors of the set \(\mathcal {B}\left( M^{t} \right) \) are linearly independent, and their number is equal to the dimension of \(M^{t}\). Consequently, \(\mathcal {B}\left( M^{t} \right) \) represents a basis for \(M^{t}\) when the non-degeneracy condition is fulfilled.
In three-dimensional space, \(\mathcal {B}\left( M^{t} \right) =\left( \mathbf{t }_{\mathbf{e }_{1}},\mathbf{t }_{\mathbf{e }_{2}},\mathbf{t }_{\mathbf{e }_{3}},\mathbf{r }_{xy},\mathbf{r }_{yz},\mathbf{r }_{zx} \right) \). Assume that the structure has at least three distinct nodes \(v_{1}\), \(v_{2}\), and \(v_{3}\) that do not lie on a line. Let’s evaluate:
Then, consider the components of the summation vector that correspond to \(v_{1}\left( x_{1},y_{1},z_{1} \right) \), \(v_{2}\left( x_{2},y_{2},z_{2} \right) \) and \(v_{3}\left( x_{3},y_{3},z_{3} \right) \). The corresponding equations are described by:
The row echelon form of the matrix above can be calculated by symbolic calculations in MATLAB which show that the matrix is full rank when the non-degeneracy condition is fulfilled. This proves that the vectors of \(B\left( M^{t} \right) \) are linearly independent and their number is equal to the dimension of \(M^{t}\), which shows that this is a basis for the trivial infinitesimal motions in the space.
Appendix B
-
Proving that \(\mathbf{r }_{x_{i}x_{j}}^{{\bot }}\)is a trivial infinitesimal motion
Let \(\mathbf{r }_{x_{i}x_{j}}^{{\bot }}\) be the infinitesimal displacement defined by:
It as shown in “Appendix A” that \(\mathbf{r }_{x_{i}x_{j}}\) , \(\mathbf{t }_{\mathbf{i }}\) and \(\mathbf{t }_{\mathbf{j }}\) are in the right nullspace of the rigidity matrix \(\mathrm {R}\). Consequently, \(\mathbf{r }_{x_{i}x_{j}}^{{\bot }}\) is in the right nullspace of \(\mathrm {R}\).
-
Proving that \(\mathbf{r }_{x_{i}x_{j}}^{{\bot }} {\bot }\mathbf{t }_{\mathbf{e }_{\mathbf{k }}}\) \(\varvec{\forall }\left( i\mathbf , j \right) \varvec{\in }\left( {\begin{array}{c} \llbracket 1,d \rrbracket \\ 2 \\ \end{array}} \right) \) and \(\forall \mathbf{e }_{\mathbf{k }}\in B\left( R^{d} \right) \)
Let’s evaluate the product \(\mathbf{t }_{\mathbf{e }_{\mathbf{k }}}^{\mathbf{T }}\mathbf{r }_{x_{i}x_{j}}^{{\bot }}\):
Let A, B, C, and D be 4 matrices such that the products AC and BD are defined. The mixed product property of the Kronecker product states that \((A\otimes B)(C\otimes D)=(AC\otimes BD)\). This property can be used to develop the expression in (B.2) which results in:
Obviously, when \(k\ne i\ne j\), this product evaluates to 0 since \(\delta _{ik}=\delta _{jk}=0\). Notice that \(\omega _{i}=\frac{1}{n_{v}}\left( \sum \limits _{\lambda =1}^{n_{v}} x_{i\lambda } \right) , \quad \omega _{j}=\frac{1}{n_{v}}\left( \sum \limits _{\lambda =1}^{n_{v}} x_{j\lambda } \right) \) by the definition of the geometric centroid. Consequently, this product is 0 also when \(k=i \)or\( k=j\). Hence, \(\mathbf{r }_{x_{i}x_{j}}^{{\bot }} { \bot }\mathbf{t }_{\mathbf{e }_{\mathbf{k }}}\) \(\varvec{\forall }\left( i\mathbf , j \right) \varvec{\in }\left( {\begin{array}{c} \llbracket 1,d \rrbracket \\ 2 \\ \end{array}} \right) \) and \(\forall \mathbf{e }_{\mathbf{k }}\in B\left( R^{d} \right) \).
-
Proving that \(B\left( M^{t} \right) =\left( \left( \mathbf{t }_{\mathrm{e}_{\mathrm{i}}}^{{\bot }} \right) _{\mathrm{e}_{i}\in B\left( R^{d} \right) },\left( \mathbf{r }_{x_{i}x_{j}}^{{\bot }} \right) _{\left( i,j \right) \in \left( {\begin{array}{c} \llbracket 1,d \rrbracket \\ 2 \\ \end{array}} \right) } \right) \) is a basis of the infinitesimal trivial motions
Let’s evaluate the linear combination:
Equation (B.4) can be rewritten as:
When the coefficients of each vector in Eq. (B.5) are grouped together, it becomes:
The vectors \(\left( \mathbf{t }_{\mathbf{e }_{1}},\mathbf{t }_{\mathbf{e }_{2}},\mathbf{t }_{\mathbf{e }_{3}},\mathbf{r }_{xy},\mathbf{r }_{yz},\mathbf{r }_{zx} \right) \) are already shown to be linearly independent in “Appendix A”. It follows that \(\alpha _{4}=\alpha _{5}=\alpha _{6}=0\), and consequently, \(\alpha _{1}=\alpha _{2}=\alpha _{3}=0\). Since the number of vectors is equal to the dimension of \(M^{T}\), \(B\left( M^{t} \right) =\left( \mathbf{t }_{\mathbf{e }_{1}}^{{\bot }},\mathbf{t }_{\mathbf{e }_{2}}^{{\bot }},\mathbf{t }_{\mathbf{e }_{3}}^{{\bot }},\mathbf{r }_{xy}^{{\bot }},\mathbf{r }_{yz}^{{\bot }},\mathbf{r }_{zx}^{{\bot }} \right) \) is a basis for \(M^{t}\) which concludes the proof for dimension \(d=3\). For the planar case, the proof is similar.
-
Geometric interpretation of \(\mathbf{r }_{x_{i}x_{j}}^{{\bot }}\)
Let \({\Omega }\left( \omega _{1},\cdots ,\omega _{d} \right) \) be the geometric centroid of \(n_{v}\) points \(\mathbf{p }_{\mathbf{i }}\left( x_{i1},\cdots ,x_{id} \right) \) in a d-dimensional space (\(d=2\) or \(d=3)\) . \(\omega _{k}\) is defined as \(\frac{1}{n_{v}}\sum \limits _{\lambda =1}^{n_{v}} x_{\lambda k} \). Consider the finite rotation in the plane around the centroid \({\Omega }\) or in space around an axis \(({\Omega , }\mathbf{e }_{\mathbf{1 }})\) with \(\mathbf{e }_{\mathbf{1 }}\in B\left( R^{d} \right) \). In both cases, the finite rotation matrix \({\mathrm {Rot}}_{d}\) is described by:
However, the rotational transformation is described by:
When \(\theta \) is infinitesimal, the transformations in Eq. (B.8) can be rewritten as:
which gives the infinitesimal displacements:
This proves that the infinitesimal rotations \(\mathbf{r }_{xy}^{{\bot }}\) when integrated describe finite rotations around the centroid of the structure or an axis passing by \({\Omega }\) and in the same direction as \(\mathbf{e }_{\mathbf{3 }}\). For the rotations, the interpretations are similar.
Rights and permissions
About this article
Cite this article
Aloui, O., Rhode-Barbarigos, L. Mechanism creation in tensegrity structures by cellular morphogenesis. Acta Mech 231, 4891–4917 (2020). https://doi.org/10.1007/s00707-020-02803-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00707-020-02803-7