BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Anders Rantzer

Anders Rantzer appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.OCSystems and ControlInformation Theorymath.DSmath.ITmath.NAMultiagent Systems

Catalog footprint

What is connected

24works
7topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

24 published item(s)

preprint2022arXiv

A Structured Optimal Controller for Irrigation Networks

In this paper, we apply an optimal LQ controller, which has an inherent structure that allows for a distributed implementation, to an irrigation network. The network consists of a water reservoir and connected water canals. The goal is to keep the levels close to the set-points when farmers take out water. The LQ controller is designed using a first-order approximation of the canal dynamics, while the simulation model used for evaluation uses third-order canal dynamics. The performance is compared to a P controller and an LQ controller designed using the third-order canal dynamics. The structured controller outperforms the P controller and is close to the theoretical optimum given by the third-order LQ controller for disturbance rejection.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

A Structured Optimal Controller with Feed-Forward for Transportation

We study an optimal control problem for a simple transportation model on a path graph. We give a closed form solution for the optimal controller, which can also account for planned disturbances using feed-forward. The optimal controller is highly structured, which allows the controller to be implemented using only local communication, conducted through two sweeps through the graph.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Learning-Enabled Robust Control with Noisy Measurements

We present a constructive approach to bounded $\ell_2$-gain adaptive control with noisy measurements for linear time-invariant scalar systems with uncertain parameters belonging to a finite set. The gain bound refers to the closed-loop system, including the learning procedure. The approach is based on forward dynamic programming to construct a finite-dimensional information state consisting of $\mathcal H_\infty$-observers paired with a recursively computed performance metric. We do not assume prior knowledge of a stabilizing controller.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Minimax Adaptive Estimation for Finite Sets of Linear Systems

For linear time-invariant systems with uncertain parameters belonging to a finite set, we present a purely deterministic approach to multiple-model estimation and propose an algorithm based on the minimax criterion using constrained quadratic programming. The estimator tends to learn the dynamics of the system, and once the uncertain parameters have been sufficiently estimated, the estimator behaves like a standard Kalman filter.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

On second-order cone positive systems

Internal positivity offers a computationally cheap certificate for external (input-output) positivity of a linear time-invariant system. However, the drawback with this certificate lies in its realization dependency. Firstly, computing such a realization requires to find a polyhedral cone with a potentially high number of extremal generators that lifts the dimension of the state-space representation, significantly. Secondly, not all externally positive systems posses an internally positive realization. Thirdly, in many typical applications such as controller design, system identification and model order reduction, internal positivity is not preserved. To overcome these drawbacks, we present a tractable sufficient certificate of external positivity based on second-order cones. This certificate does not require any special state-space realization: if it succeeds with a possibly non-minimal realization, then it will do so with any minimal realization. While there exist systems where this certificate is also necessary, we also demonstrate how to construct systems, where both second-order and polyhedral cones as well as other certificates fail. Nonetheless, in contrast to other realization independent certificates, the present one appears to be favourable in terms of applicability and conservatism. Three applications are representatively discussed to underline its potential. We show how the certificate can be used to find externally positive approximations of nearly externally positive systems and demonstrated that this may help to reduce system identification errors. The same algorithm is used then to design state-feedback controllers that provide closed-loop external positivity, a common approach to avoid over- and undershooting of the step response. Lastly, we present modifications to generalized balanced truncation such that external positivity is preserved where our certificate applies.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

On the Similarity to Nonnegative and Metzler Hessenberg Forms

We address the issue of establishing standard forms for nonnegative and Metzler matrices by considering their similarity to nonnegative and Metzler Hessenberg matrices. It is shown that for dimensions $n \geq 3$, there always exists a subset of nonnegative matrices that are not similar to a nonnegative Hessenberg form, which in case of $n=3$ also provides a complete characterization of all such matrices. For Metzler matrices, we further establish that they are similar to Metzler Hessenberg matrices if $n \leq 4$. In particular, this provides the first standard form for controllable third order continuous-time positive systems via a positive controller-Hessenberg form. Finally, we present an example which illustrates why this result is not easily transferred to discrete-time positive systems. While many of our supplementary results are proven in general, it remains an open question if Metzler matrices of dimensions $n \geq 5$ remain similar to Metzler Hessenberg matrices.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Minimax Adaptive Control for State Matrix with Unknown Sign

