English
Related papers

Related papers: Distributed Verification of Structural Controllabi…

200 papers

Parametric analysis is a powerful tool for designing modern embedded systems, because it permits to explore the space of design parameters, and to check the robustness of the system with respect to variations of some uncontrollable…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-02-07 Youcheng Sun , Romain Soulat , Giuseppe Lipari , Étienne André , Laurent Fribourg

We consider the notion of herdability, a set-based reachability condition, which asks whether the state of a system can be controlled to be element-wise larger than a non-negative threshold. First a number of foundational results on…

Systems and Control · Computer Science 2019-04-19 Sebastian F Ruf , Magnus Egerstedt , Jeff S. Shamma

We consider a network of identical, first-order linear systems, and investigate how replacing a subset of the systems composing the network with higher-order ones, either taken to be generic or specifically designed, may affect its…

Optimization and Control · Mathematics 2025-04-25 Marco Peruzzo , Giacomo Baggio , Francesco Ticozzi

This paper presents a distributed learning model predictive control (DLMPC) scheme for distributed linear time invariant systems with coupled dynamics and state constraints. The proposed solution method is based on an online distributed…

Systems and Control · Electrical Eng. & Systems 2020-06-25 Yvonne R. Stürz , Edward L. Zhu , Ugo Rosolia , Karl H. Johansson , Francesco Borrelli

We provide out-of-sample certificates on the controlled invariance property of a given set with respect to a class of black-box linear systems. Specifically, we consider linear time-invariant models whose state space matrices are known only…

Optimization and Control · Mathematics 2022-02-17 Filippo Fabiani , Kostas Margellos , Paul J. Goulart

Many correct-by-construction control synthesis methods suffer from the curse of dimensionality. Motivated by this challenge, we seek to reduce a correct-by-construction control synthesis problem to subproblems of more modest dimension. As a…

Systems and Control · Computer Science 2015-10-13 Petter Nilsson , Necmiye Ozay

In this paper, we present a data-driven distributed model predictive control (MPC) scheme to stabilise the origin of dynamically coupled discrete-time linear systems subject to decoupled input constraints. The local optimisation problems…

Systems and Control · Electrical Eng. & Systems 2023-08-14 Matthias Köhler , Julian Berberich , Matthias A. Müller , Frank Allgöwer

The safe control of multi-robot swarms is a challenging and active field of research, where common goals include maintaining group cohesion while simultaneously avoiding obstacles and inter-agent collision. Building off our previously…

Optimization and Control · Mathematics 2024-04-03 Brooks A. Butler , Chi Ho Leung , Philip E. Paré

We propose algorithms for performing model checking and control synthesis for discrete-time uncertain systems under linear temporal logic (LTL) specifications. We construct temporal logic trees (TLT) from LTL formulae via reachability…

Systems and Control · Electrical Eng. & Systems 2020-07-07 Yulong Gao , Alessandro Abate , Frank J. Jiang , Mirco Giacobbe , Lihua Xie , Karl H. Johansson

New methods are developed for the stabilization of a linear system with general time-varying distributed delays existing at the system's states, inputs and outputs. In contrast to most existing literature where the function of time-varying…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Qian Feng , Sing Kiong Nguang , Wilfrid Perruquetti

Fault-tolerant distributed algorithms are central for building reliable spatially distributed systems. Unfortunately, the lack of a canonical precise framework for fault-tolerant algorithms is an obstacle for both verification and…

Formal Languages and Automata Theory · Computer Science 2012-10-16 Annu John , Igor Konnov , Ulrich Schmid , Helmut Veith , Josef Widder

This paper considers structural optimization under a reliability constraint, where the input distribution is only partially known. Specifically, when we only know that the expected value vector and the variance-covariance matrix of the…

Optimization and Control · Mathematics 2022-12-19 Yoshihiro Kanno

This paper considers the fixed-time control problem of a multi-agent system composed of a class of Euler-Lagrange dynamics with parametric uncertainty and a dynamic leader under a directed communication network. A distributed fixed-time…

Optimization and Control · Mathematics 2022-02-17 Yi Dong , Zhiyong Chen

A simply structured distributed observer is described for estimating the state of a discrete-time, jointly observable, input-free, linear system whose sensed outputs are distributed across a time-varying network. It is explained how to…

Systems and Control · Computer Science 2019-03-14 Lili Wang , Ji Liu , A. Stephen Morse , Brian D. O. Anderson

It is well-known that the controllability of finite-dimensional nonlinear systems can be established by showing the controllability of the linearized system. However, this classical result does not generalize to infinite-dimensional…

Optimization and Control · Mathematics 2021-07-29 Bernd Kolar , Markus Schöberl

Algorithms for the synchronisation of clocks across networks are both common and important within distributed systems. We here address not only the formal modelling of these algorithms, but also the formal verification of their behaviour.…

Logic in Computer Science · Computer Science 2018-09-28 Paul Gainer , Sven Linker , Clare Dixon , Ullrich Hustadt , Michael Fisher

The problem of robust distributed control arises in several large-scale systems, such as transportation networks and power grid systems. In many practical scenarios controllers might not have enough information to make globally optimal…

Systems and Control · Computer Science 2019-09-26 Luca Furieri , Maryam Kamgarpour

In this paper, we discuss the controllability of a family of linear time-invariant (LTI) networks defined on a signed graph. In this direction, we introduce the notion of positive and negative signed zero forcing sets for the…

Optimization and Control · Mathematics 2020-05-25 Shima Sadat Mousavi , Mohammad Haeri , Mehran Mesbahi

The control of future power grids is migrating from a centralized to a distributed/decentralized scheme to enable a massive penetration of distributed energy resources and bring extreme enhancements of autonomous operations in terms of grid…

Optimization and Control · Mathematics 2022-11-15 Chin-Yao Chang , Richard Macwan , Sinnott Murphy

We study the problem of distributed traffic control in the partitioned plane, where the movement of all entities (robots, vehicles, etc.) within each partition (cell) is coupled. Establishing liveness in such systems is challenging, but…

Robotics · Computer Science 2015-03-13 Taylor T. Johnson , Sayan Mitra