RESUMO
Introduction: Geometric pattern formation is crucial in many tasks involving large-scale multi-agent systems. Examples include mobile agents performing surveillance, swarms of drones or robots, and smart transportation systems. Currently, most control strategies proposed to achieve pattern formation in network systems either show good performance but require expensive sensors and communication devices, or have lesser sensor requirements but behave more poorly. Methods and result: In this paper, we provide a distributed displacement-based control law that allows large groups of agents to achieve triangular and square lattices, with low sensor requirements and without needing communication between the agents. Also, a simple, yet powerful, adaptation law is proposed to automatically tune the control gains in order to reduce the design effort, while improving robustness and flexibility. Results: We show the validity and robustness of our approach via numerical simulations and experiments, comparing it, where possible, with other approaches from the existing literature.
RESUMO
This study investigated the utility of supervised machine learning (SML) and explainable artificial intelligence (AI) techniques for modeling and understanding human decision-making during multiagent task performance. Long short-term memory (LSTM) networks were trained to predict the target selection decisions of expert and novice players completing a multiagent herding task. The results revealed that the trained LSTM models could not only accurately predict the target selection decisions of expert and novice players but that these predictions could be made at timescales that preceded a player's conscious intent. Importantly, the models were also expertise specific, in that models trained to predict the target selection decisions of experts could not accurately predict the target selection decisions of novices (and vice versa). To understand what differentiated expert and novice target selection decisions, we employed the explainable-AI technique, SHapley Additive explanation (SHAP), to identify what informational features (variables) most influenced modelpredictions. The SHAP analysis revealed that experts were more reliant on information about target direction of heading and the location of coherders (i.e., other players) compared to novices. The implications and assumptions underlying the use of SML and explainable-AI techniques for investigating and understanding human decision-making are discussed.
Assuntos
Inteligência Artificial , Aprendizado de Máquina Supervisionado , Humanos , Estado de Consciência , Atividades Humanas , IntençãoRESUMO
We address the problem of regulating and keeping at a desired balance the relative numbers between cells exhibiting a different phenotype within a monostrain microbial consortium. We propose a strategy based on the use of external control inputs, assuming each cell in the community is endowed with a reversible, bistable memory mechanism. Specifically, we provide a general analytical framework to guide the design of external feedback control strategies aimed at balancing the ratio between cells whose memory is stabilized at either one of two equilibria associated with different cell phenotypes. We demonstrate the stability and robustness properties of the control laws proposed and validate them in silico, implementing the memory element via a genetic toggle-switch. The proposed control framework may be used to allow long-term coexistence of different populations, with both industrial and biotechnological applications. As a representative example, we consider the realistic agent-based implementation of our control strategy to enable cooperative bioproduction of a dimer in a monostrain microbial consortium.
Assuntos
Biotecnologia , Consórcios Microbianos , FenótipoRESUMO
Control-Based Continuation (CBC) is a general and systematic method to carry out the bifurcation analysis of physical experiments. CBC does not rely on a mathematical model and thus overcomes the uncertainty introduced when identifying bifurcation curves indirectly through modeling and parameter estimation. We demonstrate, in silico, CBC applicability to biochemical processes by tracking the equilibrium curve of a toggle switch, which includes additive process noise and exhibits bistability. We compare the results obtained when CBC uses a model-free and model-based control strategy and show that both can track stable and unstable solutions, revealing bistability. We then demonstrate CBC in conditions more representative of an in vivo experiment using an agent-based simulator describing cell growth and division, cell-to-cell variability, spatial distribution, and diffusion of chemicals. We further show how the identified curves can be used for parameter estimation and discuss how CBC can significantly accelerate the prototyping of synthetic gene regulatory networks.
Assuntos
Fenômenos Bioquímicos , Redes Reguladoras de Genes , Ciclo Celular , Redes Reguladoras de Genes/genética , Genes Sintéticos , Modelos TeóricosRESUMO
Synchronization of human networks is fundamental in many aspects of human endeavour. Recently, much research effort has been spent on analyzing how motor coordination emerges in human groups (from rocking chairs to violin players) and how it is affected by coupling structure and strength. Here we uncover the spontaneous emergence of leadership (based on physical signaling during group interaction) as a crucial factor steering the occurrence of synchronization in complex human networks where individuals perform a joint motor task. In two experiments engaging participants in an arm movement synchronization task, in the physical world as well as in the digital world, we found that specific patterns of leadership emerged and increased synchronization performance. Precisely, three patterns were found, involving a subtle interaction between phase of the motion and amount of influence. Such patterns were independent of the presence or absence of physical interaction, and persisted across manipulated spatial configurations. Our results shed light on the mechanisms that drive coordination and leadership in human groups, and are consequential for the design of interactions with artificial agents, avatars or robots, where social roles can be determinant for a successful interaction.
RESUMO
In many real-word scenarios, humans and robots are required to coordinate their movements in joint tasks to fulfil a common goal. While several examples regarding dyadic human robot interaction exist in the current literature, multi-agent scenarios in which one or more artificial agents need to interact with many humans are still seldom investigated. In this paper we address the problem of synthesizing an autonomous artificial agent to perform a paradigmatic oscillatory joint task in human ensembles while exhibiting some desired human kinematic features. We propose an architecture based on deep reinforcement learning which is flexible enough to make the artificial agent interact with human groups of different sizes. As a paradigmatic coordination task we consider a multi-agent version of the mirror game, an oscillatory motor task largely used in the literature to study human motor coordination.
RESUMO
Advances in microscopy, microfluidics, and optogenetics enable single-cell monitoring and environmental regulation and offer the means to control cellular phenotypes. The development of such systems is challenging and often results in bespoke setups that hinder reproducibility. To address this, we introduce Cheetah, a flexible computational toolkit that simplifies the integration of real-time microscopy analysis with algorithms for cellular control. Central to the platform is an image segmentation system based on the versatile U-Net convolutional neural network. This is supplemented with functionality to robustly count, characterize, and control cells over time. We demonstrate Cheetah's core capabilities by analyzing long-term bacterial and mammalian cell growth and by dynamically controlling protein expression in mammalian cells. In all cases, Cheetah's segmentation accuracy exceeds that of a commonly used thresholding-based method, allowing for more accurate control signals to be generated. Availability of this easy-to-use platform will make control engineering techniques more accessible and offer new ways to probe and manipulate living cells.
Assuntos
Sistemas Computacionais , Aprendizado Profundo , Escherichia coli/metabolismo , Processamento de Imagem Assistida por Computador/métodos , Microscopia/métodos , Células-Tronco Embrionárias Murinas/metabolismo , Animais , Linhagem Celular , Confiabilidade dos Dados , Dispositivos Lab-On-A-Chip , Camundongos , Reprodutibilidade dos Testes , Software , Biologia Sintética/métodosRESUMO
The cell cycle is the process by which eukaryotic cells replicate. Yeast cells cycle asynchronously with each cell in the population budding at a different time. Although there are several experimental approaches to synchronise cells, these usually work only in the short-term. Here, we build a cyber-genetic system to achieve long-term synchronisation of the cell population, by interfacing genetically modified yeast cells with a computer by means of microfluidics to dynamically change medium, and a microscope to estimate cell cycle phases of individual cells. The computer implements a controller algorithm to decide when, and for how long, to change the growth medium to synchronise the cell-cycle across the population. Our work builds upon solid theoretical foundations provided by Control Engineering. In addition to providing an avenue for yeast cell cycle synchronisation, our work shows that control engineering can be used to automatically steer complex biological processes towards desired behaviours similarly to what is currently done with robots and autonomous vehicles.
Assuntos
Ciclo Celular/genética , Ciclinas/genética , Retroalimentação Fisiológica , GTP Fosfo-Hidrolases/genética , Regulação Fúngica da Expressão Gênica , Proteínas de Membrana/genética , Proteínas de Saccharomyces cerevisiae/genética , Saccharomyces cerevisiae/genética , Algoritmos , Automação Laboratorial , Proteínas de Bactérias/genética , Proteínas de Bactérias/metabolismo , Ciclo Celular/efeitos dos fármacos , Meios de Cultura/química , Meios de Cultura/farmacologia , Ciclinas/metabolismo , GTP Fosfo-Hidrolases/metabolismo , Genes Reporter , Proteínas Luminescentes/genética , Proteínas Luminescentes/metabolismo , Proteínas de Membrana/metabolismo , Técnicas Analíticas Microfluídicas , Modelos Biológicos , Organismos Geneticamente Modificados , Saccharomyces cerevisiae/efeitos dos fármacos , Saccharomyces cerevisiae/crescimento & desenvolvimento , Saccharomyces cerevisiae/metabolismo , Proteínas de Saccharomyces cerevisiae/metabolismo , Proteína Vermelha FluorescenteRESUMO
Extracting quantitative measurements from time-lapse images is necessary in external feedback control applications, where segmentation results are used to inform control algorithms. We describe ChipSeg, a computational tool that segments bacterial and mammalian cells cultured in microfluidic devices and imaged by time-lapse microscopy, which can be used also in the context of external feedback control. The method is based on thresholding and uses the same core functions for both cell types. It allows us to segment individual cells in high cell density microfluidic devices, to quantify fluorescent protein expression over a time-lapse experiment, and to track individual mammalian cells. ChipSeg enables robust segmentation in external feedback control experiments and can be easily customized for other experimental settings and research aims.
RESUMO
In human groups performing oscillatory tasks, it has been observed that the frequency of participants' oscillations reduces when compared to that acquired in solo. This experimental observation is not captured by the standard Kuramoto oscillators, often employed to model human synchronization. In this work, we aim at capturing this observed phenomenon by proposing three alternative modifications of the standard Kuramoto model that are based on three different biologically-relevant hypotheses underlying group synchronization. The three models are tuned, validated and compared against experiments on a group synchronization task, which is a multi-agent extension of the so-called mirror game.
RESUMO
The mechanisms underlying the emergence of leadership in multi-agent systems are under investigation in many areas of research where group coordination is involved. Nonverbal leadership has been mostly investigated in the case of animal groups, and only a few works address the problem in human ensembles, e.g. pedestrian walking, group dance. In this paper we study the emergence of leadership in the specific scenario of a small walking group. Our aim is to propose a rigorous mathematical methodology capable of unveiling the mechanisms of leadership emergence in a human group when leader or follower roles are not designated a priori. Two groups of participants were asked to walk together and turn or change speed at self-selected times. Data were analysed using time-dependent cross correlation to infer leader-follower interactions between each pair of group members. The results indicate that leadership emergence is due both to contextual factors, such as an individual's position in the group, and to personal factors, such as an individual's characteristic locomotor behaviour. Our approach can easily be extended to larger groups and other scenarios such as team sports and emergency evacuations.
Assuntos
Comportamento Social , Caminhada , Animais , Humanos , Liderança , Computação MatemáticaRESUMO
The COVID-19 epidemic hit Italy particularly hard, yielding the implementation of strict national lockdown rules. Previous modelling studies at the national level overlooked the fact that Italy is divided into administrative regions which can independently oversee their own share of the Italian National Health Service. Here, we show that heterogeneity between regions is essential to understand the spread of the epidemic and to design effective strategies to control the disease. We model Italy as a network of regions and parameterize the model of each region on real data spanning over two months from the initial outbreak. We confirm the effectiveness at the regional level of the national lockdown strategy and propose coordinated regional interventions to prevent future national lockdowns, while avoiding saturation of the regional health systems and mitigating impact on costs. Our study and methodology can be easily extended to other levels of granularity to support policy- and decision-makers.
Assuntos
Controle de Doenças Transmissíveis/métodos , Infecções por Coronavirus/prevenção & controle , Pandemias/prevenção & controle , Pneumonia Viral/prevenção & controle , Regionalização da Saúde/métodos , Betacoronavirus , COVID-19 , Simulação por Computador , Infecções por Coronavirus/epidemiologia , Infecções por Coronavirus/transmissão , Humanos , Itália/epidemiologia , Modelos Teóricos , Pneumonia Viral/epidemiologia , Pneumonia Viral/transmissão , SARS-CoV-2RESUMO
Humans interact in groups through various perception and action channels. The continuity of interaction despite a transient loss of perceptual contact often exists and contributes to goal achievement. Here, we study the dynamics of this continuity, in two experiments involving groups of participants ([Formula: see text]) synchronizing their movements in space and in time. We show that behavioural unison can be maintained after perceptual contact has been lost, for about 7s. Agent similarity and spatial configuration in the group modulated synchronization performance, differently so when perceptual interaction was present or when it was memorized. Modelling these data through a network of oscillators enabled us to clarify the double origin of this memory effect, of individual and social nature. These results shed new light into why humans continue to move in unison after perceptual interruption, and are consequential for a wide variety of applications at work, in art and in sport.
Assuntos
Memória/fisiologia , Movimento , Distorção da Percepção/fisiologia , Percepção Espacial/fisiologia , Percepção Visual/fisiologia , Adulto , Feminino , Humanos , Masculino , Adulto JovemRESUMO
We study both in silico and in vivo the real-time feedback control of a molecular titration motif that has been earmarked as a fundamental component of antithetic and multicellular feedback control schemes in E. coli. We show that an external feedback control strategy can successfully regulate the average fluorescence output of a bacterial cell population to a desired constant level in real-time. We also provide in silico evidence that the same strategy can be used to track a time-varying reference signal where the set-point is switched to a different value halfway through the experiment. We use the experimental data to refine and parametrize an in silico model of the motif that can be used as an error computation module in future embedded or multicellular control experiments.
Assuntos
Escherichia coli/genética , Escherichia coli/metabolismo , Retroalimentação Fisiológica , Microfluídica/métodos , 4-Butirolactona/análogos & derivados , 4-Butirolactona/metabolismo , Comunicação Celular/fisiologia , Simulação por Computador , Regulação Bacteriana da Expressão Gênica , Redes Reguladoras de Genes , Proteínas de Fluorescência Verde/metabolismo , Isopropiltiogalactosídeo/metabolismo , Cinética , Microscopia de Fluorescência , Modelos BiológicosRESUMO
Synthetic genetic circuits allow us to modify the behavior of living cells. However, changes in environmental conditions and unforeseen interactions with the host cell can cause deviations from a desired function, resulting in the need for time-consuming reassembly to fix these issues. Here, we use a regulatory motif that controls transcription and translation to create genetic devices whose response functions can be dynamically tuned. This allows us, after construction, to shift the on and off states of a sensor by 4.5- and 28-fold, respectively, and modify genetic NOT and NOR logic gates to allow their transitions between states to be varied over a >6-fold range. In all cases, tuning leads to trade-offs in the fold-change and the ability to distinguish cellular states. This work lays the foundation for adaptive genetic circuits that can be tuned after their physical assembly to maintain functionality across diverse environments and design contexts.
Assuntos
Redes Reguladoras de Genes , Biossíntese de Proteínas , Transcrição Gênica , Regulação da Expressão Gênica , RNA/genética , RNA/metabolismo , RNA Catalítico/metabolismoRESUMO
The problem of controlling cells endowed with a genetic toggle switch has been recently highlighted as a benchmark problem in synthetic biology. It has been shown that a carefully selected periodic forcing can balance a population of such cells in an undifferentiated state. The effectiveness of these control strategies, however, can be hindered by the presence of stochastic perturbations and uncertainties typically observed in biological systems and is therefore not robust. Here, we propose the use of feedback control strategies to enhance robustness and performance of the balancing action by selecting in real-time both the amplitude and the duty-cycle of the pulsatile inputs affecting the toggle switch behavior. We show, viain silico experiments and realistic agent-based simulations, the effectiveness of the proposed strategies even in the presence of uncertainties, stochastic effects, cell growth, and inducer diffusion. In so doing, we confirm previous observations made in the literature about coherence of the population when pulsatile forcing inputs are used, but, contrary to what was proposed in the past, we leverage feedback control techniques to endow the balancing strategy with unprecedented robustness and stability properties. We compare viain silico experiments different external control solutions and show their advantages and limitations from an in vivo implementation viewpoint.
Assuntos
Retroalimentação Fisiológica/fisiologia , Engenharia Genética/métodos , Modelos Biológicos , Biologia Sintética/métodos , Algoritmos , Desdiferenciação Celular/genética , Simulação por ComputadorRESUMO
The possibility of regulating the behavior of live animals using biologically-inspired robots has attracted the interest of biologists and engineers for over twenty-five years. From early work on insects to recent endeavors on mammals, we have witnessed fascinating applications that have pushed forward our understanding of animal behavior along new directions. Despite significant progress, most of the research has focused on open-loop control systems, in which robots execute predetermined actions, independent of the animal behavior. We integrate mathematical modeling of social behavior toward the design of realistic feedback laws for robots to interact with a live animal. In particular, we leverage recent advancements in data-driven modeling of zebrafish behavior. Ultimately, we establish a novel robotic platform that allows real-time actuation of a biologically-inspired 3D-printed zebrafish replica to implement model-based control of animal behavior. We demonstrate our approach through a series of experiments, designed to elucidate the appraisal of the replica by live subjects with respect to conspecifics and to quantify the biological value of closed-loop control.
RESUMO
This paper is concerned with the study of the global emerging behavior in complex networks where each node can be modeled as a cyber-physical system. We recast the problem of characterizing the behavior of such systems as a stability problem and give two technical results to assess this property. We then illustrate the effectiveness of our approach by considering two testbed examples arising in applications where networks, arising from Internet of Things applications, need to be designed so as to fulfill a given task.
RESUMO
Network motifs are significantly overrepresented subgraphs that have been proposed as building blocks for natural and engineered networks. Detailed functional analysis has been performed for many types of motif in isolation, but less is known about how motifs work together to perform complex tasks. To address this issue, we measure the aggregation of network motifs via methods that extract precisely how these structures are connected. Applying this approach to a broad spectrum of networked systems and focusing on the widespread feed-forward loop motif, we uncover striking differences in motif organization. The types of connection are often highly constrained, differ between domains, and clearly capture architectural principles. We show how this information can be used to effectively predict functionally important nodes in the metabolic network of Escherichia coli. Our findings have implications for understanding how networked systems are constructed from motif parts and elucidate constraints that guide their evolution.
RESUMO
The mirror game has been recently proposed as a simple, yet powerful paradigm for studying interpersonal interactions. It has been suggested that a virtual partner able to play the game with human subjects can be an effective tool to affect the underlying neural processes needed to establish the necessary connections between the players, and also to provide new clinical interventions for rehabilitation of patients suffering from social disorders. Inspired by the motor processes of the central nervous system (CNS) and the musculoskeletal system in the human body, in this paper we develop a novel interactive cognitive architecture based on nonlinear control theory to drive a virtual player (VP) to play the mirror game with a human player (HP) in different configurations. Specifically, we consider two cases: 1) the VP acts as leader and 2) the VP acts as follower. The crucial problem is to design a feedback control architecture capable of imitating and following or leading an HP in a joint action task. The movement of the end-effector of the VP is modeled by means of a feedback controlled Haken-Kelso-Bunz (HKB) oscillator, which is coupled with the observed motion of the HP measured in real time. To this aim, two types of control algorithms (adaptive control and optimal control) are used and implemented on the HKB model so that the VP can generate a human-like motion while satisfying certain kinematic constraints. A proof of convergence of the control algorithms is presented together with an extensive numerical and experimental validation of their effectiveness. A comparison with other existing designs is also discussed, showing the flexibility and the advantages of our control-based approach.