2471. Coordination of Drones at Scale: Decentralized Energy-aware Swarm Intelligence for Spatio-temporal Sensing
Invited abstract in session WD-3: Operational Research Frontiers: the past & the future, stream Celebrating 50 Years of EURO.
Wednesday, 14:30-16:00Room: Esther Simpson 1.01
Authors (first author is the speaker)
| 1. | Chuhao Qin
|
| Computer Science, University of Leeds |
Abstract
Smart City applications, such as traffic monitoring and disaster response, often use swarms of intelligent and cooperative drones to efficiently collect sensor data over different areas of interest and time spans. However, when the required sensing becomes spatio-temporally large and varying, a collective arrangement of sensing tasks to a large number of battery-restricted and distributed drones is challenging. To address this problem, this paper introduces a scalable and energy-aware model for planning and coordination of spatio-temporal sensing. The coordination model is built upon a decentralized multi-agent collective learning algorithm (EPOS) to ensure scalability, resilience, and flexibility that existing approaches lack of. Experimental results illustrate the outstanding performance of the proposed method compared to state-of-the-art methods. Analytical results contribute a deeper understanding of how coordinated mobility of drones influences sensing performance. This novel coordination solution is applied to traffic monitoring using real-world data to demonstrate a 46.45% more accurate and 2.88% more efficient detection of vehicles as the number of drones become a scarce resource.
Keywords
- Vehicle Routing
- Agent Systems
- Transportation
Status: accepted
Back to the list of papers