arXiv ScienceSearch

arXiv subjects

Ignacio Mas

Publications and source records attributed to Ignacio Mas.

9 recordsLinked to original sources

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

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

Adaptive Multirobot Virtual Structure Control using Dual Quaternions

This paper presents a control strategy based on dual quaternions for the coordinated formation flying of small UAV groups. A virtual structure is employed to define the desired formation, enabling unified control of its position, orientation, and shape. This abstraction makes formation management easier by allowing a low-level controller to compute individual UAV commands efficiently. The proposed controller integrates a pose control module with a geometry-based adaptive strategy, ensuring precise and robust task execution. The effectiveness of the approach is demonstrated through both simulation and experimental results.

cs.RO

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

Efficient Endangered Deer Species Monitoring with UAV Aerial Imagery and Deep Learning

This paper examines the use of Unmanned Aerial Vehicles (UAVs) and deep learning for detecting endangered deer species in their natural habitats. As traditional identification processes require trained manual labor that can be costly in resources and time, there is a need for more efficient solutions. Leveraging high-resolution aerial imagery, advanced computer vision techniques are applied to automate the identification process of deer across two distinct projects in Buenos Aires, Argentina. The first project, Pantano Project, involves the marsh deer in the Paraná Delta, while the second, WiMoBo, focuses on the Pampas deer in Campos del Tuyú National Park. A tailored algorithm was developed using the YOLO framework, trained on extensive datasets compiled from UAV-captured images. The findings demonstrate that the algorithm effectively identifies marsh deer with a high degree of accuracy and provides initial insights into its applicability to Pampas deer, albeit with noted limitations. This study not only supports ongoing conservation efforts but also highlights the potential of integrating AI with UAV technology to enhance wildlife monitoring and management practices.

cs.CV

Detection of Endangered Deer Species Using UAV Imagery: A Comparative Study Between Efficient Deep Learning Approaches

This study compares the performance of state-of-the-art neural networks including variants of the YOLOv11 and RT-DETR models for detecting marsh deer in UAV imagery, in scenarios where specimens occupy a very small portion of the image and are occluded by vegetation. We extend previous analysis adding precise segmentation masks for our datasets enabling a fine-grained training of a YOLO model with a segmentation head included. Experimental results show the effectiveness of incorporating the segmentation head achieving superior detection performance. This work contributes valuable insights for improving UAV-based wildlife monitoring and conservation strategies through scalable and accurate AI-driven detection systems.

cs.CV

Subframework-Based Rigidity Control in Multirobot Networks

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 global, as a set of local properties. Also, we show that a framework's normalized rigidity eigenvalue degrades as the graph's diameter increases. Thus, the rigidity eigenvalue associated to each subframework arise naturally as a local rigidity metric. A decentralized subframework-based controller for maintaining rigidity using only range measurements is developed, which is also aimed to minimize the network's communication load. Finally, we show that the information exchange required by the controller is completed in a finite number of iterations, indicating the convenience of the proposed scheme.

eess.SY