Stammdaten

Titel: Decision Making in a UAV-Based Delivery System with Impatient Customers
Beschreibung:

This article introduces a framework to compute

decision making policies (mission planning) for a UAV-based

delivery system serving impatient customers. Customers arrive

on a finite number of locations L separated by arbitrary but

fixed distances and eventually leave if not served. Policies seek

to minimize the average net cost (maximize the average net

revenue), i.e. loss from customers’ abandonment deprived of

the revenue from successful services. We introduce a novel

model for the stochastic and dynamic pickup and delivery

problem based on semi-Markov decision processes, and show

the dependence of the optimal average net cost on the minimum

distance between locations δ. Furthermore, we propose a

feature-based state aggregation method to overcome the curse

of dimensionality due to the exact modeling. The selection of

relevant features is based on their correlation with the optimal

performance. We show that the distance to the nearest pickup

location dominates on other features for almost all δ. Based on

this observation, we introduce the policy nearest neighbor or

none, a policy with computational complexity O(L 3 ) in many

cases of interest. We show that this policy performs considerably

better that the nearest neighbor (greedy) policy, and reaches

the optimum for some δ.

Schlagworte:
Typ: Angemeldeter Vortrag
Homepage: http://www.iros2016.org/
Veranstaltung: 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (Daejeon)
Datum: 13.10.2016

Beteiligte

Zuordnung

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
Österreich
  -993640
   kornelia.lienbacher@aau.at
https://nes.aau.at/
zur Organisation
Universitätsstraße 65-67
AT - 9020  Klagenfurt am Wörthersee

Kategorisierung

Sachgebiete
  • 202035 - Robotik
Forschungscluster
  • Selbstorganisierende Systeme
Vortragsfokus
  • Science to Science (Qualitätsindikator: I)
Klassifikationsraster der zugeordneten Organisationseinheiten:
TeilnehmerInnenkreis
  • Überwiegend international
Publiziert?
  • Ja
Arbeitsgruppen
  • Mobile Systems Group

Kooperationen

Keine Kooperationspartner ausgewählt