English
Related papers

Related papers: Formation Control of Rigid Graphs with a Flex Node…

200 papers

With the aid of the concept of stable independence we can construct, in an efficient way, a compact representation of a semi-graphoid independence relation. We show that this representation provides a new necessary condition for the…

Artificial Intelligence · Computer Science 2012-07-09 Peter de Waal , Linda C. van der Gaag

In this work we give precise asymptotic expressions on the probability of the existence of fixed-size components at the threshold of connectivity for random geometric graphs.

Discrete Mathematics · Computer Science 2008-07-23 J. Diaz , D. Mitsche , X. Perez

In real-world systems, the relationships and connections between components are highly complex. Real systems are often described as networks, where nodes represent objects in the system and edges represent relationships or connections…

Algebraic Topology · Mathematics 2024-06-24 Shen Zhang

The average effective resistance of a graph is a relevant performance index in many applications, including distributed estimation and control of network systems. In this paper, we study how the average resistance depends on the graph…

Optimization and Control · Mathematics 2015-06-22 Wilbert Samuel Rossi , Paolo Frasca , Fabio Fagnani

For most existing prescribed performance formation control methods, performance requirements are not directly imposed on the relative states between agents but on the consensus error, which lacks a clear physical interpretation of their…

Systems and Control · Electrical Eng. & Systems 2024-08-02 Kun Li , Kai Zhao , Yongduan Song , Lihua Xie

We consider isomorphism of controllable graphs and cospectrality of distance-regularized graphs (which are known to be distance-regular or distance-biregular) in relation to logical definability. While most characterizations of these…

Combinatorics · Mathematics 2026-03-05 Aida Abiad , Anuj Dawar , Octavio B. Zapata-Fonseca

This note studies (practical) asymptotic stability of nonlinear networked control systems whose protocols are not necessarily uniformly globally exponentially stable. In particular, we propose a Lyapunov-based approach to establish…

Systems and Control · Computer Science 2018-10-10 Seyed Hossein Mousavi , Navid Noroozi , Anton H. J. de Ruiter , Roman Geiselhart

In this article, we study finite dynamical systems defined over graphs, where the functions are applied asynchronously. Our goal is to quantify and understand stability of the dynamics with respect to the update sequence, and to relate this…

Dynamical Systems · Mathematics 2009-09-10 Matthew Macauley , Henning S. Mortveit

Combinatorial rigidity theory seeks to describe the rigidity or flexibility of bar-joint frameworks in R^d in terms of the structure of the underlying graph G. The goal of this article is to broaden the foundations of combinatorial rigidity…

Combinatorics · Mathematics 2011-10-05 Mike Develin , Jeremy L. Martin , Victor Reiner

We prove a topological rigidity result for simple, thick, hyperbolic P-manifolds of dimension 2: isomorphism of the fundamental groups implies homeomorphism of the P-manifolds. An immediate application is a diagram rigidity theorem for…

Group Theory · Mathematics 2007-05-23 J. -F. Lafont

We study the problem of distance-based formation shape control for autonomous agents with double-integrator dynamics. Our considerations are focused on exponential stability properties. For second-order formation systems under the standard…

Dynamical Systems · Mathematics 2019-09-12 Raik Suttner , Zhiyong Sun

The main purpose of this paper is to present a general method for the controllability of the stability of a system of fractional-order differential equations around its equilibrium states. This method is applied to analyze and control the…

Dynamical Systems · Mathematics 2022-10-25 Gheorghe Ivan

Controllability of complex networks arises in many technological problems involving social, financial, road, communication, and smart grid networks. In many practical situations, the underlying topology might change randomly with time, due…

Systems and Control · Computer Science 2020-01-08 Fernando Gama , Elvin Isufi , Alejandro Ribeiro , Geert Leus

Flexible network design deals with building a network that guarantees some connectivity requirements between its vertices, even when some of its elements (like vertices or edges) fail. In particular, the set of edges (resp. vertices) of a…

Data Structures and Algorithms · Computer Science 2024-04-16 Dylan Hyatt-Denesik , Afrouz Jabal Ameli , Laura Sanita

In this paper, controllability of undirected networked systems with {diffusively coupled subsystems} is considered, where each subsystem is of {identically {\emph{fixed}}} general high-order single-input-multi-output dynamics. The…

Systems and Control · Electrical Eng. & Systems 2020-04-21 Yuan Zhang , Yuanqing Xia , Han Gao , Guangchen Zhang

The Erd\H{o}s-Simonovits stability theorem is one of the most widely used theorems in extremal graph theory. We obtain an Erd\H{o}s-Simonovits type stability theorem in multi-partite graphs. Different from the Erd\H{o}s-Simonovits stability…

Combinatorics · Mathematics 2026-01-14 Wanfang Chen , Changhong Lu , Long-Tu Yuan

This paper deals with the leader-follower attitude synchronization problem for a group of heterogeneous rigid body systems on $SO(3)$ under an undirected, connected, and acyclic graph communication topology. The proposed distributed control…

Systems and Control · Electrical Eng. & Systems 2026-01-28 Yiliang Li , Jun-e Feng , Abdelhamid Tayebi

Acyclic preferences recently appeared as an elegant way to model many distributed systems. An acyclic instance admits a unique stable configuration, which can reveal the performance of the system. In this paper, we give the statistical…

Networking and Internet Architecture · Computer Science 2008-09-05 Fabien Mathieu , Gheorghe Postelnicu , Julien Reynier

Functional structures from across the engineered and biological world combine rigid elements such as bones and columns with flexible ones such as cables, fibers and membranes. These structures are known loosely as tensegrities, since these…

Soft Condensed Matter · Physics 2023-01-31 William Stephenson , Vishal Sudhakar , James McInerney , Michael Czajkowski , D. Zeb Rocklin

This paper solves the problem of station-keeping control of a surface vessel under conditions of sinusoidal disturbances with unknown parameters. The proposed control algorithm is based on the geometric approach with the use of the adaptive…

Systems and Control · Electrical Eng. & Systems 2021-10-20 O. I. Borisov , F. B. Gromova , A. Iu. Zhivitckii , A. A. Pyrkin