Comparing approaches for coordination of autonomous communications UAVs

A small group of Unmanned Aerial Vehicles (UAV), each equipped with a communications payload, offers a possible means of providing broadband services over disaster regions. The UAVs are power limited so the number of mobile sub-scribers that can be supported by each UAV depends on its proximity to clusters of mobiles. One way of maximising the total number of mobiles supported within the available RF power is to periodically relocate each of the UAVs in response to the movement of the mobiles. This paper compares two approaches for optimally locating the UAVs. One approach employs a non cooperative game (NCG) as the mechanism to plan the next flying strategies for the group. The other uses evolutionary algorithms (EA) to evolve flying manoeuvres in a collaborative manner. Exemplar comparison results show that although both approaches are able to provide sufficient network coverage adaptively, they exhibit different flying behaviours in terms of flightpath, separation and convergence time. The non cooperative game is found to fly all aerial vehicles in a similar, balanced and conservative way, whilst the evolutionary algorithms enable the emergence of flexible and specialised flying behaviours for each member in the flying group which converge faster to a sufficient global solution.

[1]  Walid Saad,et al.  Game Theory in Wireless and Communication Networks: Applications of game theory in communications and networking , 2011 .

[2]  Dusit Niyato,et al.  Game Theory in Wireless and Communication Networks: Fundamentals of game theory , 2011 .

[3]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks , 2008 .

[4]  Dario Floreano,et al.  Bio-inspired artificial intelligence , 2008 .

[5]  Patrick Doherty,et al.  Optimal placement of UV-based communications relay nodes , 2010, J. Glob. Optim..

[6]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks: Theory, Models, and Applications , 2011 .

[7]  Bapi Chatterjee,et al.  An optimization formulation to compute Nash equilibrium in finite games , 2009, 2009 Proceeding of International Conference on Methods and Models in Computer Science (ICM2CS).

[8]  Anthony Kulis,et al.  Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies , 2009, Scalable Comput. Pract. Exp..

[9]  Antonios Tsourdos,et al.  Dubins Path Planning of Multiple Unmanned Airborne Vehicles for Communication Relay , 2011 .

[10]  Evsen Yanmaz Connectivity versus area coverage in unmanned aerial vehicle networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[11]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  Hyo-Sang Shin,et al.  Resource allocation with cooperative path planning for multiple UAVs , 2012, Proceedings of 2012 UKACC International Conference on Control.

[14]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[15]  Bernhard Rinner,et al.  On path planning strategies for networked unmanned aerial vehicles , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[16]  J. Neumann,et al.  Theory of Games and Economic Behavior. , 1945 .

[17]  Anders Holmberg,et al.  Route Planning for Relay UAV , 2008 .

[18]  C. E. Lemke,et al.  Equilibrium Points of Bimatrix Games , 1964 .

[19]  Zhu Xiaoping,et al.  Cooperative planning method for swarm UAVs based on hierarchical strategy , 2012, 2012 3rd International Conference on System Science, Engineering Design and Manufacturing Informatization.

[20]  A. Tsourdos,et al.  Towards a fully autonomous swarm of unmanned aerial vehicles , 2012, Proceedings of 2012 UKACC International Conference on Control.

[21]  M. Shanmugavel,et al.  Cooperative Path Planning of Unmanned Aerial Vehicles , 2010 .

[22]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.