{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T16:55:06Z","timestamp":1781369706713,"version":"3.54.1"},"reference-count":83,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T00:00:00Z","timestamp":1774310400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T00:00:00Z","timestamp":1774310400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005727","name":"Universidade de Coimbra","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100005727","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Genet Program Evolvable Mach"],"published-print":{"date-parts":[[2026,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    Languages for describing two-dimensional (2-D) structures have become powerful tools across multiple fields, including pattern recognition, image processing, and the modeling of physical and chemical phenomena. One of such structures is labeled polyominoes,\n                    <jats:italic>i.e.<\/jats:italic>\n                    , geometric shapes formed by connected unit squares arranged on a 2-D grid. In previous work, we introduced: (a) a novel grammar-based approach for defining sets of labeled polyominoes that satisfy predefined requirements, and (b) an algorithm to develop labeled polyominoes following the rules of the proposed grammar. We demonstrated that these two components enable optimization within the space of labeled polyominoes, similarly to how grammatical evolution and its extensions operate in string-based search spaces. In this work, we extend our previous approach to a new domain: the evolution of modular soft robots, namely, voxel-based soft robots (VSRs). We evolve VSRs for the task of energy-efficient locomotion, while constraining their physical structure to adhere to a given grammar. We show that the evolved robots successfully perform their assigned tasks and do have the required structure. These results highlight the potential of integrating domain knowledge through grammars to guide the evolutionary design of complex structure as modular soft robots.\n                  <\/jats:p>","DOI":"10.1007\/s10710-026-09534-z","type":"journal-article","created":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T06:52:38Z","timestamp":1774335158000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Exploring grammar-guided design and evolution of polyominoes with modular soft robots"],"prefix":"10.1007","volume":"27","author":[{"given":"Jessica","family":"M\u00e9gane","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eric","family":"Medvet","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nuno","family":"Louren\u00e7o","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Penousal","family":"Machado","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,3,24]]},"reference":[{"issue":"1\u20132","key":"9534_CR1","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0304-3975(94)00201-S","volume":"147","author":"P Aigrain","year":"1995","unstructured":"P. Aigrain, D. Beauquier, Polyomino tilings, cellular automata and codicity. Theoret. Comput. Sci. 147(1\u20132), 165\u2013180 (1995)","journal-title":"Theoret. Comput. Sci."},{"key":"9534_CR2","doi-asserted-by":"publisher","unstructured":"D. Ashlock, Cellular Encoding, pp. 381\u2013423. Springer New York, New York, NY , ISBN 978-0-387-31909-4, https:\/\/doi.org\/10.1007\/0-387-31909-3_14 (2006)","DOI":"10.1007\/0-387-31909-3_14"},{"key":"9534_CR3","doi-asserted-by":"publisher","unstructured":"G. Barequet, G. Ben-Shachar, Counting Polyominoes, Revisited, pp. 133\u2013143 (may 2024). https:\/\/doi.org\/10.1137\/1.9781611977929.10","DOI":"10.1137\/1.9781611977929.10"},{"key":"9534_CR4","unstructured":"G. Barequet, S.W. Golomb, D.A. Klarner, Polyominoes. In: Handbook of Discrete and Computational Geometry, pp. 359\u2013380, Chapman and Hall\/CRC (2017)"},{"issue":"2","key":"9534_CR5","doi-asserted-by":"publisher","first-page":"476","DOI":"10.1109\/TCYB.2018.2876563","volume":"50","author":"A Bartoli","year":"2018","unstructured":"A. Bartoli, M. Castelli, E. Medvet, Weighted hierarchical grammatical evolution. IEEE Trans. Cybern. 50(2), 476\u2013488 (2018)","journal-title":"IEEE Trans. Cybern."},{"key":"9534_CR6","first-page":"2201","volume":"34","author":"J Bhatia","year":"2021","unstructured":"J. Bhatia, H. Jackson, Y. Tian, J. Xu, W. Matusik, Evolution gym: a large-scale benchmark for evolving soft robots. Adv. Neural. Inf. Process. Syst. 34, 2201\u20132214 (2021)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"9534_CR7","doi-asserted-by":"publisher","unstructured":"C.A. Browne, D.B. Amchin, J. Schneider, S.S. Datta, Infection percolation: A dynamic network model of disease spreading. Front. Phys. Volume 9 - 2021 (2021). https:\/\/doi.org\/10.3389\/fphy.2021.645954","DOI":"10.3389\/fphy.2021.645954"},{"key":"9534_CR8","doi-asserted-by":"crossref","unstructured":"K. Chatzilygeroudis, A. Cully, V. Vassiliades, J.B. Mouret, Quality-diversity optimization: a novel branch of stochastic optimization. In: Black box optimization, machine learning, and no-free lunch theorems, pp. 109\u2013135, Springer (2021)","DOI":"10.1007\/978-3-030-66515-9_4"},{"issue":"1","key":"9534_CR9","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/2661735.2661737","volume":"7","author":"N Cheney","year":"2014","unstructured":"N. Cheney, R. MacCurdy, J. Clune, H. Lipson, Unshackling evolution: evolving soft robots with multiple materials and a powerful generative encoding. SIGEVOlution 7(1), 11\u201323 (2014). https:\/\/doi.org\/10.1145\/2661735.2661737","journal-title":"SIGEVOlution"},{"key":"9534_CR10","doi-asserted-by":"crossref","unstructured":"M. Clerc, Beyond standard particle swarm optimisation. In: Innovations and Developments of Swarm Intelligence Applications, pp. 1\u201319, IGI Global (2012)","DOI":"10.4018\/978-1-4666-1592-2.ch001"},{"issue":"2","key":"9534_CR11","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1088\/0305-4470\/28\/2\/011","volume":"28","author":"A Conway","year":"1995","unstructured":"A. Conway, Enumerating 2d percolation series by the finite-lattice method: theory. J. Phys. A: Math. Gen. 28(2), 335 (1995)","journal-title":"J. Phys. A: Math. Gen."},{"issue":"2","key":"9534_CR12","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"K. Deb, A. Pratap, S. Agarwal, T. Meyarivan, A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182\u2013197 (2002)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"1","key":"9534_CR13","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF01166920","volume":"8","author":"M Delest","year":"1991","unstructured":"M. Delest, Polyominoes and animals: some recent results. J. Math. Chem. 8(1), 3\u201318 (1991)","journal-title":"J. Math. Chem."},{"key":"9534_CR14","doi-asserted-by":"crossref","unstructured":"M.P. Delest, J.M. Fedou, Counting polyominoes using attribute grammars. In: Deransart, P., Jourdan, M. (eds.) Attribute Grammars and their Applications, pp. 46\u201360. Springer Berlin Heidelberg, Berlin, Heidelberg (1990)","DOI":"10.1007\/3-540-53101-7_4"},{"key":"9534_CR15","doi-asserted-by":"publisher","unstructured":"M. van Diepen, K. Shea, A spatial grammar method for the computational design synthesis of virtual soft locomotion robots. Journal of Mechanical Design 141(10) (2019). https:\/\/doi.org\/10.1115\/1.4043314","DOI":"10.1115\/1.4043314"},{"key":"9534_CR16","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/s00026-004-0202-x","volume":"8","author":"E Duchi","year":"2004","unstructured":"E. Duchi, S. Rinaldi, An object grammar for column-convex polyominoes. Ann. Comb. 8, 27\u201336 (2004)","journal-title":"Ann. Comb."},{"issue":"2","key":"9534_CR17","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/BF01608790","volume":"3","author":"P Duchon","year":"1999","unstructured":"P. Duchon, Q-grammars and wall polyominoes. Ann. Comb. 3(2), 311\u2013321 (1999). https:\/\/doi.org\/10.1007\/BF01608790","journal-title":"Ann. Comb."},{"key":"9534_CR18","doi-asserted-by":"crossref","unstructured":"S.P. Fekete, J. Hendricks, M.J. Patitz, T.A. Rogers, R.T. Schweller, Universal computation with arbitrary polyomino tiles in non-cooperative self-assembly. In: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 148\u2013167, SODA \u201915, Society for Industrial and Applied Mathematics, USA (2015)","DOI":"10.1137\/1.9781611973730.12"},{"key":"9534_CR19","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2024.128811","volume":"614","author":"A Ferigo","year":"2025","unstructured":"A. Ferigo, G. Iacca, E. Medvet, G. Nadizar, Totipotent neural controllers for modular soft robots: achieving specialization in body-brain co-evolution through Hebbian learning. Neurocomputing 614, 128811 (2025)","journal-title":"Neurocomputing"},{"key":"9534_CR20","doi-asserted-by":"crossref","unstructured":"A. Ferigo, E. Medvet, G. Iacca, Optimizing the sensory apparatus of voxel-based soft robots through evolution and babbling. SN Comput. Sci. 3(2) (2021)","DOI":"10.1007\/s42979-021-00987-w"},{"key":"9534_CR21","unstructured":"H. Fernau, M.L. Schmid, K.G. Subramanian, Two-dimensional pattern languages. In: Workshop on Non-Classical Models for Automata and Applications (2017)"},{"key":"9534_CR22","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.tcs.2012.02.032","volume":"502","author":"J Fortier","year":"2013","unstructured":"J. Fortier, A. Goupil, J. Lortie, J. Tremblay, Exhaustive generation of gominoes. Theoret. Comput. Sci. 502, 76\u201387 (2013). https:\/\/doi.org\/10.1016\/j.tcs.2012.02.032","journal-title":"Theoret. Comput. Sci."},{"key":"9534_CR23","unstructured":"A. Frosini, S. Rinaldi, et\u00a0al., An object grammar for the class of l-convex polyominoes. Pure Math. Appl. (PU.M.A.) 17(1-2), 97\u2013110 (2006)"},{"key":"9534_CR24","doi-asserted-by":"crossref","unstructured":"H. Fukuda, C. Kanomata, N. Mutoh, G. Nakamura, D. Schattschneider, Polyominoes and polyiamonds as fundamental domains of isohedral tilings with rotational symmetry. Symmetry 3(4), 828\u2013851 (2011)","DOI":"10.3390\/sym3040828"},{"key":"9534_CR25","doi-asserted-by":"publisher","unstructured":"M. Gheorghe, G. P\u0103un, Chapter 3 computing by self-assembly: DNA molecules, polyominoes, cells. In: N. Krasnogor, S. Gustafson, D.A. Pelta, J.L. Verdegay, (eds.) Systems Self-Assembly, Studies in Multidisciplinarity, vol.\u00a05, pp. 49\u201378, Elsevier (2008). https:\/\/doi.org\/10.1016\/S1571-0831(07)00003-2","DOI":"10.1016\/S1571-0831(07)00003-2"},{"key":"9534_CR26","doi-asserted-by":"crossref","unstructured":"D. Giammarresi, A. Restivo, Two-Dimensional Languages, pp. 215\u2013267. Springer Berlin Heidelberg, Berlin, Heidelberg (1997)","DOI":"10.1007\/978-3-642-59126-6_4"},{"key":"9534_CR27","doi-asserted-by":"crossref","unstructured":"S.W. Golomb, D.A. Klarner, Polyominoes. In: J.E. Goodman, J. O\u2019Rourke, (eds.) Handbook of Discrete and Computational Geometry, Second Edition, pp. 331\u2013352, Chapman and Hall\/CRC (2004)","DOI":"10.1201\/9781420035315.ch15"},{"key":"9534_CR28","doi-asserted-by":"crossref","unstructured":"A. Grandjean, V. Poupet, L-convex polyominoes are recognizable in real time by 2d cellular automata. In: Cellular Automata and Discrete Complex Systems: 21st IFIP WG 1.5 International Workshop, AUTOMATA 2015, Turku, Finland, June 8\u201310, 2015. Proceedings 21, pp. 127\u2013140, Springer (2015)","DOI":"10.1007\/978-3-662-47221-7_10"},{"key":"9534_CR29","unstructured":"G. Grimmett, What is Percolation? pp. 1\u201331. Springer Berlin Heidelberg, Berlin, Heidelberg (1999)"},{"issue":"23","key":"9534_CR30","doi-asserted-by":"publisher","first-page":"2101864","DOI":"10.1002\/advs.202101864","volume":"9","author":"M Guo","year":"2022","unstructured":"M. Guo, W. Shou, L. Makatura, T. Erps, M. Foshey, W. Matusik, Polygrammar: grammar for digital polymer representation and generation. Adv. Sci. 9(23), 2101864 (2022). https:\/\/doi.org\/10.1002\/advs.202101864","journal-title":"Adv. Sci."},{"key":"9534_CR31","doi-asserted-by":"crossref","unstructured":"N. Hansen, D.V. Arnold, A. Auger, Evolution strategies. Springer handbook of computational intelligence pp. 871\u2013898 (2015)","DOI":"10.1007\/978-3-662-43505-2_44"},{"key":"9534_CR32","doi-asserted-by":"crossref","unstructured":"R. Harper, GE, explosive grammars and the lasting legacy of bad initialisation. In: IEEE Congress on Evolutionary Computation. IEEE (2010)","DOI":"10.1109\/CEC.2010.5586336"},{"key":"9534_CR33","doi-asserted-by":"publisher","unstructured":"G. He, Q. Yang, F. Fu, K.S. Kwak, Percolation theory aided data diffusion for mobile wireless networks. In: 2012 International Conference on ICT Convergence (ICTC), pp. 61\u201365 (2012). https:\/\/doi.org\/10.1109\/ICTC.2012.6386780","DOI":"10.1109\/ICTC.2012.6386780"},{"issue":"2","key":"9534_CR34","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1109\/TRO.2011.2172702","volume":"28","author":"J Hiller","year":"2011","unstructured":"J. Hiller, H. Lipson, Automatic design and manufacture of soft robots. IEEE Trans. Rob. 28(2), 457\u2013466 (2011)","journal-title":"IEEE Trans. Rob."},{"issue":"4","key":"9534_CR35","doi-asserted-by":"publisher","first-page":"993","DOI":"10.1002\/2017rg000558","volume":"55","author":"AG Hunt","year":"2017","unstructured":"A.G. Hunt, M. Sahimi, Flow, transport, and reaction in porous media: percolation scaling, critical-path analysis, and effective medium approximation. Rev. Geophys. 55(4), 993\u20131078 (2017). https:\/\/doi.org\/10.1002\/2017rg000558","journal-title":"Rev. Geophys."},{"key":"9534_CR36","doi-asserted-by":"crossref","unstructured":"L. Johnson, G.N. Yannakakis, J. Togelius, Cellular automata for real-time generation of infinite cave levels. In: Proceedings of the 2010 Workshop on Procedural Content Generation in Games, pp. 1\u20134 (2010)","DOI":"10.1145\/1814256.1814266"},{"key":"9534_CR37","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1016\/j.destud.2015.08.006","volume":"41","author":"T Knight","year":"2015","unstructured":"T. Knight, G. Stiny, Making grammars: from computing with shapes to computing with things. Des. Stud. 41, 8\u201328 (2015)","journal-title":"Des. Stud."},{"key":"9534_CR38","unstructured":"D.E. Knuth, Dancing links. arXiv preprint cs\/0011047 (2000)"},{"key":"9534_CR39","doi-asserted-by":"crossref","unstructured":"Z. K\u0159ivka, C. Mart\u00edn-Vide, A. Meduna, K.G. Subramanian, A variant of pure two-dimensional context-free grammars generating picture languages. In: R.P. Barneva, V.E. Brimkov, \u0160J. lapal, (eds.) Combinatorial Image Analysis, pp. 123\u2013133. Springer International Publishing, Cham (2014)","DOI":"10.1007\/978-3-319-07148-0_12"},{"key":"9534_CR40","doi-asserted-by":"crossref","unstructured":"S. Lavirotte, L. Pottier, Optical formula recognition. In: Proceedings of the Fourth International Conference on Document Analysis and Recognition, vol.\u00a01, pp. 357\u2013361, IEEE (1997)","DOI":"10.1109\/ICDAR.1997.619871"},{"issue":"3","key":"9534_CR41","doi-asserted-by":"publisher","first-page":"1255","DOI":"10.1109\/LRA.2023.3236883","volume":"8","author":"J Legrand","year":"2023","unstructured":"J. Legrand, S. Terryn, E. Roels, B. Vanderborght, Reconfigurable, multi-material, voxel-based soft robots. IEEE Robot. Autom. Lett. 8(3), 1255\u20131262 (2023)","journal-title":"IEEE Robot. Autom. Lett."},{"key":"9534_CR42","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s10710-015-9262-4","volume":"17","author":"N Louren\u00e7o","year":"2016","unstructured":"N. Louren\u00e7o, F.B. Pereira, E. Costa, Unveiling the properties of structured grammatical evolution. Genet. Program Evol. Mach. 17, 251\u2013289 (2016)","journal-title":"Genet. Program Evol. Mach."},{"issue":"5","key":"9534_CR43","doi-asserted-by":"publisher","first-page":"960","DOI":"10.1109\/TEVC.2020.2983664","volume":"24","author":"L Manzoni","year":"2020","unstructured":"L. Manzoni, A. Bartoli, M. Castelli, I. Gon\u00e7alves, E. Medvet, Specializing context-free grammars with a (1+ 1)-EA. IEEE Trans. Evol. Comput. 24(5), 960\u2013973 (2020)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"4","key":"9534_CR44","doi-asserted-by":"publisher","first-page":"2040","DOI":"10.1109\/LRA.2017.2715402","volume":"2","author":"S Manzoor","year":"2017","unstructured":"S. Manzoor, S. Sheckman, J. Lonsford, H. Kim, M.J. Kim, A.T. Becker, Parallel self-assembly of polyominoes under uniform control inputs. IEEE Robot. Autom. Lett. 2(4), 2040\u20132047 (2017). https:\/\/doi.org\/10.1109\/LRA.2017.2715402","journal-title":"IEEE Robot. Autom. Lett."},{"key":"9534_CR45","unstructured":"G.E. Martin, Polyominoes: a guide to puzzles and problems in tiling (1996). https:\/\/api.semanticscholar.org\/CorpusID:123442821"},{"key":"9534_CR46","unstructured":"J. Mason, oeis.org. https:\/\/oeis.org\/A000105\/a000105_1.pdf (2023). Accessed 14-03-2025"},{"key":"9534_CR47","doi-asserted-by":"crossref","unstructured":"O. Matz, Regular expressions and context-free grammars for picture languages. In: Reischuk, R., Morvan, M. (eds.) STACS 97, pp. 283\u2013294, Springer Berlin Heidelberg, Berlin, Heidelberg (1997)","DOI":"10.1007\/BFb0023466"},{"key":"9534_CR48","doi-asserted-by":"crossref","unstructured":"E. Medvet, A comparative analysis of dynamic locality and redundancy in grammatical evolution. In: European Conference on Genetic Programming, pp. 326\u2013342, Springer (2017)","DOI":"10.1007\/978-3-319-55696-3_21"},{"key":"9534_CR49","doi-asserted-by":"publisher","DOI":"10.1016\/j.softx.2020.100573","volume":"12","author":"E Medvet","year":"2020","unstructured":"E. Medvet, A. Bartoli, A. De Lorenzo, S. Seriani, 2D-VSR-SIM: a simulation tool for the optimization of 2D voxel-based soft robots. SoftwareX 12, 100573 (2020)","journal-title":"SoftwareX"},{"key":"9534_CR50","doi-asserted-by":"crossref","unstructured":"E. Medvet, A. Bartoli, A. De\u00a0Lorenzo, F. Tarlao, Gomge: gene-pool optimal mixing on grammatical evolution. In: Parallel Problem Solving from Nature\u2013PPSN XV: 15th International Conference, Coimbra, Portugal, September 8\u201312, 2018, Proceedings, Part I 15, pp. 223\u2013235. Springer (2018a)","DOI":"10.1007\/978-3-319-99253-2_18"},{"key":"9534_CR51","doi-asserted-by":"publisher","unstructured":"E. Medvet, G. Nadizar, GP for continuous control: Teacher or learner? The case of simulated modular soft robots. In: Genetic Programming Theory and Practice XX, pp. 203\u2013224. Springer (2024). https:\/\/doi.org\/10.1007\/978-981-99-8413-8_11","DOI":"10.1007\/978-981-99-8413-8_11"},{"key":"9534_CR52","doi-asserted-by":"crossref","unstructured":"E. Medvet, G. Nadizar, L. Manzoni, JGEA: a modular java framework for experimenting with evolutionary computation. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 2009\u20132018 (2022a)","DOI":"10.1145\/3520304.3533960"},{"key":"9534_CR53","doi-asserted-by":"crossref","unstructured":"E. Medvet, G. Nadizar, F. Pigozzi, On the impact of body material properties on neuroevolution for embodied agents: The case of voxel-based soft robots. In: Proceedings of the Genetic and Evolutionary Computation Conference Cmpanion, pp. 2122\u20132130 (2022b)","DOI":"10.1145\/3520304.3533967"},{"key":"9534_CR54","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/s10710-018-9332-5","volume":"19","author":"E Medvet","year":"2018","unstructured":"E. Medvet, M. Virgolin, M. Castelli, P.A. Bosman, I. Gon\u00e7alves, T. Tu\u0161ar, Unveiling evolutionary algorithm representation with du maps. Genet. Program Evol. Mach. 19, 351\u2013389 (2018)","journal-title":"Genet. Program Evol. Mach."},{"key":"9534_CR55","doi-asserted-by":"crossref","unstructured":"J. M\u00e9gane, E. Medvet, N. Louren\u00e7o, P. Machado, Grammar-based evolution of polyominoes. In: Giacobini, M., Xue, B., Manzoni, L. (eds.) Genetic Programming, pp. 56\u201372, Springer Nature Switzerland, Cham (2024)","DOI":"10.1007\/978-3-031-56957-9_4"},{"key":"9534_CR56","doi-asserted-by":"crossref","unstructured":"A. Mordvintsev, E. Randazzo, E. Niklasson, M. Levin, Growing neural cellular automata. Distill 5(2), e23 (2020)","DOI":"10.23915\/distill.00023"},{"key":"9534_CR57","unstructured":"J.B. Mouret, J. Clune, Illuminating search spaces by mapping elites. arXiv:1504.04909 (2015)"},{"issue":"1","key":"9534_CR58","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1162\/ARTL_a_00219","volume":"23","author":"VC M\u00fcller","year":"2017","unstructured":"V.C. M\u00fcller, M. Hoffmann, What is morphological computation? On how the body contributes to cognition and control. Artif. Life 23(1), 1\u201324 (2017)","journal-title":"Artif. Life"},{"key":"9534_CR59","doi-asserted-by":"crossref","unstructured":"G. Nadizar, E. Medvet, D.G. Wilson, Naturally interpretable control policies via graph-based genetic programming. In: European Conference on Genetic Programming (Part of EvoStar), pp. 73\u201389. Springer (2024)","DOI":"10.1007\/978-3-031-56957-9_5"},{"key":"9534_CR60","doi-asserted-by":"crossref","unstructured":"G. Nadizar, E. Medvet, D.G. Wilson, Enhancing adaptability in embodied agents: a multi-quality-diversity approach. IEEE Trans. Evolut. Comput. (2025)","DOI":"10.1109\/TEVC.2025.3596746"},{"key":"9534_CR61","doi-asserted-by":"crossref","unstructured":"M. Nicolau, A. Agapitos, Understanding grammatical evolution: grammar design. In: Handbook of Grammatical Evolution, pp. 23\u201353. Springer International Publishing (2018)","DOI":"10.1007\/978-3-319-78717-6_2"},{"key":"9534_CR62","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/978-3-031-04881-4_27","volume-title":"Pattern Recognition and Image Analysis","author":"E Noya","year":"2022","unstructured":"E. Noya, J.M. Bened\u00ed, J.A. S\u00e1nchez, D. Anitei, Discriminative learning of two-dimensional probabilistic context-free grammars for mathematical expression recognition and retrieval, in Pattern Recognition and Image Analysis. ed. by A.J. Pinho, P. Georgieva, L.F. Teixeira, J.A. S\u00e1nchez (Springer International Publishing, Cham, 2022), pp.333\u2013347"},{"key":"9534_CR63","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/j.jbiotec.2016.08.017","volume":"236","author":"HS Ong","year":"2016","unstructured":"H.S. Ong, M. Syafiq-Rahim, N.H.A. Kasim, M. Firdaus-Raih, E.I. Ramlan, Self-assembly programming of DNA polyominoes. J. Biotechnol. 236, 141\u2013151 (2016)","journal-title":"J. Biotechnol."},{"issue":"1\u20132","key":"9534_CR64","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0031-3203(75)90015-1","volume":"7","author":"PA Ota","year":"1975","unstructured":"P.A. Ota, Mosaic grammars. Pattern Recognit. 7(1\u20132), 61\u201365 (1975)","journal-title":"Pattern Recognit."},{"issue":"5","key":"9534_CR65","doi-asserted-by":"publisher","first-page":"901","DOI":"10.1007\/BF01010423","volume":"38","author":"NH Packard","year":"1985","unstructured":"N.H. Packard, S. Wolfram, Two-dimensional cellular automata. J. Stat. Phys. 38(5), 901\u2013946 (1985)","journal-title":"J. Stat. Phys."},{"key":"9534_CR66","doi-asserted-by":"crossref","unstructured":"F.A. Pellegrino, F. Blanchini, G. Fenu, E. Salvato, Closed-loop control from data-driven open-loop optimal control trajectories. In: 2022 European Control Conference (ECC), pp. 1379\u20131384, IEEE (2022)","DOI":"10.23919\/ECC55457.2022.9838344"},{"key":"9534_CR67","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejcon.2023.100839","volume":"74","author":"FA Pellegrino","year":"2023","unstructured":"F.A. Pellegrino, F. Blanchini, G. Fenu, E. Salvato, Data-driven dynamic relatively optimal control. Eur. J. Control. 74, 100839 (2023)","journal-title":"Eur. J. Control."},{"issue":"1","key":"9534_CR68","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3587101","volume":"3","author":"F Pigozzi","year":"2023","unstructured":"F. Pigozzi, E. Medvet, A. Bartoli, M. Rochelli, Factors impacting diversity and effectiveness of evolved modular robots. ACM Trans. Evol. Learn. 3(1), 1\u201333 (2023)","journal-title":"ACM Trans. Evol. Learn."},{"key":"9534_CR69","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.132.118201","volume":"132","author":"DEP Pinto","year":"2024","unstructured":"D.E.P. Pinto, N.A.M. Ara\u00fajo, P. \u0160ulc, J. Russo, Inverse design of self-folding 3D shells. Phys. Rev. Lett. 132, 118201 (2024). https:\/\/doi.org\/10.1103\/PhysRevLett.132.118201","journal-title":"Phys. Rev. Lett."},{"key":"9534_CR70","doi-asserted-by":"crossref","unstructured":"D. Prusa, V. Hlav\u00e1, 2D context-free grammars: Mathematical formulae recognition. In: Prague Stringology Conference (2006)","DOI":"10.1109\/ICDAR.2007.4377035"},{"issue":"4","key":"9534_CR71","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1162\/106365603322519288","volume":"11","author":"F Rothlauf","year":"2003","unstructured":"F. Rothlauf, D.E. Goldberg, Redundant representations in evolutionary computation. Evol. Comput. 11(4), 381\u2013415 (2003)","journal-title":"Evol. Comput."},{"issue":"4","key":"9534_CR72","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1162\/artl_a_00447","volume":"30","author":"F Rusin","year":"2024","unstructured":"F. Rusin, E. Medvet, How perception, actuation, and communication impact the emergence of collective intelligence in simulated modular robots. Artif. Life 30(4), 448\u2013465 (2024)","journal-title":"Artif. Life"},{"key":"9534_CR73","doi-asserted-by":"crossref","unstructured":"C. Ryan, J.J Collins, M. O\u2019Neill, Grammatical evolution: Evolving programs for an arbitrary language. In: Genetic Programming: First European Workshop, EuroGP\u201998 Paris, France, April 14\u201315, Proceedings 1, pp. 83\u201396. Springer (1998)","DOI":"10.1007\/BFb0055930"},{"key":"9534_CR74","unstructured":"I. Sakai, Syntax in universal translation. In: Proceedings of the International Conference on Machine Translation and Applied Language Analysis (1961)"},{"key":"9534_CR75","doi-asserted-by":"crossref","unstructured":"H. San Ong, M. Syafiq-Rahim, N.H.A. Kasim, M. Firdaus-Raih, E.I Ramlan, Self-assembly programming of DNA polyominoes. J. Biotechnol. 236, 141\u2013151 (2016)","DOI":"10.1016\/j.jbiotec.2016.08.017"},{"issue":"16","key":"9534_CR76","doi-asserted-by":"publisher","first-page":"3401","DOI":"10.1016\/j.dam.2009.02.017","volume":"157","author":"K Subramanian","year":"2009","unstructured":"K. Subramanian, R.M. Ali, M. Geethalakshmi, A.K. Nagar, Pure 2D picture grammars and languages. Discrete Appl. Math. 157(16), 3401\u20133411 (2009)","journal-title":"Discrete Appl. Math."},{"key":"9534_CR77","doi-asserted-by":"crossref","unstructured":"J. Talamini, E. Medvet, A. A.D. Bartoli, Lorenzo, Evolutionary synthesis of sensing controllers for voxel-based soft robots. In: The 2019 Conference on Artificial Life. MIT Press (2019)","DOI":"10.1162\/isal_a_00223.xml"},{"key":"9534_CR78","doi-asserted-by":"crossref","unstructured":"J. Talamini, E. Medvet, S. Nichele, Criticality-driven evolution of adaptable morphologies of voxel-based soft-robots. Front. Robot. AI 8 (2021)","DOI":"10.3389\/frobt.2021.673156"},{"key":"9534_CR79","doi-asserted-by":"crossref","unstructured":"D. Thierens, P.A. Bosman, Optimal mixing evolutionary algorithms. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, pp. 617\u2013624 (2011)","DOI":"10.1145\/2001576.2001661"},{"key":"9534_CR80","doi-asserted-by":"crossref","unstructured":"C. Vanderzande, Lattice Models of Polymers. Cambridge Lecture Notes in Physics, Cambridge University Press (1998)","DOI":"10.1017\/CBO9780511563935"},{"issue":"3","key":"9534_CR81","doi-asserted-by":"publisher","first-page":"767","DOI":"10.1023\/A:1004507812769","volume":"95","author":"D Vujic","year":"1999","unstructured":"D. Vujic, Branched polymers on the two-dimensional square lattice with attractive surfaces. J. Stat. Phys. 95(3), 767\u2013774 (1999). https:\/\/doi.org\/10.1023\/A:1004507812769","journal-title":"J. Stat. Phys."},{"key":"9534_CR82","unstructured":"S.G. Whittington, C.E. Soteros, Lattice animals: Rigorous results and wild guesses (1990)"},{"issue":"2","key":"9534_CR83","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/s11047-014-9423-z","volume":"14","author":"A Winslow","year":"2015","unstructured":"A. Winslow, Staged self-assembly and polyomino context-free grammars. Nat. Comput. 14(2), 293\u2013302 (2015)","journal-title":"Nat. Comput."}],"container-title":["Genetic Programming and Evolvable Machines"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10710-026-09534-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10710-026-09534-z","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10710-026-09534-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T16:02:45Z","timestamp":1781366565000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10710-026-09534-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,24]]},"references-count":83,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["9534"],"URL":"https:\/\/doi.org\/10.1007\/s10710-026-09534-z","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-6982435\/v1","asserted-by":"object"}]},"ISSN":["1389-2576","1573-7632"],"issn-type":[{"value":"1389-2576","type":"print"},{"value":"1573-7632","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,24]]},"assertion":[{"value":"26 June 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 January 2026","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 March 2026","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 March 2026","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"10"}}