Distributed Drone Traffic Coordination Using Triggered Communication

Abstract

This paper proposes a low complexity distributed multi-agent coordination algorithm for agents to reach their target positions in dense traffic under limited communication. Each single-integrator agent is limited to communicating with only one other agent at a time in consideration of limited bandwidth. We adapt the Velocity Obstacle collision avoidance method from literature to the limited communication problem by incorporating Voronoi Cells and repulsion in our hybrid algorithm. We also introduce a priority system for distributed coordination to avoid deadlocks and livelocks by having agent pairs make mutual decisions based on each agent’s conditional priority. An event trigger-based communication protocol is designed to determine when and to whom to communicate. Our method’s effectiveness is demonstrated in simulations including 100 randomized scenarios of 50 agents. The simulations show that our proposed algorithm enables agents to reach their assigned target positions without deadlock and collision while requiring an average communication rate that is significantly lower than the control frequency.