Vaguery + emergent-design 44
[1203.1067] Cortical free association dynamics: distinct phases of a latching network
10 weeks ago by Vaguery
"... The occurrence and duration of latching dynamics is found through simulations to depend critically on the strength of local attractor states, expressed in the Potts model by a parameter w. Here we describe with simulations and then analytically the boundaries between distinct phases of no latching, of transient and sustained latching, deriving a phase diagram in the plane w-T, where T parametrizes thermal noise effects. Implications for real cortical dynamics are briefly reviewed in the conclusions."
neural-networks
biologically-inspired
dynamical-systems
emergent-design
nudge-targets
10 weeks ago by Vaguery
[1201.6583] Empowerment for Continuous Agent-Environment Systems
february 2012 by Vaguery
"This paper develops generalizations of empowerment to continuous states. Empowerment is a recently introduced information-theoretic quantity motivated by hypotheses about the efficiency of the sensorimotor loop in biological organisms, but also from considerations stemming from curiosity-driven learning. Empowemerment measures, for agent-environment systems with stochastic transitions, how much influence an agent has on its environment, but only that influence that can be sensed by the agent sensors. It is an information-theoretic generalization of joint controllability (influence on environment) and observability (measurement by sensors) of the environment by the agent, both controllability and observability being usually defined in control theory as the dimensionality of the control/observation spaces.…"
agent-based
emergent-design
robotics
engineering-design
machine-learning
empowerment
nudge
february 2012 by Vaguery
[1010.5017] Collective motion
january 2012 by Vaguery
"We review the observations and the basic laws describing the essential aspects of collective motion -- being one of the most common and spectacular manifestation of coordinated behavior. Our aim is to provide a balanced discussion of the various facets of this highly multidisciplinary field, including experiments, mathematical methods and models for simulations, so that readers with a variety of background could get both the basics and a broader, more detailed picture of the field. The observations we report on include systems consisting of units ranging from macromolecules through metallic rods and robots to groups of animals and people. Some emphasis is put on models that are simple and realistic enough to reproduce the numerous related observations and are useful for developing concepts for a better understanding of the complexity of systems consisting of many simultaneously moving entities. As such, these models allow the establishing of a few fundamental principles of flocking. In particular, it is demonstrated, that in spite of considerable differences, a number of deep analogies exist between equilibrium statistical physics systems and those made of self-propelled (in most cases living) units. In both cases only a few well defined macroscopic/collective states occur and the transitions between these states follow a similar scenario, involving discontinuity and algebraic divergences."
emergence
emergent-design
biology
ethology
complexology
models
artificial-life
nudge-targets
january 2012 by Vaguery
[1201.4417] Instabilities and Patterns in Coupled Reaction-Diffusion Layers
january 2012 by Vaguery
"We study instabilities and pattern formation in reaction-diffusion layers that are diffusively coupled. For two-layer systems of identical two-component reactions, we analyze the stability of homogeneous steady states by exploiting the block symmetric structure of the linear problem. There are eight possible primary bifurcation scenarios, including a Turing-Turing bifurcation that involves two disparate length scales whose ratio may be tuned via the inter-layer coupling. For systems of $n$-component layers and non-identical layers, the linear problem's block form allows approximate decomposition into lower-dimensional linear problems if the coupling is sufficiently weak. As an example, we apply these results to a two-layer Brusselator system. The competing length scales engineered within the linear problem are readily apparent in numerical simulations of the full system. Selecting a $sqrt{2}$:1 length scale ratio produces an unusual steady square pattern."
cute
emergent-design
pattern-formation
complexology
nudge-targets
nonlinear-dynamics
january 2012 by Vaguery
[1201.4737] Production System Rules as Protein Complexes from Genetic Regulatory Networks
january 2012 by Vaguery
"This short paper introduces a new way by which to design production system rules. An indirect encoding scheme is presented which views such rules as protein complexes produced by the temporal behaviour of an artificial genetic regulatory network. This initial study begins by using a simple Boolean regulatory network to produce traditional ternary-encoded rules before moving to a fuzzy variant to produce real-valued rules. Competitive performance is shown with related genetic regulatory networks and rule-based systems on benchmark problems."
evolutionary-algorithms
production-systems
computer-science
emergent-design
january 2012 by Vaguery
[1011.1939] Discrete Partitioning and Coverage Control for Gossiping Robots
december 2011 by Vaguery
"We propose distributed algorithms to automatically deploy a team of mobile robots to partition and provide coverage of a non-convex environment. To handle arbitrary non-convex environments, we represent them as graphs. Our partitioning and coverage algorithm requires only short-range, unreliable pairwise "gossip" communication. The algorithm has two components: (1) a motion protocol to ensure that neighboring robots communicate at least sporadically, and (2) a pairwise partitioning rule to update territory ownership when two robots communicate. By studying an appropriate dynamical system on the space of partitions of the graph vertices, we prove that territory ownership converges to a pairwise-optimal partition in finite time. This new equilibrium set represents improved performance over common Lloyd-type algorithms. Additionally, we detail how our algorithm scales well for large teams in large environments and how the computation can run in anytime with limited resources. Finally, we report on large-scale simulations in complex environments and hardware experiments using the Player/Stage robot control system."
complexology
robotics
agent-based
computational-geometry
nudge-targets
voronoi
emergent-design
december 2011 by Vaguery
[1105.4335] Physical approaches to the dynamics of genetic circuits: A tutorial
october 2011 by Vaguery
"Cellular behavior is governed by gene regulatory processes that are intrinsically dynamic and nonlinear, and are subject to non-negligible amounts of random fluctuations. Such conditions are ubiquitous in physical systems, where they have been studied for decades using the tools of statistical and nonlinear physics. The goal of this review is to show how approaches traditionally used in physics can help in reaching a systems-level understanding of living cells. To that end, we present an overview of the dynamical phenomena exhibited by genetic circuits and their functional significance. We also describe the theoretical and experimental approaches that are being used to unravel the relationship between circuit structure and function in dynamical cellular processes under the influence of noise, both at the single-cell level and in cellular populations, where intercellular coupling plays an important role."
systems-biology
biological-engineering
genetic-regulatory-networks
emergent-design
biochemistry
overview
october 2011 by Vaguery
[1109.3351] Physical limits on cooperative protein-DNA binding and the kinetics of combinatorial transcription regulation
october 2011 by Vaguery
"Much of the complexity observed in gene regulation originates from cooperative protein-DNA binding. While studies of the target search of proteins for their specific binding sites on the DNA have revealed design principles for the quantitative characteristics of protein-DNA interactions, no such principles are known for the cooperative interactions between DNA-binding proteins. We consider a simple theoretical model for two interacting transcription factor (TF) species, searching for and binding to two adjacent target sites hidden in the genomic background. We study the kinetic competition of a dimer search pathway and a monomer search pathway, as well as the steady-state regulation function mediated by the two TFs over a broad range of TF-TF interaction strengths. Using a transcriptional AND-logic as exemplary functional context, we identify the functionally desirable regime for the interaction. We find that both weak and very strong TF-TF interactions are favorable, albeit with different characteristics. However, there is also an unfavorable regime of intermediate interactions where the genetic response is prohibitively slow."
biological-engineering
genetic-regularory-networks
systems-biology
emergent-design
nudge-targets
october 2011 by Vaguery
[1105.3726] Controlling Complex Networks with Compensatory Perturbations
october 2011 by Vaguery
"The response of complex networks to perturbations is of utmost importance in areas as diverse as ecosystem management, emergency response, and cell reprogramming. A fundamental property of networks is that the perturbation of one node can affect other nodes, in a process that may cause the entire or substantial part of the system to change behavior and possibly collapse. Recent research in metabolic and food-web networks has demonstrated the concept that network damage caused by external perturbations can often be mitigated or reversed by the application of compensatory perturbations. Compensatory perturbations are constrained to be physically admissible and amenable to implementation on the network. However, the systematic identification of compensatory perturbations that conform to these constraints remains an open problem. Here, we present a method to construct compensatory perturbations that can control the fate of general networks under such constraints. Our approach accounts for the full nonlinear behavior of real complex networks and can bring the system to a desirable target state even when this state is not directly accessible. Applications to genetic networks show that compensatory perturbations are effective even when limited to a small fraction of all nodes in the network and that they are far more effective when limited to the highest-degree nodes. The approach is conceptually simple and computationally efficient, making it suitable for the rescue, control, and reprogramming of large complex networks in various domains."
emergent-design
complexology
control
biological-engineering
nudge-targets
october 2011 by Vaguery
[1109.1275] A Formal Verification Approach to the Design of Synthetic Gene Networks
october 2011 by Vaguery
"The design of genetic networks with specific functions is one of the major goals of synthetic biology. However, constructing biological devices that work "as required" remains challenging, while the cost of uncovering flawed designs experimentally is large. To address this issue, we propose a fully automated framework that allows the correctness of synthetic gene networks to be formally verified in silico from rich, high level functional specifications.
Given a device, we automatically construct a mathematical model from experimental data characterizing the parts it is composed of. The specific model structure guarantees that all experimental observations are captured and allows us to construct finite abstractions through polyhedral operations. The correctness of the model with respect to temporal logic specifications can then be verified automatically using methods inspired by model checking.
Overall, our procedure is conservative but it can filter through a large number of potential device designs and select few that satisfy the specification to be implemented and tested further experimentally. Illustrative examples of the application of our methods to the design of simple synthetic gene networks are included."
genetic-regulatory-networks
bioinformatics
biological-engineering
design-automation
emergent-design
acceptance-testing
performance-measure
nudge
Given a device, we automatically construct a mathematical model from experimental data characterizing the parts it is composed of. The specific model structure guarantees that all experimental observations are captured and allows us to construct finite abstractions through polyhedral operations. The correctness of the model with respect to temporal logic specifications can then be verified automatically using methods inspired by model checking.
Overall, our procedure is conservative but it can filter through a large number of potential device designs and select few that satisfy the specification to be implemented and tested further experimentally. Illustrative examples of the application of our methods to the design of simple synthetic gene networks are included."
october 2011 by Vaguery
[1108.0404] Exploiting Agent and Type Independence in Collaborative Graphical Bayesian Games
august 2011 by Vaguery
"Efficient collaborative decision making is an important challenge for multiagent systems. Finding optimal joint actions is especially challenging when each agent has only imperfect information about the state of its environment. Such problems can be modeled as collaborative Bayesian games in which each agent receives private information in the form of its type. However, representing and solving such games requires space and computation time exponential in the number of agents. This article introduces collaborative graphical Bayesian games (CGBGs), which facilitate more efficient collaborative decision making by decomposing the global payoff function as the sum of local payoff functions that depend on only a few agents. We propose a framework for the efficient solution of CGBGs based on the insight that they posses two different types of independence, which we call agent independence and type independence. In particular, we present a factor graph representation that captures both forms of independence and thus enables efficient solutions. In addition, we show how this representation can provide leverage in sequential tasks by using it to construct a novel method for decentralized partially observable Markov decision processes. Experimental results in both random and benchmark tasks demonstrate the improved scalability of our methods compared to several existing alternatives."
collaboration
agent-based
complex-systems
emergent-design
nudge-targets
august 2011 by Vaguery
[0908.3565] Distributed Location Optimization for Sensors with Limited Range Heterogeneous Capabilities using Generalized Voronoi Partition
august 2011 by Vaguery
"In this paper a generalization of the Voronoi partition is used for solving a heterogeneous distributed locational optimization problem for autonomous agents, such as AGVs, UAVs, etc. The problem addressed is of optimal deployment of agents equipped with sensors, having heterogeneous capabilities, and limited range, to maximize sensor coverage. An objective function for optimal deployment of agents is formulated, and its critical points are determined. The optimal deployment is shown to be the generalized centroidal Voronoi configuration in which the agents are located at the centroids of the corresponding generalized Voronoi cells. Formal results on stability, convergence, and on spatial distribution of the proposed control laws responsible for agent motion, under some constraints on the agents' speeds and limit on sensor range are provided. The theoretical results are supported with illustrative simulation"
agent-based
coordination
sensor-networks
nudge-targets
emergent-design
august 2011 by Vaguery
[1106.1816] Monitoring Teams by Overhearing: A Multi-Agent Plan-Recognition Approach
august 2011 by Vaguery
"Recent years are seeing an increasing need for on-line monitoring of teams of cooperating agents, e.g., for visualization, or performance tracking. However, in monitoring deployed teams, we often cannot rely on the agents to always communicate their state to the monitoring system. This paper presents a non-intrusive approach to monitoring by 'overhearing', where the monitored team's state is inferred (via plan-recognition) from team-members' routine communications, exchanged as part of their coordinated task execution, and observed (overheard) by the monitoring system. Key challenges in this approach include the demanding run-time requirements of monitoring, the scarceness of observations (increasing monitoring uncertainty), and the need to scale-up monitoring to address potentially large teams. To address these, we present a set of complementary novel techniques, exploiting knowledge of the social structures and procedures in the monitored team: (i) an efficient probabilistic plan-recognition algorithm, well-suited for processing communications as observations; (ii) an approach to exploiting knowledge of the team's social behavior to predict future observations during execution (reducing monitoring uncertainty); and (iii) monitoring algorithms that trade expressivity for scalability, representing only certain useful monitoring hypotheses, but allowing for any number of agents and their different activities to be represented in a single coherent entity. We present an empirical evaluation of these techniques, in combination and apart, in monitoring a deployed team of agents, running on machines physically distributed across the country, and engaged in complex, dynamic task execution. We also compare the performance of these techniques to human expert and novice monitors, and show that the techniques presented are capable of monitoring at human-expert levels, despite the difficulty of the task."
emergent-design
agent-based
swarms
coordination
nudge
august 2011 by Vaguery
[1011.2861] A Comprehensive Workflow for General-Purpose Neural Modeling with Highly Configurable Neuromorphic Hardware Systems
august 2011 by Vaguery
"In this paper we present a methodological framework that meets novel requirements emerging from upcoming types of accelerated and highly configurable neuromorphic hardware systems. We describe in detail a device with 45 million programmable and dynamic synapses that is currently under development, and we sketch the conceptual challenges that arise from taking this platform into operation. More specifically, we aim at the establishment of this neuromorphic system as a flexible and neuroscientifically valuable modeling tool that can be used by non-hardware-experts. We consider various functional aspects to be crucial for this purpose, and we introduce a consistent workflow with detailed descriptions of all involved modules that implement the suggested steps: The integration of the hardware interface into the simulator-independent model description language PyNN; a fully automated translation between the PyNN domain and appropriate hardware configurations; an executable specification of the future neuromorphic system that can be seamlessly integrated into this biology-to-hardware mapping process as a test bench for all software layers and possible hardware design modifications; an evaluation scheme that deploys models from a dedicated benchmark library, compares the results generated by virtual or prototype hardware devices with reference software simulations and analyzes the differences. The integration of these components into one hardware-software workflow provides an ecosystem for ongoing preparative studies that support the hardware design process and represents the basis for the maturity of the model-to-hardware mapping software. The functionality and flexibility of the latter is proven with a variety of experimental results."
neural-networks
biologically-inspired
electronics
emergent-design
nudge-targets
august 2011 by Vaguery
[1106.4577] Interactive Execution Monitoring of Agent Teams
august 2011 by Vaguery
"There is an increasing need for automated support for humans monitoring the activity of distributed teams of cooperating agents, both human and machine. We characterize the domain-independent challenges posed by this problem, and describe how properties of domains influence the challenges and their solutions. We will concentrate on dynamic, data-rich domains where humans are ultimately responsible for team behavior. Thus, the automated aid should interactively support effective and timely decision making by the human. We present a domain-independent categorization of the types of alerts a plan-based monitoring system might issue to a user, where each type generally requires different monitoring techniques. We describe a monitoring framework for integrating many domain-specific and task-specific monitoring techniques and then using the concept of value of an alert to avoid operator overload. We use this framework to describe an execution monitoring approach we have used to implement Execution Assistants (EAs) in two different dynamic, data-rich, real-world domains to assist a human in monitoring team behavior. One domain (Army small unit operations) has hundreds of mobile, geographically distributed agents, a combination of humans, robots, and vehicles. The other domain (teams of unmanned ground and air vehicles) has a handful of cooperating robots. Both domains involve unpredictable adversaries in the vicinity. Our approach customizes monitoring behavior for each specific task, plan, and situation, as well as for user preferences. Our EAs alert the human controller when reported events threaten plan execution or physically threaten team members. Alerts were generated in a timely manner without inundating the user with too many alerts (less than 10 percent of alerts are unwanted, as judged by domain experts)."
emergent-design
multi-agent-systems
engineering-design
control
coordination
nudge-targets
august 2011 by Vaguery
Stringent Response: Systems biology approach to stringent response
june 2011 by Vaguery
"All this results in bacteria gambling all the time: some react to stimulus, some don't, some produce more proteins in response to it, some less. This leads to so called phenotypic heterogeneity, when otherwise (genetically) identical bacteria become very different in terms of their responses.
This could be a good thing and also could be a bad thing. Having a collection of different bugs instead of a clone army will provide certain versatility: some are ready for one conditions, and some are ready for others. For instance, some are ready to grow and divide right away and some are slower and more cautious. Both types of cells can be beneficial in different conditions: the active ones will drive the population growth, but will be sensitive to the antibiotic treatment, and the passive ones will wait until the treatment is over and then they will come to life. Sounds like a good strategy (and it has a name, this strategy - "bed hedging") and I guess it is exactly the reason why clone armies never caught on."
diversity
systems-biology
evolutionary-biology
game-theory
emergent-design
This could be a good thing and also could be a bad thing. Having a collection of different bugs instead of a clone army will provide certain versatility: some are ready for one conditions, and some are ready for others. For instance, some are ready to grow and divide right away and some are slower and more cautious. Both types of cells can be beneficial in different conditions: the active ones will drive the population growth, but will be sensitive to the antibiotic treatment, and the passive ones will wait until the treatment is over and then they will come to life. Sounds like a good strategy (and it has a name, this strategy - "bed hedging") and I guess it is exactly the reason why clone armies never caught on."
june 2011 by Vaguery
[1103.0086] A generic trust framework for large-scale open systems using machine learning
april 2011 by Vaguery
"… As a departure from such traditional trust models, we propose a generic, machine learning approach based trust framework where an agent uses its own previous transactions (with other agents) to build a knowledge base, and utilize this to assess the trustworthiness of a transaction based on associated features, which are capable of distinguishing successful transactions from unsuccessful ones. These features are harnessed using appropriate machine learning algorithms to extract relationships between the potential transaction and previous transactions.…"
machine-learning
social-networks
emergent-design
trust
agent-based
from delicious
april 2011 by Vaguery
[1008.0881] A primer of swarm equilibria
august 2010 by Vaguery
"We study equilibrium configurations of swarming biological organisms subject to exogenous and pairwise endogenous forces. Beginning with a discrete dynamical model, we derive a variational description of the corresponding continuum population density. Equilibrium solutions are extrema of an energy functional, and satisfy a Fredholm integral equation. We find conditions for the extrema to be local minimizers, global minimizers, and minimizers with respect to infinitesimal Lagrangian displacements of mass. In one spatial dimension, for a variety of exogenous forces, endogenous forces, and domain configurations, we find exact analytical expressions for the equilibria.…"
swarms
complexology
agent-based
dynamical-systems
emergent-design
nudge-targets
august 2010 by Vaguery
[1008.1726] Boolean networks with robust and reliable trajectories
august 2010 by Vaguery
"We have shown that there exists a large ensemble of minimal Boolean networks that show reliable and robust dynamics. The networks are minimal in the respect that the number of connections of a node is not larger than necessary for obtaining a desired reliable trajectory. A reliable trajectory is an attractor of the dynamics of the network that does not change when the update schedule is changed or randomized. This means that under parallel update, at each time step only one node changes its state. The reliable trajectories were chosen at random, given a fixed average number of flips per node. High robustness was achieved by using an evolutionary algorithm that modifies the update functions and that accepts only those changes that do not decrease robustness.…"
nudge-targets
boolean-networks
complexology
emergent-design
evolutionary-algorithms
algorithms
engineering-design
august 2010 by Vaguery
[0912.3513] Stimulus-Dependent Suppression of Chaos in Recurrent Neural Networks
august 2010 by Vaguery
"Neuronal activity arises from an interaction between ongoing firing generated spontaneously by neural circuits and responses driven by external stimuli. Using mean-field analysis, we ask how a neural network that intrinsically generates chaotic patterns of activity can remain sensitive to extrinsic input. We find that inputs not only drive network responses, they also actively suppress ongoing activity, ultimately leading to a phase transition in which chaos is completely eliminated. The critical input intensity at the phase transition is a non-monotonic function of stimulus frequency, revealing a "resonant" frequency at which the input is most effective at suppressing chaos even though the power spectrum of the spontaneous activity peaks at zero and falls exponentially. A prediction of our analysis is that the variance of neural responses should be most strongly suppressed at frequencies matching the range over which many sensory systems operate."
chaos
dynamical-systems
neural-networks
engineering-design
emergent-design
control-systems
nudge-targets
august 2010 by Vaguery
[1007.5088] Simplified Distributed Programming with Micro Objects
august 2010 by Vaguery
"Developing large-scale distributed applications can be a daunting task. object-based environments have attempted to alleviate problems by providing distributed objects that look like local objects. We advocate that this approach has actually only made matters worse, as the developer needs to be aware of many intricate internal details in order to adequately handle partial failures. The result is an increase of application complexity. We present an alternative in which distribution transparency is lessened in favor of clearer semantics. In particular, we argue that a developer should always be offered the unambiguous semantics of local objects, and that distribution comes from copying those objects to where they are needed. We claim that it is often sufficient to provide only small, immutable objects, along with facilities to group objects into clusters."
emergent-design
complex-systems
computer-science
distributed-processing
nudge-targets
semantics
august 2010 by Vaguery
[1008.1101] Control of pathways and yields of protein crystallization through the interplay of nonspecific and specific attractions
august 2010 by Vaguery
"We use computer simulation to study crystal-forming model proteins equipped with interactions that are both orientationally specific and nonspecific. Distinct dynamical pathways of crystal formation can be selected by tuning the strengths of these interactions. When the nonspecific interaction is strong, liquidlike clustering can precede crystallization; when it is weak, growth can proceed via ordered nuclei. Crystal yields are in certain parameter regimes enhanced by the nonspecific interaction, even though it promotes association without local crystalline order. Our results suggest that equipping nanoscale components with weak nonspecific interactions (such as depletion attractions) can alter both their dynamical pathway of assembly and optimize the yield of the resulting material."
molecular-design
molecular-machinery
simulation
self-assembly
emergent-design
nudge-targets
physics-is-fun
august 2010 by Vaguery
Nanex - Market Crop Circle Of The Day
august 2010 by Vaguery
"As we continue to monitor the markets for evidence of Quote Stuffing and Strange Sequences (Crop Circles), we find that there are dozens if not hundreds of examples to choose from on any given day. As such, this page will be updated often with charts demonstrating this activity.
The common theme with the charts shown on this page is they are obviously all generated in code and are algorithmic. Some demonstrate bizarre price or size cycling, some demonstrate large burst of quotes in extremely short time frames and some will demonstrate both. In most cases these sequences are from a single exchange with no other exchange quoting in the same time frame."
machine-learning
trading
financial-engineering
skynet
data-analysis
emergent-design
technical-analysis
behavioral-finance
The common theme with the charts shown on this page is they are obviously all generated in code and are algorithmic. Some demonstrate bizarre price or size cycling, some demonstrate large burst of quotes in extremely short time frames and some will demonstrate both. In most cases these sequences are from a single exchange with no other exchange quoting in the same time frame."
august 2010 by Vaguery
Flash Crash Analysis - May 6'th 2010 - Part 4 - Nanex
august 2010 by Vaguery
"While analyzing HFT (High Frequency Trading) quote counts, we were shocked to find cases where one exchange was sending an extremely high number of quotes for one stock in a single second: as high as 5,000 quotes in 1 second! During May 6, there were hundreds of times that a single stock had over 1,000 quotes from one exchange in a single second. Even more disturbing, there doesn't seem to be any economic justification for this. In many of the cases, the bid/offer is well outside the National Best Bid/Offer (NBBO). We decided to analyze a handful of these cases in detail and graphed the sequential bid/offers to better understand them. What we discovered was a manipulative device with destabilizing effect."
trading
financial-systems
design-automation
complex-systems
emergent-design
engineering
data-analysis
skynet
august 2010 by Vaguery
[0901.1849] Randomized Self-Assembly for Exact Shapes
august 2010 by Vaguery
"Working in Winfree's abstract tile assembly model, we show that a constant-size tile assembly system can be programmed through relative tile concentrations to build an n x n square with high probability, for any sufficiently large n. This answers an open question of Kao and Schweller (Randomized Self-Assembly for Approximate Shapes, ICALP 2008), who showed how to build an approximately n x n square using tile concentration programming, and asked whether the approximation could be made exact with high probability. We show how this technique can be modified to answer another question of Kao and Schweller, by showing that a constant-size tile assembly system can be programmed through tile concentrations to assemble arbitrary finite *scaled shapes*, which are shapes modified by replacing each point with a c x c block of points, for some integer c. …"
molecular-design
nanotechnology
DNA-computing
nudge-targets
emergent-design
august 2010 by Vaguery
[1003.1324] Passive swimming in low Reynolds number flows
august 2010 by Vaguery
"The possibility of microscopic swimming by extraction of energy from an external flow is discussed, focusing on the migration of a simple trimer across a linear shear flow. The geometric properties of swimming, together with the possible generalization to the case of a vesicle, are analyzed.The mechanism of energy extraction from the flow appears to be the generalization to a discrete swimmer of the tank-treading regime of a vesicle. The swimmer takes advantage of the external flow by both extracting energy for swimming and "sailing" through it. The migration velocity is found to scale linearly in the stroke amplitude, and not quadratically as in a quiescent fluid. This effect turns out to be connected with the non-applicability of the scallop theorem in the presence of external flow fields."
molecular-design
molecular-machinery
biomechanics
nudge-targets
emergent-design
august 2010 by Vaguery
[1007.2938] Stability as a natural selection mechanism on interacting networks
july 2010 by Vaguery
"Biological networks of interacting agents exhibit similar topological properties for a wide range of scales, from cellular to ecological levels, suggesting the existence of a common evolutionary origin. A general evolutionary mechanism based on global stability has been proposed recently [J I Perotti, O V Billoni, F A Tamarit, D R Chialvo, S A Cannas, Phys. Rev. Lett. 103, 108701 (2009)]. This mechanism is incorporated into a model of a growing network of interacting agents in which each new agent's membership in the network is determined by the agent's effect on the network's global stability. We show that, out of this stability constraint, several topological properties observed in biological networks emerge in a self organized manner. The influence of the stability selection mechanism on the dynamics associated to the resulting network is analyzed as well."
complexology
robustness
network-theory
agent-based
nudge-targets
emergent-design
july 2010 by Vaguery
[1007.2668] Protein abundances and interactions coevolve to promote functional complexes while suppressing non-specific binding
july 2010 by Vaguery
"How do living cells achieve sufficient abundances of functional protein complexes while minimizing promiscuous non-functional interactions between their proteins? Here we study this problem using a first-principle model of the cell whose phenotypic traits are directly determined from its genome through biophysical properties of protein structures and binding interactions in crowded cellular environment. The model cell includes three independent pathways, whose topologies of PPI subnetworks are different, but whose functional concentrations equally contribute to cell's fitness. The model cells evolve through genotypic mutations and phenotypic protein copy number variations. We found a strong relationship between evolved physical-chemical properties of protein interactions and their abundances due to a "frustration" effect: strengthening of functional interactions brings about hydrophobic surfaces, which make proteins prone to promiscuous binding.…"
systems-biology
biochemistry
emergent-design
systems-engineering
molecular-machinery
nudge-targets
july 2010 by Vaguery
[1007.1026] Probabilistic initial value problem for cellular automaton rule 172
july 2010 by Vaguery
"We consider the problem of computing a response curve for binary cellular automata -- that is, the curve describing the dependence of the density of ones after many iterations of the rule on the initial density of ones. We demonstrate how this problem could be approached using rule 130 as an example. For this rule, preimage sets of finite strings exhibit recognizable patterns, and it is therefore possible to compute both cardinalities of preimages of certain finite strings and probabilities of occurrence of these strings in a configuration obtained by iterating a random initial configuration $n$ times. Response curves can be rigorously calculated in both one- and two-dimensional versions of CA rule 130. We also discuss a special case of totally disordered initial configurations, that is, random configurations where the density of ones and zeros are equal to 1/2."
cellular-automata
complexology
computer-science
nudge-targets
emergent-design
july 2010 by Vaguery
[0902.3631] Distributed Agreement in Tile Self-Assembly
july 2010 by Vaguery
"Laboratory investigations have shown that a formal theory of fault-tolerance will be essential to harness nanoscale self-assembly as a medium of computation. Several researchers have voiced an intuition that self-assembly phenomena are related to the field of distributed computing. This paper formalizes some of that intuition. We construct tile assembly systems that are able to simulate the solution of the wait-free consensus problem in some distributed systems. (For potential future work, this may allow binding errors in tile assembly to be analyzed, and managed, with positive results in distributed computing, as a "blockage" in our tile assembly model is analogous to a crash failure in a distributed computing model.) …We show that solution of this strengthened consensus problem can be simulated by a two-dimensional tile assembly model only for two processes, whereas a three-dimensional tile assembly model can simulate its solution in a distributed system with any number of processes
nanotechnology
self-assembly
molecular-design
distributed-processing
complexology
emergent-design
nudge-targets
july 2010 by Vaguery
[1007.3712] Formal Verification of Self-Assembling Systems
july 2010 by Vaguery
"This paper introduces the theory and practice of formal verification of self-assembling systems. We interpret a well-studied abstraction of nanomolecular self assembly, the Abstract Tile Assembly Model (aTAM), into Computation Tree Logic (CTL), a temporal logic often used in model checking. We then consider the class of "rectilinear" tile assembly systems. This class includes most aTAM systems studied in the theoretical literature, and all (algorithmic) DNA tile self-assembling systems that have been realized in laboratories to date. We present a polynomial-time algorithm that, given a tile assembly system T as input, either provides a counterexample to T's rectilinearity or verifies whether T has a unique terminal assembly. …"
self-assembly
nanotechnology
emergent-design
molecular-design
molecular-machinery
engineering-design
testing
july 2010 by Vaguery
[1006.4949] Artificial Immune Systems (2010)
june 2010 by Vaguery
"The human immune system has numerous properties that make it ripe for exploitation in the computational domain, such as robustness and fault tolerance, and many different algorithms, collectively termed Artificial Immune Systems (AIS), have been inspired by it. Two generations of AIS are currently in use, with the first generation relying on simplified immune models and the second generation utilising interdisciplinary collaboration to develop a deeper understanding of the immune system and hence produce more complex models. Both generations of algorithms have been successfully applied to a variety of problems, including anomaly detection, pattern recognition, optimisation and robotics.…"
review
artificial-immune-systems
complexology
metaheuristics
adaptive-control
emergent-design
june 2010 by Vaguery
[1006.2897] The Power of Nondeterminism in Self-Assembly
june 2010 by Vaguery
"…The conclusion is that nondeterminism confers extra power to assemble a shape from a small tile system, but unless the polynomial hierarchy collapses, it is computationally more difficult to exploit this power by finding the size of the smallest tile system, compared to finding the size of the smallest deterministic tile system."
labean-tiles
DNA-computing
self-assembly
engineering-design
emergent-design
nanotechnology
nudge-targets
june 2010 by Vaguery
Superweed Immunity to Monsanto Pesticide Means Opportunity for Competitors -- Seeking Alpha
june 2010 by Vaguery
"Eventually, a reversal towards smaller farms and less production of corn, soybeans and cotton may even result. Also, for a few years, U.S. input costs may escalate while other regions (not yet seeing superweeds) continue to use lower priced Roundup, making the cost of production lower in South America, for example. Consequent rising input costs here in the U.S. will include potentially higher new GMO seeds, chemicals, labor, and fuel. The volume of chemical use will potentially become much greater, more toxic, and more expensive."
emergent-design
biotech
agriculture
investment
business-model-failure
evolution-doesnt-read-biz-plans
june 2010 by Vaguery
[1005.2301] Slime mould logical gates: exploring ballistic approach
may 2010 by Vaguery
"The paper is structured as follows. Methods of cultivating and experimenting with plasmodium of Physarum polycephalum are described in Sect. 2. In Sect. 3 we provide experimental evidence of ‘ballistic’ behavior of traveling plasmod- ium localizations. Experimental Physarum gates are discussed in Sect. 4. In Sect. 5 experimental results are supported by numerical simulation of propa- gating localizations. The gates are cascaded in one-bit half-adder in Sect. 6. Importance of non-nutrient substrate for gate implementation is highlighted in Sect. 7."
nudge-targets
slime-mold
emergent-design
biological-engineering
simulation
agent-based
complexology
robustness
may 2010 by Vaguery
[1005.2303] Towards Physarum Binary Adders
may 2010 by Vaguery
"The results from the computational approximation of Physarum support the findings of [15] that the organism can be used to construct simple logic gates, and also the computing schemes within this paper which explored the creation of more complex combined gates and half adder circuitry. The findings suggest that, although such circuits can indeed be built, the presence of both timing errors and junctional (search) errors would severely limit the effectiveness and practicality with even more complex circuits."
emergent-design
biological-engineering
computational-paradigms
slime-mold
nudge-targets
robustness
reliability
engineering-design
may 2010 by Vaguery
[0912.0027] Temperature 1 Self-Assembly: Deterministic Assembly in 3D and Probabilistic Assembly in 2D
may 2010 by Vaguery
"… In contrast, we show that temperature 1 self-assembly in 3 dimensions, even when growth is restricted to at most 1 step into the third dimension, is capable of simulating a large class of temperature 2 systems, in turn permitting the simulation of arbitrary Turing machines and the assembly of $n\times n$ squares in near optimal $O(\log n)$ tile complexity. Further, we consider temperature 1 probabilistic assembly in 2D, and show that with a logarithmic scale up of tile complexity and shape scale, the same general class of temperature $\tau=2$ systems can be simulated with high probability, yielding Turing machine simulation and $O(\log^2 n)$ assembly of $n\times n$ squares with high probability. Our results show a sharp contrast in achievable tile complexity at temperature 1 if either growth into the third dimension or a small probability of error are permitted. …"
molecular-design
DNA-computing
Wang-tiles
emergent-design
LaBean
nudge-targets
may 2010 by Vaguery
PLoS ONE: An Environment-Sensitive Synthetic Microbial Ecosystem
may 2010 by Vaguery
"Microbial ecosystems have been widely used in industrial production, but the inter-relationships of organisms within them haven't been completely clarified due to complex composition and structure of natural microbial ecosystems. So it is challenging for ecologists to get deep insights on how ecosystems function and interplay with surrounding environments. But the recent progresses in synthetic biology show that construction of artificial ecosystems where relationships of species are comparatively clear could help us further uncover the meadow of those tiny societies. By using two quorum-sensing signal transduction circuits, this research designed, simulated and constructed a synthetic ecosystem where various population dynamics formed by changing environmental factors."
biological-engineering
microbiology
quorum-sensing
embodied-informatics
emergent-design
may 2010 by Vaguery
we dont do retro » Blog Archive » MGX’s E-volution Collection Shows Three Categories of Exploration of Design for Rapid Manufacture
march 2010 by Vaguery
"The first category is best termed Design as an Exploration of Production. This category is the largest in terms of the number of .MGX products it contains, and is made up of products whose central interest is an exploration of what rapid manufacturing technologies can produce, which conventional technologies cannot. It is typified by complex detailing on both the interior and exterior of the product, geometries which would be impossible to achieve were any form of tooling required."
generative-art
rapid-prototyping
design
industrial-design
emergent-design
march 2010 by Vaguery
Game of Life News: Prime numbers
february 2010 by Vaguery
"The 'Primer' is a well-known Life pattern used to calculate prime numbers. The pattern expands in two directions, resembles a breeder, and emits a stream of spaceships representing prime numbers. The presence or absence of a spaceship at a particular generation indicates whether the number is prime or composite. It works by testing whether each integer is divisible by any smaller integer, apart from itself and 1. This is similar in principle to the Sieve of Eratosthenes."
Game-of-Life
every-geek-has-written-one
cellular-automata
mathematics
emergence
emergent-design
february 2010 by Vaguery
Rails and Merb Merge: Rails Core (Part 4 of 6) | Engine Yard Blog
january 2010 by Vaguery
"This looks a whole lot like the initializer block in Rails 2.3, but the Application object, not a global configuration object, now has the configuration information. Similarly, routes.rb now begins YourApp::Application.routes.draw. The application object lives in the center of Railties in Rails 3, providing a core object that the rest of the frameworks can build on."
architecture
emergent-design
software-development
Rails
RoR
nudge
january 2010 by Vaguery
Mixing Cucumber with Test::Unit/Shoulda — GIANT ROBOTS SMASHING INTO OTHER GIANT ROBOTS
february 2009 by Vaguery
"We’ve been writing a “feature” for every new client request on that project – for each user-created ticket we handle, we create a .feature file (and include the ticket number in the feature title), and write steps for that request. This means that we have acceptance tests for all new client requests on that project. This approach may seem a little strange, but it’s been helpful, and we’re very happy with it so far. We’ll likely take a different approach if we use Cucumber on a project from scratch.
Now you have no excuse if your projects aren’t doing any kind of top-down testing, so get out there and write some acceptance tests!"
test-driven-development
TDD
behavior-driven-design
BDD
cucumber
shoulda
ruby
testing
agility
emergent-design
Now you have no excuse if your projects aren’t doing any kind of top-down testing, so get out there and write some acceptance tests!"
february 2009 by Vaguery
The Bloat at the Edge of Duplication Removal (The Orange Model)
february 2009 by Vaguery
"Here’s what duplication removal does, structurally. It allows you to pull out redundant bits of pulp from big sections, yielding smaller sections, but the side effect is that you end up with more fascia. Duplication removal increases the ratio of fascia to pulp. If the amount of pulp you are able to remove exceeds the size of the fascia you introduce, the net amount of code decreases, otherwise it might increase.
In general, I think that a high fascia to pulp ratio is better for maintenance. It gives us is a higher surface area to volume ratio for our code. This can enhance testability and make it easier to compose new software – we already have smaller more understandable pieces."
project-management
design
emergent-design
agility
refactoring
programming
software-development
In general, I think that a high fascia to pulp ratio is better for maintenance. It gives us is a higher surface area to volume ratio for our code. This can enhance testability and make it easier to compose new software – we already have smaller more understandable pieces."
february 2009 by Vaguery
Technical Debt « Hot Needle of Inquiry
february 2009 by Vaguery
generalizable for many domains, not just software development: "However, as a program evolves, there’s a good chance that the Design In Code will not include all the good things we now understand. We have a better Design In Head. When the design in our head is enough better than the one in the code, it can pay off to bring the code closer to what we now understand."
refactoring
software-development
agility
XP
extreme-programming
design
emergent-design
rigor
diligence
february 2009 by Vaguery
related tags
acceptance-testing ⊕ adaptive-control ⊕ agent-based ⊕ agility ⊕ agriculture ⊕ algorithms ⊕ architecture ⊕ artificial-immune-systems ⊕ artificial-life ⊕ BDD ⊕ behavior-driven-design ⊕ behavioral-finance ⊕ biochemistry ⊕ bioinformatics ⊕ biological-engineering ⊕ biologically-inspired ⊕ biology ⊕ biomechanics ⊕ biotech ⊕ boolean-networks ⊕ business-model-failure ⊕ cellular-automata ⊕ chaos ⊕ collaboration ⊕ complex-systems ⊕ complexology ⊕ computational-geometry ⊕ computational-paradigms ⊕ computer-science ⊕ control ⊕ control-systems ⊕ coordination ⊕ cucumber ⊕ cute ⊕ data-analysis ⊕ design ⊕ design-automation ⊕ diligence ⊕ distributed-processing ⊕ diversity ⊕ DNA-computing ⊕ dynamical-systems ⊕ electronics ⊕ embodied-informatics ⊕ emergence ⊕ emergent-design ⊖ empowerment ⊕ engineering ⊕ engineering-design ⊕ ethology ⊕ every-geek-has-written-one ⊕ evolution-doesnt-read-biz-plans ⊕ evolutionary-algorithms ⊕ evolutionary-biology ⊕ extreme-programming ⊕ financial-engineering ⊕ financial-systems ⊕ Game-of-Life ⊕ game-theory ⊕ generative-art ⊕ genetic-regularory-networks ⊕ genetic-regulatory-networks ⊕ industrial-design ⊕ investment ⊕ LaBean ⊕ labean-tiles ⊕ machine-learning ⊕ mathematics ⊕ metaheuristics ⊕ microbiology ⊕ models ⊕ molecular-design ⊕ molecular-machinery ⊕ multi-agent-systems ⊕ nanotechnology ⊕ network-theory ⊕ neural-networks ⊕ nonlinear-dynamics ⊕ nudge ⊕ nudge-targets ⊕ overview ⊕ pattern-formation ⊕ performance-measure ⊕ physics-is-fun ⊕ production-systems ⊕ programming ⊕ project-management ⊕ quorum-sensing ⊕ Rails ⊕ rapid-prototyping ⊕ refactoring ⊕ reliability ⊕ review ⊕ rigor ⊕ robotics ⊕ robustness ⊕ RoR ⊕ ruby ⊕ self-assembly ⊕ semantics ⊕ sensor-networks ⊕ shoulda ⊕ simulation ⊕ skynet ⊕ slime-mold ⊕ social-networks ⊕ software-development ⊕ swarms ⊕ systems-biology ⊕ systems-engineering ⊕ TDD ⊕ technical-analysis ⊕ test-driven-development ⊕ testing ⊕ trading ⊕ trust ⊕ voronoi ⊕ Wang-tiles ⊕ XP ⊕Copy this bookmark: