2,946 research outputs found
A Sums-of-Squares Extension of Policy Iterations
In order to address the imprecision often introduced by widening operators in
static analysis, policy iteration based on min-computations amounts to
considering the characterization of reachable value set of a program as an
iterative computation of policies, starting from a post-fixpoint. Computing
each policy and the associated invariant relies on a sequence of numerical
optimizations. While the early research efforts relied on linear programming
(LP) to address linear properties of linear programs, the current state of the
art is still limited to the analysis of linear programs with at most quadratic
invariants, relying on semidefinite programming (SDP) solvers to compute
policies, and LP solvers to refine invariants.
We propose here to extend the class of programs considered through the use of
Sums-of-Squares (SOS) based optimization. Our approach enables the precise
analysis of switched systems with polynomial updates and guards. The analysis
presented has been implemented in Matlab and applied on existing programs
coming from the system control literature, improving both the range of
analyzable systems and the precision of previously handled ones.Comment: 29 pages, 4 figure
Discrete time piecewise affine models of genetic regulatory networks
We introduce simple models of genetic regulatory networks and we proceed to
the mathematical analysis of their dynamics. The models are discrete time
dynamical systems generated by piecewise affine contracting mappings whose
variables represent gene expression levels. When compared to other models of
regulatory networks, these models have an additional parameter which is
identified as quantifying interaction delays. In spite of their simplicity,
their dynamics presents a rich variety of behaviours. This phenomenology is not
limited to piecewise affine model but extends to smooth nonlinear discrete time
models of regulatory networks. In a first step, our analysis concerns general
properties of networks on arbitrary graphs (characterisation of the attractor,
symbolic dynamics, Lyapunov stability, structural stability, symmetries, etc).
In a second step, focus is made on simple circuits for which the attractor and
its changes with parameters are described. In the negative circuit of 2 genes,
a thorough study is presented which concern stable (quasi-)periodic
oscillations governed by rotations on the unit circle -- with a rotation number
depending continuously and monotonically on threshold parameters. These regular
oscillations exist in negative circuits with arbitrary number of genes where
they are most likely to be observed in genetic systems with non-negligible
delay effects.Comment: 34 page
Algorithmic Verification of Continuous and Hybrid Systems
We provide a tutorial introduction to reachability computation, a class of
computational techniques that exports verification technology toward continuous
and hybrid systems. For open under-determined systems, this technique can
sometimes replace an infinite number of simulations.Comment: In Proceedings INFINITY 2013, arXiv:1402.661
Model predictive control techniques for hybrid systems
This paper describes the main issues encountered when applying model predictive control to hybrid processes. Hybrid model predictive control (HMPC) is a research field non-fully developed with many open challenges. The paper describes some of the techniques proposed by the research community to overcome the main problems encountered. Issues related to the stability and the solution of the optimization problem are also discussed. The paper ends by describing the results of a benchmark exercise in which several HMPC schemes were applied to a solar air conditioning plant.Ministerio de Eduación y Ciencia DPI2007-66718-C04-01Ministerio de Eduación y Ciencia DPI2008-0581
Periodic solutions of piecewise affine gene network models: the case of a negative feedback loop
In this paper the existence and unicity of a stable periodic orbit is proven,
for a class of piecewise affine differential equations in dimension 3 or more,
provided their interaction structure is a negative feedback loop. It is also
shown that the same systems converge toward a unique stable equilibrium point
in dimension 2. This extends a theorem of Snoussi, which showed the existence
of these orbits only. The considered class of equations is usually studied as a
model of gene regulatory networks. It is not assumed that all decay rates are
identical, which is biologically irrelevant, but has been done in the vast
majority of previous studies. Our work relies on classical results about fixed
points of monotone, concave operators acting on positive variables. Moreover,
the used techniques are very likely to apply in more general contexts, opening
directions for future work
- …