arrow
Return

Task Allocation Algorithms for Drone Parcel Delivery Systems

delete2022-07-02
delete0
PRE
AI
T
Tomás Bastos
B
Bruno J. Guerreiro *
R
Rita Cunha
DOI:10.1007/978-3-031-10047-5_57delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper addresses optimization strategies for task allocation in a fleet of drones with the goal of parcel delivery. With this goal, several algorithms are discussed, focusing on the study and implementation of Task Sequential Greedy Algorithm. The proposed strategies build on this algorithm, modified to include drone battery limitations and recharge possibilities with a configurable objective function giving the user the possibility of combining and tuning both time and energy consumed. It was also modified to include relays, where parcels can change carrier during an in-flight maneuver. A binary optimization algorithm is also implemented to decide where and when the relay maneuvers are beneficial to the system. A preliminary validation of the proposed algorithms is given based on simple case studies.

Journal

C
CONTROLO
IF:
0
Papers:
3
Citations:
0

Organization

U
universidade de lisboa
Scholars:
3.4W
Papers: 3.1W
Citations: 29
Cited Papers

Cited Papers

Quality appraisal of clinical practice guidelines for temporomandibular joint disorders using the AGREE II instrument
err2022-04-01
err0
PREAI
errLouis-Xavier Barrette; John Connolly; Dominic Romeo; Jinggang Ng; Alvaro G. Moreira; Karthik Rajasekaran
errShare
errSave
Oral splints for temporomandibular disorder or bruxism: a systematic review
err2020-02-14
err0
errOAAI
errPhilip Riley; Anne-Marie Glenny; Helen V. Worthington; Elisabet Jacobsen; Clare Robertson; Justin Durham; Stephen Davies; Helen Petersen; Dwayne Boyers
errShare
errSave
MR Imaging of the Temporomandibular Joint
err2012-08-01
err0
PREAI
errAshley Aiken; Gary Bouloux; Patricia Hudgins
errShare
errSave
DC/TMD Examination Protocol
err2014-11-20
err0
errOAAI
errYoly Gonzalez; Jason Chwirut; Thomas List; Richard Ohrbach
errShare
errSave
Data Analysis of Plastic Surgery Instrument Trays Yields Significant Cost Savings and Efficiency Gains
err2021-06-01
err0
PREAI
errBenjamin C. Wood; Sarah Konchan; Samuel Gay; Sandeep Rath; Vinayak Deshpande; Martyn Knowles
errShare
errSave
Clinician-targeted interventions to influence antibiotic prescribing behaviour for acute respiratory infections in primary care: an overview of systematic reviews
err2017-09-07
err0
errOAAI
errSarah KG Tonkin-Crine; Pui San Tan; Oliver van Hecke; Kay Wang; Nia W Roberts; Amanda McCullough; Malene Plejdrup Hansen; Christopher C Butler; Chris B Del Mar
errShare
errSave
researcher View more