Distributed formation control of multiple unmanned aerial vehicles over time-varying graphs using population games

© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.This paper presents a control technique based on distributed population dynamics under time-varying communication graphs for a multi-agent system structured in a leader-follower fashion. Here, the leader agent follows a particular trajectory and the follower agents should track it in a certain organized formation manner. The tracking of the leader can be performed in the position coordinates x; y; and z, and in the yaw angle phi. Additional features are performed with this method: each agent has only partial knowledge of the position of other agents and not necessarily all agents should communicate to the leader. Moreover, it is possible to integrate a new agent into the formation (or for an agent to leave the formation task) in a dynamical manner. In addition, the formation configuration can be changed along the time, and the distributed population-games-based controller achieves the new organization goal accommodating conveniently the information-sharing graph in function of the communication range capabilities of each UAV. Finally, several simulations are presented to illustrate different scenarios, e.g., formation with time-varying communication network, and time-varying formationPeer ReviewedPostprint (author's final draft

Hedonic Coalition Formation for Distributed Task Allocation among Wireless Agents

Autonomous wireless agents such as unmanned aerial vehicles or mobile base stations present a great potential for deployment in next-generation wireless networks. While current literature has been mainly focused on the use of agents within robotics or software applications, we propose a novel usage model for self-organizing agents suited to wireless networks. In the proposed model, a number of agents are required to collect data from several arbitrarily located tasks. Each task represents a queue of packets that require collection and subsequent wireless transmission by the agents to a central receiver. The problem is modeled as a hedonic coalition formation game between the agents and the tasks that interact in order to form disjoint coalitions. Each formed coalition is modeled as a polling system consisting of a number of agents which move between the different tasks present in the coalition, collect and transmit the packets. Within each coalition, some agents can also take the role of a relay for improving the packet success rate of the transmission. The proposed algorithm allows the tasks and the agents to take distributed decisions to join or leave a coalition, based on the achieved benefit in terms of effective throughput, and the cost in terms of delay. As a result of these decisions, the agents and tasks structure themselves into independent disjoint coalitions which constitute a Nash-stable network partition. Moreover, the proposed algorithm allows the agents and tasks to adapt the topology to environmental changes such as the arrival/removal of tasks or the mobility of the tasks. Simulation results show how the proposed algorithm improves the performance, in terms of average player (agent or task) payoff, of at least 30.26% (for a network of 5 agents with up to 25 tasks) relatively to a scheme that allocates nearby tasks equally among agents.Comment: to appear, IEEE Transactions on Mobile Computin

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

A survey on intelligent computation offloading and pricing strategy in UAV-Enabled MEC network: Challenges and research directions

The lack of resource constraints for edge servers makes it difficult to simultaneously perform a large number of Mobile Devices’ (MDs) requests. The Mobile Network Operator (MNO) must then select how to delegate MD queries to its Mobile Edge Computing (MEC) server in order to maximize the overall benefit of admitted requests with varying latency needs. Unmanned Aerial Vehicles (UAVs) and Artificial Intelligent (AI) can increase MNO performance because of their flexibility in deployment, high mobility of UAV, and efficiency of AI algorithms. There is a trade-off between the cost incurred by the MD and the profit received by the MNO. Intelligent computing offloading to UAV-enabled MEC, on the other hand, is a promising way to bridge the gap between MDs' limited processing resources, as well as the intelligent algorithms that are utilized for computation offloading in the UAV-MEC network and the high computing demands of upcoming applications. This study looks at some of the research on the benefits of computation offloading process in the UAV-MEC network, as well as the intelligent models that are utilized for computation offloading in the UAV-MEC network. In addition, this article examines several intelligent pricing techniques in different structures in the UAV-MEC network. Finally, this work highlights some important open research issues and future research directions of Artificial Intelligent (AI) in computation offloading and applying intelligent pricing strategies in the UAV-MEC network

UAV flight coordination for communication networks:Genetic algorithms versus game theory

The autonomous coordinated flying for groups of unmanned aerial vehicles that maximise network coverage to mobile ground-based units by efficiently utilising the available on-board power is a complex problem. Their coordination involves the fulfilment of multiple objectives that are directly dependent on dynamic, unpredictable and uncontrollable phenomena. In this paper, two systems are presented and compared based on their ability to reposition fixed-wing unmanned aerial vehicles to maintain a useful airborne wireless network topology. Genetic algorithms and non-cooperative games are employed for the generation of optimal flying solutions. The two methods consider realistic kinematics for hydrocarbon-powered medium-altitude, long-endurance aircrafts. Coupled with a communication model that addresses environmental conditions, they optimise flying to maximising the number of supported ground-based units. Results of large-scale scenarios highlight the ability of genetic algorithms to evolve flexible sets of manoeuvres that keep the flying vehicles separated and provide optimal solutions over shorter settling times. In comparison, game theory is found to identify strategies of predefined manoeuvres that maximise coverage but require more time to converge

Hedonic Games and Monte Carlo Simulation

Hedonic games have applications in economics and multi-agent systems where the grouping preferences of an individual is important. Hedonic games look at coalition formation, amongst the players, where players have a preference relation over all the coalition. Hedonic games are also known as coalition formation games, and they are a form of a cooperative game with a non-transferrable utility game. Some examples of hedonic games are stable marriage, stable roommate, and hospital/residence problem. The study of hedonic games is driven by understanding what coalition structures will be stable, i.e., given a coalition structure, no players have an incentive to deviate to or form another coalition. Different solution concepts exist for solving hedonic games; the one that we use in our study is core stability. From the computational perspective, finding any stable coalition structure of a hedonic game is challenging. In this research, we use Monte Carlo methods to find the solution of millions of hedonic with the hope of finding some empirical points of interest. We aim to explore the distribution of the number of stable coalition structures for a given randomly generated hedonic game and to analyze that distribution using Cullen and Frey graph approach