The University of Southampton
University of Southampton Institutional Repository

Glider Routing and Trajectory Optimisation in Disaster Assessment

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
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.

Text
Manuscript
Download (2MB)

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
ORCID for Jörg Fliege: ORCID iD orcid.org/0000-0002-4459-5419

Catalogue record

Date deposited: 31 Jul 2017 16:31
Last modified: 14 Mar 2024 02:53

Export record

Contributors

Author: Walton Pereira Coutinho
Author: Jörg Fliege ORCID iD
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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×