For linear time-invariant systems having a state matrix with uncertain sign, we formulate a minimax adaptive control problem as a zero sum dynamic game. Explicit expressions for the optimal value function and the optimal control law are given in terms of a Riccati equation. The optimal control law is adaptive in the sense the past data is used to estimate the uncertain sign for prediction of future dynamics. Once the sign has been estimated, the controller behaves like standard H-infinity optimal state feedback.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

H2 Optimal Coordination of Homogeneous Agents Subject to Limited Information Exchange

Controllers with a diagonal-plus-low-rank structure constitute a scalable class of controllers for multi-agent systems. Previous research has shown that diagonal-plus-low-rank control laws appear as the optimal solution to a class of multi-agent H2 coordination problems, which arise in the control of wind farms. In this paper we show that this result extends to the case where the information exchange between agents is subject to limitations. We also show that the computational effort required to obtain the optimal controller is independent of the number of agents and provide analytical expressions that quantify the usefulness of information exchange.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

On the optimal control problem for a class of monotone bilinear systems

We consider a class of monotone systems in which the control signal multiplies the state. Among other applications, such bilinear systems can be used to model the evolutionary dynamics of HIV in the presence of combination drug therapy. For this class of systems, we formulate an infinite horizon optimal control problem, prove that the optimal control signal is constant over time, and show that it can be computed by solving a finite-dimensional non-smooth convex optimization problem. We provide an explicit expression for the subdifferential set of the objective function and use a subgradient algorithm to design the optimal controller. We further extend our results to characterize the optimal robust controller for systems with uncertain dynamics and show that computing the robust controller is no harder than computing the nominal controller. We illustrate our results with an example motivated by combination drug therapy.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Structure Preserving H-infinity Optimal PI Control

A multi-variable PI (proportional integrating) controller is proved to be optimal for an important class of control problems where performance is specified in terms of frequency weighted H-infinity norms. The problem class includes networked systems with a subsystem in each node and control action along each edge. For such systems, the optimal PI controller is decentralized in the sense that control action along a given network edge is entirely determined by states at nodes connected by that edge.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Distributed Semidefinite Programming with Application to Large-scale System Analysis

Distributed algorithms for solving coupled semidefinite programs (SDPs) commonly require many iterations to converge. They also put high computational demand on the computational agents. In this paper we show that in case the coupled problem has an inherent tree structure, it is possible to devise an efficient distributed algorithm for solving such problems. This algorithm can potentially enjoy the same efficiency as centralized solvers that exploit sparsity. The proposed algorithm relies on predictor-corrector primal-dual interior-point methods, where we use a message-passing algorithm to compute the search directions distributedly. Message-passing here is closely related to dynamic programming over trees. This allows us to compute the exact search directions in a finite number of steps. Furthermore this number can be computed a priori and only depends on the coupling structure of the problem. We use the proposed algorithm for analyzing robustness of large-scale uncertain systems distributedly. We test the performance of this algorithm using numerical examples.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Optimal Distributed H-infinity State Feedback for Systems with Symmetric and Hurwitz State Matrix

We address H-infinity structured static state feedback and give a simple form for an optimal control law applicable to linear time invariant systems with symmetric and Hurwitz state matrix. More specifically, the control law as well as the minimal value of the norm can be expressed in the matrices of the system's state space representation, given separate cost on state and control input. Thus, the control law is transparent, easy to synthesize and scalable. Furthermore, if the plant possess a compatible sparsity pattern it is also distributed. Examples of such sparsity patterns are included. Furthermore, we give an extension of the optimal control law that incorporate coordination among subsystems. We demonstrate by a numerical example that the derived optimal controller is equal in performance to an optimal controller derived by the riccati equation approach.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Positive Systems Analysis Via Integral Linear Constraints

