Flocking algorithm for autonomous flying robots

Abstract

Animal swarms displaying a variety of typical flocking patterns would not exist without underlying safe, optimal and stable dynamics of the individuals. The emergence of these universal patterns can be efficiently reconstructed with agent-based models. If we want to reproduce these patterns with artificial systems, such as autonomous aerial robots, agent-based models can also be used in the control algorithm of the robots. However, finding the proper algorithms and thus understanding the essential characteristics of the emergent collective behaviour of robots requires the thorough and realistic modeling of the robot and the environment as well. In this paper, first, we present an abstract mathematical model of an autonomous flying robot. The model takes into account several realistic features, such as time delay and locality of the communication, inaccuracy of the on-board sensors and inertial effects. We present two decentralized control algorithms. One is based on a simple self-propelled flocking model of animal collective motion, the other is a collective target tracking algorithm. Both algorithms contain a viscous friction-like term, which aligns the velocities of neighbouring agents parallel to each other. We show that this term can be essential for reducing the inherent instabilities of such a noisy and delayed realistic system. We discuss simulation results about the stability of the control algorithms, and perform real experiments to show the applicability of the algorithms on a group of autonomous quadcopters.

References in corpus (5)

• Novel type of phase transition in a system of self-driven particles
• Phase transition in the collective migration of tissue cells: experiment and model
• Delay Induced Instabilities in Self-Propelling Swarms
• Turning with the others: novel transitions in an SPP model with coupling of accelerations
• Patterns, transitions and the role of leaders in the collective dynamics of a simple robotic flock

Cited by in corpus (25)

• Application Specific Drone Simulators: Recent Advances and Challenges
• Morphological computation and decentralized learning in a swarm of sterically interacting robots
• Swarm-Enabling Technology for Multi-Robot Systems
• Bio-Inspired Compact Swarms of Unmanned Aerial Vehicles without Communication and External Localization
• Collective motion of groups of self-propelled particles following interacting leaders
• Finite-size scaling at the edge of disorder in a time-delay Vicsek model
• Collective motion patterns of swarms with delay coupling: theory and experiment
• Hybrid dynamics in delay-coupled swarms with "mothership" networks
• Fast Swarming of UAVs in GNSS-denied Feature-poor Environments without Explicit Communication
• Chemotaxis emerges as the optimal solution to cooperative search games
• Delay Induced Swarm Pattern Bifurcations in Mixed Reality Experiments
• Learning Vision-based Cohesive Flight in Drone Swarms
• Unstable oscillations and bistability in delay-coupled swarms
• Fast Collective Evasion in Self-Localized Swarms of Unmanned Aerial Vehicles
• Density and Polarization of Active Brownian Particles in Curved Activity Landscapes
• Optimal collision avoidance in swarms of active Brownian particles
• Generalized Regressive Motion: a Visual Cue to Collision
• Torus bifurcations of large-scale swarms having range dependent communication delay
• A Minimalistic 3D Self-Organized UAV Flocking Approach for Desert Exploration
• Visual collective behaviors on spherical robots
• Active Matter Flocking via Predictive Alignment
• Outdoor flocking and formation flight with autonomous aerial robots
• Bird Flocking Inspired Control Strategy for Multi-UAV Collective Motion
• Advanced Algorithms of Collision Free Navigation and Flocking for Autonomous UAVs
• QED: using Quality-Environment-Diversity to evolve resilient robot swarms