Comprehensive Task Optimization Architecture for Urban UAV-Based Intelligent Transportation System

Abstract

This paper tackles the problem of resource sharing and dynamic task assignment in a task scheduling architecture designed to enable a persistent, safe, and energy-efficient Intelligent Transportation System (ITS) based on multi-rotor Unmanned Aerial Vehicles (UAVs). The addressed task allocation problem consists of heterogenous pick-up and delivery tasks with time deadline constraints to be allocated to a heterogenous fleet of UAVs in an urban operational area. The proposed architecture is distributed among the UAVs and inspired by market-based allocation algorithms. By exploiting a multi-auctioneer behavior for allocating both delivery tasks and re-charge tasks, the fleet of UAVs is able to (i) self-balance the utilization of each drone, (ii) assign dynamic tasks with high priority within each round of the allocation process, (iii) minimize the estimated energy consumption related to the completion of the task set, and (iv) minimize the impact of re-charge tasks on the delivery process. A risk-aware path planner sampling a 2D risk map of the operational area is included in the allocation architecture to demonstrate the feasibility of deployment in urban environments. Thanks to the message exchange redundancy, the proposed multi-auctioneer architecture features improved robustness with respect to lossy communication scenarios. Simulation results based on Monte Carlo campaigns corroborate the validity of the approach.

Keywords

• auction
• multi-robot task allocation
• intelligent transportation system
• UAV
• drone delivery
• aerial robotics