Search

In this paper, we consider the problem of identifying a bipartition of a planar multi-robot network, such that the resulting two sub-teams are rigid networks. As opposed to approaching the network splitting problem constructively, we instead determine the existence conditions for rigidity-preserving bipartitions, and provide an iterative algorithm that identifies such partitions in polynomial time. In particular, the relationship between rigid graph partitions and the previously identified Z-link edge structure is given, yielding a direction towards which a graph search is applied. Adapting a supergraph search mechanism from the set generation literature, we then provide a methodology for discerning graphs cuts that represent valid rigid bipartitions. Finally, full algorithm details and pseudocode are provided, together with simulation results that verify correctness and demonstrate complexity.

This paper focuses on the Wireless Sensor Network (WSN) synchronization problem for event-driven measurement applications. The objective is twofold: i) to provide high accuracy in the area where an event is detected, ii) to ensure a long network life time. These two objectives are conflicting. In fact, to increase the synchronization accuracy packets must be exchanged at higher rate, thus affecting the network lifetime. In several interesting applications a trade-off can be achieved based on the observation that, if the goal is to observe a localized event, only the portion of the network surrounding the detected event requires a higher accuracy. The proposed algorithm represents a formalization of this idea. Simulations are done to show the effectiveness of the proposed algorithm.

This paper focuses on the improvement of a swarm-based path-following guidance system for an autonomous marine multi-vehicle system. In the seminal idea a team of Unmanned Surface Vehicles (USVs) is required to join into a formation by means of a potential-based swarm aggregation methodology, while a virtual-target based guidance module drives the whole formation towards a desired reference path. Such a framework is then enhanced by taking into account the vehicles' positive surge speed constraint and maximum limit, typical of marine systems. The analysis of the results is reported to prove the feasibility and reliability of the proposed methodology, as well as the performance evaluation of the overall system.