We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Systems and Control

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

Abstract: 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.
Comments: Accepted for publication in Proceedings of the 5th International Conference on Computational Vision and Bio Inspired Computing. To be published in Springer's Advances in Intelligent Systems and Computing
Subjects: Systems and Control (eess.SY); Robotics (cs.RO)
Cite as: arXiv:2109.10761 [eess.SY]
  (or arXiv:2109.10761v1 [eess.SY] for this version)

Submission history

From: Mauro Innocente [view email]
[v1] Wed, 22 Sep 2021 14:30:19 GMT (334kb,D)

Link back to: arXiv, form interface, contact.