Optimized flocking of autonomous drones in confined environments

A flocking model that uses an evolutionary optimization framework is validated with a self-organized swarm of 30 drones. 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.

[1]  Eliseo Ferrante,et al.  Swarm robotics: a review from the swarm engineering perspective , 2013, Swarm Intelligence.

[2]  Carlos Gershenson,et al.  Self-organized UAV traffic in realistic environments , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[3]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[4]  Evsen Yanmaz,et al.  Survey on Unmanned Aerial Vehicle Networks for Civil Applications: A Communications Viewpoint , 2016, IEEE Communications Surveys & Tutorials.

[5]  Seung-Yeal Ha,et al.  Emergent Behavior of a Cucker-Smale Type Particle Model With Nonlinear Velocity Couplings , 2010, IEEE Transactions on Automatic Control.

[6]  Gaurav S. Sukhatme,et al.  Crazyswarm: A large nano-quadcopter swarm , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[7]  Markus Waibel,et al.  Drone shows: Creative potential and best practices , 2017 .

[8]  Marc Pollefeys,et al.  PIXHAWK: A system for autonomous flight using onboard computer vision , 2011, 2011 IEEE International Conference on Robotics and Automation.

[9]  A. E. Eiben,et al.  Data from: Optimized flocking of autonomous drones in confined environments , 2018 .

[10]  Vijay Kumar,et al.  Towards a swarm of agile micro quadrotors , 2012, Autonomous Robots.

[11]  Itai Cohen,et al.  Collective motion of humans in mosh and circle pits at heavy metal concerts. , 2013, Physical review letters.

[12]  Tamás Vicsek,et al.  Outdoor flocking and formation flight with autonomous aerial robots , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Tamás Vicsek,et al.  Universal Patterns of Collective Motion from Minimal Models of Flocking , 2008, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

[14]  Erol Sahin,et al.  To flock or not to flock: the pros and cons of flocking in long-range "migration" of mobile robot swarms , 2009, AAMAS.

[15]  Ira B. Schwartz,et al.  Noise induced pattern switching in randomly distributed delayed swarms , 2013, 2013 American Control Conference.

[16]  Tam'as Vicsek,et al.  Patterns, transitions and the role of leaders in the collective dynamics of a simple robotic flock , 2011 .

[17]  G. Parisi,et al.  Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study , 2007, Proceedings of the National Academy of Sciences.

[18]  Giovanni Polverino,et al.  Collective behaviour across animal species , 2014, Scientific Reports.

[19]  Andrea Cavagna,et al.  Information transfer and behavioural inertia in starling flocks , 2013, Nature Physics.

[20]  Eric Forgoston,et al.  Delay-induced instabilities in self-propelling swarms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Ming Li,et al.  Soft Control on Collective Behavior of a Group of Autonomous Agents By a Shill Agent , 2006, J. Syst. Sci. Complex..

[22]  Joseph J. Hale,et al.  From Disorder to Order in Marching Locusts , 2006, Science.

[23]  Petros Koumoutsakos,et al.  Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.

[24]  Illés J. Farkas,et al.  Patterns in the collective behavior of humans , 2005 .

[25]  Angelo Cangelosi,et al.  Reynolds flocking in reality with fixed-wing robots: Communication range vs. maximum turning rate , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Qing Zhang,et al.  Flocking of multi-agents with time delay , 2012, Int. J. Syst. Sci..

[27]  A. E. Eiben,et al.  From evolutionary computation to the evolution of things , 2015, Nature.

[28]  Alexis Pospischil Mapping Ad Hoc Communications Network of a Large Number Fixed-Wing UAV Swarm , 2017 .

[29]  Rafael G. Braga,et al.  Collision Avoidance Based on Reynolds Rules: A Case Study Using Quadrotors , 2018 .

[30]  Arianna Bottinelli,et al.  Emergent Structural Mechanisms for High-Density Collective Motion Inspired by Human Crowds. , 2016, Physical review letters.

[31]  A. Czirók,et al.  Collective Motion , 1999, physics/9902023.

[32]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[33]  Anders Hedenström,et al.  Air speeds of migrating birds observed by ornithodolite and compared with predictions from flight theory , 2013, Journal of The Royal Society Interface.

[34]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[35]  Tamás Vicsek,et al.  Flocking algorithm for autonomous flying robots , 2013, Bioinspiration & biomimetics.

[36]  Jose Luis Sanchez-Lopez,et al.  A system for the design and development of vision-based multi-robot quadrotor swarms , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[37]  Tamás Vicsek,et al.  Collective motion of cells: from experiments to models. , 2014, Integrative biology : quantitative biosciences from nano to macro.

[38]  Long Wang,et al.  Stability and Oscillation of Swarm With Interaction Time Delays , 2007, 2007 American Control Conference.

[39]  João Pedro Hespanha,et al.  Flocking with fixed-wing UAVs for distributed sensing: A stochastic optimal control approach , 2013, 2013 American Control Conference.

[40]  Dylan A. Shell,et al.  Unifying microscopic flocking motion models for virtual, robotic, and biological flock members , 2013, Autonomous Robots.

[41]  Robert J. Wood,et al.  Science, technology and the future of small autonomous drones , 2015, Nature.

[42]  Sun Yi,et al.  Analysis of Time Delays in Quadrotor Systems and Design of Control , 2017 .

[43]  Felipe Cucker,et al.  Emergent Behavior in Flocks , 2007, IEEE Transactions on Automatic Control.

[44]  Ali Emre Turgut,et al.  Self-organized flocking in mobile robot swarms , 2008, Swarm Intelligence.

[45]  H. Chat'e,et al.  Vibrated polar disks: spontaneous motion, binary collisions, and collective dynamics , 2012, 1201.6021.

[46]  C. Hemelrijk,et al.  Self-organised complex aerial displays of thousands of starlings: a model , 2009, 0908.2677.

[47]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[48]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[49]  Guy Theraulaz,et al.  From behavioural analyses to models of collective motion in fish schools , 2012, Interface Focus.