Crowd simulations are used extensively to study the dynamics of human collectives. Such studies are underpinned by specific movement models, which encode rules and assumptions about how people navigate a space and handle interactions with others. These models often give rise to macroscopic simulated crowd behaviours that are statistically valid, but which lack the noisy microscopic behaviours that are the signature of believable real crowds.
View Article and Find Full Text PDFThe accuracy and believability of crowd simulations underpins computational studies of human collective behaviour, with implications for urban design, policing, security and many other areas. Accuracy concerns the closeness of the fit between a simulation and observed data, and believability concerns the human perception of plausibility. In this paper, we address both issues via a so-called 'Turing test' for crowds, using movies generated from both accurate simulations and observations of real crowds.
View Article and Find Full Text PDFSynthetic biology uses living cells as the substrate for performing human-defined computations. Many current implementations of cellular computing are based on the "genetic circuit" metaphor, an approximation of the operation of silicon-based computers. Although this conceptual mapping has been relatively successful, we argue that it fundamentally limits the types of computation that may be engineered inside the cell, and fails to exploit the rich and diverse functionality available in natural living systems.
View Article and Find Full Text PDFWe present a scheme for implementing a version of task switching in engineered bacteria, based on the manipulation of plasmid copy numbers. Our method allows for the embedding of multiple computations in a cellular population, whilst minimising resource usage inefficiency. We describe the results of computational simulations of our model, and discuss the potential for future work in this area.
View Article and Find Full Text PDFBackground: Current immunisation levels in England currently fall slightly below the threshold recommended by the World Health Organization, and the three-year trend for vaccination uptake is downwards. Attitudes towards vaccination can affect future decisions on whether or not to vaccinate, and this can have significant public health implications. Interventions can impact future vaccination decisions, and these interventions can take several forms.
View Article and Find Full Text PDFAs synthetic biology moves away from trial and error and embraces more formal processes, workflows have emerged that cover the roadmap from conceptualization of a genetic device to its construction and measurement. This latter aspect (i.e.
View Article and Find Full Text PDFWe describe strategies for the construction of bacterial computing platforms by describing a number of results from the recently completed bacterial computing with engineered populations project. In general, the implementation of such systems requires a framework containing various components such as intracellular circuits, single cell input/output and cell-cell interfacing, as well as extensive analysis. In this overview paper, we describe our approach to each of these, and suggest possible areas for future research.
View Article and Find Full Text PDFIn many types of network, the relationship between structure and function is of great significance. We are particularly interested in community structures, which arise in a wide variety of domains. We apply a simple oscillator model to networks with community structures and show that waves of regular oscillation are caused by synchronised clusters of nodes.
View Article and Find Full Text PDFRecent efforts in synthetic biology have focussed on the implementation of logical functions within living cells. One aim is to facilitate both internal "re-programming" and external control of cells, with potential applications in a wide range of domains. However, fundamental limitations on the degree to which single cells may be re-engineered have led to a growth of interest in multicellular systems, in which a "computation" is distributed over a number of different cell types, in a manner analogous to modern computer networks.
View Article and Find Full Text PDFBackground: Engineering genetic Boolean logic circuits is a major research theme of synthetic biology. By altering or introducing connections between genetic components, novel regulatory networks are built in order to mimic the behaviour of electronic devices such as logic gates. While electronics is a highly standardized science, genetic logic is still in its infancy, with few agreed standards.
View Article and Find Full Text PDFIn this paper we consider the problem of representation and measurement in genetic circuits, and investigate how they can affect the reliability of engineered systems. We propose a design scheme, based on the notion of continuous computation, which addresses these issues. We illustrate the methodology by showing how a concept from computer architecture (namely, branch prediction) may be implemented in vivo, using a distributed approach.
View Article and Find Full Text PDFFatal crush conditions occur in crowds with tragic frequency. Event organizers and architects are often criticised for failing to consider the causes and implications of crush, but the reality is that both the prediction and prevention of such conditions offer a significant technical challenge. Full treatment of physical force within crowd simulations is precise but often computationally expensive; the more common method of human interpretation of results is computationally "cheap" but subjective and time-consuming.
View Article and Find Full Text PDFGenetic oscillators are a major theme of interest in the emerging field of synthetic biology. Until recently, most work has been carried out using intra-cellular oscillators, but this approach restricts the broader applicability of such systems. Motivated by a desire to develop large-scale, spatially distributed cell-based computational systems, we present an initial design for a population-level oscillator which uses three different bacterial strains.
View Article and Find Full Text PDFIn this paper we present two new algorithms for the layout optimization problem: this concerns the placement of circular, weighted objects inside a circular container, the two objectives being to minimize imbalance of mass and to minimize the radius of the container. This problem carries real practical significance in industrial applications (such as the design of satellites), as well as being of significant theoretical interest. We present two nature-inspired algorithms for this problem, the first based on simulated annealing, and the second on particle swarm optimization.
View Article and Find Full Text PDF