{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T09:23:53Z","timestamp":1780392233462,"version":"3.54.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,2,16]],"date-time":"2018-02-16T00:00:00Z","timestamp":1518739200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004281","name":"Narodowe Centrum Nauki","doi-asserted-by":"publisher","award":["2011\/03\/D\/ST8\/04089"],"award-info":[{"award-number":["2011\/03\/D\/ST8\/04089"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s10514-018-9709-6","type":"journal-article","created":{"date-parts":[[2018,2,16]],"date-time":"2018-02-16T15:46:59Z","timestamp":1518796019000},"page":"97-122","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["Efficient collective shape shifting and locomotion of massively-modular robotic structures"],"prefix":"10.1007","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3947-525X","authenticated-orcid":false,"given":"Jakub","family":"Lengiewicz","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pawe\u0142","family":"Ho\u0142obut","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,2,16]]},"reference":[{"issue":"6","key":"9709_CR1","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, 42(6), 652\u2013663.","journal-title":"Computational Geometry"},{"key":"9709_CR2","unstructured":"An, B. K. (2008). Em-cube: Cube-shaped, self-reconfigurable robots sliding on structure surfaces. In Proceedings of the IEEE International Conference on Robotics and Automation (pp. 3149\u20133155)."},{"issue":"9","key":"9709_CR3","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1177\/0278364904044409","volume":"23","author":"Z Butler","year":"2004","unstructured":"Butler, Z., Kotay, K., Rus, D., & Tomita, K. (2004). Generic decentralized control for lattice-based self-reconfigurable robots. International Journal of Robotics Research, 23(9), 919\u2013937.","journal-title":"International Journal of Robotics Research"},{"issue":"9","key":"9709_CR4","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 Robotics Research, 22(9), 699\u2013715.","journal-title":"International Journal of Robotics Research"},{"issue":"3\u20134","key":"9709_CR5","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1177\/0278364907085561","volume":"27","author":"J Campbell","year":"2008","unstructured":"Campbell, J., & Pillai, P. (2008). Collective actuation. International Journal of Robotics Research, 27(3\u20134), 299\u2013314.","journal-title":"International Journal of Robotics Research"},{"issue":"6","key":"9709_CR6","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1007\/s00521-010-0387-3","volume":"19","author":"DJ Christensen","year":"2010","unstructured":"Christensen, D. J., Campbell, J., & St\u00f8y, K. (2010). Anatomy-based organization of morphology and control in self-reconfigurable modular robots. Neural Computing and Applications, 19(6), 787\u2013805.","journal-title":"Neural Computing and Applications"},{"key":"9709_CR7","doi-asserted-by":"crossref","unstructured":"De\u00a0Rosa, M., Goldstein, S. C., Lee, P., Campbell, J., & Pillai, P. (2006). Scalable shape sculpting via hole motion: motion planning in lattice-constrained modular robots. In Proceedings of the IEEE International Conference on Robotics and Automation (pp. 1462\u20131468).","DOI":"10.1109\/ROBOT.2006.1641915"},{"key":"9709_CR8","doi-asserted-by":"crossref","unstructured":"Dewey, D. J., Ashley-Rollman, M. P., De\u00a0Rosa, M., Goldstein, S. C., Mowry, T. C., Srinivasa, S. S., Pillai, P., & Campbell, J. (2008). Generalizing metamodules to simplify planning in modular robotic systems. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (pp. 1338\u20131345).","DOI":"10.1109\/IROS.2008.4651094"},{"key":"9709_CR9","first-page":"1277","volume":"11","author":"E Dinic","year":"1970","unstructured":"Dinic, E. (1970). Algorithm for solution of a problem of maximum flow in a network with power estimation. Soviet Mathematics Doklady, 11, 1277\u20131280.","journal-title":"Soviet Mathematics Doklady"},{"issue":"2","key":"9709_CR10","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1145\/321694.321699","volume":"19","author":"J Edmonds","year":"1972","unstructured":"Edmonds, J., & Karp, R. M. (1972). Theoretical improvements in algorithmic efficiency for network flow problems. Journal of the ACM, 19(2), 248\u2013264.","journal-title":"Journal of the ACM"},{"issue":"3\u20134","key":"9709_CR11","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1177\/0278364907085097","volume":"27","author":"R Fitch","year":"2008","unstructured":"Fitch, R., & Butler, Z. (2008). Million module march: Scalable locomotion for large self-reconfiguring robots. International Journal of Robotics Research, 27(3\u20134), 331\u2013343.","journal-title":"International Journal of Robotics Research"},{"key":"9709_CR12","doi-asserted-by":"publisher","first-page":"399","DOI":"10.4153\/CJM-1956-045-5","volume":"8","author":"LR Ford","year":"1956","unstructured":"Ford, L. R., & Fulkerson, D. R. (1956). Maximal flow through a network. Canadian Journal of Mathematics, 8, 399\u2013404.","journal-title":"Canadian Journal of Mathematics"},{"key":"9709_CR13","doi-asserted-by":"crossref","DOI":"10.1515\/9781400875184","volume-title":"Flows in networks","author":"LR Ford","year":"1962","unstructured":"Ford, L. R., & Fulkerson, D. R. (1962). Flows in networks. Princeton: Princeton University Press."},{"key":"9709_CR14","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1145\/290179.290181","volume":"45","author":"AV Goldberg","year":"1998","unstructured":"Goldberg, A. V., & Rao, S. (1998). Beyond the flow decomposition barrier. Journal of the ACM, 45, 783\u2013797.","journal-title":"Journal of the ACM"},{"issue":"4","key":"9709_CR15","doi-asserted-by":"publisher","first-page":"921","DOI":"10.1145\/48014.61051","volume":"35","author":"AV Goldberg","year":"1988","unstructured":"Goldberg, A. V., & Tarjan, R. E. (1988). A new approach to the maximum flow problem. Journal of the ACM, 35(4), 921\u2013940.","journal-title":"Journal of the ACM"},{"issue":"1","key":"9709_CR16","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1089\/soro.2013.0010","volume":"1","author":"J Hiller","year":"2014","unstructured":"Hiller, J., & Lipson, H. (2014). Dynamic simulation of soft multimaterial 3d-printed objects. Soft Robotics, 1(1), 88\u2013101.","journal-title":"Soft Robotics"},{"key":"9709_CR17","doi-asserted-by":"crossref","unstructured":"Ho\u0142obut, P., Chodkiewicz, P., Macios, A., & Lengiewicz, J. (2016). Internal localization algorithm based on relative positions for cubic-lattice modular-robotic ensembles. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (pp. 3056\u20133062).","DOI":"10.1109\/IROS.2016.7759473"},{"key":"9709_CR18","doi-asserted-by":"crossref","unstructured":"Ho\u0142obut, P., Kursa, M., & Lengiewicz, J. (2014). A class of microstructures for scalable collective actuation of Programmable Matter. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (pp. 3919\u20133925).","DOI":"10.1109\/IROS.2014.6943113"},{"key":"9709_CR19","doi-asserted-by":"crossref","unstructured":"Ho\u0142obut, P., Kursa, M., & Lengiewicz, J. (2015). Efficient modular-robotic structures to increase the force-to-weight ratio of scalable collective actuators. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (pp. 3302\u20133307).","DOI":"10.1109\/IROS.2015.7353836"},{"key":"9709_CR20","doi-asserted-by":"crossref","unstructured":"Ho\u0142obut, P., & Lengiewicz, J. (2017). Distributed computation of forces in modular-robotic ensembles as part of reconfiguration planning. In Proceedings of the IEEE International Conference on Robotics and Automation (pp. 2103\u20132109).","DOI":"10.1109\/ICRA.2017.7989242"},{"issue":"4","key":"9709_CR21","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":"9709_CR22","first-page":"434","volume":"15","author":"AV Karzanov","year":"1974","unstructured":"Karzanov, A. V. (1974). Determining the maximal flow in a network by the method of preflows. Soviet Mathematics Doklady, 15, 434\u2013437.","journal-title":"Soviet Mathematics Doklady"},{"key":"9709_CR23","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1017\/S026357471500082X","volume":"35","author":"J Lengiewicz","year":"2017","unstructured":"Lengiewicz, J., Kursa, M., & Ho\u0142obut, P. (2017). Modular-robotic structures for scalable collective actuation. Robotica, 35, 787\u2013808.","journal-title":"Robotica"},{"key":"9709_CR24","unstructured":"Nguyen, A., Guibas, L. J., & Yim, M. (2000). Controlled module density helps reconfiguration planning. In Proceedings of the 4th International Workshop on Algorithmic Foundations of Robotics (pp. 23\u201336)."},{"key":"9709_CR25","doi-asserted-by":"crossref","unstructured":"Orlin, J. B. (2013). Max flows in o(nm) time, or better. In Proceedings of the Forty-fifth Annual ACM Symposium on Theory of Computing (pp. 765\u2013774). ACM.","DOI":"10.1145\/2488608.2488705"},{"key":"9709_CR26","doi-asserted-by":"crossref","unstructured":"Piranda, B., & Bourgeois, J. (2016). A distributed algorithm for reconfiguration of lattice-based modular self-reconfigurable robots. In Proceedings of the 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP) (pp. 1\u20139). IEEE.","DOI":"10.1109\/PDP.2016.40"},{"issue":"7","key":"9709_CR27","doi-asserted-by":"publisher","first-page":"906","DOI":"10.1016\/j.mechatronics.2013.08.009","volume":"23","author":"B Piranda","year":"2013","unstructured":"Piranda, B., Laurent, G. J., Bourgeois, J., Cl\u00e9vy, C., M\u00f6bes, S., & Le Fort-Piat, N. (2013). A new concept of planar self-reconfigurable modular robot for conveying microparts. Mechatronics, 23(7), 906\u2013915.","journal-title":"Mechatronics"},{"key":"9709_CR28","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1038\/nnano.2008.7","volume":"3","author":"JR Reid","year":"2008","unstructured":"Reid, J. R., Vasilyev, V., & Webster, R. T. (2008). Building micro-robots: A path to sub-mm $$^3$$ 3 autonomous systems. NSTI-Nanotech, 3, 174\u2013177.","journal-title":"NSTI-Nanotech"},{"key":"9709_CR29","doi-asserted-by":"crossref","unstructured":"Romanishin, J. W., Gilpin, K., & Rus, D. (2013). M-blocks: Momentum-driven, magnetic modular robots. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (pp. 4288\u20134295).","DOI":"10.1109\/IROS.2013.6696971"},{"issue":"6198","key":"9709_CR30","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1126\/science.1254295","volume":"345","author":"M Rubenstein","year":"2014","unstructured":"Rubenstein, M., Cornejo, A., & Nagpal, R. (2014). Programmable self-assembly in a thousand-robot swarm. Science, 345(6198), 795\u2013799.","journal-title":"Science"},{"issue":"1","key":"9709_CR31","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":"9709_CR32","unstructured":"St\u00f8y, K. (2004). Emergent control of self-reconfigurable robots. PhD thesis, The Maersk Mc-Kinney Moller Institute for Production Technology, University of Southern Denmark, Odense, Denmark."},{"issue":"2","key":"9709_CR33","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.robot.2005.09.017","volume":"54","author":"K St\u00f8y","year":"2006","unstructured":"St\u00f8y, K. (2006). Using cellular automata and gradients to control self-reconfiguration. Robotics and Autonomous Systems, 54(2), 135\u2013141.","journal-title":"Robotics and Autonomous Systems"},{"key":"9709_CR34","volume-title":"Structured computer organization","author":"A Tanenbaum","year":"2006","unstructured":"Tanenbaum, A. (2006). Structured computer organization (5th ed.). Upper Saddle River: Pearson Prentice Hall.","edition":"5"},{"key":"9709_CR35","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 the IEEE International Conference on Robotics and Automation (Vol. 1, pp. 117\u2013122).","DOI":"10.1109\/ROBOT.2002.1013348"},{"key":"9709_CR36","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1017\/S0263574710000743","volume":"29","author":"PJ White","year":"2011","unstructured":"White, P. J., Revzen, S., Thorne, C. E., & Yim, M. (2011). A general stiffness model for programmable matter and modular robotic structures. Robotica, 29, 103\u2013121.","journal-title":"Robotica"},{"key":"9709_CR37","unstructured":"Wolfram\u00a0Research, I. (2016). Mathematica, version 11.0 edn. Champaign: Wolfram Research, Inc."}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-018-9709-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-018-9709-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-018-9709-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,28]],"date-time":"2020-10-28T06:45:33Z","timestamp":1603867533000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-018-9709-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,16]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["9709"],"URL":"https:\/\/doi.org\/10.1007\/s10514-018-9709-6","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,16]]},"assertion":[{"value":"29 March 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 January 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 February 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}