Titel: Job Selection in a Network of Autonomous UAVs for Delivery of Goods

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, midterm decisions on the number of vehicles to use, and short-term decisions on the policy to operate the vehicles.

Publikationstyp: Beitrag in Sammelwerk (Autorenschaft)
Art der Veröffentlichung Online Publikation
Erschienen in: Proceedings of Robotics: Science and Systems XIII
Proceedings of Robotics: Science and Systems XIII
zur Publikation
 ( N. Amato, S. Srinivasa, N. Ayanian, S. Kuindersma )
Erscheinungsdatum: 17.07.2017
Titel der Serie: -
Bandnummer: -
Erstveröffentlichung: Ja
Version: -
Seite: -


  • 978-0-9923747-3-0
AC-Nummer: -
Open Access
  • Online verfügbar (Open Access)


Organisation Adresse
Fakultät für Technische Wissenschaften
Institut für Vernetzte und Eingebettete Systeme
Universitätsstraße 65-67
9020  Klagenfurt am Wörthersee
zur Organisation
Universitätsstraße 65-67
AT - 9020  Klagenfurt am Wörthersee
Fakultät für Wirtschaftswissenschaften
Institut für Unternehmensführung
Abteilung für Controlling und Strategische Unternehmensführung
Universitätsstrasse 67
9020  Klagenfurt
zur Organisation
Universitätsstrasse 67
AT - 9020  Klagenfurt


  • 101015 - Operations Research
  • 101019 - Stochastik
  • 202022 - Informationstechnik
  • 202035 - Robotik
  • Selbstorganisierende Systeme
Peer Reviewed
  • Ja
  • Science to Science (Qualitätsindikator: I)
  • Mobile Systems Group


Organisation Adresse
Cardiff University School of Mathematics
Senghennydd Rd
CF24 4AG  Cardiff
Großbrit. u. Nordirland
Senghennydd Rd
GB - CF24 4AG  Cardiff

Beiträge der Publikation

Keine verknüpften Publikationen vorhanden