Distributed selection of flight formation in UAV missions

Recent advances in sensor, processor and airframe technologies allow coordination of large groups of autonomous unmanned aerial vehicles (UAV) today. Reconfiguration of the formation is sometimes necessary in order to accomplish a mission’s objectives. A centralised solution to optimal reconfiguration may often be either impossible or intractable due to sensor, communication, physical, computational restrictions. Thus a distributed approach may be more appropriate to accommodate real-world scenarios. In this article we propose a novel distributed control method, which is divided into two modules: a leaderfollower module, which allows UAVs to keep a pre-specified formation, and a decision making module that allows UAVs to choose among various available formations in an optimum sense. UAVs choose the best formation to accomplish each part of the mission and retain this formation till the next way-point. The simulation presented uses a 5-leg mission and Parrot AR-drones are used as test-beds to demonstrate the usefulness of the proposed distributed controller.

[1]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[2]  Gaurav S. Sukhatme,et al.  Adaptive teams of autonomous aerial and ground robots for situational awareness , 2007, J. Field Robotics.

[3]  Simo Särkkä,et al.  Bayesian Filtering and Smoothing , 2013, Institute of Mathematical Statistics textbooks.

[4]  Daniel Cremers,et al.  Scale-aware navigation of a low-cost quadrocopter with a monocular camera , 2014, Robotics Auton. Syst..

[5]  Delin Luo,et al.  UAV formation flight control and formation switch strategy , 2013, ICCSE 2013.

[6]  Steven Reece,et al.  On Similarities between Inference in Game Theory and Machine Learning , 2008, J. Artif. Intell. Res..

[7]  L. Dubins On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[8]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[9]  Jonathan M. Aitken,et al.  Adaptation of System Configuration under the Robot Operating System , 2014 .

[10]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[11]  J.K. Hedrick,et al.  Decentralized Control of Unmanned Aerial Vehicle Collaborative Sensing Missions , 2007, 2007 American Control Conference.

[12]  Sandor M. Veres,et al.  Coordination of control in robot teams using game-theoretic learning , 2014 .

[13]  John T. Economou,et al.  Energy conservation based fuzzy tracking for unmanned aerial vehicle missions under a priori known wind information , 2011, Eng. Appl. Artif. Intell..

[14]  Hassan K. Khalil,et al.  Nonlinear Systems Third Edition , 2008 .

[15]  Yan Zhou,et al.  Time-varying formation control for unmanned aerial vehicles with switching interaction topologies , 2014 .

[16]  Archie C. Chapman,et al.  A unifying framework for iterative approximate best-response algorithms for distributed constraint optimization problems1 , 2011, The Knowledge Engineering Review.

[17]  David S. Leslie,et al.  Dynamic Opponent Modelling in Fictitious Play , 2010, Comput. J..

[18]  Daniel Cremers,et al.  Camera-based navigation of a low-cost quadrocopter , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Luiz Chaimowicz,et al.  Deploying Air-Ground Multi-Robot Teams in Urban Environments , 2005 .

[20]  David J. C. MacKay,et al.  The Evidence Framework Applied to Classification Networks , 1992, Neural Computation.

[21]  D. Fudenberg,et al.  The Theory of Learning in Games , 1998 .

[22]  John D'Azzo,et al.  Close formation flight control , 1999 .

[23]  E. Kay,et al.  Graph Theory. An Algorithmic Approach , 1975 .

[24]  Rachid Alami,et al.  Planning and control for Unmanned Air Vehicle formation flight , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Edgar An,et al.  Task Allocation and Path Planning for Collaborative Autonomous Underwater Vehicles Operating through an Underwater Acoustic Network , 2013, J. Robotics.

[26]  G. Klein,et al.  Parallel Tracking and Mapping for Small AR Workspaces , 2007, 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality.