English
Related papers

Related papers: Frameworks with coordinated edge motions

200 papers

Dynamic graph theory is a novel, growing area that deals with graphs that change over time and is of great utility in modelling modern wireless, mobile and dynamic environments. As a graph evolves, possibly arbitrarily, it is challenging to…

Computational Complexity · Computer Science 2012-05-28 Bernard Mans , Luke Mathieson

This work considers the problem of estimating the unscaled relative positions of a multi-robot team in a common reference frame from bearing-only measurements. Each robot has access to a relative bearing measurement taken from the local…

Optimization and Control · Mathematics 2015-03-03 Daniel Zelazo , Antonio Franchi , Paolo Robuffo Giordano

We consider three-dimensional elastic frames constructed out of Euler-Bernoulli beams and describe extension of matching conditions by relaxing the vertex-rigidity assumption and the case in which concentrated mass may exists. This…

Mathematical Physics · Physics 2022-01-11 Soohee Bae , Mahmood Ettehad

This paper presents an angle-based approach for distributed formation shape stabilization of multi-agent systems in the plane. We develop an angle rigidity theory to study whether a planar framework can be determined by angles between…

Systems and Control · Computer Science 2019-03-05 Gangshan Jing , Guofeng Zhang , Heung Wing Joseph Lee , Long Wang

A one-parameter deformation of a periodic bar-and-joint framework is expansive when all distances between joints increase or stay the same. In dimension two, expansive behavior can be fully explained through our theory of periodic…

Metric Geometry · Mathematics 2015-07-14 Ciprian S. Borcea , Ileana Streinu

In this note we prove a lower bound for the rank of 2-dimensional generic rigidity matroid for regular graphs of degree four and five. Also, we give examples to show the order of the bound we give is sharp.

Combinatorics · Mathematics 2012-07-18 Shisen Luo

We consider a generalization of the concept of $d$-flattenability of graphs - introduced for the $l_2$ norm by Belk and Connelly - to general $l_p$ norms, with integer $P$, $1 \le p < \infty$, though many of our results work for $l_\infty$…

Computational Geometry · Computer Science 2015-06-30 Meera Sitharam , Joel Willoughby

We present a geometric framework for discrete classical field theories, where fields are modeled as "morphisms" defined on a discrete grid in the base space, and take values in a Lie groupoid. We describe the basic geometric setup and…

Mathematical Physics · Physics 2008-11-26 Joris Vankerschaver , Frans Cantrijn

For a compact set $E \subset \mathbb R^d$ and a connected graph $G$ on $k+1$ vertices, we define a $G$-framework to be a collection of $k+1$ points in $E$ such that the distance between a pair of points is specified if the corresponding…

Classical Analysis and ODEs · Mathematics 2017-08-22 N. Chatzikonstantinou , A. Iosevich , S. Mkrtchyan , J. Pakianathan

Abstractions of crystalline materials known as periodic body-and-bar frameworks are made of rigid bodies connected by fixed-length bars and subject to the action of a group of translations. In this paper, we give a Maxwell-Laman…

Metric Geometry · Mathematics 2011-10-24 Ciprian S. Borcea , Ileana Streinu , Shin-ichi Tanigawa

This paper proposes a unified approach for dynamic modeling and simulations of general tensegrity structures with rigid bars and rigid bodies of arbitrary shapes. The natural coordinates are adopted as a non-minimal description in terms of…

Computational Engineering, Finance, and Science · Computer Science 2024-08-30 Jiahui Luo , Xiaoming Xu , Zhigang Wu , Shunan Wu

Rigid frameworks in some Euclidian space are embedded graphs having a unique local realization (up to Euclidian motions) for the given edge lengths, although globally they may have several. We study the number of distinct planar embeddings…

Metric Geometry · Mathematics 2007-05-23 Ciprian Borcea , Ileana Streinu

In this note, we prove a rigidity result for proper holomorphic maps between unit balls that have many symmetries and which extend to $\mathcal{C}^2$-smooth maps on the boundary.

Complex Variables · Mathematics 2023-05-31 Edgar Gevorgyan , Haoran Wang , Andrew Zimmer

We introduce a new method for studying length spectrum rigidity problems based on a combination of ideas from dynamical systems and geometric group theory. This allows us to compare the marked length spectrum of metrics and distance-like…

Geometric Topology · Mathematics 2024-08-05 Stephen Cantrell , Eduardo Reyes

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

Let M be a compact manifold with boundary. In this paper, we discuss some rigidity theorems of metrics in a same conformal class that fixes the boundary and satisfy certain integral conditions on the the scalar curvatures and the mean…

Differential Geometry · Mathematics 2014-11-26 Ezequiel Barbosa , Heudson Mirandola , Feliciano Vitorio

We develop parametric classes of covariance functions on linear networks and their extension to graphs with Euclidean edges, i.e., graphs with edges viewed as line segments or more general sets with a coordinate system allowing us to…

Statistics Theory · Mathematics 2019-05-03 Ethan Anderes , Jesper Møller , Jakob G. Rasmussen

This paper examines stability properties of distance-based formation control when the underlying topology consists of a rigid graph and a flex node addition. It is shown that the desired equilibrium set is locally asymptotically stable but…

Optimization and Control · Mathematics 2017-06-06 Viet Hoang Pham , Minh Hoang Trinh , Hyo-Sung Ahn

We present a quantitative geometric rigidity estimate in dimensions $d=2,3$ generalizing the celebrated result by Friesecke, James, and M\"uller to the setting of variable domains. Loosely speaking, we show that for each $y \in…

Analysis of PDEs · Mathematics 2023-04-12 Manuel Friedrich , Leonard Kreutz , Konstantinos Zemas

We consider the geometric join of a family of subsets of the Euclidean space. This is a construction frequently used in the (colorful) Carath\'eodory and Tverberg theorems, and their relatives. We conjecture that when the family has at…

Metric Geometry · Mathematics 2015-10-02 Imre Barany , Andreas F. Holmsen , Roman Karasev