Conic Frameworks Infinitesimal Rigidity

arXiv2207.03310MaRDI QIDQ6404290FDOQ6404290

Authors: Colin Cros, Pierre-Olivier Amblard, Christophe Prieur, Jean-François Da Rocha 

Publication date: 7 July 2022

Abstract: This paper introduces new structures called conic frameworks and their rigidity. They are composed by agents and a set of directed constraints between pairs of agents. When the structure cannot be flexed while preserving the constraints, it is said to be rigid. If only smooth deformations are considered a sufficient condition for rigidity is called infinitesimal rigidity. In conic frameworks, each agent $u$ has a spatial position $x_u$ and a clock offset represented by a bias $$. If the constraint from Agent $u$ to Agent $w$ is in the framework, the pseudo-range from $u$ to $w$, defined as $$, is set. Pseudo-ranges appear when measuring inter-agent distances using a Time-of-Arrival method. This paper completely characterizes infinitesimal rigidity of conic frameworks whose agents are in general position. Two characterizations are introduced: one for unidimensional frameworks, the other for multidimensional frameworks. They both rely on the graph of constraints and use a decoupling between space and bias variables. In multidimensional cases, this new conic paradigm sharply reduces the minimal number of constraints required to maintain a formation with respect to classical Two-Way Ranging methods.

Mathematics Subject Classification ID

Kinematics of mechanisms and robots (70B15)

This page was built for publication: Conic Frameworks Infinitesimal Rigidity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6404290)