Closed-loop positivity of feedback interconnections of positive monotone nonlinear systems is investigated. It is shown that an instantaneous gain condition on the open-loop systems which implies feedback well-posedness also guarantees feedback positivity. Furthermore, the notion of integral linear constraints (ILC) is utilised as a tool to characterise uncertainty in positive feedback systems. Robustness analysis of positive linear time-varying and nonlinear feedback systems is studied using ILC, paralleling the well-known results based on integral quadratic constraints.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Distributed Control of Positive Systems

A system is called positive if the set of non-negative states is left invariant by the dynamics. Stability analysis and controller optimization are greatly simplified for such systems. For example, linear Lyapunov functions and storage functions can be used instead of quadratic ones. This paper shows how such methods can be used for synthesis of distributed controllers. It also shows that stability and performance of such control systems can be verified with a complexity that scales linearly with the number of interconnections. Several results regarding scalable synthesis and verfication are derived, including a new stronger version of the Kalman-Yakubovich-Popov lemma for positive systems. Some main results are stated for frequency domain models using the notion of positively dominated system. The analysis is illustrated with applications to transportation networks, vehicle formations and power systems.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Low-Rank and Low-Order Decompositions for Local System Identification

As distributed systems increase in size, the need for scalable algorithms becomes more and more important. We argue that in the context of system identification, an essential building block of any scalable algorithm is the ability to estimate local dynamics within a large interconnected system. We show that in what we term the "full interconnection measurement" setting, this task is easily solved using existing system identification methods. We also propose a promising heuristic for the "hidden interconnection measurement" case, in which contributions to local measurements from both local and global dynamics need to be separated. Inspired by the machine learning literature, and in particular by convex approaches to rank minimization and matrix decomposition, we exploit the fact that the transfer function of the local dynamics is low-order, but full-rank, while the transfer function of the global dynamics is high-order, but low-rank, to formulate this separation task as a nuclear norm minimization.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Stability Analysis and Control Synthesis for Dynamical Transportation Networks

We study dynamical transportation networks in a framework that includes extensions of the classical Cell Transmission Model to arbitrary network topologies. The dynamics are modeled as systems of ordinary differential equations describing the traffic flow among a finite number of cells interpreted as links of a directed network. Flows between contiguous cells, in particular at junctions, are determined by merging and splitting rules within constraints imposed by the cells' demand and supply functions as well as by the drivers' turning preferences, while inflows at on-ramps are modeled as exogenous and possibly time-varying. First, we analyze stability properties of dynamical transportation networks. We associate to the dynamics a state-dependent dual graph whose connectivity depends on the signs of the derivatives of the inter-cell flows with respect to the densities. Sufficient conditions for the stability of equilibria and periodic solutions are then provided in terms of the connectivity of such dual graph. Then, we consider synthesis of control policies that use a combination of turning preferences, speed limits, and ramp metering, in order to optimize convex objectives. We first show that, in the general case, the optimal control synthesis problem can be cast as a convex optimization problem, and that the equilibrium of the controlled network is in free-flow. If the control policies are restricted to speed limits and ramp metering, then the resulting synthesis problem is still convex for networks where every node is either a merge or a diverge junction, and where the dynamics is monotone. These results apply both to the optimal selection of equilibria and periodic solutions, as well as to finite-horizon network trajectory optimization. Finally, we illustrate our findings through simulations on a road network inspired by the freeway system in southern Los Angeles.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A distributed accelerated gradient algorithm for distributed model predictive control of a hydro power valley

A distributed model predictive control (DMPC) approach based on distributed optimization is applied to the power reference tracking problem of a hydro power valley (HPV) system. The applied optimization algorithm is based on accelerated gradient methods and achieves a convergence rate of O(1/k^2), where k is the iteration number. Major challenges in the control of the HPV include a nonlinear and large-scale model, nonsmoothness in the power-production functions, and a globally coupled cost function that prevents distributed schemes to be applied directly. We propose a linearization and approximation approach that accommodates the proposed the DMPC framework and provides very similar performance compared to a centralized solution in simulations. The provided numerical studies also suggest that for the sparsely interconnected system at hand, the distributed algorithm we propose is faster than a centralized state-of-the-art solver such as CPLEX.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

