Glider Routing and Trajectory Optimisation in Disaster Assessment
Glider Routing and Trajectory Optimisation in Disaster Assessment
In this paper, we introduce the Glider Routing and Trajectory Optimisation Problem (GRTOP), the problem of finding optimal routes and trajectories for a fleet of gliders with the mission of surveying a set of locations. We propose a novel MINLP formulation for the GRTOP. In our approach, we consider the gliders' flight dynamics during the definition of the routes. In order to achieve better convergence, we linearise the gliders' dynamics and relax the dynamic constraints of our model, converting the proposed MINLP into a MISOCP. Several different discretisation techniques and solvers are compared. The formulation is tested on 180 randomly generated instances. In addition, we solve instances inspired by risk maps of flooding-prone cities across the UK.
OR in disaster relief, unmanned gliders, routing, trajectory optimisation
University of Southampton
Pereira Coutinho, Walton
844cd0ea-6cef-45fd-98f6-906493797077
Fliege, Jörg
54978787-a271-4f70-8494-3c701c893d98
Battarra, Maria
0498dc58-e9d5-4ad2-a141-040f7bcebbc2
8 November 2018
Pereira Coutinho, Walton
844cd0ea-6cef-45fd-98f6-906493797077
Fliege, Jörg
54978787-a271-4f70-8494-3c701c893d98
Battarra, Maria
0498dc58-e9d5-4ad2-a141-040f7bcebbc2
Pereira Coutinho, Walton, Fliege, Jörg and Battarra, Maria
(2018)
Glider Routing and Trajectory Optimisation in Disaster Assessment
University of Southampton
Record type:
Monograph
(Working Paper)
Abstract
In this paper, we introduce the Glider Routing and Trajectory Optimisation Problem (GRTOP), the problem of finding optimal routes and trajectories for a fleet of gliders with the mission of surveying a set of locations. We propose a novel MINLP formulation for the GRTOP. In our approach, we consider the gliders' flight dynamics during the definition of the routes. In order to achieve better convergence, we linearise the gliders' dynamics and relax the dynamic constraints of our model, converting the proposed MINLP into a MISOCP. Several different discretisation techniques and solvers are compared. The formulation is tested on 180 randomly generated instances. In addition, we solve instances inspired by risk maps of flooding-prone cities across the UK.
More information
Submitted date: 5 August 2017
Published date: 8 November 2018
Keywords:
OR in disaster relief, unmanned gliders, routing, trajectory optimisation
Identifiers
Local EPrints ID: 412745
URI: http://eprints.soton.ac.uk/id/eprint/412745
PURE UUID: 386f981b-bb7c-41c4-8c8a-da6cdb121741
Catalogue record
Date deposited: 31 Jul 2017 16:31
Last modified: 14 Mar 2024 02:53
Export record
Contributors
Author:
Walton Pereira Coutinho
Author:
Maria Battarra
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics
