Dynamic Time Slot Allocation Algorithm for Quadcopter Swarms

TL;DR

This paper introduces a dynamic, decentralized channel access protocol called DTSA for quadcopter swarms, improving communication efficiency and adaptability over traditional TDMA methods through simulations and real-world experiments.

Contribution

The paper presents a novel dynamic time slot allocation protocol for quadcopter swarms that adapts to changing conditions, enhancing communication efficiency and collision avoidance.

Findings

DTSA outperforms TDMA in simulation tests.

Real-world Crazyflie experiments confirm improved performance.

Adaptive channel sharing reduces communication delays.

Abstract

A swarm of quadcopters can perform cooperative tasks, such as monitoring of a large area, more efficiently than a single one. However, to be able to successfully work together, the quadcopters must be aware of the position of the other swarm members, especially to avoid collisions. A quadcopter can share its own position by transmitting it via radio waves and in order to allow multiple quadcopters to communicate effectively, a decentralized channel access protocol is essential. We propose a new dynamic channel access protocol, called Dynamic time slot allocation (DTSA), where the quadcopters share the total channel access time in a non-periodic and decentralized manner. Quadcopters with higher communication demands occupy more time slots than less active ones. Our dynamic approach allows the agents to adapt to changing swarm situations and therefore to act efficiently, as compared to the state-of-the-art periodic channel access protocol, time division multiple access (TDMA). Along with simulations, we also do experiments using real Crazyflie quadcopters to show the improved performance of DTSA as compared to TDMA.