Show simple item record

dc.contributor.authorPanadero, Javier
dc.contributor.authorJuan Pérez, Ángel Alejandro
dc.contributor.authorSerrat Piè, Carles
dc.contributor.authorGrifoll Colls, Manel
dc.contributor.authorFreixes, Alfons
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Enginyeria Civil i Ambiental
dc.date.accessioned2020-02-24T12:17:11Z
dc.date.available2020-02-24T12:17:11Z
dc.date.issued2019
dc.identifier.citationPanadero, 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.isbn978-1-7281-3283-9
dc.identifier.urihttp://hdl.handle.net/2117/178421
dc.description.abstractIn 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.extent11 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://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.lcshDrone aircraft
dc.subject.lcshHeuristic programming
dc.titleA simheuristic for the unmanned aerial vehicle surveillance-routing problem with stochastic travel times and reliability considerations
dc.typeConference report
dc.subject.lemacAvions no tripulats
dc.subject.lemacProgramació heurística
dc.contributor.groupUniversitat Politècnica de Catalunya. GRBIO - Grup de Recerca en Bioestadística i Bioinformàtica
dc.contributor.groupUniversitat Politècnica de Catalunya. BIT - Barcelona Innovative Transportation
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttps://www.informs-sim.org/wsc19papers/185.pdf
dc.rights.accessOpen Access
local.identifier.drac27033574
dc.description.versionPostprint (published version)
local.citation.authorPanadero, J.; Juan, Á.; Serrat, C.; Grifoll, M.; Freixes, A.
local.citation.contributorWinter Simulation Conference
local.citation.publicationNameProceeding of the 2019 Winter Simulation Conference
local.citation.startingPage1883
local.citation.endingPage1893


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain