Stigmergy-based collision-avoidance algorithm for self-organising swarms

09/22/2021
by   Paolo Grasso, et al.
0

Real-time multi-agent collision-avoidance algorithms comprise a key enabling technology for the practical use of self-organising swarms of drones. This paper proposes a decentralised reciprocal collision-avoidance algorithm, which is based on stigmergy and scalable. The algorithm is computationally inexpensive, based on the gradient of the locally measured dynamic cumulative signal strength field which results from the signals emitted by the swarm. The signal strength acts as a repulsor on each drone, which then tends to steer away from the noisiest regions (cluttered environment), thus avoiding collisions. The magnitudes of these repulsive forces can be tuned to control the relative importance assigned to collision avoidance with respect to the other phenomena affecting the agent's dynamics. We carried out numerical experiments on a self-organising swarm of drones aimed at fighting wildfires autonomously. As expected, it has been found that the collision rate can be reduced either by decreasing the cruise speed of the agents and/or by increasing the sampling frequency of the global signal strength field. A convenient by-product of the proposed collision-avoidance algorithm is that it helps maintain diversity in the swarm, thus enhancing exploration.

READ FULL TEXT
research
02/22/2019

LSwarm: Efficient Collision Avoidance for Large Swarms with Coverage Constraints in Complex Urban Scenes

In this paper, we address the problem of collision avoidance for a swarm...
research
09/15/2022

Scalable Task-Driven Robotic Swarm Control via Collision Avoidance and Learning Mean-Field Control

In recent years, reinforcement learning and its multi-agent analogue hav...
research
10/14/2019

On the Effects of Collision Avoidance on Emergent Swarm Behavior

Swarms of autonomous agents, through their decentralized and robust natu...
research
04/30/2021

Decentralized Swarm Collision Avoidance for Quadrotors via End-to-End Reinforcement Learning

Collision avoidance algorithms are of central interest to many drone app...
research
05/30/2019

Fast Reciprocal Collision Avoidance Under Measurement Uncertainty

We present a fully distributed collision avoidance algorithm based on co...
research
05/01/2022

Drone Flocking Optimization using NSGA-II and Principal Component Analysis

Individual agents in natural systems like flocks of birds or schools of ...
research
08/18/2022

Group-based control of large-scale micro-robot swarms with on-board Physical Finite-State Machines

An important problem in microrobotics is how to control a large group of...

Please sign up or login with your details

Forgot password? Click here to reset