Optimized flocking of autonomous drones in confined environments

Gábor Vásárhelyi*, Csaba Virágh, Gergő Somorjai, Tamás Nepusz, Agoston E. Eiben, Tamás Vicsek

*Corresponding author for this work

Research output: Contribution to JournalArticleAcademicpeer-review

Abstract

We address a fundamental issue of collective motion of aerial robots: how to ensure that large flocks of autonomous drones seamlessly navigate in confined spaces. The numerous existing flocking models are rarely tested on actual hardware because they typically neglect some crucial aspects of multirobot systems. Constrained motion and communication capabilities, delays, perturbations, or the presence of barriers should be modeled and treated explicitly because they have large effects on collective behavior during the cooperation of real agents. Handling these issues properly results in additional model complexity and a natural increase in the number of tunable parameters, which calls for appropriate optimization methods to be coupled tightly to model development. In this paper, we propose such a flocking model for real drones incorporating an evolutionary optimization framework with carefully chosen order parameters and fitness functions. We numerically demonstrated that the induced swarm behavior remained stable under realistic conditions for large flock sizes and notably for large velocities. We showed that coherent and realistic collective motion patterns persisted even around perturbing obstacles. Furthermore, we validated our model on real hardware, carrying out field experiments with a self-organized swarm of 30 drones. This is the largest of such aerial outdoor systems without central control reported to date exhibiting flocking with collective collision and object avoidance. The results confirmed the adequacy of our approach. Successfully controlling dozens of quadcopters will enable substantially more efficient task management in various contexts involving drones.

Original languageEnglish
Article numbereaat3536
JournalScience Robotics
Volume3
Issue number20
DOIs
Publication statusPublished - 25 Jul 2018

Fingerprint Dive into the research topics of 'Optimized flocking of autonomous drones in confined environments'. Together they form a unique fingerprint.

  • Cite this

    Vásárhelyi, G., Virágh, C., Somorjai, G., Nepusz, T., Eiben, A. E., & Vicsek, T. (2018). Optimized flocking of autonomous drones in confined environments. Science Robotics, 3(20), [eaat3536]. https://doi.org/10.1126/scirobotics.aat3536