English
Related papers

Related papers: Weak Rigidity Theory and its Application to Multi-…

200 papers

We perform a novel analysis of the granular texture of a granular bed close to stability limit. Our analysis is based on a unique criterion of friction mobilisation in a simulated two-dimensional packing. In this way, we recover the bimodal…

Soft Condensed Matter · Physics 2009-11-11 Lydie Staron , Farhang Radjai

Controllability of multi-agent systems is determined by the interconnection topologies. In practice, losing agents can change the topologies of multi-agent systems, which may affect the controllability. This paper studies non-fragility of…

Systems and Control · Computer Science 2016-07-27 Bin Zhao , Yongqiang Guan , Long Wang

Following a review of related results in rigidity theory, we provide a construction to obtain generically universally rigid frameworks with the minimum number of edges, for any given set of n nodes in two or three dimensions. When a set of…

Metric Geometry · Mathematics 2014-12-11 Scott D. Kelly , Andrea Micheletti

A fundamental control problem for autonomous vehicle formations is formation shape control, in which the agents must maintain a prescribed formation shape using only information measured or communicated from neighboring agents. While a…

Optimization and Control · Mathematics 2016-11-15 Tyler H. Summers , Changbin Yu , Soura Dasgupta , Brian D. O. Anderson

The minimal infinitesimal rigidity of bar-joint frameworks in the non-Euclidean spaces (R^2, ||.||_q) are characterised in terms of (2,2)-tight graphs. Specifically, a generically placed bar-joint framework (G,p) in the plane is minimally…

Metric Geometry · Mathematics 2017-05-17 Derek Kitson , Stephen Power

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

Performing a grasp is a pivotal capability for a robotic gripper. We propose a new evaluation approach of grasping stability via constructing a model of grasping stiffness based on the theory of contact mechanics. First, the mathematical…

Robotics · Computer Science 2018-10-22 Huixu Dong , Chen Qiu , Dilip K. Prasad , Ye Pan , Jiansheng Dai , I-Ming Chen

In formation control, an ensemble of autonomous agents is required to stabilize at a given configuration in the plane, doing so while agents are allowed to observe only a subset of the ensemble. As such, formation control provides a rich…

Optimization and Control · Mathematics 2011-10-07 M. -A. Belabbas

For more than 20 years, the Korteweg-de Vries equation has been intensively explored from the mathematical point of view. Regarding control theory, when adding an internal force term in this equation, it is well known that the Korteweg-de…

Analysis of PDEs · Mathematics 2021-06-03 Roberto de A. Capistrano-Filho

Formation control is concerned with the design of control laws that stabilize agents at given distances from each other, with the constraint that an agent's dynamics can depend only on a subset of other agents. When the information flow…

Optimization and Control · Mathematics 2011-12-06 M. -A. Belabbas

One of the major results of [N. Robertson and P. D. Seymour. Graph minors. XIII. The disjoint paths problem. J. Combin. Theory Ser. B, 63(1):65--110, 1995], also known as the weak structure theorem, revealed the local structure of graphs…

Combinatorics · Mathematics 2011-03-01 Archontia C. Giannopoulou , Dimitrios M. Thilikos

A $d$-dimensional (bar-and-joint) framework $(G,p)$ consists of a graph $G=(V,E)$ and a realisation $p:V\to \mathbb{R}^d$. It is rigid if every continuous motion of the vertices which preserves the lengths of the edges is induced by an…

History and Overview · Mathematics 2025-08-19 James Cruickshank , Bill Jackson , Tibor Jordán , Shin-ichi Tanigawa

A theorem of Laman gives a combinatorial characterisation of the graphs that admit a realisation as a minimally rigid generic bar-joint framework in $\bR^2$. A more general theory is developed for frameworks in $\bR^3$ whose vertices are…

Combinatorics · Mathematics 2012-10-05 A. Nixon , J. C. Owen , S. C. Power

We consider weakly interacting diffusions on time varying random graphs. The system consists of a large number of nodes in which the state of each node is governed by a diffusion process that is influenced by the neighboring nodes. The…

Probability · Mathematics 2017-02-16 Shankar Bhamidi , Amarjit Budhiraja , Ruoyu Wu

This paper establishes a unified element-based framework for formation control by introducing the concept of the deformation gradient from continuum mechanics. Unlike traditional methods that rely on geometric constraints defined on graph…

Systems and Control · Electrical Eng. & Systems 2026-04-07 Kun Cao , Lihua Xie

Geometry can be used to explain many properties commonly observed in real networks. It is therefore often assumed that real networks, especially those with high average local clustering, live in an underlying hidden geometric space.…

Physics and Society · Physics 2024-04-11 J. van der Kolk , M. Á. Serrano , M. Boguñá

We propose a geometric approach to distance-based formation control modeled on a minimum-norm lifting of Riemannian gradient descent in edge-space to node-space. This yields a unified family of controllers, including the classical gradient…

Optimization and Control · Mathematics 2025-12-09 Louis Theran , Daniel Zelazo , Jessica Sidman

This paper presents new results and reinterpretation of existing conditions for strong structural controllability in a structured network determined by the zero/non-zero patterns of edges. For diffusively-coupled networks with self-loops,…

General Topology · Mathematics 2025-09-08 Nam-Jin Park , Seong-Ho Kwon , Yoo-Bin Bae , Byeong-Yeon Kim , Kevin L. Moore , Hyo-Sung Ahn

This paper considers a formation shape control problem for point agents in a two-dimensional ambient space, where the control is distributed, is based on achieving desired distances between nominated agent pairs, and avoids the possibility…

Systems and Control · Computer Science 2018-08-02 Toshiharu Sugie , Brian D. O. Anderson , Zhiyong Sun , Huichao Dong

Geometric graph models of systems as diverse as proteins, robots, and mechanical structures from DNA assemblies to architected materials point towards a unified way to represent and control them in space and time. While much work has been…

Robotics · Computer Science 2022-08-24 Siheng Chen , Fabio Giardina , Gary P. T. Choi , L. Mahadevan
‹ Prev 1 3 4 5 6 7 10 Next ›