arXiv ScienceSearch

arXiv subjects

J. Francisco Presenza

Publications and source records attributed to J. Francisco Presenza.

4 recordsLinked to original sources

Multi-Robot Bearing-based Pose Estimation via Angle Rigidity

This letter proposes a novel distributed pose estimator for multi-robot systems evolving on $\mathrm{SE}(3)$. The robots' positions are estimated in $\mathbb{R}^3$ using angles computed from body-frame bearings, without requiring orientation knowledge. The robots' orientations are then recovered in $\mathrm{SO}(3)$ from the estimated positions, together with bearing and bearing-rate measurements. The estimator accommodates directed sensing topologies and requires only infinitesimal angle rigidity (IAR), thereby relaxing the requirement, common in bearing-based approaches, that every robot acquire at least two bearings. Unlike existing angle-based schemes, the proposed method also estimates the robots' orientations. We prove local uniform exponential stability of the observer, assuming that a subset of robots executes persistently exciting motions. These theoretical results are corroborated through numerical simulations.

cs.RO

Angle-based Localization and Rigidity Maintenance Control for Multi-Robot Networks

In this work, we study angle-based localization and rigidity maintenance control for multi-robot networks. First, we establish the relationship between angle rigidity and bearing rigidity considering \textit{directed} sensing graphs and \textit{body-frame} bearing measurements in both $2$ and $3$-\textit{dimensional space}. In particular, we demonstrate that a framework in $\mathrm{SE}(d)$ is infinitesimally bearing rigid if and only if it is infinitesimally angle rigid and each robot obtains at least $d-1$ bearing measurements ($d \in \{2, 3\}$). Building on these findings, this paper proposes a distributed angle-based localization scheme and establishes local exponential stability under switching sensing graphs, requiring only infinitesimal angle rigidity across the visited topologies. Then, since the set of available angles strongly depends on the robots' spatial configuration due to sensing constraints, we investigate rigidity maintenance control. The \textit{angle rigidity eigenvalue} is presented as a metric for the degree of rigidity. A decentralized gradient-based controller capable of executing mission-specific commands while maintaining a sufficient level of angle rigidity is proposed. Simulations were conducted to evaluate the scheme's effectiveness and practicality.

eess.SY

Extremal properties and bounds for the generalized algebraic connectivity of graphs in Euclidean spaces

This article presents new contributions to the study of graph rigidity and its interplay with fundamental graph invariants. Recently, a quantitative measure of graph rigidity in $\mathbb{R}^d$, termed the generalized algebraic connectivity, was introduced. This development extends the notion of algebraic connectivity---the second-smallest eigenvalue of the Laplacian matrix---which is commonly used to quantify graph connectivity. In this work, we show that the generalized algebraic connectivity is bounded above by the algebraic connectivity. To capture this relationship, we introduce the $d$-rigidity ratio, a normalized metric of a graph's rigidity relative to its connectivity. We also investigate the relationship between rigidity and the diameter---a measure of the graph's overall extent. In this context, we provide the maximal diameter achievable by rigid graphs and show that generalized path graphs serve as extremal examples. Moreover, we establish a new upper bound for the algebraic connectivity that depends inversely on the diameter and the vertex connectivity, improving upon previous bounds. Finally, we derive an upper bound for the algebraic connectivity of generalized path graphs that asymptotically improves existing ones by a factor of four.

math.CO

Subframework-based Bearing Rigidity Maintenance Control in Multirobot Networks

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 bearing rigidity -- a global property -- as a set of \textit{local} properties, with rigidity eigenvalues serving as natural \textit{local rigidity measures}. We propose a decentralized gradient-based controller to execute mission-specific commands using only bearing measurements. The controller preserves bearing rigidity by keeping the rigidity eigenvalues above a threshold, using only information exchanged within subframeworks. Simulations evaluate the scheme's effectiveness, underscoring its scalability and practicality.

cs.RO