English
Related papers

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

200 papers

It is shown that a compound elastic structure, which displays a dynamic instability, may be designed as the union (or 'fusion') of two structures which are stable when separately analyzed. The compound elastic structure has two degrees of…

Classical Physics · Physics 2023-01-16 Marco Rossi , Andrea Piccolroaz , Davide Bigoni

Communication networks form the backbone of our society. Topology control algorithms optimize the topology of such communication networks. Due to the importance of communication networks, a topology control algorithm should guarantee…

Software Engineering · Computer Science 2018-05-10 Roland Kluge , Michael Stein , Gergely Varró , Andy Schürr , Matthias Hollick , Max Mühlhäuser

In this paper we study the property of generic global rigidity for frameworks of graphs embedded in d-dimensional complex space and in a d-dimensional pseudo-Euclidean space ($R^d$ with a metric of indefinite signature). We show that a…

Metric Geometry · Mathematics 2017-08-29 Steven J. Gortler , Dylan P. Thurston

A graph is called $d$-rigid if there exists a generic embedding of its vertex set into $\mathbb{R}^d$ such that every continuous motion of the vertices that preserves the lengths of all edges actually preserves the distances between all…

Combinatorics · Mathematics 2023-12-13 Michael Krivelevich , Alan Lew , Peleg Michaeli

We study modulational instability in a fiber system resembling a dispersion-managed link where the sign of the group-velocity dispersion varies randomly according to a telegraph process. We find that the instability gain of stochastic…

Optics · Physics 2023-11-13 Andrea Armaroli , Matteo Conforti

Graph-structured data arise in a variety of real-world context ranging from sensor and transportation to biological and social networks. As a ubiquitous tool to process graph-structured data, spectral graph filters have been used to solve…

Machine Learning · Computer Science 2021-02-22 Henry Kenlay , Dorina Thanou , Xiaowen Dong

This paper presents graph theoretic conditions for the controllability and accessibility of bilinear systems over the special orthogonal group, the special linear group and the general linear group, respectively, in the presence of drift…

Optimization and Control · Mathematics 2020-07-24 Xing Wang , Bo Li , Jr-Shin Li , Ian R. Petersen , Guodong Shi

In this paper, we propose a distance-based formation control strategy that can enable four mobile agents, which are modelled by a group of single-integrators, to achieve the desired formation shape specified by using six consistent…

Systems and Control · Computer Science 2016-06-07 Myoung-Chul Park , Zhiyong Sun , Minh Hoang Trinh , Brian D. O. Anderson , Hyo-Sung Ahn

This paper studies the problem of designing networks that are strong structurally controllable, and robust simultaneously. For given network specifications, including the number of nodes $N$, the number of leaders $N_L$, and diameter $D$,…

Systems and Control · Electrical Eng. & Systems 2023-03-13 Priyanshkumar I. Patel , Johir Suresh , Waseem Abbas

It is well known that if a network topology is a path or line and the states of vertices or nodes evolve according to the consensus policy, then the network is Laplacian controllable by an input connected to its terminal vertex. In this…

Optimization and Control · Mathematics 2019-02-18 Shun-Pin Hsu , Ping-Yen Yang

We develop local stable group theory directly from topological dynamics, and extend the main results in this subject to the setting of stability "in a model". Specifically, given a group $G$, we analyze the structure of sets $A\subseteq G$…

Logic · Mathematics 2022-03-04 Gabriel Conant

The Fibonacci index of a graph is the number of its stable sets. This parameter is widely studied and has applications in chemical graph theory. In this paper, we establish tight upper bounds for the Fibonacci index in terms of the…

Discrete Mathematics · Computer Science 2024-03-11 Véronique Bruyère , Hadrien Mélot

A pair of graphs $(\Gamma,\Sigma)$ is called unstable if their direct product $\Gamma\times\Sigma$ admits automorphisms not from $\mathrm{Aut}(\Gamma)\times\mathrm{Aut}(\Sigma)$, and such automorphisms are said to be unexpected. The…

Combinatorics · Mathematics 2026-05-25 Xiaomeng Wang , Yan-Li Qin , Binzhou Xia

In this article we construct an expansive homeomorphism of a compact three-dimensional manifold with a fixed point whose local stable set is not locally connected. This homeomorphism is obtained as a topological perturbation of a…

Dynamical Systems · Mathematics 2018-01-29 Alfonso Artigue

We present a method which provides a unified framework for most stability theorems that have been proved in graph and hypergraph theory. Our main result reduces stability for a large class of hypergraph problems to the simpler question of…

Combinatorics · Mathematics 2022-11-15 Xizhi Liu , Dhruv Mubayi , Christian Reiher

This paper addresses the problem of bearing leader-follower formation control in three-dimensional space by exploring the persistence of excitation (PE) of the desired formation. Using only bearing and relative velocity measurements,…

Systems and Control · Electrical Eng. & Systems 2021-10-18 Zhiqi Tang , Rita Cunha , Tarek Hamel , Carlos Silvestre

Voltage control generally requires accurate information about the grid's topology in order to guarantee network stability. However, accurate topology identification is a challenging problem for existing methods, especially as the grid is…

Systems and Control · Electrical Eng. & Systems 2022-06-30 Christopher Yeh , Jing Yu , Yuanyuan Shi , Adam Wierman

A $d$-regular graph on $n$ nodes has at most $T_{\max} = \frac{n}{3} \tbinom{d}{2}$ triangles. We compute the leading asymptotics of the probability that a large random $d$-regular graph has at least $c \cdot T_{\max}$ triangles, and…

Combinatorics · Mathematics 2021-04-16 Pim van der Hoorn , Gabor Lippner , Elchanan Mossel

We consider the problem of distributed formation control of a large number of vehicles. An individual vehicle in the formation is assumed to be a fully actuated point mass. A distributed control law is examined: the control action on an…

Adaptation and Self-Organizing Systems · Physics 2016-11-17 He Hao , Prabir Barooah , Prashant G. Mehta

It is well-known that stable and unstable manifolds strongly influence fluid motion in unsteady flows. These emanate from hyperbolic trajectories, with the structures moving nonautonomously in time. The local directions of emanation at each…

Dynamical Systems · Mathematics 2016-04-20 Sanjeeva Balasuriya