An agile simheuristic for the stochastic team task assignment and orienteering problem: applications to unmanned aerial vehicles

Autor: Panadero, Javier, Juan Pérez, Ángel Alejandro, Grifoll Colls, Manel, Dehghanimohamamdabadi, Mohammad, Freixes, Alfons, Serrat Piè, Carles
Přispěvatelé: Universitat Politècnica de Catalunya. Departament d'Enginyeria Civil i Ambiental, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. BIT - Barcelona Innovative Transportation, Universitat Politècnica de Catalunya. GRBIO - Grup de Recerca en Bioestadística i Bioinformàtica
Jazyk: angličtina
Rok vydání: 2020
Předmět:
Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Popis: Efficient coordination of unmanned aerial vehicles (UAVs) requires the solving of challenging operational problems. One of them is the integrated team task assignment and orienteering problem (TAOP). The TAOP can be seen as an extension of the well-known team orienteering problem (TOP). In the classical TOP, a homogeneous fleet of UAVs has to select and visit a subset of customers in order to maximize, subject to a maximum travel time per route, the total reward obtained from these visits. In the TAOP, a number of different tasks (customer services) have to be assigned to a fleet of heterogeneous UAVs, while the best routing plan must also be determined to cover these services. Since factors such as weather conditions might influence travel times, these are modeled as random variables. Reliability issues are also considered, since random times might prevent a route from being successfully completed before a UAV runs out of battery. Peer Reviewed Objectius de Desenvolupament Sostenible::11 - Ciutats i Comunitats Sostenibles
Databáze: OpenAIRE