Discovering Sensorimotor Agency in Cellular Automata using Diversity Search (2402.10236v1)
Abstract: The research field of Artificial Life studies how life-like phenomena such as autopoiesis, agency, or self-regulation can self-organize in computer simulations. In cellular automata (CA), a key open-question has been whether it it is possible to find environment rules that self-organize robust "individuals" from an initial state with no prior existence of things like "bodies", "brain", "perception" or "action". In this paper, we leverage recent advances in machine learning, combining algorithms for diversity search, curriculum learning and gradient descent, to automate the search of such "individuals", i.e. localized structures that move around with the ability to react in a coherent manner to external obstacles and maintain their integrity, hence primitive forms of sensorimotor agency. We show that this approach enables to find systematically environmental conditions in CA leading to self-organization of such basic forms of agency. Through multiple experiments, we show that the discovered agents have surprisingly robust capabilities to move, maintain their body integrity and navigate among various obstacles. They also show strong generalization abilities, with robustness to changes of scale, random updates or perturbations from the environment not seen during training. We discuss how this approach opens new perspectives in AI and synthetic bioengineering.
- \JournalTitleTheory in Biosciences 139, 209–223 (2020).
- (1980).
- EA Di Paolo, Process and individuation: the development of sensorimotor agency. \JournalTitleHuman Development 63, 202–226 (2019).
- \JournalTitleCoRR abs/1901.01753 (2019).
- \JournalTitlearXiv preprint arXiv:1910.07113 (2019).
- \JournalTitlearXiv preprint arXiv:1909.07528 (2019).
- \JournalTitlearXiv preprint arXiv:2107.12808 (2021).
- (MIT press), (2006).
- \JournalTitleArtificial intelligence 173, 466–500 (2009).
- \JournalTitleBiosystems 5, 187–196 (1974).
- B McMullin, Thirty years of computational autopoiesis: A review. \JournalTitleArtificial life 10, 277–295 (2004).
- RD Beer, Autopoiesis and cognition in the game of life. \JournalTitleArtificial Life 10, 309–326 (2004).
- (MIT Press), pp. 216–223 (2015).
- (MIT Press, Cancun, Mexico), pp. 722–729 (2016).
- RD Beer, The cognitive domain of a glider in the game of life. \JournalTitleArtificial life 20, 183—206 (2014).
- RD Beer, Bittorio revisited: structural coupling in the game of life. \JournalTitleAdaptive Behavior 28, 197–212 (2020).
- Resilient Life: An Exploration of Perturbed Autopoietic Patterns in Conway’s Game of Life Vol. ALIFE 2020: The 2020 Conference on Artificial Life, pp. 656–664 (2020).
- BWC Chan, Lenia - biology of artificial life (2019).
- BWC Chan, Lenia and expanded universe (2020).
- \JournalTitleRobotics and Autonomous Systems 61, 49–73 (2013).
- \JournalTitleJournal of Machine Learning Research 23, 1–41 (2022).
- (PMLR), pp. 1331–1340 (2019).
- \JournalTitleAdvances in Neural Information Processing Systems 33, 3761–3774 (2020).
- \JournalTitleScience Advances 6, eaay4237 (2020).
- (2020).
- (Curran Associates, Inc.), Vol. 33, pp. 4846–4859 (2020).
- H Kitano, Biological robustness. \JournalTitleNature Reviews Genetics 5, 826–837 (2004).
- S Wolfram, Universality and complexity in cellular automata. \JournalTitlePhysica D: Nonlinear Phenomena 10, 1–35 (1984).
- \JournalTitleNature Reviews Neuroscience 19, 758–770 (2018).
- \JournalTitleDistill (2020) https://distill.pub/2020/selforg.
- \JournalTitleDistill (2020) https://distill.pub/2020/growing-ca.
- \JournalTitleDistill (2021) https://distill.pub/selforg/2021/textures.
- \JournalTitleDistill (2020) https://distill.pub/2020/selforg/mnist.
- \JournalTitleInnovations in Machine Intelligence (2021).
- \JournalTitleDevelopmental Dynamics 241, 863–878 (2012).
- \JournalTitleJournal of Experimental Zoology 100, 445–455 (1945).
- \JournalTitleCell 118, 675–685 (2004).
- M Levin, The computational boundary of a “self”: developmental bioelectricity drives multicellularity and scale-free cognition. \JournalTitleFrontiers in Psychology 10, 2688 (2019).
- M Levin, Technological approach to mind everywhere: an experimentally-grounded framework for understanding diverse bodies and minds. \JournalTitleFrontiers in Systems Neuroscience p. 17 (2022).
- \JournalTitleAdvanced Functional Materials 26, 3164–3171 (2016).
- \JournalTitleCoRR abs/1710.03748 (2017).
- Flow-Lenia: Towards open-ended evolution in cellular automata through mass conservation and parameter localization Vol. ALIFE 2023: Ghost in the Machine: Proceedings of the 2023 Artificial Life Conference, p. 131 (2023).
- \JournalTitleO’Reilly Online (2017).
- BWC Chan, Towards large-scale simulations of open-ended evolution in continuous cellular automata (2023).
- \JournalTitleIntegrative Biology 7, 1487–1517 (2015).
- \JournalTitleJournal of The Royal Society Interface 13, 20160555 (2016).
- \JournalTitlearXiv preprint arXiv:2112.09332 (2021).
- \JournalTitlearXiv preprint arXiv:2302.04761 (2023).
- \JournalTitleProceedings of the National Academy of Sciences 117, 1853–1859 (2020).
- \JournalTitleIscience p. 102505 (2021).
- W Gilpin, Cellular automata as convolutional neural networks. \JournalTitlePhysical Review E 100, 032402 (2019).
- \JournalTitlePhys. Rev. E 101, 012407 (2020).
- Gautier Hamon (9 papers)
- Mayalen Etcheverry (8 papers)
- Bert Wang-Chak Chan (7 papers)
- Clément Moulin-Frier (35 papers)
- Pierre-Yves Oudeyer (95 papers)