Glider Routing and Trajectory Optimisation in disaster assessment

Walton Pereira Coutinho, Jörg Fliege, Maria Battarra

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

In this paper, we introduce the Glider Routing and Trajectory Optimisation Problem (GRTOP), the problem of simultaneously finding optimal routes and trajectories for a fleet of gliders with the aim of surveying a set of locations. We propose a novel Mixed-Integer Nonlinear Programming (MINLP) formulation for the GRTOP, which optimises the routes as well as the trajectories along these routes, while flight dynamics is modelled as constraints. We avoid solving a non-convex problem by linearising the gliders’ flight dynamics, converting the proposed MINLP into a Mixed-Integer Second-order Cone Programming (MISOCP) problem. To allow for a more tractable formulation, the dynamical constraints are relaxed and a penalisation is added to the objective function. Several different discretisation techniques are compared. The formulation is tested on instances inspired by risk maps of flooding-prone cities across the UK and on 180 randomly generated instances.

Original languageEnglish
Pages (from-to)1138-1154
Number of pages17
JournalEuropean Journal of Operational Research
Volume274
Issue number3
Early online date8 Nov 2018
DOIs
Publication statusPublished - 1 May 2019

Keywords

  • OR in disaster relief
  • Routing
  • Trajectory optimisation
  • Unmanned gliders

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint Dive into the research topics of 'Glider Routing and Trajectory Optimisation in disaster assessment'. Together they form a unique fingerprint.

Cite this