On feasibility, stability and performance in distributed model predictive control

In distributed model predictive control (DMPC), where a centralized optimization problem is solved in distributed fashion using dual decomposition, it is important to keep the number of iterations in the solution algorithm, i.e. the amount of communication between subsystems, as small as possible. At the same time, the number of iterations must be enough to give a feasible solution to the optimization problem and to guarantee stability of the closed loop system. In this paper, a stopping condition to the distributed optimization algorithm that guarantees these properties, is presented. The stopping condition is based on two theoretical contributions. First, since the optimization problem is solved using dual decomposition, standard techniques to prove stability in model predictive control (MPC), i.e. with a terminal cost and a terminal constraint set that involve all state variables, do not apply. For the case without a terminal cost or a terminal constraint set, we present a new method to quantify the control horizon needed to ensure stability and a prespecified performance. Second, the stopping condition is based on a novel adaptive constraint tightening approach. Using this adaptive constraint tightening approach, we guarantee that a primal feasible solution to the optimization problem is found and that closed loop stability and performance is obtained. Numerical examples show that the number of iterations needed to guarantee feasibility of the optimization problem, stability and a prespecified performance of the closed-loop system can be reduced significantly using the proposed stopping condition.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On Structured Realizability and Stabilizability of Linear Systems

We study the notion of structured realizability for linear systems defined over graphs. A stabilizable and detectable realization is structured if the state-space matrices inherit the sparsity pattern of the adjacency matrix of the associated graph. In this paper, we demonstrate that not every structured transfer matrix has a structured realization and we reveal the practical meaning of this fact. We also uncover a close connection between the structured realizability of a plant and whether the plant can be stabilized by a structured controller. In particular, we show that a structured stabilizing controller can only exist when the plant admits a structured realization. Finally, we give a parameterization of all structured stabilizing controllers and show that they always have structured realizations.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Optimal Linear Control over Channels with Signal-to-Noise Ratio Constraints

We consider a networked control system where a linear time-invariant (LTI) plant, subject to a stochastic disturbance, is controlled over a communication channel with colored noise and a signal-to-noise ratio (SNR) constraint. The controller is based on output feedback and consists of an encoder that measures the plant output and transmits over the channel, and a decoder that receives the channel output and issues the control signal. The objective is to stabilize the plant and minimize a quadratic cost function, subject to the SNR constraint. It is shown that optimal LTI controllers can be obtained by solving a convex optimization problem in the Youla parameter and performing a spectral factorization. The functional to minimize is a sum of two terms: the first is the cost in the classical linear quadratic control problem and the second is a new term that is induced by the channel noise. %todo ta bort meningen? A necessary and sufficient condition on the SNR for stabilization by an LTI controller follows directly from a constraint of the optimization problem. It is shown how the minimization can be approximated by a semidefinite program. The solution is finally illustrated by a numerical example.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Optimal Linear Joint Source-Channel Coding with Delay Constraint

The problem of joint source-channel coding is considered for a stationary remote (noisy) Gaussian source and a Gaussian channel. The encoder and decoder are assumed to be causal and their combined operations are subject to a delay constraint. It is shown that, under the mean-square error distortion metric, an optimal encoder-decoder pair from the linear and time-invariant (LTI) class can be found by minimization of a convex functional and a spectral factorization. The functional to be minimized is the sum of the well-known cost in a corresponding Wiener filter problem and a new term, which is induced by the channel noise and whose coefficient is the inverse of the channel's signal-to-noise ratio. This result is shown to also hold in the case of vector-valued signals, assuming parallel additive white Gaussian noise channels. It is also shown that optimal LTI encoders and decoders generally require infinite memory, which implies that approximations are necessary. A numerical example is provided, which compares the performance to the lower bound provided by rate-distortion theory.

0 citations0 reviewsNo code linkedOpen access