Optimized tour planning for drone-based urban traffic monitoring

TL;DR

This paper presents an approach to optimize drone tour plans for efficient urban traffic monitoring, reducing costs and improving data quality compared to traditional methods.

Contribution

It introduces a method to derive minimum travel-time drone tours over selected monitoring locations considering realistic constraints.

Findings

Effective tour plans demonstrated on real road network data.

Reduced monitoring time compared to baseline approaches.

Flexible deployment for urban traffic surveillance.

Abstract

Drones or Unmanned Aerial Vehicles (UAVs) have become a reliable and efficient tool for road traffic monitoring. Compared to loop detectors and bluetooth receivers (with high capital and operational expenditure), drones are a low-cost alternative that offers great flexibility and high quality data. In this work, we derive optimized tour plans that a fleet of drones can follow for rapid traffic monitoring across particular regions of transportation network. To derive these tours, we first identify monitoring locations over which drones should fly through and then compute minimum travel-time tours based on realistic resource constraints. Evaluation results are presented over a real road network topology to demonstrate the applicability of the proposed approach.