English
Related papers

Related papers: Controllability and Accessibility on Graphs for Bi…

200 papers

Let us consider a linear control system \Sigma on a connected Lie group G. It is known that the accessibility set A from the identity e is in general not a semigroup. In this article we associate a new algebraic object S to \Sigma which…

Dynamical Systems · Mathematics 2016-07-12 Victor Ayala , Adriano da Silva

We relativise the Thomassen--Woess definition of accessibility in graphs, defining what it means for a graph to be accessible relative to a peripheral system. In the case of locally finite, quasi-transitive graphs, we characterise relative…

Combinatorics · Mathematics 2026-05-14 Joseph Paul MacManus

Controllability is one of the central concepts of modern control theory that allows a good understanding of a system's behaviour. It consists in constraining a system to reach the desired state from an initial state within a given time…

Cellular Automata and Lattice Gases · Physics 2024-03-07 Sara Dridi , Samira El Yacoubi , Franco Bagnoli , Allyx Fontaine

We extend previous work on injectivity in chemical reaction networks to general interaction networks. Matrix- and graph-theoretic conditions for injectivity of these systems are presented. A particular signed, directed, labelled, bipartite…

Dynamical Systems · Mathematics 2009-10-15 Murad Banaji , Gheorghe Craciun

We study the problem of motion feasibility for multiagent control systems on Lie groups with collision avoidance constraints. We first consider the problem for kinematic left invariant control systems and next, for dynamical control systems…

Systems and Control · Computer Science 2019-06-19 Leonardo J. Colombo , Dimos V. Dimarogonas

The article addresses the problem of strong structural controllability of structured networks with multi-input multi-output (MIMO) node systems. The authors first present necessary and sufficient conditions for strong structural…

Systems and Control · Electrical Eng. & Systems 2023-05-19 Yanting Ni , Xuyang Lou , Junjie Jiao , Jiajia Jia

The controllability issue of control-affine systems on smooth manifolds is one of the main problems in the theory, and it is recently known [Jouan P. Equivalence of control systems with linear systems on Lie groups and homogeneous spaces.…

Optimization and Control · Mathematics 2024-01-31 Adriano Da Silva , Okan Duman , Eyüp Kizil

Nonlinear networked systems are of interest in several areas of research, such as multi-agent systems and social networks. In this paper, we examine the controllability of several classes of nonlinear networked dynamics on which the…

Optimization and Control · Mathematics 2017-09-21 Mathias Hudoba de Badyn , Siavash Alemzadeh , Mehran Mesbahi

We develop the Lie theory of Lie-admissible algebras whose product is enriched with higher operations modeled on directed graphs with a view to apply it to the deformation theories controlled by this kind of Lie algebras. We produce…

Quantum Algebra · Mathematics 2025-10-10 Ricardo Campos , Bruno Vallette

Let H denote the 3-dimensional Heisenberg Lie group. The present paper classify all possible linear control systems on the homogeneous spaces of H through its closed subgroups and expose a detailed study on the control behavior…

Dynamical Systems · Mathematics 2022-11-09 Adriano Da Silva , Okan Duman , Eyüp Kizil

We treat the periodic trajectory tracking problem: given a periodic trajectory of a control-affine, left-invariant driftless system in a compact and connected Lie group $G$ and an initial condition in $G$, find another trajectory of the…

Optimization and Control · Mathematics 2020-01-01 Gabriel Araújo

We demonstrate that graph-based models are fully capable of representing higher-order interactions, and have a long history of being used for precisely this purpose. This stands in contrast to a common claim in the recent literature on…

Physics and Society · Physics 2026-02-20 Tiago P. Peixoto , Leto Peel , Thilo Gross , Manlio De Domenico

Positive linear systems on arbitrary time scales are studied. The theory developed in the paper unifies and extends concepts and results known for continuous-time and discrete-time systems. A necessary and sufficient condition for a linear…

Optimization and Control · Mathematics 2012-04-17 Zbigniew Bartosiewicz

Motivated by the controllability/reachability problems for switched linear control systems and some classes of nonlinear (mechanical) control systems we address a related problem of existence of a cyclic vector for an associative (matrix)…

Optimization and Control · Mathematics 2015-03-30 Yuliy Baryshnikov , Andrey Sarychev

We give necessary and sufficient conditions for lobe-transitivity of locally finite and locally countable graphs whose connectivity equals 1. We show further that, given any biconnected graph $\Lambda$ and a "code" assigned to each orbit of…

Combinatorics · Mathematics 2018-12-03 Jack E. Graver , Mark E. Watkins

The fully dynamic transitive closure problem asks to maintain reachability information in a directed graph between arbitrary pairs of vertices, while the graph undergoes a sequence of edge insertions and deletions. The problem has been…

Data Structures and Algorithms · Computer Science 2020-02-04 Kathrin Hanauer , Monika Henzinger , Christian Schulz

This paper considers the problem of minimal control inputs to affect the system states such that the resulting system is structurally controllable. This problem and the dual problem of minimal observability are claimed to have no…

Systems and Control · Electrical Eng. & Systems 2023-07-19 Mohammadreza Doostmohammadian

In this paper we stated a condition for the controllability of discrete-time linear systems for the case when the Lie group has finite semisimple center and provided a example in the Lie group $SL_2(\mathbb{R})$.

Optimization and Control · Mathematics 2024-04-01 Thiago Cavalheiro , Alexandre Santana , João Cossich

A necessary and sufficient condition is derived for the controllability of Kronecker product networks, where the factor networks are general directed graphs. The condition explicitly illustrates how the controllability of the factor…

Optimization and Control · Mathematics 2019-06-28 Yuqing Hao , Qingyun Wang , Zhisheng Duan , Guanrong Chen

In this paper, the controllability and observability of linear multi-agent systems over matrix-weighted signed networks are analyzed. Firstly, the definition of equitable partition of matrix-weighted signed multi-agent system is given, and…

Optimization and Control · Mathematics 2022-04-05 Lanhao Zhao , Zhijian Ji , Yungang Liu , Chong Lin