Outdoor flocking of quadcopter drones with decentralized model predictive control.

In this paper, we present a multi-drone system featured with a decentralized model predictive control (DMPC) flocking algorithm. The drones gather localized information from neighbors and update their velocities using the DMPC flocking algorithm. In the multi-drone system, data packages are transmitted through XBee® wireless modules in broadcast mode, yielding such an anonymous and decentralized system where all the calculations and controls are completed on an onboard minicomputer of each drone. Each drone is a double-layered agent system with the coordination layer running multi-drone flocking algorithms and the flight control layer navigating the drone, and the final formation of the flock relies on both the communication range and the desired inter-drone distance. We give both numerical simulations and field tests with a flock of five drones, showing that the DMPC flocking algorithm performs well on the presented multi-drone system in both the convergence rate and the ability of tracking a desired path.

[1]  Guanrong Chen,et al.  Model predictive flocking control for second-order multi-agent systems with input constraints , 2015, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[3]  Xiao Fan Wang,et al.  Flocking of Multi-Agents With a Virtual Leader , 2009, IEEE Trans. Autom. Control..

[4]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[5]  Jingyuan Zhan,et al.  Asynchronous Consensus of Multiple Double-Integrator Agents With Arbitrary Sampling Intervals and Communication Delays , 2015, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[7]  Jingyuan Zhan,et al.  Consensus of sampled-data multi-agent networking systems via model predictive control , 2013, Autom..

[8]  Housheng Su,et al.  A connectivity-preserving flocking algorithm for multi-agent dynamical systems with bounded potential function , 2012 .

[9]  Guanrong Chen,et al.  A connectivity-preserving flocking algorithm for multi-agent systems based only on position measurements , 2009, Int. J. Control.

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

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

[12]  Jingyuan Zhan,et al.  Decentralized flocking protocol of multi-agent systems with predictive mechanisms , 2011, Proceedings of the 30th Chinese Control Conference.

[13]  Long Wang,et al.  Consensus of multiple second-order agents without velocity measurements , 2009, 2009 American Control Conference.

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

[15]  Wei Ren.  On Consensus Algorithms for Double-Integrator Dynamics , 2008, IEEE Trans. Autom. Control..

[16]  Jingyuan Zhan,et al.  Flocking of Multi-Agent Systems Via Model Predictive Control Based on Position-Only Measurements , 2013, IEEE Transactions on Industrial Informatics.

[17]  Soummya Kar,et al.  Distributed Consensus Algorithms in Sensor Networks: Quantized Data and Random Link Failures , 2007, IEEE Transactions on Signal Processing.

[18]  Hairong Dong,et al.  Flocking with multiple virtual leaders based on position measurements , 2009, 2009 7th Asian Control Conference.

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

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

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

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

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