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 articleScientificpeer-review

7 Citations (Scopus)
42 Downloads (Pure)


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
Issue number19
Publication statusPublished - 2019
Event14th IFAC Symposium on Analysis, Design, and Evaluation of Human Machine Systems, HMS 2019 - Tallinn, Estonia
Duration: 16 Sept 201919 Sept 2019


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


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

Cite this