{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T04:37:18Z","timestamp":1790743038421,"version":"4.1.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,3,22]],"date-time":"2021-03-22T00:00:00Z","timestamp":1616371200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,3,22]],"date-time":"2021-03-22T00:00:00Z","timestamp":1616371200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100014440","name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","doi-asserted-by":"publisher","award":["PID2019-104129GB-I00\/ AEI\/ 10.13039\/ 501100011033"],"award-info":[{"award-number":["PID2019-104129GB-I00\/ AEI\/ 10.13039\/ 501100011033"]}],"id":[{"id":"10.13039\/100014440","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014440","name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","doi-asserted-by":"publisher","award":["PID2019-104129GB-I00\/ AEI\/ 10.13039\/ 501100011033"],"award-info":[{"award-number":["PID2019-104129GB-I00\/ AEI\/ 10.13039\/ 501100011033"]}],"id":[{"id":"10.13039\/100014440","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010665","name":"H2020 Marie Sk\u0142odowska-Curie Actions","doi-asserted-by":"publisher","award":["734922"],"award-info":[{"award-number":["734922"]}],"id":[{"id":"10.13039\/100010665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010665","name":"H2020 Marie Sk\u0142odowska-Curie Actions","doi-asserted-by":"publisher","award":["734922"],"award-info":[{"award-number":["734922"]}],"id":[{"id":"10.13039\/100010665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002809","name":"Generalitat de Catalunya","doi-asserted-by":"publisher","award":["2017SGR1640"],"award-info":[{"award-number":["2017SGR1640"]}],"id":[{"id":"10.13039\/501100002809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002809","name":"Generalitat de Catalunya","doi-asserted-by":"publisher","award":["2017SGR1640"],"award-info":[{"award-number":["2017SGR1640"]}],"id":[{"id":"10.13039\/501100002809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["W1230"],"award-info":[{"award-number":["W1230"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2021,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We propose a new meta-module design for two important classes of modular robots. The new meta-modules are three-dimensional, robust and compact, improving on the previously proposed ones. One of them applies to so-called <jats:italic>edge-hinged<\/jats:italic> modular robot units, such as M-TRAN, SuperBot, SMORES, UBot, PolyBot and CKBot, while the other one applies to so-called <jats:italic>central-point-hinged<\/jats:italic> modular robot units, which include Molecubes and Roombots. The new meta-modules use the rotational degrees of freedom of these two types of robot units in order to expand and contract, as to double or halve their length in each of the two directions of its three dimensions, therefore simulating the capabilities of Crystalline and Telecube robots. Furthermore, in the edge-hinged case we prove that the novel meta-module can also perform the scrunch, relax and transfer moves that are necessary in any tunneling-based reconfiguration algorithm for expanding\/contracting modular robots such as Crystalline and Telecube. This implies that the use of meta-meta-modules is unnecessary, and that currently existing efficient reconfiguration algorithms can be applied to a much larger set of modular robots than initially intended. We also prove that the size of the new meta-modules is optimal and cannot be further reduced.<\/jats:p>","DOI":"10.1007\/s10514-021-09977-6","type":"journal-article","created":{"date-parts":[[2021,3,22]],"date-time":"2021-03-22T16:04:06Z","timestamp":1616429046000},"page":"457-472","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["A new meta-module design for efficient reconfiguration of modular robots"],"prefix":"10.1007","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3147-0083","authenticated-orcid":false,"given":"Irene","family":"Parada","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0203-256X","authenticated-orcid":false,"given":"Vera","family":"Sacrist\u00e1n","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6330-1669","authenticated-orcid":false,"given":"Rodrigo I.","family":"Silveira","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,3,22]]},"reference":[{"key":"9977_CR1","unstructured":"Abel, Z., & Kominers, S. D. (2011). Universal reconfiguration of (hyper-)cubic robots. ArXiv e-Prints, arXiv:0802.3414v3."},{"issue":"8","key":"9977_CR2","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1016\/j.comgeo.2013.03.004","volume":"46","author":"G Aloupis","year":"2013","unstructured":"Aloupis, G., Benbernou, N., Damian, M., Demaine, E. D., Flatland, R., Iacono, J., & Wuhrer, S. (2013). Efficient reconfiguration of lattice-based modular robots. Computational Geometry: Theory and Applications, 46(8), 917\u2013928.","journal-title":"Computational Geometry: Theory and Applications"},{"issue":"1","key":"9977_CR3","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1017\/S026357471000072X","volume":"29","author":"G Aloupis","year":"2011","unstructured":"Aloupis, G., Collette, S., Damian, M., Demaine, E. D., Flatland, R., Langerman, S., et al. (2011). Efficient constant-velocity reconfiguration of crystalline robots. Robotica, 29(1), 59\u201371.","journal-title":"Robotica"},{"issue":"6\u20137","key":"9977_CR4","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1016\/j.comgeo.2008.11.003","volume":"42","author":"G Aloupis","year":"2009","unstructured":"Aloupis, G., Collette, S., Damian, M., Demaine, E. D., Flatland, R., Langerman, S., et al. (2009). Linear reconfiguration of cube-style modular robots. Computational Geometry: Theory and Applications, 42(6\u20137), 652\u2013663.","journal-title":"Computational Geometry: Theory and Applications"},{"key":"9977_CR5","doi-asserted-by":"crossref","unstructured":"Aloupis, G., Collette, S., Demaine, E.\u00a0D., Langerman, S., Sacrist\u00e1n, V., & Wuhrer, S. (2008). Reconfiguration of cube-style modular robots using $$O(\\log n)$$ parallel moves. In Proceedings of 19th Annual International Symposium on Algorithms and Computation (ISAAC), pp. 342\u2013353.","DOI":"10.1007\/978-3-540-92182-0_32"},{"issue":"14","key":"9977_CR6","first-page":"1","volume":"2017","author":"A Brunete","year":"2017","unstructured":"Brunete, A., Ranganath, A., Segovia, S., Perez de Frutos, J., Hernando, M., et al. (2017). Current trends in reconfigurable modular robots design. International Journal of Advanced Robotic Systems, 2017(14), 1\u201321.","journal-title":"International Journal of Advanced Robotic Systems"},{"issue":"9","key":"9977_CR7","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1177\/02783649030229002","volume":"22","author":"Z Butler","year":"2003","unstructured":"Butler, Z., & Rus, D. (2003). Distributed planning and control for modular robots with unit-compressible modules. International Journal of Advanced Robotic Systems, 22(9), 699\u2013715.","journal-title":"International Journal of Advanced Robotic Systems"},{"key":"9977_CR8","doi-asserted-by":"crossref","unstructured":"Davey, J., Kwok, N., & Yim, M. (2012). Emulating self-reconfigurable robots\u2014design of the SMORES system. In Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 4464\u20134469.","DOI":"10.1109\/IROS.2012.6385845"},{"key":"9977_CR9","doi-asserted-by":"crossref","unstructured":"Dewey, D. J., Ashley-Rollman, M. P., De Rosa, M., Goldstein, S. C., Mowry, T. C., Srinivasa, S. S., et al. (2008). Generalizing metamodules to simplify planning in modular robotic systems. In Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1338\u20131345.","DOI":"10.1109\/IROS.2008.4651094"},{"key":"9977_CR10","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s00373-005-0640-1","volume":"22","author":"A Dumitrescu","year":"2006","unstructured":"Dumitrescu, A., & Pach, J. (2006). Pushing squares around. Graphs and Combinatorics, 22, 37\u201350.","journal-title":"Graphs and Combinatorics"},{"key":"9977_CR11","doi-asserted-by":"crossref","unstructured":"Fitch, R., Butler, Z., & Rus, D. (2003). Reconfiguration planning for heterogeneous self-reconfiguring robots. In Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2460\u20132467.","DOI":"10.1109\/IROS.2003.1249239"},{"key":"9977_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-5471-4","volume-title":"Tetrobot: A modular approach to reconfigurable parallel robotics","author":"G Hamlin","year":"1998","unstructured":"Hamlin, G., & Sanderson, A. (1998). Tetrobot: A modular approach to reconfigurable parallel robotics. Dordrecht: Kluwer Academic Publishers."},{"issue":"4","key":"9977_CR13","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/s10514-015-9421-8","volume":"38","author":"F Hurtado","year":"2015","unstructured":"Hurtado, F., Molina, E., Ramaswami, S., & Sacrist\u00e1n, V. (2015). Distributed reconfiguration of 2D lattice-based modular robotic systems. Autonomous Robots, 38(4), 383\u2013413.","journal-title":"Autonomous Robots"},{"key":"9977_CR14","doi-asserted-by":"crossref","unstructured":"Kawano, H. (2019). Linear heterogeneous reconfiguration of cubic modular robots via simultaneous tunneling and permutation. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pp. 332\u2013338.","DOI":"10.1109\/ICRA.2019.8793594"},{"key":"9977_CR15","doi-asserted-by":"publisher","first-page":"103369","DOI":"10.1016\/j.robot.2019.103369","volume":"124","author":"H Kawano","year":"2020","unstructured":"Kawano, H. (2020). Distributed tunneling reconfiguration of cubic modular robots without meta-modules disassembling in severe space requirement. Robotics and Autonomous Systems, 124, 103369.","journal-title":"Robotics and Autonomous Systems"},{"key":"9977_CR16","doi-asserted-by":"crossref","unstructured":"Kotay, K. D., & Rus, D. (2000). Algorithms for self-reconfiguring molecule motion planning. In Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2184\u20132193.","DOI":"10.1109\/IROS.2000.895294"},{"issue":"3\u20134","key":"9977_CR17","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1177\/0278364907085560","volume":"27","author":"H Kurokawa","year":"2008","unstructured":"Kurokawa, H., Tomita, K., Kamimura, A., Kokaji, S., Hasuo, T., & Murata, S. (2008). Distributed self-reconfiguration of M-TRAN III modular robotic system. International Journal of Robotics Research, 27(3\u20134), 373\u2013386.","journal-title":"International Journal of Robotics Research"},{"key":"9977_CR18","doi-asserted-by":"crossref","unstructured":"Lyder, A., Garcia, R., & Stoy, K. (2008). Mechanical design of Odin, an extendable heterogeneous deformable modular robot. In Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 883\u2013888.","DOI":"10.1109\/IROS.2008.4650888"},{"key":"9977_CR19","doi-asserted-by":"publisher","first-page":"1648","DOI":"10.1016\/j.robot.2012.09.002","volume":"60","author":"P Mounarak","year":"2012","unstructured":"Mounarak, P., & Ben-Tzvi, P. (2012). Modular and reconfigurable mobile robotics. Robotics and Autonomous Systems, 60, 1648\u20131663.","journal-title":"Robotics and Autonomous Systems"},{"key":"9977_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-4-431-54055-7","volume-title":"Self-organizing robots","author":"S Murata","year":"2012","unstructured":"Murata, S., & Kurokawa, H. (2012). Self-organizing robots. Berlin: Springer."},{"key":"9977_CR21","unstructured":"Nguyen, A., Guibas, L., & Yim, M. (2000). Controlled module density helps reconfiguration planning. In Proceedings of 4th International Workshop on Algorithmic Foundations of Robotics (WAFR), pp. 23\u201325."},{"key":"9977_CR22","doi-asserted-by":"crossref","unstructured":"Pamecha, A., Chiang, C.-J., Stein, D., & Chirikjian, G. (1996). Design and implementation of metamorphic robots. In Proceedings of ASME Design Engineering Technical Conference & Computers in Engineering Conference (IDETC\/CIE), pp. 18\u201322.","DOI":"10.1115\/96-DETC\/MECH-1149"},{"key":"9977_CR23","unstructured":"Park, M., & Yim, M. (2009). Distributed control and communication fault tolerance for the CKBot. In Proceedings of ASME\/IFToMM International Conference on Reconfigurable Mechanisms and Robots (ReMAR), pp. 682\u2013688."},{"key":"9977_CR24","unstructured":"Perera, M. (2015). Reconfiguraci\u00f3n distribuida de robots cristalinos (Distributed reconfiguration of crystalline robots). Degree thesis under the supervision of V. Sacrist\u00e1n, Facultat d\u2019Inform\u00e0tica de Barcelona, Universitat Polit\u00e8cnica de Catalunya."},{"key":"9977_CR25","doi-asserted-by":"crossref","unstructured":"Ryland, G. G., & Cheng, H. H. (2010). Design of iMobot, an intelligent reconfigurable mobile robot with novel locomotion. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pp. 60\u201365.","DOI":"10.1109\/ROBOT.2010.5509359"},{"issue":"1","key":"9977_CR26","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1023\/A:1026504804984","volume":"10","author":"D Rus","year":"2001","unstructured":"Rus, D., & Vona, M. (2001). Crystalline robots: Self-reconfiguration with compressible unit modules. Autonomous Robots, 10(1), 107\u2013124.","journal-title":"Autonomous Robots"},{"key":"9977_CR27","doi-asserted-by":"crossref","unstructured":"Salemi, B., Moll, M., & Shen, W.-M. (2006). Superbot: A deployable, multi-functional, and modular self-reconfigurable robotic system. In Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3636\u20133641.","DOI":"10.1109\/IROS.2006.281719"},{"key":"9977_CR28","volume-title":"Robots and Lattice Automata","year":"2015","unstructured":"Sirajoulis, G. C., & Adamatzky, A. (Eds.). (2015). Robots and Lattice Automata. Berlin: Springer."},{"issue":"3","key":"9977_CR29","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1109\/MCI.2010.937320","volume":"5","author":"A Spr\u00f6witz","year":"2010","unstructured":"Spr\u00f6witz, A., Pouya, S., Bonardi, S., van den Kieboom, J., M\u00f6ckel, R., Billard, A., et al. (2010). Roombots: Reconfigurable robots for adaptive furniture. IEEE Computational Intelligence Magazine, 5(3), 20\u201332.","journal-title":"IEEE Computational Intelligence Magazine"},{"key":"9977_CR30","doi-asserted-by":"crossref","unstructured":"Suh, J. W., Homans, S. B., & Yim, M. (2002). Telecubes: Mechanical design of a module for self-reconfigurable robotics. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pp. 4095\u20134101.","DOI":"10.1109\/ROBOT.2002.1014385"},{"key":"9977_CR31","doi-asserted-by":"crossref","unstructured":"Vassilvitskii, S., Yim, M., & Suh, J. (2002). A complete, local and parallel reconfiguration algorithm for cube style modular robots. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pp. 117\u2013122.","DOI":"10.1109\/ROBOT.2002.1013348"},{"key":"9977_CR32","first-page":"3953","volume":"49","author":"Z Yang","year":"2018","unstructured":"Yang, Z., Wu, Y., Fu, Z., Fei, J., & Zheng, H. (2018). A unit-compressible modular robotic system and its self-configuration strategy using meta-module. Robotics and Computer Integrated Manufacturing, 49, 3953.","journal-title":"Robotics and Computer Integrated Manufacturing"},{"key":"9977_CR33","doi-asserted-by":"crossref","unstructured":"Yim, M. (1994). New locomotion gaits. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pp. 2508\u20132514.","DOI":"10.1109\/ROBOT.1994.351134"},{"key":"9977_CR34","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/MRA.2007.339623","volume":"14","author":"M Yim","year":"2007","unstructured":"Yim, M., Shen, W., Salemi, B., Rus, D., Moll, M., Lipson, H., et al. (2007). Modular self-reconfigurable robot systems [grand challenges of robotics]. IEEE Robotics & Automation Magazine, 14, 43\u201352.","journal-title":"IEEE Robotics & Automation Magazine"},{"issue":"4","key":"9977_CR35","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1109\/TMECH.2002.806221","volume":"7","author":"M Yim","year":"2002","unstructured":"Yim, M., Zhang, Y., Roufas, K., Duff, D., & Eldershaw, C. (2002). Connecting and disconnecting for chain self-reconfiguration with PolyBot. IEEE\/ASME Transactions on Mechatronics, 7(4), 442\u2013451.","journal-title":"IEEE\/ASME Transactions on Mechatronics"},{"issue":"2","key":"9977_CR36","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1108\/01439911211201645","volume":"39","author":"J Zhao","year":"2012","unstructured":"Zhao, J., Cui, X., Zhu, Y., & Tang, S. (2012). UBot: A new reconfigurable modular robotic system with multimode locomotion ability. Industrial Robot, 39(2), 178\u2013190.","journal-title":"Industrial Robot"},{"key":"9977_CR37","unstructured":"Zykov, V., Chan, A., Lipson, H. (2007). Molecubes: An open-source modular robotics kit. In Workshop on self-reconfigurable robotics at IROS."}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-021-09977-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10514-021-09977-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-021-09977-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,2]],"date-time":"2021-07-02T10:48:22Z","timestamp":1625222902000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10514-021-09977-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,22]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["9977"],"URL":"https:\/\/doi.org\/10.1007\/s10514-021-09977-6","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,22]]},"assertion":[{"value":"26 May 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 February 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}