A learnheuristic approach for the team orienteering problem with aerial drone motion constraints
Bayliss, Christopher (Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))
Juan, Ángel A. (Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))
Currie, Christine S.M. (University of Southampton. School of Mathematical Sciences)
Panadero, Javier (Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))

Data:	2020
Descripció:	19 pàg.
Resum:	This work proposes a learnheuristic approach (combination of heuristics with machine learning) to solve an aerial-drone team orienteering problem. The goal is to maximise the total reward collected from information gathering or surveillance observations of a set of known targets within a fixed amount of time. The aerial drone team orienteering problem has the complicating feature that the travel times between targets depend on a drone's flight path between previous targets. This path-dependence is caused by the aerial surveillance drones flying under the influence of air-resistance, gravity, and the laws of motion. Sharp turns slow drones down and the angle of ascent and air-resistance influence the acceleration a drone is capable of. The route dependence of inter-target travel times motivates the consideration of a learnheuristic approach, in which the prediction of travel times is outsourced to a machine learning algorithm. This work proposes an instance-based learning algorithm with interpolated predictions as the learning module. We show that a learnheuristic approach can lead to higher quality solutions in a shorter amount of time than those generated from an equivalent metaheuristic algorithm, an effect attributed to the search-diversity enhancing consequence of the online learning process.
Ajuts:	Agencia Estatal de Investigación RED2018-102642-T
Nota:	Altres ajuts: We acknowledge the support of the Erasmus+ Program (2019-I-ES01-KA103-062602).
Drets:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades.
Llengua:	Anglès
Document:	Article ; recerca ; Versió acceptada per publicar
Matèria:	Aerial drones ; Learnheuristics ; Machine learning ; Metaheuristics ; Route-dependent edge times ; Team orienteering problem
Publicat a:	Applied Soft Computing Journal, Vol. 92 (July 2020) , art. 106280, ISSN 1568-4946

DOI: 10.1016/j.asoc.2020.106280

Postprint 50 p, 678.5 KB

El registre apareix a les col·leccions:
Articles > Articles de recerca
Articles > Articles publicats