Outdoor flocking and formation flight with autonomous aerial robots

We present the first decentralized multi-copter flock that performs stable autonomous outdoor flight with up to 10 flying agents. By decentralized and autonomous we mean that all members navigate themselves based on the dynamic information received from other robots in the vicinity. We do not use central data processing or control; instead, all the necessary computations are carried out by miniature on-board computers. The only global information the system exploits is from GPS receivers, while the units use wireless modules to share this positional information with other flock members locally. Collective behavior is based on a decentralized control framework with bio-inspiration from statistical physical modelling of animal swarms. In addition, the model is optimized for stable group flight even in a noisy, windy, delayed and error-prone environment. Using this framework we successfully implemented several fundamental collective flight tasks with up to 10 units: i) we achieved self-propelled flocking in a bounded area with self-organized object avoidance capabilities and ii) performed collective target tracking with stable formation flights (grid, rotating ring, straight line). With realistic numerical simulations we demonstrated that the local broadcast-type communication and the decentralized autonomous control method allows for the scalability of the model for much larger flocks.

[1]  Rogelio Lozano,et al.  Flight Formation Control: Guerrero/Flight Formation Control , 2012 .

[2]  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.

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

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

[5]  Dario Floreano,et al.  Indoor navigation with a swarm of flying robots , 2012, 2012 IEEE International Conference on Robotics and Automation.

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

[7]  Chris Melhuish,et al.  Autonomous Minimalist Following In Three Dimensions: A Study with Small-Scale Dirigibles , 2001 .

[8]  Vijay Kumar,et al.  Towards a swarm of agile micro quadrotors , 2012, Robotics: Science and Systems.

[9]  Claire J. Tomlin,et al.  Precision flight control for a multi-vehicle quadrotor helicopter testbed , 2011 .

[10]  Florian Segor,et al.  Towards Autonomous Micro UAV Swarms , 2011, J. Intell. Robotic Syst..

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

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

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

[14]  村田 智,et al.  Self-organizing robots , 2012 .

[15]  John Woods,et al.  SwarMAV: A Swarm of Miniature Aerial Vehicles , 2006 .

[16]  Serge Kernbach,et al.  Collective energy homeostasis in a large-scale microrobotic swarm , 2011, Robotics Auton. Syst..

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

[18]  Christian A. Yates,et al.  Inherent noise can facilitate coherence in collective swarm motion , 2009, Proceedings of the National Academy of Sciences.

[19]  Petter Ögren,et al.  Formations with a Mission: Stable Coordination of Vehicle Group Maneuvers , 2002 .

[20]  Radhika Nagpal,et al.  Kilobot: A low cost scalable robot system for collective behaviors , 2012, 2012 IEEE International Conference on Robotics and Automation.

[21]  Mario Innocenti,et al.  Flight Formation Control , 2010 .

[22]  Christopher Kitts,et al.  Object Manipulation Using Cooperative Mobile Multi-Robot Systems , 2012 .

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

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

[25]  J. Godin,et al.  Context-dependent group size choice in fish , 2004, Animal Behaviour.

[26]  Gábor Stépán,et al.  Traffic jams: dynamics and control , 2010, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[27]  G. Dell’Omo,et al.  Flock flying improves pigeons' homing: GPS track analysis of individual flyers versus small groups , 2008, Animal Behaviour.

[28]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[29]  Vijay Kumar,et al.  Decentralized formation control with variable shapes for aerial robots , 2012, 2012 IEEE International Conference on Robotics and Automation.

[30]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[31]  I. Couzin,et al.  The Social Context of Cannibalism in Migratory Bands of the Mormon Cricket , 2010, PloS one.