Abstract
In this paper we propose a heuristic algorithm for construction an optimal spring network architecture aimed at obtaining desired mechanical behaviour in response to physical input (control) stimuli. The part of the algorithm that searches for a network structure is based on random graph walks. To ensure desired mechanical behaviour of the graph, physical parameters of the spring network are adjusted by an appropriate gradient descent learning algorithm. In addition, we discuss numerical results of the network search procedure.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anderson, B.D.O., Belhumeur, P.N., Morse, A.S., Eren, T.: A Framework for Maintaining Formations Based on Rigidity. In: Proc. of the IFAC World Congress, Barcelona, Spain (2002)
Anderson, B.D.O., Fidan, B., Hendrickx, J.M., Yu, C.: Rigidity and Persistence for Ensuring Shape Maintenance of Multiagent Meta Formations. Asian Journal of Control (Special Issue on Collective Behavior and Control of Multi-Agent Systems) 10(2), 131–143 (2008)
Connelly, R.: Rigidity and energy. Inventiones Mathematicae 66, 11–33 (1982)
Czoków, M., Schreiber, T.: Adaptive Spring Systems for Shape Programming. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2010, Part II. LNCS (LNAI), vol. 6114, pp. 420–427. Springer, Heidelberg (2010)
Gusev, A.A.: Finite Element Mapping for Spring Network Representations of the Mechanics of Solids. Phys. Rev. Lett. 93, 034302 (2004)
Jagota, A., Bennison, S.J.: Spring–Network and Finite–Element Models for Elasticity and Fracture. In: Bardhan, K.K., Chakrabarti, B.K., Hansen, A. (eds.) Proceedings of a Workshop on Breakdown and Non-Linearity in Soft Condensed Matter, Saha Institute for Nuclear Physics, Calcutta, India, December 1-9, 1993. Spring-Verlag Lecture Notes in Physics, vol. 437, pp. 186–201. Springer, Heidelberg (1994)
Kanellos, A.: Topological Self-Organisation: Using a particle-spring system simulation to generate structural space-filling lattices. Masters thesis, UCL (University College London) (2007)
Kellomäki, M., Aström, J., Timonen, J.: Rigidity and Dynamics of Random Spring Networks. Phys. Rev. Lett. 77, 2730 (1996)
Kilian, A., Ochsendorf, J.: Particle–Spring Systems for Structural Form Finding. Journal of the International Association for Shell and Spatial Structures: IASS 46 (2005)
Olfati-Saber, R., Murray, R.M.: Graph Rigidity and Distributed Formation Stabilization of Multi-Vehicle Systems. In: Proc. of the 41st IEEE Conf. on Decision and Control, Las Vegas, Nevada (2002)
Ostoja–Starzewski, M.: Lattice Models in Micromechanics. Appl. Mech. Rev. 55, 35–60 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Czoków, M., Schreiber, T. (2012). Structure Searching for Adaptive Spring Networks for Shape Programming in 3D . In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2012. Lecture Notes in Computer Science(), vol 7268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29350-4_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-29350-4_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29349-8
Online ISBN: 978-3-642-29350-4
eBook Packages: Computer ScienceComputer Science (R0)