Swarm of One: Bottom-up Emergence of Stable Robot Bodies from Identical Cells (2306.12629v1)
Abstract: Unlike most human-engineered systems, biological systems are emergent from low-level interactions, allowing much broader diversity and superior adaptation to the complex environments. Inspired by the process of morphogenesis in nature, a bottom-up design approach for robot morphology is proposed to treat a robot's body as an emergent response to underlying processes rather than a predefined shape. This paper presents Loopy, a "Swarm-of-One" polymorphic robot testbed that can be viewed simultaneously as a robotic swarm and a single robot. Loopy's shape is determined jointly by self-organization and morphological computing using physically linked homogeneous cells. Experimental results show that Loopy can form symmetric shapes consisting of lobes. Using the the same set of parameters, even small amounts of initial noise can change the number of lobes formed. However, once in a stable configuration, Loopy has an "inertia" to transfiguring in response to dynamic parameters. By making the connections among self-organization, morphological computing, and robot design, this paper lays the foundation for more adaptable robot designs in the future.
- J. A. Davies and F. Glykofrydis, “Engineering pattern formation and morphogenesis,” Biochemical Society Transactions, vol. 48, no. 3, pp. 1177–1185, 2020.
- A. B. Goryachev and M. Mallo, “Patterning and morphogenesis from cells to organisms: Progress, common principles and new challenges,” p. 602483, 2020.
- E. Kang, E. K. Jackson, and W. Schulte, “An approach for effective design space exploration.” in Monterey Workshop, vol. 6662. Springer, 2010, pp. 33–54.
- L. Nardi, D. Koeplinger, and K. Olukotun, “Practical design space exploration,” in 2019 IEEE 27th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS). IEEE, 2019, pp. 347–358.
- K. Gericke and L. Blessing, “Comparisons of design methodologies and process models across domains: a literature review,” in DS 68-1: Proceedings of the 18th International Conference on Engineering Design (ICED 11), Impacting Society through Engineering Design, Vol. 1: Design Processes, Lyngby/Copenhagen, Denmark, 15.-19.08. 2011, 2011.
- T. Tomiyama, P. Gu, Y. Jin, D. Lutters, C. Kind, and F. Kimura, “Design methodologies: Industrial and educational applications,” CIRP annals, vol. 58, no. 2, pp. 543–565, 2009.
- J. B. Pollack, H. Lipson, S. Ficici, P. Funes, G. Hornby, and R. A. Watson, “Evolutionary techniques in physical robotics,” in Evolvable Systems: From Biology to Hardware: Third International Conference, ICES 2000 Edinburgh, Scotland, UK, April 17–19, 2000 Proceedings 3. Springer, 2000, pp. 175–186.
- D. Floreano and J. Urzelai, “Evolutionary robots with on-line self-organization and behavioral fitness,” Neural Networks, vol. 13, no. 4-5, pp. 431–443, 2000.
- N. Cheney, R. MacCurdy, J. Clune, and H. Lipson, “Unshackling evolution: evolving soft robots with multiple materials and a powerful generative encoding,” ACM SIGEVOlution, vol. 7, no. 1, pp. 11–23, 2014.
- T. Wang, Y. Zhou, S. Fidler, and J. Ba, “Neural graph evolution: Towards efficient automatic robot design,” arXiv preprint arXiv:1906.05370, 2019.
- R. Pfeifer, M. Lungarella, and F. Iida, “Self-organization, embodiment, and biologically inspired robotics,” science, vol. 318, no. 5853, pp. 1088–1093, 2007.
- C. Castle, “Virtual morphology as a method of robotic control,” Graduate Theses, Dissertations, and Problem Reports. 7418., 2019.
- V. Crespi, A. Galstyan, and K. Lerman, “Top-down vs bottom-up methodologies in multi-agent system design,” Autonomous Robots, vol. 24, pp. 303–313, 2008.
- C. Liu, Q. Lin, H. Kim, and M. Yim, “Smores-ep, a modular robot with parallel self-assembly,” Autonomous Robots, pp. 1–18, 2022.
- A. Abdel-Rahman, C. Cameron, B. Jenett, M. Smith, and N. Gershenfeld, “Self-replicating hierarchical modular robotic swarms,” Communications Engineering, vol. 1, no. 1, p. 35, 2022.
- M. Rubenstein, A. Cornejo, and R. Nagpal, “Programmable self-assembly in a thousand-robot swarm,” Science, vol. 345, no. 6198, pp. 795–799, 2014.
- R. O’Grady, R. Groß, A. L. Christensen, and M. Dorigo, “Self-assembly strategies in a group of autonomous mobile robots,” Autonomous Robots, vol. 28, pp. 439–455, 2010.
- H. Wei, Y. Chen, J. Tan, and T. Wang, “Sambot: A self-assembly modular robot system,” IEEE/ASME transactions on mechatronics, vol. 16, no. 4, pp. 745–757, 2010.
- R. Groß, M. Bonani, F. Mondada, and M. Dorigo, “Autonomous self-assembly in swarm-bots,” IEEE transactions on robotics, vol. 22, no. 6, pp. 1115–1130, 2006.
- D. M. Covell, “Top-down & bottom-up approaches to robot design,” Graduate Theses, Dissertations, and Problem Reports. 11409., 2022.
- K.-K. Oh, M.-C. Park, and H.-S. Ahn, “A survey of multi-agent formation control,” Automatica, vol. 53, pp. 424–440, 2015.
- C. W. Reynolds, “Flocks, herds and schools: A distributed behavioral model,” in Proceedings of the 14th annual conference on Computer graphics and interactive techniques, 1987, pp. 25–34.
- C. Hartman and B. Benes, “Autonomous boids,” Computer Animation and Virtual Worlds, vol. 17, no. 3-4, pp. 199–206, 2006.
- S. Alaliyat, H. Yndestad, and F. Sanfilippo, “Optimisation of boids swarm model based on genetic algorithm and particle swarm optimisation algorithm (comparative study).” in ECMS. Citeseer, 2014, pp. 643–650.
- M. Mamei, M. Vasirani, and F. Zambonelli, “Experiments of morphogenesis in swarms of simple mobile robots,” Applied Artificial Intelligence, vol. 18, no. 9-10, pp. 903–919, 2004.
- H. Sayama, “Robust morphogenesis of robotic swarms [application notes],” IEEE Computational Intelligence Magazine, vol. 5, no. 3, pp. 43–49, 2010.
- Y. Jin and Y. Meng, “Morphogenetic robotics: An emerging new field in developmental robotics,” IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), vol. 41, no. 2, pp. 145–160, 2010.
- A. M. Turing, “The chemical basis of morphogenesis,” Bulletin of mathematical biology, vol. 52, no. 1-2, pp. 153–197, 1990.
- L. Marcon and J. Sharpe, “Turing patterns in development: what about the horse part?” Current opinion in genetics & development, vol. 22, no. 6, pp. 578–584, 2012.
- A. Nakamasu, G. Takahashi, A. Kanbe, and S. Kondo, “Interactions between zebrafish pigment cells responsible for the generation of turing patterns,” Proceedings of the National Academy of Sciences, vol. 106, no. 21, pp. 8429–8434, 2009.
- A. Boettiger, B. Ermentrout, and G. Oster, “The neural origins of shell structure and pattern in aquatic mollusks,” Proceedings of the National Academy of Sciences, vol. 106, no. 16, pp. 6837–6842, 2009.
- R. FitzHugh, “Mathematical models of threshold phenomena in the nerve membrane,” The bulletin of mathematical biophysics, vol. 17, pp. 257–278, 1955.
- I. Slavkov, D. Carrillo-Zapata, N. Carranza, X. Diego, F. Jansson, J. Kaandorp, S. Hauert, and J. Sharpe, “Morphogenesis in robot swarms,” Science Robotics, vol. 3, no. 25, p. eaau9178, 2018.
- R. Pfeifer, F. Iida, and G. Gómez, “Morphological computation for adaptive behavior and cognition,” in International Congress Series, vol. 1291. Elsevier, 2006, pp. 22–29.
- R. M. Füchslin, A. Dzyakanchuk, D. Flumini, H. Hauser, K. J. Hunt, R. H. Luchsinger, B. Reller, S. Scheidegger, and R. Walker, “Morphological computation and morphological control: steps toward a formal theory and applications,” Artificial life, vol. 19, no. 1, pp. 9–34, 2013.
- H. Hauser, R. M. Fuechslin, and K. Nakajima, “Morphological computation: The body as a computational resource,” in Opinions and Outlooks on Morphological Computation. Self-published, 2014, pp. 226–244.
- Y. Gu, N. Ohi, K. Lassak, J. Strader, L. Kogan, A. Hypes, S. Harper, B. Hu, M. Gramlich, R. Kavi et al., “Cataglyphis: An autonomous sample return rover,” Journal of Field Robotics, vol. 35, no. 2, pp. 248–274, 2018.
- M. Y. Ben Zion, J. Fersula, N. Bredeche, and O. Dauchot, “Morphological computation and decentralized learning in a swarm of sterically interacting robots,” Science Robotics, vol. 8, no. 75, p. eabo6140, 2023.
- A. C. Cevikel, A. Bekir, O. Abu Arqub, and M. Abukhaled, “Solitary wave solutions of fitzhugh–nagumo-type equations with conformable derivatives,” Frontiers in Physics, p. 1064, 2022.
- G. Gambino, V. Giunta, M. C. Lombardo, and G. Rubino, “Cross-diffusion effects on stationary pattern formation in the fitzhugh-nagumo model,” Discrete and Continuous Dynamical Systems-B, vol. 27, no. 12, pp. 7783–7816, 2022.
- R. C. Veltkamp, “Shape matching: Similarity measures and algorithms,” in Proceedings International Conference on Shape Modeling and Applications. IEEE, 2001, pp. 188–197.
- M. Millonas, “Swarms, phase transitions, and collective intelligence,” Proc. Artificial Life, 1994.
- D. Li and Z. Jia, “How do plant roots overcome physical barriers?” Journal of Experimental Botany, vol. 73, no. 14, pp. 4612–4614, 2022.