Formation and Flocking Control Algorithms for Robot Networks with Double Integrator Dynamics and Time-Varying Formations.

In this work, we study the problem of designing control laws that achieve time-varying formation and flocking behaviors in robot networks where each agent or robot presents double integrator dynamics. To design the control laws, we adopt a hierarchical control approach. First, we introduce a virtual velocity, which is used as a virtual control input for the position subsystem (outer loop). The objective of the virtual velocity is to achieve collective behaviors. Then, we design a velocity tracking control law for the velocity subsystem (inner loop). An advantage of the proposed approach is that the robots do not require the velocity of their neighbors. Additionally, we address the case in which the second state of the system is not available for feedback. We include a set of simulation results to show the performance of the proposed control laws.

Optimum k-Nearest Neighbors for Heading Synchronization on a Swarm of UAVs under a Time-Evolving Communication Network.

Heading synchronization is fundamental in flocking behaviors. If a swarm of unmanned aerial vehicles (UAVs) can exhibit this behavior, the group can establish a common navigation route. Inspired by flocks in nature, the k-nearest neighbors algorithm modifies the behavior of a group member based on the k closest teammates. This algorithm produces a time-evolving communication network, due to the continuous displacement of the drones. Nevertheless, this is a computationally expensive algorithm, especially for large groups. This paper contains a statistical analysis to determine an optimal neighborhood size for a swarm of up to 100 UAVs, that seeks heading synchronization using a simple P-like control algorithm, in order to reduce the calculations on every UAV, this is especially important if it is intended to be implemented in drones with limited capabilities, as in swarm robotics. Based on the literature of bird flocks, that establishes that the neighborhood of every bird is fixed around seven teammates, two approaches are treated in this work: (i) the analysis of the optimum percentage of neighbors from a 100-UAV swarm, that is necessary to achieve heading synchronization, and (ii) the analysis to determine if the problem is solved in swarms of different sizes, up to 100 UAVs, while maintaining seven nearest neighbors among the members of the group. Simulation results and a statistical analysis, support the idea that the simple control algorithm behaves like a flock of starlings.