English
Related papers

Related papers: Distributed Verification of Structural Controllabi…

200 papers

This paper deals with the state estimation of linear time-invariant systems using distributed observers with local sampled-data measurement and aperiodic communication. Each observer agent perceives partial information of the system to be…

Systems and Control · Electrical Eng. & Systems 2024-06-11 Shimin Wang , Ya-Jun Pan , Martin Guay

In many problems, agents cooperate locally so that a leader or fusion center can infer the state of every agent from probing the state of only a small number of agents. Versions of this problem arise when a fusion center reconstructs an…

Multiagent Systems · Computer Science 2017-02-10 Stephen Kruzick , Sérgio Pequito , Soummya Kar , José M. F. Moura , A. Pedro Aguiar

The duality between controllability and observability enables methods developed for full-state control to be applied to full-state estimation, and vice versa. In applications in which control or estimation of all state variables is…

Systems and Control · Electrical Eng. & Systems 2023-09-26 Arthur N. Montanari , Chao Duan , Adilson E. Motter

This paper presents a distributed continuous-time optimization framework aimed at overcoming the challenges posed by time-varying cost functions and constraints in multi-agent systems, particularly those subject to disturbances. By…

Systems and Control · Electrical Eng. & Systems 2024-09-10 Zeinab Ebrahimi , Mohammad Deghat

We consider concurrent systems consisting of a finite but unknown number of components, that are replicated instances of a given set of finite state automata. The components communicate by executing interactions which are simultaneous…

Formal Languages and Automata Theory · Computer Science 2019-02-08 Marius Bozga , Radu Iosif , Joseph Sifakis

One salient feature of cooperative formation tracking is its distributed nature that relies on localized control and information sharing over a sparse communication network. That is, a distributed control manner could be prone to malicious…

Systems and Control · Electrical Eng. & Systems 2021-05-07 Zhi Feng , Guoqiang Hu

In this paper, we study the structural state and input observability of continuous-time switched linear time-invariant systems and unknown inputs. First, we provide necessary and sufficient conditions for their structural state and input…

Systems and Control · Electrical Eng. & Systems 2021-07-29 Emily A. Reed , Guilherme Ramos , Paul Bogdan , Sérgio Pequito

In this paper we provide a set of stability conditions for linear time-varying networked control systems with arbitrary topologies using a piecewise quadratic switching stabilization approach with multiple quadratic Lyapunov functions. We…

Optimization and Control · Mathematics 2018-04-04 Mohammad Razeghi-Jahromi , Saeed Manaffam , Alireza Seyedi , Azadeh Vosoughi

Distributed systems are notoriously difficult to understand and analyze in order to assert their correction w.r.t. given properties. They often exhibit a huge number of different behaviors, as soon as the active entities (peers, agents,…

Formal Languages and Automata Theory · Computer Science 2012-08-13 Volker Diekert , Anca Muscholl

This paper deals with stability of discrete-time switched linear systems whose all subsystems are unstable and the set of admissible switching signals obeys pre-specified restrictions on switches between the subsystems and dwell times on…

Systems and Control · Electrical Eng. & Systems 2021-11-11 Atreyee Kundu

Verifying specifications for large-scale control systems is of utmost importance, but can be hard in practice as most formal verification methods can not handle high-dimensional dynamics. Contract theory has been proposed as a modular…

Systems and Control · Electrical Eng. & Systems 2021-11-03 Miel Sharf , Bart Besselink , Karl Henrik Johansson

We present a systematic method for designing distributed generation and demand control schemes for secondary frequency regulation in power networks such that stability and an economically optimal power allocation can be guaranteed. A…

Optimization and Control · Mathematics 2017-03-03 Andreas Kasis , Nima Monshizadeh , Eoin Devane , Ioannis Lestas

In formal verification, runtime monitoring consists of observing the execution of a system in order to decide as quickly as possible whether or not it satisfies a given property. We consider monitoring in a distributed setting, for…

Software Engineering · Computer Science 2024-10-02 Léo Henry , Thierry Jéron , Nicolas Markey , Victor Roussanaly

We study control of constrained linear systems with only partial statistical information about the uncertainty affecting the system dynamics and the sensor measurements. Specifically, given a finite collection of disturbance realizations…

Optimization and Control · Mathematics 2024-07-15 Jean-Sébastien Brouillon , Andrea Martin , John Lygeros , Florian Dörfler , Giancarlo Ferrari Trecate

We propose distributed iterative algorithms for safe control design and safety verification for networked multi-agent systems. These algorithms rely on distributing a control barrier function (CBF) related quadratic programming (QP) problem…

Systems and Control · Electrical Eng. & Systems 2025-11-25 Han Wang , Antonis Papachristodoulou , Kostas Margellos

This paper investigates the synthesis of distributed economic control algorithms under which dynamically coupled physical systems are regulated to a variational equilibrium of a constrained convex game. We study two complementary cases: (i)…

Optimization and Control · Mathematics 2021-08-25 Yang Lu , Minghui Zhu

Emergent properties in distributed systems arise due to timing unpredictability; asynchronous state evolution within each sub-system may lead the macro-system to faulty meta-states. Empirical validation of correctness is often prohibitively…

Robotics · Computer Science 2025-09-23 Tinapat Limsila , Mehul Sharma , Paulo Garcia

We study distributed control for a network of nonlinear, differentially flat subsystems subject to dynamic coupling. Although differential flatness simplifies planning and control for isolated subsystems, the presence of coupling can…

Systems and Control · Electrical Eng. & Systems 2026-03-17 Fengjun Yang , Jake Welde , Nikolai Matni

In this paper we first study the fixed-time stabilizability of discrete-time switched linear control systems. Using a geometric approach, we derive conditions under which such systems can be stabilized within a prescribed number of steps,…

Optimization and Control · Mathematics 2026-04-30 Picchiotti Flavio , Thiago Alves Lima , Girard Antoine

This paper presents conditions for establishing topological controllability in undirected networks of diffusively coupled agents. Specifically, controllability is considered based on the signs of the edges (negative, positive or zero). Our…

Systems and Control · Computer Science 2019-03-28 Hyo-Sung Ahn , Kevin L. Moore , Seong-Ho Kwon , Quoc Van Tran , Byeong-Yeon Kim , Kwang-Kyo Oh