Supporting Humans in Solving Multi-UAV Dynamic Vehicle Routing Problems

N.W. Klein Koerkamp, Clark Borst, Max Mulder, Rene van Paassen

Research output: Contribution to journalConference articlepeer-review

5 Citations (Scopus)
25 Downloads (Pure)

Abstract

Real-time optimization of Vehicle Routing Problems (VRP) during mission operations raises concerns regarding obtaining a solution within a reasonable timeframe, especially in domains where operations cannot easily be paused and the number of control parameters is high. Humans, however, are heuristic problem solvers and could potentially complement VRP algorithms in providing quickly a workable and safe solution from which the algorithms can further find the optimum. In this study, a visual interface was developed and evaluated aiming to support humans in manually solving a dynamic VRP in which they needed to solve various simulated payload delivery missions, featuring multiple Unmanned Aerial Vehicles, under failure conditions. Experiment results (n = 16) indicate that the interface enabled the majority of participants to quickly solve the perturbed scenarios, although not always in the most efficient way. Interestingly, participants experienced most difficulty in solving the seemingly easier scenarios, featuring less customers and a relatively low number of vehicles compared to the more complex scenarios.

Original languageEnglish
Pages (from-to)359-364
Number of pages6
JournalIFAC-PapersOnLine
Volume52
Issue number19
DOIs
Publication statusPublished - 2019
Event14th IFAC Symposium on Analysis, Design, and Evaluation of Human Machine Systems, HMS 2019 - Tallinn, Estonia
Duration: 16 Sep 201919 Sep 2019

Keywords

  • Human-machine interfac
  • vehicle routing problem
  • unmanned aerial vehicles

Fingerprint

Dive into the research topics of 'Supporting Humans in Solving Multi-UAV Dynamic Vehicle Routing Problems'. Together they form a unique fingerprint.

Cite this