7 research outputs found
Robust Stability Analysis of Sparsely Interconnected Uncertain Systems
In this paper, we consider robust stability analysis of large-scale sparsely
interconnected uncertain systems. By modeling the interconnections among the
subsystems with integral quadratic constraints, we show that robust stability
analysis of such systems can be performed by solving a set of sparse linear
matrix inequalities. We also show that a sparse formulation of the analysis
problem is equivalent to the classical formulation of the robustness analysis
problem and hence does not introduce any additional conservativeness. The
sparse formulation of the analysis problem allows us to apply methods that rely
on efficient sparse factorization techniques, and our numerical results
illustrate the effectiveness of this approach compared to methods that are
based on the standard formulation of the analysis problem.Comment: Provisionally accepted to appear in IEEE Transactions on Automatic
Contro
Distributed Robustness Analysis of Interconnected Uncertain Systems Using Chordal Decomposition
Large-scale interconnected uncertain systems commonly have large state and
uncertainty dimensions. Aside from the heavy computational cost of solving
centralized robust stability analysis techniques, privacy requirements in the
network can also introduce further issues. In this paper, we utilize IQC
analysis for analyzing large-scale interconnected uncertain systems and we
evade these issues by describing a decomposition scheme that is based on the
interconnection structure of the system. This scheme is based on the so-called
chordal decomposition and does not add any conservativeness to the analysis
approach. The decomposed problem can be solved using distributed computational
algorithms without the need for a centralized computational unit. We further
discuss the merits of the proposed analysis approach using a numerical
experiment.Comment: 3 figures. Submitted to the 19th IFAC world congres
Distributed Robust Stability Analysis of Interconnected Uncertain Systems
This paper considers robust stability analysis of a large network of
interconnected uncertain systems. To avoid analyzing the entire network as a
single large, lumped system, we model the network interconnections with
integral quadratic constraints. This approach yields a sparse linear matrix
inequality which can be decomposed into a set of smaller, coupled linear matrix
inequalities. This allows us to solve the analysis problem efficiently and in a
distributed manner. We also show that the decomposed problem is equivalent to
the original robustness analysis problem, and hence our method does not
introduce additional conservativeness.Comment: This paper has been accepted for presentation at the 51st IEEE
Conference on Decision and Control, Maui, Hawaii, 201
Bundle-based pruning in the max-plus curse of dimensionality free method
Recently a new class of techniques termed the max-plus curse of
dimensionality-free methods have been developed to solve nonlinear optimal
control problems. In these methods the discretization in state space is avoided
by using a max-plus basis expansion of the value function. This requires
storing only the coefficients of the basis functions used for representation.
However, the number of basis functions grows exponentially with respect to the
number of time steps of propagation to the time horizon of the control problem.
This so called "curse of complexity" can be managed by applying a pruning
procedure which selects the subset of basis functions that contribute most to
the approximation of the value function. The pruning procedures described thus
far in the literature rely on the solution of a sequence of high dimensional
optimization problems which can become computationally expensive.
In this paper we show that if the max-plus basis functions are linear and the
region of interest in state space is convex, the pruning problem can be
efficiently solved by the bundle method. This approach combining the bundle
method and semidefinite formulations is applied to the quantum gate synthesis
problem, in which the state space is the special unitary group (which is
non-convex). This is based on the observation that the convexification of the
unitary group leads to an exact relaxation. The results are studied and
validated via examples
Structure-Preserving Model Reduction of Physical Network Systems
This paper considers physical network systems where the energy storage is naturally associated to the nodes of the graph, while the edges of the graph correspond to static couplings. The first sections deal with the linear case, covering examples such as mass-damper and hydraulic systems, which have a structure that is similar to symmetric consensus dynamics. The last section is concerned with a specific class of nonlinear physical network systems; namely detailed-balanced chemical reaction networks governed by mass action kinetics. In both cases, linear and nonlinear, the structure of the dynamics is similar, and is based on a weighted Laplacian matrix, together with an energy function capturing the energy storage at the nodes. We discuss two methods for structure-preserving model reduction. The first one is clustering; aggregating the nodes of the underlying graph to obtain a reduced graph. The second approach is based on neglecting the energy storage at some of the nodes, and subsequently eliminating those nodes (called Kron reduction).</p