29,335 research outputs found
Optimizing information flow in small genetic networks. I
In order to survive, reproduce and (in multicellular organisms)
differentiate, cells must control the concentrations of the myriad different
proteins that are encoded in the genome. The precision of this control is
limited by the inevitable randomness of individual molecular events. Here we
explore how cells can maximize their control power in the presence of these
physical limits; formally, we solve the theoretical problem of maximizing the
information transferred from inputs to outputs when the number of available
molecules is held fixed. We start with the simplest version of the problem, in
which a single transcription factor protein controls the readout of one or more
genes by binding to DNA. We further simplify by assuming that this regulatory
network operates in steady state, that the noise is small relative to the
available dynamic range, and that the target genes do not interact. Even in
this simple limit, we find a surprisingly rich set of optimal solutions.
Importantly, for each locally optimal regulatory network, all parameters are
determined once the physical constraints on the number of available molecules
are specified. Although we are solving an over--simplified version of the
problem facing real cells, we see parallels between the structure of these
optimal solutions and the behavior of actual genetic regulatory networks.
Subsequent papers will discuss more complete versions of the problem
Space-Time Sampling for Network Observability
Designing sparse sampling strategies is one of the important components in
having resilient estimation and control in networked systems as they make
network design problems more cost-effective due to their reduced sampling
requirements and less fragile to where and when samples are collected. It is
shown that under what conditions taking coarse samples from a network will
contain the same amount of information as a more finer set of samples. Our goal
is to estimate initial condition of linear time-invariant networks using a set
of noisy measurements. The observability condition is reformulated as the frame
condition, where one can easily trace location and time stamps of each sample.
We compare estimation quality of various sampling strategies using estimation
measures, which depend on spectrum of the corresponding frame operators. Using
properties of the minimal polynomial of the state matrix, deterministic and
randomized methods are suggested to construct observability frames. Intrinsic
tradeoffs assert that collecting samples from fewer subsystems dictates taking
more samples (in average) per subsystem. Three scalable algorithms are
developed to generate sparse space-time sampling strategies with explicit error
bounds.Comment: Submitted to IEEE TAC (Revised Version
Optimal uncertainty quantification for legacy data observations of Lipschitz functions
We consider the problem of providing optimal uncertainty quantification (UQ)
--- and hence rigorous certification --- for partially-observed functions. We
present a UQ framework within which the observations may be small or large in
number, and need not carry information about the probability distribution of
the system in operation. The UQ objectives are posed as optimization problems,
the solutions of which are optimal bounds on the quantities of interest; we
consider two typical settings, namely parameter sensitivities (McDiarmid
diameters) and output deviation (or failure) probabilities. The solutions of
these optimization problems depend non-trivially (even non-monotonically and
discontinuously) upon the specified legacy data. Furthermore, the extreme
values are often determined by only a few members of the data set; in our
principal physically-motivated example, the bounds are determined by just 2 out
of 32 data points, and the remainder carry no information and could be
neglected without changing the final answer. We propose an analogue of the
simplex algorithm from linear programming that uses these observations to offer
efficient and rigorous UQ for high-dimensional systems with high-cardinality
legacy data. These findings suggest natural methods for selecting optimal
(maximally informative) next experiments.Comment: 38 page
Recommended from our members
Anytime Planning for Decentralized Multirobot Active Information Gathering
Modeling and Optimal Design of Machining-Induced Residual Stresses in Aluminium Alloys Using a Fast Hierarchical Multiobjective Optimization Algorithm
The residual stresses induced during shaping and machining play an important role in determining the integrity and durability of metal components. An important issue of producing safety critical components is to find the machining parameters that create compressive surface stresses or minimise tensile surface stresses. In this paper, a systematic data-driven fuzzy modelling methodology is proposed, which allows constructing transparent fuzzy models considering both accuracy and interpretability attributes of fuzzy systems. The new method employs a hierarchical optimisation structure to improve the modelling efficiency, where two learning mechanisms cooperate together: NSGA-II is used to improve the model’s structure while the gradient descent method is used to optimise the numerical parameters. This hybrid approach is then successfully applied to the problem that concerns the prediction of machining induced residual stresses in aerospace aluminium alloys. Based on the developed reliable prediction models, NSGA-II is further applied to the multi-objective optimal design of aluminium alloys in a ‘reverse-engineering’ fashion. It is revealed that the optimal machining regimes to minimise the residual stress and the machining cost simultaneously can be successfully located
Integrated Application of Active Controls (IAAC) technology to an advanced subsonic transport project: Current and advanced act control system definition study. Volume 2: Appendices
The current status of the Active Controls Technology (ACT) for the advanced subsonic transport project is investigated through analysis of the systems technical data. Control systems technologies under examination include computerized reliability analysis, pitch axis fly by wire actuator, flaperon actuation system design trade study, control law synthesis and analysis, flutter mode control and gust load alleviation analysis, and implementation of alternative ACT systems. Extensive analysis of the computer techniques involved in each system is included
- …