Month: May 2021

Random heterogeneity outperforms design in network synchronization

Yuanzhao Zhang, Jorge L. Ocampo-Espindola, István Z. Kiss, and Adilson E. Motter

PNAS May 25, 2021 118 (21) e2024299118

Synchronization among interacting entities is a process that underlies the function of numerous systems, including circadian clocks and laser arrays. It is generally believed that homogeneity among the entities is beneficial for synchronization. This work shows theoretically, numerically, and experimentally that the opposite is not only possible but also common in systems with interaction delays. In such systems, heterogeneity among the entities is shown to promote synchronization, even when the heterogeneity is completely random. This finding advances our understanding of the interplay between order and disorder in the collective behavior of complex systems. We suggest that the phenomenon can be observed for diverse coupling schemes and has implications for real-world systems, where heterogeneity and delays are common and often unavoidable.

Read the full article at: www.pnas.org

UrbanSys2021: Transport, Smart Cities, Complexity and Urban Networks. @CCS2021L Satellite

Following a series of successful satellites organised at previous ECCS/CCS events (UrbanNet2013 at ECCS13, CitiNet 2014 at ECCS14, UrbanNet2015 at NetSci 2015, UrbanNet2016 at CCS2016,UrbanSys17 at CCS2017, UrbanSys18 at CCS2018, UrbanSys19 at CCS2019, UrbanNet2020 at NetSci 2020), the objective of the UrbanSys2021 workshop is to create a space for exchanging cutting edge results and innovative ideas on how to address problems and opportunities opened in urbanscapes applying network science and complex systems methods to both conventional and non conventional data. Particular attention will be devoted to new ICT-data approaches for improving the understanding of urban mobility networks and the definition of the urban space. These focuses may include land use, activity-driven analyses, city structure, socio-economic traits and characterization of the neighborhoods to name a few. Furthermore, attention will be paid to ad-hoc planning and management of urban infrastructures, transportation networks, energy and tourism planning, to mention other examples.

More at: urbansys2021.ifisc.uib-csic.es

Complex Systems Applications, Satellite Session @CCS2021L

OCTOBER 22 2021, ONLINE

Complexity science provides the framework for understanding the behavior of social and natural systems. However, there is a huge gap between understanding and applying the principles and methods from complexity science in order to solve real problems. In this satellite we will cover applications of complex systems in multiple domains. We expect to raise awareness about how to manage and intervene in complex systems, including the risk we face when societies become global, the opportunities that are created, and the role of complexity in strategies and analytics.

More at: sites.google.com

On the utility of dreaming: A general model for how learning in artificial agents can benefit from data hallucination

David Windridge, Henrik Svensson, Serge Thill

Adaptive Behavior

We consider the benefits of dream mechanisms – that is, the ability to simulate new experiences based on past ones – in a machine learning context. Specifically, we are interested in learning for artificial agents that act in the world, and operationalize “dreaming” as a mechanism by which such an agent can use its own model of the learning environment to generate new hypotheses and training data.

We first show that it is not necessarily a given that such a data-hallucination process is useful, since it can easily lead to a training set dominated by spurious imagined data until an ill-defined convergence point is reached. We then analyse a notably successful implementation of a machine learning-based dreaming mechanism by Ha and Schmidhuber (Ha, D., & Schmidhuber, J. (2018). World models. arXiv e-prints, arXiv:1803.10122). On that basis, we then develop a general framework by which an agent can generate simulated data to learn from in a manner that is beneficial to the agent. This, we argue, then forms a general method for an operationalized dream-like mechanism.

We finish by demonstrating the general conditions under which such mechanisms can be useful in machine learning, wherein the implicit simulator inference and extrapolation involved in dreaming act without reinforcing inference error even when inference is incomplete.

Read the full article at: journals.sagepub.com

CIMAX: collective information maximization in robotic swarms using local communication

Hannes Hornischer, Joshua Cherian Varughese, Ronald Thenius, Franz Wotawa, Manfred Füllsack, Thomas Schmickl

Robotic swarms and mobile sensor networks are used for environmental monitoring in various domains and areas of operation. Especially in otherwise inaccessible environments, decentralized robotic swarms can be advantageous due to their high spatial resolution of measurements and resilience to failure of individuals in the swarm. However, such robotic swarms might need to be able to compensate misplacement during deployment or adapt to dynamical changes in the environment. Reaching a collective decision in a swarm with limited communication abilities without a central entity serving as decision-maker can be a challenging task. Here, we present the CIMAX algorithm for collective decision-making for maximizing the information gathered by the swarm as a whole. Agents negotiate based on their individual sensor readings and ultimately make a decision for collectively moving in a particular direction so that the swarm as a whole increases the amount of relevant measurements and thus accessible information. We use both simulation and real robotic experiments for presenting, testing, and validating our algorithm. CIMAX is designed to be used in underwater swarm robots for troubleshooting an oxygen depletion phenomenon known as “anoxia.”

Read the full article at: journals.sagepub.com