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

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 φ. 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 formation.

[1]  William H. Sandholm,et al.  Population Games And Evolutionary Dynamics , 2010, Economic learning and social evolution.

[2]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

[3]  Wei Lin,et al.  Distributed UAV formation control using differential game approach , 2014 .

[4]  Andres Pantoja,et al.  Distributed optimization using population dynamics with a local replicator equation , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[5]  Nicanor Quijano,et al.  Distributed Population Dynamics: Optimization and Control Applications , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[6]  Nicanor Quijano,et al.  Constrained distributed optimization: A population dynamics approach , 2016, Autom..

[7]  Christopher Kitts,et al.  Dynamic Control of Mobile Multirobot Systems: The Cluster Space Formulation , 2014, IEEE Access.

[8]  Nicanor Quijano,et al.  A population dynamics approach for the water distribution problem , 2010, Int. J. Control.

[9]  Jason R. Marden,et al.  Game Theory and Distributed Control , 2015 .

[10]  Francesco Borrelli,et al.  Decentralized Receding Horizon Control and Coordination of Autonomous Vehicle Formations , 2008, IEEE Transactions on Control Systems Technology.

[11]  Ming Xin,et al.  Integrated Optimal Formation Control of Multiple Unmanned Aerial Vehicles , 2012, IEEE Transactions on Control Systems Technology.

[12]  Nicanor Quijano,et al.  Shahshahani gradient-like extremum seeking , 2015, Autom..

[13]  P. B. Sujit,et al.  A survey of autonomous landing techniques for UAVs , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).