Mostra el registre d'ítem simple
A simheuristic for the unmanned aerial vehicle surveillance-routing problem with stochastic travel times and reliability considerations
dc.contributor.author | Panadero, Javier |
dc.contributor.author | Juan Pérez, Ángel Alejandro |
dc.contributor.author | Serrat Piè, Carles |
dc.contributor.author | Grifoll Colls, Manel |
dc.contributor.author | Freixes, Alfons |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Enginyeria Civil i Ambiental |
dc.date.accessioned | 2020-02-24T12:17:11Z |
dc.date.available | 2020-02-24T12:17:11Z |
dc.date.issued | 2019 |
dc.identifier.citation | Panadero, J. [et al.]. A simheuristic for the unmanned aerial vehicle surveillance-routing problem with stochastic travel times and reliability considerations. A: Winter Simulation Conference. "Proceeding of the 2019 Winter Simulation Conference". 2019, p. 1883-1893. |
dc.identifier.isbn | 978-1-7281-3283-9 |
dc.identifier.uri | http://hdl.handle.net/2117/178421 |
dc.description.abstract | In the unmanned aerial vehicle (UAV) surveillance-routing problem, a limited fleet of UAVs with driving-range limitations have to visit a series of target zones in order to complete a monitoring operation. This operation typically involves taking images and / or registering some key performance indicators. Whenever this surveillance action is repetitive, a natural goal to achieve is to complete each cycle of visits as fast as possible, so that the number of times each target zone is visited during a time interval is maximized. Since many factors might influence travel times, they are modeled as random variables. Reliability issues are also considered, since random travel times might cause that a route cannot be successfully completed before the UAV runs out of battery. In order to solve this stochastic optimization problem, a simheuristic algorithm is proposed. Computational experiments contribute to illustrate these concepts and to test the quality of our approach. |
dc.format.extent | 11 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa |
dc.subject.lcsh | Drone aircraft |
dc.subject.lcsh | Heuristic programming |
dc.title | A simheuristic for the unmanned aerial vehicle surveillance-routing problem with stochastic travel times and reliability considerations |
dc.type | Conference report |
dc.subject.lemac | Avions no tripulats |
dc.subject.lemac | Programació heurística |
dc.contributor.group | Universitat Politècnica de Catalunya. GRBIO - Grup de Recerca en Bioestadística i Bioinformàtica |
dc.contributor.group | Universitat Politècnica de Catalunya. BIT - Barcelona Innovative Transportation |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | https://www.informs-sim.org/wsc19papers/185.pdf |
dc.rights.access | Open Access |
local.identifier.drac | 27033574 |
dc.description.version | Postprint (published version) |
local.citation.author | Panadero, J.; Juan, Á.; Serrat, C.; Grifoll, M.; Freixes, A. |
local.citation.contributor | Winter Simulation Conference |
local.citation.publicationName | Proceeding of the 2019 Winter Simulation Conference |
local.citation.startingPage | 1883 |
local.citation.endingPage | 1893 |