[Paper Review] 3, 2, 1, Drones Go! A Testbed to Take off UAV Swarm Intelligence for Distributed Sensing

Chuhao Qin, Fethi Candan+2 more|arXiv (Cornell University)|Aug 11, 2022

Distributed Control Multi-Agent Systems4 citations

TL;DR

This paper presents a low-cost, indoor testbed using real drones and projected sensing maps to study UAV swarm intelligence for distributed sensing in Smart City applications. It validates a decentralized multi-agent learning algorithm (EPOS) with highly accurate energy consumption estimation, achieving a 3.7% error margin after calibration, demonstrating strong realism and scalability for swarm intelligence research.

ABSTRACT

This paper introduces a testbed to study distributed sensing problems of Unmanned Aerial Vehicles (UAVs) exhibiting swarm intelligence. Several Smart City applications, such as transport and disaster response, require efficient collection of sensor data by a swarm of intelligent and cooperative UAVs. This often proves to be too complex and costly to study systematically and rigorously without compromising scale, realism and external validity. With the proposed testbed, this paper sets a stepping stone to emulate, within small laboratory spaces, large sensing areas of interest originated from empirical data and simulation models. Over this sensing map, a swarm of low-cost drones can fly allowing the study of a large spectrum of problems such as energy consumption, charging control, navigation and collision avoidance. The applicability of a decentralized multi-agent collective learning algorithm (EPOS) for UAV swarm intelligence along with the assessment of power consumption measurements provide a proof-of-concept and validate the accuracy of the proposed testbed.

Motivation & Objective

• To address the challenge of studying large-scale, realistic UAV swarm intelligence for distributed sensing without high costs or outdoor uncertainties.
• To bridge the gap between simulation and real-world testing by creating a scalable, low-cost indoor testbed using projected sensing maps and low-cost drones.
• To validate the accuracy of physical energy consumption modeling in coordinated, decentralized drone navigation and sensing.
• To demonstrate the applicability of a decentralized multi-agent collective learning algorithm (EPOS) for optimizing sensing missions in a swarm setting.
• To provide an open dataset and reusable testbed framework to accelerate research in UAV swarm intelligence for Smart Cities.

Proposed method

• The testbed uses a 2D floor-projected sensing map (e.g., traffic flows or city zones) to emulate real-world sensing areas.
• Low-cost drones navigate and collect sensor data from a grid-based overlay, with each cell representing a sensing target.
• A decentralized multi-agent collective learning algorithm (EPOS) coordinates drone navigation to minimize mismatch between actual and required sensor data.
• Energy consumption is estimated using a physical model during mission planning and validated against real measurements.
• Calibration time is recorded and added to estimated energy to correct for initial overestimation, improving accuracy.
• The system compares coordinated (EPOS) vs. greedy (non-coordinated) strategies in terms of energy use, mismatch, and mission inefficiency.

Experimental results

Research questions

• RQ1 Can a low-cost indoor testbed accurately emulate large-scale distributed sensing scenarios for UAV swarms with realistic environmental and operational constraints?
• RQ2 How accurately can a physical model estimate real drone energy consumption during coordinated navigation and sensing missions?
• RQ3 To what extent does the EPOS algorithm reduce sensing mismatch and mission inefficiency compared to a non-coordinated greedy strategy?
• RQ4 Can the testbed support the validation of decentralized swarm intelligence algorithms with high external validity in a controlled lab environment?
• RQ5 How does the inclusion of calibration time improve the accuracy of energy consumption estimation in real-world drone operations?

Key findings

• The testbed achieved a highly accurate energy consumption estimation with a final error range of 37.41 to 255.52 Joules after calibration, demonstrating strong realism.
• After calibration, the estimated and actual energy consumption showed a low error margin, validating the physical model’s reliability for planning.
• The coordinated EPOS strategy reduced mission inefficiency to 2.22% (vs. 26.11% in the greedy strategy), significantly improving sensing coverage.
• The coordinated approach achieved a sensing mismatch (RSS) of 0.0057, far lower than the greedy strategy’s 0.265, indicating superior data collection accuracy.
• The coordinated strategy used 35.53 kJ of energy, while the greedy strategy used less (27.61 kJ), but at the cost of poor coverage and high inefficiency.
• The testbed successfully demonstrated the feasibility of using real drones in a lab setting to study complex swarm intelligence problems with high scalability and external validity.