This paper presents a novel biologically-inspired explore-and-fuse approach to solving a large array of problems. The inspiration comes from Physarum, a unicellular slime mold capable of solving the traveling salesman and Steiner tree problems. Besides exhibiting individual intelligence,
- Award ID(s):
- 1749013
- NSF-PAR ID:
- 10329855
- Date Published:
- Journal Name:
- Journal of The Royal Society Interface
- Volume:
- 19
- Issue:
- 189
- ISSN:
- 1742-5662
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
more » « less
Abstract Physarum can also share information with otherPhysarum organisms through fusion. These characteristics of Physarum imply that spawning many such organisms we can explore the problem space in parallel, each individual gathering information and forming partial solutions pertaining to a local region of the problem space. When the organisms meet, they fuse and share information, eventually forming one organism which has a global view of the problem and can apply its intelligence to find an overall solution to the problem. This approach can be seen as a “softer” method of divide and conquer. We demonstrate this novel approach, developing thePhysarum Steiner Algorithm which is capable of finding feasible solutions to the Euclidean Steiner tree problem. This algorithm is of particular interest due to its resemblance toPhysarum polycephalum , ability to leverage parallel processing, avoid obstacles, and operate on various shapes and topological surfaces including the rectilinear grid. -
more » « less
Abstract Cells, including unicellulars, are highly sensitive to external constraints from their environment. Amoeboid cells change their cell shape during locomotion and in response to external stimuli. Physarum polycephalum is a large multinucleated amoeboid cell that extends and develops pseudopods. In this paper, changes in cell behavior and shape were measured during the exploration of homogenous and non-homogenous environments that presented neutral, and nutritive and/or adverse substances. In the first place, we developed a fully automated image analysis method to measure quantitatively changes in both migration and shape. Then we measured various metrics that describe the area covered, the exploration dynamics, the migration rate and the slime mold shape. Our results show that: (1) Not only the nature, but also the spatial distribution of chemical substances affect the exploration behavior of slime molds; (2) Nutritive and adverse substances both slow down the exploration and prevent the formation of pseudopods; and (3) Slime mold placed in an adverse environment preferentially occupies previously explored areas rather than unexplored areas using mucus secretion as a buffer. Our results also show that slime molds migrate at a rate governed by the substrate up until they get within a critical distance to chemical substances.
-
more » « less
Abstract The acellular slime mold
Physarum polycephalum provides an excellent model to study network formation, as its network is remodelled constantly in response to mass gain/loss and environmental conditions. How slime molds networks are built and fuse to allow for efficient exploration and adaptation to environmental conditions is still not fully understood. Here, we characterize the network organization of slime molds exploring homogeneous neutral, nutritive and adverse environments. We developed a fully automated image analysis method to extract the network topology and followed the slime molds before and after fusion. Our results show that: (1) slime molds build sparse networks with thin veins in a neutral environment and more compact networks with thicker veins in a nutritive or adverse environment; (2) slime molds construct long, efficient and resilient networks in neutral and adverse environments, whereas in nutritive environments, they build shorter and more centralized networks; and (3) slime molds fuse rapidly and establish multiple connections with their clone-mates in a neutral environment, whereas they display a late fusion with fewer connections in an adverse environment. Our study demonstrates that slime mold networks evolve continuously via pruning and reinforcement, adapting to different environmental conditions. -
Water distribution networks (WDNs) expand their service areas over time. These growth dynamics are poorly understood. One facet of WDNs is that they have loops in general, and closing loops may be a functionally important process for enhancing their robustness and efficiency. We propose a growth model for WDNs that generates networks with loops and is applicable to networks with multiple water sources. We apply the proposed model to four empirical WDNs to show that it produces networks whose structure is similar to that of the empirical WDNs. The comparison between the empirical and modelled WDNs suggests that the empirical WDNs may realize a reasonable balance between cost, efficiency and robustness in terms of the network structure. We also study the design of pipe diameters based on a biological positive feedback mechanism. Specifically, we apply a model inspired by Physarum polycephalum to find moderate positive correlations between the empirical and modelled pipe diameters. The difference between the empirical and modelled pipe diameters suggests that we may be able to improve the performance of WDNs by following organizing principles of biological flow networks.more » « less
-
Translating information between the domains of systematics and conservation requires novel information management designs. Such designs should improve interactions across the trading zone between the domains, herein understood as the model according to which knowledge and uncertainty are productively translated in both directions (cf. Collins et al. 2019). Two commonly held attitudes stand in the way of designing a well-functioning systematics-to-conservation trading zone. On one side, there are calls to unify the knowledge signal produced by systematics, underpinned by the argument that such unification is a necessary precondition for conservation policy to be reliably expressed and enacted (e.g., Garnett et al. 2020). As a matter of legal scholarship, the argument for systematic unity by legislative necessity is principally false (Weiss 2003, MacNeil 2009, Chromá 2011), but perhaps effective enough as a strategy to win over audiences unsure about robust law-making practices in light of variable and uncertain knowledge. On the other side, there is an attitude that conservation cannot ever restrict the academic freedom of systematics as a scientific discipline (e.g., Raposo et al. 2017). This otherwise sound argument misses the mark in the context of designing a productive trading zone with conservation. The central interactional challenge is not whether the systematic knowledge can vary at a given time and/or evolve over time, but whether these signal dynamics are tractable in ways that actors can translate into robust maxims for conservation. Redesigning the trading zone should rest on the (historically validated) projection that systematics will continue to attract generations of inspired, productive researchers and broad-based societal support, frequently leading to protracted conflicts and dramatic shifts in how practioners in the field organize and identify organismal lineages subject to conservation. This confident outlook for systematics' future, in turn, should refocus the challenge of designing the trading zone as one of building better information services to model the concurrent conflicts and longer-term evolution of systematic knowledge. It would seem unreasonable to expect the International Union for Conservation of Nature (IUCN) Red List Index to develop better data science models for the dynamics of systematic knowledge (cf. Hoffmann et al. 2011) than are operational in the most reputable information systems designed and used by domain experts (Burgin et al. 2018). The reasonable challenge from conservation to systematics is not to stop being a science but to be a better data science. In this paper, we will review advances in biodiversity data science in relation to representing and reasoning over changes in systematic knowledge with computational logic, i.e., modeling systematic intelligence (Franz et al. 2016). We stress-test this approach with a use case where rapid systematic signal change and high stakes for conservation action intersect, i.e., the Malagasy mouse lemurs ( Microcebus É. Geoffroy, 1834 sec. Schüßler et al. 2020), where the number of recognized species-level concepts has risen from 2 to 25 in the span of 38 years (1982–2020). As much as scientifically defensible, we extend our modeling approach to the level of individual published occurrence records, where the inability to do so sometimes reflects substandard practice but more importantly reveals systemic inadequacies in biodiversity data science or informational modeling. In the absence of shared, sound theoretical foundations to assess taxonomic congruence or incongruence across treatments, and in the absence of biodiversity data platforms capable of propagating logic-enabled, scalable occurrence-to-concept identification events to produce alternative and succeeding distribution maps, there is no robust way to provide a knowledge signal from systematics to conservation that is both consistent in its syntax and acccurate in its semantics, in the sense of accurately reflecting the variation and uncertainty that exists across multiple systematic perspectives. Translating this diagnosis into new designs for the trading zone is only one "half" of the solution, i.e., a technical advancement that then would need to be socially endorsed and incentivized by systematic and conservation communities motivated to elevate their collaborative interactions and trade robustly in inherently variable and uncertain information.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Journal Article:
- https://doi.org/10.1098/rsif.2022.0054
