Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Job selection in a network of autonomous UAVs for delivery of goods

Grippa, Pasquale, Behrens, Doris, Bettstetter, Christian and Wall, Friederike 2016. Job selection in a network of autonomous UAVs for delivery of goods. [Online]. arXiv. Available at: https://arxiv.org/abs/1604.04180v1

[thumbnail of 1604.04180.pdf]
Preview
PDF - Submitted Pre-Print Version
Download (370kB) | Preview

Abstract

This article analyzes two classes of job selection policies that control how a network of autonomous aerial vehicles delivers goods from depots to customers. Customer requests (jobs) occur according to a spatio-temporal stochastic process not known by the system. If job selection uses a policy in which the first job (FJ) is served first, the system may collapse to instability by removing just one vehicle. Policies that serve the nearest job (NJ) first show such threshold behavior only in some settings and can be implemented in a distributed manner. The timing of job selection has significant impact on delivery time and stability for NJ while it has no impact for FJ. Based on these findings we introduce a methodological approach for decision- making support to set up and operate such a system, taking into account the trade-off between monetary cost and service quality. In particular, we compute a lower bound for the infrastructure expenditure required to achieve a certain expected delivery time. The approach includes three time horizons: long-term decisions on the number of depots to deploy in the service area, mid- term decisions on the number of vehicles to use, and short-term decisions on the policy to operate the vehicles.

Item Type: Website Content
Date Type: Published Online
Status: Submitted
Schools: Mathematics
Subjects: Q Science > QA Mathematics
Publisher: arXiv
Date of Acceptance: 14 April 2016
Last Modified: 15 Nov 2023 08:26
URI: https://orca.cardiff.ac.uk/id/eprint/96340

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics