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.

A classification scheme for mixed-species bird flocks.

The literature on mixed-species flocks references a wide variety of bird associations. These studies, however, have used an array of unstructured characteristics to describe flocks, ranging from the temporal occurrence of flocking to the identity and behavioural features of constituent members, with little consensus on which key traits define and characterize a mixed-species flock. Moreover, although most studies report species-specific roles, there is no clear consensus about what these roles signify nor how to define them. This lack of consistency limits our ability to compare flocks from different habitats, regions and species pools. To unify this sizable body of literature, we reviewed and synthesized 538 studies on mixed-species flocks. We propose 13 categories to classify mixed-species flocks using behavioural and physical traits at the flock and participant level, as well as the habitat where the flock occurs. Lastly, we discuss the historical terminology for different species roles and propose definitions to clarify and distinguish among nuclear, leader, sentinel, and flock-following species. We envision that these guidelines will provide a universal language for mixed-species flock research, paving the way for future comparisons and new insight between different regions and systems. This article is part of the theme issue 'Mixed-species groups and aggregations: shaping ecological and behavioural patterns and processes'.

Collective decision making and social interaction rules in mixed-species flocks of songbirds.

Associations in mixed-species foraging groups are common in animals, yet have rarely been explored in the context of collective behaviour. Despite many investigations into the social and ecological conditions under which individuals should form groups, we still know little about the specific behavioural rules that individuals adopt in these contexts, or whether these can be generalized to heterospecifics. Here, we studied collective behaviour in flocks in a community of five species of woodland passerine birds. We adopted an automated data collection protocol, involving visits by RFID-tagged birds to feeding stations equipped with antennae, over two winters, recording 91 576 feeding events by 1904 individuals. We demonstrated highly synchronized feeding behaviour within patches, with birds moving towards areas of the patch with the largest proportion of the flock. Using a model of collective decision making, we then explored the underlying decision rule birds may be using when foraging in mixed-species flocks. The model tested whether birds used a different decision rule for conspecifics and heterospecifics, and whether the rules used by individuals of different species varied. We found that species differed in their response to the distribution of conspecifics and heterospecifics across foraging patches. However, simulating decisions using the different rules, which reproduced our data well, suggested that the outcome of using different decision rules by each species resulted in qualitatively similar overall patterns of movement. It is possible that the decision rules each species uses may be adjusted to variation in mean species abundance in order for individuals to maintain the same overall flock-level response. This is likely to be important for maintaining coordinated behaviour across species, and to result in quick and adaptive flock responses to food resources that are patchily distributed in space and time.