English
Related papers

Related papers: Angle rigidity and its usage to stabilize planar f…

200 papers

This paper deals with the classical problem of exploring a ring by a cohort of synchronous robots. We focus on the perpetual version of this problem in which it is required that each node of the ring is visited by a robot infinitely often.…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-08 Marjorie Bournat , Ajoy K. Datta , Swan Dubois

Tensegrity structures are becoming widely used in robotics, such as continuously bending soft manipulators and mobile robots to explore unknown and uneven environments dynamically. Estimating their shape, which is the foundation of their…

Robotics · Computer Science 2025-04-17 Tufail Ahmad Bhat , Yuhei Yoshimitsu , Kazuki Wada , Shuhei Ikemoto

We study the problem of sensor placement in environments in which localization is a necessity, such as ad-hoc wireless sensor networks that allow the placement of a few anchors that know their location or sensor arrays that are tracking a…

Computational Geometry · Computer Science 2016-07-21 Ioana O. Bercea , Volkan Isler , Samir Khuller

We extend the mathematical theory of rigidity of frameworks (graphs embedded in $d$-dimensional space) to consider nonlocal rigidity and flexibility properties. We provide conditions on a framework under which (I) as the framework flexes…

Metric Geometry · Mathematics 2020-09-10 Miranda Holmes-Cerfon , Louis Theran , Steven J. Gortler

Inspired by the concept of network algebraic connectivity, we adopt an extended notion named rigidity preservation index to characterize the rigidity property for a formation framework. A gradient based controller is proposed to ensure the…

Optimization and Control · Mathematics 2013-09-20 Zhiyong Sun , Changbin Yu , Brian D. O. Anderson

A rigidity theory is developed for frameworks in a metric space with two types of distance constraints. Mixed sparsity graph characterisations are obtained for the infinitesimal and continuous rigidity of completely regular bar-joint…

Metric Geometry · Mathematics 2019-08-26 Anthony Nixon , Stephen Power

This paper presents an alternative approach to the study of distance rigidity in networks of mobile agents, based on a subframework scheme. The advantage of the proposed strategy lies in expressing framework rigidity, which is inherently…

Systems and Control · Electrical Eng. & Systems 2022-09-21 Juan F. Presenza , J. Ignacio Alvarez-Hamelin , Ignacio Mas , Juan I. Giribet

The SLAM problem is known to have a special property that when robot orientation is known, estimating the history of robot poses and feature locations can be posed as a standard linear least squares problem. In this work, we develop a SLAM…

Robotics · Computer Science 2016-09-20 Saurav Agarwal , Vikram Shree , Suman Chakravorty

The mathematical theory of rigidity of body-bar and body-hinge frameworks provides a useful tool for analyzing the rigidity and flexibility of many articulated structures appearing in engineering, robotics and biochemistry. In this paper we…

Metric Geometry · Mathematics 2014-02-04 Bernd Schulze , Shin-ichi Tanigawa

A number of recent papers have studied when symmetry causes frameworks on a graph to become infinitesimally flexible, or stressed, and when it has no impact. A number of other recent papers have studied special classes of frameworks on…

Metric Geometry · Mathematics 2010-06-07 Bernd Schulze , Walter Whiteley

Imposing orthogonality on the layers of neural networks is known to facilitate the learning by limiting the exploding/vanishing of the gradient; decorrelate the features; improve the robustness. This paper studies the theoretical properties…

Statistics Theory · Mathematics 2023-01-16 El Mehdi Achour , François Malgouyres , Franck Mamalet

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…

Combinatorics · Mathematics 2022-07-08 Colin Cros , Pierre-Olivier Amblard , Christophe Prieur , Jean-François Da Rocha

This paper treats the problem of the merging of formations, where the underlying model of a formation is graphical. We first analyze the rigidity and persistence of meta-formations, which are formations obtained by connecting several rigid…

Multiagent Systems · Computer Science 2007-10-16 Julien M. Hendrickx , Changbin Yu , Baris Fidan , Brian D. O. Anderson

This work focuses on the bearing rigidity theory, namely the branch of knowledge investigating the structural properties necessary for multi-element systems to preserve the inter-units bearings when exposed to deformations. The original…

Systems and Control · Computer Science 2021-03-24 Giulia Michieletto , Angelo Cenedese , Daniel Zelazo

The equations of a planar elastica under pressure can be rewritten in a useful form by parametrising the variables in terms of the local orientation angle, $\theta$, instead of the arc length. This ``$\theta$-formulation'' lends itself to a…

Soft Condensed Matter · Physics 2023-07-25 Gregory Kozyreff , Emmanuel Siéfert , Basile Radisson , Fabian Brau

We show in this paper that a small subset of agents of a formation of n agents in Euclidean space can control the position and orientation of the entire formation. We consider here formations tasked with maintaining inter-agent distances at…

Dynamical Systems · Mathematics 2017-04-24 Xudong Chen , M. -A. Belabbas , Tamer Basar

Attitude estimation is often a prerequisite for control of the attitude or orientation of mechanical systems. Current attitude estimation algorithms use coordinate representations for the group of rigid body orientations. All coordinate…

Optimization and Control · Mathematics 2007-05-23 Taeyoung Lee , Amit K. Sanyal , Melvin Leok , N. Harris McClamroch

This work presents a novel approach for \textit{bearing rigidity} analysis and control in multi-robot networks with sensing constraints and dynamic topology. By decomposing the system's framework into \textit{subframeworks}, we express…

Robotics · Computer Science 2025-08-08 J. Francisco Presenza , Ignacio Mas , J. Ignacio Alvarez-Hamelin , Juan I. Giribet

Arbitrary Pattern Formation (APF) is a fundamental coordination problem in swarm robotics. It requires a set of autonomous robots (mobile computing units) to form an arbitrary pattern (given as input) starting from any initial pattern. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-28 Avisek Sharma , Satakshi Ghosh , Pritam Goswami , Buddhadeb Sau

Inspired by the issue of stability of molecular structures, we investigate the strict minimality of point sets with respect to configurational energies featuring two- and three-body contributions. Our main focus is on characterizing those…

Combinatorics · Mathematics 2021-12-08 Laurent Bétermin , Manuel Friedrich , Ulisse Stefanelli