Maximising reward from a team of surveillance drones

We consider the problem of routing a team of unmanned aerial vehicles (drones) being used to take surveillance observations of target locations, where the value of information at each location is different and not all locations need be visited. As a result, this problem can be described as a stochas...

Descripción completa

Detalles Bibliográficos
Autores: Panadero, Javier|||0000-0002-3793-3328, Juan, Ángel A|||0000-0003-1392-1776, Bayliss, Christopher|||0000-0003-0031-5937, Currie, Christine S.M.
Tipo de recurso: artículo
Fecha de publicación:2020
País:España
Institución:Universitat Autònoma de Barcelona
Repositorio:Dipòsit Digital de Documents de la UAB
Idioma:inglés
OAI Identifier:oai:ddd.uab.cat:296825
Acceso en línea:https://ddd.uab.cat/record/296825
https://dx.doi.org/urn:doi:10.1504/EJIE.2020.108581
Access Level:acceso abierto
Palabra clave:Simheuristics
Simulation-optimisation
Team orienteering problem
TOP
UAVs
Unmanned aerial vehicles
id ES_17bf7e46209897e02bc394e22201e4db
oai_identifier_str oai:ddd.uab.cat:296825
network_acronym_str ES
network_name_str España
repository_id_str
spelling Maximising reward from a team of surveillance dronesa simheuristic approach to the stochastic team orienteering problemPanadero, Javier|||0000-0002-3793-3328Juan, Ángel A|||0000-0003-1392-1776Bayliss, Christopher|||0000-0003-0031-5937Currie, Christine S.M.SimheuristicsSimulation-optimisationTeam orienteering problemTOPUAVsUnmanned aerial vehiclesWe consider the problem of routing a team of unmanned aerial vehicles (drones) being used to take surveillance observations of target locations, where the value of information at each location is different and not all locations need be visited. As a result, this problem can be described as a stochastic team orienteering problem (STOP), in which travel times are modelled as random variables following generic probability distributions. The orienteering problem is a vehicle-routing problem in which each of a set of customers can be visited either just once or not at all within a limited time period. In order to solve this STOP, a simheuristic algorithm based on an original and fast heuristic is developed. This heuristic is then extended into a variable neighbourhood search (VNS) metaheuristic. Finally, simulation is incorporated into the VNS framework to transform it into a simheuristic algorithm, which is then employed to solve the STOP. 22020-01-0120202020-01-01Articlehttp://purl.org/coar/resource_type/c_6501AMhttp://purl.org/coar/version/c_ab4af688f83e57aainfo:eu-repo/semantics/articleapplication/pdfhttps://ddd.uab.cat/record/296825https://dx.doi.org/urn:doi:10.1504/EJIE.2020.108581reponame:Dipòsit Digital de Documents de la UABinstname:Universitat Autònoma de BarcelonaInglésengopen accesshttp://purl.org/coar/access_right/c_abf2Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets.https://rightsstatements.org/vocab/InC/1.0/info:eu-repo/semantics/openAccessoai:ddd.uab.cat:2968252026-06-06T12:50:31Z
dc.title.none.fl_str_mv Maximising reward from a team of surveillance drones
a simheuristic approach to the stochastic team orienteering problem
title Maximising reward from a team of surveillance drones
spellingShingle Maximising reward from a team of surveillance drones
Panadero, Javier|||0000-0002-3793-3328
Simheuristics
Simulation-optimisation
Team orienteering problem
TOP
UAVs
Unmanned aerial vehicles
title_short Maximising reward from a team of surveillance drones
title_full Maximising reward from a team of surveillance drones
title_fullStr Maximising reward from a team of surveillance drones
title_full_unstemmed Maximising reward from a team of surveillance drones
title_sort Maximising reward from a team of surveillance drones
dc.creator.none.fl_str_mv Panadero, Javier|||0000-0002-3793-3328
Juan, Ángel A|||0000-0003-1392-1776
Bayliss, Christopher|||0000-0003-0031-5937
Currie, Christine S.M.
author Panadero, Javier|||0000-0002-3793-3328
author_facet Panadero, Javier|||0000-0002-3793-3328
Juan, Ángel A|||0000-0003-1392-1776
Bayliss, Christopher|||0000-0003-0031-5937
Currie, Christine S.M.
author_role author
author2 Juan, Ángel A|||0000-0003-1392-1776
Bayliss, Christopher|||0000-0003-0031-5937
Currie, Christine S.M.
author2_role author
author
author
dc.subject.none.fl_str_mv Simheuristics
Simulation-optimisation
Team orienteering problem
TOP
UAVs
Unmanned aerial vehicles
topic Simheuristics
Simulation-optimisation
Team orienteering problem
TOP
UAVs
Unmanned aerial vehicles
description We consider the problem of routing a team of unmanned aerial vehicles (drones) being used to take surveillance observations of target locations, where the value of information at each location is different and not all locations need be visited. As a result, this problem can be described as a stochastic team orienteering problem (STOP), in which travel times are modelled as random variables following generic probability distributions. The orienteering problem is a vehicle-routing problem in which each of a set of customers can be visited either just once or not at all within a limited time period. In order to solve this STOP, a simheuristic algorithm based on an original and fast heuristic is developed. This heuristic is then extended into a variable neighbourhood search (VNS) metaheuristic. Finally, simulation is incorporated into the VNS framework to transform it into a simheuristic algorithm, which is then employed to solve the STOP.
publishDate 2020
dc.date.none.fl_str_mv 2
2020-01-01
2020
2020-01-01
dc.type.none.fl_str_mv Article
http://purl.org/coar/resource_type/c_6501
AM
http://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://ddd.uab.cat/record/296825
https://dx.doi.org/urn:doi:10.1504/EJIE.2020.108581
url https://ddd.uab.cat/record/296825
https://dx.doi.org/urn:doi:10.1504/EJIE.2020.108581
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
https://rightsstatements.org/vocab/InC/1.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
https://rightsstatements.org/vocab/InC/1.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Dipòsit Digital de Documents de la UAB
instname:Universitat Autònoma de Barcelona
instname_str Universitat Autònoma de Barcelona
reponame_str Dipòsit Digital de Documents de la UAB
collection Dipòsit Digital de Documents de la UAB
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869403940864393216
score 15.812429

Similares en LA Referencia