Traversal Topology-Finding Method of Tensegrity Structure Based on Dynamic Programming
Publication: Journal of Structural Engineering
Volume 150, Issue 5
Abstract
Tensegrity structures, which consist of tension cables and compression rods, are widely used in various fields. It is particularly important to find the tensegrity with definite geometric configuration for the following research and application. This paper presents a traversal topology-finding method for tensegrity structures based on dynamic programming algorithm and ground structure method. After the designer has given the cable topology, the dynamic programming is adopted to realize the traversal selection of the rod. In order to reduce the traversal space and realize the constraint of rod length type, the rod is classified according to length. Compared with existing topology-finding methods, the algorithm can not only output all feasible topologies but also incorporate structural constraints, such as rod length type and prestressed stability, into the calculation process. Four tensegrity numerical examples illustrate the feasibility and effectiveness of the topology-finding method.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, and code generated or used during the study appear in the published article.
Acknowledgments
The authors gratefully acknowledge support from the National Natural Science Foundation of China (51778129), Six Talent Peaks Project in Jiangsu Province (JZ-010), and Qinglan Project of Jiangsu Province of China.
References
Barnes, M. 1999. “Form finding and analysis of tension structures by dynamic relaxation.” Int. J. Space Struct. 14 (2): 89–104. https://doi.org/10.1260/0266351991494722.
Bellman, R. E. 1957. Dynamic programming. Princeton, NJ: Princeton University Press.
Böhm, V., S. Sumi, T. Kaufhold, and K. Zimmermann. 2017. “Compliant multistable tensegrity structures.” Mech. Mach. Theory 115 (Sep): 130–148. https://doi.org/10.1016/j.mechmachtheory.2017.04.013.
Calladine, C. R., and S. Pellegrino. 1991. “First-order infinitesimal mechanisms.” Int. J. Solids Struct. 27 (Feb): 505–515. https://doi.org/10.1016/0020-7683(91)90137-5.
Dorn, W., R. Gomory, and H. Greenberg. 1964. “Automatic design of optimal structures.” J. Mech. 3 (1): 25–52.
Geiger, D. H., A. Stefaniuk, and D. Chen. 1986. “The design and construction of two cable domes for the Korean Olympics.” In Proc., IASS Symp. on Shells, Membranes and Space Frames, 265–272. Amsterdam, Netherlands: Elsevier.
Jiang, J., X. Yin, G. Xu, Z. Wang, and L. Zhang. 2022. “A unified analytical form-finding of truncated regular octahedral tensegrities.” Int. J. Mech. Sci. 239 (Feb): 107857. https://doi.org/10.1016/j.ijmecsci.2022.107857.
Kanno, Y. 2013. “Exploring new tensegrity structures via mixed integer programming.” Struct. Multidiscip. Optim. 48 (Jul): 95–114. https://doi.org/10.1007/s00158-012-0881-6.
Koohestani, K. 2012. “Form-finding of tensegrity structures via genetic algorithm.” Int. J. Solids Struct. 49 (5): 739–747. https://doi.org/10.1016/j.ijsolstr.2011.11.015.
Liu, K., and G. Paulino. 2019. “Tensegrity topology optimization by force maximization on arbitrary ground structures.” Struct. Multidiscip. Optim. 59 (Jun): 2041–2062. https://doi.org/10.1007/s00158-018-2172-3.
Lu, J., X. Dong, X. Zhao, X. Wu, and G. Shu. 2017. “Form-finding analysis for a new type of cable–strut tensile structures generated by semi-regular tensegrity.” Adv. Struct. Eng. 20 (5): 772–783. https://doi.org/10.1177/1369433216661335.
Motro, R. 2003. Tensegrity: Structural systems for the future. Amsterdam, Netherlands: Elsevier.
Pagitz, M., and J. M. Tur. 2009. “Finite element based form-finding algorithm for tensegrity structures.” Int. J. Solids Struct. 46 (Mar): 3235–3240. https://doi.org/10.1016/j.ijsolstr.2009.04.018.
Paul, C., F. J. Valero-Cuevas, and H. Lipson. 2006. “Design and control of tensegrity robots for locomotion.” IEEE Trans. Rob. 22 (5): 944–957. https://doi.org/10.1109/TRO.2006.878980.
Pellegrino, S. R., and C. R. Calladine. 1986. “Matrix analysis of statically and kinematically indeterminate frameworks.” Int. J. Solids Struct. 22 (4): 409–428. https://doi.org/10.1016/0020-7683(86)90014-4.
Skelton, R. E., R. Adhikari, J. P. Pinaud, W. Chan, and J. W. Helton. 2001. “An introduction to the mechanics of tensegrity structures.” In Proc., 40th IEEE Conf. on Decision and Control, 4254–4259. New York: IEEE.
Snelson, K. 2012. “The art of tensegrity.” Int. J. Space Struct. 27 (2–3): 71–80. https://doi.org/10.1260/0266-3511.27.2-3.71.
Sultan, C. 1999. “Modeling, design, and control of tensegrity structures with applications.” Ph.D. thesis, Dept. of Marine Technology, Purdue Univ.
Tadeo, I., A. P. Berbegall, L. M. Escudero, T. Alvaro, and R. Noguera. 2014. “Biotensegrity of the extracellular matrix: Physiology, dynamic mechanical balance, and implications in oncology and mechanotherapy.” Front. Oncol. 4 (Mar): 39. https://doi.org/10.3389/fonc.2014.00039.
Tibert, A. G., and S. Pellegrino. 2003. “Review of form-finding methods for tensegrity structures.” Int. J. Space Struct. 18 (3): 209–223. https://doi.org/10.1260/026635103322987940.
Wang, Y., X. Xu, and Y. Luo. 2020a. “Topology design of general tensegrity with rigid bodies.” Int. J. Solids Struct. 202 (Oct): 278–298. https://doi.org/10.1016/j.ijsolstr.2020.05.030.
Wang, Y., X. Xu, and Y. Luo. 2020b. “Topology-finding of tensegrity structures considering global stability condition.” J. Struct. Eng. 146 (12): 04020260. https://doi.org/10.1061/(ASCE)ST.1943-541X.0002843.
Xu, X., S. Huang, T. Shu, Y. Wang, and Y. Luo. 2022a. “A novel two-step tensegrity topology-finding method based on mixed integer programming and nonlinear programming.” Int. J. Steel Struct. 22 (4): 1266–1282. https://doi.org/10.1007/s13296-022-00634-x.
Xu, X., S. Huang, Y. Wang, and Y. Luo. 2022b. “A generalized objective function based on weight coefficient for topology-finding of tensegrity structures.” Appl. Math. Modell. 115 (Mar): 541–567. https://doi.org/10.1016/j.apm.2022.10.038.
Xu, X., and Y. Luo. 2010. “Force finding of tensegrity systems using simulated annealing algorithm.” J. Struct. Eng. 136 (8): 1027–1031. https://doi.org/10.1061/(ASCE)ST.1943-541X.0000180.
Xu, X., Y. Wang, and Y. Luo. 2016. “General approach for topology-finding of tensegrity structures.” J. Struct. Eng. 142 (10): 04016061. https://doi.org/10.1061/(ASCE)ST.1943-541X.0001532.
Xu, X., Y. Wang, Y. Luo, and D. Hu. 2018. “Topology optimization of tensegrity structures considering buckling constraints.” J. Struct. Eng. 144 (10): 04018173. https://doi.org/10.1061/(ASCE)ST.1943-541X.0002156.
Zhang, L., Y. Li, Y. Cao, and X. Feng. 2014. “Stiffness matrix based form-finding method of tensegrity structures.” Eng. Struct. 58 (Jan): 36–48. https://doi.org/10.1016/j.engstruct.2013.10.014.
Zhang, L., S. Zhu, X. Chen, and G. Xu. 2019. “Analytical form-finding for highly symmetric and super-stable configurations of rhombic truncated regular polyhedral tensegrities.” J. Appl. Mech. 86 (3): 031006. https://doi.org/10.1115/1.4042216.
Information & Authors
Information
Published In
Journal of Structural Engineering
Volume 150 • Issue 5 • May 2024
Copyright
© 2024 American Society of Civil Engineers.
History
Received: Sep 4, 2023
Accepted: Dec 27, 2023
Published online: Feb 28, 2024
Published in print: May 1, 2024
Discussion open until: Jul 28, 2024
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.