Communication Connectivity in Multi-agent Systems with Multiple Uncooperative Agents

We consider a multi-agent system that consists of two group of agents: clients and routers. Clients move according to their own agenda. Routers' control policy needs to be designed to maintain communication connectivity for others. A control policy is designed for the routers to maintain the communication connectivity between clients. The control policy consists of periodically computing desired positions in a distributed manner and then steering the routers to those desired positions. First, desired positions of routers are determined by an optimization problem which minimizes the length of the longest edge connecting a client and a router on a tree corresponding to the communication relationship between agents. Then, the routers are steered to those desired positions by motion control. Simulations are done assuming that all routers are quadrotor drones to illustrate the results.